The University of Southampton
University of Southampton Institutional Repository

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
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
0361-1981
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
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, 76-83. (doi:10.3141/2146-10).

Record type: Article

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×