| 混合粒子群算法求解交通路网中的车辆调度问题 |
| |
| 引用本文： | 刘芹,史忠科.混合粒子群算法求解交通路网中的车辆调度问题[J].控制与决策,2006,21(11):1284-1288. |
| |
| 作者姓名： | 刘芹 史忠科 |
| |
| 作者单位： | 西北工业大学,自动化学院,西安,710072 |
| |
| 基金项目： | 国家自然科学基金重点项目（60134010）. |
| |
| 摘 要： | 为使路网中的车辆调度问题更加符合实际交通状况．提出了改进的车辆调度模型；针对这个模型，将粒子群算法和模拟退火算法相结合，设计了混合粒子群算法求其有效近似解；最后结合西安市实际交通调查数据．编程实现混合粒子群算法对模型进行计算与仿真，仿真结果表明了此方法的有效性．
|
| 关 键 词： | 车辆调度问题 混合粒子群算法 路阻函数 |
| 文章编号： | 1001-0920（2006）11-1284-05 |
| 收稿时间： | 2005-08-31 |
| 修稿时间： | 2005-10-31 |
Hybrid Particle Swarm Algorithm for Vehicle Routing Problem in Road Networks |
| |
| LIU Qin,SHI Zhong-ke.Hybrid Particle Swarm Algorithm for Vehicle Routing Problem in Road Networks[J].Control and Decision,2006,21(11):1284-1288. |
| |
| Authors: | LIU Qin SHI Zhong-ke |
| |
| Abstract: | An improved vehicle routing model is presented to accord with the actual traffic status in road networks.A hybrid particle swarm algorithm combining particle swarm algorithm and simulated annealing algorithm is proposed to solve the vehicle routing problem.Based on the real traffic investigation data of Xi'an City,the model is calculated and simulated through programming.The Simulation result shows the validity of this method. |
| |
| Keywords: | Vehicle routing problem Hybrid particle swarm algorithm Impedance function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
