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...
Saved in:
Main Authors: | , , , |
---|---|
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 |