Minimizing Metro Transfer Waiting Time with AFCS Data Using Simulated Annealing with Parallel Computing

Coordinating train arrivals at transfer stations by altering their departure times can reduce transfer waiting time (TWT) and improve level of service. This paper develops a method to optimize train departure times from terminals that minimizes total TWT for an urban rail network with many transfer...

Full description

Saved in:
Bibliographic Details
Main Authors: Xiaobo Liu, Minghua Huang, Hezhou Qu, Steven Chien
Format: Article
Language:English
Published: Wiley 2018-01-01
Series:Journal of Advanced Transportation
Online Access:http://dx.doi.org/10.1155/2018/4218625
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832549408844021760
author Xiaobo Liu
Minghua Huang
Hezhou Qu
Steven Chien
author_facet Xiaobo Liu
Minghua Huang
Hezhou Qu
Steven Chien
author_sort Xiaobo Liu
collection DOAJ
description Coordinating train arrivals at transfer stations by altering their departure times can reduce transfer waiting time (TWT) and improve level of service. This paper develops a method to optimize train departure times from terminals that minimizes total TWT for an urban rail network with many transfer stations. To maintain service capacity and avoid operational complexity, dispatching headway is fixed. An integrated Simulated Annealing with parallel computing approach is applied to perform the optimization. To demonstrate model applicability and performance, the Shenzhen metro network is applied, where passenger flows (i.e., entry, transfer, and exit) at stations are approximated with the automatic fare collection system (AFCS) data. Results show that the total TWT can be significantly reduced.
format Article
id doaj-art-ddd679e68060418198af63f2bb3ee5e6
institution Kabale University
issn 0197-6729
2042-3195
language English
publishDate 2018-01-01
publisher Wiley
record_format Article
series Journal of Advanced Transportation
spelling doaj-art-ddd679e68060418198af63f2bb3ee5e62025-02-03T06:11:27ZengWileyJournal of Advanced Transportation0197-67292042-31952018-01-01201810.1155/2018/42186254218625Minimizing Metro Transfer Waiting Time with AFCS Data Using Simulated Annealing with Parallel ComputingXiaobo Liu0Minghua Huang1Hezhou Qu2Steven Chien3School of Transportation and Logistics, Southwest Jiaotong University, Chengdu, Sichuan 610000, ChinaSchool of Transportation and Logistics, Southwest Jiaotong University, Chengdu, Sichuan 610000, ChinaSchool of Transportation and Logistics, Southwest Jiaotong University, Chengdu, Sichuan 610000, ChinaJohn A. Reif, Jr. Department of Civil and Environmental Engineering, New Jersey Institute of Technology, Newark, NJ 07102-1982, USACoordinating train arrivals at transfer stations by altering their departure times can reduce transfer waiting time (TWT) and improve level of service. This paper develops a method to optimize train departure times from terminals that minimizes total TWT for an urban rail network with many transfer stations. To maintain service capacity and avoid operational complexity, dispatching headway is fixed. An integrated Simulated Annealing with parallel computing approach is applied to perform the optimization. To demonstrate model applicability and performance, the Shenzhen metro network is applied, where passenger flows (i.e., entry, transfer, and exit) at stations are approximated with the automatic fare collection system (AFCS) data. Results show that the total TWT can be significantly reduced.http://dx.doi.org/10.1155/2018/4218625
spellingShingle Xiaobo Liu
Minghua Huang
Hezhou Qu
Steven Chien
Minimizing Metro Transfer Waiting Time with AFCS Data Using Simulated Annealing with Parallel Computing
Journal of Advanced Transportation
title Minimizing Metro Transfer Waiting Time with AFCS Data Using Simulated Annealing with Parallel Computing
title_full Minimizing Metro Transfer Waiting Time with AFCS Data Using Simulated Annealing with Parallel Computing
title_fullStr Minimizing Metro Transfer Waiting Time with AFCS Data Using Simulated Annealing with Parallel Computing
title_full_unstemmed Minimizing Metro Transfer Waiting Time with AFCS Data Using Simulated Annealing with Parallel Computing
title_short Minimizing Metro Transfer Waiting Time with AFCS Data Using Simulated Annealing with Parallel Computing
title_sort minimizing metro transfer waiting time with afcs data using simulated annealing with parallel computing
url http://dx.doi.org/10.1155/2018/4218625
work_keys_str_mv AT xiaoboliu minimizingmetrotransferwaitingtimewithafcsdatausingsimulatedannealingwithparallelcomputing
AT minghuahuang minimizingmetrotransferwaitingtimewithafcsdatausingsimulatedannealingwithparallelcomputing
AT hezhouqu minimizingmetrotransferwaitingtimewithafcsdatausingsimulatedannealingwithparallelcomputing
AT stevenchien minimizingmetrotransferwaitingtimewithafcsdatausingsimulatedannealingwithparallelcomputing