摘要
随着GPS技术的发展，GPS车载导航仪的出现，为普通汽车驾驶者提供了很好的路线导航服务，使得驾驶者能够更快捷的从一个地点到另一个地点。设计一个高效率的路径规划算法对GPS车载导航仪来说是非常重要的，它不仅可以大大提高车载导航仪的性能，而且还可以提供更有价值的服务给用户。本文综述了目前主流的GPS车载导航仪的路线规划算法，并介绍了该算法的优缺点。最后，对未来的改进提出了建议。
关键词：GPS车载导航仪；路径规划算法；改进
1 引言
随着科技的发展，GPS车载导航仪的出现，能够帮助普通的汽车驾驶者把路线从一个地点到另一个地点变的更加快捷。GPS车载导航仪的路线规划算法非常重要，它不仅可以大大提高车载导航仪的性能，而且还可以提供更有价值的服务给用户。本文的目的是综述目前主流的GPS车载导航仪的路线规划算法，分析它的优缺点，并且提出改进的建议。
2 路线规划算法
2.1 Dijkstra算法
Dijkstra算法是一种常用的路径规划算法，用于从一些源点到其他全部的顶点之间的最短路径的问题。Dijkstra算法基于动态规划思想，可以在较短的时间内完成路径规划任务，在GPS车载导航仪中得到了广泛的应用。汽车gps导航
发布评论