中文

用于最优车道级路网路径遍历的逆奥运奖牌榜变换

数据结构与算法 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