VNS中动态行程时间与多端动态最短路算法

对车辆导航系统中路径引导信息的供给与需求进行了综合分析，提出了最短路划分方法与多端动态最矩路问题，建立了路段动态行程时间计算模型与多端动态最短路改进短阵算法。     

车辆动态导航中Braess悖论的解决方法及其算法设计

对导致Braess悖论的用户行为趋同性进行分析，指出对动态导航用户多样化个性需求的忽视是其发生的根源，提出对用户个性化需求的充分考虑是解决Braess悖论的关键。随后建立起体现用户个性化需求的数学模型，并据此设计了无约束动态K最短路算法和有约束多目标优化动态K最优路算法，用于实现对Braess悖论的有效解决。     

双目标最短路有效解的快速算法

双目标最短路问题往往不存在绝对最短路径。通过综合k-最短路算法和双目标决策方法获得了双目标最短路问题的有效路径实用算法，该算法属多项式算法，可快速求出所有有效路径。利用Oijstra算法先求出两个单目标的最短路径集，若交集为空集，则构造一个矩形，利用k-最短路算法获得该矩形内的可行路径，再在矩形内找出两个单目标的最短路径集中的有效路径，得一个新的矩形。依此类推，逐步缩小搜索范围，直至找出所有的有效解。上述搜索过程中，一旦出现单目标最短路径集的交集不为空，则交集中的路径即为有效路径，此时算法结束。     

最短路-最大流交通分配法

为确定公路网各路段交通量,在最短路交通分配法的基础上,引入了求最短路上最大流的分析技术,提出了最短路上最大流交通分配计算方法。依据对公路网中不同路段初定的技术等级所具备的最大服务交通量和拥挤度的要求,确定出该路段的容许交通量,当路段所分配到的交通量累计达到这一量值时,及时地对路段技术等级进行调整,进而对该路段的路权与容许交通量进行适时的调整。算例表明:该计算方法有效地提高了交通分配过程中有关路权处理的整体质量,较现行的最短路交通分配法和交通容量限制分配法的分配结果更趋合理。     

基于实时交通信息的行程时间估算及路径选择分析

路段行程时间的估计和预测是诱导系统的关键技术之一。由于路网参数不断变化,路段行程时间的估计必须满足实时性的要求。以城市交通控制系统的基本设施为基础,根据我国城市交通目前的发展状况,分析了影响路段行程时间的各种因素和路段行程时间的组成。利用设置在路段上的车辆自动检测装置搜集到的实时交通流信息,并结合随机服务系统的相关理论建立了城市道路路段行程时间的动态计算模型,提出了一种具有真实最短路径意义的实时动态最短路径选择的方法。     

基于动态行程时间可靠性的单车辆路径选择算法研究

为了提高出行者的路径选择效率,从微观层面对随机动态路网条件下的单车辆路径选择问题进行深入研究。随机动态路网条件下,作为车辆路径构成单元的路段,不同时刻车辆在其上的行程时间具有明显的动态变化特征,若使用传统的最短路算法进行车辆路径选择,将某一时点的路段行程时间作为路段权值不能反映路段行程时间动态变化产生的影响,车辆路径选择结果容易造成误判。为解决此问题,按照集散波理论对于路段车辆运行状态的划分方式,首先以路段下游信号转换时刻目标车辆与排队车流队尾的相对位置关系为切入点,对路段行程时间进行分状态分类随机动态预测,然后建立对应可接受水平下的路段行程时间可靠性计算模型,最终分别针对简单网络和复杂网络的单车辆路径选择问题提出使用行程时间可靠性作为关键控制变量的三阶段车辆路径选择模型和权值异化的Dijkstra车辆路径选择算法。通过案例及对比分析表明,在出行者面临的简单网络中使用行程时间可靠性进行车辆路径选择可纠正仅仅按照单一行程时间进行车辆路径选择造成的选择误判,在复杂网络中使用行程时间可靠性作为路段权值异化的Dijkstra算法可迅速求出最可靠路径,有效解决了随机动态路网环境下的单车辆路径选择问题,是对路径选择问题研究的深入拓展。     

不完全动态信息条件下延误风险规避的分布式车载导航系统路线实时优化算法

