eCommons

 

Deployable Decentralized Routing Strategies using Envy-Free Incentive Mechanisms for Connected and Autonomous Vehicle Environments

dc.contributor.authorPeeta, Srinivas
dc.date.accessioned2022-02-22T21:44:52Z
dc.date.available2022-02-22T21:44:52Z
dc.date.issued2021-04-30
dc.descriptionWebinaren_US
dc.description.abstractRouting strategies using dynamic traffic assignment have been proposed in the literature to optimize system performance. However, challenges have persisted in their deployability and effectiveness due to inherent strong assumptions on traveler behavior and availability of network-level real-time traffic information, and the high computational burden associated with computing network-wide flows in real-time. To address these gaps, this study proposes an incentive-based decentralized routing strategy to nudge the network performance closer to the system optimum in a traffic system with connected and autonomous vehicles (CAVs). The strategy consists of three stages. The first stage incorporates a local route switching dynamical system to approximate the system optimal route flow in a local area based on vehicles’ knowledge of local traffic information. This system is decentralized in the sense that it only updates the local route choices of vehicles in this area to circumvent the high computational burden associated with computing the flows on the entire network. The second stage optimizes the route for each CAV by considering individual heterogeneity in traveler preferences (e.g., the value of time) to maximize the utilities of all travelers in the local area. Constraints are also incorporated to ensure that these routes can achieve the approximated local system optimal flow of the first stage. The third stage leverages an expected envy-free incentive mechanism to ensure that travelers in the local area can accept the optimal routes determined in the second stage. They prove that the incentive mechanism is expected individual-rational and budget-balanced. The study analytically shows that the proposed incentive-based decentralized routing strategy can enhance network performance and user satisfaction in a connected and autonomous traffic environment.en_US
dc.description.sponsorshipU.S. Department of Transportation 69A3551747119en_US
dc.description.viewer1_ctqqu5tm
dc.identifier.urihttps://hdl.handle.net/1813/110995
dc.language.isoen_USen_US
dc.rightsAttribution 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/*
dc.titleDeployable Decentralized Routing Strategies using Envy-Free Incentive Mechanisms for Connected and Autonomous Vehicle Environmentsen_US
dc.typevideo/moving imageen_US
schema.accessibilityFeaturecaptionsen_US
schema.accessibilityHazardunknownen_US

Files

Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
DeployableDecentralizedRoutingStrategiesforAVEnvironments.mp4
Size:
211.15 MB
Format:
Multimedia/Video
Description:
No Thumbnail Available
Name:
DeployableDecentralizedRoutingStrategiesforAVEnvironments.srt
Size:
135.13 KB
Format:
Unknown data format
Description:

Collections