Synchronous Routing for Personal Rapid Transit Pods
Author(s) -
Mehdi Mrad,
Olfa Chebbi,
Mohamed Labidi,
Mohamed Ali Louly
Publication year - 2014
Publication title -
journal of applied mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.307
H-Index - 43
eISSN - 1687-0042
pISSN - 1110-757X
DOI - 10.1155/2014/623849
Subject(s) - heuristics , computer science , transit (satellite) , public transport , routing (electronic design automation) , constructive , set (abstract data type) , mode (computer interface) , order (exchange) , mathematical optimization , operations research , real time computing , simulation , transport engineering , computer network , mathematics , engineering , operating system , business , process (computing) , finance , programming language
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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom