C—W節(jié)約算法下武警支隊(duì)運(yùn)輸保障問(wèn)題

陳江

根據(jù)武警部隊(duì)交通運(yùn)輸保障的一般性規(guī)定和節(jié)約性要求，簡(jiǎn)要分析了武警支隊(duì)一級(jí)運(yùn)輸保障系統(tǒng)存在的弊端和基本原則，參考軍事運(yùn)籌中啟發(fā)式算法的建模方法，并結(jié)合C-W節(jié)約算法的基本思想和迭代步驟，對(duì)武警支隊(duì)運(yùn)輸保障的路線(xiàn)選擇進(jìn)行了科學(xué)合理的量化決策。C-W節(jié)約算法較好地將搜索規(guī)則和最終決策相結(jié)合，解決了運(yùn)輸保障的無(wú)用消耗問(wèn)題。

武警支隊(duì)是擔(dān)負(fù)維穩(wěn)處突和搶險(xiǎn)救災(zāi)等社會(huì)重任的尖刀和拳頭力量，而運(yùn)輸保障質(zhì)量直接決定了這個(gè)力量的發(fā)揮程度，按照運(yùn)輸保障快速到位、節(jié)約成本的要求，在當(dāng)前交通四通八達(dá)的前提下，科學(xué)選擇行進(jìn)路線(xiàn)，盡量縮短行進(jìn)路程、減少運(yùn)輸成本，成為了當(dāng)前武警支隊(duì)乃至全軍后勤部門(mén)研究的重點(diǎn)難題，軍隊(duì)與地方聯(lián)合保障機(jī)制的提出和運(yùn)用就是典型代表和證明。文章根據(jù)武警支隊(duì)運(yùn)輸保障的基本特點(diǎn)和弊端，根據(jù)交通運(yùn)輸保障的一般性原則、規(guī)定和節(jié)約型要求，結(jié)合C-W節(jié)約算法的基本思想和迭代步驟，從路線(xiàn)選擇方面簡(jiǎn)要分析了武警支隊(duì)一級(jí)運(yùn)輸保障系統(tǒng)的節(jié)約方法，對(duì)武警支隊(duì)運(yùn)輸保障的路線(xiàn)選擇進(jìn)行了科學(xué)合理的量化決策，初步解決了運(yùn)輸保障的無(wú)用消耗問(wèn)題。

1 運(yùn)輸保障路線(xiàn)選擇優(yōu)化設(shè)計(jì)

軍事運(yùn)輸保障的原則。軍隊(duì)根據(jù)駐地的政治、經(jīng)濟(jì)、軍事、交通和地理等條件，靈活運(yùn)用各種方式進(jìn)行運(yùn)輸保障就是軍事運(yùn)輸。高效的指揮調(diào)節(jié)系統(tǒng)要求軍事運(yùn)輸必須科學(xué)統(tǒng)籌，合理選擇運(yùn)輸路線(xiàn)，減少人力、資金、時(shí)間等無(wú)用消耗，增強(qiáng)運(yùn)輸保障的綜合能力。軍事運(yùn)輸保障有統(tǒng)籌性、計(jì)劃性、時(shí)效性、節(jié)約性、安全性五大原則。其中時(shí)效性、節(jié)約性是檢測(cè)部隊(duì)運(yùn)輸能力最為重要的因素。

時(shí)效性。要求支隊(duì)一級(jí)在保證完成運(yùn)輸任務(wù)的同時(shí)，以安全行駛速度為限制，減少時(shí)間消耗，提高單車(chē)單人的利用效率。

節(jié)約性。要求到達(dá)同一目的地，但通過(guò)科學(xué)統(tǒng)籌，合理選擇運(yùn)輸模式和行進(jìn)路線(xiàn)，減少不必要開(kāi)支，達(dá)到節(jié)約性基本要求。

C-W節(jié)約算法的基本思路。C-W節(jié)約算法啟發(fā)于TSP，對(duì)于訪(fǎng)問(wèn)點(diǎn)較少的運(yùn)輸問(wèn)題可用曼哈頓回路解決，但對(duì)于較大的運(yùn)輸問(wèn)題可采用C-W節(jié)約算法處理，其基本思想可由圖1表示。首先構(gòu)建初步草圖，準(zhǔn)確定位運(yùn)輸初始端 （終端 ）和運(yùn)輸訪(fǎng)問(wèn)點(diǎn) ，參考地理要素，尋找出任意兩點(diǎn)間的最佳運(yùn)輸路線(xiàn)，標(biāo)識(shí)路程后，連接初始端 與訪(fǎng)問(wèn)點(diǎn) ，形成 條訪(fǎng)問(wèn)路線(xiàn)，然后計(jì)算連接其中任意訪(fǎng)問(wèn)點(diǎn) 和 的節(jié)約值 ，最后連接訪(fǎng)問(wèn)點(diǎn) 和 ，構(gòu)成 的最佳節(jié)約路線(xiàn)。通過(guò)對(duì) 排序，然后按由大到小的順序依次連接各點(diǎn)，通過(guò)考察路線(xiàn)可行性獲得Hamilton回路，即最佳運(yùn)輸保障路線(xiàn)。

2 C-W節(jié)約算法數(shù)學(xué)模型構(gòu)建

選取路線(xiàn)回路基點(diǎn)。路線(xiàn)回路基點(diǎn)就是運(yùn)輸初始端 ，也可能是終端 ，基點(diǎn)的選擇取決于運(yùn)輸保障關(guān)系的確立，一般選擇支隊(duì)運(yùn)輸中心即運(yùn)輸初始端 作為基點(diǎn)，基點(diǎn)的選擇不影響節(jié)約算法的結(jié)果。

迭代考察可插入弧。按照 的大小排序，逐個(gè)考察 的可插入性，如若滿(mǎn)足以下兩個(gè)條件，則可將 插入運(yùn)輸路線(xiàn)的優(yōu)化回路中：

①運(yùn)輸訪(fǎng)問(wèn)點(diǎn) 和 不在同一運(yùn)輸線(xiàn)路上；

②運(yùn)輸訪(fǎng)問(wèn)點(diǎn) 和 與路線(xiàn)回路基點(diǎn) 相鄰。

不斷重復(fù)考察回路，直至可插入弧 考查完畢。通過(guò)步驟迭代，完善插入弧 的選擇，得到滿(mǎn)意解（或者最優(yōu)解）。

3 支隊(duì)運(yùn)輸保障節(jié)約性算法實(shí)例

武警支隊(duì)運(yùn)輸保障道路關(guān)系復(fù)雜，節(jié)約性管理難度大，利用C-W節(jié)約算法對(duì)武警支隊(duì)運(yùn)輸保障問(wèn)題進(jìn)行優(yōu)化性研究，可以在軍地聯(lián)合保障大環(huán)境下，提高運(yùn)輸管理的信息化和科學(xué)化，對(duì)提高部隊(duì)后勤保障質(zhì)量、減少無(wú)用消耗具有創(chuàng)新意義和實(shí)際的借鑒價(jià)值。

（作者單位：四川省西華師范大學(xué)）