[發明專利]一種路線規劃方法及設備

有效

• 申請號: 201710205523.3
• 申請日: 2017-03-31
• 公開（公告）號: CN107014392B
• 公開（公告）日: 2020-08-11
• 發明（設計）人: 劉濤
• 申請（專利權）人: 上海雷騰軟件股份有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 上海百一領御專利代理事務所(普通合伙) 31243
• 代理人: 馬育麟;汪祖樂

1.一種在網絡設備端的路線規劃方法，其中，所述方法包括：

接收用戶設備發送的候選終點的名稱、地理位置、預期到達時間和對應的至少一個途經點的名稱和地理位置；

基于所述候選終點的名稱、地理位置、預期到達時間和對應的至少一個途經點的名稱和地理位置進行路線規劃，得到每條規劃路線中的目的終點的名稱、地理位置及其預期到達時間和途經點的名稱、地理位置及其預期到達時間，包括：基于所述候選終點的名稱、地理位置和預期到達時間從所述預期到達時間最早的所述候選終點開始，對所有所述候選終點進行聚合，得到目的終點的名稱、地理位置及對應的途經點的名稱和地理位置；

分別計算所述目的終點的地理位置與對應的所述途經點的地理位置之間的第一間隔距離；

基于所述第一間隔距離和所述目的終點的名稱和地理位置進行路線規劃，得到所述目的終點對應的每條規劃路線中的途經點的名稱和地理位置；

基于預設的時間間隔和所述規劃路線中的目的終點的預期到達時間，反推得到所述規劃路線中的途經點的預期到達時間；

將每條規劃路線中的目的終點的名稱、地理位置及其預期到達時間和途經點的名稱、地理位置及其預期到達時間發送給所述用戶設備。

2.根據權利要求1所述的方法，其中，所述基于所述候選終點的名稱、地理位置和預期到達時間從所述預期到達時間最早的所述候選終點開始，對所有所述候選終點進行聚合，得到目的終點的名稱、地理位置及對應的途經點的名稱和地理位置，包括：

從所述預期到達時間最早的所述候選終點開始，重復如下步驟，直至遍歷并聚合完所有所述候選終點，得到目的終點的名稱、地理位置及對應的途經點的名稱和地理位置：

每次將所述預期到達時間最早的候選終點作為初始終點；

分別計算所述初始終點的地理位置與其他候選終點的地理位置之間的第二間隔距離及對應的間隔時間；

基于所述第二間隔距離及對應的間隔時間，確定所述初始終點所包含的候選終點；

將所述初始終點及其所包含的候選終點進行聚合，得到聚合后的目的終點的名稱和地理位置及對應的途經點的名稱和地理位置，其中，所述目的終點為所述初始終點。

3.根據權利要求2所述的方法，其中，所述基于所述第二間隔距離及對應的間隔時間，確定所述初始終點所包含的候選終點，包括：

若所述第二間隔距離小于等于預設的第二間隔距離閾值，且所述間隔時間小于等于預設的間隔時間閾值，則將所述第二間隔距離和對應的間隔時間所對應的其他候選終點，確定為所述初始終點所包含的候選終點。

4.根據權利要求2所述的方法，其中，所述將所述初始終點及其所包含的候選終點進行聚合，得到聚合后的目的終點的名稱和地理位置及對應的途經點的名稱和地理位置，包括：

將所述初始終點及其所包含的候選終點進行聚合，得到聚合后的目的終點的名稱和地理位置，并將所述初始終點對應的途經點的名稱和地理位置和所述初始終點所包含的候選終點對應的途經點的名稱和地理位置，均確定為所述目的終點對應的途經點的名稱和地理位置。

5.根據權利要求1所述的方法，其中，所述基于所述第一間隔距離和所述目的終點的名稱和地理位置進行路線規劃，得到所述目的終點對應的每條規劃路線中的途經點的名稱和地理位置，包括：

從與所述目的終點的地理位置之間的所述第一間隔距離最長的所述途經點開始，重復如下步驟，直至遍歷規劃完所述目的終點對應的途經點，得到所述目的終點對應的每條規劃路線中的途經點的名稱和地理位置：

每次將與所述目的終點的地理位置之間的所述第一間隔距離最長的所述途經點，作為進行路線規劃中的第一個途經點；

基于所述目的終點的名稱和地理位置和所述第一個途經點的名稱和地理位置，對所述目的終點對應的途經點進行路線規劃，得到初始規劃路線；

分別計算所述目的終點對應的途經點與所述初始規劃路線之間的第三間隔距離；

基于所述第三間隔距離，得到所述目的終點對應的規劃路線中的途經點的名稱和地理位置。