從自身案例來聊聊各家導航的路徑規劃策略

自從~罄竹難書~的電子收費與國道計程收費政策上路之後，我家附近的兩個交流道對我們來說，成了近約十元的差價。雖然看似不多，不過一元有時也是挺可貴的啊(見註)，所以最近也開始在尋找從我們這邊上虎尾交流道比較好的走法。

由於我早就收集齊了七龍珠(加上內建的 AppleMap，只要用 FindMaps 先找對地方再丟給內建地圖導航，其實也很好用)，所以也都試過開給他們規劃看看。方法是指定開始地點為「虎尾鎮光復路與林森路一段交叉口(85度咖啡/上光眼鏡)」到「虎尾交流道，斗六聯絡道的交叉口附近(如下圖的終點)」。絕大部分的導航都是依據自己的計算，給出的最佳路徑都是這條：

主要的差異在經過埒內派出所之後，所以我們只看這一段的地圖就行。看起來很近啊，應該沒什麼問題吧？我們請 Google 街景帶我們走一次就知道了。 首先是經過埒內派出所之後第一個分叉路… 怎麼是往小的跑？開始有種不妙的感覺浮現…

一進去，真的很小啊！

走出這一段社區小路之後…

是充滿鄉野情趣的田中小徑。看看地圖上直直往上的那段，在轉彎到斗六聯絡道之前，都是這種小路喔。

如果，在埒內派出所那邊不進小路，順著彎路走的話…

雖然有幾個比較大的彎路，不過基本上路都還算蠻大條的。

經過虎尾國中之後…

在全家便利商店這邊左轉。這裡叫半路店，前人走這條路時，都會在這邊休息補給，隨著發展，現在當然已經沒有這麼好的生意，直接一家全家大概就能吃光客源了。

重點是，左轉之後呢？會不會有社區小路、田間小徑？

當然是沒有，而且一直都是雙線道，直到右轉斗六聯絡道。

在路徑的計算上，我用 Google Maps 比較過，兩條路在距離上是一樣的。也許第一條路會是直一點的吧，不過實際社區小路與田間小徑的好走度與實際速度抵銷掉了它的直線優勢，完全不覺得真的比較快。那麼，有沒有導航一開始就選擇第二條路的？有，它叫 Garmin，這下大概可以理解為什麼它幾乎不特價了吧…

而把第二條路線做為候選路線可以讓用戶選擇的，除了 Google Maps 之外(它還有第三條候選路線，但是根本遠路)，竟然是… Apple Maps。對，出包不斷的蘋果地圖，令人出乎意料。

不過更讓人驚訝的是，蘋果地圖的預設路線（也就是他認為最佳的路線），卻不是跟大多數導航一樣的第一條(Google Maps 的預設路線跟第一條一樣)。所以說在這些導航中，蘋果地圖開出了一條自己的路，這點讓我覺得好奇了，所以來看看吧。

從地圖上來看，雖然稍微繞了(距 Google Maps 的計算，多了約 200公尺)，不過對我們開車的人來說，好不好走才是最重要吧。所以一樣有請街景服務帶我們走看看，過了毛巾工廠之後，要右轉。

一轉過來… 這不叫大條，什麼叫大條？ 不過還是得看看之後的路吧。

接下來雖然也是田間道路，不過對照一下貨車與人的比例，個人覺得也不是那麼小，應該是不錯的選擇。

要右轉前的路口，看看人的比例，其實真的不小啊。

我個人是覺得，第二條路的彎路很大，而且有多條叉路，其實沒仔細看的話，很容易彎錯。

將三條路線列出，你會發現到每家的策略不太一樣。

所以跟一般規劃思路不太一樣的有兩家：

Garmin 選擇雖然可能彎，卻一樣近，不跑遠、大條的道路。

Apple 很敢選可能稍遠一些，不會太大條，卻不用彎好認的道路。

導航的選路方法一般是會計算各種加權值去評估，所以這也是一種非常有趣的測試呢~

--

[註]：小明想買烏龜，但是有四元與三元兩種類，拿不定主意… 朋友就勸他了：「現省一元是一元，反正都是王八嘛。」

--

補充，我一定要點名一下某家導航。

這是哪一條？看 Google 地圖，好大一圈。

實際上是超大的路，不容易走錯是沒錯啦。

不過，這路線比蘋果地圖的規劃多 1.3 公里，比第一、二條的路線多 1.5 公里… ＝_＝

最快路徑？是哪裡快了？ (／‵Д′)／~ ╧╧