������Ч·���Ľ�ͨ�����ķ����㷨

交通流分配是交通规划的核心工作之一，而路网中有效路径的搜索又是进行交通流分配的基础。通过将交通路网中节点位置的确定性与交通出行中路径选取的有向性相结合，本文提出了一种有效路径的分层定向搜索算法，并结合博弈理论建立了新的交通流分配模型。新的算法合理的汲取了启发式配流的比例加载思想，并借鉴相继平均法思路解决了多起讫点对的配流问题。新算法具有模拟实际交通路径选择行为，并给出唯一路径流量的特征。文中用一个算例说明了该方法的有效性。     

考虑交叉口转向延误的最短路径拍卖算法

为了改进传统算法求解最短路径时运算量大且无法计算交叉口转向延误的不足,提出可直接求解受限路网中两点之间最短路径的改进拍卖算法.将价格矢量扩展至二维,解决了价值量被不同转向行为共用的问题.设计了节省存储空间的数据存储结构,可准确描述交叉口转向行为,且便于检索.针对不同规模和密度的随机路网,比较了改进算法和Dijkstra算法求解单一起、终点之间的最短路径问题.结果表明,在含5 000个结点、20 000条路段的高密度路网中,改进拍卖算法的搜索时间约为Dijkstra算法的30%,能准确求解受限路网中的最短路径,并保留了原Auction算法可并行计算的基本性质.     

ATISӰ���µĻ��ڹ���ɱ�������û�ƽ��ģ��

在考虑交通信息对出行者路径选择行为影响的基础上,运用随机用户平衡配流的基本思想和交通流理论,提出了广义成本的概念。将广义成本定义为行驶时间、道路拥挤度、路段可靠性三者的线性加权和。将出行者划分为“有ATIS接受装置”和“无ATIS接受装置”两类。假定在路网随机变化的情况下,两类出行者均以广义成本费用最小作为路径选择准则,建立了ATIS影响下的基于广义成本的随机用户平衡模型。证明了模型的等价性和解的唯一性,并利用对角化算法和MSA算法设计了模型求解算法。通过一个算例表明：算法具有较好的收敛性,且该模型能反映出行者在交通信息影响下的随机路网中的路径选择行为。     

基于随机时变路网的运输路径选择

针对运输路网中各路段上的行驶时间受交通管理、交通拥挤、天气变化等不确定性因素的影响而呈现出随机时变的特点,引入了路网评审技术中的三时估值法,建立了随机时变路网下以行驶时间最短为目标的路径优化模型,提出了车辆跨时段行驶时路段的时间依赖函数,设计了动态规划标号算法求解。算例求解优化结果的对比分析验证了模型及算法的有效性。     

应急车辆动态路径选择的两阶段优化模型

为研究突发事件情境下交通路网动态变化时的应急车辆路径选择问题，提出应急车辆动态路径选择的两阶段调度优化模型。通过结合路网动态状况和应急救援特征，建立基于最大路径可靠度和最短行程时间的两阶段优化模型；通过混沌搜索改进布谷鸟算法初始种群，并加入蛙跳算法改进局部搜索操作，设计混合布谷鸟算法，改善全局寻优能力；以某市某区部分区域路网为例，将该区域路网实时交通数据应用于模型和求解算法中。实验表明，利用两阶段优化模型和算法编码方案能成功获得出发点到救援点的动态可靠路径，相同行驶路径情况下模型与算法求解的最短行程时间与实地驾车获得的最短行程时间最大误差不超过8%，说明优化模型可行。3 种不同算法求解K最短路径的结果发现，混合布谷鸟算法得到的最短行程时间比粒子群算法和 经典布谷鸟算法得到的结果都要小，且计算时间最短，表明混合布谷鸟算法求解的结果最优，性能最好。     

基于路网二次分层模型的出行路径诱导优化方法

为了提高出行诱导路径搜索的效率和优度,提出了一种基于道路功能以及交通状态划分的路网二次分层模型,模型从道路的功能角度进行路网的初分层,从道路交通状态角度,通过设定的交通状态阂值进行路网的次分层,建立的路网二次分层模型从宏观方面反映路网的结构,从微观方面反映路网运行的交通参数;利用路网二次分层模型所划分的各层路网之间的协同,借助限制区域的A‘算法进行最优路径的“三段巡径”过程。实例表明该算法实用、高效,有助于搜索得到最优出行路径。     

路企直通运输空车调配模型及算法研究

