The Benefits of Autonomous Vehicles for Community-Based Trip Sharing
- URL: http://arxiv.org/abs/2008.12800v2
- Date: Sat, 24 Oct 2020 17:00:25 GMT
- Title: The Benefits of Autonomous Vehicles for Community-Based Trip Sharing
- Authors: Mohd. Hafiz Hasan and Pascal Van Hentenryck
- Abstract summary: This work reconsiders the concept of community-based trip sharing proposed by Hasan et al.
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.
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%.
- Score: 20.51380943801894
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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.
Related papers
- GPT-Augmented Reinforcement Learning with Intelligent Control for Vehicle Dispatching [82.19172267487998]
GARLIC: a framework of GPT-Augmented Reinforcement Learning with Intelligent Control for vehicle dispatching.
This paper introduces GARLIC: a framework of GPT-Augmented Reinforcement Learning with Intelligent Control for vehicle dispatching.
arXiv Detail & Related papers (2024-08-19T08:23:38Z) - Mining individual daily commuting patterns of dockless bike-sharing users: a two-layer framework integrating spatiotemporal flow clustering and rule-based decision trees [3.3988622291971247]
This paper presents a framework to mine individual cyclists' daily home-work commuting patterns from dockless bike-sharing trip data with user IDs.
The effectiveness and applicability of the framework is demonstrated by over 200 million bike-sharing trip records in Shenzhen.
Lots of bike-sharing commuters live near urban villages and old communities with lower costs of living, especially in the central city.
arXiv Detail & Related papers (2024-07-13T09:30:51Z) - Fair collaborative vehicle routing: A deep multi-agent reinforcement
learning approach [49.00137468773683]
Collaborative vehicle routing occurs when carriers collaborate through sharing their transportation requests and performing transportation requests on behalf of each other.
Traditional game theoretic solution concepts are expensive to calculate as the characteristic function scales exponentially with the number of agents.
We propose to model this problem as a coalitional bargaining game solved using deep multi-agent reinforcement learning.
arXiv Detail & Related papers (2023-10-26T15:42:29Z) - Coalitional Bargaining via Reinforcement Learning: An Application to
Collaborative Vehicle Routing [49.00137468773683]
Collaborative Vehicle Routing is where delivery companies cooperate by sharing their delivery information and performing delivery requests on behalf of each other.
This achieves economies of scale and thus reduces cost, greenhouse gas emissions, and road congestion.
But which company should partner with whom, and how much should each company be compensated?
Traditional game theoretic solution concepts, such as the Shapley value or nucleolus, are difficult to calculate for the real-world problem of Collaborative Vehicle Routing.
arXiv Detail & Related papers (2023-10-26T15:04:23Z) - Studying the Impact of Semi-Cooperative Drivers on Overall Highway Flow [76.38515853201116]
Semi-cooperative behaviors are intrinsic properties of human drivers and should be considered for autonomous driving.
New autonomous planners can consider the social value orientation (SVO) of human drivers to generate socially-compliant trajectories.
We present study of implicit semi-cooperative driving where agents deploy a game-theoretic version of iterative best response.
arXiv Detail & Related papers (2023-04-23T16:01:36Z) - Large-scale Online Ridesharing: The Effect of Assignment Optimality on
System Performance [13.010768187625352]
Mobility-on-demand (MoD) systems consist of a fleet of shared vehicles that can be hailed for one-way point-to-point trips.
The total distance driven by the vehicles and the fleet size can be reduced by employing ridesharing, i.e., by assigning multiple passengers to one vehicle.
We show how the VGA method, a recently proposed systematic method for ridesharing, can be used to compute the optimal passenger-vehicle assignments in an MoD system.
arXiv Detail & Related papers (2023-04-07T12:07:06Z) - Efficiency, Fairness, and Stability in Non-Commercial Peer-to-Peer
Ridesharing [84.47891614815325]
This paper focuses on the core problem in P2P ridesharing: the matching of riders and drivers.
We introduce novel notions of fairness and stability in P2P ridesharing.
Results suggest that fair and stable solutions can be obtained in reasonable computational times.
arXiv Detail & Related papers (2021-10-04T02:14:49Z) - Weak Signals in the Mobility Landscape: Car Sharing in Ten European
Cities [0.6875312133832077]
We use web-based, digital records about vehicle availability in 10 European cities for one of the major active car sharing operators.
We discuss which socio-demographic and urban activity indicators are associated with variations in car sharing demand.
arXiv Detail & Related papers (2021-09-20T20:37:25Z) - Vehicular Cooperative Perception Through Action Branching and Federated
Reinforcement Learning [101.64598586454571]
A novel framework is proposed to allow reinforcement learning-based vehicular association, resource block (RB) allocation, and content selection of cooperative perception messages (CPMs)
A federated RL approach is introduced in order to speed up the training process across vehicles.
Results show that federated RL improves the training process, where better policies can be achieved within the same amount of time compared to the non-federated approach.
arXiv Detail & Related papers (2020-12-07T02:09:15Z) - Pooling for First and Last Mile: Integrating Carpooling and Transit [0.7644902597398214]
We present an Integrated system, which integrates carpooling into transit.
Carpooling acts as feeder to transit and transit stations act as consolidation points.
We show that our Integrated system increases transit ridership and reduces auto-dependency.
arXiv Detail & Related papers (2020-10-26T09:18:21Z) - Modeling and Analysis of Excess Commuting with Trip Chains [3.728629802579785]
This research finds that traditional excess commuting studies underestimate both actual and optimal commute, while overestimate excess commuting.
Based on a case study of the Tampa Bay region of Florida, this research finds that traditional excess commuting studies underestimate both actual and optimal commute, while overestimate excess commuting.
arXiv Detail & Related papers (2020-08-25T14:54:04Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.