[發明專利]基于實時路況的路線規劃方法及其服務設備

有效

• 申請號: 201110081137.0
• 申請日: 2011-03-31
• 公開（公告）號: CN102346042A
• 公開（公告）日: 2012-02-08
• 發明（設計）人: 陳鵬
• 申請（專利權）人: 北京騰瑞萬里信息技術有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G08G1/0968
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 孟金喆

技術領域

本發明實施例涉及智能交通技術，尤其涉及一種基于實時路況的路線規劃方法及其服務設備。

背景技術

智能交通系統(Intelligent?Transport?System，簡稱ITS)，是指將先進的信息技術、數據通訊傳輸技術、電子控制技術、計算機處理技術等應用于交通運輸行業從而形成的一種信息化、智能化、社會化的新型運輸系統，它使交通基礎設施能發揮最大效能。實時線路規劃是智能交通系統中的重要組成部分。

中國專利CN201069361公開了一種可提供交通信息的導航裝置，其通過接收交通信息，為用戶提供了實時準確的交通信息，導航裝置可以根據交通信息設計或改變現有路線，可避開擁堵路段或避開惡劣天氣，實現了導航的智能化。中國專利CN101451853A公開一種當道路發生擁堵規劃繞行路線的方法。

現有根據實時路況進行線路規劃的技術方案存在以下問題：只要行駛路線上的實時路況發生改變就重新規劃路線，這會增加不必要的導航線路規劃次數。

發明內容

本發明實施例提供一種基于實時路況的路線規劃方法及其服務設備，用以優化根據實時路況規劃線路的方案，減少線路規劃次數。

本發明實施例提供一種基于實時路況的路線規劃方法，其中包括：

等待至下一路線規劃判定周期的初始時刻，獲取待測目標的當前位置；

獲取已確定的最優路線；

獲取所述當前位置分別至所述最優路線內各所述路段終點的行程時間，以及各所述路段當前的初始路況值；

在所述最優路線中確定在設定行程范圍內的路段，作為待測路段；

在設定采集周期后，采集各所述待測路段的實時路況值；

按照路況規劃策略，根據所述行程時間、初始路況值和實時路況值計算各所述待測路段的加權路況改變值，通過各所述待測路段的加權路況改變值計算總加權路況改變值；

判斷所述總加權路況改變值是否小于預定值，若是，則視為無需重新規劃最優路線，并返回執行等待至下一路線規劃周期的初始時刻，獲取待測目標的當前位置的操作，若否，則根據所述當前位置和目的地重新規劃兩點之間的最優路線，并返回執行等待至下一路線規劃周期的初始時刻，獲取待測目標的當前位置的操作。

如上所述的基于實時路況的路線規劃方法，優選的是，按照路況規劃策略，根據所述行程時間、初始路況值和實時路況值計算各待測路段的加權路況改變值，通過各待測路段的加權路況改變值計算總加權路況改變值包括：

按照如下公式得到所述總加權路況改變值P：

P=Σi=1nΔPi×(T-ti)/T×V]]>

ΔP_i＝P_i-P_i0

其中，n為待測路段的總段數，i為待測路段的段號，T為從當前位置到待測路段終點的總行程時間，V為設定的加權值系數，ΔP_i為第i段待測路線的路況改變值，t_i為從當前位置行駛至第i段待測路線終點的行程時間，P_i為第i段路段的實時路況值，P_i0為第i段路段的初始路況值，ΔP_i×(T-t_i)/T×V為第i段待測路段的加權路況改變值。

如上所述的基于實時路況的路線規劃方法，優選的是，所述設定行程范圍為所述當前位置至所述目的地，或所述設定行程范圍為從所述當前位置出發行駛30分鐘所經歷的路段，或所述設定行程范圍為10-20公里。

如上所述的基于實時路況的路線規劃方法，優選的是，在根據目的地和當前位置規劃兩點之間的最優路線之后，還包括：

將所述最優路線發送至移動終端設備。