城市复杂道路网的路线规划算法

• 作者: 丁胜昔 张其善
• 来源期刊: 遥测遥控
• 学科: 工学
• 关键词: 道路网 最短路 路线规划算法
• 年，卷（期）: 2004,（1）
• 页码范围: 36-39
• 页数: 4页
• 分类号: TP3
• 字数: 3043字
• 语种: 中文

摘要

迪杰斯特拉算法解决了图论中的最短路问题,但对于城市中包含禁左行、禁右行、立交桥等的复杂道路网的路线规划,该算法存在不足.文中给出复杂道路网的数据模型,在分析迪杰斯特拉最短路线搜索算法的基础上,针对城市道路的特征,提出一个改进的路线规划算法,该算法根据当前搜索顶点的入度数,对其进行多次标记,同时对进入该顶点的边进行标记.仿真试验的结果证明了该算法的正确性:在存在交通限制的情况下,也能规划出最优路线.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张其善	北京航空航天大学电子信息工程学院	378	3953	30.0	49.0
2	丁胜昔	北京航空航天大学电子信息工程学院	5	10	2.0	3.0