10.3969/j.issn.1001-2400.2016.03.032
改进蚁群算法的多约束质量最优路径选择
在交通拥堵日益严重的形势下,当今大众对行车过程中的道路质量评定标准发生了重大变化,如何避开拥堵,寻找最优的出行路径,已成为智慧城市建设大力推进背景下亟待解决的重要科学问题和社会问题.首先,定义了质量最优路径的概念,并构建了多约束质量最优路径模型;然后,为更有效求解该模型实现最优路径选择,在基本蚁群路径寻优算法的基础上,通过增加算法对道路通畅度、道路舒适度、道路费用等路径质量信息的实时感知,改进了状态转移规则中的启发函数和信息素更新算子,提高了算法自适应于路径质量信息的动态调整能力.实验结果表明:文中改进的蚁群算法与其他蚁群路径寻优算法相比,明显提高了路径寻优的正确率和收敛速度,能够更加快速、准确地进行路径选择.
多约束路径选择、质量最优路径、蚁群算法、信息素更新、启发函数
43
TP751(遥感技术)
国家“863”计划资助项目2012AA112312;中央高校基本科研业务费专项资金重点资助项目310824152009
2016-08-02(万方平台首次上网日期,不代表论文的发表时间)
共5页
185-189