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: Active

CATEGORIES: Connected Vehicles, Routing Algorithm

RESEARCH PROJECT HOT SHEET:

UTC PROJECT DOCUMENTATION:

FINAL PROJECT REPORT: will be available once completed

PROJECT DATA: will be available once completed

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
Research Project Progress Report #2 10/10/2019
Research Project Progress Report #3 4/10/2020
No Cost Extension Request 6/15/2020
Draft Report 6/15/2020
Final Project Report 8/15/2020