基于城市道路网的快速路径寻优算法

• 作者: 付梦印 周培德 张宇河 毕军
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最短路径 路径规划 城市道路网
• 年，卷（期）: 2002,（12）
• 所属期刊栏目: 博士论文
• 页码范围: 36-38
• 页数: 3页
• 分类号: TP301.6
• 字数: 4311字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2002.12.015

摘要

从城市道路网的特点出发,描述了矢量化的城市道路网的存储结构,提出一种求解城市道路网两节点间最短路径的算法.算法基于双向式搜索原理,采用投影法、夹角最小的方法及二叉树理论.和Dijkstra算法相比,算法大大减小搜索空间,提高搜索速度,时间复杂性不超过O(N),N为网络节点数.实际应用表明算法有很强的实用性和可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付梦印	北京理工大学自动控制系	117	1932	24.0	38.0
2	张宇河	北京理工大学自动控制系	63	1094	18.0	32.0
3	毕军	北京理工大学自动控制系	6	330	6.0	6.0
4	周培德	北京理工大学计算机科学与工程系	28	414	12.0	20.0