基于改进行程时间估计模型的最优路径选择

作     者：陈诗意 潘义勇 魏双秋 Chen Shiyi;Pan Yiyong;Wei Shuangqiu

作者机构：南京林业大学汽车与交通工程学院江苏南京210037 

基　　金：国家自然科学基金项目(51508280) 南京林业大学高学历人才基金项目(GXL2014031) 

出 版 物：《华东交通大学学报》 (Journal of East China Jiaotong University)

年 卷 期：2023年第40卷第1期

页      码：60-66页

摘      要：为解决交通网络最优路径问题,提出改进的行程时间估计模型,并设计基于该模型的最优路径算法。行程时间估计模型在分段截断二次速度轨迹模型的基础上进行改进,用路段节点的到达速度代替同一出发时刻下测得的速度,通过构造在时间和空间上连续的速度轨迹来估计行程时间。首先,基于Yen′s KSP算法以路段距离为阻抗求解K条最短路径;其次,分别用改进的行程时间估计模型估计K条最短路径的行程时间;最后,以行程时间为成本选择最优的路径。通过Sioux Falls网络的数值试验验证模型和算法的有效性和优越性。试验结果表明:改进的分段截断二次速度轨迹模型相比于原始模型精度平均提高了65%;算法的最优路径结果能减少路径经过的交叉口数和缩短最优路径的总长度,而且最优路径的行程时间估计结果与真实值的MAPE保持在3%内。

主 题 词：智能交通 行程时间 最优路径选择 KSP 

学科分类：08[工学] 082303[082303] 082302[082302] 0823[工学-农业工程类] 

D　O　I：10.16749/j.cnki.jecjtu.20230209.008

馆 藏 号：203118525...