An optimized two‐phase demand‐responsive transit scheduling model considering dynamic demand

Cuiying Song · Lu Yi Chen · Xueqin Niu

10 citations0/0 files storedIET Intelligent Transport Systems

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Transportation Planning and Optimization Vehicle Routing Optimization Methods Transportation and Mobility Innovations

Abstract

Abstract Demand‐responsive transit has gradually attracted attention in recent years for its flexibility, efficiency, and ability to meet the diverse travel demands of passengers. To improve the operational efficiency of demand‐responsive transit (DRT) with dynamic demand, this study innovatively investigates the DRT scheduling problem from multiple perspectives, such as multi‐vehicle, non‐fixed stop, and dynamic demand, and constructs a two‐phase DRT vehicle scheduling model. In the first phase, a static scheduling model is established with the objective of minimizing vehicle setup cost, operation cost, and CO2 emission cost according to passenger travel satisfaction. In the second phase, a dynamic scheduling model is constructed with the objective of minimizing the increased vehicle operation cost in response to dynamic demand and the penalty cost of violating the time window and rejecting passengers. In addition, in the first static phase, an improved heuristic algorithm is used to obtain optimal routes based on passengers’ subscriptions, while in the second phase, an insertion algorithm is designed to solve the dynamic scheduling model based on the previous schedule. Finally, cases are applied to a realistic network in Chaoyang District, Beijing, China, to verify the effectiveness of the proposed scheduling model. The results demonstrate that dynamic scheduling can enable more passengers to be served with a slight increase in total vehicle operating costs. Besides, the introduction of the non‐fixed stop service model can significantly reduce total travel time by up to 8.8% compared with the fixed stop service. The proposed models and solution algorithms in this study are practical for real‐world applications.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 10 citations exist upstream.

References

2011A structured flexible transit system for low demand areas 2019A two-phase optimization model for the demand-responsive customized bus network design 2022A survey on demand-responsive public bus systems 2014Integration of conventional and flexible bus services with timed transfers 2020A Multi-Objective Robust Optimization Model for Customized Bus Routes 2019Customized bus routing problem with time window restrictions: model and case study 2020Customized bus route design with pickup and delivery and time windows: Model, case study and comparative analysis 2020Integrated route choice and assignment model for fixed and flexible public transport systems

Cited by

2024Demand-Responsive Transport Dynamic Scheduling Optimization Based on Multi-agent Reinforcement Learning Under Mixed Demand

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.