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 条
  • [1] Dynamic Real-Time High-Capacity Ride Sharing Model for Airport Access
    Wang, Yanglan
    Zhang, Yi
    Zhang, Yi
    CICTP 2020: TRANSPORTATION EVOLUTION IMPACTING FUTURE MOBILITY, 2020, : 2583 - 2595
  • [2] Scaling laws of dynamic high-capacity ride-sharing
    Chen, Wang
    Yang, Linchuan
    Chen, Xiqun
    Ke, Jintao
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2025, 174
  • [3] Novel dynamic formulations for real-time ride-sharing systems
    Najmi, Ali
    Rey, David
    Rashidi, Taha H.
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2017, 108 : 122 - 140
  • [4] Real-Time Dispatching with Local Search Improvement for Dynamic Ride-Sharing
    Pouls, Martin
    Meyer, Anne
    Glock, Katharina
    COMPUTATIONAL LOGISTICS (ICCL 2021), 2021, 13004 : 299 - 315
  • [5] Column Generation for Real-Time Ride-Sharing Operations
    Riley, Connor
    Legrain, Antoine
    Van Hentenryck, Pascal
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2019, 2019, 11494 : 472 - 487
  • [6] Prototype implementation of a scalable real-time dynamic carpooling and ride-sharing application
    Dimitrijević, Dejan, 1600, Slovene Society Informatika (38):
  • [7] Prototype Implementation of a Scalable Real-Time Dynamic Carpooling and Ride-Sharing Application
    Dimitrijevic, Dejan
    Dimitrieski, Vladimir
    Nedic, Nemanja
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2014, 38 (03): : 213 - 221
  • [8] On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment
    Alonso-Mora, Javier
    Samaranayake, Samitha
    Wallar, Alex
    Frazzoli, Emilio
    Rus, Daniela
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2017, 114 (03) : 462 - 467
  • [9] Real-time ride-sharing framework with dynamic timeframe and anticipation-based migration
    Guo, Yuhan
    Zhang, Yu
    Boulaksil, Youssef
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 288 (03) : 810 - 828
  • [10] Truthful mechanisms to maximize the social welfare in real-time ride-sharing
    Shi, Bing
    Li, Shun
    Luo, Yikai
    Zhu, Liquan
    WEB INTELLIGENCE, 2024, 22 (01) : 65 - 82