動的最長共通部分列による経路共有適合性の高速評価
DLCSS: Dynamic Longest Common Subsequences
自動運転車の相乗り可否を判定するため、2つの経路の共通部分を動的に抽出するDLCSSアルゴリズムを提案し、車両台数の見積もりにも応用できることを示した。
著者: Daniel Bogdoll, Jonas Rauch, J. Marius Zöllner
分類: cs.RO
原文アブストラクト
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.
