基于QPSO算法的智能公交调度优化研究  

Research on the Optimization of Intelligent Bus Scheduling Based on QPSO Algorithm

作　　者：温馨[1] 曾培勇 张全[1] 

机构地区：[1]沈阳工业大学信息科学与工程学院,沈阳110870

出　　处：《现代计算机（中旬刊）》2015年第9期7-10,共4页Modern Computer

摘　　要：针对城市智能公交调度优化问题,在充分考虑公交企业运营成本和乘客候车成本的基础上,引入乘客抱怨度这一指标建立一个三目标的公交调度优化模型,并通过线性加权法,将三个目标函数合并为一个目标函数。由于粒子群算法易陷入局部最优的缺点,特引入量子特征,利用量子粒子群算法具有判断早熟现象和能够跳出局部最优的特点,获得公交发车时间间隔的最优解。In view of the city intelligent bus scheduling optimization problem, based on the full consideration of the bus company operating costs and the passengers waiting costs, establishes a bus scheduling optimization model with three goals by introducing an additional factor, i.e., the comfort of passengers. By means of the linear weighted method, integrates three objective functions. Since the particle swarm optimization algorithm is easy to fall into local optimum, uses the QPSO to achieve the optimal solution of bus departure interval by its capacity of judging precocious phenomena and jumping out of local optimum.

关 键 词：智能公交调度 乘客抱怨度 线性加权法 量子粒子群算法 发车时间间隔 

分 类 号：O22[理学—运筹学与控制论]