Skip to content

Sampling for Personal Rapid Transit Empty Vehicle Redistribution

Research output: Working paperWorking paper and Preprints

Standard

Sampling for Personal Rapid Transit Empty Vehicle Redistribution. / Wilson, RE; Lees-Miller, JD.

2011.

Research output: Working paperWorking paper and Preprints

Harvard

APA

Wilson, R. E., & Lees-Miller, J. D. (2011). Sampling for Personal Rapid Transit Empty Vehicle Redistribution.

Vancouver

Author

Wilson, RE; Lees-Miller, JD / Sampling for Personal Rapid Transit Empty Vehicle Redistribution.

2011.

Research output: Working paperWorking paper and Preprints

Bibtex

@misc{14c7b97e816a4dc0a3d36a2c32d4972c,
title = "Sampling for Personal Rapid Transit Empty Vehicle Redistribution",
abstract = "A Personal Rapid Transit (PRT) system uses compact, computer-guided vehicles running on dedicated guideways to carry individuals or small groups directly between pairs of stations. PRT vehicles operate on demand, when a passenger requests service at his/her origin station. Because the number of trips requested from a station need not equal the number of trips ending there, some vehicles must move empty to balance the flows. The empty vehicle redistribution (EVR) problem is to decide which empty vehicles to move, either reactively, in response to known requests, or proactively, in anticipation of future requests. This paper develops a new algorithm for the EVR problem called Sampling and Voting (SV). SV chooses reactive movements using a simple nearest-neighbor rule, and it chooses proactive movements by generating an ensemble of possible sequences of future passenger requests, solving a deterministic optimization problem for each sequence individually, and then finding the empty vehicle movements that are common among the sequences. Moving vehicles proactively is essential for providing low passenger waiting times. The new SV algorithm is tested in simulation with several case study systems, and it produces significantly lower passenger waiting times than existing EVR algorithms. Variants of the SV method developed here for PRT are also applicable to conventional taxi systems and emergency response systems.",
keywords = "Personal Rapid Transit, Empty Vehicle Redistribution, PRT",
author = "RE Wilson and JD Lees-Miller",
note = "Additional information: A preprint document due to be published in the Transportation Research Record: Journal of the Transportation Research Board. Sponsorship: JDLM acknowledges the support of an Overseas Research Scholarship from the University of Bristol. REW acknowledges the support of an EPSRC Advanced Fellowship EP/E055567/1. This work was partly funded by the CityMobil Sixth Framework Programme for DG Research Thematic Priority 1.6, Sustainable Development, Global Change and Ecosystems, Integrated Project, Contract Number TIP5-CT-2006-031315.",
year = "2011",
type = "WorkingPaper",

}

RIS - suitable for import to EndNote

TY - UNPB

T1 - Sampling for Personal Rapid Transit Empty Vehicle Redistribution

AU - Wilson,RE

AU - Lees-Miller,JD

N1 - Additional information: A preprint document due to be published in the Transportation Research Record: Journal of the Transportation Research Board. Sponsorship: JDLM acknowledges the support of an Overseas Research Scholarship from the University of Bristol. REW acknowledges the support of an EPSRC Advanced Fellowship EP/E055567/1. This work was partly funded by the CityMobil Sixth Framework Programme for DG Research Thematic Priority 1.6, Sustainable Development, Global Change and Ecosystems, Integrated Project, Contract Number TIP5-CT-2006-031315.

PY - 2011

Y1 - 2011

N2 - A Personal Rapid Transit (PRT) system uses compact, computer-guided vehicles running on dedicated guideways to carry individuals or small groups directly between pairs of stations. PRT vehicles operate on demand, when a passenger requests service at his/her origin station. Because the number of trips requested from a station need not equal the number of trips ending there, some vehicles must move empty to balance the flows. The empty vehicle redistribution (EVR) problem is to decide which empty vehicles to move, either reactively, in response to known requests, or proactively, in anticipation of future requests. This paper develops a new algorithm for the EVR problem called Sampling and Voting (SV). SV chooses reactive movements using a simple nearest-neighbor rule, and it chooses proactive movements by generating an ensemble of possible sequences of future passenger requests, solving a deterministic optimization problem for each sequence individually, and then finding the empty vehicle movements that are common among the sequences. Moving vehicles proactively is essential for providing low passenger waiting times. The new SV algorithm is tested in simulation with several case study systems, and it produces significantly lower passenger waiting times than existing EVR algorithms. Variants of the SV method developed here for PRT are also applicable to conventional taxi systems and emergency response systems.

AB - A Personal Rapid Transit (PRT) system uses compact, computer-guided vehicles running on dedicated guideways to carry individuals or small groups directly between pairs of stations. PRT vehicles operate on demand, when a passenger requests service at his/her origin station. Because the number of trips requested from a station need not equal the number of trips ending there, some vehicles must move empty to balance the flows. The empty vehicle redistribution (EVR) problem is to decide which empty vehicles to move, either reactively, in response to known requests, or proactively, in anticipation of future requests. This paper develops a new algorithm for the EVR problem called Sampling and Voting (SV). SV chooses reactive movements using a simple nearest-neighbor rule, and it chooses proactive movements by generating an ensemble of possible sequences of future passenger requests, solving a deterministic optimization problem for each sequence individually, and then finding the empty vehicle movements that are common among the sequences. Moving vehicles proactively is essential for providing low passenger waiting times. The new SV algorithm is tested in simulation with several case study systems, and it produces significantly lower passenger waiting times than existing EVR algorithms. Variants of the SV method developed here for PRT are also applicable to conventional taxi systems and emergency response systems.

KW - Personal Rapid Transit

KW - Empty Vehicle Redistribution

KW - PRT

M3 - Working paper and Preprints

BT - Sampling for Personal Rapid Transit Empty Vehicle Redistribution

ER -