有关如何以编程方式构建路线的信息

时间:2016-05-24 17:33:08

标签: maps directions

我意识到这不是一个确切答案的问题所以它可能不是理想的SO,但我不知道网上有任何其他地方可以提出这类问题。如果有更好的地方/方式来询问,请告诉我。

我正在调查如何构建一个应用程序,用于在我的校园中生成方向。基本上允许某人从任何地方到校园的任何地方获取路线。我有兴趣了解是否有针对此类事情的研究/图书馆/最佳实践。到目前为止,Googling只找到了如何在Google地图中显示路线的结果。

到目前为止我已经想到了什么:

我的想法是创建一个节点网络。每个节点都有许多文本字符串,这些文本字符串是关于如何从用户进入的任何方向到达每个相邻节点的指令。

可以使用A *算法来查找用户的路径,然后可以显示来自相关节点的指令。但是,例如T形交叉点需要6个不同的指令。即使在一个小型校园里,指令的数量也是很多。

我觉得有一种更有效的方法可以做到这一点,但不是让我的大脑陷入困境几个小时并重新发明轮子,我想我会问是否有人有现有轮子的资源。

0 个答案:

没有答案