Narayanan, Santhanakrishnan;
Chaniotakis, Emmanouil;
Antoniou, Constantinos;
(2022)
Modelling reservation-based shared autonomous vehicle services: A dynamic user equilibrium approach.
Transportation Research Part C: Emerging Technologies
, 140
, Article 103651. 10.1016/j.trc.2022.103651.
Preview |
Text
1-s2.0-S0968090X22000948-main.pdf - Published Version Download (2MB) | Preview |
Abstract
Shared Autonomous Vehicles (SAVs) are expected to be used for regular and pre-planned trips. Such trips are suitable for reservation-based services, wherein the customer needs to book for a trip in advance. Systems enabling reservation of trips can allow for better planning of routes and schedules, and if optimally designed, enable higher efficiency. The primary objective of this research is to model the effects of such a system, by formulating and solving the combined Dynamic User Equilibrium and Shared autonomous vehicle Chain Formation (DUESCF) problem. The problem is formulated as a bilevel model based on game theory, involving road users and SAV service operator. Given a situation where conventional private and shared autonomous vehicles co-exist, road users select paths and departure times to maximize a perceived utility (commonly treated as minimizing a disutility) by forming a DUE (fixed point problem), and the SAV service operator tries to maximize the performance by forming appropriate SAV chains (combinatorial problem). The final objective of this bilevel model is a traffic assignment that includes SAV chain formation, such that both road users and SAV service operator obtain optimal solutions by reaching a Nash equilibrium, where no player is better off by unilaterally changing their decisions. A solution approach, based on Iterative Optimization and Assignment (IOA) method, is proposed with path flow and SAV performance changes as convergence criteria. Furthermore, the solution approach is tested for its robustness, and a scenario analysis is carried out to evaluate the impacts of reservation-based SAV services. The results show that a ridesharing SAV system is better compared to a carsharing and a mixed system consisting of both, in terms of total system travel time, congestion levels, total vehicle kilometres travelled and vehicle requirements.
| Type: | Article |
|---|---|
| Title: | Modelling reservation-based shared autonomous vehicle services: A dynamic user equilibrium approach |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1016/j.trc.2022.103651 |
| Publisher version: | https://doi.org/10.1016/j.trc.2022.103651 |
| Language: | English |
| Additional information: | © 2022 The Author(s). Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). |
| Keywords: | Autonomous Vehicles (AVs), Shared Autonomous Vehicles (SAVs), Self-driving Vehicles, Dynamic User Equilibrium (DUE), Game theory, Nash equilibrium |
| UCL classification: | UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment > Bartlett School Env, Energy and Resources UCL > Provost and Vice Provost Offices > UCL BEAMS UCL |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10148447 |
Archive Staff Only
 |
View Item |
