TW201903358A

TW201903358A - 規劃會面點與路徑的方法、電子裝置與電腦可讀紀錄媒體

Info

Publication number: TW201903358A
Application number: TW106122474A
Authority: TW
Inventors: 陳鑫
Original assignee: 緯創資通股份有限公司
Priority date: 2017-06-09
Filing date: 2017-07-05
Publication date: 2019-01-16
Also published as: CN109029414A; US20180356240A1; TWI637148B; CN109029414B; US10677601B2

Abstract

一種規劃會面點與路徑的方法、電子裝置與電腦可讀紀錄媒體，上述的規劃會面點與路徑的方法包括下列步驟。獲取地圖資訊與每一多個用戶端的起點位置。依據地圖資訊，為每一用戶端建立關聯於起點位置的事先規劃資訊。依據事先規劃資訊，為用戶端決定最佳面會點。於用戶端其中之少一者依據導航路線執行導航操作的期間，依據每一用戶端的移動狀態與事先規劃資訊，動態調整最佳面會點與用戶端其中之少一者的導航路徑。

Description

規劃會面點與路徑的方法、電子裝置與電腦可讀紀錄媒體

本發明是有關於一種為多用戶端提供會面點的方法，且特別是有關於一種規劃會面點與路徑的方法、電子裝置與電腦可讀紀錄媒體。

隨著科技的進步與交通工具的發達，現代人們的移動量大大地增加了，例如貨運、物流、休閒活動、旅遊等等皆是，此時方向指引或地圖的引導就變成不可或缺的資訊了。現今的導航裝置內建智慧型電子地圖，並具有路徑規劃及導航功能。使用者只需要在導航裝置中輸入所欲前往的目的地，導航裝置即會劃導航路徑，並發出語音訊息以導引使用者依照所規劃的導航路徑前往目的地。隨著現今的城市越來越大，交通的方式和道路都越來越多，人們也就越來越依賴導航功能的存在。

然而，現今的導航裝置可提供的協助侷限於單一用戶端，即導航裝置僅可針對單一用戶端在確認終點的情況下規劃道路路徑。因此，當多個用戶端想要於一會面點見面時，這些用戶端需要事先共同協商出一個會面點。接著，這些用戶端必須各自將上述會面點輸入導航裝置後，再並各自依循導航裝置建議的導航路徑移動至上述會面點。如此一來，一旦會面點的決策不理想，將產生距離會面點較近的用戶端需要長時間等待距離會面點較遠的用戶端抵達會面點的現象。此外，一旦其中一個用戶端於前往面會點的途中走錯路，走錯路的用戶端將需要耗費更多時間來抵達會面點，而其餘用戶端也將在不知情的情況下繼續前往已定的會面點。換言之，受限於基於用戶端自行決策而產生的固定會面點，這些用戶端往往無法以最有效率的方式而與彼此會合。

有鑑於此，本發明提供一種規劃會面點與路徑的方法、電子裝置與電腦可讀紀錄媒體，其可依據地圖資訊以及多個用戶端的移動狀態與位置決定一最佳面會點與提供導航路徑，致使該些用戶端可更有效率地在最佳面會點與彼此相會。

在本發明的一實施例中，上述的規劃會面點與路徑的方法包括下列步驟。獲取地圖資訊與每一多個用戶端的一起點位置。依據地圖資訊，為每一用戶端建立關聯於起點位置的事先規劃資訊。依據事先規劃資訊，為用戶端決定一最佳面會點。於用戶端其中之至少一依據導航路線執行導航操作的期間，依據每一用戶端的移動狀態與事先規劃資訊，動態調整最佳面會點與用戶端其中之至少一的導航路徑。

在本發明的一實施例中，上述的規劃會面點與路徑的電子裝置包括記憶體與處理器。記憶體紀錄多個模組，而處理器耦接記憶體以存取並執行該記憶體所記錄的所述模組。所述模組包括資訊獲取模組、規劃模組、決定模組，以及動態調整模組。資訊獲取模組獲取地圖資訊與每一多個用戶端的起點位置。規劃模組依據地圖資訊，為每一用戶端建立關聯於起點位置的事先規劃資訊。決定模組依據事先規劃資訊，為用戶端決定最佳面會點。於用戶端其中之至少一依據導航路線執行導航操作的期間，動態調整模組依據每一用戶端的移動狀態與事先規劃資訊，動態調整最佳面會點與用戶端其中之至少一的該導航路徑。

一種電腦可讀記錄媒體，其具有用以執行規劃會面點與路徑的方法的複數個指令，所述方法包括下例步驟：獲取地圖資訊與每一多個用戶端的起點位置；依據地圖資訊，為每一用戶端建立關聯於起點位置的事先規劃資訊；依據事先規劃資訊，為用戶端決定最佳面會點；以及於用戶端其中之至少一依據導航路線執行導航操作的期間，依據每一用戶端的移動狀態與事先規劃資訊，動態調整最佳面會點與用戶端其中之至少一的導航路徑。

基於上述，於本發明的實施例中，透過事先規劃資訊的建立，最佳面會點可於開始執行導航功能之前基於每一用戶端的起點位置而決定，致使這些用戶端可耗費最短的時間而與彼此相會。此外，於開始執行導航功能之後，最佳面會點與導航路徑可依據這些用戶端的移動狀態而動態調整。如此一來，縱使有用戶端走錯路，本發明的規劃會面點與路徑的方法、電子裝置與電腦可讀紀錄媒體可適應性的依據事先規劃資訊來提供另一最佳面會點，致使這些用戶端可更有效率的相會。

為讓本發明的上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。

