Travel-Energy-Based Timetable Optimization in Urban Subway Systems

Jian Li, Lu Zhang, Bu Liu, Ningning Shi, Liang Li, Haodong YinSustainability 2023 · DOI

TL;DR

This paper introduces a novel timetable optimization model for urban subways that prioritizes minimizing passenger travel energy expenditure, considering both platform waiting and in-vehicle travel. By applying a genetic algorithm to the Beijing Yi-Zhuang subway line, they demonstrate a significant reduction in energy consumption and an increase in social profit compared to existing timetables.

What Problem Does This Paper Address?

Optimizing subway timetables is crucial for improving efficiency and passenger satisfaction. However, existing methods often overlook the impact of passenger crowding on energy expenditure, both on platforms and within trains. This is particularly problematic in heavily congested urban systems where passenger comfort and energy use are directly affected by waiting times and vehicle occupancy. The paper aims to bridge this gap by developing a timetable optimization framework that explicitly accounts for passenger travel energy, moving beyond traditional metrics like waiting time or operational costs.

Methods

The core of this research lies in a two-pronged approach:

  1. Passenger Energy Expenditure Model: The authors developed a function to quantify the energy a passenger expends. This model considers two main components: energy spent waiting on the platform and energy spent traveling in the vehicle. It accounts for different conditions like sitting, standing without a crowd, and standing with a crowd, using piecewise linear and smooth functions to represent these energy expenditures.
  2. Timetable Optimization Model & Genetic Algorithm (GA): Based on the energy expenditure model, they formulated an optimization problem to minimize total passenger travel energy. To solve this computationally complex problem, they employed a Genetic Algorithm. This GA utilizes a special binary coding method for its crossover and mutation operators to efficiently search for optimal departure times for trains.

Datasets

The study utilized data from the Yi-Zhuang line of the Beijing subway. This included:

  • Station-related data: Dwell times, average in-flow (passenger volume).
  • Adjacent station pair data: Running times between stations.
  • Vehicle-related data: Seat capacity, stand capacity, maximum capacity.
  • GA parameters and energy-related parameters.
  • Five days of commuting data and over 416,757 valid passenger records were analyzed to understand passenger distribution over time.

Key Insights and Ideas

  • Energy as a Key Performance Indicator: The paper highlights that passenger travel energy is a tangible and measurable aspect of subway service quality, directly impacted by timetable design, especially in congested scenarios.
  • Crowding's Energy Cost: The model explicitly quantifies the increased energy expenditure associated with crowded platforms and standing in packed train cars, demonstrating that timetable decisions have a direct physiological impact on passengers.
  • GA's Efficacy for Complex Timetabling: The successful application of a GA with a novel binary coding method shows its potential for solving large-scale, NP-hard timetable optimization problems in real-world urban transit systems.
  • Trade-offs in Optimization: The results suggest that minimizing energy expenditure might lead to slightly longer waiting times compared to a dedicated waiting-time minimization objective, but it offers significant overall benefits.

Key Results

  • Reduced Energy Expenditure: The optimized timetable resulted in a 20% reduction in average energy expenditure per passenger compared to the existing timetable.
  • Increased Social Profit: The optimization led to an estimated RMB 47,500 increase in social profit for the Yi-Zhuang line.
  • Headway Adjustments: During rush hours, the optimized timetable features shorter headways (increased dispatch frequency) to manage high demand and reduce congestion-related energy expenditure.
  • Impact of Minimum Headway: Analysis showed that increasing the minimum headway (reducing train frequency) leads to higher average energy expenditure for passengers.

Limitations and Future Work

  • Passenger Demand Sensitivity: The authors acknowledge that the optimized timetable's effectiveness is strongly tied to accurate passenger demand data. Future work could explore more dynamic and adaptive timetabling strategies that respond to real-time demand fluctuations.
  • Transfer Passengers: The current model does not explicitly consider transfer passengers. Incorporating this aspect would provide a more comprehensive optimization.
  • Empirical Validation: While the model shows promising results, further empirical work on actual operations is needed to fully validate the findings and refine the energy expenditure functions for various operating conditions.
  • Energy Expenditure Functions: More research is needed to develop precise energy expenditure functions that capture a wider range of passenger comfort and riding conditions.

Summary updated

Abstract

Timetable optimization for urban subways is aimed at improving the transportation service. In congested subway systems, the effects of crowding at stations and inside the vehicles have not been properly addressed in timetabling. Moreover, it is difficult to show the time of values in different riding conditions. In this paper, we consider the passenger-travel process as a physical activity expending energy and formulate a travel energy expenditure function for a heavily congested urban subway corridor. A timetable optimization model is proposed to minimize the total energy expenditure, including waiting on the platform and travelling in the vehicle. We develop a heuristic generic algorithm to solve the optimization problem through a special binary coding method. The model is applied to the Yi-zhuang line in the Beijing subway system to obtain a passenger-oriented energy-minimizing timetable. Compared with using the existing timetable, we find a 20% reduction in average energy expenditure per passenger and a RMB 47,500 increase in social profits as the result of the timetable optimization.
BibTeX
@inproceedings{li2023travel,
  author = {Jian Li and Lu Zhang and Bu Liu and Ningning Shi and Liang Li and Haodong Yin},
  title = {{Travel-Energy-Based Timetable Optimization in Urban Subway Systems}},
  booktitle = {Sustainability},
  year = {2023},
  doi = {10.3390/su15031930},
}
Figure