A chance-constrained dial-a-ride problem with utility-maximising demand and multiple pricing structures
Research output: Contribution to journal › Research article › Contributed › peer-review
Contributors
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 language | English |
---|---|
Article number | 102601 |
Journal | Transportation Research Part E: Logistics and Transportation Review |
Volume | 158 |
Publication status | Published - Feb 2022 |
Peer-reviewed | Yes |
Externally published | Yes |
External IDs
ORCID | /0000-0002-2939-2090/work/141543760 |
---|
Keywords
Sustainable Development Goals
ASJC Scopus subject areas
Keywords
- Chance constraint, Demand-responsive transportation, Dial-a-ride problem, Local search, Matheuristic, Mixed-integer programming