带弧标志的最短路径问题 dijsktra
在像2M节点路网这样的大图上，dijkstra无法在合适的时间内解决最短路径问题。我们需要将路径查询执行时间最短控制在 1 秒以下，我正在实施 arc flag 方式来使 dijkstra 更快。有谁知道如何实现弧标志预处理和查询。弧标志的预处理有一些不同的算法，我需要快速的算法。
On large graphs like 2M node road network, dijkstra can not solve shortest path problem in suitable time. We need to shortest path query execution time under 1 second and I am implementing arc flag way to make dijkstra fast. Is there anybody know about how to implement arc flags preprocessing and query. Preprocessing of arc flags has some different algorithm I need fast one.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
你试过A*吗？这是 Dijkstra 算法的改进，通常表现更好；此外，如果可以的话，您可以将其调整为更喜欢搜索速度而不是最优性。
Have you tried A*? It's a refinement of Dijkstra's algorithm that typically performs better; moreover, you can tune it to prefer search speed over optimality if that is an option.