本發明的部份實施例接下來將會配合附圖來詳細描述，以下的描述所引用的元件符號，當不同附圖出現相同的元件符號將視為相同或相似的元件。這些實施例只是本發明的一部份，並未揭示所有本發明的可實施方式。更確切的說，這些實施例只是本發明的專利申請範圍中的方法、電子裝置以及電腦可讀取儲存媒體的範例。

圖1是依據本發明一實施例所繪示的規劃會面點與路徑的電子裝置的示意圖，但此僅是為了方便說明，並不用以限制本發明。首先圖1先介紹電子裝置之所有構件以及配置關係，詳細功能將配合圖2一併揭露。

請參照圖1，電子裝置100包括記憶體110、處理器120以及通訊元件130，其中處理器120耦接顯示裝置140、通訊元件130以及記憶體110。在本實施例中，電子裝置100可以是應用程式伺服器、雲端伺服器、資料庫伺服器、工作站等具有運算能力的電腦系統。此外，電子裝置100也可以是桌上型電腦、筆記型電腦、智慧型手機等具有運算能力的計算機裝置。必須說明的是，在一實施例中，電子裝置100亦可以由一個以上的電子裝置來實現，本發明不在此設限。

通訊元件130用以提供電子裝置100與其它裝置進行連線，其可以例如是WiMAX通訊協定、Wi-Fi通訊協定、2G通訊協定、3G通訊協定或4G通訊協定的無線網路通訊晶片、天線等電子元件。或者，通訊元件130可以是有線的資料傳輸介面，例如是乙太網路元件、USB介面元件等等。電子裝置100可透過通訊元件130而直接或間接傳輸資料至多個用戶端（例如用戶端u1、用戶端u2、用戶端u3），或可透過通訊元件130而直接或間接從多個用戶端接收資料。

顯示裝置140例如是液晶顯示器（Liquid Crystal Display，LCD）、發光二極體（Light-Emitting Diode，LED）顯示器、場發射顯示器（Field Emission Display，FED）或其他種類的顯示器，但不限於此。又或者，顯示裝置140也可以為一種整合觸碰偵測元件的顯示螢幕，可同時提供顯示及輸入功能。又或者，顯示裝置140也可以是投影顯示裝置。顯示裝置140可顯示電子地圖，並且進一步顯示最佳面會點與導航路徑於電子地圖上。

記憶體130用以儲存數據、程式碼等資料，其可以例如是任意型式的固定式或可移動式隨機存取記憶體（random access memory，RAM）、唯讀記憶體（read-only memory，ROM）、快閃記憶體（flash memory）、硬碟或其他類似裝置、積體電路及其組合。

處理器120用以控制電子裝置100的構件之間的作動，其可以例如是中央處理單元（central processing unit，CPU），或是其他可程式化之一般用途或特殊用途的微處理器（microprocessor）、數位訊號處理器（digital signal processor，DSP）、可程式化控制器、特殊應用積體電路（application specific integrated circuits，ASIC）、可程式化邏輯裝置（programmable logic device，PLD）、應用處理器（application processor，AP）或其他類似裝置或這些裝置的組合。處理器120係耦接至記憶體110，而可存取並執行記錄在記憶體110中的模組以及各種程式。

於本實施例中，記憶體110中的模組至少包括資訊獲取模組111、規劃模組112、決定模組113、路徑提供模組114以及動態調整模組115。這些模組例如是電腦程式、程序或指令，其可載入處理器120，從而使電子裝置100執行為多個用戶端規劃會面點與路徑的方法。以下即搭配圖1的電子裝置100的各元件列舉實施例，以說明電子裝置100執行其方法的詳細步驟。

圖2是依據本發明一實施例所繪示的規劃會面點與路徑的方法的流程圖。以下即搭配圖1的電子裝置100的各元件列舉實施例，以說明電子裝置100執行規劃會面點與路徑的方法的詳細步驟。

請同時參照圖1與圖2，於步驟S201，資訊獲取模組111獲取地圖資訊與每一多個用戶端的起點位置。詳細而言，以圖1的三個用戶端u1、u2、u3為例，每一用戶端各自具有定位元件u11、u21、u31。這些用戶端u1、u2、u3例如是手機、平板電腦、導航機、筆記型電腦等等，而這些定位元件u11、u21、u31例如是GPS定位元件，但本發明對此並不限制。定位元件u11、u21、u31可透過定位技術而分別獲取用戶端的所在位置。也就是說，當這些用戶端u1、u2、u3的操作者開始使用規劃會面點與路徑的功能時，用戶端u1、u2、u3可各自將定位元件u11、u21、u31所獲取的起點位置回報給電子裝置100。需說明的是，用戶端的個數最少為二。雖然圖1係以三個用戶端為例進行說明，但本發明對於用戶端的個數並不限制。

此外，資訊獲取模組111可讀取已經事前儲存於記憶體110中的地圖資訊或是從一地圖伺服器下載地圖資訊，上述的地圖資訊包括道路資訊、交通資訊、地標點資訊等等。舉例而言，資訊獲取模組111可以透過通訊元件130而從谷歌（google）公司設立的地圖服務伺服器獲取地圖資訊。

接著，於步驟S202，依據地圖資訊，規劃模組112為每一用戶端建立關聯於起點位置與多個候選地點的事先規劃資訊。詳細而言，這些候選地點可以是電子地圖上一預設範圍內所有或部份馬路叉口或是電子地圖上的其他標記地點。於一實施例中，規劃模組112可依據各個用戶端的起點位置規劃出上述預設範圍，並再從預設範圍內挑選出候選地點。於是，規劃模組112可依據地圖資訊針對每一用戶端建立聯關聯於起點位置與這些候選地點的事先規劃資訊，並將事先規劃資訊儲存於記憶體110中。這些事先規劃資訊可包括每一用戶端從起點位置移動至各個候選地點所需的預估時間、每一用戶端從候選地點其中之一移動至其他候選地點所需的預估時間，以及這些候選地點與起點位置所形成的拓樸模型等等。

