[發明專利]交通路線的規劃方法、裝置、設備及計算機可讀存儲介質

有效

• 申請號: 202110146057.2
• 申請日: 2021-02-02
• 公開（公告）號: CN112766606B
• 公開（公告）日: 2022-02-08
• 發明（設計）人: 廖正中;江紅英;程盛遠;孫清賢
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 北京市立方律師事務所 11330
• 代理人: 張筱寧

本申請實施例提供了一種交通路線的規劃方法、裝置、設備及計算機可讀存儲介質，包括：獲取起點對應的第一候選站集合、終點對應的第二候選站集合，以及從第一候選站集合中的候選站到達第二候選站集合中的候選站的換乘代價；確定通過預設的組合交通方式從起點到達第一候選站集合中的每一個候選站的第一代價，以及從第二候選站集合中的每一個候選站到達終點的第二代價；基于各個第一代價、各個第二代價以及各個換乘代價，確定從起點到達終點的多個交通路線，并從多個交通路線中篩選出待展示的交通路線。通過電子地圖中起點到達第一候選站集合中的候選站，以及第二候選站集合中的候選站到達終點的多種交通方式，提升了確定最優交通路線的準確性。

技術領域

本申請涉及計算機技術領域，具體而言，本申請涉及一種交通路線的規劃方法、裝置、設備及計算機可讀存儲介質。

背景技術

電子地圖是利用計算機技術，以數字方式存儲和查閱的地圖。電子地圖比例可放大、縮小或旋轉而不影響顯示效果，電子地圖軟件一般利用地理信息系統來儲存和傳送地圖數據，也有其他的信息系統。

現有技術中用戶通過智能終端上的電子地圖軟件，輸入出發的起點城市和到達的終點城市，智能終端只能向用戶展示通過單一的交通方式從起點城市和到達終點城市的交通路線。例如，用戶輸入的出發的起點城市是甲城市，輸入的到達的終點城市是乙城市，智能終端向用戶展示通過駕駛從甲城市到達乙城市的交通路線，或智能終端向用戶展示通過公交從甲城市到達乙城市的交通路線，如此，往往導致展示給用戶的交通路線是最優交通線路的準確性較低。

發明內容

本申請針對現有的方式的缺點，提出一種交通路線的規劃方法、裝置、電子設備及計算機可讀存儲介質，用以解決如何提升確定最優交通路線的準確性的問題。

第一方面，本申請提供了一種交通路線的規劃方法，包括：

獲取起點對應的第一候選站集合、終點對應的第二候選站集合，以及從第一候選站集合中的候選站到達第二候選站集合中的候選站的換乘代價；

確定通過預設的組合交通方式從起點到達第一候選站集合中的每一個候選站的第一代價，以及從第二候選站集合中的每一個候選站到達終點的第二代價；

基于各個第一代價、各個第二代價以及各個換乘代價，確定從起點到達終點的多個交通路線，并從多個交通路線中篩選出待展示的交通路線。

在一個實施例中，獲取起點對應的第一候選站集合，包括：

第一檢索步驟：以起點為預設的第一范圍內的中心點，檢索第一范圍內的候選站，若檢索到第一范圍內的候選站的數量小于預設的第一候選站數量閾值，則將第一范圍以第一預設擴大規則進行擴大，并將擴大后的范圍作為第一范圍；

循環執行第一檢索步驟，直至檢索到第一范圍內的候選站的數量大于或等于預設的第一候選站數量閾值，停止執行第一檢索步驟，并將第一范圍內的多個候選站確定為第一候選站集合。

在一個實施例中，獲取終點對應的第二候選站集合，包括：

第二檢索步驟：以終點為預設的第二范圍內的中心點，檢索第二范圍內的候選站，若檢索到第二范圍內的候選站的數量小于預設的第二候選站數量閾值，則將第二范圍以第二預設擴大規則進行擴大，并將擴大后的范圍作為第二范圍；

循環執行第二檢索步驟，直至檢索到第二范圍內的候選站的數量大于或等于預設的第二候選站數量閾值，停止執行第二檢索步驟，并將第二范圍內的候選站確定為第二候選站集合中的候選站。

在一個實施例中，確定以預設的組合交通方式從起點到達第一候選站集合中的每一個候選站的第一代價，包括：

針對第一候選站集合中的一個候選站，基于預設的第一距離矩陣，確定通過組合交通方式包括的第一交通方式從起點到達一個候選站的代價；