|
|||||
|
|
| GIS-T中途经多地点后返回的最短路径搜索算法 | |
| 引用本文： | 张新常,杜学东,高自友. GIS-T中途经多地点后返回的最短路径搜索算法[J]. 计算机工程, 2005, 31(16): 215-216,227 |
| 作者姓名： | 张新常 杜学东 高自友 |
| 作者单位： | 1. 山东科技大学信息科学与工程学院,泰安,271019 2. 山东科技大学信息科学与工程学院,泰安,271019;北京交通大学系统科学研究所,北京,100044 3. 北京交通大学系统科学研究所,北京,100044 |
| 基金项目： | 国家社会科学基金资助项目（02BJY094） |
| 摘 要： | 在交通运输过程中，用户经常需要搜索经过多个无序地点后返回起点的最短路径。为此，首先在GIS-T中原有空间数据的基础上，动态地建立了一个两点间最短路径信息库；然后，给出了一个不依赖搜索图、结合路线特点的算法，实现了对所需的最短路径的搜索。 |
| 关 键 词： | 交通地理信息系统 最短路径信息库 最路径搜索 |
| 文章编号： | 1000-3428（2005）16-0215-02 |
| 收稿时间： | 2004-07-08 |
| 修稿时间： | 2004-07-08 |
A Shortest Path Searching Algorithm of Returning Starting Past Many Places in GIS-T |
|
| ZHANG Xinchang,DU Xuedong,Gao Ziyou. A Shortest Path Searching Algorithm of Returning Starting Past Many Places in GIS-T[J]. Computer Engineering, 2005, 31(16): 215-216,227 | |
| Authors: | ZHANG Xinchang DU Xuedong Gao Ziyou |
| Abstract: | |
| Keywords: | GIS-T Information base of the shortest paths Shortest path searching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |