动态交通网络的用户均衡配流模型

提出一种离散的动态交通网络用户均衡配流模型,它是静态UE模型的一种推广。通过最优方法得到模型的最优解条件,最优解与Wardrop用户最优原理的动态推广相一致,该模型能够反映交通网络的动态属性。     

基于公交乘客可靠度的信号配时优化研究

为优化交叉口车流运行状态,本文引入公交乘客可靠度指标用于评估公交乘客通过交叉口的可靠性,分析了信号周期时长、公交车比例与公交乘客可靠度之间的关系,并研究了非公交优先方向流量对公交乘客可靠度的影响。结果表明：提高公交优先方向的公交乘客可靠度会使信号周期时长增加,并且随着公交优先方向的公交车比例增加,交叉口信号周期长度也随之增长。最后通过与Webster信号配时方案的对比,通过仿真验证了所提出的模型具有一定的效果,可为城市交通提供不同信号配时方法。     

公交乘客可靠度信号配时优化

为优化交叉口车流运行状态,引入公交乘客可靠度指标评估公交乘客通过交叉口的可靠性,分析信号周期时长、公交车比例与公交乘客可靠度之间的关系,并研究非公交优先方向流量对公交乘客可靠度的影响.结果表明:提高公交优先方向的公交乘客可靠度会使信号周期时长增加,并且随着公交优先方向的公交车比例增加,交叉口信号周期长度也随之增长.通过...     

基于随机均衡配流的O-D量估计双层规划模型及算法

在传统随机均衡配流模型的基础上,提出了一种增广的随机用户均衡配流模型及其求解算法。在此基础上构造了一个双层规划模型,用以描述基于随机用户均衡原则的从路段观测流量估计O-D交通量的问题,并给出了相应的求解算法。该模型及其求解算法对于解决O-D估计问题是可行有效的。     

市场均衡的最优均衡分配算法

对商品持有者来说,同种商品以统一价格出售,但在实际市场中不同的商品分配方案会产生不同的交易成本。传统的Fisher模型没有考虑交易成本,在保证最大化消费者效用的同时,市场均衡分配不一定唯一。论文在Fisher模型的基础上引进交易成本,且假定商品持有者承担交易成本,给出了市场均衡下均衡分配不唯一的充要条件。在此基础上为实现商品价值最大化,定义了最优均衡分配,给出一个求解最优均衡分配的有效算法。     

考虑上游信号控制的公交停靠站车辆延误模型

针对公交停靠站运行效率缺少评价方法的问题,以时空轨迹图描述公交车辆在停靠站的到达、服务及驶离过程,在考虑上游交通信号配时影响的情况下,建立公交车辆延误与到达率、服务时间的数学关系模型,并通过实际调查数据验证模型的有效性.结果表明在不同条件下模型计算结果与实测值的相对误差为9.98%,能够准确反映公交停靠站的运行机理,对于评价公交停靠站的服务水平和分析相关影响因素提供了重要依据.     

考虑区域交通信号配时优化的公交专用道线网规划

在公交专用道线网实际规划时,需要综合考虑交叉口延误与信号配时等因素的影响。为了使公交专用道线网规划更加合理,在考虑区域信号配时优化的条件下,以绿信比作为各个交叉口的信号配时优化变量,建立了双层规划模型,上层模型的目标函数是使网络的总出行时间最小,下层模型由交通方式划分模型、小汽车客流分配模型和公交客流分配模型3部分组成,并采用遗传算法对模型进行了求解,通过算例验证了模型的有效性。结果表明：在进行公交专用道线网规划时,交叉口的延误不可忽略;在考虑交叉口延误的基础上,对区域信号配时优化可进一步降低网络的出行总成本。     

基于乘客延误的信号交叉口配时优化模型

研究无公交专用信号的信号交叉口乘客延误的优化问题.以HCM2000中的信号交叉口延误公式和Dual Ring信号模式为基础,考虑公交车辆载客率较高的特性,建立了基于乘客延误的信号交叉口配时优化模型,并利用协调变换方法对模型进行改进,使得模型能够采用经典的广义既约梯度法(GRG)进行优化求解.运用本文模型进行实例分析,分析表明,在较高流量饱和度和公交车混入率的情况下,采用本文模型可以降低交叉口乘客人均延误10%以上.     

基于网络流的无线传感网负载均衡问题算法

在大规模无线传感器网络中,普通节点与有较大能源和计算能力的网关节点相连,由网关融合成员节点的数据并实现数据的长距离路由转发．网关节点负载均衡问题是无线传感器网络路由中的关键问题,Low给出了负载均衡问题一个近似度为3／2的算法,我们举出反例证明此算法的近似度不可能为3／2,并设计了一种新的近似度为2的基于网络流的算法．实验仿真表明,在节点数较多的大规模传感网络中,新算法的近似度更低．     

