Computer Science

Computer Science ›› 2021, Vol. 48 ›› Issue (2): 257-263.doi: 10.11896/jsjkx.200400008

• Artificial Intelligence • Previous Articles     Next Articles

Simulation Analysis on Dynamic Ridesharing Efficiency of Shared Autonomous Taxi

ZENG Wei-liang1,2,3, HAN Yu1, HE Jin-yuan1, WU Miao-sen1, SUN Wei-jun1   

  1. 1 School of Automation,Guangdong University of Technology,Guangzhou 510006,China
    2 School of Intelligent Systems Engineering,Sun Yat-sen University,Guangzhou 510275,China
    3 Guangdong Provincial Key Laboratory of Intelligent Transportation System,Guangzhou 510006,China
  • Received:2019-04-08 Revised:2019-09-29 Online:2021-02-15 Published:2021-02-04
  • About author:ZENG Wei-liang,born in 1986,Ph.D,associate professor.His main research interests include routing problem in complex network,traffic simulation and big data visualization for smart city.
    SUN Wei-jun,born in 1975 ,Ph.D,lecturer,is a member of China Computer Federation.His main research interests include internet of thing and machine learning.
  • Supported by:
    The National Natural Science Foundation of China (61803100,U1911401),Guangdong Provincial Key Laboratory of Intelligent Transportation System (202005003),Science and Technology Planning Project of Guangdong Province,China (2019B010121001,2019B010118001,2019B01019001),Industrial Internet Innovation and Development Project of MIIT (TC190A3X9-2-2) and National Key Research and Development Project (2018YFB1802400).

PDF (PC)

657

Abstract: Shared autonomous taxi is one of the revolutionary intelligent transportation modes in the future,which will produce huge social and environmental benefits.The maximum number of rideshare is a key parameter affecting passengers' travel time,price,comfort and operating cost.However,previous researches rarely analyzed the maximum number of rideshare.To fill this gap,a dynamic autonomous taxi simulation system is developed.It consists of three models:searching,scheduling and waiting,and investigates how the maximum number of rideshare influences the system performance under the changing travel demand.The road network of the Nanshan district in Shenzhenis examined as a case study to evaluate the ridesharing efficiency in different settings of the maximum number of rideshare and the travel demand.The simulation results show that switching from traditional taxis to shared autonomous taxis can greatly increase the success rate of the serviced requests by 20% and reduce the total travel time by 3％～23%.Interestingly,the ridesharing efficiency converges gradually as the maximum number of rideshare increasing to a certain value.The ridesharing efficiency can be almost optimized when the maximum number of rideshare is set to 3 or 4 for the case of high travel demand.It can be concluded that multi passenger ridesharing can alleviate the current problem of struggle to hail a taxi,and as the travel demand increases,the shared autonomous taxis system has a stronger robustness compared with traditional non-shared taxi system.

Key words: Dynamic sharing, Intelligent transportation, Maximum number of rideshare, Ridesharing efficiency, Traffic simulation

CLC Number: 

  • TP391
