[發明專利]一種應急物資配送線路的車輛運輸時間評估及優化方法

有效

• 申請號: 201910368887.2
• 申請日: 2019-05-05
• 公開（公告）號: CN110175703B
• 公開（公告）日: 2022-04-29
• 發明（設計）人: 呂偉;周旭;蔣翠玲;毛盾;胡慶彪
• 申請（專利權）人: 武漢理工大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 魏波

1.一種應急物資配送線路的車輛運輸時間評估及優化方法，其特征在于，包括以下步驟：

步驟1：構建應急物資配送線路的“節點-弧”式線路圖；

選擇應急物資儲備點和受災點之間的一條備選配送線路，建立以儲備點為起點節點、線路信號燈交叉口為中間節點、受災點為終止節點的“節點-弧”式線路圖，“節點”之間的“弧”表征路段；

步驟2：對于步驟1中選擇的配送線路，從配送起點“節點”開始，依次計算每條路段“弧”上的車輛行駛時間T_r,i；

其中，l_i表示路段“弧”i的長度，單位：km；ρ_i表示路段“弧”i的交通流密度，單位：veh/km/lane，即平均每千米每車道上的標準車輛數；T_r,i單位為min；

步驟3：對于步驟1中選擇的配送線路，從配送起點“節點”開始，依次計算每個交叉口“節點”上的車輛等待時間T_s,i；

其中，T_c,i表示交叉口“節點”i上信號燈的循環周期，單位：min；p_g,i表示交叉口“節點”i上信號燈的綠信比，即綠燈時間占信號燈循環周期的比例；MOD為求余函數；T_r,k表示路段“弧”k上的車輛行駛時間，單位：min；T_s,k表示交叉口“節點”k上的車輛等待時間，單位：min；τ_i表示交叉口“節點”i上信號燈和其前一“節點”i-1上信號燈的綠燈相位差，單位：min；

步驟4：計算步驟1中選擇的配送線路的車輛運輸總時間T；

步驟5：重復步驟1至步驟4，計算得到應急物資儲備點和受災點之間所有m條備選線路的車輛運輸時間，并選擇運輸時間最短的線路進行時間優化；

其中所述選擇運輸時間最短的線路進行時間優化，具體實現包括以下子步驟：

步驟5.1：選擇所有交叉口“節點”的信號燈周期中最小周期值作為基準信號周期t_c，單位：min；對于信號周期大于t_c的信號燈k，將其信號周期T_c,k調整為基準信號周期t_c的倍數；

α＝int(T_c,k/t_c)，

β＝MOD(T_c,k/t_c)，

其中，α為中間變量，表示信號周期T_c,k中包含基準信號周期t_c的整倍數；β為中間變量，表示信號周期T_c,k除以基準信號周期t_c的余數；

步驟5.2：計算所有交叉口“節點”信號燈與前一交叉口“節點”信號燈的綠燈相位差τ_i，單位：min；

其中，ρ_i表示路段“弧”i的交通流密度，單位：veh/km/lane，即平均每千米每車道上的標準車輛數；

步驟5.3：按步驟5.1和步驟5.2的結果進行選定配送線路的“節點”信號燈周期和綠燈相位差調整；將各信號燈的信號周期T_c,k調整為T_c,k,new，將各信號燈與前一信號燈之間的綠燈相位差調整為τ_i。

2.根據權利要求1所述的應急物資配送線路的車輛運輸時間評估及優化方法，其特征在于：步驟4中，

其中，N表示線路上的路段“弧”的總數量，T的單位為min。