Study on Customized Shuttle Transit Mode Responding to Spatiotemporal Inhomogeneous Demand in Super-Peak

Instantaneous mega-traffic flow has long been one of the major challenges in the management of mega-cities. It is difficult for the public transportation system to cope directly with transient mega-capacity flows, and the uneven spatiotemporal distribution of demand is the main cause. To this end, t...

Full description

Bibliographic Details
Main Authors: Hao Zheng, Xingchen Zhang, Junhua Chen
Format: Article
Language:English
Published: MDPI AG 2021-10-01
Series:Information
Subjects:
Online Access:https://www.mdpi.com/2078-2489/12/10/429
_version_ 1797514304682983424
author Hao Zheng
Xingchen Zhang
Junhua Chen
author_facet Hao Zheng
Xingchen Zhang
Junhua Chen
author_sort Hao Zheng
collection DOAJ
description Instantaneous mega-traffic flow has long been one of the major challenges in the management of mega-cities. It is difficult for the public transportation system to cope directly with transient mega-capacity flows, and the uneven spatiotemporal distribution of demand is the main cause. To this end, this paper proposed a customized shuttle bus transportation model based on the “boarding-transfer-alighting” framework, with the goal of minimizing operational costs and maximizing service quality to address mega-transit demand with uneven spatiotemporal distribution. The fleet application is constructed by a pickup and delivery problem with time window and transfer (PDPTWT) model, and a heuristic algorithm based on Tabu Search and ALNS is proposed to solve the large-scale computational problem. Numerical tests show that the proposed algorithm has the same accuracy as the commercial solution software, but has a higher speed. When the demand size is 10, the proposed algorithm can save 24,000 times of time. In addition, 6 reality-based cases are presented, and the results demonstrate that the designed option can save 9.93% of fleet cost, reduce 45.27% of vehicle waiting time, and 33.05% of passenger waiting time relative to other existing customized bus modes when encountering instantaneous passenger flows with time and space imbalance.
first_indexed 2024-03-10T06:30:01Z
format Article
id doaj.art-add52ee1c2d842c0a87bf1bd7f11c8e9
institution Directory Open Access Journal
issn 2078-2489
language English
last_indexed 2024-03-10T06:30:01Z
publishDate 2021-10-01
publisher MDPI AG
record_format Article
series Information
spelling doaj.art-add52ee1c2d842c0a87bf1bd7f11c8e92023-11-22T18:38:02ZengMDPI AGInformation2078-24892021-10-01121042910.3390/info12100429Study on Customized Shuttle Transit Mode Responding to Spatiotemporal Inhomogeneous Demand in Super-PeakHao Zheng0Xingchen Zhang1Junhua Chen2School of Traffic and Transportation, Beiing Jiaotong University, No. 3 Shang Yuan Cun, Hai Dian District, Beijing 100044, ChinaSchool of Traffic and Transportation, Beiing Jiaotong University, No. 3 Shang Yuan Cun, Hai Dian District, Beijing 100044, ChinaSchool of Traffic and Transportation, Beiing Jiaotong University, No. 3 Shang Yuan Cun, Hai Dian District, Beijing 100044, ChinaInstantaneous mega-traffic flow has long been one of the major challenges in the management of mega-cities. It is difficult for the public transportation system to cope directly with transient mega-capacity flows, and the uneven spatiotemporal distribution of demand is the main cause. To this end, this paper proposed a customized shuttle bus transportation model based on the “boarding-transfer-alighting” framework, with the goal of minimizing operational costs and maximizing service quality to address mega-transit demand with uneven spatiotemporal distribution. The fleet application is constructed by a pickup and delivery problem with time window and transfer (PDPTWT) model, and a heuristic algorithm based on Tabu Search and ALNS is proposed to solve the large-scale computational problem. Numerical tests show that the proposed algorithm has the same accuracy as the commercial solution software, but has a higher speed. When the demand size is 10, the proposed algorithm can save 24,000 times of time. In addition, 6 reality-based cases are presented, and the results demonstrate that the designed option can save 9.93% of fleet cost, reduce 45.27% of vehicle waiting time, and 33.05% of passenger waiting time relative to other existing customized bus modes when encountering instantaneous passenger flows with time and space imbalance.https://www.mdpi.com/2078-2489/12/10/429shuttle transit servicepickup and delivery with time windows and transferssuper-peakinstantaneous demand
spellingShingle Hao Zheng
Xingchen Zhang
Junhua Chen
Study on Customized Shuttle Transit Mode Responding to Spatiotemporal Inhomogeneous Demand in Super-Peak
Information
shuttle transit service
pickup and delivery with time windows and transfers
super-peak
instantaneous demand
title Study on Customized Shuttle Transit Mode Responding to Spatiotemporal Inhomogeneous Demand in Super-Peak
title_full Study on Customized Shuttle Transit Mode Responding to Spatiotemporal Inhomogeneous Demand in Super-Peak
title_fullStr Study on Customized Shuttle Transit Mode Responding to Spatiotemporal Inhomogeneous Demand in Super-Peak
title_full_unstemmed Study on Customized Shuttle Transit Mode Responding to Spatiotemporal Inhomogeneous Demand in Super-Peak
title_short Study on Customized Shuttle Transit Mode Responding to Spatiotemporal Inhomogeneous Demand in Super-Peak
title_sort study on customized shuttle transit mode responding to spatiotemporal inhomogeneous demand in super peak
topic shuttle transit service
pickup and delivery with time windows and transfers
super-peak
instantaneous demand
url https://www.mdpi.com/2078-2489/12/10/429
work_keys_str_mv AT haozheng studyoncustomizedshuttletransitmoderespondingtospatiotemporalinhomogeneousdemandinsuperpeak
AT xingchenzhang studyoncustomizedshuttletransitmoderespondingtospatiotemporalinhomogeneousdemandinsuperpeak
AT junhuachen studyoncustomizedshuttletransitmoderespondingtospatiotemporalinhomogeneousdemandinsuperpeak