Dynamic demand-responsive transit scheduling with time-dependent travel times: A joint supply and demand management approach

Weitiao Wu, Zeyue Zhang, Kai Lu and Jingxuan Ren

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 202, issue C

Abstract: Demand-responsive transit (DRT) is a flexible public transportation mode offering affordable door-to-door services. However, its widespread adoption still faces large hurdles such as demand variability, immediacy, and financial sustainability. Most DRT studies focus on fleet management, often leading to underutilization of capacity due to passenger spatial dispersion. This issue calls for multi-objective optimization for both service coverage and cost efficiency. This study proposes a dynamic DRT scheduling problem that integrates vehicle-passenger coordination and time-dependent travel times, optimizing fleet management by leveraging passengers’ spatial and temporal flexibility. We propose a multi-objective optimization model within a rolling horizon framework to optimize vehicle routing, departure times, and passenger assignment, with dual objectives of maximizing profit and minimizing passenger spatiotemporal displacement. To solve this problem efficiently, we develop a dynamic multi-objective Memetic algorithm entailing three salient features: 1) distinguishing static and dynamic phases while identifying similar environments by comparing the scheduling records in the environment and the updated request pool; 2) using memory-based environment inheritance to accelerate multi-period decision-making; 3) developing a heterogeneous elite selection strategy during iterations to address the issues of speeding proliferation in dynamic problems. Our approach is validated through a real-world case study in Nansha District, Guangzhou, China. Results show that our algorithm performs comparably to benchmark algorithms in both solution quality and efficiency, and outperforms advanced methods across multiple metrics. Managerial insights are also provided.

Keywords: Demand-responsive transit; Time-dependent travel times; Dynamic multi-objective optimization algorithm; Memory search strategy (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S136655452500273X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:202:y:2025:i:c:s136655452500273x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2025.104232

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().