TWI646495B - 計程車輛與共享車輛尋找乘客的路徑規劃系統及其方法 - Google Patents

Abstract

一種計程車輛與共享車輛尋找乘客的路徑規劃系統及其方法，對歷史資料進行計算以計算出每單位時間平均歷史數據再進行資料處理以得到路徑規劃資料，依據路徑規劃資料中起始位置至選定地理位置範圍計算出第一規劃路徑，以及依據路徑規劃資料中選定地理位置範圍至目的位置計算出第二規劃路徑，第一規劃路徑以及第二規劃路徑連成為規劃路徑，藉此可以達成提供計程車輛與共享車輛尋找乘客的路徑規劃的技術功效。

Description

計程車輛與共享車輛尋找乘客的路徑規劃系統及其方法

一種路徑規劃系統及其方法，尤其是指一種透過分析歷史數據以提供計程車輛與共享車輛的尋找乘客的路徑規劃系統及其方法。

現有的路徑規劃的技術，主要是提供駕駛者前往目的地，並提供最短路徑規劃、最短時間路徑規劃、特定道路路徑規劃…等方式。

對於上述現有路徑規劃的技術，對於計程車輛與共享車輛來說仍有不足之處，即當計程車輛與共享車輛在尋找乘客的時，現有的路徑規劃的技術並無法提供計程車輛與共享車輛的駕駛者在路徑規劃時可以具有較高的載客機率。

綜上所述，可知先前技術中長期以來一直存在現有路徑規劃技術缺乏提供計程車輛與共享車輛尋找乘客的路徑規劃的問題，因此有必要提出改進的技術手段，來解決此一問題。

有鑒於先前技術存在現有路徑規劃技術缺乏提供計程車輛與共享車輛尋找乘客的路徑規劃的問題，本發明遂揭露一種計程車輛與共享車輛尋找乘客的路徑規劃系統及其方法，其中：

本發明所揭露第一實施態樣的計程車輛與共享車輛尋找乘客的路徑規劃系統，其包含：伺服端以及客戶端，伺服端更包含：歷史資料庫、伺服端接收模組、查詢模組、計算模組、資料處理模組、目的位置計算模組、路徑規劃模組以及伺服端傳送模組；客戶端更包含：定位模組、客戶端接收模組、連線模組以及顯示模組。

伺服端的歷史資料庫是儲存有多個歷史資料，每一個歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據；伺服端的伺服端接收模組是用以接收車輛位置、啟動指令以及資料指標；伺服端的查詢模組是用以當伺服端接收模組接收到啟動指令時，自歷史資料庫中查找出與車輛位置對應的地理位置範圍為起始位置，且自歷史資料庫中查找出與伺服端的系統時間對應的歷史資料；伺服端的計算模組，用以當伺服端接收模組接收到啟動指令時，依據單位時間將每一個被查詢出的筆歷史資料的歷史數據計算出每單位時間平均歷史數據為多個每單位時間平均歷史資料；伺服端的資料處理模組，用以依據資料指標對每一個每單位時間平均歷史資料進行資料處理以得到多個路徑規劃資料；伺服端的目的位置計算模組，用以依據起始位置以及與起始位置對應的期望指標對路徑規劃資料進行計算以得到至少一目的位置；伺服端的路徑規劃模組，用以自起始位置至每一個選定地理位置範圍中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第一最佳值以及加總後的第一最佳值所對應的起始位置、所經過最少且彼此相鄰的地理位置範圍以及選定地理位置範圍為多個第一規劃路徑，自每一個選定地理位置範圍至目的位置中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第二最佳值以及加總後的第二最佳值所對應的選定地理位置範圍、所經過最少且彼此相鄰的地理位置範圍以及目的位置為多個第二規劃路徑，依據選定地理位置範圍以及目的位置對應將每一個第一最佳值以及每一個第二最佳值相加再取出相加後的最佳值，相加後的最佳值所對應的第一最佳值以及第二最佳值分別對應的第一規劃路徑以及第二規劃路徑連成即為規劃路徑；及伺服端的伺服端傳送模組是用以傳送規劃路徑。

客戶端的定位模組是用以取得計程車輛或共享車輛的車輛位置；客戶端的客戶端接收模組是用以接收啟動指令以及資料指標；客戶端的連線模組是用以建立與伺服端的連線，傳送車輛位置、啟動指令以及資料指標至接收模組，以及自傳送模組接收規劃路徑；及客戶端的顯示模組是用以顯示規劃路徑。

本發明所揭露第一實施態樣的計程車輛與共享車輛尋找乘客的路徑規劃方法，其包含下列步驟：

首先，歷史資料庫建立於伺服端中，歷史資料庫儲存有多個歷史資料，每一個歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據；接著，客戶端取得計程車輛或共享車輛的車輛位置；接著，客戶端接收啟動指令以及資料指標；接著，客戶端建立與伺服端的連線並傳送車輛位置、啟動指令以及資料指標至伺服端；接著，伺服端自歷史資料庫中查找出與車輛位置對應的地理位置範圍為起始位置，且自歷史資料庫中查找出與伺服端的系統時間對應的歷史資料；接著，伺服端依據單位時間將每一個歷史資料的歷史數據計算出每單位時間平均歷史數據為多個每單位時間平均歷史資料；接著，伺服端依據資料指標對每單位時間平均歷史資料進行資料處理以得到路徑規劃資料；接著，伺服端依據起始位置以及與起始位置對應的期望指標對路徑規劃資料進行計算以得到至少一目的位置；接著，伺服端自起始位置至每一個選定地理位置範圍中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第一最佳值以及加總後的第一最佳值所對應的起始位置、所經過最少且彼此相鄰的地理位置範圍以及選定地理位置範圍為多個第一規劃路徑，自每一個選定地理位置範圍至目的位置中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第二最佳值以及加總後的第二最佳值所對應的選定地理位置範圍、所經過最少且彼此相鄰的地理位置範圍以及目的位置為多個第二規劃路徑，依據選定地理位置範圍以及目的位置對應將每一個第一最佳值以及每一個第二最佳值相加再取出相加後的最佳值，相加後的最佳值所對應的第一最佳值以及第二最佳值分別對應的第一規劃路徑以及第二規劃路徑連成即為規劃路徑；最後，伺服端傳送規劃路徑至客戶端且客戶端顯示規劃路徑。

本發明所揭露第二實施態樣的計程車輛與共享車輛尋找乘客的路徑規劃系統，計程車輛與共享車輛尋找乘客的路徑規劃系統適用於設置於計程車輛或是共享車輛的客戶端，其包含：歷史資料庫、定位模組、接收模組、查詢模組、計算模組、資料處理模組、目的位置計算模組、路徑規劃模組以及顯示模組。

歷史資料庫，儲存有多個歷史資料，每一個歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據；定位模組，用以取得計程車輛或共享車輛的車輛位置；接收模組，用以接收啟動指令以及資料指標；查詢模組，用以當接收模組接收到啟動指令時，自歷史資料庫中查找出與車輛位置對應的地理位置範圍為起始位置，且自歷史資料庫中查找出與客戶端的系統時間對應的歷史資料；計算模組，用以當伺服端接收模組接收到啟動指令時，依據單位時間將每一個被查詢出的歷史資料的歷史數據計算出每單位時間平均歷史數據為多個每單位時間平均歷史資料；資料處理模組，用以依據資料指標對每一個每單位時間平均歷史資料進行資料處理以得到多個路徑規劃資料；目的位置計算模組，用以依據起始位置以及與起始位置對應的期望指標對路徑規劃資料進行計算以得到至少一目的位置；路徑規劃模組，用以自起始位置至每一個選定地理位置範圍中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第一最佳值以及加總後的第一最佳值所對應的起始位置、所經過最少且彼此相鄰的地理位置範圍以及選定地理位置範圍為多個第一規劃路徑，自每一個選定地理位置範圍至目的位置中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第二最佳值以及加總後的第二最佳值所對應的選定地理位置範圍、所經過最少且彼此相鄰的地理位置範圍以及目的位置為多個第二規劃路徑，依據選定地理位置範圍以及目的位置對應將每一個第一最佳值以及每一個第二最佳值相加再取出相加後的最佳值，相加後的最佳值所對應的第一最佳值以及第二最佳值分別對應的第一規劃路徑以及第二規劃路徑連成即為規劃路徑；及顯示模組，用以顯示規劃路徑。

本發明所揭露第二實施態樣的計程車輛與共享車輛尋找乘客的路徑規劃方法，計程車輛與共享車輛尋找乘客的路徑規劃方法適用於設置於計程車輛或是共享車輛的客戶端，其包含下列步驟：

