| 基于地理信息的最短交通线路启发式搜索算法 |
| |
| 引用本文： | 井辉,张月.基于地理信息的最短交通线路启发式搜索算法[J].南京广播电视大学学报,2012(2):80-83. |
| |
| 作者姓名： | 井辉 张月 |
| |
| 作者单位： | 南京城市职业学院,江苏南京,210038 |
| |
| 摘 要： | 文章通过分析以往算法在公交线路最短倒换路径查询方面的盲目性，提出了一种基于地理信息的启发式搜索算法，并对该算法做了一些改进。
|
| 关 键 词： | 最短路径搜索 启发式搜索 估价函数 交通线路 地理信息 |
The heuristic search algorithm on the shortest transport line based on geographic information |
| |
| Jing Hui and Zhang Yue.The heuristic search algorithm on the shortest transport line based on geographic information[J].Journal of Nanjing Radio & Television University,2012(2):80-83. |
| |
| Authors: | Jing Hui and Zhang Yue |
| |
| Institution: | Jing Hui and Zhang Yue (Nanjing City Vocational College, Jiangsu, Nanjing 210038) |
| |
| Abstract: | This article, through analyzing the blindness of traditional algorithm on the shortest transport line, suggests a heuristic search algorithm based on geographic information and it also makes some improvement in it. |
| |
| Keywords: | the shortest route search heuristic search evaluation function transportline geographic information |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
