Optimization Online


A sparse optimization approach for energy-efficient timetabling in metro railway systems

Xiaoyu Li(16121607***at***bjtu.edu.cn)
Ziyan Luo(zyluo***at***bjtu.edu.cn)
Naihua Xiu(nhxiu***at***bjtu.edu.cn)

Abstract: In this paper we propose a sparse optimization approach to maximize the utilization of regenerative energy produced by baking trains for energy-efficient timetabling in metro railway systems. By introducing the cardinality function and the square of the Euclidean norm function as the objective function, the resulting sparse optimization model can characterize the utilization of the regenerative energy appropriately. A two-stage alternating direction method of multipliers is designed to efficiently solve the convex relaxation counterpart of the original NP-hard problem and then to produce an energy-efficient timetable of trains. The resulting approach is applied to Beijing Metro Yizhuang Line with different instances of service for case study. Comparison with the approach proposed by Das Gupta et al. [Transportation Research Part B 93 (2016): 57-74] is also conducted which illustrates the effectiveness of our proposed sparse optimization model and the efficiency of our numerical optimization algorithm.

Keywords: Energy-efficient timetable, regenerative braking energy, sparse optimization model, alternative direction method of multipliers

Category 1: Applications -- OR and Management Sciences

Category 2: Convex and Nonsmooth Optimization (Nonsmooth Optimization )

Citation: Beijing Jiaotong University, June 9, 2018

Download: [PDF]

Entry Submitted: 06/09/2018
Entry Accepted: 06/09/2018
Entry Last Modified: 06/09/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society