A Hierarchical Approach to Optimal Flow-Based Routing and Coordination of Connected and Automated Vehicles

03/31/2023
by   Heeseung Bang, et al.
0

This paper addresses the challenge of generating optimal vehicle flow at the macroscopic level. Although several studies have focused on optimizing vehicle flow, little attention has been given to ensuring it can be practically achieved. To overcome this issue, we propose a route-recovery and eco-driving strategy for connected and automated vehicles (CAVs) that guarantees optimal flow generation. Our approach involves identifying the optimal vehicle flow that minimizes total travel time, given the constant travel demands in urban areas. We then develop a heuristic route-recovery algorithm to assign routes to CAVs that satisfy all travel demands while maintaining the optimal flow. Our method lets CAVs arrive at each road segment at their desired arrival time based on their assigned route and desired flow. In addition, we present an efficient coordination framework to minimize the energy consumption of CAVs and prevent collisions while crossing intersections. The proposed method can effectively generate optimal vehicle flow and potentially reduce travel time and energy consumption in urban areas.

READ FULL TEXT

page 1

page 4

research
08/23/2019

Eco-Mobility-on-Demand Fleet Control with Ride-Sharing

Shared Mobility-on-Demand using automated vehicles can reduce energy con...
research
01/18/2018

Eco-Routing based on a Data Driven Fuel Consumption Model

A nonparametric fuel consumption model is developed and used for eco-rou...
research
09/21/2018

Decentralized Optimal Merging Control for Connected and Automated Vehicles

This paper addresses the optimal control of Connected and Automated Vehi...
research
11/27/2020

Eco-Routing Using Open Street Maps

A vehicle's fuel consumption depends on its type, the speed, the conditi...
research
08/10/2021

Data Driven VRP: A Neural Network Model to Learn Hidden Preferences for VRP

The traditional Capacitated Vehicle Routing Problem (CVRP) minimizes the...
research
08/25/2020

Towards Better Bus Networks: A Visual Analytics Approach

Bus routes are typically updated every 3-5 years to meet constantly chan...
research
05/23/2013

An Intelligent System to Detect, Avoid and Maintain Potholes: A Graph Theoretic Approach

In this paper, we propose a conceptual framework where a centralized sys...

Please sign up or login with your details

Forgot password? Click here to reset