首先，提供儲存有多個歷史資料的歷史資料庫，每一個歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據；接著，取得計程車輛或共享車輛的車輛位置；接著，接收啟動指令以及資料指標；接著，當接收到啟動指令時，自歷史資料庫中查找出與車輛位置對應的地理位置範圍為起始位置，且自歷史資料庫中查找出與客戶端的系統時間對應的歷史資料；接著，當接收到啟動指令時，依據單位時間將每一個被查詢出的歷史資料的歷史數據計算出多個每單位時間平均歷史數據為每單位時間平均歷史資料；接著，依據資料指標對每一個每單位時間平均歷史資料進行資料處理以得到路徑規劃資料；接著，依據起始位置以及與起始位置對應的期望指標對路徑規劃資料進行計算以得到至少一目的位置；接著，自起始位置至每一個選定地理位置範圍中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第一最佳值以及加總後的第一最佳值所對應的起始位置、所經過最少且彼此相鄰的地理位置範圍以及選定地理位置範圍為多個第一規劃路徑，自每一個選定地理位置範圍至目的位置中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第二最佳值以及加總後的第二最佳值所對應的選定地理位置範圍、所經過最少且彼此相鄰的地理位置範圍以及目的位置為多個第二規劃路徑，依據選定地理位置範圍以及目的位置對應將每一個第一最佳值以及每一個第二最佳值相加再取出相加後的最佳值，相加後的最佳值所對應的第一最佳值以及第二最佳值分別對應的第一規劃路徑以及第二規劃路徑連成即為規劃路徑；最後，顯示規劃路徑。

本發明所揭露第三實施態樣的計程車輛與共享車輛尋找乘客的路徑規劃系統，其包含：伺服端以及客戶端，伺服端更包含：歷史資料庫、伺服端接收模組、查詢模組、計算模組、資料處理模組、路徑規劃模組以及伺服端傳送模組；客戶端更包含：定位模組、客戶端接收模組、連線模組以及顯示模組。

伺服端的歷史資料庫是儲存有多個歷史資料，每一個歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據；伺服端的伺服端接收模組是用以接收車輛位置、啟動指令以及資料指標；伺服端的查詢模組是用以當伺服端接收模組接收到啟動指令時，自歷史資料庫中查找出與車輛位置對應的地理位置範圍為起始位置，且自歷史資料庫中查找出與伺服端的系統時間對應的歷史資料；伺服端的計算模組，用以當伺服端接收模組接收到啟動指令時，依據單位時間將每一個被查詢出的歷史資料的歷史數據計算出每單位時間平均歷史數據為多個每單位時間平均歷史資料；伺服端的資料處理模組，用以依據資料指標對每一個每單位時間平均歷史資料進行資料處理以得到路徑規劃資料；伺服端的路徑規劃模組，用以將路徑規劃資料中與起始位置對應的路徑規劃資料的數據自我相加，以及路徑規劃資料中與起始位置對應的路徑規劃資料的數據分別加上每一個相鄰的地理位置範圍對應的路徑規劃資料的數據，取出數據加總後的最大值所對應的起始位置或是起始位置相鄰的地理位置範圍其中之一為接續的地理位置範圍，直到接續的地理位置範圍符合與起始位置對應的期望指標，起始位置與每一個接續的地理位置範圍依序所連成的路徑即為規劃路徑；及伺服端的伺服端傳送模組是用以傳送所述規劃路徑。

客戶端的定位模組是用以取得計程車輛或共享車輛的車輛位置；客戶端的客戶端接收模組是用以接收啟動指令以及資料指標；客戶端的連線模組是用以建立與伺服端的連線，傳送車輛位置、啟動指令以及資料指標至接收模組，以及自傳送模組接收規劃路徑；及客戶端的顯示模組是用以顯示規劃路徑。

本發明所揭露第三實施態樣的計程車輛與共享車輛尋找乘客的路徑規劃方法，其包含下列步驟：

首先，歷史資料庫建立於伺服端中，歷史資料庫儲存有多個歷史資料，每一個歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據；接著，客戶端取得計程車輛或共享車輛的車輛位置；接著，客戶端接收啟動指令以及資料指標；接著，客戶端建立與伺服端的連線並傳送車輛位置、啟動指令以及資料指標至伺服端；接著，伺服端自歷史資料庫中查找出與車輛位置對應的地理位置範圍為起始位置；接著，伺服端依據單位時間將歷史資料中每一個被查詢出的歷史資料的歷史數據計算出每單位時間平均歷史數據為多個每單位時間平均歷史資料；接著，伺服端依據資料指標對每一個每單位時間平均歷史資料進行資料處理以得到路徑規劃資料；接著，伺服端將路徑規劃資料中與起始位置對應的路徑規劃資料的數據自我相加，以及路徑規劃資料中與起始位置對應的路徑規劃資料的數據分別加上每一個相鄰的地理位置範圍對應的路徑規劃資料的數據，取出數據加總後的最大值所對應的起始位置或是起始位置相鄰的地理位置範圍其中之一為接續的地理位置範圍，直到接續的地理位置範圍符合與起始位置對應的期望指標，起始位置與每一個接續的地理位置範圍依序所連成的路徑即為規劃路徑；最後，伺服端傳送規劃路徑至客戶端且客戶端顯示規劃路徑。

本發明所揭露的系統及方法如上，與先前技術之間的差異在於本發明對歷史資料進行計算以計算出每單位時間平均歷史數據再進行資料處理以得到路徑規劃資料，依據路徑規劃資料中起始位置至選定地理位置範圍計算出第一規劃路徑，以及依據路徑規劃資料中選定地理位置範圍至目的位置計算出第二規劃路徑，第一規劃路徑以及第二規劃路徑連成為規劃路徑。

透過上述的技術手段，本發明可以達成提供計程車輛與共享車輛尋找乘客的路徑規劃的技術功效。

以下將配合圖式及實施例來詳細說明本發明的實施方式，藉此對本發明如何應用技術手段來解決技術問題並達成技術功效的實現過程能充分理解並據以實施。

以下將以實施例來說明本發明第一實施態樣的運作系統與方法，並請同時參考「第1圖」、「第2A圖」、「第2B圖」以及「第3圖」所示，「第1圖」繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃系統的第一實施態樣系統方塊圖；「第2A圖」以及「第2B圖」繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃方法的第一實施態樣方法流程圖；「第3圖」繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的第一實施態樣架構示意圖。

本發明所揭露第一實施態樣的計程車輛與共享車輛尋找乘客的路徑規劃系統，其包含：伺服端10以及客戶端20，伺服端10更包含：歷史資料庫11、伺服端接收模組12、查詢模組13、計算模組14、資料處理模組15、目的位置計算模組16、路徑規劃模組17以及伺服端傳送模組18；客戶端20更包含：定位模組21、客戶端接收模組22、連線模組23以及顯示模組24。

請參考「第4圖」所示，「第4圖」繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的電子地圖示意圖，在電子地圖30中預先以500公尺乘以500公尺的預設的尺寸範圍（預設的尺寸範圍可以是由駕駛者主動設定，在此僅為舉例說明之，並不以此侷限本發明的應用範疇）劃分為多個劃分區域31，每一個劃分區域31分別對應一個全球定位座標範圍為地理位置範圍，上述僅為舉例說明之，並不以此侷限本發明的應用範疇，除此之外，在電子地圖30中亦可預先以500公尺乘以500公尺的預設的尺寸範圍（預設的尺寸範圍可以是由駕駛者主動設定，在此僅為舉例說明之，並不以此侷限本發明的應用範疇）將每一個路段（路口與路口之間相連的道路即稱為路段）劃分為至少一個劃分區域，每一個劃分區域31分別對應一個全球定位座標範圍為地理位置範圍。

在伺服端10的歷史資料庫11中則是分別儲存有多個歷史資料，歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據（步驟101），上述時間範圍可以是1分鐘、5分鐘、10分鐘、30分鐘、1小時…等，在此僅為舉例說明之，並不以此侷限本發明的應用範疇，地理位置範圍即為上述劃分區域31所對應的全球定位座標範圍，上述的歷史數據可以是歷史載客數據、歷史車資數據…等，在此僅為舉例說明之，並不以此侷限本發明的應用範疇，以下的歷史數據皆以歷史載客數據作為說明，本發明並不以此為限制。

請參考「第5A圖」以及「第5B圖」所示，「第5A圖」以及「第5B圖」繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的歷史資料示意圖，在伺服端10的歷史資料庫11中的每一個歷史資料即是依據在電子地圖30中所劃分的多個劃分區域31對應建立的歷史資料，當每一台計程車輛或共享車輛開始計費當下時，依據伺服端10所接收到每一台計程車輛或共享車輛各自的全球定位座標、系統日期以及系統時間將對應的歷史資料的歷史數據（即歷史載客數據）進行累計並加以儲存，相對來說，當每一台計程車輛或共享車輛開始計費當下時，依據伺服端10所接收到每一台計程車輛或共享車輛各自的全球定位座標、系統日期以及系統時間找出對應的歷史資料，在到達目的地後，車資計算完成即可將車資儲存於對應的歷史資料的歷史數據（即歷史車資數據），上述車資計算方式例如是自計程車輛或共享車輛獲得里程表的車資數據、自計程車輛或共享車輛獲得里程表的行車里程以及停等時間以計算出對應的車資數據…等，在此僅為舉例說明之，並不以此侷限本發明的應用範疇。

