A Connected Vehicle-Based Adaptive Vehicle Routing Algorithm
PI: Yinhai Wang (UW), yinhai@uw.edu, ORCID: 0000-0002-4180-5628
Co PIs: none
AMOUNT & MATCH: $36,000 from PacTrans; $36,000 Match
PERFORMANCE PERIOD: 8/16/2018 – 8/15/2020
STATUS: Completed
CATEGORIES: Connected Vehicles, Routing Algorithm
DESCRIPTION: The goal of this project is to develop an adaptive navigation algorithm based on data sharing in the CVS. Specifically, two types of data sources, infrastructure (including intersections and road sections in the network) and connected vehicles running in the network, are utilized in the study. Such a system emphasizes the integration of information collected from both infrastructure sensors and connected vehicles. The proposed routing solution is enabled by a set of innovative algorithms, including an intersection travel time estimation function, an system-oriented shortest path identification method, and a sequential updating vehicle routing algorithm.
It is anticipated that the system travel cost will be significantly reduced through enabling connected vehicles to dynamically change route choices under prevailing traffic conditions. The research outcomes will provide important insights as well as an applicable routing methodology to support integration and optimization of the transportation system.
DELIVERABLE | DUE DATE | DATE RECEIVED |
Research Project Progress Report #1 | 4/10/2019 | 4/4/2019 |
Research Project Progress Report #2 | 10/10/2019 | N/A |
Research Project Progress Report #3 | 4/10/2020 | N/A |
No Cost Extension Request | 6/15/2020 | |
Draft Report | 6/15/2020 | 7/1/2019 |
Final Project Report | 8/15/2020 |