An Emergency Vehicle Scheduling Problem with Time Utility Based on Particle Swarm Optimization

In this paper, utility function is introduced to the emergency vehicle scheduling problem. An exponential utility function of time is designed as an indicator of operational efficiency. A mathematic model for the emergency vehicle scheduling problem is constructed. A particle swarm optimization algorithm is designed for the proposed problem. In the PSO algorithm, N+K−1 dimensions encoding scheme are introduced. Finally, we study an experiment. PSO algorithm and MCPSO algorithm are applied. Comparing with the results of the MCPSO algorithm, the PSO algorithm performs better to solve the problem.