基于变邻域搜索的导航线路快速规划算法

摘要

cqvip:针对当前主流导航软件路线规划常不能为用户规划合理代价路线的问题,提出一个基于变邻域搜索的路线规划快速算法。该算法利用变邻域搜索快速的局部和全局搜索能力,在满足导航实时性要求下对原不合理路线重新规划,得到更为合理的优化路线。模拟程序验证了算法的有效性。