基于多目标进化算法的自驾游用户导航规划

摘要：

传统的自驾导航只考虑路程的远近,难以满足用户的实际需求.在路线规划过程中,红绿灯、拥堵和限速等都将影响用户到达目标地点的时间.本文将用户的自驾路径规划抽象成多目标优化问题,首先通过对地图路线进行建模,然后采用NSGA-Ⅱ多目标进化算法对路线总路程和需要花费的总时间两个目标进行优化.实验证明,本文方法能够实现最短路径和最短时间方面的最优选择,为用户自驾导航提供最优的路线.

关键词：多目标导航;NSGA-Ⅱ算法;最优路径

所属期刊栏目：43

分类号：TN966

资助基金：国家自然科学基金;湘教通:94号

在线出版日期：2022-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：13-23,64