“"Route Planning in Transportation Networks" gives an excellent overview of current search speedup techniques.”
Route Planning in Transportation Networks
综述路网与公共交通上快速路径规划算法
论文综述交通网络路径规划算法的近期进展。对道路网络,可在毫秒甚至更短时间内算出大陆尺度的驾车路线,不同技术在预处理开销、空间需求和查询时间之间提供不同权衡,有的算法查询只需不到一微秒,有的能高效处理实时交通。公共交通的行程规划概念上类似但因时间依赖和多准则而难得多,多式联运则更难,即使在城市规模也要依赖近似解。
HN 上的人把它当作路径规划与最短路加速技术(如 contraction hierarchies)的最佳综述,称它能为各个方向的论文提供索引,适合入门。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“If you want to have the best summary of routing algorithms currently available then read 'Route Planning in Transportation Networks' (2014) Route Planning in Transportation Networks”
“a great recent-ish survey paper at Route Planning in Transportation Networks which will give you pointers to papers in all directions”
“But you might find these two papers useful:”
“A bit more updated reference is Route Planning in Transportation Networks, and [LINK] is great!”
“See just for a start: Route Planning in Transportation Networks”
看全部 7 条 →
“And route planning in graphs (with static edge weights) has been studied to death.”
- Route Planning in Transportation Networks ↗ffwang2 · 2016-04-03 · 3 分
- Route Planning in Transportation Networks (2015) ↗Tomte · 2024-10-20 · 27 分