VFP 愛用者社區 首頁 VFP 愛用者社區
本討論區為 Visual Foxpro 愛用者經驗交流的地方, 請多多利用"搜尋"的功能, 先查看看有無前例可循, 如果還有不懂的再發問. 部份主題有附加檔案, 須先註冊成為社區居民才可以下載.
 
 常見問題常見問題   搜尋搜尋   會員列表會員列表   會員群組會員群組   會員註冊會員註冊 
 個人資料個人資料   登入檢查您的私人訊息登入檢查您的私人訊息   登入登入

衛星導航軟體

 
發表新主題   回覆主題    VFP 愛用者社區 首頁 -> 隨便聊
上一篇主題 :: 下一篇主題  
發表人 內容
新人類



註冊時間: 2005-11-27
文章: 47


第 1 樓

發表發表於: 星期日 三月 29, 2009 1:23 am    文章主題: 衛星導航軟體 引言回覆

最近在想,衛星導航軟體如papago軟體,一個起點臺北101來說好了,終點台北火車站,他是如何算出路徑的最短距離,如果一條一條算的話,應該是不可能的,是不是有個運算式,還是有其他方法找出最短路徑呢?
回頂端
檢視會員個人資料 發送私人訊息
syntech



註冊時間: 2003-05-16
文章: 4211
來自: Taipei,Taiwan

第 2 樓

發表發表於: 星期一 三月 30, 2009 10:43 am    文章主題: 引言回覆

原理應該就是資料結構中的 traversal,求最短路徑問題,
只是還要再加權計算,例如速度,道路寬度,迴避及優先等等,
其實真的是一條一條,一段一段算的. XD

原理就去翻翻書吧.
http://people.ofset.org/~ckhung/b/al/graph.php

_________________
如果公司有下列困擾:
1. 找不到便宜,快速,簡易的 生產排程軟體
2. 不知道如何快速排定 採購計劃
3. 成本抓不準,自己算比軟體算有用
4. 想學習系統規劃,想找系統架構的顧問

請聯絡我們,也許我們幫得上忙
回頂端
檢視會員個人資料 發送私人訊息 發送電子郵件 AIM Address
從之前的文章開始顯示:   
發表新主題   回覆主題    VFP 愛用者社區 首頁 -> 隨便聊 所有的時間均為 台北時間 (GMT + 8 小時)
1頁(共1頁)

 
前往:  
無法 在這個版面發表文章
無法 在這個版面回覆文章
無法 在這個版面編輯文章
無法 在這個版面刪除文章
無法 在這個版面進行投票
無法 在這個版面附加檔案
無法 在這個版面下載檔案


Powered by phpBB © 2001, 2005 phpBB Group
正體中文語系由 phpbb-tw 維護製作