一种时间依赖路网最小时间路径规划算法研究

• 作者: 史名一 孙奥 朱桂斌 江铁
• 来源期刊: 计算机应用研究
• 关键词: 路径规划 最小时间 时间依赖路网 行程时间 结构体数组
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4148-4151
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.11.038

摘要

研究时间依赖路网(TDN)的最短路径规划算法,对指导人们出行和解决城市交通等问题具有十分重要的意义.在研究前人算法的基础上,提出了一种利用结构体数组来求解TDN路网最小时间路径规划算法.对算法的基本原理和结构体数组的构造进行了介绍,对算法实现流程及其中一些关键步骤进行了重点阐述,最后在VC++环境中利用MapX控件对算法进行了实验仿真.仿真结果表明,该算法具有较高的搜索效率,且能适应路况变化,基本满足现实需要.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱桂斌	重庆通信学院应急通信重庆市重点实验室	43	366	10.0	17.0
2	孙奥	重庆通信学院应急通信重庆市重点实验室	8	172	5.0	8.0
3	江铁	重庆通信学院应急通信重庆市重点实验室	10	216	6.0	10.0