对多路径交通分配的节点分配算法的讨论

针对文[1]中的多路径交通分配的节点分配算法存在的问题进行了讨论,提出了合理的修正方法,该方法需要路径的列举.最后给出了修正方法的应用实例并与Dial算法进行了比较.     

大规模道路交通量分配的节点分配算法

针对传统的多路径-容量限制分配算法速度慢,效率低下,且在大规模交通路网中难以应用的缺陷,本文提出其简化算法——节点分配算法,通过将讫点相同的OD对进行列的合并,每次批量分配讫点相同的所有OD对,来加速分配过程,同时考虑道路阻抗在道路流量变化时的修正,将OD矩阵分成k个子矩阵分k次进行分配,每次分配一个OD矩阵,分配一次,路阻修正一次。最后给出算例并分析了此方法的效果与优势。     

交通分配的粒子群优化算法

为了方便合理地分配交通量,提出了交通量多路径分配的粒子群优化算法。算法的求解方法是在粒子群算法中构造了路径条数维的粒子空间,每维对应一条可行性路线,其值为对应路径所分配的交通量;对粒子进行归一化处理,使交通量守恒,并进行交通量的多路径分配;根据目标函数评价与筛选粒子,直到满足终止条件。实例计算结果表明:利用粒子群算法得到的目标函数值最小,各路段分配的交通量没有超容量现象,模型求解过程具有方向性,对交通分配的网络规模无限制,因此,粒子群优化算法可行、合理。     

基于电路理论的交通分配方法初探

交通分配是4阶段理论的重要组成部分,是进行路网规划和可行性分析的基础。对现有交通分配方法认识的基础上,通过对比交通网络和多维空间集成电路,认为两者具有很强的相似性。因此,参考计算机对集成电路性能指标的数值分析方法,提出基于电路理论的SOR法迭代求解交通分配算法。     

基于电路理论的交通分配方法

在参阅已有交通分配方法的基础上，对道路交通系统进行了较细的分析，然后将道路交通系统与电路进行了相似比较，最后提出了基于电路理论的交通分配方法。     

环境导向的城市交通分配模型综述

交通分配是智能交通诱导和控制的重要理论依据，研究基于因素的城市交通分配模型极具理论价值和实际意义。考虑环境因素的交通配流问题还刚刚起步，无论是模型的构建还是算法的设计与改进都仍有待于进一步的研究和探讨。系统地综述了目前国内外基于环境因素的交通分配的典型模型和算法，并提出其今后需要改进和发展的方向。     

最短路拍卖算法在交通流分配中的应用

拍卖算法是由Bertsekas教授提出的一种求解有向网络图最短路径的新算法,并已经发展成为求解线性网络流问题的综合算法.本文首先介绍了拍卖算法,分析了其特点,并将其与常用的标号设定算法和标号修正算法进行了对比.深入分析了交通路网的特点和交通分配中最短路求解的特性.研究结果表明,最短路拍卖算法特别适合于并行计算和大规模稀疏网络的求解,符合现实路网的特点和交通分配的要求.最短路拍卖算法应用于交通分配能避免大量不必要的计算,大大节省计算时间,在交通领域具有广阔的应用前景.     

用遗传算法解决固定需求交通平衡分配问题

为了提高交通量预测模型的可靠性,利用遗传算法的结构并行性将其用于求解固定需求交通平衡分配问题中。算法设计中采用多维并行交叉、变化的交叉率与变异率、优先策略及目标函数加惩罚项等改进措施,从而大大提高计算速度,减少了交通分配的时间,降低了分配的复杂性,为交通分配问题开创了一条新的途径,同时显示出遗传算法在交通规划中潜在的实用前景。     

考虑出行者不同理性程度的拥堵交通流分配方法

为研究出行者感知偏好对交通分配结果的影响,本文构建了微观路径选择模型,提出拥堵条件下受路段通行能力限制的交通分配算法。引入出行者决策过程中的后悔和无差别化阈值,考虑出行时间和排队时间的心理感知差异,构建不同理性程度下的路径选择概率模型。在集计水平上,考虑当前路段及其上下游路段通行能力限制、路段车辆空间排队和溢出,提出路段车流量流入、流出的修正方法。采用增量加载分配方法,研究路段车辆的消散特性,再现了从个体路径决策到宏观路网状态的演化过程。基于Nguyen-Dupuis仿真网络,比较不同算法下各路段的拥堵车辆和各路段车辆流入、流出情况。结果表明：出行者个人偏好感知会显著影响拥堵路段的成本函数,是出行者路径选择的关键因素,但是出行者个人偏好对非拥堵路段的车辆流入、流出影响较小;考虑个体偏好的交通分配方法能降低路网的平均饱和度。本文提出的考虑有限理性的拥堵交通分配方法可应用于拥堵路网的交通诱导,有利于促进道路资源的合理利用。     

基于交通控制与诱导的准动态交通分配策略与算法研究

