[發明專利]規劃會面點與路徑的方法及電子裝置

有效

• 申請號: 201710433824.1
• 申請日: 2017-06-09
• 公開（公告）號: CN109029414B
• 公開（公告）日: 2020-12-15
• 發明（設計）人: 陳鑫
• 申請（專利權）人: 緯創資通（中山）有限公司;緯創資通股份有限公司
• 主分類號: G01C21/00
• 分類號: G01C21/00;G01C21/34
• 代理公司: 北京嘉和天工知識產權代理事務所(普通合伙) 11269
• 代理人: 嚴慎;王維

1.一種規劃會面點與路徑的方法，所述方法包括：

獲取地圖信息與每一多個用戶端的一起點位置；

依據該地圖信息建立多個候選地點的拓撲模型；

依據該地圖信息，為每一該些用戶端建立關聯于該起點位置的事先規劃信息；

依據該拓撲模型，計算每一該些用戶端分別以該些候選地點為中心而在一移動時間內能抵達的多個參考行程集合，其中每一該些參考行程集合為每一該些用戶端在該移動時間內所能抵達的候選地點的集合，該事先規劃信息包括關聯于每一該些用戶端的該些參考行程集合；

依據該事先規劃信息，為該些用戶端決定一最佳面會點；以及

在該些用戶端其中的至少一者依據一導航路線執行導航操作的期間，依據每一該些用戶端的移動狀態與該事先規劃信息中的該些參考行程集合，動態調整該最佳面會點與該些用戶端其中的至少一者的導航路徑。

2.如權利要求1所述的規劃會面點與路徑的方法，還包括：

基于該最佳面會點而提供該導航路徑給該些用戶端其中的至少一者。

3.如權利要求2所述的規劃會面點與路徑的方法，其中依據該地圖信息，為每一該些用戶端建立關聯于該起點位置的該事先規劃信息的步驟包括：

依據該地圖信息，為每一該些用戶端建立關聯于該起點位置與該些候選地點的該事先規劃信息。

4.如權利要求3所述的規劃會面點與路徑的方法，其中依據該地圖信息，為每一該些用戶端建立關聯于該起點位置與該些候選地點的事先規劃信息的步驟包括：

依據該拓撲模型，計算每一該些用戶端以該起點位置為中心而在該移動時間內所能抵達的多個最大行程集合，其中該事先規劃信息包括關聯于每一該些用戶端的該些最大行程集合。

5.如權利要求4所述的規劃會面點與路徑的方法，其中計算每一該些用戶端以該起點位置為中心而在該移動時間內所能抵達的該些最大行程集合的步驟包括：

依據該地圖信息的交通信息與每一該些用戶端的移動速度，計算每一該些用戶端以該起點位置為中心而在該移動時間內所能抵達的多個最大行程集合，其中該移動時間包括多個時間長度，且每一該些最大行程集合為每一該些用戶端在該移動時間內所能抵達的候選地點的集合。

6.如權利要求4所述的規劃會面點與路徑的方法，其中依據該事先規劃信息，從該些候選地點中為該些用戶端決定該最佳面會點的步驟包括：

從小至大逐漸遞增該移動時間而從事先規劃信息提取出該些最大行程集合，直至該些用戶端的該些最大行程集合之間產生交集，并從所述交集中獲取一最佳面會點。

7.如權利要求4所述的規劃會面點與路徑的方法，其中依據該地圖信息，為每一該些用戶端建立關聯于該起點位置與該些候選地點的事先規劃信息的步驟包括：

依據該拓撲模型，規劃每一該些用戶端從該起點位置移動至每一該些候選地點的一最佳路徑與至少一替代路徑，其中該事先規劃信息包括每一該些用戶端從該起點位置移動至每一該些候選地點的該最佳路徑與該至少一替代路徑。

8.如權利要求7所述的規劃會面點與路徑的方法，其中基于該最佳面會點而提供該導航路徑給該些用戶端其中的至少一者的步驟包括：

將該些用戶端其中的至少一者從該起點位置移動至該最佳面會點的該最佳路徑設定為該導航路徑，其中該最佳面會點為該些候選地點其中之一。

9.如權利要求7所述的規劃會面點與路徑的方法，其中在該些用戶端其中的至少一者依據該導航路線執行該導航操作的期間，依據每一該些用戶端的該移動狀態與該事先規劃信息，動態調整該最佳面會點與該導航路徑的步驟包括：

在該些用戶端其中的至少一者依據該導航路線執行該導航操作的期間，判斷每一該些用戶端是否位于該導航路徑上對應于當前時間的預設區段內；以及

若該些用戶端中的第一用戶端不位于該導航路徑上對應于該當前時間的該預設區段內，依據每一該些用戶端的該移動狀態與該事先規劃信息，動態調整該最佳面會點與該些用戶端其中的至少一者的該導航路徑。