离线嵌入式实时路由

Question

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

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

我看到GpsMid，YOURs和其他人都在使用OpenStreetMap数据。

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

谢谢， 马特

Answer 1

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

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

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

这些算法很受欢迎，你应该能够找到你想要的任何语言的示例代码，尽管我对质量非常怀疑。我建议你写自己的，因为你在学校，因为在你的职业生涯中至少有一次自己编写和调试它们对你有益。完成后，您将拥有一个经过验证的真实实现来调用您自己的实现。

Answer 2

对我来说，这有两个部分：

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

2 - 计算这些路径上的路线。这有很好的文档/讨论，并且有很多算法等问题。这些天很难为优雅/效率而努力，你可以直接抛出CPU周期直到答案弹出。

另外，这应该被标记为[家庭作业]吗？