Contraflow network reconfiguration for evacuation planning: a summary of results
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Capacity constrained routing algorithms for evacuation route planning
Capacity constrained routing algorithms for evacuation route planning
A general heuristic for vehicle routing problems
Computers and Operations Research
A discrete particle swarm optimization algorithm for uncapacitated facility location problem
Journal of Artificial Evolution and Applications - Particle Swarms: The Second Decade
Solving shortest path problem using particle swarm optimization
Applied Soft Computing
Computers and Industrial Engineering
Computational Intelligence: An Introduction
Computational Intelligence: An Introduction
A modified strategy for the constriction factor in particle swarm optimization
ACAL'07 Proceedings of the 3rd Australian conference on Progress in artificial life
Spatio-temporal network databases and routing algorithms: a summary of results
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Evacuation planning: a capacity constrained routing approach
ISI'03 Proceedings of the 1st NSF/NIJ conference on Intelligence and security informatics
A hybrid discrete particle swarm optimization for the traveling salesman problem
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
Solving vehicle assignment problem using evolutionary computation
ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
Capacity constrained routing algorithms for evacuation planning: a summary of results
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
MAMECTIS/NOLASC/CONTROL/WAMUS'11 Proceedings of the 13th WSEAS international conference on mathematical methods, computational techniques and intelligent systems, and 10th WSEAS international conference on non-linear analysis, non-linear systems and chaos, and 7th WSEAS international conference on dynamical systems and control, and 11th WSEAS international conference on Wavelet analysis and multirate systems: recent researches in computational techniques, non-linear systems and control
| Hi-index | 0.00 |
An optimal evacuation route plan has to be established to overcome the problem of poor coordination and uneven distribution of vehicles before or during disaster. This article introduces the evacuation vehicle routing problem (EVRP) as a new variant to the vehicle routing problem (VRP). EVRP is a process of moving vehicles from a vehicle location to the potentially flooded area (PFA), and from PFA to relief center using a number of capacitated vehicles. This paper examines the application of a multi-valued discrete particle swarm optimization (DPSO) for routing of vehicles from vehicle location to PFA. A solution representation is adopted and modified from the solution of the shortest path problem (SPP) to accommodate this problem. Experimental results were tested based on the objective function of finding a minimum total travelling time using datasets from a flash flood evacuation operation. DPSO was found to yield better results than a genetic algorithm (GA).