动态用户均衡配流模型的研究

提出一个动态用户均衡配流模型 ,它能够预测多 OD对交通网络中交通流的动态变化 ,利用最优控制理论得出该模型最优解的条件 ,并证明了该条件与动态用户均衡相一致 ,该模型可以调控交通网络中的交通流量 .     

控制与诱导结合中带时窗限制的动态配流模型

交通控制与诱导的集成一体化代表了现代交通管理的发展方向,而动态交通分配及其相关问题的研究是控制与诱导集成的重要理论基础.在现有研究成果的基础上,综合考虑了道路最大通行能力对交通配流策略的影响,从用户到达的时间要求和控制约束两方面考察了交通流到达目的地的时间限制,以系统最优的思想,建立了一种控制诱导相结合的有到达时间限制的动态配流模型,并且利用遗传算法对离散化后的模型进行了求解.模型中的时窗限制是作为已知条件来考虑的,通过对交通流的控制和诱导从而使系统达到最优.最后给出了一个具体交通网络实例,从而验证所提出的模型及算法的有效性和可行性.     

铁路编组站配流协同优化模型与算法

编组站配流问题是研究车站作业计划优化编制的主线, 是站调阶段计划的核心. 为了实现配流的协同优化, 综合考虑解体调机、编组调机、到发线运用、取送车作业、配流等约束, 对总车流量、出发列车满轴列数、车辆在站停留时间等目标函数进行层次划分, 建立了编组站配流优化模型, 并以ECGACO算法为基础, 设计了针对配流问题的遗传-蚁群协同求解算法. 以郑州北站的实际数据进行测试证明了算法的有效性, 为编组站阶段计划的优化编制及配流智能化的实现提供了较好的解决途径.     

航班时刻表优化模型的研究

航空运输业的发展和飞机流量的增加，迫切需要优化航班时刻表。本文对航班时刻表优化问题作了系统分析，提出了一个非线性规划数学模型，并对求解方法进行了讨论。     

区域公交时刻表及车辆调度双层规划模型

按照区域公交调度模式,建立了公交调度系统中时刻表生成和车辆调度之间的双层规划模型.在上层车辆调度模型中,以区域内各条线路所需车辆总数以及车辆总空驶时间最小为目标,考虑了车辆续驶时间、车场最大容量和最低存量等三个约束条件;在下层时刻表生成模型中,以乘客总换乘时间最短为目标,引入了协同系数来刻画多条线路相交于同一换乘节点的情形,然后依据所设定的满意度指标得出一组满意解供车辆调度模型比选,进而产生出最佳车辆调度方案及与之对应的符合满意度评价标准的公交时刻表.最后,对算法的性能进行了分析,并给出了一个仿真算例.     

应急救援下需求分配与网络配流研究

应急救援下,需求的不确定性和交通网络及流量的不稳定性增加了应急决策的难度,救援效果也无法有效控制.考虑模糊需求下应急物资的需求分配与网络配流问题,文章建立了以最小总配送时间为目标的网络流模型.应用基于双边约束的重力模型算法和凸组合算法,通过需求分配和网络流分配结果的交互迭代,得出最小总配送时间下的最优需求分配、路径和网络流.最后,通过算例验证了算法的有效性并对比了不同需求分配机制对救援决策效果的影响,结果表明基于距离阻抗的需求分配机制比基于时间阻抗的分配机制得到的最优解更稳定.     

基于线网结构的公交协同调度时刻表模型

为提高城市公交服务水平和效率,基于复杂网络理论对公交线网协同调度问题开展研究。通过构建公交线网协同调度换乘复杂网络,以路网换乘点换乘车辆数最大作为优化目标,从路网结构层面提出换乘点换乘权重系数,建立时刻表模型。针对模型的特点,设计了基于遗传算法的求解方法,用算例验证了模型和算法的有效性。     

预则型动态交通网络配流模型

提出卫种预测型动态交通网络配流模型,利用最优控制理论和最优化原理推出了模型最优解存在的条件,并给出最优解的经济解释,体现模型体现了道路使用者对路树的预测依赖于先进的交通信息系统和决策者的理发预测的特点,它与实际情况更为接近。     

蚂蚁算法处理弹性需求混合交通UE配流问题

针对我国城市交通路网内机动车与非机动车混行的交通现状,提出了一种基于蚂蚁算法(ant algorithm)的寻优策略处理弹性需求下混合交通UE(user equilibrium)配流问题.同时,根据蚂蚁算法的思想以伪代码形式设计了求解弹性需求下混合交通UE配流模型最优解的程序流程,并应用于一个实例.算例表明,蚂蚁寻优策略在寻优的可靠性和计算效率方面优于传统的寻优算法.     

城市轨道交通网络客流分配模型和算法综述