以實施例來說，在歷史資料庫11中的第一歷史資料111是記錄2017年1月5日8點至9點之間使用本發明所有計程車輛或共享車輛於地理位置範圍的歷史數據（即歷史載客數據），且第一歷史資料111中的歷史數據為“0”，並假設第一計程車輛或共享車輛於2017年1月5日8點30分開始計費，伺服端10自第一計程車輛或共享車輛所接收到的全球定位座標為第一全球定位座標，第一全球定位座標會位於第一歷史資料111所對應的地理位置範圍內，即第一歷史資料111的歷史數據即會被累計為“1”並加以儲存。

客戶端20可以是嵌入於計程車輛或共享車輛的車用電腦或是電子裝置（例如：車載裝置），客戶端20也可以是外設於計程車輛或共享車輛的電子裝置（例如：智慧型裝置、手持式裝置…等），在此僅為舉例說明之，並不以此侷限本發明的應用範疇，客戶端20透過連線模組23與伺服端10以無線傳輸方式建立連線，上述無線傳輸方式例如是Wi-Fi、3G、4G…等，再此僅為舉例說明之，並不以此侷限本發明的應用範疇。

客戶端20定位模組21是取得計程車輛或共享車輛的車輛位置（即計程車輛或共享車輛當前的全球定位座標，步驟102），客戶端20提供使用者介面給駕駛者進行客戶端20的操作，當駕駛者啟用本發明時，客戶端20的客戶端接收模組22即會接收啟動指令42以及資料指標43（步驟103），上述資料指標43為客戶端20後續要進行資料處理所需要的指令，在此僅為舉例說明之，並不以此侷限本發明的應用範疇。

接著，客戶端20的連線模組23即可將車輛位置41、啟動指令42以及資料指標43傳送至伺服端10的伺服端接收模組12（步驟104），伺服端10的查詢模組13是當客戶端20的連線模組23接收到啟動指令42時，自伺服端10的歷史資料庫11中查找出與車輛位置對應的地理位置範圍為起始位置，且自伺服端10的歷史資料庫11中查找出與伺服端的系統時間對應的歷史資料（步驟105）。

以實施例來說，假設計程車輛或共享車輛的車輛位置為第一全球定位座標，伺服端10的查詢模組13即可查詢出車輛位置為第一全球定位座標會位於歷史資料11中所對應的地理位置範圍內，被查詢出第一歷史資料所對應的地理位置範圍即為起始位置，假設伺服端10的系統時間為“8點30分”，自伺服端10的歷史資料庫11中查找出與伺服端10的系統時間為“8點30分”對應的歷史資料即是時間範圍為“8點至9點”所對應的歷史資料。

接著，請參考「第6圖」所示，「第6圖」繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的每單位時間平均歷史資料示意圖，伺服端10的計算模組14依據單位時間將歷史資料中每一個被查詢出的歷史資料的歷史數據計算出每單位時間平均歷史數據為多個每單位時間平均歷史資料50（步驟106），上述每單位時間例如是每分鐘、每5分鐘、每10分鐘、每小時、每2小時…等，在此僅為舉例說明之，並不以此侷限本發明的應用範疇。

以實施例來說，假設第一歷史資料111（在「第5A圖」圖式中僅以第一歷史資料111作為示意說明，其餘的第二歷史資料至第七歷史資料可以參考「第5A圖」所示，並不以此侷限本發明的應用範疇）至第七歷史資料中各別的歷史數據分別為“1”、“0”、“3”、“0”、“2”、“0”以及“0”，且在此假設單位時間為“分鐘”，將第一歷史資料111至第七歷史資料中對應的歷史數據相加為“6”，將相加後的歷史數據為“6”除以使用的歷史資料的數量為“7”再除以一小時的分鐘數為“60”（單為時間為分鐘）所計算出的每單位時間平均歷史數據即為“0.0143”（即為6÷7÷60＝0.0143，已經過四捨五入的數值，在此僅為舉例說明之，並不以此侷限本發明的應用範疇），計算完成的多個每單位時間平均歷史資料50請參考「第6圖」所示。

接著，請參考「第7A圖」至「第7D圖」所示，「第7A圖」至「第7D圖」繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的路徑規劃資料示意圖，伺服端10的資料處理模組15會依據資料指標對每一個每單位時間平均歷史資料50進行資料處理以得到路徑規劃資料60（步驟107）。

當上述資料指標為原始數值時，伺服端10的資料處理模組15不會進行額外的資料處理，即路徑規劃資料60與每單位時間平均歷史資料50是相同的，路徑規劃資料60請參考「第7A圖」所示。

當上述資料指標為期望收益數值時，伺服端10的資料處理模組15會將每單位時間平均歷史資料50中每一筆單位時間平均歷史資料的每單位時間平均歷史數據與該筆單位時間平均歷史資料所對應的地理位置範圍相鄰且符合期望收益數值的單位時間平均歷史資料的每單位時間平均歷史數據相加以得到的期望收益每單位時間平均歷史數據為路徑規劃資料60。

上述的期望收益數值例如是該計程車輛或共享車輛可以提供服務的服務品質，舉例來說，假設期望收益數值為“3分鐘”即表示該計程車輛或共享車輛在3分鐘內皆可以提供服務，或是假設期望收益數值為“5分鐘”即表示該計程車輛或共享車輛在5分鐘內皆可以提供服務，在此僅為舉例說明之，並不以此侷限本發明的應用範疇。

上述的期望收益數值例如是該計程車輛或共享車輛預計可以獲得的車資收益，舉例來說，假設期望收益數值為“150元”即表示該計程車輛或共享車輛預計可以獲得的車資收益為“150元”，或是假設期望收益數值為“200元”即表示該計程車輛或共享車輛預計可以獲得的車資收益為“200元”，在此僅為舉例說明之，並不以此侷限本發明的應用範疇。

上述的期望收益數值例如是該計程車輛或共享車輛預計可以載客的載客人數，舉例來說，假設期望收益數值為“1人”即表示該計程車輛或共享車輛預計可以載客的載客人數為“1人”，或是假設期望收益數值為“3人”即表示該計程車輛或共享車輛預計可以載客的載客人數為“3人”，在此僅為舉例說明之，並不以此侷限本發明的應用範疇。

以實施例來說，伺服端10的伺服端接收模組12所接收到的資料指標為期望收益數值為“3分鐘”（即計程車輛或共享車輛3分鐘所能服務的範圍）時，伺服端10的資料處理模組15會將每單位時間平均歷史資料50的每一筆單位時間平均歷史資料與其前、後、上以及下3筆單位時間平均歷史資料總共7乘以7筆單位時間平均歷史資料的每單位時間平均歷史數據相加以得到的期望收益每單位時間平均歷史數據為路徑規劃資料60，路徑規劃資料60請參考「第7B圖」所示。

伺服端10的伺服端接收模組12所接收到的資料指標為期望收益數值為“150元”（即計程車輛或共享車輛預計可以獲得的車資收益為150元）時，伺服端10的資料處理模組15會將每單位時間平均歷史資料50的每一筆單位時間平均歷史資料與其前、後、上以及下的組合多筆單位時間平均歷史資料的每單位時間平均歷史數據相加直到相加後的數據至少為“150元”為止以得到的期望收益每單位時間平均歷史數據為路徑規劃資料60。

伺服端10的伺服端接收模組12所接收到的資料指標為期望收益數值為“1人”（即計程車輛或共享車輛預計可以載客的載客人數為1人）時，伺服端10的資料處理模組15會將每單位時間平均歷史資料50的每一筆單位時間平均歷史資料與其前、後、上以及下的組合多筆單位時間平均歷史資料的每單位時間平均歷史數據相加直到相加後的數據至少為“1”為止以得到的期望收益每單位時間平均歷史數據為路徑規劃資料60，且每一筆單位時間平均歷史資料與其前、後、上或是下多筆單位時間平均歷史資料的每單位時間平均歷史數據的資料筆數即表示“計程車輛或共享車輛預計在該筆資料筆數的期望時間內可以載得1個乘客”。

當上述資料指標為空車競爭分析時，伺服端10的資料處理模組15會將每單位時間平均歷史資料50的每一筆單位時間平均歷史資料的每單位時間平均歷史數據分別除以每一筆單位時間平均歷史資料所對應的地理位置範圍當下的空車計程車輛或共享車輛數量以得到的空車競爭分析每單位時間平均歷史數據為路徑規劃資料60。

