Journal of Guangxi Normal University(Natural Science Edition) ›› 2024, Vol. 42 ›› Issue (4): 41-50.doi: 10.16088/j.issn.1001-6600.2023070103

Previous Articles     Next Articles

Scheduling Research of Airport Passengers Remote Shuttle System Based on Modular Vehicle Technology

HU Yucong1*, FENG Qilu1, HE Kezhi2, GONG Tailin1   

  1. 1. School of Civil Engineering and Transportation, South China University of Technology, Guangzhou Guangdong 510641, China;
    2. Department of Industrial Engineering, Tsinghua University, Beijing 100084, China
  • Received:2023-07-01 Revised:2023-09-05 Online:2024-07-25 Published:2024-09-05

PDF (PC)

7

Abstract: In order to improve the level of remote parking passenger shuttle service at airports, an autonomous remote shuttle system using modular vehicle technology is constructed, with the objective of minimizing the total economic cost for passengers and operators, while considering the constraints of system safety, number of people conservation and operation quality, a dispatching model is constructed with unequal departure time by using a commercial solver Gurobi. To improve the speed in model-solving, a genetic algorithm is also designed, and the speed and accuracy in model-solving of the two methods are compared and analyzed. The results show that the departure solution by Gurobi solver is optimal, and the genetic algorithm obtains an approximate solution with a difference of only 3.4%, but the computation time required by the genetic algorithm is 1% of that of Gurobi; and the total cost with a small difference can basically meet the actual operation needs in terms of the quality of the solution. In addition, by comparing with the shuttle bus departure scheme, it is found that the total cost of the departure scheme based on modular vehicle technology is reduced by 64.50% and the average passenger waiting time is reduced by 76.35%, which proves that the scheme has better economy than the traditional scheme and can significantly improve the service level of the system.

Key words: modular vehicle, remote shuttle, dispatching, Gurobi solution, genetic algorithm

