Volume 24 Issue 3
Jun.  2024
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2024  >  24(3): 251-265
BAO Dan-wen, CHEN Zhuo, YAO Xin-yu, ZHOU Jia-yi. Pro-active real-time scheduling approach of apron vehicles based on mixed strategy[J]. Journal of Traffic and Transportation Engineering, 2024, 24(3): 251-265. doi: 10.19818/j.cnki.1671-1637.2024.03.018
Citation: BAO Dan-wen, CHEN Zhuo, YAO Xin-yu, ZHOU Jia-yi. Pro-active real-time scheduling approach of apron vehicles based on mixed strategy[J]. Journal of Traffic and Transportation Engineering, 2024, 24(3): 251-265. doi: 10.19818/j.cnki.1671-1637.2024.03.018
shu

Pro-active real-time scheduling approach of apron vehicles based on mixed strategy

doi: 10.19818/j.cnki.1671-1637.2024.03.018

  • College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, Jiangsu, China

Funds:

National Natural Science Foundation of China U2033203

More Information
  • Author Bio:

    BAO Dan-wen(1982-), male, associate professor, PhD, baodanwen@nuaa.edu.cn

  • Received Date: 2023-12-25
    Available Online: 2024-07-18
  • Publish Date: 2024-06-30
    Abstract
  • To address the scheduling perturbation problem of apron vehicles caused by uncertain events, a pro-active real-time scheduling approach of apron vehicles based on a mixed strategy was proposed. A flexible operation mechanism considering apron partitioning was designed to allow vehicles to adaptively adjust their parking areas. A mixed-integer programming model was established to minimize the total response time of flight support requests and the total travel distance of apron vehicles. The service cost was considered from both the temporal and spatial dimensions, and the spatio-temporal service radius indicator of vehicles was introduced. A flexible waiting strategy and a dynamic relocation strategy based on the future request information were designed. The quality of flight support service was enhanced by these pro-active scheduling strategies, and the operational cost of service vehicles was reduced. An empirical study was conducted at Beijing Capital International Airport. Research results show that compared to traditional scheduling modes, the flexible operation mechanism can effectively improve the vehicle operation efficiency and reduce the turnaround distance of idle vehicles. The total request response time and total vehicle travel distance decrease by 37.0% and 36.8%, respectively. The flexible waiting strategy is suitable for peak periods with dense flight landings and takeoffs. The total vehicle travel distance reduces by 11.6%. The dynamic relocation strategy is applicable to apron areas with broad coverage. The total request response time reduces by 17.8%, while generating higher relocation costs and increasing the total vehicle travel distance by 12.5%. Therefore, for busy large hub airports, adopting a mixed strategy can effectively balance the quality of flight support service and the operational cost of service vehicles.

     

    • FullText(HTML)
  • loading
    • References(31)
  • [1]
    DU Jia-yan, BRUNNER J O, KOLISCH R. Planning towing processes at airports more efficiently[J]. Transportation Research Part E: Logistics and Transportation Review, 2014, 70: 293-304. doi: 10.1016/j.tre.2014.07.008
    [2]
    DANTZIG G B, RAMSER J H. The truck dispatching problem[J]. Management Science, 1959, 6(1): 80-91. doi: 10.1287/mnsc.6.1.80
    [3]
    ZHANG Wen-qiang, YANG Di-ji, ZHANG Guo-hui, et al. Hybrid multiobjective evolutionary algorithm with fast sampling strategy-based global search and route sequence difference-based local search for VRPTW[J]. Expert Systems with Applications, 2020, 145: 113151. doi: 10.1016/j.eswa.2019.113151
    [4]
    REN Teng, LUO Tian-yu, JIA Bin-bin, et al. Improved ant colony optimization for the vehicle routing problem with split pickup and split delivery[J]. Swarm and Evolutionary Computation, 2023, 77: 101228. doi: 10.1016/j.swevo.2023.101228
    [5]
    HESAM SADATI M E, ÇATAY B, AKSEN D. An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems[J]. Computers and Operations Research, 2021, 133: 105269. doi: 10.1016/j.cor.2021.105269
    [6]
    NORIN A, YUAN D, GRANBERG T A, et al. Scheduling de-icing vehicles within airport logistics: a heuristic algorithm and performance evaluation[J]. Journal of the Operational Research Society, 2012, 63(8): 1116-1125. doi: 10.1057/jors.2011.100
    [7]
    ZHAO Pei-xin, HAN Xue, WAN Di. Evaluation of the airport ferry vehicle scheduling based on network maximum flow model[J]. Omega, 2021, 99: 102178. doi: 10.1016/j.omega.2019.102178
    [8]
    PADRÓN S, GUIMARANS D, RAMOS J J, et al. A bi-objective approach for scheduling ground-handling vehicles in airports[J]. Computers and Operations Research, 2016, 71: 34-53. doi: 10.1016/j.cor.2015.12.010
    [9]
    LI Qian-wen, BI Jun, LI Zi-yu. Research on ferry vehicle scheduling problem within airport operations[C]//IEEE. 2017 10th International Symposium on Computational Intelligence and Design (ISCID). New York: IEEE, 2017: 248-251.
    [10]
    BAO Dan-wen, ZHOU Jia-yi, ZHANG Zi-qian, et al. Mixed fleet scheduling method for airport ground service vehicles under the trend of electrification[J]. Journal of Air Transport Management, 2023, 108: 102379. doi: 10.1016/j.jairtraman.2023.102379
    [11]
    WANG Zhu-rong, LI You, HEI Xin-hong, et al. Research on airport refueling vehicle scheduling problem based on greedy algorithm[C]//Springer. Intelligent Computing Theories and Application: 14th International Conference. Berlin: Springer, 2018: 717-728.
    [12]
    MOHAMMED M A, GHANI M K A, HAMED R I, et al. Solving vehicle routing problem by using improved K-nearest neighbor algorithm for best solution[J]. Journal of Computational Science, 2017, 21: 232-240. doi: 10.1016/j.jocs.2017.04.012
    [13]
    柴获, 何瑞春, 代存杰, 等. 考虑时空相异的危险品运输车辆安全调度[J]. 交通运输工程学报, 2019, 19(3): 145-156. doi: 10.3969/j.issn.1671-1637.2019.03.015

    CHAI Huo, HE Rui-chun, DAI Cun-jie, et al. Safety scheduling of hazardous materials transportation vehicle considering spatio-temporal dissimilarity[J]. Journal of Traffic and Transportation Engineering, 2019, 19(3): 145-156. (in Chinese) doi: 10.3969/j.issn.1671-1637.2019.03.015
    [14]
    KUO R J, WIBOWO B S, ZULVIA F E. Application of a fuzzy ant colony system to solve the dynamic vehicle routing problem with uncertain service time[J]. Applied Mathematical Modelling, 2016, 40(23): 9990-10001.
    [15]
    MA Wan-jing, ZENG Lin, AN Kun. Dynamic vehicle routing problem for flexible buses considering stochastic requests[J]. Transportation Research Part C: Emerging Technologies, 2023, 148: 104030. doi: 10.1016/j.trc.2023.104030
    [16]
    FERRUCCI F, BOCK S. Pro-active real-time routing in applications with multiple request patterns[J]. European Journal of Operational Research, 2016, 253(2): 356-371. doi: 10.1016/j.ejor.2016.02.016
    [17]
    ABDALLAH A M F M, ESSAM D L, SARKER R A. On solving periodic re-optimization dynamic vehicle routing problems[J]. Applied Soft Computing, 2017, 55: 1-12. doi: 10.1016/j.asoc.2017.01.047
    [18]
    MITROVI AC'G -MINI AC'G S, LAPORTE G. Waiting strategies for the dynamic pickup and delivery problem with time windows[J]. Transportation Research Part B: Methodological, 2004, 38(7): 635-655. doi: 10.1016/j.trb.2003.09.002
    [19]
    DE OLIVEIRA H C B, ROCHA G M, DE SOUZA MM, et al. A vehicular waiting time heuristic for dynamic vehicle routing problem[C]//ACM. Proceedings of the 2008 ACM Symposium on Applied Computing. New York: ACM, 2008: 13-17.
    [20]
    RITZINGER U, PUCHINGER J, RUDLOFF C, et al. Comparison of anticipatory algorithms for a dial-a-ride problem[J]. European Journal of Operational Research, 2022, 301(2): 591-608. doi: 10.1016/j.ejor.2021.10.060
    [21]
    BÉLANGER V, KERGOSIEN Y, RUIZ A, et al. An empirical comparison of relocation strategies in real-time ambulance fleet management[J]. Computers and Industrial Engineering, 2016, 94: 216-229. doi: 10.1016/j.cie.2016.01.023
    [22]
    HAN Xue, ZHAO Pei-xin, MENG Qing-chun, et al. Optimal scheduling of airport ferry vehicles based on capacity network[J]. Annals of Operations Research, 2020, 295(1): 163-182. doi: 10.1007/s10479-020-03743-0
    [23]
    HASAN M H, VAN HENTENRYCK P, LEGRAIN A. The commute trip-sharing problem[J]. Transportation Science, 2020, 54(6): 1640-1675. doi: 10.1287/trsc.2019.0969
    [24]
    BONGIOVANNI C, KASPI M, GEROLIMINIS N. The electric autonomous dial-a-ride problem[J]. Transportation Research Part B: Methodological, 2019, 122: 436-456. doi: 10.1016/j.trb.2019.03.004
    [25]
    GENDREAU M, GUERTIN F, POTVIN J Y, et al. Parallel tabu search for real-time vehicle routing and dispatching[J]. Transportation Science, 1999, 33(4): 381-390. doi: 10.1287/trsc.33.4.381
    [26]
    上官伟, 庞晓宇, 李秋艳, 等. 车路协同环境下群体车辆诱导与协同运行方法[J]. 交通运输工程学报, 2022, 22(3): 68-78. doi: 10.19818/j.cnki.1671-1637.2022.03.005

    SHANGGUAN Wei, PANG Xiao-yu, LI Qiu-yan, et al. Guidance and cooperative operation method for group vehicles in vehicle-infrastructure cooperative environment[J]. Journal of Traffic and Transportation Engineering, 2022, 22(3): 68-78. (in Chinese) doi: 10.19818/j.cnki.1671-1637.2022.03.005
    [27]
    PADRÓN S, GUIMARANS D. An improved method for scheduling aircraft ground handling operations from a global perspective[J]. Asia-Pacific Journal of Operational Research, 2019, 36(4): 1950020. doi: 10.1142/S0217595919500209
    [28]
    DAGANZO C F, OUYANG Yan-feng, YANG Hao-lin. Analysis of ride-sharing with service time and detour guarantees[J]. Transportation Research Part B: Methodological, 2020, 140: 130-150. doi: 10.1016/j.trb.2020.07.005
    [29]
    ZHAO P X, GAO W Q, HAN X, et al. Bi-Objective collaborative scheduling optimization of airport ferry vehicle and tractor[J]. International Journal of Simulation Modelling, 2019, 18(2): 355-365. doi: 10.2507/IJSIMM18(2)CO9
    [30]
    BOCK S. Real-time control of freight forwarder transportation networks by integrating multimodal transport chains[J]. European Journal of Operational Research, 2010, 200(3): 733-746. doi: 10.1016/j.ejor.2009.01.046
    [31]
    PILLAC V, GUÉRET C, MEDAGLIA A L. An event-driven optimization framework for dynamic vehicle routing[J]. Decision Support Systems, 2012, 54(1): 414-423. doi: 10.1016/j.dss.2012.06.007
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (256) PDF downloads(54) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return