基于最短路径搜索的动态随机交通分配

提出了一个基于Logit方法的动态交通随机分配模型,该模型通过最短路算法和随机分配来解决动态均衡交通分配中的出行选择问题,避免了以往动态交通均衡分配中解凸规划或非线性规划问题,同时不需要路径枚举,从而使本模型更适合于大型路网的动态交通分配．随后的算例证实了该模型的可行性。     

基于信息熵的改扩建路网运营状态评价方法

考虑改扩建路网的结构特性和交通运行状态,选择路网的连通性、可达性和集聚性作为改扩建路网结构状态指标,选择路网交通流量和饱和度作为改扩建路网交通状态指标,构建了改扩建路网运营状态评价指标体系。基于评价指标的动态变化和不确定性,采用信息熵对改扩建路网运营状态评价指标进行度量,提出了路网连通性信息熵、可达性信息熵、聚集性信息熵、交通流量信息熵和饱和度信息熵的计算方法。引入雷达图用于多项指标的全面分析评价,对各信息熵指标进行了标准化处理,绘制了改扩建路网多指标雷达图,并将雷达图面积和周长作为关键特征指标,提出了改扩建路网运营状态综合评价方法。依托山东省滨莱高速改扩建工程实际路网情况,构建了改扩建路网结构模型。根据实际路网OD分布,采用系统时间最优原则和"全有全无"交通分配方法,确定了改扩建路网中各路段上的交通流量,计算了不同工况下改扩建路网运营状态综合评价值。评价结果表明:随着改扩建路网中道路通行能力的降低和封闭的道路数量增加,其运营状态评价雷达图的周长和面积均减小,运营状态综合评价值也不断减小,说明改扩建路网中路段通行能力降低越多、封闭通行的路段越多,改扩建路网运营状态也越差。     

部分控制交通网络的流量分配问题及模型

为了研究由于交通控制设备资源有限,只有部分节点受到控制时交通流在路网上的分配,讨论了交通分配的一般准则和方法,并通过对出行者在控制节点和未控制节点的路径选择行为的假设,建立了混合交通配流模型。模型的最优状态为,出行者在未控制节点处都是选择从该节点到达终点路段综合费用最小的路段,而在控制节点处完全服从控制策略的引导选择路径。研究表明,当所有节点都被控制时,模型等价于SO模型;当所有节点都不受控制时,模型等价于UE模型。用一个简单的路网进行算例分析,说明了模型的可行性和合理性。     

基于TransCAD的单向交通组织方案评价

科学地评价单向交通组织方案,综合分析道路单向运行后的各交通参数,优化单向交通方案,是单向交通组织成功的必要前提。运用TransCAD软件,以单向交通组织区域边界节点OD为基础,对单向交通组织方案的路段交通流进行模拟分配,以分配结果中主要路段的交通属性作为评价指标,对比评价组织方案实施后的综合交通效益。以重庆市南岸区南坪商圈单向交通规划方案为例,对该评价方法进行了验证。     

基于微观仿真的城市公交专用道设置研究

为研究公交专用道对交通运行情况的影响，以合肥市望江路为例，以实测数据为基础，通过微观仿真软件Vissim构建微观交通模型，提出以最大排队长度、延误作为节点评价指标，以路段运行速度作为路段评价指标，以路网平均运行速度作为路网评价指标的评价体系，从节点、路段、路网层面，定量化评价公交专用道设置对于交通运行情况的影响，为城市决策者提供参考。     

基于广义出行费用的城市路网行程时间可靠性

为体现出行者路径选择行为,准确评价路网行程时间可靠性,采用行程时间均值和行程时间均方差的加权和定义广义出行费用,以不同的加权系数反映出行者对待风险的态度。从路段层面定义行程时间可靠性,以广义出行费用最小化为目标构建SUE模型,建立基于广义出行费用的路网行程时间可靠性模型。结合模型特点,给出Monte Carlo仿真和交通规划模型相结合的求解算法。并在一个小型测试路网上进行了验证,结果表明:出行者对待风险的不同态度对行程时间可靠性具有明显的影响,保守型出行者将使路网行程时间可靠性有所提高;所建分配模型能够较真实地反映出行者的路径选择行为,使行程时间可靠性分析更加准确。     

Multi-path Traffic Assignment Model for Avoiding Short-distance Travel on Expressway and Algorithm Design

以快速路与常规道路功能明确及两者的有效衔接为目标,针对目前交通分配模型应用中没有考虑道路功能、忽略次要道路等问题,基于多路径交通分配模型,提出考虑避免快速路短距离出行的有效路径路权值的计算方法并进行算法设计.对构建的路网采用改进后的模型进行路网流量分配,结果显示,比较原有的分配模型,由于减少了短距离出行分配量,快速路及其节点所承担流量得到降低,而与其平行的常规道路被有效利用.而且,根据避免或减少快速路短距离出行的流量分配结果,便于识别与快速路平行或衔接的常规道路,为快速路路段与节点的设计、与快速路平行或衔接道路的改造,以及快速路与常规道路衔接段设计提供依据.     

基于路网分层的协同诱导路径搜索算法

针对交通诱导中的分布式诱导和中心式诱导各自的不足,提出了基于路网分层的协同式诱导算法。首先,根据出行偏好,对路网进行了分层,并对不同形式的路径进行了分析。然后,通过对子区域中路径搜索进行动态搜索限定,提出了基于改进A*的跨层节点确定方法,在此基础上建立了基于改进的跨层路径搜索算法。最后,构建了协同式诱导算法模型,此模型运用中心式诱导完成主干道路网层交通流的诱导,而分布式诱导完成子区域小范围次要路网上的车辆的路径搜索,并对协同搜索算法进行了仿真验证。结果表明:该算法模型相比单一诱导模型计算性能好,平均搜索的效率提高了17.5倍。     

运行时间可靠度在单向交通组织中的应用

运用网络可靠性计算的串并联理论,提出了道路网络中节点OD（Origin-Destination）对之间的路径运行时间可靠度计算方法,建立了基于节点OD需求的路网运行时间可靠度计算模型。在节点OD需求已知的情况下,根据交通组织状况,采用动态交通分配和交通仿真方法获得模型参数,计算节点OD对之间分别在双向和单向交通组织条件下的运行时间可靠度,并建立交通组织方案的临界判别条件,作为单向交通组织方案评价和决策的量化指标。     

考虑复杂交通规则的最优路径算法在GIS中的实现

传统的最优路径算法大多是基于网络图加权计算得到的,较少考虑道路网络的实际交通状况。对传统的Dijkstra算法进行改进使之适用于城市交通诱导系统,在综合考虑复杂交通规划的情况下,实现了1种改进的最优路径算法。算法在极少增加网络节点的情况下,满足城市复杂交通规则,并通过排除不符合交通规则的节点,提高其运行效率。基于Visual Basic和Super Map软件,开发了广州市交通诱导系统,通过实际算例验证算法的有效性与准确性。     

中国国家快速综合交通网演变预期比较研究

