基于改进遗传算法的可变信息标志选址优化研究

摘要

随着城市化进程的不断加快,交通拥堵已成为亟待解决的社会问题,实践表明可变信息标志(VMS)布设位置对于诱导拥堵路段上的交通流量、缓解交通拥堵、提高整个交通诱导系统的效率至关重要.在考虑道路交通流量、交通拥堵指数以及可变信息标志发布信息的衰减程度对VMS选址影响的基础上,考虑可替代路径的诱导比率、绕行时间以及布设VMS所需的成本对VMS选址的影响,然后综合VMS的效用和总成本2个因素,采用最大效用与最小成本之比的形式构建了VMS选址优化的双目标规划模型,分别采用传统的遗传算法和改进的遗传算法对构建的模型进行求解,最后以西安市南二环路为例进行实例分析.结果表明,当设置4块VMS时效果最好,最优布设路段为10,13,15,17.与传统的遗传算法相比,改进的遗传算法陷入局部收敛的次数由21次减小到6次,且收敛速度更快;模型的最优解与现状VMS的布设情况相比函数适应度值更大,表明其布设效果更好,验证了模型的有效性.