-
题名基于动态行程时间可靠性的单车辆路径选择算法研究
被引量：10
- 1
-
-
作者
智路平
周溪召
-
机构
上海海事大学交通运输学院
上海理工大学管理学院
-
出处
《公路交通科技》
CAS
CSCD
北大核心
2018年第9期71-77,84,共8页
-
基金
国家自然科学基金项目(61273042)
上海理工大学管理学院博士启动项目(YJRC201601)
-
文摘
为了提高出行者的路径选择效率,从微观层面对随机动态路网条件下的单车辆路径选择问题进行深入研究。随机动态路网条件下,作为车辆路径构成单元的路段,不同时刻车辆在其上的行程时间具有明显的动态变化特征,若使用传统的最短路算法进行车辆路径选择,将某一时点的路段行程时间作为路段权值不能反映路段行程时间动态变化产生的影响,车辆路径选择结果容易造成误判。为解决此问题,按照集散波理论对于路段车辆运行状态的划分方式,首先以路段下游信号转换时刻目标车辆与排队车流队尾的相对位置关系为切入点,对路段行程时间进行分状态分类随机动态预测,然后建立对应可接受水平下的路段行程时间可靠性计算模型,最终分别针对简单网络和复杂网络的单车辆路径选择问题提出使用行程时间可靠性作为关键控制变量的三阶段车辆路径选择模型和权值异化的Dijkstra车辆路径选择算法。通过案例及对比分析表明,在出行者面临的简单网络中使用行程时间可靠性进行车辆路径选择可纠正仅仅按照单一行程时间进行车辆路径选择造成的选择误判,在复杂网络中使用行程时间可靠性作为路段权值异化的Dijkstra算法可迅速求出最可靠路径,有效解决了随机动态路网环境下的单车辆路径选择问题,是对路径选择问题研究的深入拓展。
-
关键词
交通工程
行程时间可靠性
行程时间分状态预测
路径选择算法
随机动态路网
-
Keywords
traffic engineering
travel time reliability
travel time prediction by state
routing algorithm
stochastic dynamic road network
-
分类号
U491.2
[交通运输工程—交通运输规划与管理]
-
-
题名道路车辆快速运行路径优化选择仿真研究
- 2
-
-
作者
智路平
周溪召
-
机构
上海海事大学交通运输学院
上海理工大学管理学院
-
出处
《计算机仿真》
北大核心
2018年第5期152-155,253,共5页
-
基金
国家自然科学基金(61273042)
上海理工大学人才引进启动项目(YJRC201601)
-
文摘
研究道路车辆快速运行路径优化选择问题,出行者进行路径选择时多根据路径行程时间长短作为路径选择的依据,但现有研究对车辆行程时间的随机动态性考虑不足,且其值不唯一。根据车辆排队长度与相位、车流消散速度之间的关系,预测随机动态路径行程时间,再根据可靠性理论将得到的行程时间集转化为行程时间可靠性,作为路径选择的依据,并对该算法进行案例仿真分析验证。实验结果表明,使用行程时间可靠性作为随机动态路网条件下的路径选择依据,既能将路网的随机动态影响考虑在内,又能避免行程时间的不确定性给出行者带来的选择困扰,是一种合理有效的路径选择方法。
-
关键词
路口延误
路径选择
随机动态路网
行程时间可靠性
-
Keywords
Intersection delay
Path choice
stochastic dynamic road network
Travel time reliability
-
分类号
U121
[交通运输工程]
-
