论文部分内容阅读
本文首先研究了电子地图中道路网拓扑关系的自动生成算法，提出了道路网拓扑关系的生成方案，并具体给出了道路网拓扑关系的描述方法和生成方法。然后在道路网拓扑结构的基础上，探讨了Dijkstra算法在车辆导航系统最优路径规划中的实现与应用。重点研究了基于GA的最优路径规划算法，并在此研究基础上，用GA实现了车载导航系统的最优路径规划。最后，给出了一套完整的基于GPS-GIS的车辆定位导航系统的软件开发方案。