Optimization algorithm for multi-vehicle and multi-depot emergency vehicle dispatch problem

被引：0

作者：

Wang, T.J. ^{[1
]}

Wu, K.J. ^{[2
]}

机构：

[1] School of mathematics and computer science institute, Northwest University for Nationalities, LanZhou,730030, China

[2] School of Electronic and Information Engineering, LanZhou Jiao Tong University, LanZhou,730070, China

来源：

Advances in Transportation Studies | 2015年 / 2卷

关键词：

Computational complexity - Emergency vehicles - Evolutionary algorithms - Optimization;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Multi-vehicle and multi-depot emergency vehicle scheduling is a typical problem in emergency scheduling and belongs to NP hard problem. This paper establishes a mathematical model from restrictions such as transportation costs and load and then uses differential evolution algorithm to solve the model. In view of the shortcomings of standard differential evolution algorithm such as easy to produce premature phenomenon as well as not very good for optimization due to a single dimension, this paper presents an improved differential evolution algorithm, namely using adaptive mutation operators and Gauss disturbance crossover operators to improve the mutation and crossover operator design of standard differential evolution algorithm. Simulation examples demonstrate that improved differential evolution algorithm has high rationality and feasibility in solving multi-vehicle and multi-depot emergency vehicle scheduling, and is better than the standard differential evolution algorithm. © 2015, Aracne Editrice. All rights reserved.

引用

页码：23 / 30