Optimizing Train Timetable Based on Departure Time Preference of Passengers for High-Speed Rails

Passengers would like to choose the most suitable train based on their travel preferences, expenses, and train timetable in the high-speed railway corridor. Meanwhile, the railway department will constantly adjust the train timetable according to the distribution of passenger flows during a day to a...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhipeng Huang, Huimin Niu, Ruhu Gao, Haoyu Fan, Chenglin Liu
Format: Article
Language:English
Published: Wiley 2021-01-01
Series:Journal of Advanced Transportation
Online Access:http://dx.doi.org/10.1155/2021/6611289
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832560045606305792
author Zhipeng Huang
Huimin Niu
Ruhu Gao
Haoyu Fan
Chenglin Liu
author_facet Zhipeng Huang
Huimin Niu
Ruhu Gao
Haoyu Fan
Chenglin Liu
author_sort Zhipeng Huang
collection DOAJ
description Passengers would like to choose the most suitable train based on their travel preferences, expenses, and train timetable in the high-speed railway corridor. Meanwhile, the railway department will constantly adjust the train timetable according to the distribution of passenger flows during a day to achieve the optimal operation cost and energy consumption saving plan. The question is how to meet the differential travel needs of passengers and achieve sustainable goals of service providers. Therefore, it is necessary to design a demand-oriented and environment-friendly high-speed railway timetable. This paper formulates the optimization of train timetable for a given high-speed railway corridor, which is based on the interests of both passengers and transportation department. In particular, a traveling time-space network with virtual departure arc is constructed to analyze generalized travel costs of passengers of each origin-destination (OD), and bilevel programming model is used to optimize the problem. The upper integer programming model regards the minimization of the operating cost, which is simplified to the minimum traveling time of total trains, as the goal. The lower level is a user equilibrium model which arranges each OD passenger flow to different trains. A general advanced metaheuristic algorithm embedded with the Frank–Wolfe method is designed to implement the bilevel programming model. Finally, a real-world numerical experiment is conducted to verify the effectiveness of both the model and the algorithm.
format Article
id doaj-art-8252a2af35044bb5aa0428ff668fb535
institution Kabale University
issn 0197-6729
2042-3195
language English
publishDate 2021-01-01
publisher Wiley
record_format Article
series Journal of Advanced Transportation
spelling doaj-art-8252a2af35044bb5aa0428ff668fb5352025-02-03T01:28:30ZengWileyJournal of Advanced Transportation0197-67292042-31952021-01-01202110.1155/2021/66112896611289Optimizing Train Timetable Based on Departure Time Preference of Passengers for High-Speed RailsZhipeng Huang0Huimin Niu1Ruhu Gao2Haoyu Fan3Chenglin Liu4School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Information Engineering, Chang’an University, Xi’an 710064, ChinaPassengers would like to choose the most suitable train based on their travel preferences, expenses, and train timetable in the high-speed railway corridor. Meanwhile, the railway department will constantly adjust the train timetable according to the distribution of passenger flows during a day to achieve the optimal operation cost and energy consumption saving plan. The question is how to meet the differential travel needs of passengers and achieve sustainable goals of service providers. Therefore, it is necessary to design a demand-oriented and environment-friendly high-speed railway timetable. This paper formulates the optimization of train timetable for a given high-speed railway corridor, which is based on the interests of both passengers and transportation department. In particular, a traveling time-space network with virtual departure arc is constructed to analyze generalized travel costs of passengers of each origin-destination (OD), and bilevel programming model is used to optimize the problem. The upper integer programming model regards the minimization of the operating cost, which is simplified to the minimum traveling time of total trains, as the goal. The lower level is a user equilibrium model which arranges each OD passenger flow to different trains. A general advanced metaheuristic algorithm embedded with the Frank–Wolfe method is designed to implement the bilevel programming model. Finally, a real-world numerical experiment is conducted to verify the effectiveness of both the model and the algorithm.http://dx.doi.org/10.1155/2021/6611289
spellingShingle Zhipeng Huang
Huimin Niu
Ruhu Gao
Haoyu Fan
Chenglin Liu
Optimizing Train Timetable Based on Departure Time Preference of Passengers for High-Speed Rails
Journal of Advanced Transportation
title Optimizing Train Timetable Based on Departure Time Preference of Passengers for High-Speed Rails
title_full Optimizing Train Timetable Based on Departure Time Preference of Passengers for High-Speed Rails
title_fullStr Optimizing Train Timetable Based on Departure Time Preference of Passengers for High-Speed Rails
title_full_unstemmed Optimizing Train Timetable Based on Departure Time Preference of Passengers for High-Speed Rails
title_short Optimizing Train Timetable Based on Departure Time Preference of Passengers for High-Speed Rails
title_sort optimizing train timetable based on departure time preference of passengers for high speed rails
url http://dx.doi.org/10.1155/2021/6611289
work_keys_str_mv AT zhipenghuang optimizingtraintimetablebasedondeparturetimepreferenceofpassengersforhighspeedrails
AT huiminniu optimizingtraintimetablebasedondeparturetimepreferenceofpassengersforhighspeedrails
AT ruhugao optimizingtraintimetablebasedondeparturetimepreferenceofpassengersforhighspeedrails
AT haoyufan optimizingtraintimetablebasedondeparturetimepreferenceofpassengersforhighspeedrails
AT chenglinliu optimizingtraintimetablebasedondeparturetimepreferenceofpassengersforhighspeedrails