skip to main content


Title: Dynamic Pricing for Autonomous Vehicle E-hailing Services Reliability and Performance Improvement
As Autonomous Vehicles (AVs) become possible for E-hailing services operate, especially when telecom companies start deploying next-generation wireless networks (known as 5G), many new technologies may be applied in these vehicles. Dynamic-route-switching is one of these technologies, which could help vehicles find the best possible route based on real-time traffic information. However, allowing all AVs to choose their own optimal routes is not the best solution for a complex city network, since each vehicle ignores its negative effect on the road system due to the additional congestion it creates. As a result, with this system, some of the links may become over-congested, causing the whole road network system performance to degrade. Meanwhile, the travel time reliability, especially during the peak hours, is an essential factor to improve the customers' ride experience. Unfortunately, these two issues have received relatively less attention. In this paper, we design a link-based dynamic pricing model to improve the road network system and travel time reliability at the same time. In this approach, we assume that all links are eligible with the dynamic pricing, and AVs will be perfect informed with update traffic condition and follow the dynamic road pricing. A heuristic approach is developed to address this computationally difficult problem. The output includes link-based surcharge, new travel demand and traffic condition which would improve the system performance close to the System Optimal (SO) solution and maintain the travel time reliability. Finally, we evaluate the effectiveness and efficiency of the proposed model to the well-known test Sioux Falls network.  more » « less
Award ID(s):
1849246 1932250
PAR ID:
10130824
Author(s) / Creator(s):
; ; ; ; ;
Date Published:
Journal Name:
IEEE 15th International Conference on Automation Science and Engineering (CASE)
Page Range / eLocation ID:
948 to 953
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract

    Recent advancements in network science showed that the topological credentials of the elements (i.e., links) in a network carry important implications. Likewise, roadway segments (i.e., links) in a road network should be assessed based on their network position along with traffic conditions at a given geographic scale. The goal of this study is to present a framework that can identify and select critical links in a road network based on their topological importance such as centrality, and the effects of systematic interventions conducted on such links in improving overall system performance (vehicle delay, travel time) to provide an adequate level of service (LOS). A real-world road network (Boise downtown) is investigated by applying lane interventions on roadways experiencing high congestion. Microscopic traffic simulation and analyses are conducted to estimate the traffic flow parameters hence the performance of the road segments. The findings of this study show that interventions applied to critical and congested road segments improve the serviceability from LOS F to LOS E as well as from LOS D to LOS C. Besides, reduced travel time and vehicular delay (after applying intervention on critical components) are also observed for high demand OD pairs of the road network. As such the proposed framework has the potential to incorporate the topological credentials with traffic flow parameters and improve the performance of the road network. This systematic approach will help traffic managers and practitioners to develop strategies that enhance road network performance.

     
    more » « less
  2. The existence of spatiotemporal correlations in traffic behavior on links in a transportation network is potentially very useful. However, traffic metrics are often strongly correlated simply because of natural variations in travel demand patterns and these temporal trends might obstruct more meaningful relationships caused by the physics of traffic. To overcome this challenge, the present paper proposes a non-parametric, moving average detrending method that can be used to remove these background trends, even during non-stationary periods in which traffic states are changing with time. Cross-correlations performed on the detrended data are then used to identify more meaningful trends. The proposed method can also incorporate temporal lags in correlations between individual links, which accounts for the time it takes for information to travel between them. Links that exhibit strong correlations after detrending can then be grouped into communities which behave together using graph theory methods, and this community structure can be leveraged to improve prediction of link performance when information is missing. The proposed methodology is applied to a case study network using real-time link travel speeds obtained from probe vehicles. The results reveal that the 40 links in the network can be grouped into between eight and 12 communities, depending on the day of the week. This suggests that only a handful of links may need to be monitored to estimate travel speeds across the entire network. Furthermore, the significant overlap in the community structure across these days reveals that the network structure plays a large role in spatiotemporal correlations in link travel speeds in a network. 
    more » « less
  3. In this paper, we propose a re-routing strategy for connected and automated vehicles (CAVs), considering coordination and control of all the CAVs in the network. The objective for each CAV is to find the route that minimizes the total travel time of all CAVs. We coordinate CAVs at signal-free intersections to accurately predict the travel time for the routing problem. While it is possible to find a system-optimal solution by comparing all the possible combinations of the routes, this may impose a computational burden. Thus, we instead find a person-by-person optimal solution to reduce computational time while still deriving a better solution than selfish routing. We validate our framework through simulations in a grid network. 
    more » « less
  4. This paper presents a unified approach to the problem of learning-based optimal control of connected human-driven and autonomous vehicles in mixed-traffic environments including both the freeway and ring road settings. The stabilizability of a string of connected vehicles including multiple autonomous vehicles (AVs) and heterogeneous human-driven vehicles (HDVs) is studied by a model reduction technique and the Popov-Belevitch-Hautus (PBH) test. For this problem setup, a linear quadratic regulator (LQR) problem is formulated and a solution based on adaptive dynamic programming (ADP) techniques is proposed without a priori knowledge on model parameters. To start the learning process, an initial stabilizing control law is obtained using the small-gain theorem for the ring road case. It is shown that the obtained stabilizing control law can achieve general Lp string stability under appropriate conditions. Besides, to minimize the impact of external disturbance, a linear quadratic zero-sum game is introduced and solved by an iterative learning-based algorithm. Finally, the simulation results verify the theoretical analysis and the proposed methods achieve desirable performance for control of a mixed-vehicular network. 
    more » « less
  5. Autonomous vehicles (AV) hold great potential to increase road safety, reduce traffic congestion, and improve mobility systems. However, the deployment of AVs introduces new liability challenges when they are involved in car accidents. A new legal framework should be developed to tackle such a challenge. This paper proposes a legal framework, incorporating liability rules to rear-end crashes in mixed-traffic platoons with AVs and human-propelled vehicles (HV). We leverage a matrix game approach to understand interactions among players whose utility captures crash loss for drivers according to liability rules. We investigate how liability rules may impact the game equilibrium between vehicles and whether human drivers’ moral hazards arise if liability is not designed properly. We find that compared to the no-fault liability rule, contributory and comparative rules make road users have incentives to execute a smaller reaction time to improve road safety. There exists moral hazards for human drivers when risk-averse AV players are in the car platoon.

     
    more » « less