幾乎每一家導航都有「最短路徑」的規劃選項,對程式設計員來說,找出「最短路徑」是路徑搜尋程式最基本的功能。

但是在實際上路時,「最短路徑」從巷弄間穿過,即使在山區也常會導到難以通行的小路,這種每一家都提供的導航模式,到底能用在什麼地方呢?有沒有那位大大有在用這種模式導航的呢?
文章關鍵字
可能是提供給對該地區稍微熟識的人,尋找更快的抵達路徑。
(你也知道,人只要開始習慣,就會想出軌)
.
.
.
.
.
.
來亂的...
因為消費者太多樣了!!

不可能最短時間符合每一個人的開車習慣!!!

有人就是喜歡鑽小路,但是又有人說停紅綠燈很久或是巷子根本被堵死

大部份的人喜歡開大馬路,但又有人說繞那麼遠,浪費油!!

有人就是喜歡開高速公路

Jimmy_Sung wrote:
幾乎每一家導航都有「...(恕刪)


雖然我不是寫GPS的人員,
但是以前修GIS的課程有寫過"最短路徑"的作業..(作業能當產品嗎?...哈哈)

如果沒錯的話, 最短路徑的理論是用"Shotest Path Problem"來撰寫的,
透過Dijkstra's algorithm就可以很快速的算出來~
而最短路徑,目標就在於"距離"最短..
所以走小路,小巷子..有可能距離最短...
實用上,可能會多加一些限制式吧...
是否真的有用?我不是GPS程式設計師..就不得而知..

但是在電腦世界裡的network plan卻很有用,例如找出傳遞封包最快..最短路徑等..

我個人猜想啦,最近GPS很流行用即時路況導航,
應該是收到塞車路段之訊息,系統會加個限制式避走此路段,重新計算路徑吧~

本人非專業..如果不正確,懇請糾正..

最短路徑就是距離最短,不過你需要的應該是最佳路徑。


但是導航軟體要判斷最佳,其實滿難的。

要把各道路的阻度,以及方向性﹙單雙行),以及各路口節點的係數,一起進去計算才能得到最佳解。

而通常圖資沒有辦法負荷那麼多資訊﹙更何況路況本來就是活的)。這類的ITS ( 自動交通控制)已經有很多家導航廠商加入跟政府交換資料。

不過有點點困難就是,這幾乎仰賴整個交通系統必須要電子化管理~~~
iSam Say Say Song
問題是何為最佳


大條路 還是 寬的路 ?

問題很多圖資上 可能a 路比 b 路大有寬 , 但圖資太老舊 可能認為只有 a路最好

圖資是一大問題 .
走路導航的時候,你可能會想要最短路徑....
有時候最短路徑對於騎機車或單車的人還是有點用處的~~~

有啊...遇到不乖的計程車司機時就可以用,
曾經在上海遇到過司機想繞路,明明左轉的路,他老兄可以右轉,
跟他說應該左轉才是,他老兄就開始裝死要你一步一步告訴他怎走,
那就直接用最短路徑,一路轉來轉去,反正車不是我在開,沒差.
切..M01真是臥虎藏龍,上次貼駕照,這次要貼VIP卡了..
andy2000a wrote:
問題是何為最佳 大條...(恕刪)


能避開塞車路段對我來說就是最佳路段。
走路的時候用~腳踏車有時候也會用的到。
尤其逛街到小巷小路的地方~
還派的上用場
文章分享
評分
評分
複製連結

今日熱門文章 網友點擊推薦!