0

我目前正在为学校做一个高级设计项目，遇到了一个我不知道如何解决的设计问题。我需要为嵌入式步行应用程序提供实时离线路由。

我一直无法找到任何适合我需要的库。我知道我可能必须制作自己的当地城镇矢量化地图或路由算法。我不会详细介绍我的项目需要什么，但它不需要大地图。也许是一个 5x5 英里的网格。如果需要更改地图可以由 SD 加载。

我看到有 GpsMid、YOURS 和其他人都在使用 OpenStreetMap 数据。

我们将有一个用于处理的 TI 微控制器和用于实时纬度/经度的 GPS 卡我只是不知道如何使用静态地图获取实时信息和路线。

谢谢，马特

4

2 回答 2

0

我不太熟悉 GPS 和矢量化地图的实时路由通常使用什么，但我可以推荐一些通用算法，这些算法可以用作帮助您完成项目的工具。

A* 搜索是一种非常典型的寻路算法。http://en.wikipedia.org/wiki/A_star

根据您组织数据的方式，您可能还会发现 Dijkstra 的算法很有帮助。http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

这些算法非常流行，您应该能够以您想要的任何语言找到示例代码，尽管我对质量持怀疑态度。我建议您自己编写，因为您还在上学，因为在您的职业生涯中至少自己编写和调试过一次对您来说是有益的。完成后，您将拥有一个经过验证的真正实现来调用您自己的实现。

于 2012-10-16T19:10:11.377 回答
0

在我看来，这有两个部分：

1 - 识别告诉您什么是道路/路径（潜在路线）的地图数据，我希望这已经以某种方式存在于数据中。它可以像任何给定线的颜色一样简单。

2 - 计算这些路径上的路线。这是有据可查/讨论的，并且有很多算法等解决这个问题。这些天来，几乎不值得为优雅/效率而努力，你可以只用 CPU 周期来处理它，直到出现答案。

另外，这应该被标记为 [homework] 吗？

于 2012-10-17T10:15:35.183 回答