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

• 作者: 崔华 薛世焦 袁超 郭璐 马荣贵
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 多约束路径选择 质量最优路径 蚁群算法 信息素更新 启发函数
• 年，卷（期）: 2016,（3）
• 页码范围: 185-189
• 页数: 5页
• 分类号: TP751
• 字数: 3599字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2016.03.032

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马荣贵	长安大学信息工程学院	35	307	10.0	15.0
2	郭璐	长安大学信息工程学院	12	58	4.0	7.0
3	崔华	长安大学信息工程学院	19	73	5.0	8.0
4	袁超	长安大学信息工程学院	4	35	3.0	4.0
5	薛世焦	长安大学信息工程学院	3	30	2.0	3.0