城市轨道交通网络客流分配是推算客流分布的基础理论方法.本文首先介绍了既有的城市轨道交通客流分配模型,从客流分配建模中的网络建模架构,乘客出行行为假设和客流分配原理三方面对比分析了既有研究的模型特征.在分配模型分类的基础上,重点阐述了客流分配算法中的网络路径搜索、分配模型求解和客流行为模拟和分布仿真算法的研究进展.最后,提出了我国城市轨道交通客流分配在网络化运营新形势下的研究展望.     

基于起讫点的均衡交通分配改进算法

AnthonyChen (2002)提出的基于起讫点的Frank-Wolfe (ODBFW)算法, 对同一起点的所有OD对搜索最短路树, 采用one-OD-at-a-time流量更新策略, 是一种收敛性能较好的均衡交通分配算法. 主要对ODBFW算法的初始化、线性搜索及最短路搜索算法进行改进, 提出ODBFW改进算法. 将ODBFW改进算法应用于国际上同类研究常用的SiouxFalls网络及我国山东省诸城市实际道路网, 比较标准FW算法、ODBFW算法及ODBFW改进算法的可行性、效率及稳定性. 结果显示, 改进算法效率较标准FW算法有显著提高, 稳定性较好. 在小型测试路网上改进算法较ODBFW算法达到收敛的时间减少近15%, 在大型测试路网上减少近5%.     

轨道交通服务改善措施排序方法——沙桶模型

为高效地提高城市轨道交通乘客对服务质量的满意度,需要全面了解乘客对轨道交通服务改善措施的意愿,并对措施进行优先级排序,将有限的资源投入到改善乘客最关注的要素上.针对目前轨道交通乘客服务改善大多止于大方向的策略性研究,缺少反映乘客具体意见的改善措施研究,故设计一种新形式的调查问卷,以便同时调查改善策略和措施;针对木桶理论和重要度-绩效方法在对措施进行优先级排序中存在的缺陷,提出综合考虑重要性,绩效和影响人数的改善措施优先级排序新方法——沙桶模型,模型直接分析乘客的具体意见并可以区分重要度-绩效方法中同一象限内指标的优先级.以新形式的调查问卷收集武汉市轨道交通乘客对改善策略和措施的具体意见,采用沙桶模型分析其措施优先级排序,认为目前武汉市轨道交通最应该优先改进的是增加各站点的售票机数量,减少换乘步行时间,增大售票机可靠性等.     

基于双重限制的公交网络SUE配流模型及算法

考虑站点泊车容量和运送能力双重限制条件下的公交网络系统随机平衡分配问题，建立了与其相等价的数学规划模型，并提出有效的迭代算法．由于线路容量的限制，会导致乘客的过载延迟，车辆排队会使过载延迟进一步增加．在该模型中，乘客的过载延迟时间可由相应容量约束的拉格朗日乘子计算得到，车辆排队延误时间由排队论的理论求得．最后，实例表明该模型和算法是合理和有效的．     

信号道路网动态路段行程时间有度排队模型

通过分析确定当路段动态驶入流率为小交通流和远超饱和交通流时明显地存在路段行程时间与车辆排队长度有关．因此，提出了一个全新的信号道路网有度排队模型（SQ模型），确定在各种不同驶入流率的形态下动态路段行程时间，其中既包括自由流行程时间，又包括出口处排队延误时间及其相关的计算模型和方法，并用实例分析并检验了模型的计算效率．     

基于随机用户均衡的交通配流演化动态系统模型

首先提出一个刻画交通配流演化的动态系统模型.该模型描述了路径流量日复一日的动态调整过程,而且其稳定状态对应于Logit随机用户均衡状态.随后分析了该模型的几个特征,包括模型稳定状态与随机用户均衡状态的等价性、模型稳定点的唯一性和模型收敛性.所提出模型被刻画作一个离散的动态系统,且具有一般的形式,文中也给出了它的一个具体形式.最后,利用一个数值算例对该动态系统模型的应用及性质进行了说明.该研究有助于更好地理解路径流量日复一日的动态调整过程.     

Urban transit assignment model based on augmented network with in-vehicle congestion and transfer congestion

This paper presents an augmented network model to represent urban transit system.Through such network model,the urban transit assignment problem can be easily modeled like a generalized traffic network.Simultaneously,the feasible route in such augmented transit network is then defined in accordance with the passengers’ behaviors.The passengers’ travel costs including walking time,waiting time,in-vehicle time and transfer time are formulated while the congestions at stations and the congestions in transit vehicles are all taken into account.On the base of these,an equilibrium model for urban transit assignment problem is presented and an improved shortest path method based algorithm is also proposed to solve it.Finally,a numerical example is provided to illustrate our approach.     

大型活动下配合城轨交通客流集散的公交调度

基于城市客运交通一体化背景下的大型活动客流集散需求特征,研究了公共汽车交通配合轨道交通客流集散的调度决策问题,分别针对本线运行模式及跨线运行模式建立了独立调度模型和集中调度模型并设计算法.最后结合2010上海世博客运交通组织给出优化算例. 案例计算结果表明,模型具有较强的实用性,能一定程度降低公交企业运营成本、提高“轨道－公交”多模式公共交通系统的运输效率.