| 基于萤火虫算法的应急救援车辆调度 |
| |
| 引用本文： | 王付宇,王涛,叶春明. 基于萤火虫算法的应急救援车辆调度[J]. 计算机系统应用, 2017, 26(9): 188-194 |
| |
| 作者姓名： | 王付宇 王涛 叶春明 |
| |
| 作者单位： | 安徽工业大学 管理科学与工程学院, 马鞍山 243032;上海理工大学 管理学院, 上海 200093,安徽工业大学 管理科学与工程学院, 马鞍山 243032,上海理工大学 管理学院, 上海 200093 |
| |
| 基金项目： | 国家自然科学基金（71271138）；教育部人文社会科学青年基金（14YJC630119）；安徽省高校人文社科研究重大项目（SK2014ZD016）；住建部软科学研究项目（2015-R2-057） |
| |
| 摘 要： | 针对突发灾害事件情景下交通路网容量限定的特点，引用BRP路阻函数求解各路段车辆行驶时间，建立救援路径最短和车辆行驶时间最短双目标车辆调度模型；设计改进离散的萤火虫算法，构建算例对模型求解，求解结果与遗传算法的求解结果进行对比，验证了该算法的可行性和能更好的满足应急救援车辆调度的需要.
|
| 关 键 词： | 车辆调度 路网容量 萤火虫算法 应急救援 |
| 收稿时间： | 2017-01-02 |
Emergency Rescue Vehicle Scheduling Based on Glowworm Swarm Optimization Algorithm |
| |
| WANG Fu-Yu,WANG Tao and YE Chun-Ming. Emergency Rescue Vehicle Scheduling Based on Glowworm Swarm Optimization Algorithm[J]. Computer Systems& Applications, 2017, 26(9): 188-194 |
| |
| Authors: | WANG Fu-Yu WANG Tao YE Chun-Ming |
| |
| Affiliation: | School of Management Science and Engineering, Anhui University of Technology, Maanshan 243032, China;School of Management, University of Shanghai for Science and Technology, Shanghai 200093, China,School of Management Science and Engineering, Anhui University of Technology, Maanshan 243032, China and School of Management, University of Shanghai for Science and Technology, Shanghai 200093, China |
| |
| Abstract: | In view of the characteristics of traffic networks capacity under the situation of mass emergency, this paper cites the BPR impedance function to solve the vehicle travel time between the various sections. It builds the shortest path and the shortest vehicle scheduling model and designs the improved discrete Glowworm Swarm Optimization Algorithm. It constructs a numerical example to solve the model and the results are compared with the results of genetic algorithm. The feasibility of the algorithm is verified and can better meet the needs of emergency rescue vehicle scheduling. |
| |
| Keywords: | vehicle scheduling road network capacity glowworm swarm optimization algorithm emergency sescue |
|
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
