多目标优化改进遗传算法路径规划模型

优化智能算法进行路径规划可以有效缓解用户出行拥堵问题为此设计了多目标优化改进遗传算法组合模型.采用Ｄｉｊｋｓｔｒａ算法改进种群初始化策略完全规避了断路和环路提高了初始种群质量设计基于邻接矩阵的深度优先遍历交叉策略邻接限制半随机变异策略兼顾算法全局搜索和局部寻优能力解决了种群多样性降低过早收敛的问题.同时在设计适应度函数时引入个体用户偏好权重系数综合考虑了平均行驶时间交叉口延误道路拥挤状况道路等级4种因素来进行多目标优化为用户寻找符合个体期望的最优路径.研究结果表明所提出模型相比于蚁群算法路径寻优效率提高了54.3220相比于单目标路径寻优最优路径综合代价降低了23.6091有效避开了拥堵及交叉口多的路段.