arrow
返回

Train timetabling with dynamic and random passenger demand: A stochastic optimization method

delete2021-02-01
delete50
PRE
AI
石俊刚 封面图
石俊刚 (Jungang Shi)
Y
Yanhui Wang
H
Housheng Zhou
杨
杨立兴 (Lixing Yang) *
D
Dewang Chen *
H
Hanchuan Pan
DOI:10.1016/j.trc.2021.102963delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Considering the dynamics and randomness of passenger demand, this paper investigates a train timetabling problem in the stochastic environment for an urban rail transit system. With the scenario-based representation of passenger distribution, an integer nonlinear programming (INLP) model is first formulated to simultaneously optimize the total number of train services, headway settings and speed profile selection decision during the planning time horizon, in which the expected total service cost is treated as the objective function. Through an analysis of the features of the nonlinear constraints, a reformulation method is proposed to develop an equivalent integer linear programming (ILP) model that can be easily solved by commercial software. Moreover, a variable neighborhood search algorithm is developed to find the approximate optimal solutions for large-scale problems within the tolerable computing time. Finally, two sets of numerical experiments, with the operation environments of a simple urban rail transit line and Fuzhou Metro Line 1, are implemented to verify the solution quality and effectiveness of the proposed methods.
Keyword:
Urban rail transit
Train timetable
Stochastic optimization
Variable neighborhood search algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Transportation Research Part C-Emerging Technologies 封面图
Transportation Research Part C-Emerging Technologies
IF:
7.9
论文数:
4.9K
被引数:
3.2W

机构

S
Shanghai University of Engineering Science
学者数:
7.9K
论文数: 4.9K
被引数: 6.0K
B
Beijing Jiaotong University
学者数:
2.2W
论文数: 1.7W
被引数: 1.2W
E
East China Jiaotong University
学者数:
4.1K
论文数: 2.9K
被引数: 2.9K
F
fuzhou university
学者数:
3.3W
论文数: 2.1W
被引数: 31
学者 查看更多机构
引用论文

引用论文

Jump and pull-in dynamics of an electrically actuated bistable MEMS device
err2014-09-01
err0
errOAAI
errLaura Ruzziconi; Stefano Lenci; Mohammad I. Younis
err分享
err收藏
A robust and energy-efficient train timetable for the subway system
err2020-12-01
err26
errOAAI
errLiu, Pei; Schmidt, Marie; Kong, Qingxia; Wagenaar, Joris Camiel; Yang, Lixing; Gao, Ziyou; Zhou, Housheng
err分享
err收藏
学者 查看更多内容