值得注意的是，歷史資料庫11中每一個歷史資料更包含記錄地理位置範圍的歷史空車數據，歷史空車數據即是該計程車輛或共享車輛位於該地理位置範圍但未載客的計程車輛或共享車輛數量，並透過計算模組14更包含依據單位時間將歷史資料中每一個歷史資料的歷史空車數據計算出每單位時間平均歷史空車數據為每單位時間平均歷史空車資料，再當資料指標為空車競爭分析時，資料處理模組15即會將每一個被查詢出的單位時間平均歷史資料的每單位時間平均歷史數據分別除以每一筆單位時間平均歷史空車資料所對應的所述地理位置範圍的每單位時間平均歷史空車數據以得到的空車競爭分析每單位時間平均歷史數據為路徑規劃資料60。

以實施例來說，伺服端10的伺服端接收模組12所接收到的資料指標為空車競爭分析時，伺服端10會依據每單位時間平均歷史資料50的第一單位時間平均歷史資料51當下對應的空車計程車輛或共享車輛數量為“10”，伺服端10的資料處理模組15即可將每單位時間平均歷史資料50中第一單位時間平均歷史資料51的每單位時間平均歷史數據除以第一單位時間平均歷史資料51當下的空車計程車輛或共享車輛數量為“10”以得到路徑規劃資料60中第一路徑規劃資料61的空車競爭分析每單位時間平均歷史數據，其餘單位時間平均歷史資料的計算方式如同第一單位時間平均歷史資料51，計算完成的路徑規劃資料60請參考「第7C圖」所示。

以實施例來說，伺服端20的伺服端接收模組12所接收到的資料指標為空車競爭分析時，伺服端20會依據每單位時間平均歷史資料50的第一單位時間平均歷史資料51當下對應的空車計程車輛或共享車輛數量為“10”，伺服端10的資料處理模組15可進一步將每單位時間平均歷史資料50的第一單位時間平均歷史資料51的每單位時間平均歷史數據與相鄰且符合期望收益數值的單位時間平均歷史資料的每單位時間平均歷史數據相加以得到期望收益每單位時間平均歷史數據，再將計算後的期望收益每單位時間平均歷史數據分別除以每單位時間平均歷史資料50的第一單位時間平均歷史資料51當下的空車計程車輛或共享車輛數量為“10”以得到路徑規劃資料60中的空車競爭分析每單位時間平均歷史數據，其餘單位時間平均歷史資料的計算方式如同第一單位時間平均歷史資料51，計算完成的路徑規劃資料60請參考「第7D圖」所示。

伺服端10的目的位置計算模組16是依據與起始位置對應的期望指標對路徑規劃資料進行計算以得到至少一目的位置（步驟108），假設期望指標為載客人數，伺服端10的目的位置計算模組16即可依據起始位置所對應的路徑規劃資料的數據與其前、後、上以及下的組合多筆數據分別相加直到相加後的數據至少為期望指標所對應的載客人數為止，最後的路徑規劃資料的數據所對應的地理位置範圍即為目的位置；假設期望指標為車資收益，伺服端10的目的位置計算模組16即可依據起始位置所對應的路徑規劃資料的數據與其前、後、上以及下的組合多筆數據分別相加直到相加後的數據至少為期望指標所對應的車資收益為止，最後的路徑規劃資料的數據所對應的地理位置範圍即為目的位置，在此僅為舉例說明之，並不以此侷限本發明的應用範疇。

值得注意的是，上述的期望指標是預先建立於伺服端10中，並且每一個地理位置範圍可以對應相同的期望指標，每一個地理位置範圍亦可以對應各自的期望指標，即地理位置範圍部分可以對應相同的期望指標，地理位置範圍部分可以對應不相同的期望指標；除此之外，期望指標亦可由駕駛者透過客戶端20輸入期望指標，並由客戶端20的客戶端接收模組22接收期望指標，由客戶端20的連線模組23傳送期望指標至伺服端10的伺服端接收模組12，以由伺服端10的目的位置計算模組16依據與起始位置對應的期望指標對路徑規劃資料進行計算以得到至少一目的位置，在此僅為舉例說明之，並不以此侷限本發明的應用範疇。

在經過伺服端10的資料處理模組15依據資料指標對每單位時間平均歷史資料50進行資料處理以得到路徑規劃資料60後， 伺服端10的路徑規劃模組17是自起始位置至每一個選定地理位置範圍中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第一最佳值以及加總後的第一最佳值所對應的起始位置、所經過最少且彼此相鄰的地理位置範圍以及選定地理位置範圍為多個第一規劃路徑，自每一個選定地理位置範圍至目的位置中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第二最佳值以及加總後的第二最佳值所對應的選定地理位置範圍、所經過最少且彼此相鄰的地理位置範圍以及目的位置為多個第二規劃路徑，依據選定地理位置範圍以及目的位置對應將每一個第一最佳值以及每一個第二最佳值相加再取出相加後的最佳值，相加後的最佳值所對應的第一最佳值以及第二最佳值分別對應的第一規劃路徑以及第二規劃路徑連成即為規劃路徑（步驟109）。

請參考「第7D圖」所示，選定地理位置範圍（可以是第二路徑規劃資料92至第八路徑規劃資料98其中之一）是介於起始位置（即第一路徑規劃資料91）至目的位置（即第九路徑規劃資料99）之間的地理位置範圍，即計算位置是介於起始位置至目的位置所形成的矩形之間。

在實施例中，假設選定地理位置範圍即對應第七路徑規劃資料97，起始位置即對應第一路徑規劃資料91，目的位置即對應第九路徑規劃資料99，自起始位置（即第一路徑規劃資料91）至選定地理位置範圍（即第七路徑規劃資料97）中所經過最少的計算位置為第四路徑規劃資料94，對第一路徑規劃資料91、第四路徑規劃資料94以及第七路徑規劃資料97對應的數據相加為“0.1879”，該值即為起始位置至選定地理位置範圍的第一最佳值，第一最佳值所對應的起始位置（即第一路徑規劃資料91）、所經過最少的計算位置（即第四路徑規劃資料94）以及選定地理位置範圍（即第七路徑規劃資料97）為第一規劃路徑71。

假設選定地理位置範圍即對應第八路徑規劃資料98，起始位置即對應第一路徑規劃資料91，目的位置即對應第九路徑規劃資料99，自起始位置（即第一路徑規劃資料91）至選定地理位置範圍（即第八路徑規劃資料98）中所經過最少的計算位置為第四路徑規劃資料94以及第七路徑規劃資料97或是第二路徑規劃資料92以及第五路徑規劃資料95，對第一路徑規劃資料91、第四路徑規劃資料94、第七路徑規劃資料97以及第八路徑規劃資料98對應的數據相加為“0.2668”，對第一路徑規劃資料91、第二路徑規劃資料92、第五路徑規劃資料95以及第八路徑規劃資料98對應的數據相加為“0.1901”，起始位置至選定地理位置範圍的第一最佳值即為“0.2668” ，第一最佳值所對應的起始位置（即第一路徑規劃資料91）、所經過最少的計算位置（即第四路徑規劃資料94以及第七路徑規劃資料97）以及選定地理位置範圍（即第八路徑規劃資料98）為第一規劃路徑71。

其於起始位置至選定地理位置範圍的計算方式請參考上述說明即可依此類推計算得到，在此不再進行贅述。

接著，自選定地理位置範圍（即第七路徑規劃資料97）至目的位置（即第九路徑規劃資料99）中所經過最少的計算位置為第八路徑規劃資料98，對第五路徑規劃資料95、第八路徑規劃資料98以及第九路徑規劃資料99對應的數據相加為“0.2143”，該值即為選定地理位置範圍至目的位置的第二最佳值，第二最佳值所對應的選定地理位置範圍（即第七路徑規劃資料97）、所經過最少的計算位置（即第八路徑規劃資料98）以及目的位置（即第九路徑規劃資料99）為第二規劃路徑72。

假設選定地理位置範圍即對應第八路徑規劃資料98，起始位置即對應第一路徑規劃資料91，目的位置即對應第九路徑規劃資料99，自選定地理位置範圍（即第八路徑規劃資料98）至目的位置（即第九路徑規劃資料99）對應的數據相加為“0.1524”，該值即為選定地理位置範圍至目的位置的第二最佳值，第二最佳值所對應的選定地理位置範圍（即第八路徑規劃資料98）以及目的位置（即第九路徑規劃資料99）為第二規劃路徑72。

其於選定地理位置範圍至的目的位置計算方式請參考上述說明即可依此類推計算得到，在此不再進行贅述。

