| 基于空间方向关系的城市交通事故救援最佳路径算法 |
| |
| 引用本文： | 吕丽,程朋根.基于空间方向关系的城市交通事故救援最佳路径算法[J].科技广场,2012(3):10-12. |
| |
| 作者姓名： | 吕丽 程朋根 |
| |
| 作者单位： | 东华理工大学测绘工程学院,江西抚州,344000 |
| |
| 摘 要： | 城市交通事故救援的最基本问题就是对出行路径的选择,其本质也就是最短路径的选择。本文通过对经典最短路径的算法进行分析与对比,总结了其各自的优缺点;介绍了空间方向关系的特性,利用方向关系在查询上具有的约束性,研究了基于空间方向关系的最短路径算法,这种算法克服了传统算法Dijkst-ra的盲目搜索,提高了最短路径算法的效率,并验证了此算法的有效性。
|
| 关 键 词： | 空间方向关系 最短路径Dijkstra算法 地理信息系统 |
Optimal Path Al9orithm of City Traffic Accident Rescue Based on Spatial Direction Relations |
| |
| Lv Li Cheng Penggen.Optimal Path Al9orithm of City Traffic Accident Rescue Based on Spatial Direction Relations[J].Science Mosaic,2012(3):10-12. |
| |
| Authors: | Lv Li Cheng Penggen |
| |
| Institution: | Lv Li Cheng Penggen(Faculty of Geomatics,East China Institute of Technology,Jiangxi Fuzhou 344000) |
| |
| Abstract: | The most basic problem of city traffic accident rescue is route choice.The essence is the choice of the shortest path.Through the comparison and analysis of the classical shortest path algorithm,this paper summarizes their advantages and disadvantages;introduces the characteristics of the spatial direction.By the use of the binding character of direction in the relationship,this paper studies the shortest path algorithm based on space direction.This algorithm can overcome the blind search of the traditional algorithm Dijkstra,and improves the efficiency of the shortest path algorithm,and verifies the effectiveness of this algorithm. |
| |
| Keywords: | Spatial Direction Relations Shortest Path Diikstra Algorithm Geographic Information System |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