[1] LIU Z G,TOMIO M W,ZENG W L,et al.Dynamic shared autonomous taxi system considering on-time arrival reliability[J].Transportation Research Part C,Emerging Technologies,2019,103(6):281-297.
[2] BERGER C.From a competition for self-driving miniature cars to a standardized experimental platform:concept,models,architecture,and evaluation[J].arXiv:1406.7768,2014.
[3] LIU Z G,TOMIO M W,ZENG W L,et al.Shared Autonomous Taxi System and Utilization of Collected Travel-Time Information[J].Journal of Advanced Transportation,2018,2018(PT.4):8919721.1-8919721.13.
[4] WANG Y ,ZHENG B ,LIM E P.Understanding the effects of taxi ride-sharing－A case study of Singapore[J].Computers Environment & Urban Systems,2018,69:124-132.
[5] SHAHEEN S A,COHEN A P.Carsharing and Personal Vehicle Services:Worldwide Market Developments and Emerging Trends[J].International Journal of Sustainable Transportation,2013,7(1):5-34.
[6] MA S ,ZHENG Y ,WOLFSON O.T-share:A large-scale dynamic taxi ridesharing service[C]//2013 IEEE 29th International Conference on Data Engineering (ICDE).IEEE Computer Society,2013.
[7] LIU X Y,YANG W,HUANG L S,et al. UTRS:A Carpooling Recommendation System fro Taxi Drivers[J].Journal of Chinese Computer Systems,2017(12):72-76.
[8] GUO Y H,YU J Y.Modelization and Resolution of Ride-sharing Problem with Spatiotemporal Thermo[J].Journal of Transportation Systems Engineering and Information Technology,2019,19(6):112-122.
[9] FAGNANT D J ,KOCKELMAN K M.Dynamic ride-sharing and fleet sizing for a system of shared autonomous vehicles in Austin,Texas[J].Transportation,2016,45(1):1-16.
[10] MACIEJEWSKI M,BISCHOFF J,NAGEL K.An assignment-based approach to efficient real-time city-scale taxi dispatching[J].IEEE Intelligent Systems,2016,31(1):68-77.
[11] NOURINEJAD M,RAMEZANI M.Developing a large-scaletaxi dispatching system for urban networks[C]//2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).IEEE,2016:441-446.
[12] XING X,WARDEN T,NICOLAI T,et al.Smize:a spontaneous ride-sharing system for individual urban transit[C]//German Conference on Multiagent System Technologies.Springer,Berlin,Heidelberg,2009:165-176.
[13] VAZIFEH M M,SANTI P,RESTA G,et al.Addressing the minimum fleet problem in on-demand urban mobility[J].Nature,2018,557(7706):534-538.
[14] ZENG W L,WU M S,SUN W J,et al.Comprehensive Review of Autonomous Taxi Dispatching Systems[J].Computer Science,2020,47(5):181-189.
[15] SANTI P ,RESTA G ,SZELL M ,et al.Quantifying the benefits of vehicle pooling with shareability networks[J].Proceedings of the National Academy of Sciences,2014,111(37):13290-13294.
[16] AGATZ N,ERERA A L,SAVELSBERGH M W P,et al.Dynamic ride-sharing:A simulation study in metro Atlanta[J].Procedia-Social and Behavioral Sciences,2011,17:532-550.
[17] CORDEAU J F ,LAPORTE G.A tabu search heuristic for the static multi-vehicle dial-a-ride problem[J].Transportation Research,Part B,2003,37(6):579-594.
[18] JUNG J,JAYAKRISHNAN R,PARK J Y.Dynamic shared-taxi dispatch algorithm with hybrid-simulated annealing[J].Computer-Aided Civil and Infrastructure Engineering,2016,31(4):275-291.
[19] JAVIER,ALONSO-MORA,SAMITHA,et al.On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment[J].Proceedings of the National Academy of Sciences,2017,114(3):462-467.
[20] CEPOLINA E M,FARINA A.A new shared vehicle system for urban areas[J].Transportation Research Part C:Emerging Technologies,2012,21(1):230-243.
[1] ZHOU Xin, LIU Shuo-di, PAN Wei, CHEN Yuan-yuan. Vehicle Color Recognition in Natural Traffic Scene [J]. Computer Science, 2021, 48(6A): 15-20.
[2] NIU Kang-li, CHEN Yu-zhang, ZHANG Gong-ping, TAN Qian-cheng, WANG Yi-chong, LUO Mei-qi. Vehicle Flow Measuring of UVA Based on Deep Learning [J]. Computer Science, 2021, 48(6A): 275-280.
[3] LI Hao, WANG Fei, XIE Si-yu, KOU Yong-qi, ZHANG Lan, YANG Bing, KANG Yan. Dual Autoregressive Components Traffic Prediction Based on Improved Graph WaveNet [J]. Computer Science, 2021, 48(11A): 159-165.
[4] LI Lin, ZHAO Kai-yue, ZHAO Xiao-yong, WEI Shuai-qin and ZHANG Bing. Contaminated and Shielded Number Plate Recognition Based on Convolutional Neural Network [J]. Computer Science, 2020, 47(6A): 213-219.
[5] ZENG Wei-liang, WU Miao-sen, SUN Wei-jun, XIE Sheng-li. Comprehensive Review of Autonomous Taxi Dispatching Systems [J]. Computer Science, 2020, 47(5): 181-189.
[6] SUN Hao,CHEN Chun-lin,LIU Qiong,ZHAO Jia-bao. Traffic Signal Control Method Based on Deep Reinforcement Learning [J]. Computer Science, 2020, 47(2): 169-174.
[7] LAI Jian-hui. Traffic Signal Control Based on Double Deep Q-learning Network with Dueling Architecture [J]. Computer Science, 2019, 46(11A): 117-121.
[8] GAO Guang, ZHAO Xin-can and WANG Li-ming. Multi-objective Signal Simulation Optimization for Urban Oversaturated Arterial [J]. Computer Science, 2017, 44(10): 209-215.
[9] DUAN Na and WANG Lei. Image Retrieval of Global and Personalized ROI Adjustment of Features [J]. Computer Science, 2016, 43(Z11): 205-207.
[10] GAO Fa-qin. Path Prediction and Query Algorithm Based on Probability [J]. Computer Science, 2016, 43(8): 207-211.
[11] HOU Li-hong and LI Wei-dong. Internet of Things Technology in Application of ETC System [J]. Computer Science, 2015, 42(Z11): 532-535.
[12] ZHOU Cheng, YUAN Jia-zheng, LIU Hong-zhe and QIU Jing. Survey of Map-matching Algorithm for Intelligent Transport System [J]. Computer Science, 2015, 42(10): 1-6.
[13] CHENG Jia-lang,NI Wei,WU Wei-gang,CAO Jian-nong and LI Hong-jian. Survey on Vehicular Ad hoc Network Based Intelligent Transportation System [J]. Computer Science, 2014, 41(Z6): 1-10.
[14] LUO Qiang,WANG Guo-yin and CHU Wei-dong. Lane Detection in Micro-traffic under Complex Illumination [J]. Computer Science, 2014, 41(3): 46-49.
[15] ZHAO Na,YUAN Jia-bin and XU Han. Survey on Intelligent Transportation System [J]. Computer Science, 2014, 41(11): 7-11.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.