【问题标题】:Which are the best tools available for an online routing application?哪些是可用于在线路由应用程序的最佳工具?
【发布时间】:2014-11-23 04:45:41
【问题描述】:

所以这是我的问题。假设一个人要创建一个在线 Web 应用程序,该应用程序将当前位置和目的地位置作为用户输入,并作为结果显示存储在数据库中的 5-6 条可用路线中的一条,这些路线在术语上最合适距离,以及使用开放街道地图数据和开放图层,这将是实现这一目标的最佳方式?

我要的是我需要什么: 1.将数据存入数据库 2.做路由计算。如果出于学术原因我想稍微更改算法并更好地控制我的最终结果,我会怎么做?我需要任何编程语言吗?有什么好的教程吗? 3.使用 pgRouting 和使用任何自定义解决方案(如上所述)有什么区别?自己重新编写所有代码就像重新发明轮子一样? 4.对于需要快速计算的商业网站来说,什么是最好的?

更新:我需要的是一种连接方式 1.用户输入(作为几何点) 2.我编写的路由算法 3.Road Network 并根据到达某个点的最佳方式返回结果

【问题讨论】:

  • 我喜欢反对票。请向我解释为什么你投反对票。无需推理就可以拒绝投票真是太酷了。
  • 如果帖子有任何问题,请告诉我。我对这一切都很陌生!
  • 反对票(我不是其中之一)是因为在 Stack Overflow 上要求软件推荐被认为是题外话,因为它可能会吸引固执己见的答案——不管你是否同意,就是这样.如果您对此有任何不清楚的地方,我建议您阅读帮助指南。现在,对于您的问题,我建议您查看基于 Postgres 构建的 pgRouting。
  • 您好,我的朋友 John Barca 感谢您回答这个问题以及我之前的所有问题。我不明白。 pgRouting 是不是在线路由器?在线路由器有什么作用?
  • @JohnBarça 感谢您提供的资源,我认为我知道所有这些算法,因为我在运营研究领域。出于学术原因,我需要稍微更改算法。所以我想我可以使用编程语言自己手动完成。这可能吗?

标签: web routing openlayers openstreetmap pgrouting


【解决方案1】:

请参阅 OSM 的 online routers 和 offline routers 列表以及有关 routing with OSM 的一般 wiki 页面。

如果仍然不能回答您的问题,请询问更具体的问题。

【讨论】:

  • 嘿,我的朋友@scai,感谢您回答这个问题以及我提出的其他问题。我要问的不是在线路由器,而是我需要自己编写算法的后端组件。我需要什么将道路网络连接到我的数据库并给出结果?它会重新发明轮子吗?
  • 您的问题标题要求提供工具。解决方案取决于您真正想要做什么。 wiki 中列出的许多路由器(在线和离线)可能都可以用于您的目的。它们都有一个后端部分,其中一些将提供一种修改算法的简单方法,至少是权重。
  • 是的,您将重新发明轮子。但是,从en.wikipedia.org/wiki/Dijkstra's_algorithm 开始
猜你喜欢
  • 1970-01-01
  • 2015-08-30
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2010-09-17
  • 2017-07-03
相关资源
最近更新 更多