接著，將選定地理位置範圍為第七路徑規劃資料97所應的第一最佳值以及第二最佳值相加為“0.4022”，將選定地理位置範圍為第八路徑規劃資料97所應的第一最佳值以及第二最佳值相加為“0.4192”，第一最佳值以及第二最佳值相加後的最佳值即為“0.4192”，且對應的第一規劃路徑71（第一路徑規劃資料91、第四路徑規劃資料94、第七路徑規劃資料97以及第八路徑規劃資料98）與第二規劃路徑72（第八路徑規劃資料98以及第九路徑規劃資料99）連成的路徑即為規劃路徑70（規劃路徑即為第一路徑規劃資料91、第四路徑規劃資料94、第七路徑規劃資料97、第八路徑規劃資料98以及第九路徑規劃資料99所連成的路徑）。

接著，伺服端10的伺服端傳送模組14即可將伺服端10的路徑規劃模組17所生成的規劃路徑70傳送至客戶端20，並由客戶端20顯示模組24於對應電子地圖30的劃分區域31進行顯示（步驟110），請參考「第8圖」所示，「第8圖」繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的規劃路徑顯示示意圖。

接著，請同時參考「第9圖」、「第10A圖」以及「第10B圖」所示，「第9圖」繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃系統的第二實施態樣系統方塊圖；「第10A圖」以及「第10B圖」繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃方法的第二實施態樣方法流程圖。

本發明所揭露第二實施態樣的計程車輛與共享車輛尋找乘客的路徑規劃系統，其包含：歷史資料庫81、定位模組82、接收模組83、查詢模組84、計算模組85、資料處理模組86、目的位置計算模組87、路徑規劃模組88以及顯示模組89。

第一實施態樣與第二實施態樣的差別在於第一實施態樣是採用客戶端與伺服端的分散式架構，而第二實施態樣則是採用單一系統架構，各模組所具備的技術內容請參考第一實施態樣中相對應的模組，本發明在此並不進一步說明。

提供儲存有多個歷史資料的歷史資料庫，每一個歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據（步驟201）；取得計程車輛或共享車輛的車輛位置（步驟202）；接收啟動指令、資料指標以及期望指標（步驟203）；當接收到啟動指令時，自歷史資料庫中查找出與車輛位置對應的地理位置範圍為起始位置，且自歷史資料庫中查找出與客戶端的系統時間對應的歷史資料（步驟204）；當接收到啟動指令時，依據單位時間將每一個被查詢出的歷史資料的歷史數據計算出多個每單位時間平均歷史數據為每單位時間平均歷史資料（步驟205）；依據資料指標對每一個每單位時間平均歷史資料進行資料處理以得到路徑規劃資料（步驟206）；依據期望指標對路徑規劃資料進行計算以得到至少一目的位置（步驟207）；自起始位置至每一個選定地理位置範圍中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第一最佳值以及加總後的第一最佳值所對應的起始位置、所經過最少且彼此相鄰的地理位置範圍以及選定地理位置範圍為多個第一規劃路徑，自每一個選定地理位置範圍至目的位置中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第二最佳值以及加總後的第二最佳值所對應的選定地理位置範圍、所經過最少且彼此相鄰的地理位置範圍以及目的位置為多個第二規劃路徑，依據選定地理位置範圍以及目的位置對應將每一個第一最佳值以及每一個第二最佳值相加再取出相加後的最佳值，相加後的最佳值所對應的第一最佳值以及第二最佳值分別對應的第一規劃路徑以及第二規劃路徑連成即為規劃路徑（步驟208）；顯示規劃路徑（步驟209）。

值得注意的是，接收模組83更包含自伺服端90接收與地理位置範圍、日期以及時間範圍對應的歷史空車數據，或是自伺服端90接收地理位置範圍當下的空車計程車輛或共享車輛數量，藉以進行上述資料指標為空車競爭分析時資料處理模組86所進行的資料處理。

接著，請同時參考「第11圖」、「第12A圖」、「第12B圖」以及「第13B圖」所示，「第11圖」繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃系統的第三實施態樣系統方塊圖；「第12A圖」以及「第12B圖」繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃方法的第三實施態樣方法流程圖；「第13圖」繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的第三實施態樣架構示意圖。

本發明所揭露第三實施態樣的計程車輛與共享車輛尋找乘客的路徑規劃系統，其包含：伺服端10以及客戶端20，伺服端10更包含：歷史資料庫11、伺服端接收模組12、查詢模組13、計算模組14、資料處理模組15、目的位置計算模組16、路徑規劃模組17以及伺服端傳送模組18；客戶端20更包含：定位模組21、客戶端接收模組22、連線模組23以及顯示模組24。

歷史資料庫建立於伺服端中，歷史資料庫儲存有多個歷史資料，每一個歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據（步驟301）；客戶端取得計程車輛或共享車輛的車輛位置（步驟302）；客戶端接收啟動指令、資料指標以及期望指標（步驟303）；客戶端建立與伺服端的連線並傳送啟動指令、資料指標以及期望指標至伺服端（步驟304）；伺服端自歷史資料庫中查找出與車輛位置對應的地理位置範圍為起始位置（步驟305）；伺服端依據單位時間將歷史資料中每一個被查詢出的歷史資料的歷史數據計算出每單位時間平均歷史數據為多個每單位時間平均歷史資料（步驟306）；伺服端依據資料指標對每一個每單位時間平均歷史資料進行資料處理以得到路徑規劃資料（步驟307）；伺服端將路徑規劃資料中與起始位置對應的路徑規劃資料的數據自我相加，以及路徑規劃資料中與起始位置對應的路徑規劃資料的數據分別加上每一個相鄰的地理位置範圍對應的路徑規劃資料的數據，取出數據加總後的最大值所對應的起始位置或是起始位置相鄰的地理位置範圍其中之一為接續的地理位置範圍，直到接續的地理位置範圍符合期望指標，起始位置與每一個接續的地理位置範圍依序所連成的路徑即為規劃路徑（步驟308）；伺服端傳送規劃路徑至客戶端且客戶端顯示規劃路徑（步驟309）。

第三實施態樣與第一實施態樣的差別在於路徑規劃模組17的差異，第三實施態樣與第一實施態樣中相同的模組所具備的技術內容請參考第一實施態樣中相對應的模組，本發明在此並不進一步說明。

伺服端10的路徑規劃模組17是將路徑規劃資料60中起始位置（即對應第一路徑規劃資料61）的數據自我相加，以及起始位置的數據分別加上每一個相鄰的地理位置範圍（即對應第二路徑規劃資料62至第九路徑規劃資料69）的數據，取出數據加總後的最大值所對應的起始位置或是起始位置相鄰的地理位置範圍其中之一為接續的計算位置。

請參考「第14圖」所示，「第14圖」繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的路徑規劃資料示意圖。

以實施例來說，假設路徑規劃資料的第一路徑規劃資料61的數據為“0.0544”與第一路徑規劃資料61的數據為“0.0544”相鄰的第二路徑規劃資料62的數據至第九路徑規劃資料69的數據分別為“0.1238”、“0.0789”、“0.0735”、“0.2549”、“0.0087”、“0.1957”、“0.1134”以及“0.0032”，第一路徑規劃資料61的數據相加後的結果為“0.1088”，第一路徑規劃資料61的數據與第二路徑規劃資料62的數據相加後的結果為“0.1782”，第一路徑規劃資料61的數據與第三路徑規劃資料63的數據相加後的結果為“0.1333”，第一路徑規劃資料61的數據與第四路徑規劃資料64的數據相加後的結果為“0.1279”，第一路徑規劃資料61的數據與第五路徑規劃資料65的數據相加後的結果為“0.3093”，第一路徑規劃資料61的數據與第六路徑規劃資料65的數據相加後的結果為“0.0631”，第一路徑規劃資料61的數據與第七路徑規劃資料67的數據相加後的結果為“0.2501”，第一路徑規劃資料61的數據與第八路徑規劃資料68的數據相加後的結果為“0.1678”，以及第一路徑規劃資料61的數據與第九路徑規劃資料69的數據相加後的結果為“0.0576”。

伺服端10的路徑規劃模組17即可取出最大值為第一路徑規劃資料61的數據與第五路徑規劃資料65的數據相加後的結果“0.3093”所對應的第五路徑規劃資料65為接續的地理位置範圍，第五路徑規劃資料65即可依據第一路徑規劃資料61相同的計算方式進行計算以再次計算出接續的地理位置範圍，每計算出一次接續的地理位置範圍表示經過1分鐘的行車時間，伺服端10的路徑規劃模組17會一直計算接續的計算位置直到行車時間符合伺服端10的客戶端接收模組12所接收到的期望指標為止，即若伺服端10的伺服端接收模組12所接收到的期望指標為“10”，伺服端10的路徑規劃模組17即會進行10次接續地理位置範圍的計算，且起始位置與每一個接續的地理位置範圍依序所連成的路徑即為規劃路徑70。