舉例而言，圖3是依據本發明一實施例所繪示的拓樸模型的示意圖。請參照圖3，假設用戶端u1從起點位置A開始出發，而規劃模組112可依據地圖資訊為用戶端u1建立拓樸模型30。拓樸模型30包括用戶端u1的起點位置A以及多個候選地點B、C、D、E、F。基於用戶端u1的移動速度與交通資訊，規劃模組112可預估從起點位置A移動至候選地點B所需的預估時間T_AB 。相似的，規劃模組112可預估從起點位置A移動至候選地點C所需的預估時間T_AC 。此外，基於用戶端u1的移動速度與交通資訊，規劃模組112也可預估用戶端u1從候選地點B移動至候選地點D所需的預估時間T_BD ，依此類推。

基此，規劃模組112可依據道路資訊與交通資訊來建立拓樸模型30中各候選地點B、C、D、E、F與起點位置A之間的連結路線與其預估時間。舉例而言，規劃模組112可依據道路資訊而連結起點位置A與候選地點B，並依據交通資訊估測出用戶端u1於起點位置A與候選地點B之間移動所需的預估時間T_AB 等於1個時間單位（T_AB ＝1）。接著，規劃模組112將拓樸模型30與包括連結路線與其預估時間的相關資訊一併儲存於記憶體110中。相似的，規劃模組112也可依據地圖資訊為用戶端u2、u3建立拓樸模型與其相關資訊，並將關聯於用戶端u2、u3的拓樸模型與其相關資訊儲存於記憶體110中。

回到圖2，在建立與儲存事先規劃資訊後，於步驟S203，依據事先規劃資訊，決定模組113為這些用戶端決定最佳面會點。於一實施例中，事先規劃資訊已經紀錄有多個候選地點以及每一用戶端移動至候選地點所需的預估時間。因此，透過逐一比對每一用戶端至移動至這些候選地點所需時間而進行篩選，決定模組113可從這些候選地點中決定最佳面會點。又或者，於一實施例中，決定模組113可利用事先規劃資訊中的每一用戶端相對於不同時間點的最大行程集合來決定最佳面會點，而相對於不同時間點的這些最大行程集合為每一用戶端於不同的移動時間內所能抵達的候選地點的集合。

之後，於步驟S204，於用戶端其中之至少一依據導航路線執行導航操作的期間，動態調整模組115依據每一用戶端的移動狀態與事先規劃資訊，動態調整最佳面會點與用戶端其中之一的導航路徑。於一實施例中，在決定最佳面會點後，用戶端u1、u2、u3其中之至少一可獲取對應的導航路徑，上述的導航路徑係以最佳面會點為終點而規劃的路徑。也就是說，在電子裝置100分別提供這些導航路徑給對應的用戶端之後，用戶端其中之至少一可依據被指派的導航路徑執行導航操作。舉例而言，電子裝置100與用戶端u1、u2、u3的螢幕可顯示一電子地圖，而上述電子地圖上標示有被指派的導航路徑以及最佳面會點。於用戶端u1、u2、u3依據導航路線執行導航操作的期間，用戶端u1、u2、u3將依據導航路徑提供用以協助使用者移動至最佳面會點的提示訊息。

需特別說明的是，於每一用戶端沿著對應的導航路徑往最佳見面點移動的期間，每一用戶端可將自己的移動狀態與位置回報給電子裝置100，致使電子裝置100可響應於每一用戶端的移動狀態發生非預期的變化而依據事先規劃資訊動態調整最佳面會點與導航路徑。如此一來，用戶端的操作者可沿著動態調整後的導航路徑移動且最終在最佳面會點彼此相會。也就是說，於每一用戶端的移動過程中，最佳面會點是可以依據各用戶端的移動狀態而彈性變化的。

基於上述，透過預先建立事先規劃資訊，電子裝置100可適應性地動態調整最佳面會地點與節省重新計算導航路徑的時間。為了方便明瞭，以下的實施例將完整地介紹事先規劃資訊的建立，以及如何依據事先規劃資訊決定最佳面會點與動態調整最佳面會點。

圖4是依據本發明一實施例所繪示的規劃會面點與路徑的方法的流程圖。以下即搭配圖1的電子裝置100的各元件列舉實施例，以說明電子裝置100執行規劃會面點與路徑的方法的詳細步驟。

請同時參照圖1與圖4，於步驟S401，資訊獲取模組111獲取地圖資訊與每一多個用戶的起點位置。於步驟S402，依據地圖資訊，規劃模組112為每一用戶端建立關聯於起點位置與多個候選地點的事先規劃資訊。於本實施例中，步驟S402可以實施為子步驟S4021至步驟S4024。

首先，規劃模組112依據地圖資訊建立候選地點的拓樸模型（步驟S4021）。關於建立拓樸模型的內容已於圖3說明，於此不再贅述。可以知道的，規劃模組112可依據道路資訊連結每一用戶的起點位置與候選地點而獲取拓樸模型。此外，依據用戶端的移動速度與交通資訊，規劃模組112可預估拓樸模型中每一連結路線上移動所需的預估時間。之後，依據拓樸模型，規劃模組112計算每一用戶端以起點位置為中心而於移動時間內所能抵達的多個最大行程集合（步驟S4022）。也就是說，事先規劃資訊包括關聯於每一用戶端的最大行程集合。

