一種導航路徑規(guī)劃方法及裝置

基本信息

申請?zhí)?/td> CN202110578382.6 申請日 -
公開（公告）號 CN113029183B 公開（公告）日 2021-08-27
申請公布號 CN113029183B 申請公布日 2021-08-27
分類號 G01C21/34 分類 測量；測試;
發(fā)明人 文凱;馬寅;郭普拓 申請（專利權）人 北京玻色量子科技有限公司
代理機構 北京集佳知識產權代理有限公司 代理人 藏斌
地址 100015 北京市朝陽區(qū)將臺路5號院1號樓二層2019室
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種導航路徑規(guī)劃方法及裝置，在確定當前時間間隔內獲取到導航客戶端發(fā)送的路線信息時，獲取城市的路況信息，路線信息包括至少一條路徑；在確定上一時間間隔接收到導航客戶端發(fā)送的路線信息時，根據當前時間間隔內獲取的路線信息、路況信息和預設權重進行計算，得到預測時間段內每一路徑的第一車密度；利用退火算法優(yōu)化每一路徑的第一車密度的熵，得到導航客戶端對應的規(guī)劃路徑；將車輛的規(guī)劃路徑發(fā)送給對應的導航客戶端，以便導航客戶端進行導航。上述方式能夠同時對當前時間間隔內所有導航客戶端的路線信息進行處理，即對所有的車輛的路線進行全局優(yōu)化，從而提高車輛通行的速度和駕駛員的行駛體驗。