接著，伺服端10的伺服端傳送模組14即可將伺服端10的路徑規劃模組17所生成的規劃路徑70傳送至客戶端20，並由客戶端20顯示模組24於對應電子地圖30的劃分區域31進行顯示，請參考「第15圖」所示，「第15圖」繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的規劃路徑顯示示意圖。

綜上所述，可知本發明與先前技術之間的差異在於本發明對歷史資料進行計算以計算出每單位時間平均歷史數據再進行資料處理以得到路徑規劃資料，依據路徑規劃資料中起始位置至選定地理位置範圍計算出第一規劃路徑，以及依據路徑規劃資料中選定地理位置範圍至目的位置計算出第二規劃路徑，第一規劃路徑以及第二規劃路徑連成為規劃路徑。

藉由此一技術手段可以來解決先前技術所存在現有路徑規劃技術缺乏提供計程車輛與共享車輛尋找乘客的路徑規劃的問題，進而達成提供計程車輛與共享車輛尋找乘客的路徑規劃的技術功效。

雖然本發明所揭露的實施方式如上，惟所述的內容並非用以直接限定本發明的專利保護範圍。任何本發明所屬技術領域中具有通常知識者，在不脫離本發明所揭露的精神和範圍的前提下，可以在實施的形式上及細節上作些許的更動。本發明的專利保護範圍，仍須以所附的申請專利範圍所界定者為準。

10‧‧‧伺服端

11‧‧‧歷史資料庫

111‧‧‧第一歷史資料

12‧‧‧伺服端接收模組

13‧‧‧查詢模組

14‧‧‧計算模組

15‧‧‧資料處理模組

16‧‧‧目的位置計算模組

17‧‧‧路徑規劃模組

18‧‧‧伺服端傳送模組

20‧‧‧客戶端

21‧‧‧定位模組

22‧‧‧客戶端接收模組

23‧‧‧連線模組

24‧‧‧顯示模組

30‧‧‧電子地圖

31‧‧‧劃分區域

41‧‧‧車輛位置

42‧‧‧啟動指令

43‧‧‧資料指標

50‧‧‧每單位時間平均歷史資料

51‧‧‧第一單位時間平均歷史資料

60‧‧‧路徑規劃資料

61‧‧‧第一路徑規劃資料

62‧‧‧第二路徑規劃資料

63‧‧‧第三路徑規劃資料

64‧‧‧第四路徑規劃資料

65‧‧‧第五路徑規劃資料

66‧‧‧第六路徑規劃資料

67‧‧‧第七路徑規劃資料

68‧‧‧第八路徑規劃資料

69‧‧‧第九路徑規劃資料

70‧‧‧規劃路徑

71‧‧‧第一規劃路徑

72‧‧‧第二規劃路徑

81‧‧‧歷史資料庫

82‧‧‧定位模組

83‧‧‧接收模組

84‧‧‧查詢模組

85‧‧‧計算模組

86‧‧‧資料處理模組

87‧‧‧目的位置計算模組

88‧‧‧路徑規劃模組

89‧‧‧顯示模組

90‧‧‧伺服端

91‧‧‧第一路徑規劃資料

92‧‧‧第二路徑規劃資料

93‧‧‧第三路徑規劃資料

94‧‧‧第四路徑規劃資料

95‧‧‧第五路徑規劃資料

96‧‧‧第六路徑規劃資料

97‧‧‧第七路徑規劃資料

98‧‧‧第八路徑規劃資料

99‧‧‧第九路徑規劃資料

步驟 101‧‧‧歷史資料庫建立於伺服端中，歷史資料庫儲存有多個歷史資料，每一個歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據

步驟 102‧‧‧客戶端取得計程車輛或共享車輛的車輛位置

步驟 103‧‧‧客戶端接收啟動指令以及資料指標

步驟 104‧‧‧客戶端建立與伺服端的連線並傳送車輛位置、啟動指令以及資料指標至伺服端

步驟 105‧‧‧伺服端自歷史資料庫中查找出與車輛位置對應的地理位置範圍為起始位置，且自歷史資料庫中查找出與伺服端的系統時間對應的歷史資料

步驟 106‧‧‧伺服端依據單位時間將每一個歷史資料的歷史數據計算出每單位時間平均歷史數據為多個每單位時間平均歷史資料

步驟 107‧‧‧伺服端依據資料指標對每單位時間平均歷史資料進行資料處理以得到路徑規劃資料

步驟 108‧‧‧伺服端依據起始位置以及與起始位置對應的期望指標對路徑規劃資料進行計算以得到至少一目的位置

步驟 109‧‧‧伺服端自起始位置至每一個選定地理位置範圍中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第一最佳值以及加總後的第一最佳值所對應的起始位置、所經過最少且彼此相鄰的地理位置範圍以及選定地理位置範圍為多個第一規劃路徑，自每一個選定地理位置範圍至目的位置中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第二最佳值以及加總後的第二最佳值所對應的選定地理位置範圍、所經過最少且彼此相鄰的地理位置範圍以及目的位置為多個第二規劃路徑，依據選定地理位置範圍以及目的位置對應將每一個第一最佳值以及每一個第二最佳值相加再取出相加後的最佳值，相加後的最佳值所對應的第一最佳值以及第二最佳值分別對應的第一規劃路徑以及第二規劃路徑連成即為規劃路徑

步驟 110‧‧‧伺服端傳送規劃路徑至客戶端且客戶端顯示規劃路徑

步驟 201‧‧‧提供儲存有多個歷史資料的歷史資料庫，每一個歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據

步驟 202‧‧‧取得計程車輛或共享車輛的車輛位置

步驟 203‧‧‧接收啟動指令以及資料指標

步驟 204‧‧‧當接收到啟動指令時，自歷史資料庫中查找出與車輛位置對應的地理位置範圍為起始位置，且自歷史資料庫中查找出與客戶端的系統時間對應的歷史資料

步驟 205‧‧‧當接收到啟動指令時，依據單位時間將每一個被查詢出的歷史資料的歷史數據計算出多個每單位時間平均歷史數據為每單位時間平均歷史資料

步驟 206‧‧‧依據資料指標對每一個每單位時間平均歷史資料進行資料處理以得到路徑規劃資料

步驟 207‧‧‧依據起始位置以及與起始位置對應的期望指標對路徑規劃資料進行計算以得到至少一目的位置

步驟 208‧‧‧自起始位置至每一個選定地理位置範圍中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第一最佳值以及加總後的第一最佳值所對應的起始位置、所經過最少且彼此相鄰的地理位置範圍以及選定地理位置範圍為多個第一規劃路徑，自每一個選定地理位置範圍至目的位置中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第二最佳值以及加總後的第二最佳值所對應的選定地理位置範圍、所經過最少且彼此相鄰的地理位置範圍以及目的位置為多個第二規劃路徑，依據選定地理位置範圍以及目的位置對應將每一個第一最佳值以及每一個第二最佳值相加再取出相加後的最佳值，相加後的最佳值所對應的第一最佳值以及第二最佳值分別對應的第一規劃路徑以及第二規劃路徑連成即為規劃路徑

步驟 209‧‧‧顯示規劃路徑

步驟 301‧‧‧歷史資料庫建立於伺服端中，歷史資料庫儲存有多個歷史資料，每一個歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據

步驟 302‧‧‧客戶端取得計程車輛或共享車輛的車輛位置

步驟 303‧‧‧客戶端接收啟動指令以及資料指標

步驟 304‧‧‧客戶端建立與伺服端的連線並傳送車輛位置、啟動指令以及資料指標至伺服端

步驟 305‧‧‧伺服端自歷史資料庫中查找出與車輛位置對應的地理位置範圍為起始位置

步驟 306‧‧‧伺服端依據單位時間將歷史資料中每一個被查詢出的歷史資料的歷史數據計算出每單位時間平均歷史數據為多個每單位時間平均歷史資料

步驟 307‧‧‧伺服端依據資料指標對每一個每單位時間平均歷史資料進行資料處理以得到路徑規劃資料

步驟 308‧‧‧伺服端將路徑規劃資料中與起始位置對應的路徑規劃資料的數據自我相加，以及路徑規劃資料中與起始位置對應的路徑規劃資料的數據分別加上每一個相鄰的地理位置範圍對應的路徑規劃資料的數據，取出數據加總後的最大值所對應的起始位置或是起始位置相鄰的地理位置範圍其中之一為接續的地理位置範圍，直到接續的地理位置範圍符合與起始位置對應的期望指標，起始位置與每一個接續的地理位置範圍依序所連成的路徑即為規劃路徑

步驟 309‧‧‧伺服端傳送規劃路徑至客戶端且客戶端顯示規劃路徑

