快速建構地圖服務（十）- HERE Tour Planning 物流路徑預排與成本精算

好不容易，到了「快速建構地圖服務」系列的第十篇。在前面的九篇我們介紹過了許多 HERE 的相關地圖服務，包括：

1. HERE Data Hub / Studio：地圖資料儲存、發布與地圖製作
2. HERE Map Tile API：點陣圖（PNG/JPEG）地圖磚
3. HERE Geocode and Search API：地點與地址查詢、反查
4. HERE Waypoints Sequence：路徑點最佳化排序
5. HERE Routing API：路徑計算與詳細指引
6. HERE Matrix Routing：多點之間的空間關係計算
7. HERE Isoline Routing：特定時間或空間的可及範圍計算

一般而言，我們通常會用好幾種服務整合在一起來發布我們自己的服務，例如我們製作過的住宅安全地圖就結合了 HERE Data Hub / Studio、HERE Map Tile API 與 HERE Geocode and Search API。然而我們今天要介紹的 HERE Tour Planning 服務，則是 HERE 結合了好幾個服務的特色，針對物流業的使用場景而推出的一個新服務。

HERE Tour Planning 的用途是用來作為物流業的派送系統，因此可以滿足以下的需求：

1. 支援針對「車隊」的物流或人流派送計算，因此可以同時規劃多個車輛的路線。
2. 支援「送件 / 下車」與「收件 / 上車」兩種行為。
3. 可以針對車隊中的車輛與貨物參數進行設定，例如車輛載重量與貨物重量、車輛容量與貨物材積、車輛可載人數與乘客數量等等。
4. 可以針對車隊中的車輛進行特殊功能設定，例如設定車輛為冷凍車，或有弔臂等等。
5. 支援車隊的成本參數，例如里程單位成本、時間單位成本、固定成本，在派送前就可以精算出車隊營運成本。
6. 支援法規的限制，例如最大里程限制、駕駛時間限制、休息時間限制。
7. 支援排班，例如上下班時間與地點。
8. 支援避開特定道路，例如收費道路、高快速道路、隧道、渡輪、土石路等等。
9. 支援基於交通路況（即時或歷史）的路徑點排序功能。
10. 針對無法抵達（滿足）的客戶地點，也可以算出無法抵達（滿足）的理由。

HERE Tour Planning 官方網站：https://developer.here.com/products/tour-planning

現在，我們先來玩一下 HERE 提供的一個免費服務：HERE WeGo Deliver

玩轉 HERE WeGo Deliver

HERE WeGo Deliver 就是一個結合了地圖功能與 HERE Tour Planning 的功能提供的一個服務，簡單來說，這個工具提供了小型商家體驗 HERE Tour Planning 的強大功能，任何商家都可以使用這個服務來管理自己的車隊。

這個服務在 2020 年底前都是免費的，因此我們就趁現在來體驗一下。

首先請先打開這個網址：https://wegodeliver.here.com/

第一次開啟的時候，畫面的左方會有一些簡單的說明，HERE 也提供了一段兩分多鐘的說明影片來簡介 HERE WeGo Deliver 的功能：

聽不懂英文也沒關係，透過 Youtube 的字幕翻譯功能也能夠大概了解個六七成吧。

我們回到 HERE WeGo Deliver 的介面，在畫面的左方，可以按下往右的箭頭來觀看簡短說明。

接著按下「Start planning」來進行體驗。

如果瀏覽器詢問想要知道您的定位資訊的話，您可以視需要來選擇是否要允許，這邊我們就先允許，這樣地圖會移動到您的位置，比較方便操作。

接著地圖就會移動到您的所在位置，您可以按下「Accept cookies」或「Decline」來選擇要不要接受 cookie。

使用的介面相當簡單，首先請先輸入公司名稱與地點，接著設定您的車隊。車隊可以是最簡單的單一車輛設定（不設定其他詳細參數），也可以設定多車輛，最多可以設定到 100 台車。決定了車輛的數量之後，也請設定每一台車的容量，以及是否在任務結束後返回公司，以及設定工作時間，預設的「Full Day / 全天」是早上八點到下午六點，您也可以用手動的方式來修改。

我們這邊就先把公司名稱與地點都設定到「台北101」設定「5」台車，每台車單位容量是「10」，並且使用預設的「Full Day / 全天」時間。接著按下「Next」。

第二步就是設定訂單，這邊提供了三種方式輸入訂單資訊：

一：使用 CSV 檔匯入。這邊也提供了範本，我們先下載來看一下：

點選「DOWNLOAD」之後，會下載一個名為「here-wego-deliver-template.csv」的表格，我們可以使用 Excel 或 OpenOffice Calc 或任何的文字編輯器來打開它。以下就示範用 OpenOffice Calc 開啟。

這個 csv 檔的文字編碼是 UTF-8，並且使用逗號分隔。

打開之後，可以看到幾個欄位：

• Order ID：訂單編號（自由定義）
• Name：客戶名稱（自由定義）
• Phone：客戶電話號碼（自由定義）
• Email：客戶電子郵件信箱（自由定義）
• Address：客戶地址（這部份會在計算過程中轉換成經緯度，請確認其正確性）
• Order Notes：訂單註計（任何文字提示）
• Start Time：客戶開放時間 - 起點
• End Time：客戶開放時間 - 終點
• Service time (min)：客戶端作業時間（指的是司機在客戶端進行收件或送件需要花費的時間，單位為分鐘）
• Demand：容量需求（這部份會跟您設定的車輛容量有關，如果客戶的容量需求超出車輛容量，可能會無法收件。）

※ 請注意：在過程中車輛可能還有其他待送或剛收的貨物，因此這部份也會被計算進去。

您可以用這樣的格式來直接填入訂單資訊，再上傳到 HERE WeGo Deliver 。

不過我們這邊就先不修改，直接上傳。直接把這個檔案拖進去，拖進去之後系統就會讀取這個檔案，並且把地址轉換成經緯度，接著顯示在地圖上。

因為是系統預設的範本，因此地點也是隨機亂選的，基本上就是在您設定的出發地周圍的地點而已。

您也可以試著修改範本的內容，我這邊就隨機的填入了台北市幾間肯德基的地址，然後再進行上傳。

上傳之後就會顯示結果在地圖上：

在畫面左方也會出現我們剛剛輸入的訂單資訊，確認無誤後，請按下下方的「Plan Tour」

幾秒鐘之後，規劃的結果就會顯示在地圖上！在畫面的左方，「VEHICLES USED」會會顯示需要的車輛數，在這邊我們先前輸入了五輛車，但是依照規劃的結果，只要兩輛車就可以完成所有的訂單。「ASSIGNED ORDERS」則是顯示總共有 11 筆訂單，而全部都可以完成。

下方您也可以點選這兩台車的規劃結果，來觀看整個送件或取件的路線，例如這是第一台車的路線：

這是第二台車的路線：

點選地圖上的每個目的地，也會出現預計的抵達時間與離開時間：

點選每一台車的眼睛符號，可以查看路線的詳情：

在路線詳情點選右方的箭頭符號，會開啟一個 HERE WeGo 網頁版的路徑規劃：

另外，點選上方的 PDF 按鈕，會下載一份文字版的行程規劃，旁邊附有 QR Code，如果您有安裝手機版的 HERE Wego App，就會開啟 App 做路徑規劃。

（不過這個 PDF 的中文地址顯示會有問題。）

使用 iPhone 掃描 QR Code 開啟 HERE Wego App 規劃路徑：

除了使用 CSV 上傳的方式，您也可以一筆一筆手動輸入：

您也可以按下「Demo」來讓系統隨機挑選目的地，這點跟產生一個 CSV 範本是大同小異的：

以上就是 HERE WeGo Deliver 的介紹，當然您也可以直接使用 API 的方式把 Tour Planning 的功能放到您的系統或服務中。

例如：https://aquawill.github.io/tour_planning_demo/tour_planning_demo.html 是一個實做 HERE Tour Planning 的範例，這個範例中呈現了車輛清單輸入、客戶清單輸入、成本精算與路徑最佳化的成果，總共計算的數量為 10 台車對應 160 個客戶地點。

• 車輛清單：https://github.com/aquawill/tour_planning_demo/blob/master/fleet.csv

• 客戶清單：https://github.com/aquawill/tour_planning_demo/blob/master/destinations.csv

HERE Tour Planning 可以依照您輸入的成本參數，來計算您的車隊作業成本，以及總駕駛里程、總駕駛時間，甚至休息時間。您可以參閱車輛清單中的參數如下：

