Congestion-aware system optimal route choice for shared autonomous vehicles

Levin, Michael W.

doi:10.1016/j.trc.2017.06.020

Cited by 122 publications

(58 citation statements)

References 49 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Levin and Boyles (2016a) incorporated AVs into a dynamic traffic assignment (DTA) model to assess the impacts of AVs on capacity improvement. Also, Levin (2017) assumed that AVs can be shared to provide a dial-a-ride service to travelers. A SO-DTA model is formulated to seek the optimal routing solution.…”

Section: Literature Reviewmentioning

confidence: 99%

Look Who’s Talking Now: Implications of AV’s Explanations on Driver’s Trust, AV Preference, Anxiety and Mental Workload

Haspiel

Zhang

et al. 2019

SSRN Journal

View full text Add to dashboard Cite

This study proposes an autonomous vehicle incentive program design (AV-IPD) problem for a local government, which aims to promote the adoption of autonomous vehicles (AVs) by deploying AV lanes and subsidizing the purchase of AVs with the objective of system optimum subject to a fixed budget. As it is difficult to anticipate the changing AV market conditions in the future, we take into account the uncertainty in AV purchase price. For the AV-IPD problem, we firstly decide which regular lanes should be converted into exclusive AV lanes. Secondly, we determine the AV purchase subsidy for each realization of AV purchase price with a given AV lane deployment scheme. A binary logit model is applied to characterize the vehicle choice behavior of users. The AV-IPD problem is formulated as a two-stage stochastic programming model with equilibrium constraints. To solve the AV-IPD problem, we develop a solution method based on linear approximation techniques and duality theories. Numerical experiments are conducted to demonstrate the effectiveness of the proposed model and solution method. 1. Introduction The last few years have witnessed an explosive development on autonomous vehicle (AV) technology. Compared to the conventional vehicles (CVs), AVs can achieve a wide range of benefits in terms of traffic capacity, safety and vehicular emission. A successful implementation of AVs depends on the deployment of transport infrastructure catered for AVs and sufficient AV adoption. To promote the market penetration of AVs, a local government could design an AV incentive program to deploy exclusive AV lanes and subsidize users to purchase AVs subject to a fixed budget. The purpose of setting AV lanes is to separate AVs and CVs and exploit AV's advantage in improving road capacity. Current studies demonstrated that the road capacity could become up to triple in full AV environment by a shorter headway (Tientrakool et al., 2011). However, AVs become less beneficial under the mixed traffic with AVs and CVs. With a low AV ratio, the road capacity is possible to decrease due to speed variation and shock waves (Van Arem et al., 2006). To eliminate the issues arising from the mixed traffic, a local government can divide roads into regular lanes and AV lanes (Talebpour et al., 2017) so that AVs can travel with very short headway on AV lanes. The AV users have right of way on both regular and exclusive lanes while CV users can only travel on regular lanes. Different from conventional road construction projects, deploying AV lanes does not increase the number of lanes but converts some regular lanes into AV exclusive lanes. Some sensors are installed to facilitate the vehicle-to-vehicle (V2V) and vehicleto-infrastructure (V2I) communications (Jia et al., 2016). Some roads may require a novel traffic signal system (Li and Zhou, 2017). Besides, the users' vehicle choice between AVs and CVs is another feature needed to consider for the deployment of AV lanes. This is

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Look Who’s Talking Now: Implications of AV’s Explanations on Driver’s Trust, AV Preference, Anxiety and Mental Workload

Haspiel

Zhang

et al. 2019

SSRN Journal

View full text Add to dashboard Cite

show abstract

“…In this context, it is critical to provide tools to the public authorities in charge of the policy decisions (Chen, Ardila-Gomez & Frame 2017), so that the opportunities offered by well-designed on-demand ridesharing systems are not missed. Autonomous vehicles could be beneficial for shared mobility systems, in the near future (Chen et al 2016, Farhan & Chen 2018, Krueger et al 2016, Levin 2017, Nazari et al 2018). In (Lokhandwala & Cai 2018), an agent-based model evaluates the environmental and energy benefits of ride sharing using traditional and autonomous taxis.…”

Section: Introductionmentioning

confidence: 99%

Real-time city-scale ridesharing via linear assignment problems

Simonetto

Monteil

Gambella

2019

Transportation Research Part C: Emerging Technologies

155

135

View full text Add to dashboard Cite

In this paper, we propose a novel, computational efficient, dynamic ridesharing algorithm. The beneficial computational properties of the algorithm arise from casting the ridesharing problem as a linear assignment problem between fleet vehicles and customer trip requests within a federated optimization architecture. The resulting algorithm is up to four times faster than the state-of-the-art, even if it is implemented on a less dedicated hardware, and achieves similar service quality. Current literature showcases the ability of state-ofthe-art ridesharing algorithms to tackle very large fleets and customer requests in almost near real-time, but the benefits of ridesharing seem limited to centralized systems. Our algorithm suggests that this does not need to be the case. The algorithm that we propose is fully distributable among multiple ridesharing companies. By leveraging two datasets, the New York city taxi dataset and the Melbourne Metropolitan Area dataset, we show that with our algorithm, real-time ridesharing offers clear benefits with respect to more traditional taxi fleets in terms of level of service, even if one considers partial adoption of the system. In fact, e.g., the quality of the solutions obtained in the state-of-the-art works that tackle the whole customer set of the New York city taxi dataset is achieved, even if one considers only a proportion of the fleet size and customer requests. This could make real-time urban-scale ridesharing very attractive to small enterprises and city authorities alike. However, in some cases, e.g., in multi-company scenarios where companies have predefined market shares, we show that the number of vehicles needed to achieve a comparable performance to the monopolistic setting increases, and this raises concerns on the possible negative effects of multi-company ridesharing.

show abstract

“…Topic Reference Optimization Fleet sizing [38], [73], [92], [93], [98], [115], [130] Vehicle routing / trip assignment [81], [98], [106], [120], [123], [125], [127], [131]- [136] Vehicle rebalancing / relocation…”

Section: Approachmentioning

confidence: 99%

“…Levin [131] developed a linear programming formulation for vehicle routing problem in the SAV system, where traffic flow was modeled through the link transmission model. The results showed that asymmetric demand (e.g., demand during peak periods) could lead to significantly rebalancing trips and greater congestion than uniformly distributed demand pattern.…”

Section: A Operation In a Realistic Traffic Environmentmentioning

confidence: 99%

Enhanced Mobility With Connectivity and Automation: A Review of Shared Autonomous Vehicle Systems

Zhao

Malikopoulos

2022

IEEE Intell. Transport. Syst. Mag.

View full text Add to dashboard Cite

Shared mobility can provide access to transportation on a custom basis without vehicle ownership. The advent of connected and automated vehicle technologies can further enhance the potential benefits of shared mobility systems. Although the implications of a system with shared autonomous vehicles have been investigated, the research reported in the literature has exhibited contradictory outcomes. In this paper, we present a summary of the research efforts in shared autonomous vehicle systems that have been reported in the literature to date and discuss potential future research directions.

show abstract

Congestion-aware system optimal route choice for shared autonomous vehicles

Cited by 122 publications

References 49 publications

Look Who’s Talking Now: Implications of AV’s Explanations on Driver’s Trust, AV Preference, Anxiety and Mental Workload

Look Who’s Talking Now: Implications of AV’s Explanations on Driver’s Trust, AV Preference, Anxiety and Mental Workload

Real-time city-scale ridesharing via linear assignment problems

Enhanced Mobility With Connectivity and Automation: A Review of Shared Autonomous Vehicle Systems

Contact Info

Product

Resources

About