Abstract:Mass rapid transit systems (MRT) have become the most important public transport mode in many major cities globally, given its advantages in larger capacity, faster velocity and higher reliability compared with other modes. Hence, various projects directed to improve service quality of MRT systems by optimizing operation strategies have been conducted worldwide. Among numerous methods to adjust operation parameters for MRT services, timetable optimization has emerged as the simplest and most effective cure. On one hand, a demand sensitive timetable has the potential to improve service quality by reducing both waiting time and crowdedness on trains. On the other hand, for transit operators, a demand sensitive timetable will improve operation stability and hence reliability. In this study, the authors propose an optimization model to solve timetable scheduling considering fine grained dynamic demand data. The objective is to minimize the total waiting time for all the passengers. Historical demand data extracted from smart card system is used as inputs. Then, a predefined demand sensitive timetable will be generated with the optimization model. Since operational constraints such as the number of available trains and minimal headway are considered as boundary conditions, the authors ensure that the proposed schedule actually has the potential to be implemented in actual operation. A case study on a representative MRT service is conducted and presented in this paper. In the absence of effective/operated timetable, simulations on the optimal timetable obtained from this proposed model and a typical peak-offpeak operational timetable extracted from Google Maps are performed based on initial demand extracted from smart card data, the result of which demonstrates the applicability of the proposed model in designing an operational timetable. It is also noticed from simulation comparison that the total waiting time could be reduced by applying the optimized schedule.

Solving the K-shortest paths problem in timetable-based public transportation systems

A Modified K-Shortest Paths Algorithm for Solving the Earliest Arrival Problem on the Time-Dependent Model of Transportation Systems

Study on On-line Scheduling Method of Urban Public Transport Based on Quick Response to Passengers' Needs

Timetable Nodes for Public Transport Network

Finding the Mean-Standard Deviation Shortest Paths Under Travel Time Uncertainty

Data-driven timetable design and passenger flow control optimization in metro lines

Finding the K shortest paths in a time-schedule network with constraints on arcs

A real-time traffic rescheduling approach for the metro system

A K-shortest-paths-based algorithm for stochastic traffic assignment model and comparison of computation precision with existing methods

Optimization of Urban Single-line Metro Timetable for Total Passenger Travel Time under Dynamic Passenger Demand

First train timetabling and passenger transfer routing problems in urban rail transit networks

Designing a Demand Sensitive Timetable for MRT Services

Multi-stage timetable rescheduling for high-speed railways: a dynamic programming approach with adaptive state generation

Mathematical Programming Model and Algorithm for Time-Varying Transit Network

The Online Shortest Path Problem: Learning Travel Times Using a Multiarmed Bandit Framework

Algorithms for Itinerary Planning in Multimodal Transportation Networks

Finding Paths with Least Expected Time in Stochastic Time-Varying Networks Considering Uncertainty of Prediction Information

Energy-optimal Timetable Design for Sustainable Metro Railway Networks

Door to door space-time path planning of intercity multimodal transport network using improved ripple-spreading algorithm

A Timetable Optimization Model for Urban Rail Transit with Express/Local Mode