多路径交通分配模型的改进及节点分配算法

本文对动态多路径交通分配模型进行了改进，提出了该模型的快速算法－节点分配算法，并详细阐述了节点分配法中的网络处理、分配节点排序及参数确定等问题。节点分配算法的采用，大大提高了多路径交通分配方法的速度及容量，使之能在超大规模网络的交通规划、交通控制及交通诱导系统中应用。     

一种改进的Logit型多路径交通分配算法

提出了一种改进的基于拓扑遍历Logit型多路径交通分配算法。算法将基于拓扑遍历的最短路算法与合理路径的选择相结合,有效减少了最短路的计算次数,提出了与经典Dial算法的单步法计算工作量相等的算法,改进了合理路径的定义并提高了计算精度。通过计算实例对不同算法的效率与合理性进行了比较。     

动态最佳交通路径的一种高效算法

基于建立交通网络图区域的概念,为简化地图的复杂度,提出了一种高效的最佳交通路径的计算方法．在该算法中,依据特征点远小于内点的原则,将地图分成若干个地理位置上的区域,并同时建立额外的特征点区域．利用该特征点区域,可将整幅地图中各个区域的信息进行关联．通过对地图进行区域划分和区域处理,并预先存储各区域边界特征点间最佳交通路径的耗费总值,以及特征点区域上各点间的最佳交通路径,该算法就可以满足动态计算实时性的要求．     

一种基于蚂蚁算法的交通分配方法及其应用

现有的交通分配算法对目标函数的结构和目标的个数都有一定限制,在实践中不能更好地发挥其作用,引入蚂蚁算法可有效地解决这一难题,本文专门设计了求解该算法的一般步骤和流程图,并给出了相应的伪代码形式,通过计算文中的一个简单的交通分配问题,体现了算法的实现过程,并对算法的合理性进行了检验。     

动态交通分配模型仿真研究

依据最优控制理论，建立了一种能够用于多OD对拥挤道路网上的时交通流形态预测的动态用户最优分配模型，讨论了此模型离散形式的解法，并利用Frank-Wolfe算法对模型进行了仿真，计算机仿真结果表明了该方法是有效的。     

动态交通分配模型解的非唯一性问题

通过对动态交通分配模型和静态交通分配模型建模过程的比较,详细阐明了产生动态交通分配模型解的非唯一性问题的2个主要原因,即路段费用．流量函数的非单调性和先入先出（FIFO）原则约束条件的非凸性,在此基础上提出了在动态交通分配的路段费用函数中引入路段车辆数或路段密度的方法,建立了既能反映路段拥挤状态又具有单调特性的路段费用模型,从而显著提高了现有模型的求解效率．     

高速公路网动态交通分配离散模型与算法

给出了一个入口匝道流量控制下高速公路网动态交通分配离散模型，其中采用了一个反馈控制，通过调节匝道流量使高速公路各路段的车辆数接近理想值。并给出了求解的迭代算法和算例。     

自动驾驶环境下交通均衡分配模型及算法

研究自动驾驶环境下(autonomous vehicles,AVs)路径选择和停车选择的交通均衡分配.AVs的路径选择和停车选择两个过程,分别对应载人状态(从起点到目的地)和空载状态(从终点到停车场),考虑两种状态的交通流在路段上相互影响,针对路段成本函数Jacobian矩阵对称与不对称的情况,提出相应的模型以及求解算...     

区间阻抗下的多路径交通分配

为了研究区间阻抗下的多路径交通分配,首先定义区间阻抗下节点与路径的鲁棒成本;然后在鲁棒成本概念基础上建立鲁棒最短路模型,并重新定义了区间阻抗下的有效路径;接着依据有效路径集的鲁棒成本,改进Logit模型,确定每条有效路径的选择概率,由此得到多路径交通分配结果。并用一个算例对本研究提出的方法进行了验证,结果合理有效,且具有实际应用意义。     

基于停车换乘随机网络可靠性交通分配模型

