|
VFP 愛用者社區 本討論區為 Visual Foxpro 愛用者經驗交流的地方, 請多多利用"搜尋"的功能, 先查看看有無前例可循, 如果還有不懂的再發問. 部份主題有附加檔案, 須先註冊成為社區居民才可以下載.
|
上一篇主題 :: 下一篇主題 |
發表人 |
內容 |
新人類
註冊時間: 2005-11-27 文章: 47
第 1 樓
|
發表於: 星期日 三月 29, 2009 1:23 am 文章主題: 衛星導航軟體 |
|
|
最近在想,衛星導航軟體如papago軟體,一個起點臺北101來說好了,終點台北火車站,他是如何算出路徑的最短距離,如果一條一條算的話,應該是不可能的,是不是有個運算式,還是有其他方法找出最短路徑呢? |
|
回頂端 |
|
|
syntech
註冊時間: 2003-05-16 文章: 4212 來自: Taipei,Taiwan
第 2 樓
|
發表於: 星期一 三月 30, 2009 10:43 am 文章主題: |
|
|
原理應該就是資料結構中的 traversal,求最短路徑問題,
只是還要再加權計算,例如速度,道路寬度,迴避及優先等等,
其實真的是一條一條,一段一段算的. XD
原理就去翻翻書吧.
http://people.ofset.org/~ckhung/b/al/graph.php _________________ 如果公司有下列困擾:
1. 找不到便宜,快速,簡易的 生產排程軟體
2. 不知道如何快速排定 採購計劃
3. 成本抓不準,自己算比軟體算有用
4. 想學習系統規劃,想找系統架構的顧問
請聯絡我們,也許我們幫得上忙 |
|
回頂端 |
|
|
|
|
您 無法 在這個版面發表文章 您 無法 在這個版面回覆文章 您 無法 在這個版面編輯文章 您 無法 在這個版面刪除文章 您 無法 在這個版面進行投票 您 無法 在這個版面附加檔案 您 無法 在這個版面下載檔案
|
|