• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    考慮需求緊迫度的應(yīng)急車(chē)輛路徑優(yōu)化方法

    2022-09-17 12:14:00趙建有朱欣媛
    關(guān)鍵詞:布谷鳥(niǎo)物資救援

    趙建有, 肖 宇, 朱欣媛, 趙 陽(yáng),4

    (1.長(zhǎng)安大學(xué) 汽車(chē)學(xué)院,西安710064;2.長(zhǎng)安大學(xué) 運(yùn)輸工程學(xué)院,西安710064;3.比亞迪汽車(chē)有限公司,西安710119;4.長(zhǎng)安大學(xué) 基建處,西安 710064)

    近年來(lái),各種大型突發(fā)自然災(zāi)害在世界各地頻頻爆發(fā),2008年發(fā)生在中國(guó)大范圍地區(qū)的低溫、雨雪、冰凍等自然災(zāi)害,直接經(jīng)濟(jì)損失達(dá)到537.9億元。據(jù)文獻(xiàn)[1]數(shù)據(jù)報(bào)道,同年的汶川大地震,受災(zāi)總?cè)丝谶_(dá)4 625.6萬(wàn)人,造成8 451.4億元的重大經(jīng)濟(jì)損失;2013年雅安蘆山地震累計(jì)造成231余萬(wàn)人受災(zāi),受災(zāi)面積達(dá)12 500 km2。2021年7月,河南省中北部出現(xiàn)大暴雨,致使1 366.43萬(wàn)人受災(zāi),直接經(jīng)濟(jì)損失885.34億元。這些突發(fā)災(zāi)害通常都伴有極大的破壞性和重大的人員傷亡,帶來(lái)了巨大的經(jīng)濟(jì)損失,因此必須及時(shí)采取有效的救援措施,做好應(yīng)急救援物資配送工作,才能幫助災(zāi)區(qū)人民盡快恢復(fù)正常的秩序和生產(chǎn)生活。

    應(yīng)急車(chē)輛路徑優(yōu)化問(wèn)題是應(yīng)急物資配送的核心,是提高應(yīng)急能力與提升災(zāi)后救援工作水平的重要保障,在有限的時(shí)間和資源下,實(shí)現(xiàn)應(yīng)急車(chē)輛合理的路徑規(guī)劃成為了國(guó)內(nèi)外學(xué)者致力于研究的問(wèn)題。在應(yīng)急路徑優(yōu)化模型目標(biāo)函數(shù)構(gòu)建方面,文獻(xiàn)[2]研究了災(zāi)害應(yīng)急處置中協(xié)調(diào)物流供應(yīng)和疏散行動(dòng)的選址分配集成問(wèn)題,指出突發(fā)事件情況下的物流計(jì)劃需要包括應(yīng)急資源的調(diào)運(yùn)方案以及傷員的疏散和轉(zhuǎn)移方案。文獻(xiàn)[3]量化了洪水影響和所需物資數(shù)量,建立了一個(gè)以庫(kù)存容量、物資需求時(shí)間等為約束的多目標(biāo)應(yīng)急物流規(guī)劃模型。文獻(xiàn)[4]將時(shí)間滿(mǎn)意度最大作為目標(biāo),建立了應(yīng)急物流配送車(chē)輛調(diào)度模型。文獻(xiàn)[5]提出了一種考慮應(yīng)急救援車(chē)輛的調(diào)度費(fèi)用成本和應(yīng)急救援車(chē)輛的路徑在途行程時(shí)間的雙層規(guī)劃的集成優(yōu)化模型??梢钥闯?,建立多目標(biāo)的應(yīng)急物流規(guī)劃模型可以更加準(zhǔn)確地描述應(yīng)急救援過(guò)程中的實(shí)際問(wèn)題。

    在求解算法方面,主要求解方法有蟻群算法[6]、布谷鳥(niǎo)算法[7-8]、遺傳算法[9]以及模擬退火算法[10]等啟發(fā)式算法。文獻(xiàn)[11]對(duì)信息素蒸發(fā)系數(shù)進(jìn)行改進(jìn),提高了蟻群算法的收斂性,能夠快速找到從待救援點(diǎn)到多個(gè)目標(biāo)點(diǎn)的優(yōu)化路徑。文獻(xiàn)[12]使用路徑內(nèi)搜索和路徑間搜索提出了一種離散布谷鳥(niǎo)算法,求解帶時(shí)間窗和同時(shí)取送貨的車(chē)輛路徑問(wèn)題。文獻(xiàn)[13]結(jié)合了兩種類(lèi)型的局部搜索和遺傳算子,提出了一種混合螢火蟲(chóng)算法,提高了車(chē)輛路徑問(wèn)題解的質(zhì)量。因此通過(guò)改進(jìn)算法或進(jìn)行不同算法的組合,可以明顯地提高解的質(zhì)量以及收斂速度。文獻(xiàn)[14]針對(duì)重大疫情初期各地區(qū)對(duì)醫(yī)用防護(hù)物資需求緊迫性的差異,總結(jié)了醫(yī)用防護(hù)物資需求特征,對(duì)醫(yī)用防護(hù)物資需求緊迫度相關(guān)指標(biāo)進(jìn)行了量化。

    上述研究主要考慮救援的時(shí)效性和配送成本,較少考慮到各受災(zāi)點(diǎn)的受災(zāi)情況以及物資需求差異性,因此在突發(fā)災(zāi)害情況下,針對(duì)應(yīng)急車(chē)輛路徑優(yōu)化問(wèn)題進(jìn)行研究,本文引入受災(zāi)點(diǎn)緊迫度量化及分級(jí),盡可能優(yōu)先配送受災(zāi)點(diǎn)需求緊迫度高的地區(qū),尋找在約束條件內(nèi)最優(yōu)的路徑規(guī)劃方案,并設(shè)計(jì)相應(yīng)的求解算法,可以為決策者提供決策依據(jù),達(dá)到應(yīng)急救援的快速響應(yīng)、高效合理的目標(biāo),減少突發(fā)事件造成的損失。

    1 問(wèn)題描述與假設(shè)

    1.1 問(wèn)題描述

    突發(fā)災(zāi)害的發(fā)生對(duì)受災(zāi)地區(qū)資源環(huán)境和人員安全與生活造成嚴(yán)重危害,具有影響范圍廣、影響程度深的特點(diǎn),由于區(qū)域內(nèi)各受災(zāi)點(diǎn)的地理位置和需求情況存在一定的無(wú)規(guī)律性,需要制定合理高效的應(yīng)急車(chē)輛路徑方案,才能及時(shí)地為各受災(zāi)點(diǎn)運(yùn)送救援物資。本文所研究的問(wèn)題可以描述為:物資保障部門(mén)在對(duì)應(yīng)急物資進(jìn)行匯總整理后,利用不同編隊(duì)數(shù)量的車(chē)隊(duì)將應(yīng)急物資由集中供應(yīng)點(diǎn)配送到各物資配送中心,再運(yùn)送至配送中心所轄的各受災(zāi)點(diǎn)。其中,各車(chē)隊(duì)由物資配送中心出發(fā),沿不同的規(guī)劃路徑,按照一定的運(yùn)送順序?yàn)椴煌瑓^(qū)域的若干受災(zāi)點(diǎn)運(yùn)送物資,并最終返回配送中心,形成一條完整的配送路徑,在配送過(guò)程中考慮受災(zāi)點(diǎn)需求緊迫度、車(chē)輛隨機(jī)行駛時(shí)間等條件,使得整個(gè)救援過(guò)程中的總時(shí)間最少、總費(fèi)用最低、緊迫度排序指數(shù)最大,其示意圖如圖1所示。

    圖1 車(chē)輛路徑問(wèn)題示意圖

    1.2 問(wèn)題假設(shè)

    為方便進(jìn)行后續(xù)研究工作的展開(kāi),對(duì)車(chē)輛路徑問(wèn)題作出以下相關(guān)假設(shè):1)已知應(yīng)急救援中應(yīng)急車(chē)輛的額定裝載量和平均速度,且保持不變,不考慮在救援過(guò)程中車(chē)輛的維護(hù)成本和維護(hù)時(shí)間;2)各受災(zāi)點(diǎn)的需求量小于應(yīng)急車(chē)輛的額定裝載量,且供應(yīng)點(diǎn)的物資儲(chǔ)備量可以滿(mǎn)足所有受災(zāi)點(diǎn)的需求,且有足夠的應(yīng)急車(chē)輛來(lái)完成救援任務(wù);3)應(yīng)急車(chē)輛在一個(gè)閉環(huán)行程中不能多次訪問(wèn)同一受災(zāi)點(diǎn),每個(gè)受災(zāi)點(diǎn)至少被應(yīng)急車(chē)輛訪問(wèn)一次;4)從某一應(yīng)急物資配送中心出發(fā)的車(chē)輛,完成運(yùn)輸任務(wù)后,仍需返回至起點(diǎn)。

    2 多目標(biāo)模型構(gòu)建

    應(yīng)急車(chē)輛路徑優(yōu)化問(wèn)題受多種因素共同影響,由于應(yīng)急物資來(lái)自多方途徑,需要運(yùn)送的受災(zāi)點(diǎn)較為分散,因此應(yīng)急車(chē)輛路徑優(yōu)化模型的主要解決目標(biāo)是盡可能地縮小救援過(guò)程耗費(fèi)的時(shí)間和資金,并需要考慮受災(zāi)點(diǎn)受災(zāi)情況的差異,及時(shí)有力地保障受災(zāi)群眾的物資供應(yīng)。

    應(yīng)急救援所需總時(shí)間的長(zhǎng)短直接影響到救援的時(shí)效性,將應(yīng)急救援所需總時(shí)間按照救援過(guò)程進(jìn)行劃分,總時(shí)間包括應(yīng)急車(chē)輛從物資供應(yīng)點(diǎn)到配送中心的時(shí)間、從配送中心運(yùn)送至各個(gè)受災(zāi)點(diǎn)再返回配送中心的時(shí)間以及裝載物資和卸載物資花費(fèi)的時(shí)間。參考文獻(xiàn)[15]關(guān)于應(yīng)急救援時(shí)間的定義,可將應(yīng)急救援所需總時(shí)間表示為

    (1)

    應(yīng)急救援所需總費(fèi)用影響到救援的經(jīng)濟(jì)成本,包括從物資供應(yīng)點(diǎn)到配送中心的運(yùn)輸費(fèi)用、從配送中心運(yùn)送至各個(gè)受災(zāi)點(diǎn)再返回配送中心的運(yùn)輸費(fèi)用、車(chē)輛固定運(yùn)營(yíng)成本以及裝載物資和卸載物資花費(fèi)的費(fèi)用。應(yīng)急救援所需總費(fèi)用可表示為

    (2)

    各受災(zāi)點(diǎn)的需求緊迫度綜合排序指數(shù)是指受災(zāi)點(diǎn)的需求緊迫度與配送序列值的比值,當(dāng)某受災(zāi)點(diǎn)需求緊迫度越大,配送序列值越小時(shí),該受災(zāi)點(diǎn)越能接受優(yōu)先配送。因而模型最優(yōu)目標(biāo)之一是各受災(zāi)點(diǎn)緊迫度綜合排序指數(shù)之和最大,緊迫度綜合排序指數(shù)為

    (3)

    車(chē)輛路徑優(yōu)化模型為多目標(biāo)優(yōu)化模型,考慮到目標(biāo)函數(shù)包括3個(gè)優(yōu)化對(duì)象f1、f2和f3,且目標(biāo)函數(shù)之間存在相互制約,因此模型求解的最終方案需要滿(mǎn)足多目標(biāo)優(yōu)化效果整體最優(yōu),而非每個(gè)目標(biāo)個(gè)體最優(yōu),選用線性加權(quán)的方法能夠很好地解決此類(lèi)多目標(biāo)優(yōu)化問(wèn)題。對(duì)各個(gè)目標(biāo)函數(shù)進(jìn)行無(wú)量綱操作后,為每個(gè)目標(biāo)函數(shù)分別添加權(quán)重系數(shù),最終轉(zhuǎn)化為易于求解的單目標(biāo)函數(shù)優(yōu)化問(wèn)題,進(jìn)而目標(biāo)函數(shù)可改寫(xiě)為

    (4)

    式(4)中θ1,θ2,θ3∈[0,1],θ1+θ2+θ3=1,權(quán)重系數(shù)的取值應(yīng)由應(yīng)急管理決策者依據(jù)應(yīng)急救援的實(shí)際情況分析確定。

    約束條件為

    (5)

    (6)

    (7)

    (8)

    (9)

    (10)

    (11)

    (12)

    (13)

    (14)

    (15)

    (16)

    式(5)表示應(yīng)急車(chē)輛在節(jié)點(diǎn)之間的實(shí)際行駛時(shí)間,dae為受災(zāi)點(diǎn)a到震源e的距離,b為受災(zāi)點(diǎn)所在位置的震級(jí),α、β、γ為不同路況下的折損系數(shù);式(6)表示應(yīng)急車(chē)輛從供應(yīng)點(diǎn)運(yùn)往各個(gè)應(yīng)急物資配送中心的需求量之和,不超過(guò)其本身的最大裝載量,Qk為應(yīng)急車(chē)輛k的額定裝載量,hb為物資配送中心b的物資儲(chǔ)備量;式(7)表示應(yīng)急車(chē)輛從應(yīng)急物資配送中心運(yùn)往各個(gè)受災(zāi)點(diǎn)的需求之和,不超過(guò)其本身的最大裝載量,qa為受災(zāi)點(diǎn)a的需求量;式(8)表示應(yīng)急物資配送中心之間不存在物資的流動(dòng);式(9)表示應(yīng)急車(chē)輛在從供應(yīng)點(diǎn)到應(yīng)急物資配送中心道路上的行駛總時(shí)間,不超過(guò)車(chē)輛本身在勻速狀態(tài)下的最長(zhǎng)運(yùn)行時(shí)間,MaxDk為應(yīng)急車(chē)輛k的最大行駛距離,v為應(yīng)急車(chē)輛k的平均行駛速度;式(10)表示應(yīng)急車(chē)輛在從應(yīng)急物資配送中心到各個(gè)受災(zāi)點(diǎn)的行駛總時(shí)間不超過(guò)車(chē)輛本身在勻速狀態(tài)下的最長(zhǎng)運(yùn)行時(shí)間;式(11)表示到達(dá)受災(zāi)點(diǎn)a的應(yīng)急車(chē)輛仍從受災(zāi)點(diǎn)a出發(fā),保證路徑的連續(xù)性;式(12)表示各個(gè)受災(zāi)點(diǎn)物資需求量之和,等于所有應(yīng)急物資配送中心總物資儲(chǔ)備量,hg為供應(yīng)點(diǎn)g的應(yīng)急物資儲(chǔ)備量;式(13)表示在一次交付過(guò)程中,每個(gè)受災(zāi)點(diǎn)不能被同一應(yīng)急車(chē)輛訪問(wèn)兩次;式(14)表示從應(yīng)急物資配送中心出發(fā)的所有應(yīng)急車(chē)輛最終都返回至起點(diǎn);式(15)表示每個(gè)受災(zāi)點(diǎn)有且僅被應(yīng)急車(chē)輛訪問(wèn)一次;式(16)規(guī)定了變量的范圍。

    3 算法設(shè)計(jì)

    3.1 算法介紹

    應(yīng)急車(chē)輛路徑模型建立后,需要采取合適的算法求得最優(yōu)方案。布谷鳥(niǎo)算法由于參數(shù)較少因此結(jié)構(gòu)簡(jiǎn)單,全局尋優(yōu)能力較強(qiáng),但萊維隨機(jī)飛行策略會(huì)造成全局更新的位置過(guò)于隨機(jī),在迭代過(guò)程中不能滿(mǎn)足所有鳥(niǎo)巢位置都向當(dāng)前最優(yōu)解的方向靠攏,導(dǎo)致收斂速度下降,收斂精度不足。同時(shí),針對(duì)車(chē)輛路徑這類(lèi)組合優(yōu)化問(wèn)題,蟻群算法在魯棒性和求解速度方面具有較大優(yōu)勢(shì),但存在結(jié)果為局部最優(yōu)而非全局最優(yōu)的問(wèn)題。所以本文結(jié)合布谷鳥(niǎo)算法與蟻群算法的各自?xún)?yōu)勢(shì),將布谷鳥(niǎo)算法得到的最優(yōu)解作為蟻群算法的信息素初始分布,進(jìn)而獲得最優(yōu)路徑,能夠避免蟻群算法在初期進(jìn)行盲目搜索,縮短了求解時(shí)間,布谷鳥(niǎo)-蟻群組合算法的流程如圖2所示。

    圖2 布谷鳥(niǎo)-蟻群組合算法流程圖

    3.2 布谷鳥(niǎo)-蟻群組合算法設(shè)計(jì)

    本文將布谷鳥(niǎo)算法和蟻群算法組合求解路徑優(yōu)化問(wèn)題,具體改進(jìn)措施為:1)因?yàn)榍蠼獾膽?yīng)急車(chē)輛路徑問(wèn)題具有離散性,因此采用非負(fù)整數(shù)編碼,即將實(shí)數(shù)編碼個(gè)體的每一維元素映射成受災(zāi)點(diǎn)的編號(hào);2)合理運(yùn)用布谷鳥(niǎo)算法中的萊維飛行策略,利用快速排序法,將更新后鳥(niǎo)巢位置中的各維度數(shù)據(jù)進(jìn)行排序,把每個(gè)鳥(niǎo)巢各維度數(shù)據(jù)的索引位置映射成每個(gè)受災(zāi)點(diǎn)的編號(hào),編碼形式如圖3所示,將數(shù)據(jù)的連續(xù)性特征進(jìn)行離散化處理,經(jīng)過(guò)萊維策略更新后的鳥(niǎo)巢位置和受災(zāi)點(diǎn)的映射關(guān)系見(jiàn)表1;3)根據(jù)文獻(xiàn)[16]的啟發(fā),對(duì)在布谷鳥(niǎo)算法中對(duì)信息素啟發(fā)式因子α進(jìn)行自適應(yīng)更新,從而改進(jìn)萊維飛行位置公式;4)在傳統(tǒng)蟻群算法中,啟發(fā)函數(shù)通常取為兩點(diǎn)間距離的倒數(shù),但本文的優(yōu)化目標(biāo)不僅與距離相關(guān),還與下一節(jié)點(diǎn)的緊迫度系數(shù)相關(guān),因此將啟發(fā)式函數(shù)改進(jìn)為需求緊迫度與節(jié)點(diǎn)之間距離的比值,文獻(xiàn)[17]表明兩點(diǎn)間距離越短,可選擇的下一節(jié)點(diǎn)的需求緊迫度系數(shù)越高,蟻群選擇該路徑的概率就越大。

    圖3 編碼形式示意圖

    表1 快速排序法映射關(guān)系

    4 案例分析

    4.1 案例設(shè)計(jì)

    本文以汶川地震為背景進(jìn)行分析,參考文獻(xiàn)[18]的民政部救助標(biāo)準(zhǔn),從環(huán)境因素、人口因素和物資需求3個(gè)方面確定需求緊迫度影響指標(biāo),采用基于灰色關(guān)聯(lián)-TOPSIS法的組合方法進(jìn)行賦權(quán),并使用SPSSAU軟件進(jìn)行計(jì)算,得出10個(gè)受災(zāi)較重地區(qū)的需求緊迫度,結(jié)果見(jiàn)表2。其余29個(gè)受災(zāi)較輕地區(qū)數(shù)據(jù)不能完全獲得,因此通過(guò)文獻(xiàn)[19]中的地區(qū)人口、地理等客觀數(shù)據(jù)進(jìn)行估算,需求緊迫度系數(shù)均取0.3。

    表2 受災(zāi)點(diǎn)相關(guān)信息

    4.2 參數(shù)設(shè)定

    4.3 結(jié)果分析

    本文模型求解的運(yùn)行環(huán)境是在英特爾i5 2.11 GHz, 四核八線程CPU,8 GB RAM Windows 10系統(tǒng)的計(jì)算機(jī)操作系統(tǒng)的計(jì)算機(jī)進(jìn)行。按照上述數(shù)據(jù)以及相關(guān)參數(shù),采用線性加權(quán)和的方法對(duì)模型中的多個(gè)目標(biāo)進(jìn)行處理,并與不考慮需求緊迫度的車(chē)輛路徑優(yōu)化模型求解結(jié)果進(jìn)行對(duì)比。

    依據(jù)論文設(shè)計(jì)的改進(jìn)的布谷鳥(niǎo)-蟻群組合算法的步驟,基于MATLAB R2018a平臺(tái),對(duì)應(yīng)急車(chē)輛路徑優(yōu)化模型進(jìn)行求解,根據(jù)以往文獻(xiàn)和經(jīng)驗(yàn)方法比較選取參數(shù),得到最優(yōu)參數(shù)組合,其中最大迭代次數(shù)T取500,種群數(shù)目N取30,發(fā)現(xiàn)概率pa取0.3,信息素啟發(fā)式因子α取1,期望啟發(fā)因子β取2,信息素?fù)]發(fā)系數(shù)ρ取0.3。在參數(shù)設(shè)置相同的條件下,分別運(yùn)行布谷鳥(niǎo)算法、蟻群算法和改進(jìn)后的組合算法,得到3種算法的收斂情況如圖4所示。盡管蟻群算法最先收斂,但是后期易陷入局部最優(yōu),布谷鳥(niǎo)算法隨著迭代次數(shù)的增加,逐步得到全局最優(yōu)解,但收斂速度較為緩慢。改進(jìn)后的布谷鳥(niǎo)-蟻群組合算法可以在保證收斂速度較快的前提下,較好地實(shí)現(xiàn)搜索全局最優(yōu)的目標(biāo),能夠彌補(bǔ)其他兩種算法的不足,驗(yàn)證了模型的有效性。

    圖4 算法收斂性對(duì)比

    由于本文通過(guò)經(jīng)緯度距離公式計(jì)算兩個(gè)受災(zāi)點(diǎn)之間的距離,并將其作為相似性度量的公式。通過(guò)K-means算法得到的受災(zāi)點(diǎn)聚類(lèi)結(jié)果顯示,共需構(gòu)建4個(gè)臨時(shí)應(yīng)急物資配送中心,應(yīng)急物資配送中心的位置以及受災(zāi)點(diǎn)的劃分結(jié)果見(jiàn)表3。

    表3 應(yīng)急配送中心及受災(zāi)點(diǎn)劃分結(jié)果

    表4為突發(fā)事件下考慮緊迫度分級(jí)的應(yīng)急車(chē)輛路徑優(yōu)化方案,其中,應(yīng)急物資配送中心Ⅰ共需要兩輛應(yīng)急車(chē)輛,均按照受災(zāi)點(diǎn)緊迫程度進(jìn)行配送;應(yīng)急物資配送中心Ⅱ共需要3輛應(yīng)急車(chē)輛,均優(yōu)先對(duì)需求緊迫度高的受災(zāi)點(diǎn)進(jìn)行了配送,既滿(mǎn)足了較少的運(yùn)輸時(shí)間和運(yùn)輸費(fèi)用,也使得嚴(yán)重災(zāi)區(qū)優(yōu)先得到應(yīng)急物資;應(yīng)急物資配送中心Ⅲ處于受到地震災(zāi)害影響最嚴(yán)重的區(qū)域,物資需求量最大,應(yīng)急救援任務(wù)最繁重,共需要7輛應(yīng)急車(chē)輛,所有車(chē)輛全部遵守需求緊迫度大小進(jìn)行配送,極大地保障了需求緊迫度高的受災(zāi)點(diǎn)優(yōu)先獲取物資的現(xiàn)實(shí)要求;應(yīng)急物資配送中心Ⅳ被劃分到的受災(zāi)點(diǎn)數(shù)目較多,但由于各受災(zāi)點(diǎn)受到地震的損害程度普遍較小,相應(yīng)地對(duì)物資的需求量較小,在滿(mǎn)足緊迫度需求的前提下,共需要兩輛應(yīng)急車(chē)輛進(jìn)行物資的配送。考慮需求緊迫度的應(yīng)急車(chē)輛路徑規(guī)劃圖如圖5所示。

    表4 考慮緊迫度的應(yīng)急車(chē)輛路徑優(yōu)化結(jié)果

    通過(guò)與不考慮需求緊迫度的應(yīng)急車(chē)輛路徑方案相比,在加入需求緊迫度因子優(yōu)化后的應(yīng)急車(chē)輛路徑模型在整個(gè)配送過(guò)程中,共需要運(yùn)輸總時(shí)間為111.6 h,實(shí)際救援時(shí)間為42.7 h,花費(fèi)4 028 559元,考慮需求緊迫度前后的各指標(biāo)變化比例結(jié)果見(jiàn)表5。相較于不考慮需求緊迫度的方案,優(yōu)化方案的運(yùn)輸總時(shí)間與成本分別增加1.92%和3.43%,同時(shí)緊迫度排序指數(shù)增加11.2%,表明考慮需求緊迫度的優(yōu)化方案能夠更加合理地按照受災(zāi)點(diǎn)的緊迫程度運(yùn)輸應(yīng)急物資,驗(yàn)證了模型的合理性,有助于滿(mǎn)足應(yīng)急救援物資保障的現(xiàn)實(shí)要求,實(shí)現(xiàn)了物資配送過(guò)程中應(yīng)急車(chē)輛路徑方案的合理優(yōu)化。

    圖5 考慮緊迫度的應(yīng)急車(chē)輛路徑規(guī)劃圖

    表5 考慮需求緊迫度與不考慮緊迫度的方案結(jié)果對(duì)比

    5 結(jié) 論

    1)采用了K-means聚類(lèi)算法確定了應(yīng)急物資配送中心的選擇及受災(zāi)點(diǎn)的劃分,引入需求緊迫度構(gòu)建了多目標(biāo)車(chē)輛路徑優(yōu)化模型,設(shè)計(jì)了布谷鳥(niǎo)-蟻群組合算法對(duì)模型進(jìn)行優(yōu)化求解,能夠滿(mǎn)足突發(fā)災(zāi)害下應(yīng)急物資配送的時(shí)效性、經(jīng)濟(jì)性與公平性。

    2)算例結(jié)果表明所提出的優(yōu)化模型在物資運(yùn)送的總時(shí)間和物資運(yùn)送成本變化比例較小的同時(shí),考慮了各受災(zāi)點(diǎn)物資需求程度的差異性,極大提高了受災(zāi)點(diǎn)需求緊迫度排序指數(shù),實(shí)現(xiàn)了優(yōu)先配送需求緊迫度較高的受災(zāi)點(diǎn)的目標(biāo)需求。

    3)由于受災(zāi)點(diǎn)需求緊迫度受多種因素影響,因此需要進(jìn)一步提取需求點(diǎn)特征,采用更為精確的量化方法計(jì)算受災(zāi)點(diǎn)需求緊迫度,進(jìn)而提升路徑優(yōu)化模型的實(shí)際應(yīng)用效果將是今后的研究任務(wù)。

    猜你喜歡
    布谷鳥(niǎo)物資救援
    緊急救援
    布谷鳥(niǎo)讀信
    布谷鳥(niǎo)讀信
    3D打印大救援
    被偷的救援物資
    噓!布谷鳥(niǎo)來(lái)了
    大灰狼(2019年4期)2019-05-14 16:38:38
    電力企業(yè)物資管理模式探討
    布谷鳥(niǎo)叫醒的清晨
    救援物資
    救援行動(dòng)
    一个人看视频在线观看www免费| 熟女电影av网| 女性生殖器流出的白浆| 免费大片黄手机在线观看| 国产成人精品福利久久| 99精国产麻豆久久婷婷| 亚洲欧美精品自产自拍| 边亲边吃奶的免费视频| 亚洲精品亚洲一区二区| 亚洲激情五月婷婷啪啪| 国产精品一国产av| 99久久中文字幕三级久久日本| 日日摸夜夜添夜夜爱| 欧美3d第一页| 免费看不卡的av| 91久久精品电影网| 一级毛片电影观看| 国产视频内射| 国产探花极品一区二区| 街头女战士在线观看网站| 国产高清国产精品国产三级| 在线观看www视频免费| 少妇被粗大的猛进出69影院 | 天天操日日干夜夜撸| 桃花免费在线播放| 免费观看的影片在线观看| 国产乱人偷精品视频| 91精品三级在线观看| 欧美日韩成人在线一区二区| 在线观看国产h片| 九色亚洲精品在线播放| 午夜免费观看性视频| 满18在线观看网站| √禁漫天堂资源中文www| 在线 av 中文字幕| 国产又色又爽无遮挡免| 制服诱惑二区| 久久97久久精品| 香蕉精品网在线| 欧美激情国产日韩精品一区| 成人手机av| av天堂久久9| 亚洲精品第二区| av专区在线播放| 欧美精品一区二区大全| 免费久久久久久久精品成人欧美视频 | 一级黄片播放器| 亚洲人与动物交配视频| 丝袜在线中文字幕| 国产高清三级在线| 人妻一区二区av| 熟女电影av网| 国产午夜精品久久久久久一区二区三区| 日韩精品有码人妻一区| 久久久国产一区二区| 欧美日韩视频高清一区二区三区二| 大片免费播放器 马上看| 亚洲人与动物交配视频| 日日啪夜夜爽| 你懂的网址亚洲精品在线观看| 日日撸夜夜添| 亚洲精品日本国产第一区| 国产免费又黄又爽又色| 纵有疾风起免费观看全集完整版| 亚洲av福利一区| av女优亚洲男人天堂| 国产淫语在线视频| 大香蕉久久成人网| 日日爽夜夜爽网站| 乱码一卡2卡4卡精品| 国产av精品麻豆| 九九久久精品国产亚洲av麻豆| 久久午夜福利片| 国产在线一区二区三区精| 夫妻性生交免费视频一级片| 各种免费的搞黄视频| 国产亚洲精品久久久com| 国产亚洲av片在线观看秒播厂| 夜夜看夜夜爽夜夜摸| av免费在线看不卡| 最近2019中文字幕mv第一页| 99国产精品免费福利视频| 亚洲熟女精品中文字幕| 久久精品久久精品一区二区三区| 国产亚洲精品第一综合不卡 | 色婷婷av一区二区三区视频| 久久久久精品性色| 伦精品一区二区三区| 男人操女人黄网站| 王馨瑶露胸无遮挡在线观看| 国产亚洲精品第一综合不卡 | 最近手机中文字幕大全| 人妻少妇偷人精品九色| 中国三级夫妇交换| 中文字幕最新亚洲高清| 亚洲国产精品一区三区| 一级毛片我不卡| 啦啦啦啦在线视频资源| 国产在线一区二区三区精| 日本黄色日本黄色录像| 男女啪啪激烈高潮av片| 亚洲内射少妇av| 日本欧美国产在线视频| 乱人伦中国视频| 精品人妻熟女毛片av久久网站| 人成视频在线观看免费观看| 亚洲av男天堂| 天美传媒精品一区二区| 国产视频内射| 欧美老熟妇乱子伦牲交| 人人澡人人妻人| 精品人妻熟女av久视频| 久久精品熟女亚洲av麻豆精品| 寂寞人妻少妇视频99o| 久久久久视频综合| 亚洲欧美清纯卡通| 精品亚洲成a人片在线观看| 久久国产精品大桥未久av| 精品久久久久久电影网| 91精品国产国语对白视频| 久热久热在线精品观看| 亚洲在久久综合| 成人手机av| 久久人人爽av亚洲精品天堂| 青春草亚洲视频在线观看| 一本大道久久a久久精品| 亚洲精品国产av蜜桃| av视频免费观看在线观看| 免费观看在线日韩| 97超视频在线观看视频| 国产在视频线精品| 国产爽快片一区二区三区| 久久精品国产亚洲av涩爱| 蜜臀久久99精品久久宅男| 少妇被粗大猛烈的视频| 99九九线精品视频在线观看视频| 97精品久久久久久久久久精品| 中文字幕亚洲精品专区| 久久久欧美国产精品| 中文字幕人妻丝袜制服| 国产精品偷伦视频观看了| 国产亚洲午夜精品一区二区久久| 日韩免费高清中文字幕av| 中文字幕制服av| 亚洲性久久影院| a级毛片在线看网站| 黑人高潮一二区| 一区二区三区免费毛片| 超碰97精品在线观看| kizo精华| 久久久久久久久久久久大奶| 女人精品久久久久毛片| 中文字幕av电影在线播放| 久久久精品区二区三区| 精品酒店卫生间| 国产欧美另类精品又又久久亚洲欧美| 成人二区视频| 国产免费一级a男人的天堂| 中国国产av一级| 国产深夜福利视频在线观看| 午夜日本视频在线| 性色avwww在线观看| 成人午夜精彩视频在线观看| 精品一区二区免费观看| 国产亚洲一区二区精品| 国产成人精品久久久久久| 久久久久人妻精品一区果冻| 少妇精品久久久久久久| 制服诱惑二区| 在线观看免费高清a一片| 午夜福利影视在线免费观看| 日韩制服骚丝袜av| 七月丁香在线播放| 黄色毛片三级朝国网站| 久久精品久久久久久久性| 午夜视频国产福利| 免费av不卡在线播放| 日本午夜av视频| 成人18禁高潮啪啪吃奶动态图 | 成人二区视频| 亚洲性久久影院| 国产精品国产三级专区第一集| 有码 亚洲区| 热99国产精品久久久久久7| 亚洲av在线观看美女高潮| www.av在线官网国产| 如日韩欧美国产精品一区二区三区 | 国产视频首页在线观看| videos熟女内射| 亚洲av中文av极速乱| 久久国产亚洲av麻豆专区| 精品久久久噜噜| 国产精品无大码| 高清欧美精品videossex| 欧美老熟妇乱子伦牲交| 十分钟在线观看高清视频www| 久久人人爽人人片av| 国产在线免费精品| 国产精品免费大片| 涩涩av久久男人的天堂| 3wmmmm亚洲av在线观看| 亚洲欧美中文字幕日韩二区| 老司机影院毛片| 丰满乱子伦码专区| 日本91视频免费播放| freevideosex欧美| 最近手机中文字幕大全| 国产成人一区二区在线| 日本猛色少妇xxxxx猛交久久| 欧美日韩亚洲高清精品| 天天躁夜夜躁狠狠久久av| 久久 成人 亚洲| 亚洲丝袜综合中文字幕| 桃花免费在线播放| 久久久久久人妻| 久久久亚洲精品成人影院| 国产成人a∨麻豆精品| 亚洲丝袜综合中文字幕| 一区二区av电影网| 在线观看www视频免费| 亚洲第一区二区三区不卡| 人人妻人人添人人爽欧美一区卜| 成人午夜精彩视频在线观看| av又黄又爽大尺度在线免费看| 人妻系列 视频| 十八禁网站网址无遮挡| 欧美精品一区二区大全| 91精品三级在线观看| 久久99蜜桃精品久久| 天堂8中文在线网| 韩国高清视频一区二区三区| 欧美变态另类bdsm刘玥| 日韩精品有码人妻一区| 亚洲综合精品二区| 国产午夜精品一二区理论片| 久久99蜜桃精品久久| 高清不卡的av网站| 亚洲国产精品国产精品| www.av在线官网国产| 亚洲精品自拍成人| 夫妻午夜视频| 狂野欧美激情性bbbbbb| 成人午夜精彩视频在线观看| 亚洲av国产av综合av卡| 国产亚洲最大av| 高清黄色对白视频在线免费看| 日韩三级伦理在线观看| 成年人午夜在线观看视频| 精品一区二区三卡| 欧美日韩一区二区视频在线观看视频在线| 男女国产视频网站| 久久狼人影院| 爱豆传媒免费全集在线观看| 乱人伦中国视频| 久久99蜜桃精品久久| 国产老妇伦熟女老妇高清| 女性生殖器流出的白浆| 欧美日韩视频高清一区二区三区二| 精品一区二区三卡| 99热网站在线观看| 内地一区二区视频在线| 大香蕉久久成人网| 99热全是精品| 日韩av在线免费看完整版不卡| 精品国产国语对白av| 久久久久久久久久成人| 中国国产av一级| 大又大粗又爽又黄少妇毛片口| 国产国语露脸激情在线看| 日韩一区二区三区影片| 久久久久久久久久久久大奶| 亚洲精品日本国产第一区| 欧美最新免费一区二区三区| 一二三四中文在线观看免费高清| 中国美白少妇内射xxxbb| 97超视频在线观看视频| 国产亚洲精品第一综合不卡 | 97超视频在线观看视频| 极品少妇高潮喷水抽搐| 日韩制服骚丝袜av| 亚洲不卡免费看| 制服诱惑二区| 另类精品久久| 欧美日韩成人在线一区二区| 少妇熟女欧美另类| 婷婷色麻豆天堂久久| av不卡在线播放| 国产成人精品在线电影| 卡戴珊不雅视频在线播放| 人妻一区二区av| 欧美国产精品一级二级三级| 少妇精品久久久久久久| 一本色道久久久久久精品综合| 18禁观看日本| 精品久久久久久久久亚洲| 久久精品国产亚洲网站| 最新的欧美精品一区二区| 亚洲精品日本国产第一区| 99视频精品全部免费 在线| 国产黄片视频在线免费观看| 亚洲,欧美,日韩| 国产片内射在线| 男女无遮挡免费网站观看| 99久久中文字幕三级久久日本| 亚洲人成网站在线播| 黄片无遮挡物在线观看| 国产日韩欧美视频二区| 视频在线观看一区二区三区| 久久久久国产精品人妻一区二区| av网站免费在线观看视频| 99久久精品国产国产毛片| 国产精品一区二区在线观看99| 久久青草综合色| 久久亚洲国产成人精品v| 一边亲一边摸免费视频| 免费黄频网站在线观看国产| 一本—道久久a久久精品蜜桃钙片| 久久久久久人妻| 69精品国产乱码久久久| 热re99久久精品国产66热6| 日韩av不卡免费在线播放| 日本欧美国产在线视频| 我的老师免费观看完整版| 我要看黄色一级片免费的| 国产白丝娇喘喷水9色精品| 青春草亚洲视频在线观看| 内地一区二区视频在线| av播播在线观看一区| 亚洲欧美日韩另类电影网站| 九九在线视频观看精品| 天堂8中文在线网| 91精品一卡2卡3卡4卡| 亚洲欧洲日产国产| 久久毛片免费看一区二区三区| 一级片'在线观看视频| 久久久国产欧美日韩av| 亚洲精品色激情综合| 日本91视频免费播放| 亚洲国产精品专区欧美| 国产亚洲av片在线观看秒播厂| www.色视频.com| 老熟女久久久| 十分钟在线观看高清视频www| 久久久久久久国产电影| 两个人的视频大全免费| 观看美女的网站| 国产免费又黄又爽又色| 久久99精品国语久久久| 毛片一级片免费看久久久久| 成年女人在线观看亚洲视频| 欧美人与性动交α欧美精品济南到 | 日本黄色片子视频| 亚洲经典国产精华液单| 免费av中文字幕在线| 三上悠亚av全集在线观看| 日韩人妻高清精品专区| 91精品伊人久久大香线蕉| 男女无遮挡免费网站观看| 看非洲黑人一级黄片| a 毛片基地| 国产男女超爽视频在线观看| 最后的刺客免费高清国语| 人人妻人人澡人人爽人人夜夜| 久久国产亚洲av麻豆专区| 国产成人精品福利久久| 王馨瑶露胸无遮挡在线观看| 国产精品久久久久久久电影| 午夜福利影视在线免费观看| 亚洲国产精品一区二区三区在线| 久久久久精品性色| 最新的欧美精品一区二区| 久久精品国产亚洲网站| 亚洲熟女精品中文字幕| 九九爱精品视频在线观看| 人人妻人人澡人人看| 亚洲图色成人| 我的女老师完整版在线观看| 亚洲第一av免费看| 少妇的逼好多水| 亚洲三级黄色毛片| 国产精品三级大全| 国产伦理片在线播放av一区| 啦啦啦中文免费视频观看日本| 国产在线视频一区二区| 久久国产亚洲av麻豆专区| 色94色欧美一区二区| 亚洲成人手机| 全区人妻精品视频| 亚洲精品日本国产第一区| 人成视频在线观看免费观看| 一边摸一边做爽爽视频免费| 一区在线观看完整版| 亚洲精品国产av蜜桃| 国产伦精品一区二区三区视频9| 内地一区二区视频在线| 亚洲精品乱久久久久久| 久热这里只有精品99| 成人影院久久| 伊人久久精品亚洲午夜| 亚洲婷婷狠狠爱综合网| 欧美三级亚洲精品| 国产精品99久久99久久久不卡 | 亚洲av在线观看美女高潮| 美女国产视频在线观看| 美女中出高潮动态图| 国产亚洲午夜精品一区二区久久| 色5月婷婷丁香| 精品少妇久久久久久888优播| 欧美日本中文国产一区发布| av国产久精品久网站免费入址| 九九在线视频观看精品| 简卡轻食公司| 在线观看免费日韩欧美大片 | 97超视频在线观看视频| 精品人妻在线不人妻| a级毛片免费高清观看在线播放| kizo精华| 国产成人免费无遮挡视频| 亚洲成人av在线免费| 亚洲四区av| 成人毛片60女人毛片免费| 九色亚洲精品在线播放| 91aial.com中文字幕在线观看| 亚洲av不卡在线观看| 亚洲欧美成人综合另类久久久| 久久久久久久久久久丰满| 十分钟在线观看高清视频www| 夜夜爽夜夜爽视频| 中文字幕最新亚洲高清| 少妇高潮的动态图| 国产精品久久久久成人av| 三级国产精品欧美在线观看| 日韩一区二区三区影片| 久久久久精品久久久久真实原创| 少妇精品久久久久久久| 国产片内射在线| 91精品三级在线观看| 男男h啪啪无遮挡| av.在线天堂| 亚洲欧美一区二区三区国产| 哪个播放器可以免费观看大片| 18禁观看日本| 大码成人一级视频| 国产不卡av网站在线观看| 国产黄片视频在线免费观看| 99视频精品全部免费 在线| 国产老妇伦熟女老妇高清| 18在线观看网站| 亚洲国产欧美日韩在线播放| 我的女老师完整版在线观看| 考比视频在线观看| 亚洲,一卡二卡三卡| 九九在线视频观看精品| 久久精品夜色国产| 看非洲黑人一级黄片| 国产亚洲av片在线观看秒播厂| 一区二区三区精品91| 狂野欧美激情性bbbbbb| 婷婷色综合大香蕉| 国产色爽女视频免费观看| 欧美另类一区| 伊人久久精品亚洲午夜| 春色校园在线视频观看| 国产黄色免费在线视频| 九九爱精品视频在线观看| 精品久久蜜臀av无| 日韩成人伦理影院| 毛片一级片免费看久久久久| 纵有疾风起免费观看全集完整版| 亚洲av综合色区一区| 国产伦精品一区二区三区视频9| 夜夜爽夜夜爽视频| 又粗又硬又长又爽又黄的视频| 在线观看人妻少妇| 桃花免费在线播放| 乱码一卡2卡4卡精品| 一级a做视频免费观看| 久久精品国产亚洲av涩爱| 日韩欧美精品免费久久| 国产精品 国内视频| 欧美亚洲日本最大视频资源| 日韩大片免费观看网站| 亚洲精品一二三| 美女福利国产在线| 中文天堂在线官网| 亚洲av不卡在线观看| 久久久久视频综合| 久久av网站| 99久久综合免费| 两个人的视频大全免费| 嘟嘟电影网在线观看| 女人精品久久久久毛片| 97超碰精品成人国产| 国产成人a∨麻豆精品| 国产成人精品无人区| 亚洲欧美一区二区三区国产| 视频在线观看一区二区三区| 人妻系列 视频| av在线观看视频网站免费| 丝袜脚勾引网站| 日本黄大片高清| 日本欧美国产在线视频| 亚洲欧美精品自产自拍| 免费观看的影片在线观看| 中文字幕人妻丝袜制服| 国产亚洲精品久久久com| 制服丝袜香蕉在线| 在线 av 中文字幕| 两个人的视频大全免费| av女优亚洲男人天堂| 亚洲精品aⅴ在线观看| 国产片特级美女逼逼视频| 欧美xxⅹ黑人| 亚洲av免费高清在线观看| 寂寞人妻少妇视频99o| a级毛片黄视频| 美女大奶头黄色视频| 熟女人妻精品中文字幕| 日韩一本色道免费dvd| 韩国av在线不卡| 18在线观看网站| 超碰97精品在线观看| 日韩中字成人| 中文字幕制服av| 日韩不卡一区二区三区视频在线| 久久精品国产亚洲av天美| 99热网站在线观看| 免费少妇av软件| 国产国拍精品亚洲av在线观看| 免费人成在线观看视频色| 国产精品国产三级国产av玫瑰| videos熟女内射| 97超视频在线观看视频| 夜夜爽夜夜爽视频| 色哟哟·www| 午夜免费男女啪啪视频观看| 免费久久久久久久精品成人欧美视频 | 搡老乐熟女国产| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | av黄色大香蕉| 国产男人的电影天堂91| 成年女人在线观看亚洲视频| 国产片内射在线| 91精品三级在线观看| 久久韩国三级中文字幕| 色94色欧美一区二区| 成人无遮挡网站| 免费观看在线日韩| 亚洲欧美中文字幕日韩二区| 国产永久视频网站| 一级黄片播放器| 国产一区二区三区av在线| 丝袜在线中文字幕| 亚洲欧美成人综合另类久久久| 新久久久久国产一级毛片| 大码成人一级视频| 久久这里有精品视频免费| 搡老乐熟女国产| 不卡视频在线观看欧美| 美女福利国产在线| 高清午夜精品一区二区三区| 亚洲国产精品成人久久小说| freevideosex欧美| 亚洲国产欧美日韩在线播放| 亚洲国产av影院在线观看| 精品久久久噜噜| 一级毛片电影观看| 国产一区二区三区综合在线观看 | 最近手机中文字幕大全| 美女大奶头黄色视频| 51国产日韩欧美| 国产精品成人在线| 飞空精品影院首页| 亚洲伊人久久精品综合| 在线观看一区二区三区激情| 免费av中文字幕在线| 亚洲久久久国产精品| 男男h啪啪无遮挡| 欧美xxⅹ黑人| 亚洲精品成人av观看孕妇| 成人黄色视频免费在线看| av线在线观看网站| 欧美精品国产亚洲| a级片在线免费高清观看视频| 综合色丁香网| 女性生殖器流出的白浆| 午夜福利影视在线免费观看| 两个人的视频大全免费| 一级黄片播放器| 观看av在线不卡| 伊人久久国产一区二区| 自拍欧美九色日韩亚洲蝌蚪91| 人妻一区二区av| a级毛片黄视频| 亚洲伊人久久精品综合| 在线精品无人区一区二区三| 亚洲欧美中文字幕日韩二区| 亚洲美女视频黄频| 国产毛片在线视频| 成年人午夜在线观看视频| 亚洲国产av影院在线观看| 欧美激情国产日韩精品一区| 国产 精品1| 日日撸夜夜添| 免费大片黄手机在线观看| 99热全是精品| 国产成人精品婷婷| 老司机影院毛片| 亚洲欧美日韩另类电影网站| 欧美日韩精品成人综合77777| 又黄又爽又刺激的免费视频.| 欧美日韩一区二区视频在线观看视频在线| 日韩av免费高清视频| 国产成人午夜福利电影在线观看| 人人澡人人妻人|