Waiting strategies for the dynamic dial-a-ride problem

C. W. Yuen, Ka-Io Wong, Anthony F. Han

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

The dial-a-ride service is a form of demand responsive transport that delivers passenger requests from their specified origins to destinations with desired time windows. It is usually used as a mean to provide transport for people who are not able to access a private transportation conveniently, or as a transport policy to encourage share rides and reduce driving. In this study, the authors consider the dynamic problem, which receives real-time requests during the day of operation. In the scheduling of the services, there may exist waiting for vehicles along the route at stops. This paper proposes three waiting strategies, namely, drive first (DF), wait first (WF) and modified dynamic wait (MDW), to allocate this waiting time along the stops by holding the vehicles so as to minimise the cost in accepting future calls. Simulation experiments show that the MDW is superior to DF and WF.

Original languageEnglish
Pages (from-to)314-329
Number of pages16
JournalInternational Journal of Environment and Sustainable Development
Volume8
Issue number3-4
DOIs
StatePublished - 1 Apr 2009

Keywords

  • DARP
  • Degree of dynamism
  • Dial-a-ride problem
  • Dynamic
  • Waiting strategies

Fingerprint Dive into the research topics of 'Waiting strategies for the dynamic dial-a-ride problem'. Together they form a unique fingerprint.

Cite this