我目前正在爲學校設計一個高級設計項目，並遇到了一個我不知道如何解決的設計問題。我需要爲嵌入式步行應用程序提供實時，離線路由。離線嵌入式實時路由
我一直沒有找到適合我需要的庫。我知道我可能必須製作我自己的本地城鎮的矢量化地圖或路由算法。我不會詳細介紹我的項目需要什麼，但它不需要大型地圖。也許是一個5x5英里的網格。如果需要更改，可以通過SD加載地圖。
我看到有GpsMid，YOURs和其他人都使用OpenStreetMap數據。
我們將有一個TI微控制器用於實時處理和GPS卡經緯度我只是不知道如何使用靜態地圖來獲取實時信息和路線。
謝謝， 馬特
我不深諳什麼是通常用於實時與GPS和地圖矢量路由選擇，但我可以推薦可作爲工具來幫助你一些基本算法讓你的項目完成。
*搜索是一個非常典型的路徑搜尋算法。 http://en.wikipedia.org/wiki/A_star
根據您組織數據的方式，您也可能會發現Dijkstra的算法有幫助。 http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
這些算法非常流行，您應該能夠找到任何您想要的語言的示例代碼，但我會對質量持懷疑態度。我建議你寫自己的作品，因爲你在學校，因爲在你的職業生涯中至少有一次自己編寫和調試它們會對你有好處。當你完成後，你將有一個可靠和真實的實現來調用你自己的。
在我看來，有兩個部分是：
1 - 識別，告訴你什麼是路/路徑（潛在的路線）的地圖數據，我希望這已經是在以某種方式的數據。它可以像任何給定線的顏色一樣簡單。
2 - 計算這些路徑上的路由。這是很好的記錄/討論，並有大量的算法等問題。現在很難爲優雅/效率努力嘗試，你可以直接扔CPU週期，直到彈出一個答案。
此外，這應該被標記[家庭作業]？
家庭作業標記已被棄用。 – Ross
感謝您的意見。我對路由算法非常熟悉，所以我不太擔心它們。我更關心的是從我的Gps卡中獲取緯度/經度，並且有軟件根據預設的地圖與該人進行實時路由。我只是不確定如何使地圖識別什麼是道路/街道等，然後根據節點進行路線。 –