在没有实时信息或有限的实时信息下,基于畅通可靠度分析,以正常条件下出行时间最短及出现阻塞的风险最小为路径优化的双重目标,通过启发式加权的方法,设计阻塞风险规避的有约束的A*算法,实现分布式车载导航系统准动态路线寻优。同时基于阻塞相关性分析,实现对事故路段及其正相关的路段的有效规避,并通过改进A*算法的启发式函数估计,有效提高最佳路线的搜索效率。最后给出了若干算例以验证算法的合理性及有效性。     

大型城市网络OD推算

提出了对已知流量的路段数少于OD对的对数的路网进行OD推算，利用Logit概率多路径选择模型，建立已知流量路段的分配模型，采用迭代算法对其进行求解，并对结果进行分析，提出了大型城市网路OD推算步骤。     

通行能力约束下的弹性需求交通投影动态演化模型

利用投影动态系统理论建立了具有路段通行能力约束的弹性需求交通网络动态演化模型.通过分析节点路段处交通流量与出行阻抗关系,揭示了出行者在网络局部对出行路线进行调整的决策过程,并分别建立了有通行能力约束的路段流量更新方程和弹性交通需求下的节点最短行程时间估计方程.通过在整个网络上整合上述两类方程,得到最终的交通网络投影动态...     

高速公路浸水填石路堤设计与施工的探讨

漳诏高速公路K14 900—K18 030路段经过杨美水库，根据工程地质及水文条件，因地制宜地采用了浸水路堤，从设计与施工角度对该浸水路堤做了简要介绍。     

基于OSPF协议的路径诱导系统

路径诱导系统是智能运输系统最具代表性的一个功能子系统。本文设计了一种基于Internet目前广泛使用的OS-PF(Open Shortest Path First)路由选择协议的诱导系统。该系统由交通网络和相应的诱导数据网络组成;数据网络系统包括带有无线接入单元的交叉口诱导设备和连接诱导设备的数据链路。交叉口诱导设备之间通过泛洪过程交换实时的路段状态信息,使用最短路算法计算诱导方案。车载诱导单元使用IEEE 802.11无线局域网协议通过无线接入单元找到距离最近的交叉口诱导设备,通过发送路径请求报文和接收路径应答报文获得最短路径。分析表明,基于OSPF协议的路径诱导系统具有收敛快、可靠性强、可扩充性好以及成本低等特点。该方法为我国交通流诱导系统的研究提供了新的思路。     

交通规划中基于遗传算法的最短路交通分配法应用研究

对交通分配中的最短路径和遗传算法进行分析,提出一种适合在不考虑各条出行路径路况和用户出行行驶速度情况下基于遗传来搜索最短路径的分配方法.介绍交通分配的最短路法原理以及遗传算法的概念和过程,给出基于遗传算法的搜索最短路算法过程设计,并用简例对其进行说明.     

祁临高速公路长大纵坡路段车辙处治技术研究

祁临高速公路K938+880～K947+080是集重载交通、长大纵坡及夏季高温于一体的路段,该路段车辙病害严重,反复处理不能彻底改善.PR抗车辙剂可有效改善路面的车辙病害,通过在祁临高速公路长大纵坡路段铺筑不同结构试验路,并经过1年不同断跟踪检测,试验路没有出现任何病害,表明PR抗车辙剂可以有效控制长大纵坡路段的车辙病...     

考虑支路路段双向流量相互影响的交通网络均衡分析

为了解决含双向不分道行驶的狭窄支路路段交通网络配流问题,提出基于路段宽度、单车道通行能力、双向流量比例等因素的支路路段通行能力近似公式;通过扩展支路路段费用的表达形式,建立了分析支路路段双向车流相互作用的交通网络均衡模型.鉴于支路路段费用函数不是关于方向流量的凸函数,采用最短路径上全有全无分配并结合相继平均法设计了模型的求解算法.结果表明:该近似公式与模拟结果基本吻合;含双向不分车道行驶支路路段的交通网络均衡模型与算法,有效地推广了常规配流方法,可用于解决实际工程问题.     

数量调节用户均衡及OD分解算法

