您的位置:首頁 > 資訊 > 物流資訊 > 正文

基于分形理論的應(yīng)急物流系統(tǒng)研究

2010-10-10 10:50 性質(zhì):轉(zhuǎn)載 作者:黃運(yùn)夏 來源:中國物流應(yīng)急網(wǎng)
免責(zé)聲明:中叉網(wǎng)(m.htyl001.com)尊重合法版權(quán),反對侵權(quán)盜版。(凡是我網(wǎng)所轉(zhuǎn)載之文章,文中所有文字內(nèi)容和圖片視頻之知識產(chǎn)權(quán)均系原作者和機(jī)構(gòu)所有。文章內(nèi)容觀點(diǎn),與本網(wǎng)無關(guān)。如有需要?jiǎng)h除,敬請來電商榷?。?/div>

2.構(gòu)建應(yīng)急物流分形單元。分形的一個(gè)重要特征是自相似性,在分形單元的構(gòu)建中,通常把所有分形單元胞看成一個(gè)個(gè)節(jié)點(diǎn),任意兩個(gè)分形單元的相似度用兩節(jié)點(diǎn)間的距離L表示,定義類與類之間的距離lB,要求某一類中任意兩個(gè)節(jié)點(diǎn)間的距離都小于lB,把所有節(jié)點(diǎn)不重復(fù)地放在不同類中;所有的節(jié)點(diǎn)都分配到其中一類之后,再把每個(gè)類用單個(gè)節(jié)點(diǎn)來表示,稱為重構(gòu)節(jié)點(diǎn),這就得到了一個(gè)新的網(wǎng)絡(luò),這種重構(gòu)過程一直進(jìn)行下去,直到整個(gè)網(wǎng)絡(luò)被歸約為單個(gè)節(jié)點(diǎn)。

應(yīng)急物流分形單元的重構(gòu)過程要求首先根據(jù)應(yīng)急物流的整體目標(biāo)和子目標(biāo)確定應(yīng)急物流分形單元重構(gòu)規(guī)則,重構(gòu)規(guī)則可以按物資種類、按應(yīng)急響應(yīng)的服務(wù)等級、按應(yīng)急響應(yīng)組織的等級結(jié)構(gòu)、按突發(fā)事件區(qū)域等進(jìn)行選擇,前提是與應(yīng)急物流總體目標(biāo)相適應(yīng);然后按照重構(gòu)規(guī)則,建立分形單元相似度評價(jià)指標(biāo)集,指標(biāo)集可分為組織結(jié)構(gòu)類、運(yùn)作模式類、共享平臺類等,應(yīng)急物流可以先建立一套基礎(chǔ)指標(biāo)體系,而在戰(zhàn)時(shí)針對突發(fā)事件需要部分修改,這樣就能形成一套比較細(xì)致、準(zhǔn)確用以刻畫分形單元相似度的標(biāo)尺;最后,根據(jù)指標(biāo)集的分形單元數(shù)據(jù),采用具有分形特性的自相似度評價(jià)算法,重構(gòu)應(yīng)急物流系統(tǒng)。

重構(gòu)的基本原則是將有較大相似性的分形單元?dú)w為同一類,而將差異較大的分形單元?dú)w入不同的類。在分形單元的聚類中,需要研究分形單元之間的關(guān)系??梢允褂梅中尉S數(shù)的方法,分形維數(shù)是刻畫某個(gè)客觀事物復(fù)雜程度的尺度,將每一個(gè)分形單元看作p維空間的一個(gè)點(diǎn),并在空間定義距離,距離較近的點(diǎn)歸為一類,距離較遠(yuǎn)的點(diǎn)則屬于不同的類。對不同評價(jià)指標(biāo)計(jì)算它們的相似系數(shù),性質(zhì)越接近的評價(jià)指標(biāo),它們的相似系數(shù)越接近于1,相關(guān)性越小的評價(jià)指標(biāo)的相似系數(shù)越接近于0.將相似系數(shù)較大的評價(jià)指標(biāo)歸為一類,相似系數(shù)較小的評價(jià)指標(biāo)屬于不同的類。

設(shè)xik(i =1, 2, Λ, n ;k=1, 2, Λ, p)為第i個(gè)樣品的第k個(gè)指標(biāo)的評價(jià)數(shù)據(jù)。即有n個(gè)同級應(yīng)急物流分形單元,有p項(xiàng)評價(jià)指標(biāo),則每個(gè)分形單元都可以看成p維空間中的一個(gè)點(diǎn),n個(gè)分形單元就是p維空間中的n個(gè)點(diǎn),定義dij為分形單元i與分形單元j的在空間的距離,得到一個(gè)n×n的距離矩陣:D=(dij)n×n.分形單元的聚類基于此距離矩陣進(jìn)行,空間上各點(diǎn)之間的距離可以使用歐氏距離。類與類之間的距離計(jì)算可以使用離差平方和法,同類分形單元之間的離差平方和較小,類與類之間的離差平方和較大。

對應(yīng)急物流分形單元進(jìn)行聚類時(shí),分形間的“相似”程度可以用距離來刻畫。分形單元聚類常用的方法是在分形單元距離的基礎(chǔ)上定義類與類之間的距離,首先將n個(gè)分形單元分成n類,每個(gè)分形單元自成一類,然后每次將一定距離內(nèi)的分形單元合并為一類,這里忽略lB的設(shè)置,每次合并距離最近的兩類為一個(gè)新類,合并后重新計(jì)算類與類之間的距離,這個(gè)過程一直繼續(xù)到所有的分形單元?dú)w為一類為止,由這個(gè)過程可以得到一張聚類圖,通過聚類圖可方便的進(jìn)行分類。

網(wǎng)友評論
文明上網(wǎng),理性發(fā)言,拒絕廣告

相關(guān)資訊

熱點(diǎn)資訊

關(guān)注官方微信

手機(jī)掃碼看新聞