本文已被:浏览 1333次 下载 2293次
Received:January 02, 2017
Received:January 02, 2017
中文摘要: 针对突发灾害事件情景下交通路网容量限定的特点,引用BRP路阻函数求解各路段车辆行驶时间,建立救援路径最短和车辆行驶时间最短双目标车辆调度模型;设计改进离散的萤火虫算法,构建算例对模型求解,求解结果与遗传算法的求解结果进行对比,验证了该算法的可行性和能更好的满足应急救援车辆调度的需要.
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
文章编号: 中图分类号: 文献标志码:
基金项目:国家自然科学基金(71271138);教育部人文社会科学青年基金(14YJC630119);安徽省高校人文社科研究重大项目(SK2014ZD016);住建部软科学研究项目(2015-R2-057)
引用文本:
王付宇,王涛,叶春明.基于萤火虫算法的应急救援车辆调度.计算机系统应用,2017,26(9):188-194
WANG Fu-Yu,WANG Tao,YE Chun-Ming.Emergency Rescue Vehicle Scheduling Based on Glowworm Swarm Optimization Algorithm.COMPUTER SYSTEMS APPLICATIONS,2017,26(9):188-194
王付宇,王涛,叶春明.基于萤火虫算法的应急救援车辆调度.计算机系统应用,2017,26(9):188-194
WANG Fu-Yu,WANG Tao,YE Chun-Ming.Emergency Rescue Vehicle Scheduling Based on Glowworm Swarm Optimization Algorithm.COMPUTER SYSTEMS APPLICATIONS,2017,26(9):188-194