计算机科学 ›› 2021, Vol. 48 ›› Issue (2): 257-263.doi: 10.11896/jsjkx.200400008
曾伟良1,2,3, 韩宇1, 何锦源1, 吴淼森1, 孙为军1
ZENG Wei-liang1,2,3, HAN Yu1, HE Jin-yuan1, WU Miao-sen1, SUN Wei-jun1
摘要: 自动驾驶出租车共享出行是未来变革性的智能交通方式,它将带来前所未有的社会效益。共享订单数(合乘人数)是影响出行时间、费用、舒适度和运营成本的关键参数,然而鲜有研究对共享人数上限进行分析。为此,文中基于多人共享的路径规划方法,建立了一个自动驾驶出租车动态合乘的仿真系统。该系统由“搜索”“调度”“等待”3个模型组成,在变化乘车需求的情况下,对共享人数上限进行了探讨。在深圳市南山区41.25 km2的路网上仿真不同共享人数上限和出行需求情况下的效益,结果表明,共享模式极大地提高了出行成功率(达到了20%)并降低了总耗时(降低到原来的3%~23%)。当共享人数上限达到一定值时,合乘效益逐渐收敛。在出行需求较高的情况下(人车比率大于5),共享人数上限设为3~4人时,合乘效益得到最大优化。实验结果充分说明了多乘客共享出行能够缓解当下“打车难”的问题,且随着出行需求的增加,自动驾驶共享模式相比传统非共享模式具有更强的鲁棒性。
中图分类号:
[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] | 牛康力, 谌雨章, 张龚平, 谭前程, 王绎冲, 罗美琪. 基于深度学习的无人机航拍车流量监测 Vehicle Flow Measuring of UVA Based on Deep Learning 计算机科学, 2021, 48(6A): 275-280. https://doi.org/10.11896/jsjkx.200900149 |
[2] | 周欣, 刘硕迪, 潘薇, 陈媛媛. 自然交通场景中的车辆颜色识别 Vehicle Color Recognition in Natural Traffic Scene 计算机科学, 2021, 48(6A): 15-20. https://doi.org/10.11896/jsjkx.200800078 |
[3] | 李浩, 王飞, 谢思宇, 寇勇奇, 张兰, 杨兵, 康雁. 一种基于改进图波网的双重自回归分量交通预测模型 Dual Autoregressive Components Traffic Prediction Based on Improved Graph WaveNet 计算机科学, 2021, 48(11A): 159-165. https://doi.org/10.11896/jsjkx.201200051 |
[4] | 李林, 赵凯月, 赵晓永, 魏帅琴, 张兵. 基于卷积神经网络的污损遮挡号牌分类 Contaminated and Shielded Number Plate Recognition Based on Convolutional Neural Network 计算机科学, 2020, 47(6A): 213-219. https://doi.org/10.11896/JsJkx.191100089 |
[5] | 曾伟良, 吴淼森, 孙为军, 谢胜利. 自动驾驶出租车调度系统研究综述 Comprehensive Review of Autonomous Taxi Dispatching Systems 计算机科学, 2020, 47(5): 181-189. https://doi.org/10.11896/jsjkx.190400031 |
[6] | 孙浩,陈春林,刘琼,赵佳宝. 基于深度强化学习的交通信号控制方法 Traffic Signal Control Method Based on Deep Reinforcement Learning 计算机科学, 2020, 47(2): 169-174. https://doi.org/10.11896/jsjkx.190600154 |
[7] | 谷晓会,章国安. SDN在车载网中的应用综述 Survey of SDN Applications in Vehicular Networks 计算机科学, 2020, 47(1): 237-244. https://doi.org/10.11896/jsjkx.190100178 |
[8] | 赖建辉. 基于D3QN的交通信号控制策略 Traffic Signal Control Based on Double Deep Q-learning Network with Dueling Architecture 计算机科学, 2019, 46(11A): 117-121. |
[9] | 董天阳,朱浩楠,王浩. 基于视频的夜间车辆检测与跟踪算法研究 Video-based Nighttime Vehicle Detection and Tracking Algorithm 计算机科学, 2017, 44(Z11): 233-237. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.049 |
[10] | 高光,赵新灿,王黎明. 城市交通过饱和状态下干线信号的多目标仿真优化研究 Multi-objective Signal Simulation Optimization for Urban Oversaturated Arterial 计算机科学, 2017, 44(10): 209-215. https://doi.org/10.11896/j.issn.1002-137X.2017.10.038 |
[11] | 段娜,王磊. 全局及其个性化区域特征的图像检索 Image Retrieval of Global and Personalized ROI Adjustment of Features 计算机科学, 2016, 43(Z11): 205-207. https://doi.org/10.11896/j.issn.1002-137X.2016.11A.046 |
[12] | 高法钦. 一种基于概率的路径预测与查询算法 Path Prediction and Query Algorithm Based on Probability 计算机科学, 2016, 43(8): 207-211. https://doi.org/10.11896/j.issn.1002-137X.2016.08.042 |
[13] | 侯丽虹,李卫东. 物联网技术在ETC系统中的应用 Internet of Things Technology in Application of ETC System 计算机科学, 2015, 42(Z11): 532-535. |
[14] | 周成,袁家政,刘宏哲,邱 静. 智能交通领域中地图匹配算法研究 Survey of Map-matching Algorithm for Intelligent Transport System 计算机科学, 2015, 42(10): 1-6. |
[15] | 程嘉朗,倪巍,吴维刚,曹建农,李宏建. 车载自组织网络在智能交通中的应用研究综述 Survey on Vehicular Ad hoc Network Based Intelligent Transportation System 计算机科学, 2014, 41(Z6): 1-10. |
|