马荣贵,崔 华,薛世焦,郭 璐,袁 超

(长安大学信息工程学院,陕西西安 710064)

改进蚁群算法的多约束质量最优路径选择

马荣贵,崔 华,薛世焦,郭 璐,袁 超

(长安大学信息工程学院,陕西西安 710064)

在交通拥堵日益严重的形势下,当今大众对行车过程中的道路质量评定标准发生了重大变化,如何避开拥堵,寻找最优的出行路径,已成为智慧城市建设大力推进背景下亟待解决的重要科学问题和社会问题.首先,定义了质量最优路径的概念,并构建了多约束质量最优路径模型;然后,为更有效求解该模型实现最优路径选择,在基本蚁群路径寻优算法的基础上,通过增加算法对道路通畅度、道路舒适度、道路费用等路径质量信息的实时感知,改进了状态转移规则中的启发函数和信息素更新算子,提高了算法自适应于路径质量信息的动态调整能力.实验结果表明:文中改进的蚁群算法与其他蚁群路径寻优算法相比,明显提高了路径寻优的正确率和收敛速度,能够更加快速、准确地进行路径选择.

多约束路径选择;质量最优路径;蚁群算法;信息素更新;启发函数

随着私家车的日益增多,交通安全及交通拥堵问题也越来越严重,如何诱导车辆在出行时选择“高质量”的路线是一个普遍的难题[1-2].把“最优路径”定义为只考虑最短路径或者最少费用等单一约束的最优问题已经不能满足大众的需求,而最优路径搜索本质上是在路网中寻找能够同时……