[發明專利]一種擁堵預判和行駛路徑規劃的方法及行駛路徑規劃的系統

在審

• 申請號: 201410413699.4
• 申請日: 2014-08-21
• 公開（公告）號: CN104457770A
• 公開（公告）日: 2015-03-25
• 發明（設計）人: 胡泓濤;彭曉瑞
• 申請（專利權）人: 胡泓濤;彭曉瑞
• 主分類號: G01C21/34
• 分類號: G01C21/34;G01C21/26
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種擁堵預判的方法，包括以下步驟：

數據采集步驟：采集包括交通工具的初始位置信息及目標位置信息在內的相關信息；

路徑規劃步驟：根據所述數據采集步驟所采集的信息規劃路徑；

路徑分段步驟：對由路徑規劃步驟規劃出的路徑以相應的節點進行劃分；

時刻組計算步驟：計算所述交通工具的通過上述相應節點的時刻組，該時刻組為按照所建立的數據模型預測所述交通工具通過上述相應各節點的時刻的集合；

排序步驟：根據上述時刻組計算步驟計算出的通過節點時刻組，對按照上述數據模型所預測的位于相鄰節點之間交通工具按照先后順序的原則進行排序；

擁堵預判步驟：根據相鄰節點之間路徑的承載量預判按照上述數據模型預測的位于該相鄰節點之間且處于某一排序位置的交通工具的擁堵情況：當所述交通工具所處排序位置的數值大于或等于該相鄰節點之間路徑的承載量時，預判為路徑存在擁堵；當所述交通工具所處排序位置的數值小于該相鄰節點之間路徑的承載量時，預判為路徑暢通。

2.一種行駛路徑規劃系統，包括用于交通工具與信息處理中心之間通訊的通訊部件和信息處理中心，其中信息處理中心包括以下部件：

數據采集部件：數據采集部件從交通工具采集包括初始位置信息及目標位置信息在內的相關信息；

路徑規劃部件：路徑規劃部件根據相關信息規劃路徑；

路徑分段部件：路徑分段部件對由路徑規劃部件規劃出的路徑以相應的節點進行劃分；

節點選取部件：節點選取部件用于全部節點中的前n個節點；

時刻組計算部件：時刻組計算部件用于計算所述交通工具通過節點選取部件所選取的節點的時刻組，該時刻組為按照所建立的數據模型預測所述交通工具通過上述相應各節點的時刻的集合；

排序部件：排序部件根據上述時刻組計算部件計算出的通過節點時刻組，對按照上述數據模型所預測的位于相鄰節點之間交通工具按照先后順序的原則進行排序；

擁堵預判部件：擁堵預判部件根據相鄰節點之間路徑的承載量預判按照上述數據模型預測的位于該相鄰節點之間且處于某一排序位置的交通工具的擁堵情況：當所述交通工具所處排序位置的數值大于或等于該相鄰節點之間路徑的承載量時，擁堵預判部件預判存在擁堵；當所述交通工具所處排序位置的數值小于該相鄰節點之間路徑的承載量時，擁堵預判部件預判為暢通；

位置判定部件：判定交通工具是否到達指定位置或目標位置。

3.一種路徑規劃方法，包括以下步驟：

數據采集步驟：從交通工具采集包括初始位置信息及目標位置信息在內的相關信息；

路徑規劃步驟：根據所述數據采集步驟所采集的信息按照最優路徑規則規劃出原始路徑；

路徑分段步驟：對原始路徑以以相應的節點進行劃分；

節點選取步驟：選取全部節點中的前n個節點；

時刻組計算步驟：計算所述交通工具通過節點選取步驟所選取的節點的時刻組，該時刻組為按照所建立的數據模型預測所述交通工具通過上述相應各節點的時刻的集合；

排序步驟：根據上述時刻組計算步驟計算出的通過節點時刻組，對按照上述數據模型所預測的位于相鄰節點之間交通工具按照先后順序的原則進行排序；

擁堵預判步驟：根據相鄰節點之間路徑的承載量預判按照上述數據模型預測的位于該相鄰節點之間且處于某一排序位置的交通工具的擁堵情況：當所述交通工具所處排序位置的數值大于或等于該相鄰節點之間路徑的承載量時，預判為路徑存在擁堵；當所述交通工具所處排序位置的數值小于該相鄰節點之間路徑的承載量時，預判為暢通；

路徑修正步驟：預判為路徑存在擁堵時，按照次優路徑規則規劃修正路徑，重新進行節點選取步驟、時刻組計算步驟、排序步驟、擁堵預判步驟；

路徑確定及輸出步驟：預判為暢通時，確定并輸出路徑至交通工具進行導航；

位置判定步驟：包括判定交通工具是否到達指定位置和判定交通工具是否到達目標位置：當交通工具行進至指定位置時，以第n個節點為初始位置，重新進行路徑規劃步驟、路徑分段步驟、節點選取步驟、時刻組計算步驟、排序步驟、擁堵預判步驟、路徑修正步驟以及路徑確定及輸出步驟。當交通工具行進至目標位置時，結束本次導航。

4.按照權利要求3所述的路徑規劃方法，其特征在于，在節點選取步驟中，n＝1。