CLC Number:  V35;U492.22
[1] GHONEIM N S A, WIRASINGHE S C. Optimum zone structure during peak periods for existing urban rail lines[J]. Transportation Research Part B: Methodological, 1986, 20(1): 7-18. DOI: 10.1016/0191-2615(86)90032-9.
[2] CEDER A. Bus timetables with even passenger loads as opposed to even headways[J]. Transportation Research Record: Journal of the Transportation Research Board, 2001, 1760(1): 3-9. DOI: 10.3141/1760-01.
[3] SZETO W Y, JIANG Y. Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approach[J]. Transportation Research Part B: Methodological, 2014, 67: 235-263. DOI: 10.1016/j.trb.2014.05.008.
[4] CEDER A. Bus frequency determination using passenger count data[J]. Transportation Research Part A: General, 1984, 18(5/6): 439-453. DOI: 10.1016/0191-2607(84)90019-0.
[5] 韩博文.考虑实时需求的需求响应式公交调度方法研究[J].广西师范大学学报(自然科学版),2019,37(3):9-20.DOI: 10.16088/j.issn.1001-6600.2019.03.002.
[6] 赵淑芝,王东,刘华胜,等.常规公交线路多车型配置优化模型[J].北京工业大学学报,2017,43(10):1529-1534.DOI: 10.11936/bjutxb2016120016.
[7] ALBRECHT T. Automated timetable design for demand-oriented service on suburban railways[J]. Public Transport, 2009, 1(1): 5-20. DOI: 10.1007/s12469-008-0003-4.
[8] GUO X, SUN H J, WU J J, et al. Multiperiod-based timetable optimization for metro transit networks[J]. Transportation Research Part B: Methodological, 2017, 96: 46-67. DOI: 10.1016/j.trb.2016.11.005.
[9] CHEN Z W, LI X P, ZHOU X S. Operational design for shuttle systems with modular vehicles under oversaturated traffic: Discrete modeling method[J]. Transportation Research Part B-methodological, 2019, 122: 1-19. DOI: 10.1016/j.trb.2019.01.015.
[10] CHEN Z W, LI X P, ZHOU X S. Operational design for shuttle systems with modular vehicles under oversaturated traffic: Continuous modeling method[J]. Transportation Research Procedia, 2019, 38: 359-379. DOI: 10.1016/j.trpro.2019.05.020.
[11] TIAN Q Y, LIN Y H, WANG D Z W. Joint scheduling and formation design for modular-vehicle transit service with time-dependent demand[J]. Transportation Research Part C: Emerging Technologies, 2023, 147: 103986. DOI: 10.1016/j.trc.2022.103986.
[12] YIN Y H, LIU H, ZHANG S L, et al. Joint optimization of modular vehicle schedule and fair passenger flow control under heterogeneous passenger demand in a rail transit system[J]. Computers & Industrial Engineering, 2022, 173: 108749. DOI: 10.1016/j.cie.2022.108749.
[13] HATZENBÜHLER J, JENELIUS E, GIDÓFALVI G. Modular vehicle routing for combined passenger and freight transport[J]. Transportation Research Part A: Policy and Practice, 2023, 173: 103688. DOI: 10.1016/j.tra.2023.103688.
[14] GECCHELIN T, WEBB J. Modular dynamic ride-sharing transport systems[J]. Economic Analysis and Policy, 2019, 61: 111-117. DOI: 10.1016/j.eap.2018.12.003.
[15] ZHANG Z H, TAFRESHIAN A, MASOUD N. Modular transit: Using autonomy and modularity to improve performance in public transportation[J]. Transportation Research Part E: Logistics and Transportation Review, 2020, 141: 102033. DOI: 10.1016/j.tre.2020.102033.
[16] JI Y X, LIU B, SHEN Y, et al. Scheduling strategy for transit routes with modular autonomous vehicles[J]. International Journal of Transportation Science and Technology, 2021, 10(2): 121-135. DOI: 10.1016/j.ijtst.2020.12.005.
[17] SHI X W, CHEN Z W, PEI M Y, et al. Variable-capacity operations with modular transits for shared-use corridors[J]. Transportation Research Record: Journal of the Transportation Research Board, 2020, 2674(9): 230-244. DOI: 10.1177/0361198120928077.
[18] LIU T, CEDER A, RAU A. Using deficit function to determine the minimum fleet size of an autonomous modular public transit system[J]. Transportation Research Record: Journal of the Transportation Research Board, 2020, 2674(11): 532-541. DOI: 10.1177/0361198120945981.
[19] LIU X H, QU X B, MA X L. Improving flex-route transit services with modular autonomous vehicles[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 149: 102331. DOI: 10.1016/j.tre.2021.102331.
[20] PEI M Y, LIN P Q, DU J, et al. Vehicle dispatching in modular transit networks: A mixed-integer nonlinear programming model[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 147: 102240. DOI: 10.1016/j.tre.2021.102240.
[21] DAKIC I, YANG K D, MENENDEZ M, et al. On the design of an optimal flexible bus dispatching system with modular bus units: Using the three-dimensional macroscopic fundamental diagram[J]. Transportation Research Part B: Methodological, 2021, 148: 38-59. DOI: 10.1016/j.trb.2021.04.005.
[22] REZGUI D, CHAOUACHI SIALA J, AGGOUNE-MTALAA W, et al. Application of a variable neighborhood search algorithm to a fleet size and mix vehicle routing problem with electric modular vehicles[J]. Computers & Industrial Engineering, 2019, 130: 537-550. DOI: 10.1016/j.cie.2019.03.001.
[23] HUANG Y R, YANG L X, TANG T, et al. Joint train scheduling optimization with service quality and energy efficiency in urban rail transit networks[J]. Energy, 2017, 138: 1124-1147. DOI: 10.1016/j.energy.2017.07.117.
[24] 陈晓旭,项煜,杨超,等.基于遗传算法的公交线路发车间隔优化[J].交通与运输,2020,36(5):86-90.DOI: 10.3969/j.issn.1671-3400.2020.05.021.
[25] 邵文,贾顺平,曹文娟.基于混合车型的灵活型接驳公交路径协同优化研究[J].山东科学,2019,32(4):64-73.DOI: 10.3976/j.issn.1002-4026.2019.04.009.
[1] YU Qian, CHEN Qingfeng, HE Naixu, HAN Zongzhao, LU Jiahui. Genetic Algorithm for Community Detection Accelerated by Matrix Operations [J]. Journal of Guangxi Normal University(Natural Science Edition), 2024, 42(2): 105-119.
[2] XIAO Fei, KANG Zengyan, WANG Weihong. Two Algorithms for Prognosis of DenitrificationConditions of A2/O Technology [J]. Journal of Guangxi Normal University(Natural Science Edition), 2022, 40(6): 173-184.
[3] ZHU Enwen, ZHU Anqi, WANG Jiedan, LIU Yujiao. Research on Wind Power Short-term Prediction Based on EEMD-GA-BP Model [J]. Journal of Guangxi Normal University(Natural Science Edition), 2022, 40(1): 166-174.
[4] HU Juntao, SHI Xiaohu, MA Deyin. Nursing Workers Scheduling Based on Mean Shift and Genetic Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(3): 27-39.
[5] XU Lunhui, CAO Yuchao, LIN Peiqun. Location and Dispatching of Multiple Emergency Materials Center Based on Fusion Immune Optimization and Genetic Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(6): 1-13.
[6] YE Qing, HUANG Qiang, NIE Bin, LI Huan. An Adaptive High-Dimensional Outlier Recognition Method [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(2): 107-114.
[7] LIANG Xiaoping, LUO Xiaoshu. The Adaptive Wiener Filtering Deblurring Based on the Genetic Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2017, 35(4): 17-23.
[8] LIU Weiming, LI Rongrong, WANG Chao, HUANG Ling. Genetic Algorithm of Allocation of Highway Access Card [J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(1): 1-8.
[9] LIU Hong, WANG Qi-tao, XIA Wei-jun. The Three-dimensional Positioning Method of WSN Based on Quantum Genetic Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(4): 49-54.
[10] LE Mei-long, GAO Jin-min. Coordinated Optimization Model for Air Fleet Assignment and Seat Inventory Control Under Hub-and-Spoke Route Network [J]. Journal of Guangxi Normal University(Natural Science Edition), 2014, 32(3): 33-40.
[11] ZHAO Xin-chao, WU Zhao-jun. Multiple Bits Greedy Mutation-based Genetic Algorithm for Knapsack Problem [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(4): 41-47.
[12] CAO Yong-chun, SHAO Ya-bin, TIAN Shuang-liang, CAI Zheng-qi. A Clustering Method Based on Immune Genetic Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 59-64.
[13] JIANG Xiao-feng, XU Lun-hui, ZHU Yue. Short-term Traffic Flow Prediction Based on SVM [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(4): 13-17.
[14] FU Tiao-ping, CHEN Jian-hua, LI Gang-qiang. Warship Air Defense WTA Based on Dynamic Adaptive GA [J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 187-190.
[15] WU Si-yuan. Global Optimum Maximal Coverage Scheduling Strategy for Police Patrol Cars Deployment [J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(1): 96-99.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] ZHAO Jie, SONG Shuang, WU Bin. Overview of Image USM Sharpening Forensics and Anti-forensics Techniques[J]. Journal of Guangxi Normal University(Natural Science Edition), 2024, 42(3): 1 -16 .
[2] AI Congcong, GONG Guoli, JIAO Xiaoyu, TIAN Lu, GAI Zhongchao, GOU Jingxuan, LI Hui. Komagataella phaffii Serves as a Model Organism for Emerging Basic Research[J]. Journal of Guangxi Normal University(Natural Science Edition), 2024, 42(3): 17 -26 .
[3] ZHAI Yanhao, WANG Yanwu, LI Qiang, LI Jingkun. Progress of Dissolved Organic Matter in Inland Water by Three-Dimensional Fluorescence Spectroscopy Based on CiteSpace[J]. Journal of Guangxi Normal University(Natural Science Edition), 2024, 42(3): 34 -46 .
[4] CHEN Li, TANG Mingzhu, GUO Shenghui. Cyber-Physical Systems State Estimation and Actuator Attack Reconstruction of Intelligent Vehicles[J]. Journal of Guangxi Normal University(Natural Science Edition), 2024, 42(3): 59 -69 .
[5] LI Chengqian, SHI Chen, DENG Minyi. Study for the Electrocardiographic Signal of Brugada Syndrome Patients Using Cellular Automaton[J]. Journal of Guangxi Normal University(Natural Science Edition), 2024, 42(3): 86 -98 .
[6] LÜ Hui, LÜ Weifeng. Fundus Hemorrhagic Spot Detection Algorithm Based on Improved YOLOv5[J]. Journal of Guangxi Normal University(Natural Science Edition), 2024, 42(3): 99 -107 .
[7] YI Jianbing, PENG Xin, CAO Feng, LI Jun, XIE Weijia. Research on Point Cloud Registration Algorithm Based on Multi-scale Feature Fusion[J]. Journal of Guangxi Normal University(Natural Science Edition), 2024, 42(3): 108 -120 .
[8] LI Li, LI Haoze, LI Tao. Multi-primary-node Byzantine Fault-Tolerant Consensus Mechanism Based on Raft[J]. Journal of Guangxi Normal University(Natural Science Edition), 2024, 42(3): 121 -130 .
[9] ZHAO Xiaomei, DING Yong, WANG Haitao. Maximum Likelihood DOA Estimation Based on Improved Monarch Butterfly Algorithm[J]. Journal of Guangxi Normal University(Natural Science Edition), 2024, 42(3): 131 -140 .
[10] ZHU Yan, CAI Jing, LONG Fang. Statistical Analysis of Partially Step Stress Accelerated Life Tests for Compound Rayleigh Distribution Competing Failure Model Under Progressive Type-Ι Hybrid Censoring[J]. Journal of Guangxi Normal University(Natural Science Edition), 2024, 42(3): 159 -169 .
Copyright © Journal of Guangxi Normal University(Natural Science Edition), All Rights Reserved.
Tel: 0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
Powered by Beijing Magtech Co. Ltd