Dynamic real-time high-capacity ride-sharing model with subsequent information

被引:3
|
作者
Wang, Yanglan [1 ]
Zhang, Yi [1 ,2 ,3 ]
Zhang, Yi [1 ,2 ,3 ]
Ma, Jiangshan [4 ]
机构
[1] Tsinghua Univ, Tsinghua Berkeley Shenzhen Inst, Shenzhen 518055, Peoples R China
[2] Tsinghua Univ, Dept Automat, Tsinghua Natl Lab Informat Sci & Technol TNList, Beijing 100084, Peoples R China
[3] Tsinghua Univ, Tsinghua Shenzhen Int Grad Sch, Shenzhen 518055, Peoples R China
[4] Didi Udian Tech Co, Shenzhen 518042, Peoples R China
基金
中国国家自然科学基金;
关键词
mobile computing; optimisation; decision support systems; mobile radio; traffic engineering computing; transportation; airports; peak times; efficient transportation; environmentally friendly transportation; sharing methods; subsequently received information; optimal route arrangements; large-scale vehicle sharing; subsequent information; wait time threshold; high-demand case; inbound passengers; outbound passengers; demand scenarios; city-scale sharing model; transportation management department; dynamic real-time high-capacity; ride-sharing model; on-demand mobility systems; authors; inadequate vehicles; VEHICLE-ROUTING PROBLEM; MATCHING PROBLEM; ALGORITHMS; TAXI;
D O I
10.1049/iet-its.2019.0641
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Real-time, on-demand mobility systems have gradually revolutionised the transportation means. However, they continue to exhibit problems on inadequate vehicles at peak times. The popularity of 'sharing' may ultimately solve such problems as more passengers are served over time, particularly in high-demand (high-density) locations, thereby realising efficient, comfortable, and environmentally friendly transportation. While, existing sharing methods only arrange each order based on current information and do not apply subsequently received information to pursue more optimal route arrangements. Their research explicitly improves large-scale vehicle sharing methods using subsequent information and proposes the concept of a 'wait time threshold' for a vehicle, to manage the constraint contradictions in this process. Based on a representative high-demand case of serving all inbound and outbound passengers at Shenzhen Bao' an International Airport, a system with consideration of subsequent information provides significant improvements comparing to a system without it. The improvement performance varies with dates under different demand scenarios, high demand indicating a more optimistic influence. Therefore, having such a city-scale sharing model makes it possible to provide decision support to the transportation management department, which encourages to establish a low carbon city.
引用
收藏
页码:742 / 752
页数:11
相关论文
共 50 条
  • [21] Multi-Strategy Solution Space Graph Search Algorithm of Real-Time Ride-Sharing Problem
    Guo Y.
    Zhang Y.
    Shen X.
    Yu J.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2020, 57 (06): : 1269 - 1283
  • [22] Real-Time Ride-Sharing Substitution Service in Multi-modal Public Transport Using Buckets
    Aissat, Kamel
    Varone, Sacha
    MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015 - PT II, 2015, 360 : 425 - 436
  • [23] Minimizing Travel Time and Latency in Multi-Capacity Ride-Sharing Problems
    Luo, Kelin
    Spieksma, Frits C. R.
    ALGORITHMS, 2022, 15 (02)
  • [24] Real-Time Carpooling and Ride-Sharing: Position Paper on Design Concepts, Distribution and Cloud Computing Strategies
    Dimitrijevic, Dejan
    Nedic, Nemanja
    Dimitrieski, Vladimir
    2013 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2013, : 781 - 786
  • [25] Real-Time Dispatching of Large-Scale Ride-Sharing Systems: Integrating Optimization, Machine Learning, and Model Predictive Control
    Riley, Connor
    van Hentenryck, Pascal
    Yuan, Enpeng
    PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 4417 - 4423
  • [26] Real-Time Distributed Taxi Ride Sharing
    Bathla, Kanika
    Raychoudhury, Vaskar
    Saxena, Divya
    Kshemkalyani, Ajay D.
    2018 21ST INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2018, : 2044 - 2051
  • [27] Auction-Based Order-Matching Mechanisms to Maximize Social Welfare in Real-Time Ride-Sharing
    Shi, Bing
    Luo, Yikai
    Zhu, Liquan
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2020), PT I, 2020, 12112 : 261 - 269
  • [28] Dynamic Map Technology for Sharing Real-time Traffic Information
    Watanabe Y.
    Kyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers, 2020, 74 (02): : 243 - 248
  • [29] Snapshot-Optimal Real-Time Ride Sharing
    Hassan, Afzaal
    Wallace, Mark
    Moser, Irene
    Harabor, Daniel D.
    INFORMATION, 2024, 15 (04)
  • [30] HIGH-CAPACITY REAL-TIME SYSTEM FOR PROCESSING HYDROPHYSICAL DATA.
    Brodskii, I.I.
    Kozlachkov, V.A.
    Korshever, I.I.
    L'vov, V.S.
    Musher, S.L.
    Nesterikhin, Yu.E.
    Pavlov, S.A.
    Predtechenskii, A.A.
    Remel, I.G.
    Shafarenko, A.V.
    Optoelectronics, Instrumentation and Data Processing (English translation of Avtometriya), 1984, (05): : 1 - 9