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

胡湘兰; 徐运保; 王求真

doi:10.13715/j.cnki.nsjxu.2021.06.005

湘潭大学学报（自然科学版） ›› 2021, Vol. 43 ›› Issue (06) : 13 -23+64. DOI: 10.13715/j.cnki.nsjxu.2021.06.005

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

胡湘兰, 徐运保, 王求真

作者信息 +

Author information +

文章历史 +

PDF

摘要

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