|
|||||
|
|
| GIS路径寻优的方向优先搜索法 | |
| 引用本文： | 张连蓬,刘国林,江涛,李云岭,季民.GIS路径寻优的方向优先搜索法[J].测绘通报,2003(12):47-49. |
| 作者姓名： | 张连蓬 刘国林 江涛 李云岭 季民 |
| 作者单位： | 山东科技大学,地球信息科学与工程学院,山东,泰安,271019 |
| 基金项目： | 国家自然科学基金资助项目(40174003)，山东省优秀中青年科学家科研奖励基金资助项目(20507) |
| 摘 要： | 针对地理信息系统中特定的两点路径寻优问题，提出一种方向优先的快速搜索算法。该算法在路径搜索过程中，首先搜索与前进方向更加接近的方向，可以在搜索的早期找到最短路径，从而在以后的搜索中剪去更多的节点和分支，提高最优路径的搜索速度。 |
| 关 键 词： | GIS 路径寻优 优先搜索法 地理信息系统 |
| 文章编号： | 0494-0911(2003)12-0047-03 |
The Direction-First Method of GIS Shortest Path Searching |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |