出行时间依概率可靠的路径搜索算法研究
随着经济社会的发展,城市规模的不断扩大,城市人口显著增长,机动车保有量显著增加,城市交通供需矛盾导致的拥堵问题日渐突出.如何提高城市居民的出行效率,缓解城市交通拥堵,成为交通科学关注的一个重要科学问题.出行是人们日常生活中的刚性需求,是不可避免的,出行者希望能够通过GPS导航、出行时间预测等方法获得可靠、有效的信息满足自身出行需求,如何准确的找到可靠最短路径引起了交通科学领域研究者的普遍关注. 本文目标是为出行者提供出行时间依概率可靠的路径规划方案. 从算法复杂度和计算效率两个角度对可靠最短路径的搜索算法展开了深入研究。考虑实际路况与居民出行需求，提出三种改进的启发式函数的定义，并相应提出三种改进的A*启发式算法；北京实际路网测试结果表明，三种改进算法使算法复杂度明显降低且计算效率显著提高。本文的研究工作，将为城市居民获得出行时间依概率可靠的路径规划方案提供理论基础。
交通管理 路径规划 出行时间 A*启发式算法 可靠性
沈仲毅 高亮 张黄昊 宋晶晶 闪晓娅
北京交通大学 城市交通复杂系统理论与技术 教育部重点实验室,北京 100044 北京交通大学 交通运输学院,北京 100044
国内会议
北京
中文
1-2
2016-10-28（万方平台首次上网日期，不代表论文的发表时间）