亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于改進(jìn)K-means聚類算法的戰(zhàn)區(qū)內(nèi)軍事物流基地?cái)?shù)量規(guī)劃

        2016-12-10 07:36:52張廣楠楊祺煊
        物流技術(shù) 2016年10期
        關(guān)鍵詞:戰(zhàn)區(qū)倉庫軍事

        張廣楠,荀 燁,楊祺煊

        (軍事交通學(xué)院,天津 300161)

        基于改進(jìn)K-means聚類算法的戰(zhàn)區(qū)內(nèi)軍事物流基地?cái)?shù)量規(guī)劃

        張廣楠,荀 燁,楊祺煊

        (軍事交通學(xué)院,天津 300161)

        以戰(zhàn)區(qū)軍事物流基地?cái)?shù)量規(guī)劃問題為研究對象,考慮戰(zhàn)區(qū)內(nèi)軍事物流基地同后方倉庫的業(yè)務(wù)關(guān)系,利用改進(jìn)K-means聚類算法,對戰(zhàn)區(qū)內(nèi)后方倉庫進(jìn)行空間聚類,并對聚類結(jié)果進(jìn)行分析,以聚類結(jié)果中的聚類個(gè)數(shù)作為戰(zhàn)區(qū)內(nèi)軍事物流基地?cái)?shù)量規(guī)劃的依據(jù)。研究表明,該方法比較科學(xué)合理,具有應(yīng)用價(jià)值。

        K-means聚類算法;軍事物流基地;數(shù)量規(guī)劃

        1 引言

        目前,我軍后勤保障體制包含聯(lián)?;亍⒙?lián)保中心、聯(lián)合投送基地、軍事物流基地等多種后勤保障力量,但總體上來說,傳統(tǒng)的后方倉庫仍是我軍后勤保障體制的基礎(chǔ)。盡管傳統(tǒng)后方倉庫在規(guī)劃、建設(shè)等方面已不能滿足我軍對后勤保障的新要求,在新成立的各大戰(zhàn)區(qū)中,原有的后方倉庫仍以絕對的數(shù)量和廣泛的分布發(fā)揮著保障作用。在戰(zhàn)區(qū)內(nèi)規(guī)劃建設(shè)軍事物流基地可以對傳統(tǒng)后方倉庫的保障能力產(chǎn)生聚合作用,將原本孤立的后方倉庫聯(lián)系起來,構(gòu)成戰(zhàn)區(qū)內(nèi)聯(lián)動后勤保障網(wǎng)絡(luò)。

        2 戰(zhàn)區(qū)內(nèi)軍事物流基地?cái)?shù)量規(guī)劃問題分析

        數(shù)量規(guī)劃是戰(zhàn)區(qū)內(nèi)軍事物流基地建設(shè)的基礎(chǔ),不僅要立足于戰(zhàn)區(qū)后勤保障的實(shí)際情況,還要充分考慮軍事物流基地建設(shè)模式的選擇。目前,有關(guān)軍事物流基地的研究主要將其建設(shè)模式分為三種:基于后方倉庫群的建設(shè)模式;基于軍用物資采購站的建設(shè)模式;基于軍種保障基地的建設(shè)模式[1]。其中,以后方倉庫群為基礎(chǔ),整合選取現(xiàn)有后方倉庫規(guī)劃軍事物流基地的建設(shè)模式是戰(zhàn)區(qū)內(nèi)軍事物流基地建設(shè)的主要模式。為了體現(xiàn)戰(zhàn)區(qū)內(nèi)軍事物流基地規(guī)劃問題的系統(tǒng)性和整體性,對其數(shù)量規(guī)劃應(yīng)從戰(zhàn)區(qū)保障網(wǎng)絡(luò)中各節(jié)點(diǎn)間業(yè)務(wù)流程入手。

        2.1 戰(zhàn)區(qū)保障網(wǎng)絡(luò)業(yè)務(wù)流程

        戰(zhàn)區(qū)內(nèi)保障體系主要由各類傳統(tǒng)后方倉庫構(gòu)成,這些倉庫大多基礎(chǔ)設(shè)施落后,業(yè)務(wù)功能單一,在實(shí)施保障任務(wù)時(shí)彼此之間缺少協(xié)調(diào)聯(lián)系。規(guī)劃建設(shè)軍事物流基地后,基地聯(lián)動倉庫形成覆蓋全戰(zhàn)區(qū)的保障網(wǎng)絡(luò),其業(yè)務(wù)流程如圖1所示。

        圖1 戰(zhàn)區(qū)保障網(wǎng)絡(luò)業(yè)務(wù)流程示意

        該保障網(wǎng)絡(luò)中軍事物流基地同后方倉庫之間的業(yè)務(wù)關(guān)系可分為平時(shí)和戰(zhàn)時(shí)兩種狀態(tài)。平時(shí),基地?fù)?dān)負(fù)著一定數(shù)量戰(zhàn)儲物資和周轉(zhuǎn)物資的存儲;通過采購功能將采購的戰(zhàn)儲物資和周轉(zhuǎn)物資組套包裝,分送到保障區(qū)域內(nèi)的各后方倉庫;將日常生活、訓(xùn)練所需的保障物資直接配送到保障區(qū)域內(nèi)的需求點(diǎn);滿足保障區(qū)域內(nèi)發(fā)生的綜合技術(shù)保障需求。戰(zhàn)時(shí),根據(jù)作戰(zhàn)需要將后方倉庫中的物資前置到基地中,通過基地直接送達(dá)需求點(diǎn)。

        2.2 戰(zhàn)區(qū)后方倉庫分布特點(diǎn)

        戰(zhàn)區(qū)內(nèi)軍事物流基地作為保障網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn),坐落在倉庫群中,其數(shù)量規(guī)劃必須考慮到戰(zhàn)區(qū)內(nèi)后方倉庫的分布特點(diǎn)。目前,我軍后方倉庫大致按之前軍區(qū)的部隊(duì)部署進(jìn)行布局,但是在漫長的建設(shè)過程中,我軍后方倉庫集中部署的方向也隨著軍隊(duì)?wèi)?zhàn)斗戰(zhàn)略方向的改變而改變??偨Y(jié)其布局特點(diǎn)有:按原有七大軍區(qū)地域劃分布局;向各時(shí)期的戰(zhàn)略方向集中布局;繞中心城市和交通樞紐布局。結(jié)合戰(zhàn)區(qū)內(nèi)后方倉庫的布局特點(diǎn),對其進(jìn)行聚類,將聚類結(jié)果中類的個(gè)數(shù)作為戰(zhàn)區(qū)內(nèi)軍事物流基地?cái)?shù)量規(guī)劃的依據(jù),并為之后的選址工作打下基礎(chǔ)。

        3 帶約束的K-means聚類分析

        聚類通常是指根據(jù)數(shù)據(jù)的相似性將數(shù)據(jù)集合劃分成不同的組別,并對其標(biāo)號,其中最具代表性的算法就是K-means聚類分析。雖然K-means聚類算法被提出已經(jīng)超過50年,但目前仍然是應(yīng)用最廣泛的劃分聚類算法之一[2]。

        3.1 K-means聚類算法目標(biāo)函數(shù)

        當(dāng)各類總的距離平方和D(c)達(dá)到最小時(shí),聚類結(jié)束:

        K-means聚類算法距離平方和與參數(shù)K的取值有著直接關(guān)系,當(dāng)K增加時(shí)D(c)不斷減小。

        3.2 K-means聚類算法流程

        K-means聚類算法是以取得D(c)最小為目標(biāo)反復(fù)迭代的過程,其主要流程如圖2所示。

        圖2 K-means聚類算法流程

        3.3 K-means聚類算法改進(jìn)

        目前,大多數(shù)學(xué)者認(rèn)為,對于一般數(shù)據(jù)維數(shù)m和類別個(gè)數(shù)K,K-means聚類算法是一個(gè)NP難優(yōu)化問題[3]。從算法的前提條件來看,參數(shù)K以及初始聚類中心的選擇將影響到最終的聚類結(jié)果。文章將K-means聚類算法應(yīng)用到戰(zhàn)區(qū)內(nèi)軍事物流基地的數(shù)量規(guī)劃問題中,通過

        不斷增加K值,分析D(c)隨K的變化曲線來確定K取值,通過多次重啟K-means聚類的方法解決初始聚類中心的選擇問題。改進(jìn)后的K-means聚類算法流程如圖3所示。

        圖3 改進(jìn)后K-means聚類算法流程

        4 算例分析

        假定某戰(zhàn)區(qū)內(nèi)軍事物流基地需進(jìn)行數(shù)量規(guī)劃,現(xiàn)使用改進(jìn)后的K-means聚類算法對該問題進(jìn)行解決。采集戰(zhàn)區(qū)內(nèi)后方倉庫的位置信息,通過一系列處理將真實(shí)位置轉(zhuǎn)化為虛擬坐標(biāo),見表1。

        表1 部分后方倉庫位置虛擬坐標(biāo)

        使用Matlab軟件對戰(zhàn)區(qū)內(nèi)68個(gè)倉庫虛擬坐標(biāo)進(jìn)行改進(jìn)K-means聚類,得到D-K關(guān)系曲線如圖4所示。

        通過分析各類數(shù)據(jù)點(diǎn)到各聚類中心總的距離平方和D(c)隨K的變化情況可以了解到,當(dāng)參數(shù)K≥5時(shí),D(c)的變化趨于緩和,最終聚類結(jié)果的K值不宜過大,因?yàn)镵值代表著對軍事物流基地?cái)?shù)量的規(guī)劃結(jié)果,其值過大會造成建設(shè)成本過高,軍事物流基地效能下降。這里我們將K的取值設(shè)定為5,繼續(xù)進(jìn)行多次重啟K-means聚類,我們將重啟次數(shù)設(shè)定為10,圖5顯示的是最優(yōu)聚類結(jié)果。

        對該戰(zhàn)區(qū)后方倉庫進(jìn)行聚類,合理K值為5,即在戰(zhàn)區(qū)內(nèi)規(guī)劃5座軍事物流基地。從聚類結(jié)果中可以看出,采用改進(jìn)后的K-means聚類算法對戰(zhàn)區(qū)內(nèi)后方倉庫虛擬坐標(biāo)進(jìn)行聚類并沒有產(chǎn)生明顯的噪聲,輸出結(jié)果比較理想。一方面是因?yàn)閼?zhàn)區(qū)內(nèi)后方倉庫的分布具有一定的規(guī)律性,另一方面是因?yàn)楦倪M(jìn)后的K-means聚類算法在K值選取以及初始聚類中心的設(shè)定上更加科學(xué)合理,更加具有應(yīng)用價(jià)值。

        圖4 D-K關(guān)系曲線

        圖5 最優(yōu)聚類結(jié)果

        5 結(jié)語

        本文以戰(zhàn)區(qū)內(nèi)軍事物流基地?cái)?shù)量規(guī)劃問題為研究對象,通過改進(jìn)K-means聚類算法對該問題進(jìn)行解決。在保障需求難以科學(xué)估算的背景下,本文從戰(zhàn)區(qū)保障網(wǎng)絡(luò)中軍事物流基地同后方倉庫的業(yè)務(wù)關(guān)系著手,軍事物流基地是以后方倉庫群為基礎(chǔ)進(jìn)行建設(shè),所以對戰(zhàn)區(qū)內(nèi)后方倉庫進(jìn)行聚類,其結(jié)果中的聚類個(gè)數(shù)可作為軍事物流基地?cái)?shù)量的規(guī)劃。后方倉庫聚類結(jié)果不僅解答了軍事物流基地建設(shè)數(shù)量的問題,還為之后軍事物流基地在后方倉庫中的選址問題提供了解決思路。在后續(xù)的研究中可以將后方倉庫的聚類結(jié)果結(jié)合保障需求、保障時(shí)效等要素對軍事物流基地的建設(shè)規(guī)劃做進(jìn)一步的研究。

        [1]張志鵬,張亦兵.軍事物流基地建設(shè)模式的選擇[J].軍事經(jīng)濟(jì)研究,2011,32(8):41-43.

        [2]Anil K J.Data clustering:50 years beyond K-Means[J].Pattern Recognition Letters,2010,31(8):651-666.

        [3]Aloise D,Deshpande A,Hansen P,et al.NP-hardness of Euclidean sum-of-squares clustering[J].Machine Learning,2009, 75(2):245-248.

        Quantity Planning of Military Logistics Bases in War Zone Based on Improved K-means Cluster Algorithm

        Zhang Guangnan,Xun Ye,Yang Qixuan
        (Military Transportation Academy,Tianjin 300161,China)

        In this paper,with the quantity of the military logistics bases in war zone as the objective and considering the business relationship between the bases with rear depots,we used the improved K-means clustering algorithm to have the spatial clustering of the rear depots in the war zone,analyzed the clustering result and proposed to make the number of the cluster in the clustering result as the basis for the planning of the quantity of the military logistics bases in the war zone.

        K-means clustering algorithm;military logistics base;quantity planning

        E234;F224

        A

        1005-152X(2016)10-0159-03

        10.3969/j.issn.1005-152X.2016.10.037

        2016-09-12

        張廣楠(1991-),男,黑龍江綏化人,軍事交通學(xué)院研究生,研究方向:軍事物流系統(tǒng)分析與優(yōu)化。

        猜你喜歡
        戰(zhàn)區(qū)倉庫軍事
        倉庫里的小偷
        填滿倉庫的方法
        四行倉庫的悲壯往事
        中國人民解放軍中部戰(zhàn)區(qū)總醫(yī)院
        關(guān)于構(gòu)建戰(zhàn)區(qū)聯(lián)合作戰(zhàn)后勤聚合保障體系的思考
        西部戰(zhàn)區(qū)戰(zhàn)歌
        消防設(shè)備
        軍事幽默:局
        軍事文摘(2009年9期)2009-07-30 09:40:44
        軍事
        軍事幽默
        軍事文摘(2009年5期)2009-06-30 01:01:04
        人妻丰满熟av无码区hd| 国产一区二区三区视频了| 亚洲粉嫩视频在线观看| 精品国产粉嫩内射白浆内射双马尾 | 色婷婷七月| 青青草免费激情自拍视频| 蜜桃高清视频在线看免费1| 国产太嫩了在线观看| 亚州少妇无套内射激情视频| 国内少妇人妻丰满av| 3亚洲日韩在线精品区| 成人高清在线播放视频| 夜夜春亚洲嫩草影院| 在线观看国产精品日韩av| 2021国产最新在线视频一区| 午夜无码熟熟妇丰满人妻| 精品一区二区三区a桃蜜| 视频在线国产一区二区| 日本最大色倩网站www| 欧美性猛交xxxx乱大交蜜桃| 国产精品三级自产拍av| 国产亚洲超级97免费视频| 大桥未久亚洲无av码在线| 欧美日韩精品一区二区在线视频| 极品av在线播放| 日韩av天堂一区二区| 中文字幕乱码亚洲精品一区| 在线一区不卡网址观看| 91大神蜜桃视频在线观看| 黄片视频免费在线播放观看| 日本道精品一区二区三区| 精品国产品欧美日产在线| 精品人妻av中文字幕乱| 专干老熟女视频在线观看| 国产成人亚洲不卡在线观看| 狠狠干视频网站| 午夜一区二区三区福利视频| 国产大片内射1区2区| 黑人巨茎大战欧美白妇| 精品午夜一区二区三区久久| 伊人久久亚洲精品中文字幕|