DLCSS: Dynamic Longest Common Subsequences

07/13/2022
by   Daniel Bogdoll, et al.
0

Autonomous driving is a key technology towards a brighter, more sustainable future. To enable such a future, it is necessary to utilize autonomous vehicles in shared mobility models. However, to evaluate, whether two or more route requests have the potential for a shared ride, is a compute-intensive task, if done by rerouting. In this work, we propose the Dynamic Longest Common Subsequences algorithm for fast and cost-efficient comparison of two routes for their compatibility, dynamically only incorporating parts of the routes which are suited for a shared trip. Based on this, one can also estimate, how many autonomous vehicles might be necessary to fulfill the local mobility demands. This can help providers to estimate the necessary fleet sizes, policymakers to better understand mobility patterns and cities to scale necessary infrastructure.

READ FULL TEXT

page 3

page 4

research
01/08/2020

Coordination of Autonomous Vehicles: Taxonomy and Survey

In the near future, our streets will be populated by myriads of autonomo...
research
04/15/2021

Agent-based Framework for Self-Organization of Collective and Autonomous Shuttle Fleets

The mobility of people is at the center of transportation planning and d...
research
06/15/2021

Future mobility as a bio-inspired collaborative system

The current trends towards vehicle-sharing, electrification, and autonom...
research
11/05/2020

Fast, Exact and Scalable Dynamic Ridesharing

We study the problem of servicing a set of ride requests by dispatching ...
research
08/14/2018

AMoDSim: An Efficient and Modular Simulation Framework for Autonomous Mobility on Demand

Urban transportation of next decade is expected to be disrupted by Auton...
research
07/02/2019

Autonomous CPS mobility securely designed

In the last years the interconnection and ongoing development of physica...
research
07/19/2023

Two Tales of Platoon Intelligence for Autonomous Mobility Control: Enabling Deep Learning Recipes

This paper presents the deep learning-based recent achievements to resol...

Please sign up or login with your details

Forgot password? Click here to reset