| 基于城市应急指挥系统的最优路径算法 |
| |
| 引用本文： | 丁杰,吉国力,刘法能. 基于城市应急指挥系统的最优路径算法[J]. 厦门大学学报(自然科学版), 2009, 48(5) |
| |
| 作者姓名： | 丁杰 吉国力 刘法能 |
| |
| 作者单位： | 1. 厦门大学信息科学与技术学院,福建,厦门,361005
2. 厦门智裕科技有限公司,福建,厦门,361008 |
| |
| 基金项目： | 厦门智裕科技有限公司资助 |
| |
| 摘 要： | 城市应急指挥系统要求在事故发生时,计算出到出事地点的最佳路线的最短时间,其核心算法仍是最短路径算法.针对实际的城市道路网特点,对道路网络模型、道路拓扑结构和数据库结构进行构建.以优化的数据存储结构为切入点,在分析了经典的Dijkstra最短路径算法的计算速度瓶颈的基础上,提出了基于方向性的空间最优路径算法,使该算法具有更高的效率.
|
| 关 键 词： | 城市应急指挥系统 路网模型 最短路径 Dijkstra算法 |
Algorithm of the Optimal Route Based on Urban Emergency Response System |
| |
| DING Jie,JI Guoli,LIU Fa-neng. Algorithm of the Optimal Route Based on Urban Emergency Response System[J]. Journal of Xiamen University(Natural Science), 2009, 48(5) |
| |
| Authors: | DING Jie JI Guoli LIU Fa-neng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
