摘要
传统的自驾导航只考虑路程的远近,难以满足用户的实际需求.在路线规划过程中,红绿灯、拥堵和限速等都将影响用户到达目标地点的时间.本文将用户的自驾路径规划抽象成多目标优化问题,首先通过对地图路线进行建模,然后采用NSGA-Ⅱ多目标进化算法对路线总路程和需要花费的总时间两个目标进行优化.实验证明,本文方法能够实现最短路径和最短时间方面的最优选择,为用户自驾导航提供最优的路线.
The traditional self-driving navigation only considers the distance of the journey, which is difficult to meet the actual needs of users.In the process of route planning, traffic lights, congestion and speed limits all affect the time, which users take to reach their destination.In this paper, the user’s self-driving path planning is abstracted into a multi-objective optimization problem.Firstly, the map route is modeled, and then the NSGA-Ⅱ multi-objective evolutionary algorithm is used to optimize the two objectives, the total route distance and the total time needed.Experiments show that the method presented in this paper can achieve the optimal selection of the shortest path and the shortest time, and also provide the optimal route for users’ self-driving navigation.
作者
胡湘兰
徐运保
王求真
HU Xiang-lan;XU Yun-bao;WANG Qiu-zhen(School of Management,Hunan Institute of Engineering,Xiangtan 411005,China;School of Computer Science&School of Cyberspace Science,Xiangtan University 411105,China)
出处
《湘潭大学学报(自然科学版)》
CAS
2021年第6期13-23,64,共12页
Journal of Xiangtan University(Natural Science Edition)
基金
国家自然科学基金面上项目(61876164)
湘教通:(2021)94号。