计划性、时效性、节约性、安全性五大原则。其中时效性、节约性是检测部队运输能力最为重要的因素。
时效性。要求支队一级在保证完成运输任务的同时，以安全行驶速度为限制，减少时间消耗，提高单车单人的利用效率。
节约性。要求到达同一目的地，但通过科学统筹，合理选择运输模式和行进路线，减少不必要开支，达到节约性基本要求。
C-W节约算法的基本思路。C-W节约算法启发于TSP，对于访问点较少的运输问题可用曼哈顿回路解决，但对于较大的运输问题可采用C-W节约算法处理，其基本思想可由图1表示。首先构建初步草图，准确定位运输初始端 （终端 ）和运输访问点 ，参考地理要素，寻找出任意两点间的最佳运输路线，标识路程后，连接初始端 与访问点 ，形成 条访问路线，然后计算连接其中任意访问点 和 的节约值 ，最后连接访问点 和 ，构成 的最佳节约路线。通过对 排序，然后按由大到小的顺序依次连接各点，通过考察路线可行性获得Hamilton回路，即最佳运输保障路线。
2 C-W节约算法数学模型构建
选取路线回路基点。路线回路基点就是运输初始端 ，也可能是终端 ，基点的选择取决于运输保障关系的确立，一般选择支队运输中心即运输初始端 作为基点，基点的选择不影响节约算法的结果。
迭代考察可插入弧。按照 的大小排序，逐个考察 的可插入性，如若满足以下两个条件，则可将 插入运输路线的优化回路中：
①运输访问点 和 不在同一运输线路上；
②运输访问点 和 与路线回路基点 相邻。
不断重复考察回路，直至可插入弧 考查完毕。通过步骤迭代，完善插入弧 的选择，得到满意解（或者最优解）。
3 支队运输保障节约性算法实例
武警支队运输保障道路关系复杂，节约性管理难度大，利用C-W节约算法对武警支队运输保障问题进行优化性研究，可以在军地联合保障大环境下，提高运输管理的信息化和科学化，对提高部队后勤保障质量、减少无用消耗具有创新意义和实际的借鉴价值。
（作者单位：四川省西华师范大学）
推荐访问： 支队 武警 算法 节约 运输