• <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)
    国产日本99.免费观看| 亚洲精品自拍成人| 亚州av有码| 日本爱情动作片www.在线观看| 日韩亚洲欧美综合| 国产大屁股一区二区在线视频| 赤兔流量卡办理| 高清午夜精品一区二区三区 | 午夜精品国产一区二区电影 | 麻豆成人av视频| 久久久久性生活片| 性插视频无遮挡在线免费观看| 色综合亚洲欧美另类图片| 爱豆传媒免费全集在线观看| 淫秽高清视频在线观看| 69人妻影院| 亚洲国产精品成人综合色| 日韩av在线大香蕉| 精品久久国产蜜桃| 哪里可以看免费的av片| 亚洲va在线va天堂va国产| 亚洲久久久久久中文字幕| 欧美+日韩+精品| 国内少妇人妻偷人精品xxx网站| 草草在线视频免费看| 日日啪夜夜撸| 极品教师在线视频| 国产人妻一区二区三区在| 蜜桃亚洲精品一区二区三区| 内地一区二区视频在线| 真实男女啪啪啪动态图| 午夜免费男女啪啪视频观看| 一个人看视频在线观看www免费| 欧美激情久久久久久爽电影| 全区人妻精品视频| 久久99蜜桃精品久久| 久久精品久久久久久噜噜老黄 | 九九久久精品国产亚洲av麻豆| 久久人人爽人人爽人人片va| 免费大片18禁| 午夜福利视频1000在线观看| 夜夜夜夜夜久久久久| 国产亚洲av片在线观看秒播厂 | 免费人成视频x8x8入口观看| 国产久久久一区二区三区| 中文资源天堂在线| 五月伊人婷婷丁香| 一夜夜www| 啦啦啦啦在线视频资源| 国产精品国产高清国产av| 看非洲黑人一级黄片| 观看美女的网站| 美女高潮的动态| 国产亚洲精品av在线| 日日啪夜夜撸| 一区二区三区四区激情视频 | 我的女老师完整版在线观看| 一边摸一边抽搐一进一小说| 亚洲av成人精品一区久久| 国产午夜福利久久久久久| 99九九线精品视频在线观看视频| 久久久国产成人精品二区| 国产伦在线观看视频一区| 中文欧美无线码| 激情 狠狠 欧美| 人妻系列 视频| 成人欧美大片| 亚洲欧美精品专区久久| 色播亚洲综合网| 中文字幕免费在线视频6| 波多野结衣巨乳人妻| 此物有八面人人有两片| 日韩欧美一区二区三区在线观看| 色哟哟哟哟哟哟| 亚洲第一电影网av| 欧美高清性xxxxhd video| 欧洲精品卡2卡3卡4卡5卡区| 精品人妻一区二区三区麻豆| 亚洲成av人片在线播放无| 亚洲经典国产精华液单| 大型黄色视频在线免费观看| www日本黄色视频网| 亚洲av成人av| 97在线视频观看| 亚洲五月天丁香| 亚洲精品久久国产高清桃花| 国产精品久久久久久精品电影| 亚洲精品粉嫩美女一区| 禁无遮挡网站| 中文字幕人妻熟人妻熟丝袜美| 岛国毛片在线播放| 亚洲精品日韩在线中文字幕 | 欧美另类亚洲清纯唯美| 亚洲欧美成人精品一区二区| 亚洲第一区二区三区不卡| 大型黄色视频在线免费观看| 丰满的人妻完整版| 国产精品精品国产色婷婷| 国产精品久久久久久av不卡| 久久精品久久久久久噜噜老黄 | 尾随美女入室| 亚洲欧美日韩高清在线视频| 亚洲三级黄色毛片| 免费黄网站久久成人精品| 亚洲国产精品久久男人天堂| 97超碰精品成人国产| 中文亚洲av片在线观看爽| 亚洲乱码一区二区免费版| 日韩三级伦理在线观看| 一区二区三区四区激情视频 | 男人舔奶头视频| 丰满的人妻完整版| 青青草视频在线视频观看| 欧美色视频一区免费| 亚洲精品乱码久久久v下载方式| 欧美日本视频| 欧美日韩一区二区视频在线观看视频在线 | 简卡轻食公司| 免费在线观看成人毛片| 中文字幕免费在线视频6| 麻豆一二三区av精品| 全区人妻精品视频| 黄片wwwwww| 日韩强制内射视频| 一本久久精品| 欧洲精品卡2卡3卡4卡5卡区| 亚洲性久久影院| 一区二区三区高清视频在线| 99久久精品热视频| 欧美日韩乱码在线| 亚洲国产精品成人久久小说 | 久久精品夜夜夜夜夜久久蜜豆| 我要看日韩黄色一级片| 少妇人妻精品综合一区二区 | 又粗又爽又猛毛片免费看| av国产免费在线观看| 国产国拍精品亚洲av在线观看| 一进一出抽搐动态| 一个人看的www免费观看视频| 亚洲精品色激情综合| 一进一出抽搐动态| 人人妻人人澡人人爽人人夜夜 | 国产精品综合久久久久久久免费| 乱人视频在线观看| 午夜福利成人在线免费观看| 久久亚洲国产成人精品v| 日本成人三级电影网站| 蜜臀久久99精品久久宅男| 床上黄色一级片| 18禁裸乳无遮挡免费网站照片| 如何舔出高潮| 国产亚洲精品av在线| 国产爱豆传媒在线观看| 国产精品一及| 国产黄片视频在线免费观看| 一进一出抽搐动态| 国内精品久久久久精免费| 在线a可以看的网站| avwww免费| 少妇裸体淫交视频免费看高清| 成人av在线播放网站| 久久人妻av系列| 国产高清不卡午夜福利| 波多野结衣高清作品| 国产日本99.免费观看| 一个人看的www免费观看视频| 久久人人爽人人爽人人片va| 高清毛片免费看| 色哟哟哟哟哟哟| 一级二级三级毛片免费看| 蜜桃亚洲精品一区二区三区| 天堂av国产一区二区熟女人妻| 国产亚洲精品av在线| 国产高潮美女av| 免费av毛片视频| 美女内射精品一级片tv| 特大巨黑吊av在线直播| av在线亚洲专区| 久久热精品热| 国产男人的电影天堂91| 美女cb高潮喷水在线观看| 国产av一区在线观看免费| 伦理电影大哥的女人| 亚洲国产精品sss在线观看| 我要看日韩黄色一级片| 亚洲人与动物交配视频| 可以在线观看毛片的网站| 免费观看在线日韩| 爱豆传媒免费全集在线观看| 美女cb高潮喷水在线观看| 亚洲天堂国产精品一区在线| 高清午夜精品一区二区三区 | 九草在线视频观看| 日韩强制内射视频| 午夜精品一区二区三区免费看| 国产精品无大码| 禁无遮挡网站| 免费无遮挡裸体视频| 亚洲av成人av| 国产乱人偷精品视频| 日韩人妻高清精品专区| 国产精品日韩av在线免费观看| 99国产精品一区二区蜜桃av| 国产精品久久久久久久久免| 成年av动漫网址| 看免费成人av毛片| 深夜a级毛片| 变态另类丝袜制服| av卡一久久| 色视频www国产| 国产精品人妻久久久久久| 又粗又爽又猛毛片免费看| 亚洲欧洲日产国产| 日韩亚洲欧美综合| 直男gayav资源| 赤兔流量卡办理| 91午夜精品亚洲一区二区三区| 最近中文字幕高清免费大全6| 久久人妻av系列| 中文欧美无线码| 亚洲精品久久国产高清桃花| 亚洲精华国产精华液的使用体验 | 欧美最黄视频在线播放免费| 久久久久久伊人网av| 韩国av在线不卡| 精品不卡国产一区二区三区| 成人午夜高清在线视频| 国产伦理片在线播放av一区 | 中文字幕制服av| 成人特级黄色片久久久久久久| 91久久精品国产一区二区三区| 99久国产av精品| 91久久精品电影网| 欧美日韩乱码在线| 干丝袜人妻中文字幕| 啦啦啦观看免费观看视频高清| 婷婷亚洲欧美| 午夜福利高清视频| 综合色av麻豆| 日韩 亚洲 欧美在线| 日韩欧美在线乱码| 国产一区二区在线观看日韩| 欧美激情在线99| 精品久久久久久成人av| 日本熟妇午夜| 成人国产麻豆网| 中国美女看黄片| 国产亚洲av片在线观看秒播厂 | 观看美女的网站| 精品久久久久久成人av| 日韩一本色道免费dvd| 性插视频无遮挡在线免费观看| 97超碰精品成人国产| 免费不卡的大黄色大毛片视频在线观看 | 国产成人精品婷婷| 精品日产1卡2卡| 国内少妇人妻偷人精品xxx网站| 18禁在线无遮挡免费观看视频| 中文字幕久久专区| 免费看光身美女| 中文字幕av在线有码专区| 一级黄色大片毛片| 久久婷婷人人爽人人干人人爱| 中国美女看黄片| 男女那种视频在线观看| 国产精品一区www在线观看| 中文字幕制服av| 国内精品一区二区在线观看| 少妇人妻一区二区三区视频| 91在线精品国自产拍蜜月| 亚洲av不卡在线观看| 在线观看66精品国产| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 久久久精品欧美日韩精品| 麻豆国产av国片精品| 亚洲丝袜综合中文字幕| 国产三级中文精品| 成人漫画全彩无遮挡| 国产v大片淫在线免费观看| 欧美极品一区二区三区四区| 免费一级毛片在线播放高清视频| 精品熟女少妇av免费看| 美女国产视频在线观看| 99久久精品国产国产毛片| 美女被艹到高潮喷水动态| 日韩精品青青久久久久久| 搡老妇女老女人老熟妇| 亚洲国产精品久久男人天堂| 精品人妻偷拍中文字幕| 1024手机看黄色片| 日本黄大片高清| 成人无遮挡网站| 欧美变态另类bdsm刘玥| 少妇人妻一区二区三区视频| 18禁在线播放成人免费| 免费观看在线日韩| 亚洲国产欧洲综合997久久,| 好男人在线观看高清免费视频| 看黄色毛片网站| 精华霜和精华液先用哪个| 天天躁日日操中文字幕| 亚洲三级黄色毛片| 只有这里有精品99| 久久国内精品自在自线图片| 国产老妇女一区| 91久久精品国产一区二区成人| 赤兔流量卡办理| 深夜精品福利| 亚洲在线自拍视频| 色吧在线观看| 日韩欧美国产在线观看| 91麻豆精品激情在线观看国产| 国产91av在线免费观看| 日韩精品有码人妻一区| 国产91av在线免费观看| 国内揄拍国产精品人妻在线| 欧美高清性xxxxhd video| 哪个播放器可以免费观看大片| 99热全是精品| 亚洲精品久久久久久婷婷小说 | 美女 人体艺术 gogo| 悠悠久久av| 国产亚洲精品久久久com| 亚洲成人av在线免费| 校园人妻丝袜中文字幕| 国产伦理片在线播放av一区 | 黄色欧美视频在线观看| 美女黄网站色视频| 乱码一卡2卡4卡精品| 国产精品av视频在线免费观看| 又爽又黄无遮挡网站| 亚洲精品自拍成人| 久久久久性生活片| 久久人人精品亚洲av| 一级黄片播放器| 男女啪啪激烈高潮av片| 一级黄片播放器| 国产乱人视频| 久久午夜福利片| 亚洲丝袜综合中文字幕| 成人三级黄色视频| 成人无遮挡网站| 免费av观看视频| 只有这里有精品99| 午夜福利在线观看吧| 精品久久久噜噜| 日韩人妻高清精品专区| 69人妻影院| 久久久精品大字幕| 日本与韩国留学比较| 一边摸一边抽搐一进一小说| 日日摸夜夜添夜夜添av毛片| 中文字幕熟女人妻在线| 麻豆成人av视频| 一级二级三级毛片免费看| 亚洲精华国产精华液的使用体验 | www.av在线官网国产| 国产高清有码在线观看视频| 成年版毛片免费区| 嫩草影院入口| 国产亚洲精品久久久久久毛片| 日韩欧美精品免费久久| 天堂中文最新版在线下载 | 国产精品1区2区在线观看.| 91久久精品国产一区二区成人| 亚洲国产精品合色在线| 亚洲精品影视一区二区三区av| 国产黄片美女视频| 亚洲国产精品成人综合色| 少妇高潮的动态图| 亚洲精品久久国产高清桃花| 永久网站在线| 精品人妻熟女av久视频| 亚洲真实伦在线观看| 人妻系列 视频| 国产av在哪里看| 麻豆精品久久久久久蜜桃| 国产亚洲5aaaaa淫片| 麻豆精品久久久久久蜜桃| 最好的美女福利视频网| 狂野欧美白嫩少妇大欣赏| 欧美日韩综合久久久久久| 又粗又硬又长又爽又黄的视频 | 国产午夜精品论理片| 久久精品综合一区二区三区| 久久久久久久久中文| 日韩强制内射视频| 精品少妇黑人巨大在线播放 | 麻豆乱淫一区二区| 三级男女做爰猛烈吃奶摸视频| 国产男人的电影天堂91| 麻豆乱淫一区二区| 精品少妇黑人巨大在线播放 | 一区福利在线观看| 欧美xxxx性猛交bbbb| 看十八女毛片水多多多| 亚洲国产欧美人成| 国产久久久一区二区三区| 午夜福利在线在线| 男人和女人高潮做爰伦理| 婷婷亚洲欧美| 18禁裸乳无遮挡免费网站照片| 亚洲国产高清在线一区二区三| 美女cb高潮喷水在线观看| 国内精品美女久久久久久| 少妇猛男粗大的猛烈进出视频 | 久久久久久久午夜电影| 啦啦啦啦在线视频资源| 婷婷亚洲欧美| 91在线精品国自产拍蜜月| 伦理电影大哥的女人| 男女视频在线观看网站免费| av.在线天堂| 老司机影院成人| 日韩av不卡免费在线播放| 日本撒尿小便嘘嘘汇集6| 波多野结衣高清无吗| 99久久精品国产国产毛片| 看片在线看免费视频| 国产精品人妻久久久久久| 亚洲成人中文字幕在线播放| 午夜老司机福利剧场| 中文资源天堂在线| 国产私拍福利视频在线观看| 亚洲精品456在线播放app| 成人毛片60女人毛片免费| 日韩 亚洲 欧美在线| 久久99精品国语久久久| 99久国产av精品| 草草在线视频免费看| 久久久a久久爽久久v久久| 久久这里只有精品中国| 国产中年淑女户外野战色| 国产精品一区二区三区四区免费观看| 99久久中文字幕三级久久日本| 成人二区视频| 日韩制服骚丝袜av| 日韩大尺度精品在线看网址| 最近视频中文字幕2019在线8| 国产成人freesex在线| 国产精品久久久久久av不卡| 三级国产精品欧美在线观看| 国产精品一二三区在线看| 亚洲精品日韩av片在线观看| 中文字幕人妻熟人妻熟丝袜美| 国产男人的电影天堂91| 中文资源天堂在线| 一个人观看的视频www高清免费观看| 亚洲人成网站在线播放欧美日韩| 可以在线观看的亚洲视频| 免费看a级黄色片| 午夜福利成人在线免费观看| 国产一区亚洲一区在线观看| 在线国产一区二区在线| 69av精品久久久久久| 亚洲中文字幕日韩| 精品无人区乱码1区二区| av免费观看日本| 亚洲精品乱码久久久v下载方式| 亚洲av免费在线观看| 亚洲av中文字字幕乱码综合| 两个人视频免费观看高清| 中文资源天堂在线| 一边亲一边摸免费视频| 一级黄色大片毛片| 亚洲欧洲国产日韩| 美女高潮的动态| 日日啪夜夜撸| 熟女人妻精品中文字幕| 国产精品久久久久久久电影| 狠狠狠狠99中文字幕| 欧美人与善性xxx| 国产精品爽爽va在线观看网站| 成人一区二区视频在线观看| 国产精品国产三级国产av玫瑰| 国产在视频线在精品| 久久99热这里只有精品18| 日韩视频在线欧美| 听说在线观看完整版免费高清| 白带黄色成豆腐渣| av女优亚洲男人天堂| 国产一区二区三区av在线 | 日本色播在线视频| 观看免费一级毛片| 国产一区二区三区在线臀色熟女| 大香蕉久久网| 久久午夜亚洲精品久久| 日本与韩国留学比较| 色尼玛亚洲综合影院| 床上黄色一级片| 不卡视频在线观看欧美| 99久久精品国产国产毛片| 久久欧美精品欧美久久欧美| 内地一区二区视频在线| 亚洲精品粉嫩美女一区| 岛国毛片在线播放| 国产老妇伦熟女老妇高清| 村上凉子中文字幕在线| 99久久成人亚洲精品观看| 麻豆国产97在线/欧美| 亚洲,欧美,日韩| 亚洲精品久久国产高清桃花| 男人舔奶头视频| 九九爱精品视频在线观看| 国产高清视频在线观看网站| 欧美激情国产日韩精品一区| 禁无遮挡网站| 欧美日韩在线观看h| 国产亚洲av片在线观看秒播厂 | av天堂在线播放| 亚洲美女搞黄在线观看| 麻豆国产97在线/欧美| 亚洲国产精品合色在线| av女优亚洲男人天堂| 亚洲精品成人久久久久久| 久久久久久久亚洲中文字幕| 青青草视频在线视频观看| 在线天堂最新版资源| 国产日本99.免费观看| 国产精品久久久久久精品电影| 小蜜桃在线观看免费完整版高清| 欧美成人a在线观看| 国内少妇人妻偷人精品xxx网站| 国产美女午夜福利| 在线观看av片永久免费下载| 乱系列少妇在线播放| 久久热精品热| 国产黄色视频一区二区在线观看 | 国产精品福利在线免费观看| 成人鲁丝片一二三区免费| 亚洲乱码一区二区免费版| 国产一级毛片在线| 黄片wwwwww| 别揉我奶头 嗯啊视频| av又黄又爽大尺度在线免费看 | 国产av麻豆久久久久久久| 亚洲av第一区精品v没综合| 色哟哟哟哟哟哟| 亚洲欧美精品综合久久99| 久久人人爽人人爽人人片va| www.av在线官网国产| 亚洲国产精品成人久久小说 | 免费人成在线观看视频色| 女人十人毛片免费观看3o分钟| 国产免费一级a男人的天堂| 国产精品蜜桃在线观看 | 国产在视频线在精品| 青春草亚洲视频在线观看| 在线天堂最新版资源| 欧美3d第一页| 国产成人精品婷婷| 少妇高潮的动态图| 久久精品夜色国产| 国产私拍福利视频在线观看| 久久久久久久久久成人| 欧美色视频一区免费| 26uuu在线亚洲综合色| 欧美最黄视频在线播放免费| 一个人观看的视频www高清免费观看| 久久热精品热| 高清在线视频一区二区三区 | 久久午夜福利片| 国产av在哪里看| 国产在线精品亚洲第一网站| 一个人免费在线观看电影| 国产免费一级a男人的天堂| 精品99又大又爽又粗少妇毛片| 久久精品综合一区二区三区| 欧美日韩综合久久久久久| 麻豆av噜噜一区二区三区| av又黄又爽大尺度在线免费看 | 麻豆久久精品国产亚洲av| 校园春色视频在线观看| 国产精品日韩av在线免费观看| 人妻制服诱惑在线中文字幕| 一边摸一边抽搐一进一小说| 亚洲第一区二区三区不卡| 国产淫片久久久久久久久| 日日啪夜夜撸| 嘟嘟电影网在线观看| 亚洲欧洲国产日韩| 国产 一区 欧美 日韩| 97在线视频观看| 国产免费男女视频| 18禁在线无遮挡免费观看视频| 不卡一级毛片| a级毛色黄片| 午夜a级毛片| 亚洲在线观看片| 欧美性猛交黑人性爽| 日本熟妇午夜| 亚洲精品国产av成人精品| 人妻夜夜爽99麻豆av| 中文字幕制服av| 国产精品爽爽va在线观看网站| 亚洲国产高清在线一区二区三| 精品日产1卡2卡| 国产一区二区三区在线臀色熟女| 亚洲第一区二区三区不卡| 欧美另类亚洲清纯唯美| 嫩草影院精品99| av在线蜜桃| 久久久久久久久久久丰满| 在线观看美女被高潮喷水网站| 成人毛片a级毛片在线播放| 尤物成人国产欧美一区二区三区| 午夜亚洲福利在线播放| 国产乱人视频| 日本一本二区三区精品| 色播亚洲综合网| 国产三级在线视频| 可以在线观看毛片的网站| 国模一区二区三区四区视频| 日本色播在线视频| 久久久久久久久中文|