分析了国家宏观交通基础设施规划对中国快速综合交通网(NRCTN)演变的影响.利用Dijkstra算法,设计了包括节点单位旅行时间、系统整体旅行时间以及节点可达性系数在内的评价指标,构建了基于可达性的交通网络综合评价模型,结合GIS技术,对由(高速)铁路、高速公路及民航3种交通方式组成的国家快速综合交通网在基年(2010...     

基于节点重要度的城市群城际道路公交线路规划

为解决城市群公交一体化推进中道路客运公交化和公交线路优化规划问题,通过构建城市群区域路网节点重要度评价模型对路网节点进行评价确定公交线路必经节点,以最优路径为目标,建立城市群各路段权重计算模型,通过蚁群算法求解,确定道路公交线路布局;以湖南长株潭城市群进行实例论证,求解结果表明该规划方法具有一定的可行性和实用性。     

车辆导航动态路径规划的研究进展

针对车辆智能导航系统中的交通网络模型、路径规划算法以及交通流预测这三个主要方面的研究现状进行了较为详细的分析。首先着重描述了基于图论的交通路网模型的构建方法;其次分析了Dijkstra算法、Floyd算法、A*算法等经典路径规划算法的性能及研究方向;然后详细介绍了交通流预测方法的研究进展;最后对车辆导航动态路径规划的未来研究方向做了展望。     

基于数据预测的区域道路状态模糊判别

区域路网交通状态判别是实施区域交通管理控制和交通诱导的基础。为有效且有前瞻性地描述区域路网拥挤状况,提出了1种基于时间序列数据预测和主成分分析相结合的模糊综合定量评价方法。以路段平均速度和交通流量为描述交通拥挤状况的参数,利用时间序列预测模型对数据进行预测;将路网中各路段的平均旅行时间作为总延误的影响因素;再利用主成分分析法确定各个路段对区域拥挤的影响权重;最后运用模糊综合评价法对区域路网拥挤状况进行评估。以山西省临汾市实际路网为例,通过 Vissim 交通仿真软件和 SPSS 数据统计分析软件对算法进行了仿真验证。仿真结果表明,该算法能够有效地预判城市区域的交通状况,为交通管理、控制和诱导提供准确的依据。      

基于点、线、面层次的公路网交通运行状态评价

由于公路网是由点成线、由线成面的统一体,为了更准确地分析和改善公路网运行状态,加强公路节点、路段、路网评价之间的联系,便于确定交通拥堵产生根由并有效采取措施,建立了一种基于点、线、面层次的公路网交通运行状态的综合评价方法。在基本单元划分和指标选取方面,以交叉口、互通式立交、收费站和基本路段作为基本单元,结合交通流理论,综合考虑各基本单元的特点,分别选取对应的评价指标,以极小型指标评价法为基本原理,构建基本单元交通综合运行指数评价模型,并确定相应的分级阈值。在交通运行状态评价方面,依托专家经验的主成分分析与客观的交通量统计调查相结合的方法确定各基本评价单元的权重向量,从而构建路段运行评价模型并给出评价分级阈值,再以各等级道路拥堵程度和路网客、货运量,分别构建路网赋权矩阵或向量,从而获得路网交通综合运行指数模型并确定评价分级阈值。最后结合算例说明该评价方法的具体操作过程,通过获取的各项基本数据,从点层过渡至线层再至面层,依次计算各层交通运行指数,确定各基本单元、路段、路网分别对应的交通运行状态。研究结果表明：不同层面之间的交通运行状态存在一定的联系,不同节点和基本路段处的运行指数差异较大,路线运行指数差别也较大,从而影响路网最终的运行状态,因此,可以通过逐级评价确定交通拥堵症结所在,有针对性地采取相关改善措施。     

一种改进的路网最短路径算法

在路网模型中节点数和边数较多的情况下,利用Dijkstra算法求解最短路径的计算量较大,时间花费多.文中提出通过判断语句避免Dijkstra算法计算中值为∞的无用计算,从而提高搜索效率.应用结果表明,对于节点数量较大的路网,该改进算法具有较好的适用性.     

基于动态交通分配的应急路径规划

为了提高在应急救援与疏散工作中的应急交通效率,针对已有相关算法未考虑交通问题动态性的不足,提出了1个基于动态交通分配的应急路径规划算法。给出了问题的定义,设计了1个基于仿真的动态交通分配模型,给出了基于动态交通分配的算法求解步骤。通过北京市路网数据对算法进行验证,证明了算法的可行性与有效性。     

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

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

Urban Road Network Structure Optimization Method Based on Traffic Safety

考虑城市交通事故与道路网结构的关系,结合交通事故导致的时间延误,提出了基于交通安全的城市路网结构优化方法.首先分析了不同等级道路之间的衔接方式对出行者选择路径行为的影响,总结了交通事故的影响因素.然后在此基础上提出了基于交通安全的路网构造原则,建立了以路网安全度最大为目标的路网结构模型,并通过求解模型确定各路段的道路等级,得到安全度和结构不同的若干个路网.通过考虑交通事故时间延误情况下,进行随机均衡分配,得到路网各路段的交通量,并计算各路网的交通事故次数.最后提出了路网的安全性评价指标,分析交通事故次数和路网结构指标的关系,提出了考虑安全性的路网结构优化措施,并用实例验证了优化措施的有效性.     

具有交通限制约束的道路网络最优路径算法

在路网中选择并按最优路径行驶，有利于提高交通效率。实际道路网络中交通限制信息的存在导致最优寻路的复杂性，本文先对具有动态的交通堵塞限制信息及静态禁止通行限制信息的实际交通路网进行描述，然后在对Dijkstra算法以及实际交通限制信息进行分析的基础上，提出一种考虑静态和动态交通限制信息的最优路径规划算法。应用表明，该地能满足实际道路网络寻路的需要。