摘要
微粒群算法是求解组合优化问题的一种新的群体智能进化算法,从城市公交乘客选择出行路径的决策因素出发,以微粒群算法进化机理为核心,结合微粒群进化算法中的局部搜索与全局搜索同时进行的优点和运筹学旅行商组合优化理论,系统地建立了规划城市智能交通公交线网最短路径的数学模型进化算法,并通过MATLAB 7.0进行了实例仿真,得到了城市公交线网出行选择模型中总运输里程权重最短的优化目标。仿真结果也表明,该进化算法模型是解决城市公交线网规划的有效方法。
Particle swarm optimization is a new swarm intelligence algorithm to find the solution to the oPtimal combination problem. Based on the bus passengers＇ selecting the travel path and particle swarm optimization theory, and combined the excellence of overall and partial searching in particle swarm optimization and the traveling salesman problem of operational research, a mathematical model for bus travel transit path of urban intelligent traffic is systematically put forward, tt reaches the optimal goals of bus travel path selection by simulating an example with the help of MATLAB 7.0, At the same time, simulation results also testify the effectiveness for the proposed algorithm to solve the urban bus path planning.
出处
《计算机应用研究》
CSCD
北大核心
2007年第1期131-132,147,共3页
Application Research of Computers
关键词
微粒群算法
公交线网
组合优化
最短路径
仿真
Particle Swarm Optimization
Bus Path
Optimal Combination
Shortest Path
Simulation
