用于最优车道级路网路径遍历的逆奥运奖牌榜变换
数据结构与算法
2020-03-06 v1
摘要
(几乎)任意输入路径的车道级遍历是地图行业中的常见问题。本文考虑生成可行且最大便利的车道级路径遍历的问题。所提方法利用对输入路径的图变换,随后由多准则搜索算法进行探索。该方法能够生成保证尽可能遵守车道变换规则的路径遍历,并最小化任意给定输入路径上合法却不便的车道变换次数。
引用
@article{arxiv.2003.02302,
title = {An Inverse Olympic Medal Tally Transformation for Optimal Lane-level Road Network Path Traversal},
author = {Dennis Luxen},
journal= {arXiv preprint arXiv:2003.02302},
year = {2020}
}
备注
6 pages, 3 figures