Re: [新聞] GPS帶路 駕駛困山區車開到沒油

[Hermite (Simple Life)]

※ 引述《hsuans (大豆)》之銘言：
: ※ 引述《AHELF (^^)》之銘言：
: : 有自行製作圖資的公司
: : 1.mio
: MIO是用自家的圖資沒錯
: : 2.勤崴(PAPAGO系)
: x3換廠商了，結果被罵個半死
: : 3.tomtom
: : 4.garmin
: Garmin是跟大輿買的圖資。但是合作算很緊密的，
: : 5.路易通
: 路易通本家是圖資公司，目前不出機，主要是給panasonic的PND使用。
: : 但 整理過後 部分是用 大輿地圖資料為底
: : 所謂三大主流 是
: : G牌(美國(分OR子)公司提供的 號稱有軍用級衛星詳圖)
: 一個觀念
: GARMIN是有用在軍用市場、航空、航海市場沒有錯
: 所以它的「衛星定位系統」的準度沒有問題。
: 但是「導航」不只是要看準度，也要看圖資。
: GARMIN的車機圖資本身當然好，但是那跟他其他市場的佔有率是兩回事。
: 比方說空軍的要求是從座標1到座標2，然後直直飛過去
: 航空用圖資可不必考慮到地面上的道路寬度以及是不是禁止左轉。
: 所以就算「軍用級」也沒有用，就算國軍開坦克也好，
: 真的開坦克上路的時候難道還會乖乖等紅燈哦 XD
: : 其中 G牌圖資是封閉系統..以詳細聞名...有美軍資源可使用..(因為曾標到美軍GPS案)
: :             但其圖資只提供自家品牌使用 步授權給其他品牌使用
: 美軍怎麼會有台灣的街道地圖與交通規則(笑)
: :      PAPAGO 是開放式的 許多只做硬體的廠牌.軟體都是直接買PAPAGO使用權
: 軟體廠商
: 大豆用了車用衛星導航(其實GPS不等於衛星導航耶)四年
: 小心得
: 在熟悉的路
: 自己>路標>>>衛星導航
: 不熟的路
: 路標>>自己>衛星導航
: 原因很簡單
: 1、路標是當地人或廠商定的，他們永遠比台北的圖資廠商清楚當地路況
: 2、請照著路標走，因為萬一發現路標錯了，至少還有衛星導航可以依賴
:    但是如果照著衛星導航走，萬一錯了，那連路標都看不到。
: 一點小心得

這標題有誤，GPS本身是不能夠導航的。

GPS只是透過衛星做電波三角定位(Global Positioning System)。

車用導航器是利用(1)GPS定位資訊 (2)圖資 (3)演算法 等三塊核心做導航(navigation)。

也就是說當你使用車用導航器時，

這三塊核心就是決定你到達目的地的關鍵。


通常GPS的資訊本身是沒多大的問題，

只是在於收訊採用的晶片是否在收訊上能不能穩定。


所以說車用導航牽扯最重要的兩塊就是 圖資 與 演算法

圖資 影響著你行車時的路線，

舉方說明明前方有路可通，但圖資上沒載明，導航器就會帶你繞一圈迂迴地前進。


而演算法則是在規劃路線時，最重要的一環。

最短路徑的問題到現在電資領域還是有待解決(NP)的問題。

舉方說有三個人討論著如何從台北到高雄，

甲說走國道一號

乙說走國道三號

丙說走國三再轉國一

光是國道的組合就有好多種，但哪種是最短路線，

考量的不光是道路距離，可能還有容不容易塞車，有沒有加油站...etc.

所以這問題變得很複雜。

通常是演算法採用最省時的計算方式，但計算量太節省效果就有折扣。



所以車用導航還是在都會區裡面使用會比較安心，

因為GPS影響不大，演算法採用的方式在都會區與郊區都一樣，

影響行車最深的就是圖資，圖資在都會區描述的較為完整。

到郊區遊玩別一味地相信導航，

往往在地的檳榔攤、加油站員工都導航器還強大。


--

--
War Is Not The Answer, For Only Love Can Conquer Hate.

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.173.229.16
推 pondaponda:螞蟻演算法~~
推 pttnowash:檳榔演算法.......可順便載個檳榔西施當導航嗎?到motel?
推 magecandy:推檳榔攤. 尤其是越__部的 就越熱心.
推 TroyLee:ACO
推 coollonger:推檳榔西施 相當強大的導航能力
→ mashkk1234:飛彈導航
推 Verse:之前台北到屏東，中途下龍井交流道加油。加油站員工講錯路
→ Verse:讓我往梧棲方向前進。 = =" 我是台中人，車上的台北人笑翻了
推 stilltin:最短路徑什麼時候變成NP了?不是用dijkstra?
→ Hermite:解路徑是用Travelling salesman problem(NP-hard)
→ Hermite:而樓上所說的dijkstra沒法動態規畫，不適用在導航上