C—W節約算法下武警支隊運輸保障問題

陳江

根據武警部隊交通運輸保障的一般性規定和節約性要求，簡要分析了武警支隊一級運輸保障系統存在的弊端和基本原則，參考軍事運籌中啟發式算法的建模方法，并結合C-W節約算法的基本思想和迭代步驟，對武警支隊運輸保障的路線選擇進行了科學合理的量化決策。C-W節約算法較好地將搜索規則和最終決策相結合，解決了運輸保障的無用消耗問題。

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

1 運輸保障路線選擇優化設計

軍事運輸保障的原則。軍隊根據駐地的政治、經濟、軍事、交通和地理等條件，靈活運用各種方式進行運輸保障就是軍事運輸。高效的指揮調節系統要求軍事運輸必須科學統籌，合理選擇運輸路線，減少人力、資金、時間等無用消耗，增強運輸保障的綜合能力。軍事運輸保障有統籌性、計劃性、時效性、節約性、安全性五大原則。其中時效性、節約性是檢測部隊運輸能力最為重要的因素。

時效性。要求支隊一級在保證完成運輸任務的同時，以安全行駛速度為限制，減少時間消耗，提高單車單人的利用效率。

節約性。要求到達同一目的地，但通過科學統籌，合理選擇運輸模式和行進路線，減少不必要開支，達到節約性基本要求。

C-W節約算法的基本思路。C-W節約算法啟發于TSP，對于訪問點較少的運輸問題可用曼哈頓回路解決，但對于較大的運輸問題可采用C-W節約算法處理，其基本思想可由圖1表示。首先構建初步草圖，準確定位運輸初始端 （終端 ）和運輸訪問點 ，參考地理要素，尋找出任意兩點間的最佳運輸路線，標識路程后，連接初始端 與訪問點 ，形成 條訪問路線，然后計算連接其中任意訪問點 和 的節約值 ，最后連接訪問點 和 ，構成 的最佳節約路線。通過對 排序，然后按由大到小的順序依次連接各點，通過考察路線可行性獲得Hamilton回路，即最佳運輸保障路線。

2 C-W節約算法數學模型構建

選取路線回路基點。路線回路基點就是運輸初始端 ，也可能是終端 ，基點的選擇取決于運輸保障關系的確立，一般選擇支隊運輸中心即運輸初始端 作為基點，基點的選擇不影響節約算法的結果。

迭代考察可插入弧。按照 的大小排序，逐個考察 的可插入性，如若滿足以下兩個條件，則可將 插入運輸路線的優化回路中：

①運輸訪問點 和 不在同一運輸線路上；

②運輸訪問點 和 與路線回路基點 相鄰。

不斷重復考察回路，直至可插入弧 考查完畢。通過步驟迭代，完善插入弧 的選擇，得到滿意解（或者最優解）。

3 支隊運輸保障節約性算法實例

武警支隊運輸保障道路關系復雜，節約性管理難度大，利用C-W節約算法對武警支隊運輸保障問題進行優化性研究，可以在軍地聯合保障大環境下，提高運輸管理的信息化和科學化，對提高部隊后勤保障質量、減少無用消耗具有創新意義和實際的借鑒價值。

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