pacific nw transportation consortium region 10 Pactrans

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

RESEARCH PROJECT HOT SHEET:

UTC PROJECT DOCUMENTATION:

FINAL PROJECT REPORT:

PROJECT DATA:

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.