离线嵌入式实时路由

Offline embedded realtime routing

本文关键字：路由实时嵌入式离线更新时间：2023-10-16

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

我找不到适合我需求的图书馆。我了解我可能必须制作自己当地城镇的矢量化图，或者是路由算法。我不会详细介绍我的项目需要什么，但不需要大地图。也许是5x5英里的网格。如果需要更改，可以通过SD加载地图。

我看到有GPSMID，您的以及其他所有使用OpenStreetMap数据。

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

谢谢马特

我不太精通GPS和矢量化地图通常用于实时路由的内容，但是我可以推荐一些可以用作帮助您获得的工具的一般算法您的项目完成了。

a*搜索是一个非常典型的路径查找算法。http://en.wikipedia.org/wiki/a_star

根据您的组织方式，您也可能会发现Dijkstra的算法会有所帮助。http://en.wikipedia.org/wiki/dijkstra's_algorithm

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

在我看来有两个部分：

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

2-在这些路径上计算一条路线。这是有据可查/讨论的，并且在问题上有很多算法等。如今

另外，应该标记[家庭作业]？