一种公交网络分配模型

提出了一种公交网络分配模型,该模型重点处理有转车的部分网络并在有转车发生的节点处考察乘客的路线选择行为.在此基础上,提出了公交网络分配原则及算法.     

专适用于城市道路网络的交通均衡分配算法

已有的均衡分配理论中的阻抗公式不包含车流在交叉口的延误，其研究成果并不真正适用于城市道路网络．在基于新的交叉口分流向延误的最短路径算法和均衡分配模型上，探讨了专适用于城市道路网络的交通均衡分配算法，证明了模型的目标函数是凸函数．该算法采用Frank-Wolfe算法的思路设计．最后，给出了计算实例．     

考虑拥挤费用条件下的轨道交通客流分配模型

以往的轨道交通网络客流分析常以乘车时间、换乘时间为主要影响因素,但在实际调查中除上述影响因素外,乘车拥挤延误时间和换乘排队时间也是乘客在路径选择时的重要考虑因素.以改进后的广义费用模型为基础提出城市轨道交通随机均衡配流(SUE)模型,并给出相应的MSA算法步骤进行求解.     

改进的交通分配起点用户均衡算法

对起点用户均衡算法的流量转移、起点限制子网(Bush)的更新、成本更新策略及计算流程等关键问题进行了分析改进.探讨了Bush的最长和最短路径对查找方法,提出了流量转移的步长搜索方法及加速算法收敛的Bush更新方法.该方法优化了适合多线程开发的算法流程,并用不同规模的城市交通网络模型对算法进行效率测试和与其他算法进行对比.结果表明,该算法效率有较大的提高,可满足大规模城市交通网络模型计算速度和精度的要求.     

考虑路径尺度的城市轨道交通客流分配

城市轨道交通客流分配是进行轨道交通线网规划、评估和运营管理的关键技术之一。考虑有效路径之间重叠对路径选择概率的影响,在效用函数中加入路径尺度调整效用值,提出基于路径尺度的Logit客流分配方法。以北京地铁线网为例,构建乘客出行广义费用函数,搜索有效路径,清洗自动售检票系统(automatic fare collection, AFC)刷卡数据,通过MATLAB软件进行客流分配计算。结果表明:与既有模型相比,路径尺度Logit模型路径选择概率误差降低了24.32%,提高了客流分配精度。提出的路径尺度Logit模型具有较好的适用性、有效性,对于提升城市轨道交通线网科学规划水平、降低运营安全风险具有重要意义。     

轨道交通客流量均衡分配模型与算法

以往轨道交通网络的规划主要依靠经验的、定性的方法 ,缺乏科学性 .为此 ,首先建立了轨道交通的阻抗函数 ,然后 ,基于均衡分配原理 ,建立城市轨道交通网络的客流量均衡分配模型 ,并采用Frank Wolfe算法求解了该模型 .该模型可以较真实地反映城市轨道交通网络上的客流量分配情况 ,提高目前轨道交通规划的科学性 .     

基于动态规划思想的多阶段随机用户平衡配流模型与算法

在随机用户平衡(SUE)配流中引入动态规划的思想,把配流过程看做是多阶段决策过程.根据不变嵌入原理来寻找最优策略,给出了多阶段SUE配流模型与算法.理论分析及实际算例表明,多阶段随机用户平衡配流算法简单可行,计算量小,尤其适用于多"环"网络.     

高峰期轨道交通廊道出行均衡模型及算法

为了指导城市轨道交通运营、规划及管理,在考虑轨道车厢内拥挤和早到与晚到成本的情况下,通过建立轨道交通廊道中的出行动态均衡模型,研究了模型算法以及出行时间价值对乘客出行分布的影响.如果乘客通过权衡拥挤成本与延误成本,选择最佳轨道班次使得个人出行总成本最小,那么会达到出行成本的用户均衡状态.基于Frank-Wolfe算法迭代计算轨道交通廊道中用户出行时间分布均衡解.结果 表明,均衡状态时,不同讫点的乘客连续分布在不同班次之间,人数分别在各自误时成本最小的车次上达到峰值;晚到成本增大到一定程度时,没有乘客选择晚到的班次;减少单位早到误时成本时,乘客只权衡拥挤成本来选择班次.研究结果不仅对轨道交通管理有一定理论意义,也对个人出行选择行为有一定的实践指导意义.     

带弹性需求的平衡交通分配非线性互补模型及算法

讨论了带弹性需求的平衡交通分配问题,给出了这类问题的非线性互补模型,并采用罚方程方法对模型进行了求解.计算实例表明:该方法是有效可行的.