Title :
Bee colony algorithm for the routing of guided automated battery-operated electric vehicles in personal rapid transit systems
Author :
Fatnassi, Ezzeddine ; Chebbi, Olfa ; Siala, Jouhaina Chaouachi
Author_Institution :
Higher Inst. of Manage. of Tunis, Tunis Univ., Bardo, Tunisia
Abstract :
Personal rapid transit (PRT) systems are on-demand transportation services that use guided automated vehicles. The present study proposes an artificial bee colony (ABC) heuristic for solving the routing problem associated with PRTs. ABC is a swarm-based heuristic that mimics the behavior of bees. The present study proposes an enhanced version of this algorithm, which includes a specific method for escaping from local optima. Experimental results based on 1320 randomly generated instances are also presented and analyzed.
Keywords :
battery powered vehicles; optimisation; railway electrification; rapid transit systems; ABC heuristic; PRT; bee colony algorithm; guided automated battery-operated electric vehicles; on-demand transportation services; personal rapid transit systems; routing problem; swarm-based heuristic; Algorithm design and analysis; Batteries; Cities and towns; Roads; Routing; Vehicle routing; Vehicles;
Conference_Titel :
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6626-4
DOI :
10.1109/CEC.2014.6900445