针对目前大多数组合方式交通分配模型都没有考虑可靠性因素对出行行为的影响,提出了一个基于可靠性的组合方式交通分配模型.该模型考虑了组合方式出行下路网的随机波动因素,更好地反映了出行者方式、路径选择行为.基于K优路径和连续平均法,设计了模型的求解算法,并以上海北外滩实际路网为例,验证了模型的合理性和算法的有效性.与传统组合方式交通分配模型结果进行对比,分析了停车换乘措施的实施对减少交通拥堵、提高路段可靠性所起的作用,阐明了2种出行方式需求之间的比例与可靠性偏好因子和出行者需求效用因子的三维变化关系.     

基于博弈分配的交通配流新算法

交通流分配,就是将预测得出的OD 交通量,根据已知的道路网描述,按照一定的规则符合实际地分配到路网中的各条道路上去,进而求出路网中各路段的交通流量．而枚举OD对中所有的路径是进行交通分配的基础,对于大型复杂的路网这项工作是比较困难的．该文提出了一种生成最短路径的方法,并结合博弈分配,将交通流分配在这些最短路径集上,避免进行大量枚举．文中将新算法与传统的logit分配算法做比较,最后用一个数值算例,说明了该算法的可行性和有效性．     

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

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

交通仿真在动态交通分配应用研究中的尝试

基于微观交通仿真模型CORSIM中交通仿真与交通分配相结合的特点,在仿真模型中将路网的OD流量通过按动态规律沿时间轴加以扩展,使之成为一个时变OD矩阵,再分析研究路段自由流车速与高峰时段路网流量的动态关系,从而进行动态交通分配的建模研究尝试.     

基于人群分类的城市公交走廊客流分配模型

在随机用户均衡理论基础上,在静态均衡模型中引入时间变量及人群属性分类,建立基于人群分类的城市公交走廊动态客流分析模型,描述了走廊内出行者对于出发时刻和路径的选择问题,并分析不同人群的行为差异.给出了模型的基本假设及求解算法.研究结果表明,模型的动态化及人群分类特征,不仅能够真实反映走廊内不同属性客流的时空分布情况,还能够仿真不同交通措施的作用及效果.算例通过采取错峰上班及调整票价,使高峰时刻走廊断面客流下降24%;选择轨道交通的客流由82%下降71%,选择巴士交通的客流由11%提升至20%,有效降低了公交走廊的交通负荷,并使各方式分担率更加均匀.此动态客流分析模型为城市公交走廊的功能优化提供了有力工具.     

城市交通流分配的预测模型研究

在大量详实的资料的基础上．据一些具体的交通流特性．重点研究了一种动态多路径概率型交通流分配预测模型．并以此模型为基础研制了相应的交通流分配预测系统软件．在给出道路交通网的有关信息及其Ｏ－Ｄ出行矩阵的条件下，系统可输出一种最佳的交通流分配方案，它可为城市规划和重大交通工程建设提供有力的决策工具．     

一个综合型交通分配模型及其算法

针对我国城市交通状况的特点,综合考虑交通网络中自行车、公交车和一般机动车三种基本方式的交通流,显式表达通行交叉节点处的费用,建立了一个综合型交通分配的数学模型,并给出了解该问题的两种比较实用的迭代算法,推广并改进了Sheffi 1985年的结果。     

基于动态交通分配的实时应急疏散交通管理

实施科学有效的应急疏散策略对提高城市交通应急响应能力、节约救援时间和降低灾害带来的生命财产损失具有重要的作用。实时应急疏散交通管理的目的是紧急疏散情况下制定某种目标如疏散时间最短来对交通流实行动态控制。采用动态交通分配方法来进行应急疏散。首先,提出基于疏散时间最短的系统优化交通分配模型。然后运用庞特里亚金最小值定理来获得模型最优解的优化解。仿真算例表明所提出的模型能较好地进行交通应急疏散。     

基于分布式并行算法的动态交通流分配研究

基于分布式并行处理技术和面向对象的建模理论,为解决大规模城市道路交通流模拟问题,提出分布式并行模拟动态交通流分配思想,给出了CybeTraffic三维仿真系统中交通流模拟系统的数据结构描述、系统设计框架以及系统模拟结果.