Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014, Article ID 623849, 8 pages
http://dx.doi.org/10.1155/2014/623849
Research Article

Synchronous Routing for Personal Rapid Transit Pods

1Department of Industrial Engineering, College of Engineering, King Saud University, P.O. Box 800, Riyadh 11421, Saudi Arabia
2High Institute of Management, University of Tunis, 41 Rue de la Liberte, 2000 Le Bardo, Tunisia

Received 7 February 2014; Revised 3 June 2014; Accepted 6 June 2014; Published 26 June 2014

Academic Editor: M. Chadli

Copyright © 2014 Mehdi Mrad et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Personal rapid transit (PRT) is a public and automated transport system in which a fleet of small driverless vehicles operate in order to transport passengers between a set of stations through a network of guided ways. Each customer is carried from one station to another directly with no stop in intermediate stations. This mode of transport can result in a high level of unused capacity due to the empty moves of the vehicles. In this paper, we model the problem of minimizing the energy consumed by the PRT system while assuming predeterministic list of orders; then we solve it using some constructive heuristics. Experiments are run on 1320 randomly generated test problems with various sizes. Our algorithms are shown to give good results over large trip instances.