Theoretical maximum capacity as a benchmark for empty vehicle redistribution in personal rapid transit
Theoretical maximum capacity as a benchmark for empty vehicle redistribution in personal rapid transit
A personal rapid transit system uses compact, computer-guided vehicles running on dedicated guideways to carry individuals or small groups directly between pairs of stations. Vehicles move on demand when a passenger requests service at his or her origin station. Because the number of trips requested from a station need not equal the number of trips ending there, some vehicles must run empty to balance the flows. The empty vehicle redistribution (EVR) problem is to decide which empty vehicles to move and when and where to move them; an EVR algorithm makes these decisions in real time, as passengers arrive and request service. A method was developed for finding the theoretical maximum demand (with a given spatial distribution) that a given system could serve with any EVR algorithm, which provides a benchmark against which particular EVR algorithms can be compared. The maximum passenger demand that a particular EVR algorithm can serve can be determined by simulation and then compared with the benchmark. The method is applied to two simple EVR heuristics on two example systems. The results suggest that this is a useful method for determining the strengths and weaknesses of a variety of EVR heuristics across a range of networks, passenger demands, and fleet sizes
76-83
Lees-Miller, John D.
ee541a67-a1fb-4678-a04d-98016dccced7
Hammersley, John C.
0839a69a-8ad3-4af6-bf93-ae08d787f6ae
Wilson, R. Eddie
01d7f1f2-f8ee-4661-b713-dcefcddb89bd
November 2010
Lees-Miller, John D.
ee541a67-a1fb-4678-a04d-98016dccced7
Hammersley, John C.
0839a69a-8ad3-4af6-bf93-ae08d787f6ae
Wilson, R. Eddie
01d7f1f2-f8ee-4661-b713-dcefcddb89bd
Lees-Miller, John D., Hammersley, John C. and Wilson, R. Eddie
(2010)
Theoretical maximum capacity as a benchmark for empty vehicle redistribution in personal rapid transit.
Transportation Research Record, 2146, .
(doi:10.3141/2146-10).
Abstract
A personal rapid transit system uses compact, computer-guided vehicles running on dedicated guideways to carry individuals or small groups directly between pairs of stations. Vehicles move on demand when a passenger requests service at his or her origin station. Because the number of trips requested from a station need not equal the number of trips ending there, some vehicles must run empty to balance the flows. The empty vehicle redistribution (EVR) problem is to decide which empty vehicles to move and when and where to move them; an EVR algorithm makes these decisions in real time, as passengers arrive and request service. A method was developed for finding the theoretical maximum demand (with a given spatial distribution) that a given system could serve with any EVR algorithm, which provides a benchmark against which particular EVR algorithms can be compared. The maximum passenger demand that a particular EVR algorithm can serve can be determined by simulation and then compared with the benchmark. The method is applied to two simple EVR heuristics on two example systems. The results suggest that this is a useful method for determining the strengths and weaknesses of a variety of EVR heuristics across a range of networks, passenger demands, and fleet sizes
This record has no associated files available for download.
More information
Published date: November 2010
Identifiers
Local EPrints ID: 184229
URI: http://eprints.soton.ac.uk/id/eprint/184229
ISSN: 0361-1981
PURE UUID: 3c391961-06b1-4704-b1f7-9b5fe2fee544
Catalogue record
Date deposited: 06 May 2011 14:07
Last modified: 14 Mar 2024 03:07
Export record
Altmetrics
Contributors
Author:
John D. Lees-Miller
Author:
John C. Hammersley
Author:
R. Eddie Wilson
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics