[發明專利]用于在一個路網中進行交通處理的方法和裝置

在審

• 申請號: 201610633057.4
• 申請日: 2016-08-04
• 公開（公告）號: CN107689152A
• 公開（公告）日: 2018-02-13
• 發明（設計）人: 張瑞國;邱巍;朱紹輝;余辰
• 申請（專利權）人: 西門子公司
• 主分類號: G08G1/01
• 分類號: G08G1/01
• 代理公司: 北京康信知識產權代理有限責任公司11240
• 代理人: 趙冬梅

技術領域

本發明涉及交通領域，尤其涉及用于在一個路網中進行交通處理的方法和裝置。

背景技術

隨著車輛的增多，在城市中越來越經常出現交通堵塞。交通癱瘓是一種重度交通堵塞，當發生交通癱瘓時，城市路網的多個路段幾乎均處于交通靜止狀態并且需要很長時間才能從這種交通靜止狀態恢復到正常交通狀態，嚴重影響了在城市中生活的人們的出行。

目前，沒有發現用于避免發生交通癱瘓的技術。

發明內容

考慮到現有技術的缺陷，本發明的實施例提供用于在一個路網中進行交通處理的方法和裝置，其有助于避免在路網中發生交通癱瘓。

按照本發明實施例的一種用于在一個路網中進行交通處理的方法，包括：從所述路網中獲取N個種子路段，所述種子路段為在至少一個時間段內交通流量達到指定閾值的路段，所述N為正整數；以及，基于所獲取的N個種子路段，確定所述路網中易于交通癱瘓的M個子路網，所述M為正整數，其中，所述M個子路網中的任一子路網包括至少一個種子路段和所包括的每一個種子路段的至少一個鄰近路段，并且，所述任一子路網所包括的每一個種子路段與該種子路段的任一鄰近路段之間的關聯度達到預設的關聯度要求，其中，一個種子路段與該種子路段的一個鄰近路段之間的所述關聯度用于表示該種子路段與該鄰近路段之間的交通流量的關聯程度。這里，利用路網中交通流量大的路段來獲取路網中易于交通癱瘓的子路網，從而可以利用該易于交通癱瘓的子路網來預測路網是否有可能發生交通癱瘓，因而有助于避免在路網中發生交通癱瘓。

其中，一個種子路段與該種子路段的一個鄰近路段之間的所述關聯度由該種子路段與該鄰近路段之間的拓撲結構關系決定。利用路網的路段之間的拓撲結構關系來確定子路網的關聯度，可以在沒有交通流量數據的情況下快速獲取易于交通癱瘓的子路網。

其中，所述M個子路網是基于預先獲得的至少一個車輛行駛軌跡和所述N個種子路段確定的，以及，所述關聯度包括支持度和/或相關度；一個種子路段與該種子路段的一個鄰近路段之間的所述關聯度達到預設的關聯度要求包括以下的至少一個：該種子路段與該鄰近路段之間的支持度大于指定支持度閾值，該種子路段與該鄰近路段之間的相關度達到指定相關度閾值，其中，所述支持度、所述相關度是基于所述預先獲得的車輛行駛軌跡計算得到的。利用車輛行駛軌跡來獲取易于交通癱瘓的子路網，可以針對具有交通流量數據的路網，多角度衡量路網之間的關聯關系，使得所獲取的易于交通癱瘓的子路網更具有數據依據。

其中，所述M個子路網中的任一子路網還滿足：所述任一子路網的聚集度達到指定聚集度閾值，其中，所述聚集度是基于所述預先獲得的車輛行駛軌跡計算得到的。

用聚集度表示整個子路網的路段之間的關聯程度，使得子路網發生交通癱瘓的判斷結果更準確。通過設置聚集度閾值，可靈活控制易于交通癱瘓的子路網。

其中，所述方法還包括：獲得所述任一子路網子路網的易于交通癱瘓時間段。其中，如果所述任一子路網僅包括一個種子路段，則將該種子路段的交通流量大于所述指定閾值的時間段作為該子路網的易于交通癱瘓時間段。如果所述任一子路網包括至少兩個種子路段并且該至少兩個種子路段中僅有一個種子路段的交通流量大于所述指定閾值，則將該一個種子路段的交通流量大于所述指定閾值的時間段作為該子路網的易于交通癱瘓時間段。如果所述任一子路網包括至少兩個種子路段并且該子路網包括的種子路段中有至少兩個種子路段的交通流量大于所述指定閾值，則對于該子路網所包括的交通流量大于所述指定閾值的每一個種子路段，確定該種子路段的交通流量大于所述指定閾值的時間段，并且根據所確定的每一個時間段，確定該子路網的最終的易于交通癱瘓時間段，其中，該最終的易于交通癱瘓時間段的起始時刻為所確定的每一個時間段中的最早起始時刻，終止時刻為所確定的每一個時間段中的最晚終止時刻。易于交通癱瘓的子路網通常在該子路網所包括的種子路段的交通流量大于指定閾值的時間段才有可能發生交通癱瘓，因此，通過將每一個子路網包括的種子路段的交通流量大于所述指定閾值的時間段設置為該子路網的易于交通癱瘓時間段，并且當在該子路網所包括的路段中出現的交通異常所發生的時間處于該子路網的易于交通癱瘓時間段中時才確定該子路網有可能發生交通癱瘓，可以提高交通癱瘓預測的準確度。