arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.12800math.OCcs.AI
收藏

自动驾驶汽车对基于社区的旅行共享的好处

The Benefits of Autonomous Vehicles for Community-Based Trip Sharing

University of Michigan(密歇根大学);Georgia Institute of Technology(佐治亚理工学院)

Mohd. Hafiz Hasan, Pascal Van Hentenryck

摘要:

这项工作重新考虑了Hasan等人(2018)提出的基于社区的旅行共享概念,该概念利用通勤模式和城市社区的结构来优化旅行共享。它旨在量化自动驾驶汽车对社区出行共享的好处,与车辆由车主驾驶的拼车平台相比。在所考虑的问题中,每个乘客指定一个期望的到达时间为她的进站行程(通勤上班)和她的出站行程(通勤回家)的出发时间。此外,她的通勤时间不能偏离直接旅行的持续时间太多。此前,密歇根州安娜堡市的一项旨在减少停车压力和拥堵的研究表明,基于社区的拼车平台可以减少近60%的车辆数量。本文研究了自动驾驶汽车在进一步减少所有这些通勤出行所需车辆数量方面的潜在好处。它提出了一个列生成过程,生成和组装迷你路线,以服务于入境和出境旅行,使用字典的目标,首先最大限度地减少所需的车辆数量,然后总行驶距离。的优化算法进行评估的大规模,现实世界的数据集的通勤从密歇根州安娜堡市。优化结果表明,它可以利用自动驾驶汽车将日常车辆使用量减少92%,比原来的通勤出行共享问题的结果提高34%,同时还可以减少约30%的日常车辆行驶里程。这些结果表明,自动驾驶汽车在社区共享通勤到共同工作目的地方面具有巨大潜力。

英文摘要:

This work reconsiders the concept of community-based trip sharing proposed by Hasan et al. (2018) that leverages the structure of commuting patterns and urban communities to optimize trip sharing. It aims at quantifying the benefits of autonomous vehicles for community-based trip sharing, compared to a car-pooling platform where vehicles are driven by their owners. In the considered problem, each rider specifies a desired arrival time for her inbound trip (commuting to work) and a departure time for her outbound trip (commuting back home). In addition, her commute time cannot deviate too much from the duration of a direct trip. Prior work motivated by reducing parking pressure and congestion in the city of Ann Arbor, Michigan, showed that a car-pooling platform for community-based trip sharing could reduce the number of vehicles by close to 60%. This paper studies the potential benefits of autonomous vehicles in further reducing the number of vehicles needed to serve all these commuting trips. It proposes a column-generation procedure that generates and assembles mini routes to serve inbound and outbound trips, using a lexicographic objective that first minimizes the required vehicle count and then the total travel distance. The optimization algorithm is evaluated on a large-scale, real-world dataset of commute trips from the city of Ann Arbor, Michigan. The results of the optimization show that it can leverage autonomous vehicles to reduce the daily vehicle usage by 92%, improving upon the results of the original Commute Trip Sharing Problem by 34%, while also reducing daily vehicle miles traveled by approximately 30%. These results demonstrate the significant potential of autonomous vehicles for the shared commuting of a community to a common work destination.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