第1圖繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃系統的第一實施態樣系統方塊圖。 第2A圖以及第2B圖繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃方法的第一實施態樣方法流程圖。 第3圖繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的第一實施態樣架構示意圖。 第4圖繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的電子地圖示意圖。 第5A圖以及第5B圖繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的歷史資料示意圖。 第6圖繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的每單位時間平均歷史資料示意圖。 第7A圖至第7D圖繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的路徑規劃資料示意圖。 第8圖繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的規劃路徑顯示示意圖。 第9圖繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃系統的第二實施態樣系統方塊圖。 第10A圖以及第10B圖繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃方法的第二實施態樣方法流程圖。 第11圖繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃系統的第三實施態樣系統方塊圖。 第12A圖以及第12B圖繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃方法的第三實施態樣方法流程圖。 第13圖繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的第三實施態樣架構示意圖。 第14圖繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的路徑規劃資料示意圖。 第15圖繪示為本發明計程車輛與共享車輛尋找乘客的路徑規劃的規劃路徑顯示示意圖。

Claims (12)

1. 一種計程車輛與共享車輛尋找乘客的路徑規劃系統，其包含： 一伺服端，所述伺服端更包含： 一歷史資料庫，儲存有多個歷史資料，每一個歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據； 一伺服端接收模組，用以接收一車輛位置、一啟動指令以及一資料指標； 一查詢模組，用以當所述伺服端接收模組接收到所述啟動指令時，自所述歷史資料庫中查找出與所述車輛位置對應的所述地理位置範圍為一起始位置，且自所述歷史資料庫中查找出與所述伺服端的系統時間對應的歷史資料； 一計算模組，用以當所述伺服端接收模組接收到所述啟動指令時，依據一單位時間將每一個被查詢出的歷史資料的歷史數據計算出每單位時間平均歷史數據為多個每單位時間平均歷史資料； 一資料處理模組，用以依據所述資料指標對每一個每單位時間平均歷史資料進行資料處理以得到多個路徑規劃資料； 一目的位置計算模組，用以依據所述起始位置以及與所述起始位置對應的期望指標對所述路徑規劃資料進行計算以得到至少一目的位置； 一路徑規劃模組，用以自所述起始位置至每一個選定地理位置範圍中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第一最佳值以及加總後的第一最佳值所對應的所述起始位置、所經過最少且彼此相鄰的地理位置範圍以及所述選定地理位置範圍為多個第一規劃路徑，自每一個選定地理位置範圍至所述目的位置中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第二最佳值以及加總後的第二最佳值所對應的所述選定地理位置範圍、所經過最少且彼此相鄰的地理位置範圍以及所述目的位置為多個第二規劃路徑，依據所述選定地理位置範圍以及所述目的位置對應將每一個第一最佳值以及每一個第二最佳值相加再取出相加後的最佳值，相加後的最佳值所對應的第一最佳值以及第二最佳值分別對應的所述第一規劃路徑以及所述第二規劃路徑連成即為一規劃路徑；及 一伺服端傳送模組，用以傳送所述規劃路徑；及 一客戶端，所述客戶端更包含： 一定位模組，用以取得計程車輛或共享車輛的一車輛位置； 一客戶端接收模組，用以接收所述啟動指令以及所述資料指標； 一連線模組，用以建立與所述伺服端的連線，傳送所述車輛位置、所述啟動指令以及所述資料指標至所述接收模組，以及自所述傳送模組接收所述規劃路徑；及 一顯示模組，用以顯示所述規劃路徑。
2. 如申請專利範圍第1項所述的計程車輛與共享車輛尋找乘客的路徑規劃系統，其中當所述資料指標為期望收益數值時，所述資料處理模組會將每一個單位時間平均歷史資料的每單位時間平均歷史數據與該筆單位時間平均歷史資料所對應的所述地理位置範圍相鄰且符合所述期望收益數值的單位時間平均歷史資料的每單位時間平均歷史數據相加以得到的期望收益每單位時間平均歷史數據為所述路徑規劃資料；或是當所述資料指標為空車競爭分析時，所述資料處理模組會將每一個單位時間平均歷史資料的每單位時間平均歷史數據分別除以每一筆單位時間平均歷史資料所對應的所述地理位置範圍當下的空車計程車輛或共享車輛數量以得到的空車競爭分析每單位時間平均歷史數據為所述路徑規劃資料。
3. 如申請專利範圍第1項所述的計程車輛與共享車輛尋找乘客的路徑規劃系統，其中所述歷史資料庫中每一個歷史資料更包含記錄所述地理位置範圍的歷史空車數據，所述計算模組更包含依據所述單位時間將每一個被查詢出的歷史資料的歷史空車數據計算出每單位時間平均歷史空車數據為多個每單位時間平均歷史空車資料；當所述資料指標為空車競爭分析時，所述資料處理模組會將每一個單位時間平均歷史資料的每單位時間平均歷史數據分別除以每一個單位時間平均歷史空車資料所對應的所述地理位置範圍的每單位時間平均歷史空車數據以得到的空車競爭分析每單位時間平均歷史數據為多個路徑規劃資料。
4. 一種計程車輛與共享車輛尋找乘客的路徑規劃方法，其包含： 一歷史資料庫建立於一伺服端中，所述歷史資料庫儲存有多個歷史資料，每一個歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據； 一客戶端取得計程車輛或共享車輛的一車輛位置； 所述客戶端接收一啟動指令以及一資料指標； 所述客戶端建立與所述伺服端的連線並傳送所述車輛位置、所述啟動指令以及所述資料指標至所述伺服端； 所述伺服端自所述歷史資料庫中查找出與所述車輛位置對應的所述地理位置範圍為一起始位置，且自所述歷史資料庫中查找出與所述伺服端的系統時間對應的歷史資料； 所述伺服端依據一單位時間將每一個被查詢出的歷史資料的歷史數據計算出每單位時間平均歷史數據為多個每單位時間平均歷史資料； 所述伺服端依據所述資料指標對每一個每單位時間平均歷史資料進行資料處理以得到多個路徑規劃資料； 所述伺服端依據所述起始位置以及與所述起始位置對應的期望指標對所述路徑規劃資料進行計算以得到至少一目的位置； 所述伺服端自所述起始位置至每一個選定地理位置範圍中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第一最佳值以及加總後的第一最佳值所對應的所述起始位置、所經過最少且彼此相鄰的地理位置範圍以及所述選定地理位置範圍為多個第一規劃路徑，自每一個選定地理位置範圍至所述目的位置中所經過最少的地理位置範圍對應的數據相加後，記錄數據加總後的第二最佳值以及加總後的第二最佳值所對應的所述選定地理位置範圍、所經過最少且彼此相鄰的地理位置範圍以及所述目的位置為多個第二規劃路徑，依據所述選定地理位置範圍以及所述目的位置對應將每一個第一最佳值以及每一個第二最佳值相加再取出相加後的最佳值，相加後的最佳值所對應的第一最佳值以及第二最佳值分別對應的所述第一規劃路徑以及所述第二規劃路徑連成即為一規劃路徑；及 所述伺服端傳送所述規劃路徑至所述客戶端且所述客戶端顯示所述規劃路徑。
5. 如申請專利範圍第4項所述的計程車輛與共享車輛尋找乘客的路徑規劃方法，其中所述伺服端依據所述資料指標對每一個每單位時間平均歷史資料進行資料處理以得到所述路徑規劃資料的步驟是當所述資料指標為期望收益數值時，將每一個單位時間平均歷史資料的每單位時間平均歷史數據與該筆單位時間平均歷史資料所對應的所述地理位置範圍相鄰且符合所述期望收益數值的單位時間平均歷史資料的每單位時間平均歷史數據相加以得到的期望收益每單位時間平均歷史數據為所述路徑規劃資料；或是所述伺服端依據所述資料指標對每一個每單位時間平均歷史資料進行資料處理以得到所述路徑規劃資料的步驟是將每一筆單位時間平均歷史資料的每單位時間平均歷史數據分別除以每一個單位時間平均歷史資料所對應的當下的空車計程車輛或共享車輛數量以得到的空車競爭分析每單位時間平均歷史數據為所述路徑規劃資料。
6. 如申請專利範圍第4項所述的計程車輛與共享車輛尋找乘客的路徑規劃方法，其中所述計程車輛與共享車輛尋找乘客的路徑規劃方法更包含下列步驟： 所述歷史資料庫中每一個歷史資料更包含記錄所述地理位置範圍的歷史空車數據； 所述伺服端依據所述單位時間將每一個被查詢出的歷史資料的歷史空車數據計算出每單位時間平均歷史空車數據為多個每單位時間平均歷史空車資料；及 當所述資料指標為空車競爭分析時，所述伺服端會將每一個單位時間平均歷史資料的每單位時間平均歷史數據分別除以每一個單位時間平均歷史空車資料所對應的所述地理位置範圍的每單位時間平均歷史空車數據以得到的空車競爭分析每單位時間平均歷史數據為所述路徑規劃資料。
7. 一種計程車輛與共享車輛尋找乘客的路徑規劃系統，該系統適用於設置於計程車輛或是共享車輛的一客戶端，其包含： 一歷史資料庫，儲存有多個歷史資料，每一個歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據； 一定位模組，用以取得計程車輛或共享車輛的一車輛位置； 一接收模組，用以接收一啟動指令以及一資料指標； 一查詢模組，用以當所述接收模組接收到所述啟動指令時，自所述歷史資料庫中查找出與所述車輛位置對應的所述地理位置範圍為一起始位置，且自所述歷史資料庫中查找出與所述客戶端的系統時間對應的歷史資料； 一計算模組，用以當所述伺服端接收模組接收到所述啟動指令時，依據一單位時間將每一個被查詢出的歷史資料的歷史數據計算出每單位時間平均歷史數據為多個每單位時間平均歷史資料； 一資料處理模組，用以依據所述資料指標對每一個每單位時間平均歷史資料進行資料處理以得到多個路徑規劃資料； 一目的位置計算模組，用以依據所述起始位置以及與所述起始位置對應的期望指標對所述路徑規劃資料進行計算以得到至少一目的位置； 一路徑規劃模組，用以自所述起始位置至每一個選定地理位置範圍中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第一最佳值以及加總後的第一最佳值所對應的所述起始位置、所經過最少且彼此相鄰的地理位置範圍以及所述選定地理位置範圍為多個第一規劃路徑，自每一個選定地理位置範圍至所述目的位置中所經過最少且彼此相鄰的計算位置對應的路徑規劃資料的數據相加後，記錄數據加總後的第二最佳值以及加總後的第二最佳值所對應的所述選定地理位置範圍、所經過最少且彼此相鄰的地理位置範圍以及所述目的位置為多個第二規劃路徑，依據所述選定地理位置範圍以及所述目的位置對應將每一個第一最佳值以及每一個第二最佳值相加再取出相加後的最佳值，相加後的最佳值所對應的第一最佳值以及第二最佳值分別對應的所述第一規劃路徑以及所述第二規劃路徑連成即為一規劃路徑；及 一顯示模組，用以顯示所述規劃路徑。
8. 如申請專利範圍第7項所述的計程車輛與共享車輛尋找乘客的路徑規劃系統，其中所述接收模組更包含自伺服端接收與所述地理位置範圍、日期以及時間範圍對應的歷史空車數據，或是自伺服端接收所述地理位置範圍當下的空車計程車輛或共享車輛數量，透過所述資料處理模組使用歷史空車數據或是當下的空車計程車輛或共享車輛數量進行資料處理以得到所述路徑規劃資料。
9. 一種計程車輛與共享車輛尋找乘客的路徑規劃方法，該方法適用於設置於計程車輛或是共享車輛的一客戶端，其包含： 提供儲存有多個歷史資料的一歷史資料庫，每一個歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據； 取得計程車輛或共享車輛的一車輛位置； 接收一啟動指令以及一資料指標； 當接收到所述啟動指令時，自所述歷史資料庫中查找出與所述車輛位置對應的所述地理位置範圍為一起始位置，且自所述歷史資料庫中查找出與所述客戶端的系統時間對應的歷史資料； 當接收到所述啟動指令時，依據一單位時間將每一個被查詢出的歷史資料的歷史數據計算出多個每單位時間平均歷史數據為一每單位時間平均歷史資料； 依據所述資料指標對每一個每單位時間平均歷史資料進行資料處理以得到一路徑規劃資料； 依據所述起始位置以及與所述起始位置對應的期望指標對所述路徑規劃資料進行計算以得到至少一目的位置； 自所述起始位置至每一個選定地理位置範圍中所經過最少且彼此相鄰的地理位置範圍對應的路徑規劃資料的數據相加後，記錄數據加總後的第一最佳值以及加總後的第一最佳所對應的所述起始位置、所經過最少且彼此相鄰的地理位置範圍以及所述選定地理位置範圍為多個第一規劃路徑，自每一個選定地理位置範圍至所述目的位置中所經過最少且彼此相鄰的地理位置範圍對應的數據相加後，記錄數據加總後的第二最佳值以及加總後的第二最佳值所對應的所述選定地理位置範圍、所經過最少且彼此相鄰的地理位置範圍以及所述目的位置為多個第二規劃路徑，依據所述選定地理位置範圍以及所述目的位置對應將每一個第一最佳值以及每一個第二最佳值相加再取出相加後的最佳值，相加後的最佳值所對應的第一最佳值以及第二最佳值分別對應的所述第一規劃路徑以及所述第二規劃路徑連成即為一規劃路徑；及 顯示所述規劃路徑。
10. 如申請專利範圍第9項所述的計程車輛與共享車輛尋找乘客的路徑規劃方法，其中所述計程車輛與共享車輛尋找乘客的路徑規劃方法更包含自伺服端接收與所述地理位置範圍、日期以及時間範圍對應的歷史空車數據，或是自伺服端接收所述地理位置範圍當下的空車計程車輛或共享車輛數量；及依據所述資料指標且使用歷史空車數據或是當下的空車計程車輛或共享車輛數量對所述每單位時間平均歷史資料進行資料處理以得到所述路徑規劃資料的步驟。
11. 一種計程車輛與共享車輛尋找乘客的路徑規劃系統，其包含： 一伺服端，所述伺服端更包含： 一歷史資料庫，儲存有多個歷史資料，每一個歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據； 一伺服端接收模組，用以接收一車輛位置、一啟動指令以及一資料指標； 一查詢模組，用以當所述伺服端接收模組接收到所述啟動指令時，自所述歷史資料庫中查找出與所述車輛位置對應的所述地理位置範圍為一起始位置，且自所述歷史資料庫中查找出與所述伺服端的系統時間對應的歷史資料； 一計算模組，用以當所述伺服端接收模組接收到所述啟動指令時，依據一單位時間將每一個被查詢出的歷史資料的歷史數據計算出每單位時間平均歷史數據為多個每單位時間平均歷史資料； 一資料處理模組，用以依據所述資料指標對每一個每單位時間平均歷史資料進行資料處理以得到多個路徑規劃資料； 一路徑規劃模組，用以將所述路徑規劃資料中與所述起始位置對應的路徑規劃資料的數據自我相加，以及所述路徑規劃資料中與所述起始位置對應的路徑規劃資料的數據分別加上每一個相鄰的地理位置範圍對應的路徑規劃資料的數據，取出數據加總後的最大值所對應的所述起始位置或是所述起始位置相鄰的地理位置範圍其中之一為接續的地理位置範圍，直到接續的地理位置範圍符合與所述起始位置對應的期望指標，所述起始位置與每一個接續的地理位置範圍依序所連成的路徑即為一規劃路徑；及 一伺服端傳送模組，用以傳送所述規劃路徑；及 一客戶端，所述客戶端更包含： 一定位模組，用以取得計程車輛或共享車輛的一車輛位置； 一客戶端接收模組，用以接收所述啟動指令以及所述資料指標； 一連線模組，用以建立與所述伺服端的連線，傳送所述車輛位置、所述啟動指令以及所述資料指標至所述接收模組，以及自所述傳送模組接收所述規劃路徑；及 一顯示模組，用以顯示所述規劃路徑。
12. 一種計程車輛與共享車輛尋找乘客的路徑規劃方法，其包含： 一歷史資料庫建立於一伺服端中，所述歷史資料庫儲存有多個歷史資料，每一個歷史資料分別記錄日期、時間範圍、地理位置範圍以及歷史數據； 一客戶端取得計程車輛或共享車輛的一車輛位置； 所述客戶端接收一啟動指令以及一資料指標； 所述客戶端建立與所述伺服端的連線並傳送所述車輛位置、所述啟動指令以及所述資料指標至所述伺服端； 所述伺服端自所述歷史資料庫中查找出與所述車輛位置對應的所述地理位置範圍為一起始位置，且自所述歷史資料庫中查找出與所述伺服端的系統時間對應的歷史資料； 所述伺服端依據一單位時間將每一個被查詢出的歷史資料的歷史數據計算出每單位時間平均歷史數據為多個每單位時間平均歷史資料； 所述伺服端依據所述資料指標對每一個每單位時間平均歷史資料進行資料處理以得到多個路徑規劃資料； 所述伺服端將所述路徑規劃資料中與所述起始位置對應的路徑規劃資料的數據自我相加，以及所述路徑規劃資料中與所述起始位置對應的路徑規劃資料的數據分別加上每一個相鄰的地理位置範圍對應的路徑規劃資料的數據，取出數據加總後的最大值所對應的所述起始位置或是所述起始位置相鄰的地理位置範圍其中之一為接續的地理位置範圍，直到接續的地理位置範圍符合與所述起始位置對應的期望指標，所述起始位置與每一個接續的地理位置範圍依序所連成的路徑即為一規劃路徑；及 所述伺服端傳送所述規劃路徑至所述客戶端且所述客戶端顯示所述規劃路徑。