路企直通运输这一新的运输组织模式使传统路网空车调配问题具有了新的特征,在借鉴传统空车调配问题模型的基础上,统筹考虑卸空站、装车站、技术站的空车调配数量、路径和时机问题以及技术站始发空车专列的来源,建立基于整个运输过程费用最小化为目标的路企直通运输空车调配模型并分为技术站空车配流和路网空车调配两个问题求解,使得空车调整模型符合运输生产实际并具有普遍意义,以上海铁路局部分战略装车点配空为例加以验证,该模型的采用对路网上空车调整问题将起到很好的借鉴作用。     

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

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

考虑容忍度下城市交通路网排放污染建模及分析

为了更好地从宏观角度研究交通路网污染状态,提出一种考虑容忍度的城市道路网络排放污染状况分析的方法。利用交通网络静态平衡以及容忍度概念构建一个双层数学规划模型,模型的下层为在已知OD(起讫)交通需求情况下路网各路段的静态交通分配,上层包含污染容忍基准及污染指数,其中这个指数反映了此条件下该道路网络的污染状态。同时,数值实例利用模型从环境角度分析了关键路段在交通网络中的重要性,证实了模型的实用性。研究结果表明,在有限的交通信息情况下模型能够对路网污染状态进行有效估测。     

关于诱导信息与路径选择的影响研究

交通诱导是解决交通拥挤的有效途径,其目标是通过调整出行者的出行路径。实现路网交通流的均衡分配。其中,诱导信息与出行者的路径选择行为是影响交通诱导成效的两个关键因素。文中通过探讨诱导信息与路径选择行为对交通流分布的影响,建立了诱导信息条件下出行者路径选择决策模型。并设计了相对应的求解算法,采用matlab程序进行仿真,并最后对结果进行分析。     

总需求固定时出行网络结构的优化

考虑到出行网络结构优化是缓解城市道路交通拥堵的有效措施,构建了提高出行网络和道路网络匹配程度的出行网络优化算法．针对城市道路交通双层网络特性,提出了双层网络的匹配程度指标．考虑匹配程度指标,构建了基于边删除法的出行网络优化算法．分析结果表明：本算法能优化出行网络结构、有效缓解城市道路的交通拥堵．     

铁路货流分布的复杂性分析

以全国281个城市货运站间的货运量为依据,分析了城市年货运吞吐量与GDP之间的协同增长关系以及城市间货运量的统计分布规律,研究发现铁路货运量分布具有明显的幂率特性. 最后结合复杂网络理论,对铁路货运量进行了拓扑映射,形成了包含铁路货运站和货运量信息的有向复杂网络,并对所构建的网络的静态统计特征进行了分析. 同时采用货流临界值的方法进行控制产生不同的网络结构,研究发现对于不同的货流临界值,可以产生具有无标度特征和小世界特性的网络拓扑结构,这为我们研究铁路货流分布的复杂性及货运站场在网络中的重要性提供了一种新的研究方法.     

公路路网货物运输量月度波动系数推算方法

公路运输量波动系数反映了运输需求与运输供给在时空上的不均衡状态.本文首先分析了车辆货物运输量月度波动系数的统计方法和其在统计调查中存在的问题;接着依托高速公路联网收费系统、交通量自动观测点与交通量调查信息系统等平台,建立了公路路网货物运输量月度波动系数推算模型,把车货质量、收费总额、交通量、车道数、通车里程等参数引入到模型中来,并对公路路网货物运输量非基数月度波动系数提出了量化处理、权重赋予的方法;最后,通过实例验证了模型和算法的可行性.研究成果可为公路路网货物运输量统计调查、区域内公路路网规划和综合运输体系优化提供切实的参考.     

基于车载通信实时交通信息的城市道路路径选择方法

为车辆出行规划最优路径是智能交通系统（ITS）的一个重要研究目标.本文根据有效的实时交通信息提出一种车辆路径选择机制,这种机制包括两个阶段.第一阶段,由有线或无线传输设备和车载通信设备组成的交通信息系统（TIS）,收集用于车辆出行导航的实时交通信息数据,并将其存储至交通信息中心.第二阶段,利用有效的实时交通信息,提出两种基于Dijkstra 的路径选择算法,即一步路径选择和逐步路径选择.前者在整个车辆出行过程中,仅在其出行开始阶段单次计算通往目的地的最优路径.逐步路径选择在每个交叉口都实时更新并计算通往目的地的最优路径,并提出使用两种新优化方法以避免算法形成环路.利用NCTUns 6.0 进行路网仿真,结果表明两种算法都借助于实时交通信息,且逐步路径选择优于一步路径选择.     

