2011-04-09 60 views
1

我正在準備城市地圖導航移動應用程序,其中我想在用戶輸入兩個地方的名稱時突出顯示路線。現在,我的問題是我可以找到地方,但我卡在我想突出這兩個地方之間的路線的部分。想要突出顯示城市導航應用的地圖中的路線

可以請你提出一些想法,以便我可以在我的應用程序中使用它。 thnQ

回答

0

你需要的是一個路徑查找算法來確定路徑。如果你想要一個高效且相當標準的算法,就有一種叫做A *的算法來尋找兩個地方之間的最佳路徑。這本身就是一個主題。

這裏是一個很好的教程,瞭解該算法: http://www.policyalmanac.org/games/aStarTutorial.htm

而且你還可以谷歌「造星尋路」,你會發現關於這個問題有很多。

相關問題