更具體而言，依據地圖資訊的交通資訊與每一用戶端的移動速度，規劃模組112計算每一用戶端以起點位置為中心而於移動時間內所能抵達的多個最大行程集合。每一最大行程集合為每一用戶端於移動時間內所能抵達的候選地點的集合，且移動時間可包括多個時間長度。以圖3為例，規劃模組112可計算關聯於用戶端u1的多個最大行程集合A(t)。當t＝0，最大行程集合A(0)＝{候選地點A}。當t＝1，最大行程集合A(1)＝{候選地點A,候選地點B}。當t＝2，最大行程集合A(2)＝{候選地點A,候選地點B}。當t＝3，最大行程集合A(3)＝{候選地點A,候選地點B,候選地點C}。當t＝5，最大行程集合A(5)＝{候選地點A,候選地點B,候選地點C,候選地點E}。依此類推，關聯於用戶端u1且對應至不同時間長度的多個最大行程集合A(t)被建立與紀錄。

另一方面，依據拓樸模型，規劃模組112計算每一用戶端分別以候選地點為中心而能抵達的多個參考行程集合（步驟S4023）。每一參考行程集合由每一用戶端於移動時間內以各個候選地點為中心所能抵達的候選地點的集合所形成。可以知道的，事先規劃資訊包括關聯於每一用戶端的參考行程集合。參考行程集合的建立方法與最大行程集合的建立方法相似。依據地圖資訊的交通資訊與每一用戶端的移動速度，規劃模組112計算每一用戶端以多個候選地點為中心而於移動時間內所能抵達的多個參考行程集合。每一參考行程集合為每一用戶端於移動時間內所能抵達的候選地點的集合，且移動時間可包括多個時間長度。

以圖3為例，規劃模組112可計算用戶端u1以候選地點B為中心而能抵達的多個參考行程集合B(t)。當t＝0，最大行程集合B(0)＝{候選地點B}。當t＝1，最大行程集合B(1)＝{候選地點A,候選地點B}。當t＝2，最大行程集合B(2)＝{候選地點A,候選地點B}。當t＝4，最大行程集合B(4)＝{候選地點A,候選地點B,候選地點C}。當t＝6，最大行程集合B(6)＝{候選地點A,候選地點B,候選地點C,候選地點D}。依此類推，關聯於用戶端u1且對應至不同時間長度的多個參考行程集合B(t)被建立與紀錄。

另外，規劃模組112可計算用戶端u1以候選地點C為中心而能抵達的多個參考行程集合C(t)。當t＝0，最大行程集合C(0)＝{候選地點C}。當t＝1，最大行程集合C(1)＝{候選地點C}。當t＝2，最大行程集合C(2)＝{候選地點C,候選地點E}。當t＝3，最大行程集合C(3)＝{候選地點A,候選地點C,候選地點D,候選地點E}。當t＝4，最大行程集合C(4)＝{候選地點A,候選地點B,候選地點C,候選地點D,候選地點E}。依此類推，關聯於用戶端u1且對應至不同時間長度的多個參考行程集合C(t)被建立與紀錄。相似的，以候選地點D、E、F且對應至不同時間長度的多個參考行程集合D(t)、E(t)、F(t)也被規劃模組112建立與紀錄。

此外，依據拓樸模型，規劃模組112規劃每一用戶端從起點位置移動至每一候選地點的最佳路徑與至少一替代路徑（步驟S4024）。也就是說，事先規劃資訊包括每一用戶端從起點位置移動至每一候選地點的最佳路徑與至少一替代路徑。以圖3為例，基於拓樸模型30的建立，規劃模組112可為用戶端u1規劃出從起點位置A移動至每一候選地點的最佳路徑與至少一替代路徑。於此，最佳路徑代表耗時最短的路徑。舉例而言，若將候選地點E設定為終點，則規劃模組112可為用戶端u1規劃出從起點位置A移動至候選地點E的最佳路徑與至少一替代路徑。於此，最佳路徑為起點位置A→候選地點C→候選地點E（耗時5個時間單位），而替代路徑可以是起點位置A→候選地點B→候選地點C→候選地點E（耗時7個時間單位）。舉例而言，表1為事先規劃資訊中為用戶端u1所規劃的替代路徑與最佳路徑的範例。表1 然而，表1僅為示範性說明，並非用以限定本發明。

此外，規劃模組112也可規劃每一用戶端從候選位置移動至其他候選地點的最佳路徑與至少一替代路徑。以圖3為例，基於拓樸模型30的建立，規劃模組112可為用戶端u1規劃出從候選地點B移動至其他候選地點C、D、E、F的最佳路徑與至少一替代路徑。舉例而言，表2為事先規劃資訊中為用戶端u1所規劃的替代路徑與最佳路徑的範例。表2 然而，表2僅為示範性說明，並非用以限定本發明。相似的，以候選地點C、D、E、F為起點的最佳路徑與替代路徑也將被規劃模組112建立與紀錄。

也就是說，事先規劃資訊包括每一用戶端將起點位置作為起點以及將多個候選地點作為終點的路徑規劃方案。此外，事先規劃資訊更包括每一用戶端將候選位置其中之任一作為起點以及將其他候選地點作為終點的路徑規劃方案。

回到圖4，在完成事先規劃資訊的建立後，決定模組113可依據事先規劃資訊為多個用戶決定一最佳會面點。於是，於步驟S403，決定模組113從小至大逐漸遞增移動時間而從事先規劃資訊提取出最大行程集合，直至用戶端的最大行程集合之間產生交集，並從交集中獲取最佳面會點。於步驟S404，路徑提供模組114將每一用戶端從起點位置移動至最佳面會點的最佳路徑設定為導航路徑。

舉例而言，圖5是依據本發明一實施例所繪示的決定最佳會面點的示意圖。請參照圖5，假設兩用戶端分別從起點位置SP1以及SP2出發。基於第一用戶端的移動速度與地圖資訊，以起點位置SP1為中心且對應至不同時間長度的最大行程集合已經被計算出來。相似的，基於第二用戶端的移動速度與地圖資訊，以起點位置SP2為中心且對應至不同時間長度的最大行程集合也已經被計算出來。

於此，關聯於第一用戶端且對應至一個時間長度的最大行程集合S1如圖5所繪示，而關聯於第二用戶端且對應至三個時間長度的最大行程集合S2、S3、S4如圖5所繪示。每一最大行程集合S1、S2、S3、S4為多個候選地點所組成的集合。舉例而言，最大行程集合S1可包括候選地點X1與其他未繪示出來的候選地點。最大行程集合S4可包括候選地點X2、X3、X4、其他已繪示出來的候選地點，以及其他未繪示出來的候選地點。最大行程集合S3可包括候選地點X3、X4、其他已繪示出來的候選地點，以及其他未繪示出來的候選地點。最大行程集合S2可包括候選地點X4、其他已繪示出來的候選地點，以及其他未繪示出來的候選地點。可見得，最大行程集合S2、S3為最大行程集合S4的子集合，最大行程集合S2為最大行程集合S3的子集合。

基於上述，決定模組113一開始可將移動時間設定為5分鐘而獲取第二用戶的最大行程集合S2，並發現關聯於第一用戶且對應至5分鐘的最大行程集合並不存在（代表第二用戶無法於5分鐘內抵達任何候選地點）。因此，當移動時間設定為5分鐘時，第二用戶的最大行程集合S2無法與第一用戶的任何最大行程集合產生交集。於是，決定模組113將移動時間遞增為10分鐘而獲取第二用戶的最大行程集合S3，並發現關聯於第一用戶且對應至10分鐘的最大行程集合並不存在（代表第二用戶無法於10分鐘內抵達任何候選地點）。因此，當移動時間設定為10分鐘時，第二用戶的最大行程集合S2無法與第一用戶的任何最大行程集合產生交集。

決定模組113重複上述遞增移動時間並尋找交集的動作，直至第一用戶端的最大行程集合與第二用戶端的最大行程集合之間產生交集。如圖5所示，當決定模組113將移動時間遞增為25分鐘而獲取第一用戶的最大行程集合S1時，第一用戶的最大行程集合S1與第二用戶的最大行程集合S3之間產生交集。基此，決定模組113可將最大行程集合S1與第二用戶的最大行程集合S3的交集裡的候選地點設定為最佳面會點BP1。之後，由於事先規劃資訊中已經包含每一用戶從起點位置至各個候選位置的最佳路徑，因此路徑提供模組114可從事先規劃資訊中提取出導航路徑R1、R2，並將導航路徑R1指派給第一用戶以及將導航路徑R2指派給第二用戶。

回到圖4，在決定最面會點與每一用戶端的導航路徑之後，於步驟S405，每一用戶端開始執行導航操作，且資訊獲取模組111於每一用戶端依據導航路線執行導航操作的期間接收每一用戶端的移動狀態。移動狀態包括每一用戶端的定位位置、行進方向，以及移動速度。

於步驟S406，於每一用戶端依據導航路線執行導航操作的期間，動態調整模組115判斷每一用戶端是否位於導航路徑上對應於當前時間的預設區段內。若步驟S406判斷為是，代表每一用戶端正如預期地沿著導航路徑往最佳面會點移動中。若步驟S406判斷為是，接續步驟S407，動態調整模組115判斷每一用戶端是否抵達最佳面會點。當每一用戶端抵達最佳面會點（步驟S407判斷為是），於步驟S407後結束流程，且每一用戶端可於最佳面會點相會。當用戶端其中之一尚未抵達最佳面會點（步驟S407判斷為否），回到步驟S405。

另一方面，若步驟S406判斷為否，代表用戶端其中之至少一偏移導航路徑或並未依照預期的移動速度移動。於是，若步驟S406判斷為否，接續步驟S408，依據每一用戶端的移動狀態與事先規劃資訊，動態調整模組115動態調整最佳面會點與每一用戶端的導航路徑。也就是說，當用戶端其中之至少一偏移導航路徑或並未依照預期的移動速度移動時，原先決定的最佳面會點已經不適用，而動態調整模組115將依據每一用戶端的移動狀態與事先規劃資訊再次決定新的最佳面會點與導航路徑。

於一實施例中，當用戶端中的第一用戶端於一偏移地點沿行進方向離開導航路徑，動態調整模組115依據第一用戶端的行進方向調整事先規劃資訊中的第一用戶端以所述偏移地點為中心的參考行程集合。詳細而言，由於第一用戶端的偏移方向是可知的，原本以偏移地點為中心的參考行程集合中的部份元素或子集合可以依據偏移方向而被移除。之後，根據已調整的參考形成集合與用戶端中的其餘第二用戶端的當前地點，動態調整模組115更新最佳面會點。具體而言，藉由尋找已調整的參考形成集合與關聯於第二用戶端且對應至第二用戶端的當前地點的參考形成集合之間的交集，新的最佳面會點可以被決定。接著，透過將已更新的最佳面會點設定為終點，而利用事前規劃資訊更新每一用戶端的導航路徑。

舉例而言，圖6A至圖6B是依據本發明一實施例所繪示的調整最佳會面點的示意圖。請參照圖6A，基於步驟S401至步驟S404的執行，最佳面會點BP2、導航路徑R3、R4已經指派給第一用戶端u6與第二用戶端u7。之後，第一用戶端u6與第二用戶端u7將分別從起點位置SP3、SP4開始移動，而第一用戶端u6與第二用戶端u7可依據導航路徑R3、R4執行導航操作並回報移動狀態給電子裝置100。請參照圖6B，當第一用戶端u6未依照導航路徑R4移動而於偏移地點OP1沿行進方向D1離開導航路R4，動態調整模組115可依據第一用戶端u6的行進方向D1調整事先規劃資訊中的第一用戶端u6以偏移地點OP1為中心的參考行程集合。舉例而言，透過依據行進方向D1將導航路徑R4上位於偏移地點OP1與最佳面會點BP1之間的候選地點從偏移地點OP1為中心的多個參考行程集合中移除，動態調整模組115可調整事先規劃資訊中的第一用戶端u6以偏移地點OP1為中心的多個參考行程集合。

之後，動態調整模組115可獲取關聯於第一用戶u6之已調整的多個參考行程集合，像是已調整的參考行程集合S5。於本範例中，動態調整模組115可知曉第二用戶u7位於當前位置CP1以及與當前位置CP1最接近之候選地點X9。如此一來，類似於步驟S403的操作，透過從已調整的參考行程集合與第二用戶端u7以候選地點X9為中心的參考行程集合之間尋找交集的方式，動態調整模組115可獲取新的最佳見面點BP3。如圖6B所示，動態調整模組115可從以調整的參考行程集合S5以及參考行程集合S6的交集獲取最佳見面點BP3。相對的，不用重新規劃與計算路徑，動態調整模組115可以依據偏移地點OP1、候選地點X9，以及最佳見面點BP3而從事先規劃資訊中提取出新的導航路徑R5、R6。新的導航路徑R5、R6也將一併用以取代舊的導航路徑R3、R4，致使第一用戶u6與第二用戶u7可循導航路徑R5、R6移動而於最佳見面點BP3相會。

又或者，於一實施例中，當用戶端中的第一用戶端於偏移地點沿行進方向離開導航路徑，動態調整模組115依據第一用戶端的行進方向從事先規劃資訊中獲取關聯於偏移地點的至少一替代路徑。之後，動態調整模組115將關聯於偏移地點的至少一替代路徑設定為第一用戶端的導航路徑。也就是說，動態調整模組115也可在不更改最佳面會點的情況下，透過依據第一用戶端的行進方向直接調用事先規劃資訊中的替代路徑而更新第一用戶端的導航路徑，致使第一用戶端可以依據新的導航路徑移動至尚未被更改的最佳面會點。

在本發明的一實施例中，上述規劃會面點與路徑的方法可實作為電腦可讀記錄媒體上的電腦可讀碼，電腦可讀碼包括複數個指令，用以在執行後實現上述規劃會面點與路徑的方法的各步驟。舉例來說，電腦可讀記錄媒體可以是任何能藉由電腦系統讀取的資料儲存裝置，包括唯讀記憶體（Read Only Memory，ROM）、隨機存取記憶體（Random Access Memory，RAM）、唯讀光碟機（compact disc read only memory，CD-ROM）、磁帶、軟碟、光學資料儲存裝置以及載波（例如透過網際網路的資料傳輸）等，在此並不限制其範圍。

綜上所述，本發明的實施例中，透過事先規劃資訊的建立，最佳面會點可於開始執行導航功能之前基於每一用戶端的起點位置而決定。於開始執行導航功能之後，最佳面會點與導航路徑可依據這些用戶端的移動狀態而動態調整。如此一來，一旦有用戶端偏移導航路線或沒有依據預期的速度移動時，本發明不需重新計算與規劃路徑而是適應性的依據事先規劃資訊來更新最佳面會點與導航路徑，致使這些用戶端可以最有效率的方式與彼此相會。也就是說，相較於用戶端的操作者自行約定一個固定的面會點，本發明之最佳面會點的決定方式更為彈性且客觀，致使多個用戶端可以最有效率的方式與彼此會面。此外，於用戶端的移動過程中，道路規劃方案是直接從事先規劃資訊當中調用的，並不需要耗費額外的時間進行計算，從而增進使用者經驗。

雖然本發明已以實施例揭露如上，然其並非用以限定本發明，任何所屬技術領域中具有通常知識者，在不脫離本發明的精神和範圍內，當可作些許的更動與潤飾，故本發明的保護範圍當視後附的申請專利範圍所界定者為準。

100‧‧‧電子裝置

110‧‧‧記憶體

120‧‧‧處理器

130‧‧‧通訊元件

u1、u2、u3‧‧‧用戶端

111‧‧‧資訊獲取模組

112‧‧‧規劃模組

113‧‧‧決定模組

114‧‧‧路徑提供模組

115‧‧‧動態調整模組

u11、u21、u31‧‧‧定位元件

S201～S204、S401～S408、S4021～S4024‧‧‧步驟

30‧‧‧拓樸模型

SP1、SP2、SP3、SP4‧‧‧起點位置

S1、S2、S3、S4‧‧‧最大行程集合

X1、X2、X3、X4、X9‧‧‧候選地點

BP1、BP2、BP3‧‧‧最佳面會點

R1、R2、R3、R4、R5、R6‧‧‧導航路徑

u6‧‧‧第一用戶端

u7‧‧‧第二用戶端

D1‧‧‧行進方向

OP1‧‧‧偏移地點

CP1‧‧‧當前位置

圖1是依據本發明一實施例所繪示的規劃會面點與路徑的電子裝置的示意圖。圖2是依據本發明一實施例所繪示的規劃會面點與路徑的方法的流程圖。圖3是依據本發明一實施例所繪示的拓樸模型的示意圖。圖4是依據本發明一實施例所繪示的規劃會面點與路徑的方法的流程圖。圖5是依據本發明一實施例所繪示的決定最佳會面點的示意圖。圖6A至圖6B是依據本發明一實施例所繪示的調整最佳會面點的示意圖。

Claims

一種規劃會面點與路徑的方法，所述方法包括：獲取地圖資訊與每一多個用戶端的一起點位置；依據該地圖資訊，為每一該些用戶端建立關聯於該起點位置的事先規劃資訊；依據該事先規劃資訊，為該些用戶端決定一最佳面會點；以及於該些用戶端其中之至少一者依據一導航路線執行導航操作的期間，依據每一該些用戶端的移動狀態與該事先規劃資訊，動態調整該最佳面會點與該些用戶端其中之至少一者的該導航路徑。
如申請專利範圍第1項所述的規劃會面點與路徑的方法，更包括：基於該最佳面會點而提供該導航路徑給該些用戶端其中之至少一者。
如申請專利範圍第2項所述的規劃會面點與路徑的方法，其中依據該地圖資訊，為每一該些用戶端建立關聯於該起點位置的該事先規劃資訊的步驟包括：依據該地圖資訊，為每一該些用戶端建立關聯於該起點位置與多個候選地點的該事先規劃資訊。
如申請專利範圍第3項所述的規劃會面點與路徑的方法，其中依據該地圖資訊，為每一該些用戶端建立關聯於該起點位置與該些候選地點的事先規劃資訊的步驟包括：依據該地圖資訊建立該些候選地點的拓樸模型；以及依據該拓樸模型，計算每一該些用戶端以該起點位置為中心而於一移動時間內所能抵達的多個最大行程集合，其中該事先規劃資訊包括關聯於每一該些用戶端的該些最大行程集合。
如申請專利範圍第4項所述的規劃會面點與路徑的方法，其中計算每一該些用戶端以該起點位置為中心而於該移動時間內所能抵達的該些最大行程集合的步驟包括：依據該地圖資訊的交通資訊與每一該些用戶端的移動速度，計算每一該些用戶端以該起點位置為中心而於該移動時間內所能抵達的多個最大行程集合，其中該移動時間包括多個時間長度，且每一該些最大行程集合為每一該些用戶端於該移動時間內所能抵達的候選地點的集合。
如申請專利範圍第4項所述的規劃會面點與路徑的方法，其中依據該事先規劃資訊，從該些候選地點中為該些用戶端決定該最佳面會點的步驟包括：從小至大逐漸遞增該移動時間而從事先規劃資訊提取出該些最大行程集合，直至該些用戶端的該些最大行程集合之間產生交集，並從所述交集中獲取一最佳面會點。
如申請專利範圍第4項所述的規劃會面點與路徑的方法，其中依據該地圖資訊，為每一該些用戶端建立關聯於該起點位置與該些候選地點的事先規劃資訊的步驟包括：依據該拓樸模型，而計算每一該些用戶端分別以該些候選地點為中心而於該移動時間內能抵達的多個參考行程集合，其中每一該些參考行程集合為每一該些用戶端於該移動時間內所能抵達的候選地點的集合，該事先規劃資訊包括關聯於每一該些用戶端的該些參考行程集合；以及依據該拓樸模型，規劃每一該些用戶端從該起點位置移動至每一該些候選地點的一最佳路徑與至少一替代路徑，其中該事先規劃資訊包括每一該些用戶端從該起點位置移動至每一該些候選地點的該最佳路徑與該至少一替代路徑。
如申請專利範圍第7項所述的規劃會面點與路徑的方法，其中基於該最佳面會點而提供該導航路徑給該些用戶端其中之至少一者的步驟包括：將該些用戶端其中之至少一者從該起點位置移動至該最佳面會點的該最佳路徑設定為該導航路徑，其中該最佳面會點為該些候選地點其中之一。
如申請專利範圍第7項所述的規劃會面點與路徑的方法，其中於該些用戶端其中之至少一者依據該導航路線執行該導航操作的期間，依據每一該些用戶端的該移動狀態與該事先規劃資訊，動態調整該最佳面會點與該導航路徑的步驟包括：於該些用戶端其中之至少一者依據該導航路線執行該導航操作的期間，判斷每一該些用戶端是否位於該導航路徑上對應於當前時間的預設區段內；以及若該些用戶端中的第一用戶端不位於該導航路徑上對應於該當前時間的該預設區段內，依據每一該些用戶端的該移動狀態與該事先規劃資訊，動態調整該最佳面會點與該些用戶端其中之至少一者的該導航路徑。
如申請專利範圍第7項所述的規劃會面點與路徑的方法，其中依據每一該些用戶端的該移動狀態與該事先規劃資訊，動態調整該最佳面會點與該些用戶端其中之至少一者的該導航路徑的步驟包括：當該些用戶端中的第一用戶端於一偏移地點沿一行進方向離開該導航路徑，依據該第一用戶端的該行進方向調整該事先規劃資訊中的該第一用戶端以該偏移地點為中心的參考行程集合；根據已調整的該些參考行程集合與該些用戶端中的至少一第二用戶端的當前地點，更新該最佳面會點；以及透過將已更新的該最佳面會點設定為終點，而利用該事前規劃資訊更新該些用戶端其中之至少一者的該導航路徑。
如申請專利範圍第7項所述的規劃會面點與路徑的方法，其中依據每一該些用戶端的該移動狀態與該事先規劃資訊，動態調整該最佳面會點與該些用戶端其中之至少一者的該導航路徑的步驟包括：當該些用戶端中的第一用戶端於一偏移地點沿一行進方向離開該導航路徑，依據該第一用戶端的該行進方向從該事先規劃資訊中獲取關聯於該偏移地點的該至少一替代路徑；以及將關聯於該偏移地點的該至少一替代路徑設定為該第一用戶端的該導航路徑。
如申請專利範圍第1項所述的規劃會面點與路徑的方法，更包括：於該些用戶端其中之至少一者依據該導航路線執行該導航操作的期間，接收每一該些用戶端的移動狀態，其中該移動狀態包括每一該些用戶端的定位位置、行進方向，以及移動速度。
一種規劃會面點與路徑的電子裝置，包括：一記憶體，記錄多個模組；以及一處理器，耦接該通訊裝置以及該記憶體，以存取並執行該記憶體所記錄的所述模組，所述模組包括：一資訊獲取模組，獲取地圖資訊與每一多個用戶端的一起點位置；一規劃模組，依據該地圖資訊，為每一該些用戶端建立關聯於該起點位置的事先規劃資訊；一決定模組，依據該事先規劃資訊，為該些用戶端決定一最佳面會點；以及一動態調整模組，於該些用戶端其中之至少一者依據一導航路線執行導航操作的期間，依據每一該些用戶端的移動狀態與該事先規劃資訊，動態調整該最佳面會點與該些用戶端其中之少一者的該導航路徑。
如申請專利範圍第13項所述的規劃會面點與路徑的電子裝置，其中所述模組更包括一路徑提供模組，而該路徑提供模組基於該最佳面會點而提供該導航路徑給該些用戶端其中之至少一者。
如申請專利範圍第14項所述的規劃會面點與路徑的電子裝置，其中該規劃模組為每一該些用戶端建立關聯於該起點位置與多個候選位置的該事先規劃資訊。
如申請專利範圍第15項所述的規劃會面點與路徑的電子裝置，其中該規劃模組依據該地圖資訊建立該些候選地點的拓樸模型，其中依據該拓樸模型，該規劃模組計算每一該些用戶端以該起點位置為中心而於一移動時間內所能抵達的多個最大行程集合，其中該事先規劃資訊包括關聯於每一該些用戶端的該些最大行程集合。
如申請專利範圍第16項所述的規劃會面點與路徑的電子裝置，其中該規劃模組依據該地圖資訊的交通資訊與每一該些用戶端的移動速度，計算每一該些用戶端以該起點位置為中心而於該移動時間內所能抵達的多個最大行程集合，其中該移動時間包括多個時間長度，且每一該些最大行程集合為每一該些用戶端於該移動時間內所能抵達的候選地點的集合。
如申請專利範圍第16項所述的規劃會面點與路徑的電子裝置，其中該決定模組從小至大逐漸遞增該移動時間而從事先規劃資訊提取出該些最大行程集合，直至該些用戶端的該些最大行程集合之間產生交集，並從所述交集中獲取一最佳面會點。
如申請專利範圍第16項所述的規劃會面點與路徑的電子裝置，其中該規劃模組依據該拓樸模型，而計算每一該些用戶端分別以該些候選地點為中心而能抵達的多個參考行程集合，其中每一該些參考行程集合為每一該些用戶端於該移動時間內所能抵達的候選地點的集合，且該事先規劃資訊包括關聯於每一該些用戶端的該些參考行程集合，其中該規劃模組依據該拓樸模型，規劃每一該些用戶端從該起點位置移動至每一該些候選地點的一最佳路徑與至少一替代路徑，其中該事先規劃資訊包括每一該些用戶端從該起點位置移動至每一該些候選地點的該最佳路徑與至少一替代路徑。
如申請專利範圍第19項所述的規劃會面點與路徑的電子裝置，其中將該些用戶端其中之至少一者從該起點位置移動至該最佳面會點的該最佳路徑設定為該導航路徑，其中該最佳面會點為該些候選地點其中之一。
如申請專利範圍第19項所述的規劃會面點與路徑的電子裝置，其中於該些用戶端其中之至少一者依據該導航路線執行該導航操作的期間，該動態調整模組判斷每一該些用戶端是否位於該導航路徑上對應於當前時間的預設區段內，其中若該些用戶端中的第一用戶端不位於該導航路徑上對應於該當前時間的該預設區段內，該動態調整模組依據每一該些用戶端的該移動狀態與該事先規劃資訊，動態調整該最佳面會點與該些用戶端其中之至少一者的該導航路徑。
如申請專利範圍第19項所述的規劃會面點與路徑的電子裝置，其中當該些用戶端中的第一用戶端於一偏移地點沿一行進方向離開該導航路徑，該動態調整模組依據該第一用戶端的該行進方向調整該事先規劃資訊中的該第一用戶端以該偏移地點為中心的參考行程集合，其中該動態調整模組根據已調整的該些參考行程集合與該些用戶端中的至少一第二用戶端的當前地點，更新該最佳面會點，其中該動態調整模組透過將已更新的該最佳面會點設定為終點，而利用該事前規劃資訊更新該些用戶端其中之至少一者的該導航路徑。
如申請專利範圍第19項所述的規劃會面點與路徑的電子裝置，其中當該些用戶端中的第一用戶端於一偏移地點沿一行進方向離開該導航路徑，該動態調整模組依據該第一用戶端的該行進方向從該事先規劃資訊中獲取關聯於該偏移地點的該至少一替代路徑，以及將關聯於該偏移地點的該至少一替代路徑設定為該第一用戶端的該導航路徑。
如申請專利範圍第13項所述的規劃會面點與路徑的電子裝置，其中於該些用戶端其中之至少一者依據該導航路線執行該導航操作的期間，該資訊獲取模組接收每一該些用戶端的移動狀態，其中該移動狀態包括每一該些用戶端的定位位置、行進方向，以及移動速度。
利範圍第13項所述的規劃會面點與路徑的電子裝置，更包括一顯示裝置，耦接該處理器並顯示該最佳面會點與該導航路徑。
一種電腦可讀記錄媒體，其具有用以執行一規劃會面點與路徑的方法的複數個指令，該方法包括下例步驟：獲取地圖資訊與每一多個用戶端的一起點位置；依據該地圖資訊，為每一該些用戶端建立關聯於該起點位置的事先規劃資訊；依據該事先規劃資訊，為該些用戶端決定一最佳面會點；以及於該些用戶端其中之至少一者依據該導航路線執行導航操作的期間，依據每一該些用戶端的移動狀態與該事先規劃資訊，動態調整該最佳面會點與該些用戶端其中之至少一者的該導航路徑。