Emergency Evacuation Model and Algorithms

A scientific and effective emergency evacuation plan plays an important role in improving the event reaction ability of the urban traffic system, as well as, saves rescue time and reduces property losses. Evacuation route construction and network distribution in each network junction are vital for evacuation planning problems. An optimal objective based on the shortest emergency time is established and the optimal solution is acquired using the Pontryagin minimum principle. The evacuation route construction algorithm and traffic flow assignment algorithm in each junction are employed to deliver the traffic flow in the evacuation area to a safe region rapidly and safely. The idea of feedback is introduced in the execution using real-time information to adjust and update the evacuation plan. The simulation result shows that the proposed model and algorithm can be effectively carried out in an emergency evacuation.     

地震疏散路径规划算法

重大地震条件下,交通网络具有明显的结构变动性,传统最短路算法生成的疏散路径难以满足其在疏散安全性、可通行性、通行能力约束和应变性的要求．为了解决这一问题,在具有通行能力约束的路径规划（CCRP）算法基础上,考虑了上述有关要求,提出了一种地震疏散路径规划算法．该算法的特色在于：（1）引入惩罚函数以满足应急疏散路径对安全性和可通行性方面的要求;（2）将突发交通拥堵点作为虚拟疏散原点纳入到动态路径规划过程,以增加对突发交通拥堵的快速疏散能力．实证表明,所提出的算法可将疏散交通流分配到危险性较低、可通行性较好的路径上,并满足路径的通行能力约束,而且对突发交通拥堵具有必要的应变能力,能较好地满足地震疏散路径规划的需要．     

区域路网货物运输量统计方法改进

为更加准确获取行政区域内路网货物运输量及运输量结构性数据，支撑交通运输行业主管部门决策，在分析区域路网运输量和车辆运输量关系的基础上，依托高速公路收费的全样本数据和公路交通调查数据，采用货车日均断面交通量和等效里程两个类比指标，提出区域路网货物运输量改进的统计方法.按照公路技术等级对区域路网运输量进行细化，拆分得到运输量结构性数据，建立区域路网运输量和车辆运输量之间的联系.以云南省为例进行分析，结果表明：云南省区域路网货运周转量中，高等级公路比例约为71%，其中，高速公路比例达54%；云南省与外省区域间车辆流动性不大，经济开放程度不高.     

时变交通下生鲜配送电动车辆路径优化方法

依据时变交通路网特点设计基于路段划分策略的行驶时间计算方法,综合考虑客户对生鲜产品最低新鲜度约束,车载限制和电动车电量约束,设计三约束决策因子方法.以配送总成本最小为目标,构建时变交通下电动车城市生鲜配送路径优化模型,根据模型特点设计自适应改进的蚁群算法.实验结果表明,本文方法能够根据客户生鲜新鲜度要求,客户属性和路网特性,合理安排发车时间,科学规划配送路径,有效避免交通拥堵;通过算法对比,本文模型和算法能够明显降低配送成本,提高企业经济效益.     

在地公路货物运输量统计方法

提出了在地公路货物运输量的概念, 将非营运货车和外地货车纳入了在地货物运输量的统计范畴, 归纳了基础数据集; 通过分析车辆注册地、使用性质、路网等级和车流流向等因素, 提出了在地货物运输量的统计思路和拆分逻辑, 建立了在地公路货运量和货物周转量统计模型; 基于本市籍营运货车产生的货运量, 提出了在地货运量规模指数用以评估在地货运量的相对偏移程度和外地货车的参与程度。研究结果表明: 控制极限误差在10%以下时, 5种基础数据集, 即货运专项调查数据、高速公路联网收费数据、普通公路抽样调查数据、普通公路交通量调查数据和车辆管理所在册货车数据可完成在地货物运输量的精细化推算; 提出的统计模型使所研究城市创造每万元GDP的货物周转量与全国平均水平的相对偏差率为0.45%, 具有一致性; 所研究城市的在地货运量规模指数为2.47, 说明实体经济发达的城市中外地货车在当地参与运输的程度偏高; 本市籍营运货车货物运输量不足以支撑当地经济规划; 本市籍在册营运货车少并不能代表本市运力不足, 所研究城市的本市籍营运货车主要承担短途运输, 在总市内货运量中占66.28%, 而外地货车主要承担市际与省际间的货物交流, 在总跨市货运量中占79.16%;货车按车型计费后, 每种货车车型的平均载货质量与按车流划分的重车比将是在地货物运输量统计的关键参数; 省际间3轴及以上货车车流量存在着不均衡性。