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

有效

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

本申請的目的是提供一種路線規劃方法及設備，本申請通過接收用戶設備發送的候選終點的名稱、地理位置、預期到達時間和對應的至少一個途經點的名稱和地理位置；基于候選終點的名稱、地理位置、預期到達時間和對應的至少一個途經點的名稱和地理位置進行路線規劃，得到每條規劃路線中的目的終點的名稱、地理位置及其預期到達時間和途經點的名稱、地理位置及其預期到達時間，實現了對規劃路線的規劃，不僅減少了人力物力的消耗還提高了路線的規劃效率；將每條規劃路線中的目的終點的名稱、地理位置及其預期到達時間和途經點的名稱、地理位置及其預期到達時間發送給所述用戶設備，以便用戶設備能夠基于規劃路線準確到達對應的目的終點。

技術領域

本申請涉及計算機領域，尤其涉及一種路線規劃方法及設備。

背景技術

隨著移動互聯網和車聯網的發展，多人一車、定時定線的定制巴士業務越來越多引起人們的關注和嘗試，定制巴士業務以其直達特性不僅滿足了乘客諸如上下班出行難問題，而且產生了對節能減排、提升資源利用率等社會價值。隨著業務的深入發展，很多高端用戶，提出了需要將精準的指定位置作為上車點，到達相同目的地的需求，比如高端酒店去迪士尼，需要在酒店固定門前停車，供乘客上下車。

現有技術中的對定制路線的規劃主要包括以下步驟：一、通過用戶設備中的應用程序(APP)來采集各個途徑地點和目的地的位置信息，并上傳給云端服務器，接著云端服務器則利用地圖應用程序接口將各個途經點的位置信息在數字地圖上進行還原展示或映射至真實的紙質地圖上進行標注，然后采用手動進行線路規劃。由于數量較多的用戶設備向云端服務器發送各途經點和目的地位置信息，導致規劃得到的路線之間的重復路線較多，今兒影響用戶的最終上座率，又由于手動進行路線規劃導致小號大量人力物力且效率低。

發明內容

本申請的一個目的是提供一種路線規劃方法及設備，解決現有技術中進行路線規劃過程中的效率低且消耗人力物力的問題。

根據本申請的一個方面，提供了一種在網絡設備端的路線規劃方法，該方法包括：

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

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

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

進一步地，上述方法中，所述候選終點至少為兩個，其中，所述基于所述候選終點的名稱、地理位置、預期到達時間和對應的至少一個途經點的名稱和地理位置進行路線規劃，得到每條規劃路線中的目的終點的名稱、地理位置及其預期到達時間和途經點的名稱、地理位置及其預期到達時間，包括：

基于所述候選終點的名稱、地理位置和預期到達時間對所有所述候選終點進行聚合，得到目的終點的名稱、地理位置及對應的途經點的名稱和地理位置；

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

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

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

進一步地，上述方法中，所述基于所述候選終點的名稱、地理位置和預期到達時間對所有所述候選終點進行聚合，得到目的終點的名稱、地理位置及對應的途經點的名稱和地理位置，包括：