首页> 中文会议>中国系统工程学会第19届学术年会 >出行时间依概率可靠的路径搜索算法研究

出行时间依概率可靠的路径搜索算法研究

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《中国系统工程学会第19届学术年会》|2016年|1-2|共2页
会议地点北京
作者
沈仲毅; 高亮; 张黄昊; 宋晶晶; 闪晓娅;
展开▼
作者单位

中国系统工程学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 U491.12;
关键词
交通管理; 路径规划; 出行时间; A*启发式算法; 可靠性;

相似文献

中文文献
外文文献
专利

1. 基于运行可靠性理论的高可靠性供电路径搜索方法 [J] . 刘满君 ,程林 ,黄道姗 . 电工技术学报 . 2019,第014期
2. 基于GIS的城轨交通短驳公交乘客出行时间算法研究 [J] . 蒋潇 ,顾保南 . 现代城市轨道交通 . 2013,第006期
3. 截断随机出行时间下可靠网络均衡模型 [J] . 凃强 ,程琳 ,孙超 . 东南大学学报（自然科学版） . 2020,第001期
4. 应急物流运输网络的出行时间可靠性模型 [J] . 何新华 ,周溪召 . 北京交通大学学报（社会科学版） . 2013,第004期
5. 基于公交出行时间可靠性的公交服务改善措施研究——以乌鲁木齐市公共交通系统为例 [J] . 洪晓龙 . 交通与运输 . 2012,第H07期
6. 基于出行时间可靠性的交通配流问题 [C] . 邵虎 ,林兴强 ,孟强 . 第九届全国青年管理科学与系统科学学术会议 . 2007
7. 考虑出行时间相关性的最优路径搜索算法及应用 [A] . 沈良 . 2016

出行时间依概率可靠的路径搜索算法研究

摘要

著录项

相似文献

相关主题

期刊订阅