交通出行诱导系统下的路网动态交通分配是进行交通出行诱导方案分析、评价的基础。本文主要考虑交通控制与诱导信息对路段阻抗的影响和出行者对交通诱导信息的接受程度,给出了两种准动态交通分配的策略：修改了出行路径阻抗和改变了出行路径选择。并基于常规非平衡交通分配,通过OD需求量“全有全无”方法,实现了OD变需求影响下的多时段连续准动态交通分配。最后,通过示例路网,验证了所研究的分配策略与算法的正确性。     

静态多路径交通分配模型综述

静态交通分配反映路网交通流的拥挤性、路径选择的随机性等典型交通流特征,是交通规划方案评价和路网分析的重要方法.文章在介绍交通分配理论的基础上,对静态多路径交通分配的发展进行分析,并总结了静态多路径非平衡交通分配法的关键问题,分别对路阻函数及路权的计算、有效路径的定义、路网最短路算法、分配算法流程设计4个方面进行研究,总结静态交通非平衡分配法存在的不足,可为交通分配研究提供参考.     

面向客流分配的城市轨道服务网络构建算法与实现

介绍了服务网络概念之后,提出了城市轨道交通面向客流分配的服务网络构建要求、构建思想和具体构建算法.该算法可对任意路网、开行方案均确定的城轨系统构建相应的满足客流分配基本要求的服务网络,进而为客流分配提供计算基础.将该算法应用于具体研究前需根据相关要求进行一定调整.为证明该算法的有效性,开发客流分配程序.基于北京市2008年地铁线网和列车开行方案构建出相应的服务网络,并对从票务数据抽取的某日实际客流进行分配,分配结果与实际相符.     

交通分布-交通分配组合模型研究

在交通规划实践中，交通分布和交通分配问题作为“四阶段预测模型”各自独立，尽管两个问题紧密相关．因此，有必要建立交通分布-交通分配组合模型，来反映这种反馈．文中介绍了Evans模型，并说明了逐次平均法求解模型的步骤，最后用算例说明了具体算法．这种方法完全可以用Microsoft Excel计算，计算方法简单，可以为组合模型的求解提供新的思路．     

动态交通控制—交通分配组合模型的求解算法研究

介绍了动态交通控制-交通分配组合模型(DTCA),在此基础上研究了动态交通控制-交通分配组合模型算法,即DTCA算法,并通过计算机编程根据所给算法思想求解了一个设有交通控制信号的简单网络,并通过对算例结果的相关数据分析,说明了动态交通控制-交通分配组合算法的合理性。     

动态交通分配理论研究综述

动态交通分配能反映路网交通流的拥挤性、路径选择的随机性、交通需求的时变性等典型交通流动态特征,比静态交通分配有着明显的优越性。在简要介绍动态交通分配的重要组成要素的基础上,归纳总结动态交通分配区别于静态交通分配的六个典型特征：因果性、先进先出原则、路段状态方程、路段流出函数、路段特性函数和路段阻抗函数。从路径选择准则、路径走行时间定义、出行者出行选择假定、动态网络交通流模型研究方法等四个方面对动态交通分配模型的分类进行综述性研究,分析不同模型的优缺点,并总结动态交通分配理论的未来研究方向,可为动态交通分配研究提供一定的参考。     

力矩一次分配的方法

该方法对力矩分配法中的几个系数进行了修正,简化了力矩分配法的计算过程。     

一种新的静态多路径交通分配模型

通过运用决策理论的思想对现有的两类静态多路径交通分配方法进行对比分析，提出决策系数的概念，将出行者个人行为引入交通分配模型，建立一种新的静态多路径交通分配模型，可使交通需求预测的结果更加精确，具有一定的实际意义。     

自行车交通分配研究

本文通过对自行车交通特征的分析,对城市自行车交通分配的相关间题进行了较深 入的研究,包括自行车出行选择路线效用值的确定、自行车交通分配方法等。提出了 选择路线效用函数在因式公式及自行车文通流综合分配法.该方法在成都市综合文 通规划中已得到应用.      

基于网络交通分配方法族谱的交通分配 一体化技术与工程应用

为满足交通规划、建设与管理等应用场景对交通分配多样化的需求，结合目前交通分配方 法族谱中的众多模型与方法，本文构建能够满足族谱中所有交通分配特征的一体化交通分配技 术框架，提出交通网络交通分配一体化技术体系，并将该体系嵌入交通分析平台软件“交运之星- TranStar”中。该技术体系包括：“模型关键参数”“交通阻抗函数”“交通网络交通分配基础模型与 快速算法”3部分模块组合的分析模型一体化；面向步行、自行车、机动车及公共交通等多模式交 通网络的分析对象一体化；针对城市土地开发，交通网络建设，交通管理控制，公共交通系统，以 及交通政策制定等应用场景一体化。选取南京市道路网络和公交网络进行实证分析。结果表 明，本文提出的交通分配一体化技术具有处理超万节点多模式交通网络的能力，对各类交通模 式、典型业务场景的分析结果可为城市交通系统规划、建设与管理提供决策支持。     

Logit多路径分配模型及其求解算法研究

通过对多路径Logit分配模型及经典的Dail算法的研究,并针对kgit分配模型及Dail算法的缺陷,提出的一种改进的kgit模型及相应改进的Dail算法,对交通分配及速度求解速度都有非常重要的意义。