论文部分内容阅读
在讨论GPS(全球卫星定位系统)与GIS(地理信息系统)集成在公安、交通指挥系统中应用的基础上,探讨了系统中电子地图的空间数据组织,卫星定位系统的组成、原理及特点。在经典图论中的Dijkstra最短路径算法的基础上,对搜索路径进行了优化,减少了搜索范围即减少永久标记结点的数量,从而提高搜索的速度。加入了对回避点的处理,即能够在计算最短路径时,避开指定的回避点。另外对起点和终点是线段内的情况也进行了处理,使路段中间的点也能被选为起点、终点或回避点。通过实际应用,取得了良好的效果。