深圳应急指挥中心的最优路径规划技术研究

• 作者: 关志超 张春平 杨东援
• 来源期刊: 中山大学学报(自然科学版)
• 学科: 工学
• 关键词: 应急指挥中心 最优路径 规划 基数堆 改进Dijkstra算法
• 年，卷（期）: 2003,（z2）
• 所属期刊栏目: 数理科学 信息科学
• 页码范围: 160-164
• 页数: 5页
• 分类号: TP319
• 字数: 5585字
• 语种: 中文
• DOI: 10.3321/j.issn:0529-6579.2003.z2.034

摘要

深圳应急指挥中心是一个集指挥、控制、通信、情报、刑侦、探测预警和综合保障为一体的现代化电子信息集成系统,在使用最优路径规划技术上作了很好的尝试.从路径规划的基本原理入手,介绍基于数据结构的最短路径搜索的高效实现方法,并从缩小搜索空间和按地图分层分级搜索的应用策略出发分析路径规划算法.结合深圳的实际情况,给出引入了基数堆、启发式搜索和分级搜索后的路径规划改进Dijkstra算法,提供一个具有很高参考价值的规划技术应用研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨东援		213	4327	34.0	59.0
2	张春平		1	12	1.0	1.0