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