Particle swarm optimization algorithm for emergency resource allocation on expressway

  • Authors:

  • Chai Gan;Sun Ying-ying;Zhu Cang-hui

  • Affiliations:

  • Southeast University, Nanjing, China;Southeast University, Nanjing, China;Southeast University, Nanjing, China

  • Venue:
  • Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to allocate traffic emergency rescue resources on expressway, considering rescue time and resources costs as the objective, stochastic variables are introduced into constraints and a corresponding stochastic programming model is established, due to the stochastic resource requirements of accidents. Because of large numbers of rescue depots and black-spots, a stochastic simulation of particle swarm optimization (PSO) algorithm is put forward, and a particle presentation of Indirect Particle Position (IPP) is developed. By using the algorithm, the model need not to be converted into certain programming and is easy to solve. The model and the algorithm are used in the case of rescue resource allocation problem on expressway networks in Nanjing area, and the results show that the method is more effective and efficient than a traditional algorithm. In addition, the results can provide a reference for resource allocation of other expressway networks.