使用开放的街道地图进行路由答案

【问题标题】：Routing with open street maps使用开放的街道地图进行路由
【发布时间】：2014-02-15 21:39:48
【问题描述】：

我必须为我的第二年项目（项目的一部分）开发一个带有开放街道地图的路线系统。我不能使用任何外部 API 进行路由。我了解 .osm 文件，我能够使用 osm2po 将它们转换为 postgresql 格式并从中创建一个数据库，但在此之后我一无所知。我进行了很多研究，但在这个主题上找不到任何适当的帮助。任何建议都会很棒。

【问题讨论】：

可能，尝试在Programmers Exchange 上发布此问题。或Computer Science 网站。这里超出了范围。
这个网站上贴了很多osm问题，所以我想我应该在这里问1。

标签： java routing openstreetmap

【解决方案1】：

如果您只是专注于开发新算法，您可能会查看为您完成所有解析等的 Trafficmining framework，您只需为您的自定义行为编写必要的 Java 组件。

【讨论】：

谢谢大哥，我再看看。 :)
没问题。请记住，使用 OSM 有点棘手，因为数据不是 100% 同质的。如果您需要更多想法，请查看 * wiki.openstreetmap.org/wiki/Research * wiki.openstreetmap.org/wiki/Conferences（会谈）
是的，我可以弄清楚。第二年自己制作路由引擎真是太兄弟了。
确实这是一个非常好的实践培训（A* 和图形基础、大数据、现实世界的例子……）但通常学生没有时间享受这种体验并获得真正令人满意的结果:) 所以尝试拆分任务（解析 OSM、数据模型、模型路由）并专注于练习所需的那部分。
这就是我的困惑，如何将我的数据库数据更改为图表。对我来说太复杂了。

【解决方案2】：

你并没有真正告诉我们你被困在哪里。但我建议开始阅读有关routing 和tags for routing 的OSM wiki。查看 OSM 的众多 online routers 和 offline routers 之一也会让您获得一些想法。

【讨论】：

我的 sql 表中包含 x1 y1 x2 y2 之类的列，但我真的不知道它们代表什么以及如何在 Hjikstra 或 A* 算法中使用它们来找到它们之间的最短路径两点。
我想首先你必须从数据库中的所有元素构建一个图表，同时考虑到tags for routing。
谢谢我现在可以使用数据库在街道上的地图上绘制点。我现在将专注于我项目的其他方面，然后开始在数据库上实现 Dikstra 算法。