城市居民出行过程中出行者的路径选择行为决定着道路网络交通流的分布模式，深刻影响着城市交通规划和网络设计方案的制定。传统交通分配依据最短路径时间选择出行路径，不能反映路径流量大小对出行者路径选择行为的直接影响。基于此，将出行起讫点间路径时间作为价格信号，路径流量作为数量信号，运用经济学非均衡理论中的价格-数量调节行为原理描述出行者的路径选择行为。在出行市场背景下，定义了数量调节用户均衡，建立了数量调节用户均衡条件和等价的非线性互补问题。运用GAP函数对非线性互补问题进行重新描述，最终建立了求解数量调节用户均衡的数学规划模型。鉴于路径流量不等于该路径中各路段流量之和，数量调节用户均衡问题需使用基于路径的算法求解，开发了基于OD分解的求解算法。OD分解算法与现有的基于路径的算法共享高斯-赛德尔分解方案，迭代过程中算法并不是顺序访问每个OD对，而是通过引入一个自适应方案来确定。针对未满足收敛条件的OD对，该算法将负梯度作为下降方向，运用Armijo类型的线性搜索确定步长，求解单OD子问题。最后分别对一简单网络和真实网络进行测试，计算结果表明：所开发的OD分解算法能将更多的计算成本投放在非均衡的...     

沥青层模量反算修正系数范围的探讨

动态模量是表征路面动态特性的一个基本参数,由弯沉盆数据反算来确定路面各结构层的动态模量是较为简便的方法.通过SIDMOD模量反算软件对山东省5种结构试验路各结构层的模量进行了反算,并将沥青层的反算模量与室内试验所测得的动态模量进行了对比,通过对比得出了4.4℃、21.1℃、40℃下此试验路段沥青层的模量修正系数K,为反算模量与室内的测试动态模量的比例系数的确定提供了依据.     

系统最优动态交通分配中一种实用的配流方法

建立了描述路段交通量变化的状态方程及相关约束，给出了一种新的动态系统最优配流算法。该算法通过在每个时段把车流分配至边际行程时间最小的路段上，从而最小化交通系统内车辆的总运行时间。该算法适用于多起点、多讫点以及O-D量随时间变化路网的动态系统最优交通分配，仿真结果验证了算法的有效性。     

随机路网的最短路径问题研究

主要研究随机路网中的最短路径问题,首先给出随机路网的定义,建立了随机路网的模型,假定路段的费用是满足正态分布的随机变量,并给出从历史数据中得到此变量的均值和方差的统计学方法;然后得出路径出行费用的均值及方差的递推公式,将费用的方差当作一个限制条件,从而在Dijkstra算法的基础上,提出了带单一限制条件的最短路径算法,同时给出了算法的具体流程;最后用一个简单例子演示了算法的具体步骤,并在南京路网中验证了此算法的实用性。     

喀喇昆仑公路改扩建对沿线地表水的影响

为分析喀喇昆仑公路改扩建工程施工对沿线地表水环境的影响,对喀喇昆仑公路典型施工路段路侧地袁径流和冰川融水支流的水环境状况进行了现场监测和采样分析,并对K754+ 400～K788+ 000路段内公路弃渣对河道压缩情况进行了现场勘测.结果表明:喀喇昆仑公路改扩建施工对沿线地表径流中悬移质浓度、离子浓度影响很小,沿线地表径流也未受到石油类和生活污水的污染影响,局部路段路侧径流中悬移质浓度的迅速增加与汇入的冰川融水支流水质特征有显著关系.改扩建工程部分路段施工弃渣对路侧河漫滩地(老路路界至水体距离)产生了一定的挤压和占用,占用比例在12％～100％不等,但尚未对河道过水断面形成挤占.最后针对公路与河道的典型位置关系特征提出了相应的水环境保护对策.     

基于实时交通流信息的中心式动态路径诱导系统行车路线优化技术研究

近年来,世界各国纷纷致力于新兴交通科技,如智能运输系统(IntelligentTransportationSystems,ITS)的研究和应用,以应对目前严峻的交通环境。笔者综合应用道路检测器检测的交通流量数据以及路段交通流量与路段行程时间的内在联系,运用增量加载最短路优化的方法对智能运输系统的核心技术—城市交通流诱导系统(UTFGS)中的中心式动态路径诱导系统中的行车路线优化技术展开研究。