摘要
在讨论GPS(全球卫星定位系统)与GIS(地理信息系统)集成在公安、交通指挥系统中应用的基础上,探讨了系统中电子地图的空间数据组织,卫星定位系统的组成、原理及特点。在经典图论中的Dijkstra最短路径算法的基础上,对搜索路径进行了优化,减少了搜索范围即减少永久标记结点的数量,从而提高搜索的速度。加入了对回避点的处理,即能够在计算最短路径时,避开指定的回避点。另外对起点和终点是线段内的情况也进行了处理,使路段中间的点也能被选为起点、终点或回避点。通过实际应用,取得了良好的效果。
Based on the application of integration of GPS and GIS used in traffic direction system, the principle and characteristics of the mapdata organization, the satellite fixed position constitution in the system are discussed. Using the Dijkstra shortest path algorithm,the searching path is optimized. It deals with some avoid points, that is when searching for the shortest path, avoid points can be neglected. At last, the station that start point and end point both in the route are processed, that made start point, end point and avoid point can be chosen from points which between routes. A got good result obtained in the actual application.
出处
《吉林大学学报（信息科学版）》
CAS
2003年第1期65-68,共4页
Journal of Jilin University（Information Science Edition）
