一种基于GPS的最短路径规划方法

摘要

本发明提出了一种基于GPS的最短路径规划方法，用于解决现有路径规划方法计算量大、复杂度高或者问题规模较大时搜索时间较长的问题。本发明采用树图的思想对GPS网图中各点进行阶数定义，从起点开始，通过贪婪机制不断选择下一节点，直至终点，确定第一次评估的优解；此基础上进行迭代运算与二次评估，不断更新优解，直至迭代结束，得到最优解；通过贪婪机制快速收敛数据，以较低的复杂度进行二次评估寻找最优解。以一所大学的一个校区为例进行验证：本发明进行路径规划可快速得出可行的最短路径，且规划时间快，所得路径相对于其他路径最短，可运用于汽车导航、旅游导航、物流运输等领域，提高了任务执行效率，市场前景广阔。