Volume 26 Issue 2
Feb.  2026
Turn off MathJax
Article Contents
CHENG Long, WANG Yu-xuan, XIAO Guang-han, ZHANG Ming-ye, YANG Min. Optimization method of customized bus feeder routes at comprehensive transport hubs under ride-hailing collaboration[J]. Journal of Traffic and Transportation Engineering, 2026, 26(2): 125-139. doi: 10.19818/j.cnki.1671-1637.2026.146
Citation: CHENG Long, WANG Yu-xuan, XIAO Guang-han, ZHANG Ming-ye, YANG Min. Optimization method of customized bus feeder routes at comprehensive transport hubs under ride-hailing collaboration[J]. Journal of Traffic and Transportation Engineering, 2026, 26(2): 125-139. doi: 10.19818/j.cnki.1671-1637.2026.146

Optimization method of customized bus feeder routes at comprehensive transport hubs under ride-hailing collaboration

doi: 10.19818/j.cnki.1671-1637.2026.146
Funds:

Key Program of National Natural Science Foundation of China 52432011

General Program of National Natural Science Foundation of China 52372301

Youth Student Basic Research Project of National Natural Science Foundation of China 524B2153

More Information
  • Corresponding author: YANG Min, professor, PhD, E-mail: yangmin@seu.edu.cn
  • Received Date: 2025-07-31
  • Accepted Date: 2026-01-04
  • Rev Recd Date: 2025-12-30
  • Publish Date: 2026-02-28
  • A ride-hailing coordinated customized bus feeder service mode for comprehensive passenger transport hubs was proposed. The minimization problem of total system cost under the coordination of customized buses, ride-hailing services, and passengers was studied. Influencing factors including the distribution of passenger feeder travel demand, spatial connectivity of bus routes, time scheduling, passenger flow assignment, and walking accessibility were considered. An optimization model for customized bus feeder routes under ride-hailing collaboration was established. An embedded optimization algorithm based on large neighborhood search was proposed. The mixed-integer linear programming model was embedded into the large neighborhood search framework. Global optimization of customized bus feeder routes was achieved through a three-step strategy consisting of perturbation, repair, and exact optimization. An empirical study was conducted with Nanjing Lukou International Airport as a case. The costs and operational performance under the coordinated service mode and single service modes were systematically evaluated. The results show that the proposed model can effectively satisfy passengers' main feeder travel demand and significantly reduce the total cost of the feeder system. Compared with the single ride-hailing mode and the single customized bus mode, the optimized total cost of the feeder system decreases by 40.7% and 18.8%, respectively. Sensitivity analysis shows that the improvement of customized bus operating speed has a more significant impact on the total system cost than ride-hailing speed. The total system cost shows slightly higher sensitivity to changes in ride-hailing fare than to customized bus fares. Passenger travel cost is the main factor influencing changes in total system cost. When the acceptable walking distance for passengers is 700 m, the total system cost reaches the minimum value. Algorithm comparison results indicate that the embedded optimization algorithm based on large neighborhood search is superior to genetic algorithms, simulated annealing algorithms, ant colony algorithms, and traditional large neighborhood search algorithms in both the number of iterations and solution quality. The embedded optimization algorithm further reduces the total system cost by 9.6% to 12.6%.

     

  • loading
  • [1]
    SOGBE E, SUSILAWATI S, CURRIE G, et al. Exploring factors influencing first-mile and last-mile connections to public transport from car users' perspective: Evidence from Greater Accra, Ghana[J]. Journal of Transport Geography, 2025, 126: 104240. doi: 10.1016/j.jtrangeo.2025.104240
    [2]
    XU Kang-ming, LI Jia-ling, FENG Jun, et al. Discussion on subscription bus services[J]. Urban Transport of China, 2013, 11(5): 24-27.
    [3]
    MA Chang-xi, HAO Wei, SHEN Jin-xing, et al. Review on customized bus route optimization[J]. Journal of Traffic and Transportation Engineering, 2021, 21(5): 30-41.
    [4]
    WANG Y T, HU Z Q, HUANG H, et al. Optimization for customized bus stop planning, order schedule, and routing design in on-demand urban mobility[J]. IEEE Internet of Things Journal, 2024, 11(6): 10239-10251. doi: 10.1109/JIOT.2023.3326486
    [5]
    CHEN X, WANG Y H, MA X L. Integrated optimization for commuting customized bus stop planning, routing design, and timetable development with passenger spatial-temporal accessibility[J]. IEEE Transactions on Intelligent Transportation Systems, 2021, 22(4): 2060-2075. doi: 10.1109/TITS.2020.3048520
    [6]
    ZHEN L, HE X T, WANG S A, et al. Vehicle routing for customized on-demand bus services[J]. IISE Transactions, 2023, 55(12): 1277-1294. doi: 10.1080/24725854.2023.2179139
    [7]
    GUO H N, WANG Y, SHANG P, et al. Customised bus route design with passenger-to-station assignment optimisation[J]. Transportmetrica A: Transport Science, 2024, 20(3): 2214631. doi: 10.1080/23249935.2023.2214631
    [8]
    LI Xin, QIAO Jing-yuan, LI Yan-hao, et al. Joint optimization of conventional transit and demand responsive transit for ring-radial cities[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(4): 155-163.
    [9]
    HAN S, FU H, YAN K H, et al. Optimizing customized bus routes with integrated passenger guidance under stochastic travel times[J]. Expert Systems with Applications, 2026, 297: 129480. doi: 10.1016/j.eswa.2025.129480
    [10]
    YU H T, LV W F, LIU H G, et al. A dynamic line generation and vehicle scheduling method for airport bus line based on multi-source big travel data[J]. Soft Computing, 2020, 24(9): 6329-6344. doi: 10.1007/s00500-019-03987-4
    [11]
    WU P, WANG Q, BOSI T, et al. Joint optimization of multi-trip vehicle scheduling, passenger assignment, and timetable for on-demand customized bus services[J]. Transportation Research Part C: Emerging Technologies, 2025, 180: 105346. doi: 10.1016/j.trc.2025.105346
    [12]
    MA Chang-xi, WANG Chao, HAO Wei, et al. Emergency customized bus route optimization under public health emergencies[J]. Journal of Traffic and Transportation Engineering, 2020, 20(3): 89-99.
    [13]
    XU Hang, LI Xin, YUAN Yun. Research on the joint optimization of shared bikes and demand-responsive connector[J]. Journal of South China University of Technology (Natural Science Edition), 2025, 53(8): 20-28.
    [14]
    GUO Y H, AN K, MA W J. Customized bus routing problem considering co-opetition with taxis at transport hubs[J]. Transportation Research Part E: Logistics and Transportation Review, 2026, 205(C): 104502.
    [15]
    ZHU Chang-feng, AN Chun, TANG Zhao-xin, et al. Optimization of intercity public transportation train operation plan based on spatio-temporal network[J]. Journal of Traffic and Transportation Engineering, 2025, 25(6): 157-168. doi: 10.19818/j.cnki.1671-1637.2025.06.014
    [16]
    LI Y H, LI X, QIAO J Y, et al. Optimal design of bimodal hierarchical transit systems: Tradeoffs between costs and CO2 emissions[J]. Research in Transportation Economics, 2025, 109: 101496. doi: 10.1016/j.retrec.2024.101496
    [17]
    LI X, LI Y H, LIU W Y, et al. Optimal design of pure battery electric bus system on the grid network[J]. Transportmetrica A: Transport Science, 2024, 20(2): 2152298. doi: 10.1080/23249935.2022.2152298
    [18]
    DOU X P, MENG Q, LIU K. Customized bus service design for uncertain commuting travel demand[J]. Transportmetrica A: Transport Science, 2021, 17(4): 1405-1430. doi: 10.1080/23249935.2020.1864509
    [19]
    RIST Y, FORBES M A. A new formulation for the dial-a-ride problem[J]. Transportation Science, 2021, 55(5): 1113-1135. doi: 10.1287/trsc.2021.1044
    [20]
    SCHULZ A, PFEIFFER C. A branch-and-cut algorithm for the dial-a-ride problem with incompatible customer types[J]. Transportation Research Part E: Logistics and Transportation Review, 2024, 181: 103394. doi: 10.1016/j.tre.2023.103394
    [21]
    SCHULZ A, PFEIFFER C. Using fixed paths to improve branch-and-cut algorithms for precedence-constrained routing problems[J]. European Journal of Operational Research, 2024, 312(2): 456-472. doi: 10.1016/j.ejor.2023.07.002
    [22]
    XU X F, WANG C L, ZHOU P. GVRP considered oil-gas recovery in refined oil distribution: From an environmental perspective[J]. International Journal of Production Economics, 2021, 235: 108078. doi: 10.1016/j.ijpe.2021.108078
    [23]
    GALARZA MONTENEGRO B D, SÖRENSEN K, VANSTEENWEGEN P. A large neighborhood search algorithm to optimize a demand-responsive feeder service[J]. Transportation Research Part C: Emerging Technologies, 2021, 127: 103102. doi: 10.1016/j.trc.2021.103102
    [24]
    ASGHARI M, AL-E-HASHEM S M J M, REKIK Y. Environmental and social implications of incorporating carpooling service on a customized bus system[J]. Computers & Operations Research, 2022, 142: 105724.
    [25]
    LI Yan, SHI Xuan, NAN Si-rui, et al. Optimization of arterial traffic signal coordinated control with tandem pre- signal[J]. Journal of Traffic and Transportation Engineering, 2024, 24(2): 243-253. doi: 10.19818/j.cnki.1671-1637.2024.02.017
    [26]
    WU Y L, POON M, YUAN Z Z, et al. Time-dependent customized bus routing problem of large transport terminals considering the impact of late passengers[J]. Transportation Research Part C: Emerging Technologies, 2022, 143: 103859. doi: 10.1016/j.trc.2022.103859
    [27]
    HE P, JIN J G, SCHULTE F, et al. Optimizing first-mile ridesharing services to intercity transit hubs[J]. Transportation Research Part C: Emerging Technologies, 2023, 150: 104082. doi: 10.1016/j.trc.2023.104082
    [28]
    WANG X H, CHEN X Q, XIE C, et al. Coordinative dispatching of shared and public transportation under passenger flow outburst[J]. Transportation Research Part E: Logistics and Transportation Review, 2024, 189: 103655. doi: 10.1016/j.tre.2024.103655
    [29]
    HE P, JIN J G, SCHULTE F. The flexible airport bus and last-mile ride-sharing problem: Math-heuristic and metaheuristic approaches[J]. Transportation Research Part E: Logistics and Transportation Review, 2024, 184: 103489. doi: 10.1016/j.tre.2024.103489
    [30]
    WU X Y, MOUHRIM N, ARALDO A, et al. Joint design of conventional public transport network and mobility on demand[J]. Transportation Research Procedia, 2025, 86: 104-112. doi: 10.1016/j.trpro.2025.04.014
    [31]
    STIGLIC M, AGATZ N, SAVELSBERGH M, et al. Enhancing urban mobility: Integrating ride-sharing and public transit[J]. Computers & Operations Research, 2018, 90: 12-21.
    [32]
    BIAN Z Y, LIU X. Mechanism design for first-mile ridesharing based on personalized requirements part Ⅰ: Theoretical analysis in generalized scenarios[J]. Transportation Research Part B: Methodological, 2019, 120(C): 147-171.
    [33]
    YAO En-jian, ZHANG Qian, ZHANG Rui. Impact of public transport fare on travel mode structure of commuting corridor[J]. Journal of Traffic and Transportation Engineering, 2017, 17(6): 104-114. doi: 10.3969/j.issn.1671-1637.2017.06.012
    [34]
    GU Q P, LIANG J L. Algorithms and computational study on a transportation system integrating public transit and ridesharing of personal vehicles[J]. Computers & Operations Research, 2024, 164: 106529.
    [35]
    BEZA A D, DEMISSIE M G, KATTAN L. Equity implications of emerging mobility services and public transit coopetition: A review[J]. Transportation Research Part D: Transport and Environment, 2025, 144: 104751. doi: 10.1016/j.trd.2025.104751
    [36]
    CHENG L, CAI X M, LEI D, et al. Arrival information-guided spatiotemporal prediction of transportation hub passenger distribution[J]. Transportation Research Part E: Logistics and Transportation Review, 2025, 195(C): 104011.
    [37]
    CHENG L, CAI X M, LIU Z, et al. Characterising travel behaviour patterns of transport hub station area users using mobile phone data[J]. Journal of Transport Geography, 2024, 116: 103855. doi: 10.1016/j.jtrangeo.2024.103855
    [38]
    KUMAR P, KHANI A. An algorithm for integrating peer-to-peer ridesharing and schedule-based transit system for first mile/last mile access[J]. Transportation Research Part C: Emerging Technologies, 2021, 122: 102891. doi: 10.1016/j.trc.2020.102891
    [39]
    WU Y T, LAI M H, YANG R L, et al. Integrating one-to-many peer-to-peer ridesharing and public transit for morning commute on a mobility-as-a-service platform[J]. Transportmetrica A: Transport Science, 2024: 2393226.
    [40]
    SHANG H Y, CHANG Y, HUANG H J, et al. Integration of conventional and customized bus services: An empirical study in Beijing[J]. Physica A: Statistical Mechanics and Its Applications, 2022, 605: 127971. doi: 10.1016/j.physa.2022.127971
    [41]
    ZHANG Yu, LIU Xue-min, ZHANG Hong. Dilemmas and strategies for the development of urban non-notorized travel[J]. Urban Development Studies, 2014, 21(6): 113-116.
    [42]
    MA W J, GUO Y H, AN K, et al. Pricing method of the flexible bus service based on cumulative prospect theory[J]. Journal of Advanced Transportation, 2022, 2022: 1785199.
    [43]
    WU M, YU C H, MA W J, et al. Joint optimization of timetabling, vehicle scheduling, and ride-matching in a flexible multi-type shuttle bus system[J]. Transportation Research Part C: Emerging Technologies, 2022, 139: 103657. doi: 10.1016/j.trc.2022.103657
    [44]
    WU Tong-zheng. Research on optimization of customized bus routes in new urban areas driven by multi-source data[D]. Xi'an: Chang'an University, 2023.
    [45]
    UMARGONO E, SUSENO J E, VINCENSIUS GUNAWAN S K. K-means clustering optimization using the elbow method and early centroid determination based on mean and median formula[C]//ISSTEC. Proceedings of the 2nd International Seminar on Science and Technology (ISSTEC 2019). Dordrecht: Atlantis Press, 2020: 121-129.
    [46]
    WANG Zheng-wu, XIANG Jian, YU Jie. Dynamic route optimization based on key points for responsive feeder transit system[J]. Journal of Changsha University of Science & Technology (Natural Science), 2020, 17(3): 51-61.
    [47]
    PENG Wei, ZHOU He-ping, GAO Pan. The route optimization research of customized feeder transit system oriented on intercity railway system[J]. Journal of Changsha University of Science & Technology (Natural Science), 2017, 14(4): 49-54, 82.
    [48]
    LEI Yong-wei, LIN Pei-qun, YAO Kai-bin. The network scheduling model and its solution algorithm of Internet customized shuttle bus[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(1): 157-163.

Catalog

    Article Metrics

    Article views (208) PDF downloads(33) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return