| 城市道路交通网中最短路径搜索算法设计及其实现 |
| |
| 引用本文： | 康志瑜,王明生.城市道路交通网中最短路径搜索算法设计及其实现[J].国防交通工程与技术,2005,3(1):57-59,62. |
| |
| 作者姓名： | 康志瑜 王明生 |
| |
| 作者单位： | 石家庄铁道学院交通工程系,河北,石家庄,050043;石家庄铁道学院交通工程系,河北,石家庄,050043 |
| |
| 摘 要： | 交通网络中最短路径的搜索是地理信息科学与计算机科学等领域的研究热点。本文以石家庄市中心区域部分道路网为实践对象，结合道路网络的特点，在自定义节点一链拓扑结构表达路网的基础上，提出了一种适于最短路径算法的空间数据组织方式，运用迪杰斯特拉(Dijkstra)最短路径算法，以MapInfo的二次开发语言MapBasic为开发工具，在电子地图环境下实现了道路网络中任意两节点间最短路径的快速解算与刷新显示。
|
| 关 键 词： | 地理信息系统 道路交通 最短路径 Dijkstra算法 |
| 文章编号： | 1672-3953(2005)01-0057-04 |
The Design and Realization of the Shortest Path in the Net of Urban Road Communications |
| |
| KANG Zhi-yu,WANG Ming-sheng.The Design and Realization of the Shortest Path in the Net of Urban Road Communications[J].Traffic Engineering and Technology for National Defence,2005,3(1):57-59,62. |
| |
| Authors: | KANG Zhi-yu WANG Ming-sheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
