[發(fā)明專利]一種基于電子地圖數(shù)據(jù)的路網(wǎng)常發(fā)性交通狀態(tài)識別方法

在審

• 申請?zhí)枺?/td>: 202310032347.3
• 申請日: 2023-01-10
• 公開（公告）號: CN116013083A
• 公開（公告）日: 2023-04-25
• 發(fā)明（設計）人: 劉慧文;張衛(wèi)華;程澤陽;王世廣;丁恒;譚昶;王騰飛;汪春
• 申請（專利權）人: 合肥工業(yè)大學
• 主分類號: G08G1/01
• 分類號: G08G1/01;G08G1/0968;G08G1/0969
• 代理公司: 安徽省合肥新安專利代理有限責任公司 34101
• 代理人: 陸麗莉;何梅生

1.一種基于電子地圖數(shù)據(jù)的路網(wǎng)常發(fā)性交通狀態(tài)識別方法，其特征在于，包括以下步驟：

步驟1、將電子地圖中的目標區(qū)域劃分成m×n個邊長為l的網(wǎng)格，其中，m為行總數(shù)，n為列總數(shù)；

定義(i,j)為第i行第j列網(wǎng)格的坐標；其中，i∈[1,m]，j∈[1,n]；

定義當前時刻為第t個時刻，令第t+1個時刻與第t個時刻之間的間隔為Δt，其中，t∈[1,T]；T表示總時刻數(shù)；

獲取所有網(wǎng)格的中點坐標，并從電子地圖中獲取第t個時刻下每個網(wǎng)格的交通狀態(tài)，從而構成第t個時刻下每個網(wǎng)格的交通態(tài)勢數(shù)據(jù)，所述交通狀態(tài)包括：嚴重擁堵記為SC、擁堵記為FC、輕微擁堵記為MC和暢通記為UC；

步驟2、初始化j＝1；

步驟3、初始化i＝1；

步驟4、計算T個時刻下第i行第j列網(wǎng)格的各種交通狀態(tài)的數(shù)量；

步驟4.1、根據(jù)式(1)計算T個時刻下第i行第j列網(wǎng)格的交通狀態(tài)為嚴重擁堵的數(shù)量Num_SC(i,j)；

式(1)中，表示第t個時刻下第i行第j列網(wǎng)格的交通狀態(tài)是否嚴重擁堵，若此時是嚴重擁堵，則令否則令

步驟4.2、根據(jù)式(2)計算T個時刻下第i行第j列網(wǎng)格的交通狀態(tài)為擁堵的數(shù)量Num_FC(i,j)；

式(2)中，表示第t個時刻下第i行第j列網(wǎng)格的交通狀態(tài)是否擁堵，若此時是擁堵，則令否則，令

步驟4.3、根據(jù)式(3)計算T個時刻下第i行第j列網(wǎng)格的交通狀態(tài)為輕微擁堵的數(shù)量Num_MC(i,j)；

式(3)中，表示第t個時刻下第i行第j列網(wǎng)格的交通狀態(tài)是否輕微擁堵，若是輕微擁堵，則令否則，令

步驟4.4、根據(jù)式(4)計算T個時刻下第i行第j列網(wǎng)格的交通狀態(tài)為暢通的數(shù)量Num_UC(i,j)；

式(4)中，表示第t個時刻下第i行第j列網(wǎng)格的交通狀態(tài)是否暢通，若是暢通，則令否則，令

步驟5、根據(jù)式(5)計算T個時刻下第i行第j列網(wǎng)格的所有交通狀態(tài)的數(shù)目Num_Total(i,j)；

Num_Total(i,j)＝Num_SC(i,j)+Num_FC(i,j)+Num_MC(i,j)+Num_UC(i,j)?(5)

步驟6、計算T個時刻下第i行第j列網(wǎng)格的各種交通狀態(tài)的比例；

步驟6.1、根據(jù)式(6)計算T個時刻下第i行第j列網(wǎng)格的嚴重擁堵的比例γ_SC(i,j)；

步驟6.2、根據(jù)式(7)計算T個時刻下第i行第j列網(wǎng)格的擁堵的比例γ_FC(i,j)；

步驟6.3、根據(jù)式(8)計算T個時刻下第i行第j列網(wǎng)格的輕微擁堵的比例γ_MC(i,j)；

步驟6.4、根據(jù)式(9)計算T個時刻下第i行第j列網(wǎng)格的暢通的比例γ_UC(i,j)；

步驟7、判斷是否滿足式(10)，如果滿足式(10)，則表示T個時刻下第i行第j列網(wǎng)格內(nèi)的道路常發(fā)性擁擠，并執(zhí)行步驟14；否則，執(zhí)行步驟8；

γ_SC(i,j)≥θ_α??????(10)

式(10)中，θ_α表示嚴重擁堵比例閾值；

步驟8、判斷是否滿足式(11)，如果滿足式(11)，則表示T個時刻下第i行第j列網(wǎng)格內(nèi)的道路常發(fā)性擁擠，并執(zhí)行步驟14；否則，執(zhí)行步驟9；

γ_FC(i,j)≥θ_β??????(11)

式(11)中，θ_β表示擁堵比例閾值；

步驟9、判斷是否滿足式(12)，如果滿足式(12)，則表示T個時刻下第i行第j列網(wǎng)格內(nèi)的道路常發(fā)性擁擠，并執(zhí)行步驟14；否則，執(zhí)行步驟10；

γ_MC(i,j)≥θ_γ??????(12)

式(12)中，θ_γ表示輕微擁堵比例閾值；

步驟10、判斷是否滿足式(13)，如果滿足式(13)，則表示T個時刻下第i行第j列網(wǎng)格內(nèi)的道路暢通，并執(zhí)行步驟14；否則，執(zhí)行步驟11；

0＜γ_SC(i,j)＜θ_α??????(13)

步驟11、判斷是否滿足式(14)，如果滿足式(14)，則表示T個時刻下第i行第j列網(wǎng)格內(nèi)的道路暢通，并執(zhí)行步驟14；否則，執(zhí)行步驟12；

0＜γ_FC(i,j)＜θ_β??????(14)

步驟12、判斷是否滿足式(15)，如果滿足式(15)，則表示T個時刻下第i行第j列網(wǎng)格內(nèi)的道路為暢通，并執(zhí)行步驟14；否則，直接執(zhí)行步驟14；

0＜γ_MC(i,j)＜θ_γ??????(15)

步驟13、判斷是否滿足式(16)，如果滿足式(16)，表示網(wǎng)格內(nèi)沒有道路，并執(zhí)行步驟14，否則，表示T個時刻下第i行第j列網(wǎng)格內(nèi)的道路為暢通，并執(zhí)行步驟14；

γ_UC(i,j)＝0??????(16)

步驟14、輸出T個時刻下第i行第j列網(wǎng)格的交通狀態(tài)；

步驟15、判斷是否滿足式(17)，如果滿足則執(zhí)行步驟16，否則，執(zhí)行步驟17；

im??????(17)

步驟16、將i+1的值賦值給i,并返回步驟4；

步驟17、判斷是否滿足式(18)，如果滿足，則執(zhí)行步驟18，否則，輸出T個時刻下目標區(qū)域中所有網(wǎng)格的交通狀態(tài)；

jn?(18)

步驟18、將j+1的值賦值給j，并返回步驟3。