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

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

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

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

动态交通分配问题研究回顾与展望

动态交通分配(Dynamic Traffic Assignment,DTA)理论是智能交通系统中最重要的关键技术基础之一,也是当前交通科学中最活跃的研究领域之一,其模型可以广泛应用于离线的交通规划及政策评估和在线的智能交通系统应用。本文首先回顾了DTA理论50年来的发展历程,总结了不同发展阶段形成的重要理论和方法。其次介绍了DTA问题的两个基本构成：出行选择准则和交通流传播模型,指出这两个基本组成部分通过走行时间函数(或阻抗函数)来关联,并总结了DTA 问题中主要的出行选择准则、主要的交通流传播模型、重点关注的交通行为、走行时间函数。依据出行者的出行选择内容、交通状况掌握、出行需求弹性、出行决策时间跨度以及用户类型等对动态交通分配问题进行分类,并详细比较分析不同类型动态交通分配问题之间的差异。进一步,介绍了DTA问题主要的解析模型,依据时间是否连续和使用的决策变量分别对DTA模型进行分类,并总结了不同类型DTA模型的主要优缺点。介绍了不同出行选择准则下DTA问题的主要求解方法,并评述求解方法的收敛性、效率等。此外,还概述了DTA模型在交通规划、交通政策评估、交通控制与管理等方面的应用。最后,对DTA理论的进一步发展进行展望,指出DTA理论和方法可以在5方面取得突破：动态网络加载模型的高效计算方法和性态良好的动态阻抗函数,大规模交通网络上DTA问题的有效求解算法,超级网络上基于活动链的DTA模型,DTA模型在交通管理与控制中的应用,未来智能网联环境下DTA模型及其应用。     

随机动态交通分配模型的稳定性分析

运用随机过程理论对离散时间随机动态交通分配模型的稳定性进行了严格论证，证明了可行路径流为m重交通状态空间(SF^m)中的不可约非周期齐时马氏过程，并给出了其稳态分布及其均值表达式，为研究和应用该模型及算法提供了理论基础.     

随机动态交通分配模型的稳定性分析

运用随机过程理论对离散时间随机动态交通分配模型的稳定性进行了严格论证,证明了可行路径流为m重交通状态空间(SmF)中的不可约非周期齐时马氏过程,并给出了其稳态分布及其均值表达式,为研究和应用该模型及算法提供了理论基础.     

公路网规划中交通流分配的动态规划法

在分析公路网规划中交通流路网分配的概念及其计算方法的基础上,对交通动态分配过程及其交通分配模型进行的分析表明,该模型的选择是解决区域性公路网合理性和最优化问题的关键.     

公路网规划中交通流分配的动态规划法

在分析公路网规划中交通流路网分配的概念及其计算方法的基础上,对交通动态分配过程及其交通分配模型进行的分析表明,该模型的选择是解决区域性公路网合理性和最优化问题的关键．     

基于计算机模拟的动态交通分配模型的分布式并行算法

动态交通分配是智能交通系统中重要的核心理论模型。计算机模拟是求解动态交通分配问题的一种有效方法。本文给出了一种基于计算机模拟的动态交通分配模型的分布式并行算法，以求动态交通分配模型能够在智能交通系统的实时调度和运营方面得到应用。并且，基于面向对象的设计技术，本文给出了该算法的实现框架和流程。提出的模型可以作为先进的交通管理系统和先进的出行者信息系统的核心理论模型。     

一种改进的遗传算法在动态交通分配中的应用

以遗传思想为基础设计了新的启发式优化算法,针对动态交通分配问题,对遗传操作中的选择、交叉、变异算子进行修改,同时采用了模拟退火收敛准则,克服了传统遗传算法早熟收敛的弊端,并提高了全局寻优能力。仿真实验表明,该算法有快速高效的特点,提高了该动态交通分配模型的实用价值。     

动态交通配流中的模糊路径选择模型研究

考虑出行者在模糊信息条件下的动态路径选择行为,提出一种基于路径模糊条件下的选择模型。出行者在一种非饱和状态下的路网结构中,根据各路段行程所需的模糊时间进行路径选择,从而影响其他出行者选择短路径,使整个路网中各路段用户均衡。该模型框架为智能化交通系统的建立提供一定的理论依据,算例结果验证了该模型的有效性和可行性。     

基于多时段动态交通分配模型设计

基于多时段动态交通分配方法是基于时段划分的,它不仅反映不同时段交通量的变化规律,而且在分配过程中考虑路网中的交通阻抗,充分反映已有交通量对交通分配的影响。该模型能够反映交通网络的动态属性,从而为交通诱导提供必要的可用信息。     

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

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

基于有效路径的多路径交通流分配

交通流分配就是将OD表中的交通量分配到路网的有效路径上。针对有效路径的不同定义,进行相应的交通流分配．可以验证本文所定义的有效路径是合理有效的。     

VBA语言在多路径交通量分配中的应用

在多路径交通分配模型的建立和程序设计中，利用VBA语言编制程序模块来确定有效出行路线、最短路权、有效路段的边权、节点点权及各路段分配交通量等，不失为一种简单有效的方法。     

Application of Auction Algorithm for Shortest Paths to Traffic Assignment

Auction algorithm is a new and simple algorithm for finding shortest paths in a directed graph proposed by Prof. Bertsekas, whose application has been extended to solve a variety of linear network flow problems. In this paper, auction algorithm for shortest paths is introduced and its characteristics are analyzed. The paper compares the auction algorithm with other algorithms widely used such as label-setting algorithm and label-correcting algorithm. The auction algorithm is particularly applicable to parallel computation and to the solution of a large-scale sparse network, which precisely meets the requirements of the traffic assignment. The algorithm is easy to program. Through a variety of measures the basic algorithm can be improved and speeded up and the computation speed can be increased by several times. The auction algorithm can be adopted in various traffic assignment methods. It can be used efficiently in the case of multiple origins and a single destination, and a single origin and multiple destinations. Different origin sets and destination sets are determined in accordance with the requirement of the traffic assignment. It is not required any more to find the shortest paths connecting any node pairs, so a lot of computation can be avoided and the computing time can be reduced by the use of the auction algorithm in the traffic assignment. Auction algorithms can thus be broadly applied in the transportation fields.     

多模式混合交通网络流星分配模型及算法

在现代城市交通系统中,由于有多种交通模式存在,出行者通常采用从一种交通模式换乘到另一种交通模式的方法来节省时间和金钱。采用状态转移网络来描述这种多模式交通网络的结构,同时以路段上的混合交通阻抗函数为基础,对多模式交通网络中的各种费用加以分析,从而可得到多模式交通网络流量分配的模型和算法。     

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

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