Title :
Comparison of two mathematical formulations for the offline routing of personal rapid transit system vehicles
Author :
Fatnassi, Ezzeddine ; Chebbi, Olfa ; Siala, Jouhaina Chaouachi
Author_Institution :
Inst. Super. de Gestion de Tunis, Univ. de Tunis, Bouchoucha, Tunisia
Abstract :
This paper compares two valid mathematical formulations for solving a routing problem related to Personal Rapid Transit (PRT). The PRT is an innovative automated transportation system that provides an on-demand transportation service for its users. This is made possible by the use of small electric driverless vehicles. Our objective is to determine the mathematical formulation that minimizes the total energy used to satisfy passenger requests with respect to the battery capacity of each vehicle. For this purpose, we conduct numerical experiments over 760 randomly generated instances with up to 100 passenger requests.
Keywords :
electric vehicles; intelligent transportation systems; minimisation; rapid transit systems; traffic engineering computing; battery capacity; electric driverless vehicle; innovative automated transportation system; offline routing; ondemand transportation service; personal rapid transit system vehicle; Batteries; Job shop scheduling; Linear programming; Mathematical model; Routing; Vehicles;
Conference_Titel :
Methods and Models in Automation and Robotics (MMAR), 2014 19th International Conference On
Conference_Location :
Miedzyzdroje
Print_ISBN :
978-1-4799-5082-9
DOI :
10.1109/MMAR.2014.6957414
