A flexible metro train scheduling approach to minimize energy cost and passenger waiting time

•Timetables and train type schemes are scheduled to satisfy passenger demands.•Firstly optimizing energy cost with time-dependent energy price.•A modified tabu search algorithm with prior enumeration methods. is designed.•The numerical experiments based on Beijing metro Yizhuang line are proposed. T...

Full description

Saved in:
Bibliographic Details
Published in:Computers & industrial engineering Vol. 132; pp. 412 - 432
Main Authors: Mo, Pengli, Yang, Lixing, Wang, Yanhui, Qi, Jianguo
Format: Journal Article
Language:English
Published: Elsevier Ltd 01.06.2019
Subjects:
Dynamic passenger demands
Energy optimization
Hybrid algorithm
Train scheduling
Dynamic passenger demands
Train scheduling
Hybrid algorithm
Energy optimization
ISSN:0360-8352, 1879-0550
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Timetables and train type schemes are scheduled to satisfy passenger demands.•Firstly optimizing energy cost with time-dependent energy price.•A modified tabu search algorithm with prior enumeration methods. is designed.•The numerical experiments based on Beijing metro Yizhuang line are proposed. This paper aims to propose a flexible method for optimizing the service-oriented train timetable and utilization of different service trains in an urban rail transit line, in which the inhomogeneous passenger demands in two directions are taken into consideration. Different types of trains with various loading capacities are scheduled to satisfy passenger demands, such that the energy cost and passenger waiting time can be minimized. We first formulate a nonlinear integer programming model by considering a variety of system constraints, including inventory train constraints, train loading capacity constraints, train type constraints, etc. Then, complexity analyses and decomposition methods are specifically discussed to solve the model. A modified tabu search algorithm (MTS) with prior enumeration methods (PE) is then designed to find approximately optimal solutions for the formulated model. A set of numerical examples are implemented to verify the effectiveness and performance of the proposed approaches on a simple metro line and the Beijing Metro Yizhuang Line.
ISSN:0360-8352
1879-0550
DOI:10.1016/j.cie.2019.04.031