首页> 中文会议>2008年国际交通技术创新与应用大会暨国际交通基础设施建设与养护技术大会 >路网安全管理中的Dijkstra算法改进研究

路网安全管理中的Dijkstra算法改进研究

页面导航

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

摘要

基于路网的道路安全管理包括路网模型构建，有效通路求解，路权参数确定，安全状态评价以及最短(安全)路径确定。对单个道路用户，可以采用经典的Dijkstra算法搜索其在路网中可选的最短(安全)路径。但是在实际路网中，由于有不完全连接类型节点(节点连接的道路并不是两两完全互通)的存在，无法直接采用经典的Dijkstra算法求解最短路径。通过从路网拓扑信息改进，将不完全连通节点虚拟为完全连通节点，实现算法的改进。或者保持原有路网拓扑关系，变化算法数据结构及数据信息，也可实现算法的改进。通过这两方面对经典的Dijkstra算法进行改进，实现了路网安全管理中的最短(安全)路径选择。采用DEIPHI语言以动态链接库的形式编程实现该算法，并将其用于工程实践。

著录项

来源
《2008年国际交通技术创新与应用大会暨国际交通基础设施建设与养护技术大会》|2008年|47-55|共9页
会议地点北京
作者
樊军; 郭忠印; 袁宏;
展开▼
作者单位

交通部科学研究院;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类公路规划与公路网;
关键词
算法改进; 路网管理; 动态链接库; 安全管理; 道路安全; 路网模型; 路径选择;

相似文献

中文文献
外文文献
专利

1. 管理运筹学中最短路径问题Dijkstra算法改进研究 [J] . 陆毅 ,崔玉朴 ,汪坤 . 现代信息科技 . 2021,第013期
2. Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用 [J] . 翟娜 ,李庆东 . 测绘标准化 . 2010,第001期
3. 基于动态路网节点的Dijkstra算法路径规划研究 [J] . 郭烈 ,孙淑军 ,任泽建 . 控制工程期刊：中英文版 . 2013,第006期
4. 基于最短路径Dijkstra算法多尺度道路网中优化路径规划方法的研究 [J] . 葛莉 . 湖北民族学院学报（自然科学版） . 2012,第003期
5. Dijkstra和关键路径AOE在农业经济管理中的应用研究 [J] . 高羽佳 ,叶勇 . 长沙大学学报 . 2016,第005期
6. 基于路阻模型的Dijkstra算法的路网最短路径选择研究 [C] . Yuan Guang ,袁广 ,Chen Yanyan . 第十二届中国智能交通年会 . 2017
7. 特定路网环境下基于强化学习的运动协调算法改进研究 [A] . 郝秀召 . 2020

路网安全管理中的Dijkstra算法改进研究

摘要

著录项

相似文献

相关主题

期刊订阅