| 一种实用的最短路径求解算法 |
| |
| 引用本文： | 刘迎春. 一种实用的最短路径求解算法[J]. 浙江工业大学学报, 2000, 28(2): 169-173 |
| |
| 作者姓名： | 刘迎春 |
| |
| 作者单位： | 浙江工业大学计算机集成化信息系统研究所!浙江杭州310032 |
| |
| 摘 要： | 本文从地图上城市交通网络中道路路段间的地理关联关系入手，探讨了一种求两节点间最短径的新算法，在地理信息系统软件ＭａｐＩｎｆｏ中编程实并取得良好的效果。该算法的时间花费极少，有极强的实用性，并有继续研究的价值。
|
| 关 键 词： | 道路交通网络 最短路径 城市交通 算法 |
| 修稿时间： | 1999-09-15 |
An applied algorithm of searching shortcut quickly |
| |
| LIU Ying|chun. An applied algorithm of searching shortcut quickly[J]. Journal of Zhejiang University of Technology, 2000, 28(2): 169-173 |
| |
| Authors: | LIU Ying|chun |
| |
| Abstract: | Thisarticle discusses an applied algorithm which gets the shortest path between two points ina city's road net according to geographic relevance relationship. At the same time itprovides a program developed by GIS software MapInfo ,which proves that the algorithm isapplied and timesaving. |
| |
| Keywords: | road net shortcut algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