• cost_distance：每公尺成本（通常是燃料成本與車輛磨耗成本）
• cost_time：每秒成本（通常是車輛磨耗成本）
• cost_fixed：固定成本（通常是人員薪資、管理費用）
• shift_start：上班時間（00:00:00Z 代表台灣時間早上八點整）
• shift_end：下班時間（09:00:00Z 代表台灣時間下午五點）
• break_start：開始休息時間
• break_end：結束休息時間
• break_duration：總休息時間
• capacity_mass：車輛載重
• capacity_size：載貨體積限制
• shift_time：值班時間（秒）
• amount：車輛數量

因此我們可以知道，車隊中總共有兩種車（ISUZU_NLR 與 MITSUBISHI_CANTER），各五台。而這次規劃的車輛作業成本計算如下：

總成本：37530.86299999998 元
總里程數：2160221 公尺
總花費時間：277840 秒
駕駛時間：190840 秒
作業時間：51000 秒
等待時間：0 秒
休息時間：36000 秒

每個地點會有各自的預計抵達時間與離開時間、車輛編號等。

至於不可及的地點，也會回傳不可及的理由。

您可以在地圖上參閱每一台車輛的路線、順序以及預計抵達 / 離開時間。例如第一台車的路線順序為：

0 --> departure/None/[24.970504, 121.2516]
1 --> c000133/肯德基-台北南港餐廳/[25.05579, 121.61395]
2 --> c000090/肯德基-基隆忠二餐廳/[25.12979, 121.74067]
3 --> c000046/肯德基-基隆仁一餐廳/[25.12789, 121.75095]
4 --> c000127/肯德基-士林文昌餐廳/[25.09447, 121.5223]
5 --> c000039/肯德基-台北士林餐廳/[25.0873, 121.5259]
6 --> c000148/肯德基-天母中山餐廳/[25.11824, 121.53014]
7 --> c000098/肯德基-台北天母餐廳/[25.11811, 121.53084]
8 --> c000130/Kfc肯德基/[25.11456, 121.51752]
9 --> c000008/肯德基-台北石牌餐廳/[25.11494, 121.51556]
10 --> c000057/肯德基-北投光明餐廳/[25.13673, 121.50431]
11 --> c000066/肯德基-南崁中正餐廳/[25.04407, 121.29408]
11 --> break/None/[25.04407, 121.29408]
12 --> c000059/肯德基-桃園台茂餐廳/[25.05292, 121.28768]
13 --> c000060/肯德基-林口復興餐廳/[25.05909, 121.36743]
14 --> c000135/肯德基-桃園大園餐廳/[25.06246, 121.20148]
15 --> arrival/None/[24.970504, 121.2516]

您可以看到，連休息的地點（肯德基-南崁中正餐廳）都規劃好了，因此除了規劃最佳順序、節省成本之外，還可以符合法規的需求。

以上就是 HERE Tour Planning 的介紹。

「快速建構地圖服務」系列文章

快速建構地圖服務（一） - 認識 HERE Studio / Data Hub
快速建構地圖服務（二） - 認識 HERE Data Hub CLI / API
快速建構地圖服務（三） - 使用 QGIS 玩轉 HERE Data Hub
快速建構地圖服務（四） - 當 Leaflet JS 遇見 Data Hub
快速建構地圖服務（五） - 整合 HERE 地點搜尋 API
快速建構地圖服務（六）- HERE Waypoints Sequence 路徑最佳排序
快速建構地圖服務（七）- 認識 HERE Routing API - 路徑規劃
快速建構地圖服務（八）- 認識 Matrix Routing
快速建構地圖服務（九）- Isoline Routing
快速建構地圖服務（十）- HERE Tour Planning 物流路徑預排與成本精算
快速建構地圖服務（十一）- HERE Route Matching GPS 軌跡分析
快速建構地圖服務（十二）- HERE Custom Locations 地圖資料倉儲與查詢
快速建構地圖服務（十三）- HERE Geofencing 地理圍籬
快速建構地圖服務（十四）- HERE Custom Routes 自建路網 + Vector Tile 向量圖磚 + Map Image API 靜態地圖
快速建構地圖服務（十五）- HERE Positioning 網路定位服務