最短路径算法浅析

高速公路网结构的数学模型是高速公路收费和清分的计算基础。介绍了用邻接矩阵来描述高速公路网的物理结构,讨论用Floyed算法计算路网中最短路径和路径长度,并给出了实现该算法的C语言程序。     

多车型多准则SUE模型及在通行费清分中的应用

为解决联网收费路网中因车辆行驶路径难以确定而给通行费清分带来的困难,考虑到通行费额与收费入出口点和车型有关这一事实,提出利用联网收费路网的入出口流量,通过建立多车型多准则的随机用户均衡SUE模型来计算路段流量,以实现通行费的清分,并根据部分路段实测的交通流量来调整模型中的校正系数．算例结果表明该方法实用有效,能够实现通行费的准确清分．     

基于遗传算法的高速公路网入口匝道优化控制

为了实施高速公路路网交通流的优化控制,采用MATANET模型进行路网交通流建模,应用非线性最优控制方法,构造了路网入口匝道的协调控制模型. 该模型应用全局实时交通数据,以缩短行程时间和减少入口匝道排队长度为控制目标,能够提高交通运行效率和有效处理偶发性拥挤. 针对模型的非线性,应用遗传算法对性能指标进行优化,探究不同性能指标的优化对路网交通运行状况的影响. 以南京市周边高速公路路网作为应用实例,验证了所研究模型与优化方法的可行性.     

面向交通安全管控的高速公路基础路网模型及其应用

从满足高速公路交通安全联网联控对路网模型的精细化需求角度分析了路网建模的要点,提出了一种适合高速公路路网数据表达、操作的高速公路基础路网数据模型。该模型基于分层拓扑组织路网要素,以里程桩号作为路网建模划分的最小粒度,同时包含车道信息,可根据不同需求组合为抽象路网。模型包含有向路段、有向路段结点、有向子路段、有向子路段结点、车道、车道连接器六个部分,能够细致的描述高速公路路网拓扑结构。选取沈海高速与沪陕高速共用路段区域路网作为试验区域,建立了基于该模型的高速公路路网数据库,并将模型应用于高速公路突发事件处理,实例表明该模型有利于迅速响应高速公路网络的突发事件,满足高速公路交通安全联网联控相关应用对路网模型的需求。     

二维局部非负矩阵分解的路网态势算法

针对路网态势评测算法存在限于断面、依赖单一指标等的不足,在解析测量指标和测量断面的相关性及局部非负矩阵分解(LNMF)算法的基础上,提出了二维局部非负矩阵分解2DLNMF算法,通过选择合适参数对路网数据进行降维处理,提取路网特征数据,从而实现路网态势评测.仿真结果表明,使用2D-LNMF算法路网态势评测结果更加准确,而在线评测准确性达到95.69%.     

城市轨道交通清分中心的建设探讨

本文在介绍了我国城市轨道交通清分中心建设的特点和发展现状的基础上，论述了清分中心建设时的功能定位、清分原则、清分模型和算法，以及建设时需要注意的问题。     

最短路径算法在高速公路联网收费中的研究及应用

Floyd算法求任意2点间距离时间复杂度等同于Dijkstra算法,现行高速公路路网由环路和射线路段组成,当路网节点多时,两种算法单独操作计算速度慢。基于Floyd计算环路效率高,Dijkstra计算稀疏图的射线路段效率高的特性,本文结合Floyd和Dijkstra算法来计算高速公路路网任意2节点间最短路径。用VC＋＋设计模拟出路网中2点间（一对点）的最短路径,并对算法复杂度进行分析。     

基于可变网元的离散路网设计模型与算法

对离散路网设计问题中新增道路带来原有路网单元结构与属性变化的影响进行分析,指出考虑这一影响后,Braess诡异出现的可能性大大增加.进而建立了基于可变网元的离散路网设计模型,采用路网生成算子来表征道路增减带来的路网单元结构的变化,设计了路网生成算子的算法流程.最后给出了求解离散路网设计模型的模拟退火遗传算法,并给出了算法实例.     

基于K-短路径的路网关键路段集合的辨识与分析

为了提高高速公路网络化运营监管与公众服务的水平,需要准确可靠地辨识出综合多种因素的关键路段,采用交通分配理论及K-短路径算法研究了路网运行关键路段集的辨识问题。综合考虑路网结构、交通需求影响、出行行为特征等多方面因素,以系统内所有用户的旅行时间为交通网络性能度量指标,建立了路网运行关键路段评价模型;考虑多路段失效的联合效应,提出了路段集的重要度评估模型及其求解算法。该模型相对于传统的结构可靠性模型,考虑了出行者路径选择行为影响和多路段失效的联合效应,更符合路网运行管理的实际需求。研究结果表明:在相同交通需求的OD对之间,结构密度较低的区域,被选中为关键路段集的概率大;合理的K取值得到的关键路段集与全路网分配所得结果相近,可有效提升计算效率;多路段失效情况下,路段的联合效应明显。     

高速公路改扩建后区域路网交通分流模型

为量化分析高速公路改扩建分流后区域路网的拥挤程度和服务水平,充分考虑路网分流条件,以系统饱和度为约束条件,以区域路网内分流系统最优为目标,建立了具有实时反馈效用的高速公路改扩建交通分流机制和分配模型。以陕西潼关至宝鸡高速公路改扩建作业项目为例,应用新建模型对2种交通分流方案进行了对比。研究结果表明:该模型考虑分流路段的交通量分担能力,以分流后路段交通量和路段通行能力之比作为权重系数,来反映分流后区域路网的交通拥挤状况,能够实现区域路网内交通分流的系统最优,达到配流均衡。通过应用该方法对大型车分流和小汽车分流两套方案进行的对比分析,表明大型车辆分流方案的路段饱和度优于小汽车分流方案。