基于微粒群算法城市公交线网模型研究.docVIP

基于微粒群算法城市公交线网模型研究 　　摘要：微粒群算法是求解组合优化问题的一种新的群体智能进化算法,从城市公交乘客选择出行路径的决策因素出发，以微粒群算法进化机理为核心，结合微粒群进化算法中的局部搜索与全局搜索同时进行的优点和运筹学旅行商组合优化理论，系统地建立了规划城市智能交通公交线网最短路径的数学模型进化算法，并通过MATLAB 7.0进行了实例仿真，得到了城市公交线网出行选择模型中总运输里程权重最短的优化目标。仿真结果也表明，该进化算法模型是解决城市公交线网规划的有效方法。 　　关键词：微粒群算法； 公交线网； 组合优化； 最短路径； 仿真 　　中图法分类号：TP14；TP301文献标识码：A 　　文章编号：1001－3695(2007)01－0131－02 　　 　　城市公交线网的最短路径问题是运筹学和组合优化领域的前沿与热点问题，在交通运输科学领域的研究和应用受到越来越多的重视，特别是在规划与实施现代大城市智能交通的大环境下，更需要重点研究公交线网规划的路径问题。此前研究公交线网最短路径问题多以Dijkstra算法为核心，但该算法在求解过程中将对整个路径作大量的优化计算，从而大大影响了优化的速度和效率，当公交线网规模较大时，更难以快速搜索到最佳路径。本文在分析微粒群进化算法原理的基础上，结合旅行商组合优化问题和微粒群进化算法的局部搜索与全局搜索可同时进行的