Title :
Research of the node-based multi-objective Vehicle Scheduling Optimization
Author :
Feng-xing, Zou ; Jia-hua, Wei ; Kai, Yang
Author_Institution :
Dept. of Autom. Control, Nat. Univ. of Defense Technol., Changsha, China
Abstract :
This paper presents an approach to solve the Vehicle Scheduling Problem(VSP). Taking into the actual connectivity of paths connected to the nodes, we establish a multi-objective mathematical model based on the path length and customer waiting time. A algorithm combining the A* algorithm for path searching with the Particle Swarm Optimization(PSO) for global exploration together, is applied to the multi-objective vehicle scheduling model. Some practical problems has been solved with good results by this approach.
Keywords :
particle swarm optimisation; scheduling; search problems; transportation; customer waiting time; multiobjective mathematical model; node based multiobjective vehicle scheduling optimization; particle swarm optimization; path connectivity; path length; path searching; Equations; Heuristic algorithms; Logistics; Mathematical model; Particle swarm optimization; Vehicles; Node; The A* Algorithm; The Particle Swarm Optimization; Vehicle Scheduling Problem;
Conference_Titel :
Software Engineering and Service Science (ICSESS), 2011 IEEE 2nd International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-9699-0
DOI :
10.1109/ICSESS.2011.5982372
