共 5 条
- [4] Algorithm 360: shortest-path forest with topological ordering[H][J] . Robert B. Dial.Communications of the ACM . 1969 (11)
- [5] A note on two problems in connexion with graphs[J] . E. W. Dijkstra.Numerische Mathematik . 1959 (1)
基于城市道路网的最短路径分析解决方案
被引：32
作者：
刘云翔
陈荦
李军
陈宏盛
机构：
[1] 国防科技大学电子科学与工程学院
来源：
关键词：
最短路径;
Dijkstra算法;
城市道路网;
D O I：
暂无
中图分类号：
TP399 [在其他方面的应用];
学科分类号：
摘要：
近年来 GIS对网络分析功能的需求迅速增长 .网络分析中的一个关键问题是最短路径问题 ,它作为许多领域中选择最优问题的基础 ,在交通网络分析系统中占有重要地位 .由于最短路径分析常用于汽车导航系统以及各种城市应急系统 (如 110报警、119火警以及 12 0急救系统 ) ,本文针对城市道路网的特点 ,提出了一种实用、高效的最短路径分析解决方案
引用
收藏
页码：1390 / 1393
页数：4
相关论文