幾乎每一家導航都有「最短路徑」的規劃選項,對程式設計員來說,找出「最短路徑」是路徑搜尋程式最基本的功能。但是在實際上路時,「最短路徑」從巷弄間穿過,即使在山區也常會導到難以通行的小路,這種每一家都提供的導航模式,到底能用在什麼地方呢?有沒有那位大大有在用這種模式導航的呢?
因為消費者太多樣了!!不可能最短時間符合每一個人的開車習慣!!!有人就是喜歡鑽小路,但是又有人說停紅綠燈很久或是巷子根本被堵死大部份的人喜歡開大馬路,但又有人說繞那麼遠,浪費油!!有人就是喜歡開高速公路
Jimmy_Sung wrote:幾乎每一家導航都有「...(恕刪) 雖然我不是寫GPS的人員,但是以前修GIS的課程有寫過"最短路徑"的作業..(作業能當產品嗎?...哈哈)如果沒錯的話, 最短路徑的理論是用"Shotest Path Problem"來撰寫的,透過Dijkstra's algorithm就可以很快速的算出來~而最短路徑,目標就在於"距離"最短..所以走小路,小巷子..有可能距離最短...實用上,可能會多加一些限制式吧...是否真的有用?我不是GPS程式設計師..就不得而知..但是在電腦世界裡的network plan卻很有用,例如找出傳遞封包最快..最短路徑等..我個人猜想啦,最近GPS很流行用即時路況導航,應該是收到塞車路段之訊息,系統會加個限制式避走此路段,重新計算路徑吧~本人非專業..如果不正確,懇請糾正..
最短路徑就是距離最短,不過你需要的應該是最佳路徑。但是導航軟體要判斷最佳,其實滿難的。要把各道路的阻度,以及方向性﹙單雙行),以及各路口節點的係數,一起進去計算才能得到最佳解。而通常圖資沒有辦法負荷那麼多資訊﹙更何況路況本來就是活的)。這類的ITS ( 自動交通控制)已經有很多家導航廠商加入跟政府交換資料。不過有點點困難就是,這幾乎仰賴整個交通系統必須要電子化管理~~~
有啊...遇到不乖的計程車司機時就可以用,曾經在上海遇到過司機想繞路,明明左轉的路,他老兄可以右轉,跟他說應該左轉才是,他老兄就開始裝死要你一步一步告訴他怎走,那就直接用最短路徑,一路轉來轉去,反正車不是我在開,沒差.