A chance-constrained dial-a-ride problem with utility-maximising demand and multiple pricing structures

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • Xiaotong Dong - , University of New South Wales (Author)
  • Joseph Y.J. Chow - , New York University (Author)
  • S. Travis Waller - , University of New South Wales (Author)
  • David Rey - , Université Côte d'Azur (Author)

Abstract

The classic Dial-A-Ride Problem (DARP) aims at designing the minimum-cost routing that accommodates a set of user requests under constraints at an operations planning level, where users’ preferences and revenue management are often overlooked. In this paper, we present a mechanism for accepting/rejecting user requests in a Demand Responsive Transportation (DRT) context based on the representative utilities of alternative transportation modes. We consider utility-maximising users and propose a mixed-integer programming formulation for a Chance Constrained DARP (CC-DARP), that captures users’ preferences via a Logit model. We further introduce class-based user groups and consider various pricing structures for DRT services. A customised local search based heuristic and a matheuristic are developed to solve the proposed CC-DARP. We report numerical results for both DARP benchmarking instances and a realistic case study based on New York City yellow taxi trip data. Computational experiments performed on 105 benchmarking instances with up to 96 nodes yield average profit gaps of 2.59% and 0.17% using the proposed local search heuristic and matheuristic, respectively. The results obtained on the realistic case study reveal that a zonal fare structure is the best strategy in terms of optimising revenue and ridership. The proposed CC-DARP formulation provides a new decision-support tool to inform on revenue and fleet management for DRT systems on a strategic planning level.

Details

Original languageEnglish
Article number102601
JournalTransportation Research Part E: Logistics and Transportation Review
Volume158
Publication statusPublished - Feb 2022
Peer-reviewedYes
Externally publishedYes

External IDs

ORCID /0000-0002-2939-2090/work/141543760

Keywords

Sustainable Development Goals

Keywords

  • Chance constraint, Demand-responsive transportation, Dial-a-ride problem, Local search, Matheuristic, Mixed-integer programming