A Decentralized Shared CAV System Design and Application

04/17/2021
by   Sayed Mehdi Meshkani, et al.
0

In this study, we propose a novel heuristic two-step algorithm for shared ridehailing in which users can share their rides with only one more user. The algorithm, which is centrally formulated, starts with matching users and creating a set of passenger pairs in step 1 and is followed by solving an assignment problem to assign passenger pairs to the vehicles. To solve the problem of high computational time in dynamic ride-matching problems, we propose a distributed system that is based on vehicle to infrastructure (V2I) and infrastructure to infrastructure (I2I) communication. To evaluate the distributed system's performance, we compare it with the proposed centralized ridehailing algorithm. Both centralized and distributed systems are implemented in a micro-traffic simulator to assess their performance and their impact on traffic congestion. Downtown Toronto road network was chosen as the study area. Based on our obtained results, the service rate of the distributed system was 91.59 distributed system yielded much lower computational time compared to centralized. Furthermore, the scalability of the distributed system was shown by testing it on a small network and comparing with the entire network.

READ FULL TEXT
research
02/02/2022

Decentralized Matching in Shared Intelligent Vehicles Fleet

High computational time is one of the most important operational issues ...
research
01/21/2021

Graph-based many-to-one dynamic ride-matching for shared mobility services in congested networks

On-demand shared mobility systems require matching of one (one-to-one) o...
research
05/02/2020

Multi-Objective Eco-Routing for Dynamic Control of Connected Automated Vehicles

The advent of intelligent vehicles that can communicate with infrastruct...
research
02/15/2017

Target assignment for robots constrained by limited communication range

This paper investigates the task assignment problem for multiple dispers...
research
10/29/2019

Distributed and Consistent Multi-Image Feature Matching via QuickMatch

In this work we consider the multi-image object matching problem, extend...
research
05/23/2019

Network Slicing for Vehicular Communication

Ultra-reliable vehicle-to-everything (V2X) communication is essential fo...
research
05/06/2023

Asynchronous multi-class traffic management in wide area networks

The emergence of new applications brings multi-class traffic with divers...

Please sign up or login with your details

Forgot password? Click here to reset