[發明專利]一種基于實時道路擁堵信息的繞行指引方法

有效

• 申請號: 201910034625.2
• 申請日: 2019-01-15
• 公開（公告）號: CN109697881B
• 公開（公告）日: 2021-04-27
• 發明（設計）人: 陶菲;陸杰;周侗;劉浩;錢振;陳品玉;陳昊烜;胡宇宸;馬帥齊;徐正;馬培龍;閆金偉
• 申請（專利權）人: 南通大學
• 主分類號: G08G1/0968
• 分類號: G08G1/0968
• 代理公司: 南京鐘山專利代理有限公司 32252
• 代理人: 陳亮亮

1.一種基于實時道路擁堵信息的繞行指引方法，其特征在于包含以下步驟：

步驟一：獲取城市實時道路擁堵信息，將其錄入系統之中；

步驟二：系統接收到數據后，將提取的信息可視化匹配到系統的地圖道路之中；

步驟三：司機通過系統定位起始點、終點位置、設置路徑優化閾值以及路徑優化標準，然后發送導航服務請求到服務器，服務器接收請求后進行后端并發計算；

步驟四：后端計算過程中結合獲取的道路擁堵信息以及交通燈位置數據、起始點和終點位置數據、路徑優化閾值、路徑優化標準、交通矢量路網數據、各擁堵等級的標準行駛速度來綜合計算時間最短路徑以及對應的路徑長度；

所述步驟四具體為

后端服務器接收到前端導航請求后，再向數據庫發送數據服務請求并等待數據庫相應請求；

當數據庫接收到服務請求后且返回數據到后端服務器中之后，后端服務器就通過事先獲取的道路擁堵等級、擁堵路段長度、擁堵位置信息；

司機前端傳輸得到的起始點和終點位置數據、路徑優化閾值、路徑優化標準以及數據庫中獲取的交通燈位置、交通矢量路網數據、各擁堵等級的標準行駛速度信息，進行路徑優化計算；

所述路徑優化計算具體為

1)首先進行時間最短路徑計算，計算完成后獲取此路徑的長度D_L和路徑通行時間D_T，此路徑中包含多少道路擁堵路段R_N、各擁堵路段的等級G_R以及包含多少道路擁堵時間附加值T_R；

2)結合司機個人提供的路徑優化閾值D_CP和路徑優化標準D_CS；數據庫中獲取的交通燈位置L_n、交通矢量路網數據、各擁堵等級的標準行駛速度S_R計算：

A、若D_CP≥T_R，就不對路徑進行優化操作，結束運算并推送結果；

B、若D_CP＜T_R，則對路徑進行優化：

a、對擁堵路段進行篩選，僅僅針對G_R＞D_CS的路段進行優化；

b、對于篩選出的擁堵路段進行排列組合，將其中所有的可能都進行計算；

c、對計算出來的每一條路徑的時間T_C進行判斷：

c1、若T_C＜D_T，則認為優化成功，加入推送信息隊列；

c2、若T_C＞D_T，則認為優化失敗，再次重復進行優化，直至無路可選或者無其他擁堵路段，此時若T_C＞D_T，則放棄此種可能；

步驟五：最后綜合路徑長度和行駛時間對路徑進行篩選，將合適的路徑信息推送到前端供司機選取。

2.按照權利要求1所述的一種基于實時道路擁堵信息的繞行指引方法，其特征在于：所述步驟一具體為獲取實時道路擁堵信息，將道路擁堵信息錄入系統之中，道路擁堵信息包括道路擁堵等級信息、擁堵路段長度信息和擁堵位置信息。

3.按照權利要求2所述的一種基于實時道路擁堵信息的繞行指引方法，其特征在于：所述道路擁堵等級信息具體為通過前期獲取的數據將擁堵的程度按照車輛時速劃分為各個等級，并對每個擁堵等級附上車輛行駛速度信息。

4.按照權利要求2所述的一種基于實時道路擁堵信息的繞行指引方法，其特征在于：所述擁堵路段長度信息具體為針對車輛行駛速度劃分的道路擁堵等級，對每個等級從開始位置到終點位置的在道路上的位移長度。

5.按照權利要求2所述的一種基于實時道路擁堵信息的繞行指引方法，其特征在于：所述擁堵位置信息具體為針對獲取的位置信息將其匹配到地圖矢量路網之后的位置信息。