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

fYear

2014

fDate

2-5 Sept. 2014

Firstpage

554

Lastpage

559

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/MMAR.2014.6957414

Filename

6957414