CN1848161A - 一种战场物资快速运输的指挥控制方法 - Google Patents

一种战场物资快速运输的指挥控制方法 Download PDF

Info

Publication number
CN1848161A
CN1848161A CNA200610040240XA CN200610040240A CN1848161A CN 1848161 A CN1848161 A CN 1848161A CN A200610040240X A CNA200610040240X A CN A200610040240XA CN 200610040240 A CN200610040240 A CN 200610040240A CN 1848161 A CN1848161 A CN 1848161A
Authority
CN
China
Prior art keywords
goods
materials
demand
transportation
supply
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA200610040240XA
Other languages
English (en)
Inventor
朱泽生
孙玲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to CNA200610040240XA priority Critical patent/CN1848161A/zh
Publication of CN1848161A publication Critical patent/CN1848161A/zh
Pending legal-status Critical Current

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及战场物资快速运输的指挥控制方法，涉及军事及相关领域，指挥控制的对象为所有战场物资，该方法根据从不同供应方到不同需求方物资运输路径的长度、运输路径无阻碍运输概率、供应方物资的供应量和需求方物资的需求量、运输工具的速度和运载量，构造以运送所有物资耗费时间最小为目标的指挥控制模型，并用线性规划、线性规划的对偶规划方法来求解该模型，再通过二维表格对求解结果进行不断改进，直至最终获得符合战场物资快速运输时间要求的指挥控制方案，该方法具有应用广泛和明显提高战斗力等特点，可广泛用于所有战场物资快速运输的指挥控制，本发明进一步涉及实现这种方法的技术。

Description

一种战场物资快速运输的指挥控制方法
技术领域  本发明涉及国防及相关领域，用于对战场物资快速运输实施指挥控制，实现对战场物资的快速运输。
背景技术  在战场的供求双方之间实施快速物资运输的指挥控制是作战指挥控制的一个重要组成部分，根据不同供应方到不同需求方物资运输路径的长度、运输路径无阻碍运输概率、供应方物资的供应量和需求方物资的需求量、运输工具的速度和运载量，制订一个以实现供求双方运送所有物资耗费时间最小为目标的运输指挥控制计划是战场指挥员对战场物资快速运输实施指挥控制必须解决的关键问题，这个问题的解决对于大幅度提高战斗力，减少对战场物资运输工具的需求，具有十分重要的意义。
机动作战能力对于夺取信息化战争的胜利至关重要，复杂的战场环境可能对物资运输路径的通行能力造成影响，从而降低运输工具的通行速度，而作战师或旅与下级之间快速物资运输的指挥控制是提高机动作战能力的关键，其中必须解决的首要问题是制定科学的物资运输的指挥控制计划。这种计划的好坏，不仅关系到实施战场物资运输所消耗资源的多少，而且还关系到一些关键的作战物资如弹药、燃油等能否及时运送到机械化作战部队，以保证战斗力不至于因物资运送的延误而下降。
对于战场物资运输和该运输的指挥控制来说时间显得更加重要，因此必须通过对偶分析合理选择参数提高可解性并以运输时间最小作为优化目标来对战场物资快速运输实施指挥控制。
本发明涉及战场物资快速运输的指挥控制方法，涉及军事及相关领域，指挥控制的对象为所有战场物资，该方法根据从不同供应方到不同需求方物资运输路径的长度、运输路径无阻碍运输概率、供应方物资的供应量和需求方物资的需求量、运输工具的速度和运载量，构造以运送所有物资耗费时间最小为目标的指挥控制模型，并用线性规划、线性规划的对偶规划方法来求解该模型，再通过二维表格对求解结果进行不断改进，直至最终获得符合战场物资快速运输时间要求的指挥控制方案，该方法具有高效、简单、客观、应用广泛和明显提高战斗力等特点，可广泛用于所有战场物资快速运输的指挥控制，本发明进一步涉及实现这种方法的技术。
发明内容  本发明根据从不同供应方到不同需求方物资运输路径的长度、运输路径无阻碍运输概率、供应方物资的供应量和需求方物资的需求量、运输工具的速度和运载量，构造以运送所有物资耗费时间最小为目标的指挥控制模型，并用线性规划、线性规划的对偶规划方法来求解该模型，获得用二维表格描述的对战场物资快速运输实施指挥控制的方案，并检查该指挥控制方案是否符合完成整个战场物资运输任务的时间需求，如果不满足要求，则通过对该二维指挥控制表格的分析，并根据影子价格、时间瓶颈对相关供应方库存物资量和运输工具等进行调整，不断重复这一求解-检查分析过程，直至最终获得符合战场物资快速运输时间要求的指挥控制方案。因此，提出战场物资快速运输的指挥控制的构想，引入运输路径无阻碍运输概率的分析方法，建立寻找最优指挥控制方案的线性规划和对偶规划模型，求解该模型获得用二维表格描述的对战场物资快速运输实施指挥控制的方案，并根据完成整个物资运输的时间要求，通过查找影响完成整个战场物资运输任务的时间瓶颈、供应方库存物资量的不合理配置和对运输工具进行调整，来不断优化和改进该指挥控制方案，并最终获得满足战场物资快速运输的时间要求、用二维表格描述的指挥控制方案成为本发明的重要特征。
本发明一种战场物资快速运输的指挥控制方法的技术方案是：
首先，将战场物资快速运输问题定义为由物资的供应方和物资的需求方所构成的供求系统，该系统的特征可以用从不同供应方到不同需求方物资运输路径的长度、运输路径无阻碍运输概率、供应方物资的供应量和需求方物资的需求量、运输工具的速度和运载量来描述，并根据对战场物资进行运输的时间要求，构造以运送所有物资耗费时间最小为目标的指挥控制模型，并用线性规划、线性规划的对偶规划方法来求解该模型，获得用二维表格描述的对战场物资快速运输实施指挥控制的方案，通过不断寻找供求系统的时间瓶颈，对相关的供应方的物资库存量进行合理配置，采用不同运输工具等方法，最终获得满足战场物资快速运输的时间要求、对战场物资实施指挥控制的方案，完成对战场物资快速运输的指挥控制。
复杂的战场环境可能对物资运输路径的通行能力造成影响，从而降低运输工具的通行速度，对于以运送物资耗费时间最小为目标的指挥控制来说，这种降低相当于增加了运输路径的长度，称增加后的运输路径长度为等效路径长度，为了考虑这种影响引入了运输路径无阻碍运输概率来解决相关问题，运输路径无阻碍运输概率是以时间作为变量的函数，而等效运输路径长度则是以实际运输路径长度和相关的运输路径无阻碍运输概率作为变量的函数，当运输路径无阻碍运输概率为1时，实际运输路径长度与等效运输路径长度相等，而运输路径无阻碍运输概率越小，则与实际运输路径长度相比等效运输路径长度就越长。
通常，指挥控制模型的目标函数的目标为使运送所有物资耗费时间最小，但当所有路径的运输路径无阻碍运输概率均为1时，该指挥控制模型的目标函数的目标同时还为使运送所有物资需要的运载能力为最小。
通过求解线性规划和求解线性规划的对偶规划的方法来求解指挥控制模型，可以分别获得从不同供应方运输物资到不同需求方需要的最小时间、与不同供应方和不同需求方约束条件有关的影子价格，再将求解的结果填入一种二维指挥控制表格中，根据对该表格的分析，并通过根据影子价格、时间瓶颈对相关参数进行调整，不断求解不断改进，可最终获得符合战场物资快速运输时间要求的指挥控制方案。
可以通过二维指挥控制表格中的不同区域来描述从每个供应方到每个需求方运输物资的数量、每个需求方需要运力的大小、运输工具的数量、运输耗费的最小时间和相关的影子价格，每个供应方供应物资的数量、剩余物资的变化情况和相关的影子价格以及运送所有物资耗费的最小时间。
如果求得的指挥控制方案不能满足预定的时间要求，则可以通过二维指挥控制表，对原线性规划以及对偶规划的结果进行分析，来确定影响战场物资运输总时间的瓶颈，再通过对供应方的库存物资进行合理配置、增加运输工具的数量以及采用不同的运输工具等手段，来消除时间瓶颈，并重复这一过程，直至使完成战场物资运输的总时间符合预定的要求。
本发明设计的战场物资快速运输的指挥控制方法适用于所有战场物资快速运输是本发明的重要特征。
战场物资快速运输的指挥控制的问题分析如下。
假定战场物资的运输问题可以用由m个供应物资结点和n个需求物资结点、并且在不同的供求结点之间存在一条运输物资的路径的网络来描述，从供应结点i向需求结点j运送的物资数量为xij，运输路径无阻碍运输概率为pij(t)，运输路径的实际长度为rij，运输路径的等效长度为dij，运输路径无阻碍运输概率是指复杂的战场环境可能对物资运输路径的通行能力造成影响，从而降低运输工具的通行速度，对于以运送物资耗费时间最小为目标的指挥控制来说，这种降低相当于增加了运输路径的长度，称增加后的运输路径长度为等效路径长度，运输路径无阻碍运输概率是以时间作为变量的函数，而等效运输路径长度则是以实际运输路径长度和相关的运输路径无阻碍运输概率作为变量的函数，当运输路径无阻碍运输概率为1时，实际运输路径长度与等效运输路径长度相等。
需要解决的问题是设计一个从m个供应结点运送物资到n个需求结点，同时使运送所有物资花费的运载能力以及耗费的时间为最小的运输计划，并且计算出每个供应结点运送物资所需要卡车的数量，相关的战场物资运输指挥控制模型及线性规划方程如下：
目标函数： min Z = Σ i = 1 m Σ j = 1 n d ij x ij
需求量等于约束条件： Σ i = 1 m x ie = D e , ( e = 1 , · · · , n e )
需求量小于约束条件： Σ i = 1 m x il ≤ D l , ( l = n e + 1 , · · · , n l )
需求量大于约束条件： Σ i = 1 m x is ≥ D s , ( s = n l + 1 , · · · , n s )
供应量等于约束条件： Σ j = 1 n x ej = S e , ( e = n s + 1 , · · · , m e )
供应量小于约束条件： Σ j = 1 n x lj ≤ S l , ( l = m e + 1 , · · · , m l )
供应量大于约束条件： Σ j = 1 n x sj ≥ S s , ( s = m l + 1 , · · · , m s )
非负约束条件：xij≥0，(i＝1，…，m；j＝1，…，n)
与需求约束有关的量的分类： D v = D e , ( 1 ≤ v ≤ n e ) D l , ( n e + 1 ≤ v ≤ n l ) D s , ( n l + 1 ≤ v ≤ n s )
与供应约束有关的量的分类： S u = S e , ( n s + 1 ≤ u ≤ m e ) S l , ( m e + 1 ≤ u ≤ m l ) S s , ( m l + 1 ≤ u ≤ m s )
运输路径的等效长度为：dij＝f(rij，pij(t))，(0＜pij(t)≤1；i＝1，…，m；j＝1，…，n)
供应结点i(i＝1，…m)需要的运输工具数量Vi：
Figure A20061004024000139
从供应结点i(i＝1，…m)运送物资到需求结点j(j＝1，…n)所耗费的时间： T ij = d ij C
完成所有战场物资运输所耗费的最少时间：minT＝max{Tij)
其中：
m为供应物资的结点总数；
n为需求物资的结点总数；
rij为供应结点i(i＝1，…m)与需求结点j(j＝1，…n)之间的运输路径的实际长度(单位：公里)；
pij(t)为供应结点i(i＝1，…m)与需求结点j(j＝1，…n)之间的运输路径无阻碍运输概率，是以时间t作为变量的函数；
dij为供应结点i(i＝1，…m)与需求结点j(j＝1，…n)之间的运输路径的等效长度(单位：公里)，
当pij(t)＝1时，rij与dij相等；
e为等于约束条件的等于量的序号；
l为小于约束条件上限的序号；
s为大于约束条件下限的序号；
ne为与需求结点需求量有关的等于约束条件的等于量的最大序号；
nl为与需求结点需求量有关的小于约束条件上限的最大序号；
ns为与需求结点需求量有关的大于约束条件下限的最大序号；
De为与需求结点需要物资的数量有关的量(e＝1，…，ne)(单位：吨)；
Dl为与需求结点需要物资数量有关的上限(l＝ne+1，…，nl)(单位：吨)；
Ds为与需求结点需要物资数量有关的下限(s＝nl+1，…，ns)(单位：吨)；
me为与供应结点供应量有关的等于约束条件的等于量的最大序号；
ml为与供应结点供应量有关的小于约束条件上限的最大序号；
ms为与供应结点供应量有关的大于约束条件下限的最大序号；
Se为与供应结点所能供应物资的数量有关的量(e＝ns+1，…，me)(单位：吨)；
Sl为与供应结点所能供应物资数量有关的上限(l＝me+1，…，ml)(单位：吨)；
Ss为与供应结点所能供应物资数量有关的下限(s＝ml+1，…，ms)(单位：吨)；
Vi为供应物资的结点i(i＝1，…m)运送物资需要的运输工具数量；
L为每个运输工具运送物资的能力(单位：吨)；
C为每个运输工具运送物资的速度(单位：公里/小时)；
上述模型表明：在通过线性规划求得minZ值的基础上，可以计算出每个供应结点必须向相关需求结点运送的物资数量xij，再根据运输工具的载重量L，即可计算出每个供应结点需要的运输工具数量Vi，最后根据运输工具运送物资的速度C以及在供需结点之间的最长路径，又可计算出完成整个物资运输任务所耗费的最短时间T，从而实现对战场物资快速运输的指挥控制。
为了合理设置约束条件、提高可解性、更好地利用上述线性规划模型，给出该模型的对偶线性规划模型如下：
目标函数： max G = Σ v = 1 n e D v y v + Σ v = n e + 1 n l D v y v + Σ v = n l + 1 n s D v y v + Σ u = n s + 1 m e S u y u + Σ u = m e + 1 m l S u y u + Σ u = m s + 1 m s S u y u
约束条件： D e y n e ( j ) + D l y n l ( j ) + D s y n s ( j ) + S e y m e ( i ) + S l y m l ( i ) + S s y m s ( i ) ≤ d ij ( i = 1 , · · · , m ; j = 1 , · · · , n )
非负约束条件： y m l ( i ) , y n l ( i ) ≤ 0 ( i = 1 , · · · , m ; j = 1 , · · · , n )
非正约束条件： y m s ( i ) , y n s ( j ) ≥ 0 ( i = 1 , · · · , m ; j = 1 , · · · , n )
其中：
y n e ( j ) = y v ( 1 ≤ v ≤ n e ) , y n l ( j ) = y v ( n e + 1 ≤ v ≤ n l ) , y n s ( j ) = y v ( n l + 1 ≤ v ≤ n s ) 为与j有关的变量下标序号变换函数；
y m e ( i ) = y u ( n s + 1 ≤ u ≤ m e ) , y m l ( i ) = y u ( m e + 1 ≤ u ≤ m l ) , y m s ( i ) = y u ( m l + 1 ≤ u ≤ m s ) 为与i有关的变量下标序号变换函数；
yv，yu(v＝1，…，ns；u＝ns+1，…，ms)分别为与原线性规划的需求和供应物资约束条件的影子价格有关的决策变量。
由于原始线性规划解决的是与需求结点j和供应结点i(i＝1，…，m；j＝1，…，n)约束条件有关的资源最优利用问题，所以对偶规划解决的是估计需求结点j和供应结点i(i＝1，…，m；j＝1，…，n)约束条件满足必须付出的代价问题，即用价问题，而影子价格yv和yu反映的正是需求结点j和供应结点i(i＝1，…，m；j＝1，…，n)约束条件满足必须付出的成本，通过使与成本有关的目标函数值最小化(或最大化)，影子价格可以用来比较各个约束条件对目标函数值的贡献或对这种贡献影响进行等价分析。某一约束条件影子价格的含义是当它所对应的约束条件右端的常数增加一个单位时，原问题目标函数最优值增加的数值。影子价格越大，表明该约束条件对指挥控制方案的最低运载力的影响越大，满足该条件的困难越大。因此，通过比较影子价格与实际目标函数值，可以研究原线性规划约束条件的变化能否使目标函数获得增益。
具体实施方式
实施举例
在信息化战争中，机械化作战师的战场运输能力是其战斗力的一个重要组成部分，对庞大的战场物资运送能力及时间的需求，使得实施战场物资运送的指挥控制成为至关重要的任务，假定某机械化作战师必须用载重量为16吨、平均时速为70公里的卡车，从6个供应点向14个需求点运送指定数量的作战物资，供求点之间运输路径长度和供求量的上下限如表1所示，这里令所有运输路径无阻碍运输概率pij(t)均为1，dij＝rij/pij(t)，因此在不同供求方之间的实际运输路径长度与等效运输路径长度相等，即rij与dij相等。
表1：机械化作战师供求结点之间运输路径长度和供求量(单位：公理、吨)
    01供应点     02供应点     03供应点     04供应点     05供应点     06供应点     需求上限   需求下限
    01需求点02需求点03需求点04需求点05需求点06需求点07需求点08需求点09需求点10需求点11需求点12需求点13需求点14需求点     37.0034.0025.0014.0026.0024.00120.00159.00112.0062.0091.00126.0090.0081.00     13.0025.0028.0015.0035.0020.0098.00138.0096.0037.0066.0097.0068.0056.00     70.0083.00108.0097.0082.00110.0012.0051.0096.0046.0017.0081.0099.0020.00     74.0087.00112.00101.0086.00100.00129.00149.0025.0050.0079.0086.00104.0066.00     44.0031.0066.0058.0056.0039.00105.00145.00110.0059.0073.0027.0011.0075.00     60.0019.0056.0030.0048.0065.0075.0030.0069.0070.0026.0065.0072.0044.00     36.0021.0090.00130.0070.0040.0060.0016.0029.0036.0090.0030.0035.0028.00   36.0021.0090.00130.0070.0040.0060.0016.0029.0036.0080.0020.0025.0022.00
    可供上限     100.00     200.00     300.00     400.00     150.00     350.00
    可供下限     100.00     60.00     40.00     10.00     10.00     20.00
根据上述线性规划及指挥控制模型和相关的对偶线性规划模型，通过单纯形算法计算出的机械化作战师最小时间运输指挥控制方案如表2所示，
表2：机械化作战师最小时间运输方案(单位：吨、吨公里、辆、分钟)
    01供应点     02供应点   03供应点     04供应点   05供应点     06供应点   吨公里     卡车数     需要时间     上限影价     下限影价
  01需求点02需求点03需求点04需求点05需求点06需求点07需求点08需求点09需求点 30.0070.00     36.0060.0064.0040.00 60.00 29.00 21.0066.0016.00   468.00399.002430.002940.001820.00800.00720.00480.00725.00     326953412     11.1416.2924.0025.7122.2917.1410.2925.7121.43     13.0019.0025.0014.0026.0020.0012.0030.0025.00     13.0019.0025.0014.0026.0020.0012.0030.0025.00
  10需求点11需求点12需求点13需求点14需求点   36.0080.0022.00 20.0025.00   1656.001360.00540.00275.00440.00     35222     39.4314.5723.149.4317.14     37.000.000.000.000.00   37.0017.0027.0011.0020.00
  合计 100.00 200.00   198.00   29.00   45.00 103.00   15053.00     49     39.43*
  可供数量 100.00 200.00   300.00   400.00   150.00 350.00
  供后余量 0.00 0.00   102.00   371.00   105.00 247.00
  上限影价 0.00 0.00   0.00   0.00   0.00 0.00
  下限影价 0.00 0.00   0.00   0.00   0.00 0.00
*完成运输任务需要的最小时间
通过对指挥控制方案(表2)分析可知，完成运输任务需要的卡车总数为49辆、时间为39.43分钟，01～06供应点需要的卡车分别为11、16、14、2、4和12辆，因此必须对02、03和06供应点实施重点保护。进一步分析可知，从03供应点向10需求点运送36吨物资所花费的39.43分钟是制约整个运输任务更快完成的瓶颈，如果用直升机来完成这部分物资的运输，则可将完成整个运输任务的时间缩短为25.71分钟，减少量为34.80％。
从对需求量约束条件Dv(v＝1，…，18)影子价格的分析可知，价格的大小真实反映了相关约束条件满足的难易程度，影子价格为“0”是指在特定的取值范围内，相关的约束条件对目标函数值不构成影响，最易满足，即该资源不紧缺，若再增加这种资源也不会使目标函数的最优值进一步降低，又例如，为了满足约束条件D10，向10需求点运送物资耗时39.43分钟，该约束条件的影子价格为最大值37，说明该条件最难满足，用类似的方法可以按Dv满足的难易程度，从难到易排序：D10，D8，D16，D5，D3，D9，……。从对供应量约束条件Su(u＝19，…，29)影子价格的分析可知，它们的影子价格均为“0”。因此，在特定的取值范围内，改变Su的值对目标函数值不构成影响。必须指出，影子价格不是固定不变的，会随着Dv和Su的变化而改变，使原来不构成影响的资源变成有影响的资源。通过对影子价格的分析，可以有针对性的调整约束条件，达到降低运载量及运输时间的目的。由于影子价格是在特定的约束条件下求出的结果，只有在其有效区间中，价格才具有相对稳定性。
从完成任务后每个供应点的库存量可以看出，02供应点的库存物资已全部用完，明显偏低，而04供应点的库存物资量明显偏大，根据对偶分析，它们的约束条件的影子价格均为“0”，这一事实说明：如果02供应点有更多的物资，04供应点有更少的物资，就可能获得更好的运输计划，所以有针对性的调整约束条件的上限S25从200增加到400，同时使S27从400减少到200，求出的机械化作战师最小时间运输的改进方案如表3所示，
表3：机械化作战师最小时间运输的改进方案(单位：吨、吨公里、辆、分钟)
    01供应点     02供应点     03供应点     04供应点     05供应点     06供应点   吨公里    卡车数     需要时间     上限影价     下限影价
01需求点02需求点03需求点04需求点05需求点06需求点07需求点08需求点09需求点10需求点11需求点12需求点13需求点14需求点 30.0070.00     36.0060.00130.0040.0036.00 60.0080.0022 29.00 20.0025.00 21.0016.00   468.00399.002430.001950.001820.00800.00720.00480 00725.001332.001360.00540.00275.00440.00     32695341235222     11.1416.2924.0012.8622.2917.1410.2925.7121.4331.7114.5723.149.4317.14     13.0019.0025.0014.0026.0020.0012.0030.0025.0037.000.000.000.000.00     13.0019.0025.0014.0026.0020.0012.0030.0025.0037.0017.0027.0011.0020.00
合计   100.00     302.00     162.00     29.00     45.00     37.00   13739.00     49     31.71*
可供数量   100.00     400.00     300.00     200.00     150.00     350.00
供后余量   0.00     98.00     138.00     171.00     105.00     313.00
上限影价   0.00     0.00     0.00     0.00      0.00     0.00
下限影价   0.00     0.00     0.00     0.00      0.00     0.00
*完成运输任务需要的最小时间
通过对表3的分析可知，完成运输任务需要的时间缩短为31.71分钟，减幅为19.58％，总运载量减少为13739吨公里，减幅为8.73％，对偶分析表明：影子价格没有任何变化，但改进后的方案更好，因此，还可以用上述方法对每个供应点的物资进行合理的配置，实现库存量的最优管理。

Claims (9)

1、本发明涉及战场物资快速运输的指挥控制方法，涉及军事及相关领域，指挥控制的对象为所有战场物资，该方法根据从不同供应方到不同需求方物资运输路径的长度、运输路径无阻碍运输概率、供应方物资的供应量和需求方物资的需求量、运输工具的速度和运载量，构造以运送所有物资耗费时间最小为目标的指挥控制模型，并用线性规划、线性规划的对偶规划方法来求解该模型，再通过二维表格对求解结果进行不断改进，直至最终获得符合战场物资快速运输时间要求的指挥控制方案，该方案适用于所有战场物资快速运输的指挥控制。
2、根据权利要求1所述的战场物资快速运输的指挥控制方法，其特征在于所述指挥控制的对象为所有战场物资是指将所有战场物资作为指挥控制的对象，所述指挥控制是指根据战场对物资的实际需求，设计将战场物资从不同的供应方运输到不同的需求方，并且使需要的总运输时间或总运输能力为最小的、可供实施的方案。
3、根据权利要求1所述的战场物资快速运输的指挥控制方法，其特征在于所述该方法根据从不同供应方到不同需求方物资运输路径的长度、运输路径无阻碍运输概率、供应方物资的供应量和需求方物资的需求量、运输工具的速度和运载量是指通过这些参数可以建立一个战场物资运输的供求系统，在此基础上获得对战场物资运输实施指挥控制的方法。
4、根据权利要求1所述的战场物资快速运输的指挥控制方法，其特征在于所述运输路径无阻碍运输概率是指复杂的战场环境可能对物资运输路径的通行能力造成影响，从而降低运输工具的通行速度，对于以运送物资耗费时间最小为目标的指挥控制来说，这种降低相当于增加了运输路径的长度，称增加后的运输路径长度为等效路径长度，运输路径无阻碍运输概率是以时间作为变量的函数，而等效运输路径长度则是以实际运输路径长度和相关的运输路径无阻碍运输概率作为变量的函数，当运输路径无阻碍运输概率为1时，实际运输路径长度与等效运输路径长度相等。
5、根据权利要求1所述的战场物资快速运输的指挥控制方法，其特征在于所述构造以运送所有物资耗费时间最小为目标的指挥控制模型是指该指挥控制模型的目标函数的目标为使运送所有物资耗费时间最小，但当所有路径的运输路径无阻碍运输概率均为1时，该指挥控制模型的目标函数的目标同时还为使运送所有物资需要的运载能力为最小。
6、根据权利要求1所述的战场物资快速运输的指挥控制方法，其特征在于所述并用线性规划、线性规划的对偶规划方法来求解该模型，再通过二维表格对求解结果进行不断改进，直至最终获得符合战场物资快速运输时间要求的指挥控制方案是指通过求解线性规划和求解线性规划的对偶规划的方法来求解指挥控制模型，可以分别获得从不同供应方运输物资到不同需求方需要的最小时间、与不同供应方和不同需求方约束条件有关的影子价格，再将求解的结果填入一种二维指挥控制表格中，根据对该二维指挥控制表格的分析，并通过根据影子价格、时间瓶颈对相关参数进行调整，不断求解不断改进，直至最终获得符合战场物资快速运输时间要求的指挥控制方案。
7、根据权利要求1所述的战场物资快速运输的指挥控制方法，其特征在于所述并用线性规划、线性规划的对偶规划方法来求解该模型，再通过二维表格对求解结果进行不断改进，直至最终获得符合战场物资快速运输时间要求的指挥控制方案是指可通过作为指挥控制方案的二维表格中的不同区域来描述从每个供应方到每个需求方运输物资的数量、每个需求方需要运力的大小、运输工具的数量、运输耗费的最小时间和相关的影子价格，每个供应方供应物资的数量、剩余物资的变化情况和相关的影子价格以及运送所有物资耗费的最小时间。
8、根据权利要求1所述的战场物资快速运输的指挥控制方法，其特征在于所述该方法根据从不同供应方到不同需求方物资运输路径的长度、运输路径无阻碍运输概率、供应方物资的供应量和需求方物资的需求量、运输工具的速度和运载量，构造以运送所有物资耗费时间最小为目标的指挥控制模型，并用线性规划、线性规划的对偶规划方法来求解该模型是指下述对战场物资快速运输的指挥控制的问题分析，但下述的数学公式、推导过程、计算结果以及应用方法适用于对所有战场物资快速运输的指挥控制，
假定战场物资的运输问题可以用由m个供应物资结点和n个需求物资结点、并且在不同的供求结点之间存在一条运输物资的路径的网络来描述，从供应结点i向需求结点j运送的物资数量为xij，运输路径无阻碍运输概率为pij(t)，运输路径的实际长度为rij，运输路径的等效长度为dij，运输路径无阻碍运输概率是指复杂的战场环境可能对物资运输路径的通行能力造成影响，从而降低运输工具的通行速度，对于以运送物资耗费时间最小为目标的指挥控制来说，这种降低相当于增加了运输路径的长度，称增加后的运输路径长度为等效路径长度，运输路径无阻碍运输概率是以时间作为变量的函数，而等效运输路径长度则是以实际运输路径长度和相关的运输路径无阻碍运输概率作为变量的函数，当运输路径无阻碍运输概率为1时，实际运输路径长度与等效运输路径长度相等，需要解决的问题是设计一个从m个供应结点运送物资到n个需求结点，同时使运送所有物资花费的运载能力以及耗费的时间为最小的运输计划，并且计算出每个供应结点运送物资所需要运输工具的数量，相关的战场物资运输指挥控制模型及线性规划方程如下：
目标函数： min Z = Σ i = 1 m Σ j = 1 n d ij x ij
需求量等于约束条件： Σ i = 1 m x ie = D e , (e＝1，…，ne)
需求量小于约束条件： Σ i = 1 m x il ≤ D l , (l＝ne+1，…，nl)
需求量大于约束条件： Σ i = 1 m x is ≥ D s , (s＝nl+1，…，ns)
供应量等于约束条件： Σ j = 1 n x ej = S e , (e＝ns+1，…，me)
供应量小于约束条件： Σ j = 1 n x lj ≤ S l , (l＝me+1，…，ml)
供应量大于约束条件： Σ j = 1 n x sj ≥ S s , (s＝ml+1，…，ms)
非负约束条件：xij≥0，(i＝1，…，m；j＝1，…，n)
与需求约束有关的量的分类： D v = D e , ( 1 ≤ v ≤ n e ) D l , ( n e + 1 ≤ v ≤ n l ) D s , ( n l + 1 ≤ v ≤ n s )
与供应约束有关的量的分类： S u = S e , ( n s + 1 ≤ u ≤ m e ) S l , ( m e + 1 ≤ u ≤ m l ) S s , ( m l + 1 ≤ u ≤ m s )
运输路径的等效长度为：dij＝f(rij，pij(t))，(0＜pij(t)≤1；i＝1，…，m；j＝1，…，n)
供应结点i(i＝1，…m)需要的运输工具数量Vi：
从供应结点i(i＝1，…m)运送物资到需求结点j(j＝1，…n)所耗费的时间： T ij = d ij C
完成所有战场物资运输所耗费的最少时间：min T＝max{Tij}
其中：
m为供应物资的结点总数；
n为需求物资的结点总数；
rij为供应结点i(i＝1，…m)与需求结点j(j＝1，…n)之间的运输路径的实际长度(单位：公里)；
pij(t)为供应结点i(i＝1，…m)与需求结点j(j＝1，…n)之间的运输路径无阻碍运输概率，是以时间t作为变量的函数；
dij为供应结点i(i＝1，…m)与需求结点j(j＝1，…n)之间的运输路径的等效长度(单位：公里)，当pij(t)＝1时，rij与dij相等；
e为等于约束条件的等于量的序号；
l为小于约束条件上限的序号；
s为大于约束条件下限的序号；
ne为与需求结点需求量有关的等于约束条件的等于量的最大序号；
nl为与需求结点需求量有关的小于约束条件上限的最大序号；
ns为与需求结点需求量有关的大于约束条件下限的最大序号；
De为与需求结点需要物资的数量有关的量(e＝1，…，ne)(单位：吨)；
Dl为与需求结点需要物资数量有关的上限(l＝ne+1，…，nl)(单位：吨)；
Ds为与需求结点需要物资数量有关的下限(s＝nl+1，…，ns)(单位：吨)；
me为与供应结点供应量有关的等于约束条件的等于量的最大序号；
ml为与供应结点供应量有关的小于约束条件上限的最大序号；
ms为与供应结点供应量有关的大于约束条件下限的最大序号；
Se为与供应结点所能供应物资的数量有关的量(e＝ns+1，…，me)(单位：吨)；
Sl为与供应结点所能供应物资数量有关的上限(l＝me+1，…，ml)(单位：吨)；
Ss为与供应结点所能供应物资数量有关的下限(s＝ml+1，…，ms)(单位：吨)；
Vi为供应物资的结点i(i＝1，…m)运送物资需要的运输工具数量；
L为每个运输工具运送物资的能力(单位：吨)；
C为每个运输工具运送物资的速度(单位：公里/小时)；
上述模型表明：在通过线性规划求得minZ值的基础上，可以计算出每个供应结点必须向相关需求结点运送的物资数量xij，再根据运输工具的载重量L，即可计算出每个供应结点需要的运输工具数量Vi，最后根据运输工具运送物资的速度C以及在供需结点之间的最长路径，又可计算出完成整个物资运输任务所耗费的最短时间T，从而实现对战场物资快速运输的指挥控制，为了合理设置约束条件、提高可解性、更好地利用上述线性规划模型，给出该模型的对偶线性规划模型如下：
目标函数： max G = Σ v = 1 n e D v y v + Σ v = n e + 1 n l D v y v + Σ v = n l + 1 n s D v y v + Σ u = n s + 1 m e S u y u + Σ u = m e + 1 m l S u y u + Σ u = m l + 1 m s S u y u
约束条件： D e y n e ( j ) + D l y n l ( j ) + D s y n s ( j ) + S e y m e ( j ) + S l y m l ( j ) + S s y m s ( j ) ≤ d ij (i＝1，…，m；j＝1，…，n)
非负约束条件： y m l ( i ) , y n l ( j ) ≤ 0 (i＝1，…，m；j＝1，…，n)
非正约束条件： y m s ( i ) , y n s ( j ) ≥ 0 (i＝1，…，m；j＝1，…，n)
其中：
y n e ( j ) = y v ( 1 ≤ v ≤ n e ) , y n l ( j ) = y v ( n e + 1 ≤ v ≤ n l ) , y n s ( j ) = y v ( n l + 1 ≤ v ≤ n s ) 为与j有关的变量下标序号变换函数；
y m e ( i ) = y u ( n s + 1 ≤ u ≤ m e ) , y m l ( i ) = y u ( m e + 1 ≤ u ≤ m l ) , y m s ( i ) = y u ( m l + 1 ≤ u ≤ m s ) 为与i有关的变量下标序号变换函数；
yv，yu(v＝1，…，ns；u＝ns+1，…，ms)分别为与原线性规划的需求和供应物资约束条件的影子价格有关的决策变量；
由于原始线性规划解决的是与需求结点j和供应结点i(i＝1，…，m；j＝1，…，n)约束条件有关的资源最优利用问题，所以对偶规划解决的是估计需求结点j和供应结点i(i＝1，…，m；j＝1，…，n)约束条件满足必须付出的代价问题，即用价问题，而影子价格yv和yu反映的正是需求结点j和供应结点i(i＝1，…，m；j＝1，…，n)约束条件满足必须付出的成本，通过使与成本有关的目标函数值最小化(或最大化)，影子价格可以用来比较各个约束条件对目标函数值的贡献或对这种贡献影响进行等价分析，某一约束条件影子价格的含义是当它所对应的约束条件右端的常数增加一个单位时，原问题目标函数最优值增加的数值，影子价格越大，表明该约束条件对指挥控制方案的最低运载力的影响越大，满足该条件的困难越大，因此，通过比较影子价格与实际目标函数值，可以研究原线性规划约束条件的变化能否使目标函数获得增益。
9、根据权利要求1所述的战场物资快速运输的指挥控制方法，其特征在于所述该方法根据从不同供应方到不同需求方物资运输路径的长度、运输路径无阻碍运输概率、供应方物资的供应量和需求方物资的需求量、运输工具的速度和运载量，构造以运送所有物资耗费时间最小为目标的指挥控制模型，并用线性规划、线性规划的对偶规划方法来求解该模型，再通过二维表格对求解结果进行不断改进，直至最终获得符合战场物资快速运输时间要求的指挥控制方案是指如果求得的指挥控制方案不能满足预定的时间要求，则可以通过二维指挥控制表，对原线性规划以及对偶规划的结果进行分析，来确定影响战场物资运输总时间的瓶颈，再通过对供应方的库存物资进行合理配置、增加运输工具的数量以及采用不同的运输工具等手段，来消除时间瓶颈，并重复这一过程，直至完成战场物资运输的总时间符合预定的要求，这一过程可用下述实例来描述，但在实例中所描述的数学公式、计算结果、各种表格以及应用方法适用于对所有战场物资快速运输的指挥控制，
假定某机械化作战师必须用载重量为16吨、平均时速为70公里的卡车，从6个供应点向14个需求点运送指定数量的作战物资，供求点之间运输路径长度和供求量的上下限如表1所示，这里令所有运输路径无阻碍运输概率pij(t)均为1，dij＝rij/pij(t)，因此在不同供求方之间的实际运输路径长度与等效运输路径长度相等，即rij与dij相等，
表1：机械化作战师供求结点之间运输路径长度和供求量(单位：公理、吨)   01供应点   02供应点   03供应点   04供应点   05供应点   06供应点   需求上限   需求下限   01需求点02需求点03需求点04需求点05需求点06需求点07需求点08需求点09需求点10需求点11需求点12需求点13需求点14需求点   37.0034.0025.0014.0026.0024.00120.00159.00112.0062.0091.00126.0090.0081.00   13.0025.0028.0015.0035.0020.0098.00138.0096.0037.0066.0097.0068.0056.00   70.0083.00108.0097.0082.00110.0012.0051.0096.0046.0017.0081.0099.0020.00   74.0087.00112.00101.0086.00100.00129.00149.0025.0050.0079.0086.00104.0066.00   44.0031.0066.0058.0056.0039.00105.00145.00110.0059.0073.0027.0011.0075.00   60.0019.0056.0030.00480065.0075.0030.0069.0070.0026.0065.0072.0044.00   36.0021.0090.00130.0070.0040.0060.0016.0029.0036.0090.0030.0035.0028.00   36.0021.0090.00130.0070.0040.0060.0016.0029.0036.0080.0020.0025.0022.00   可供上限   100.00   200.00   300.00   400.00   150.00   350.00   可供下限   100.00   60.00   40.00   10.00   10.00   20.00
根据上述线性规划及指挥控制模型和相关的对偶线性规划模型，通过单纯形算法计算出的机械化作战师最小时间运输指挥控制方案如表2所示，
表2：机械化作战师最小时间运输方案(单位：吨、吨公里、辆、分钟)   01供应点   02供应点   03供应点   04供应点   05供应点   06供应点   吨公里   卡车数   需要时间   上限影价   下限影价   01需求点   36.00   468.00   3   11.14   13.00   13.00
  02需求点03需求点04需求点05需求点06需求点07需求点08需求点09需求点10需求点11需求点12需求点13需求点14需求点 30.0070.00 60.0064.0040.00 60.0036.0080.0022.00 29.00 20.0025.00   21.0066.0016.00   399.002430.002940.001820.00800.00720.00480.00725.001656.001360.00540.00275.00440.00   2695341235222   16.2924.0025.7122.2917.1410.2925.7121.4339.4314.5723.149.4317.14   19.0025.0014.0026.0020.0012.0030.0025.0037.000.000.000.000.00   19.0025.0014.0026.0020.0012.0030.0025.0037.0017.0027.0011.0020.00   合计   100.00   200.00   198.00   29.00   45.00   103.00   15053.00   49   39.43*   可供数量   100.00   200.00   300.00   400.00   150.00   350.00   供后余量   0.00   0.00   102.00   371.00   105.00   247.00   上限影价   0.00   0.00   0.00   0.00   0.00   0.00   下限影价   0.00   0.00   0.00   0.00   0.00   0.00
*完成运输任务需要的最小时间
通过对指挥控制方案(表2)分析可知，完成运输任务需要的卡车总数为49辆、时间为39.43分钟，01～06供应点需要的卡车分别为11、16、14、2、4和12辆，因此必须对02、03和06供应点实施重点保护，进一步分析可知，从03供应点向10需求点运送36吨物资所花费的39.43分钟是制约整个运输任务更快完成的瓶颈，如果用直升机来完成这部分物资的运输，则可将完成整个运输任务的时间缩短为25.71分钟，减少量为34.80％，
从对需求量约束条件Dv(v＝1，…，18)影子价格的分析可知，价格的大小真实反映了相关约束条件满足的难易程度，影子价格为0是指在特定的取值范围内，相关的约束条件对目标函数值不构成影响，最易满足，即该资源不紧缺，若再增加这种资源也不会使目标函数的最优值进一步降低，又例如，为了满足约束条件D10，向10需求点运送物资耗时39.43分钟，该约束条件的影子价格为最大值37，说明该条件最难满足，用类似的方法可以按Dv满足的难易程度，从难到易排序：D10，D8，D16，D5，D3，D9，……，从对供应量约束条件Su(u＝19，…，29)影子价格的分析可知，它们的影子价格均为0，因此，在特定的取值范围内，改变Su的值对目标函数值不构成影响，必须指出，影子价格不是固定不变的，会随着Dv和Su的变化而改变，使原来不构成影响的资源变成有影响的资源，通过对影子价格的分析，可以有针对性的调整约束条件，达到降低运载量及运输时间的目的，由于影子价格是在特定的约束条件下求出的结果，只有在其有效区间中，价格才具有相对稳定性，
从完成任务后每个供应点的库存量可以看出，02供应点的库存物资已全部用完，明显偏低，而04供应点的库存物资量明显偏大，根据对偶分析，它们的约束条件的影子价格均为0，这一事实说明：如果02供应点有更多的物资，04供应点有更少的物资，就可能获得更好的运输计划，所以有针对性的调整约束条件的上限S25从200增加到400，同时使S27从400减少到200，求出的机械化作战师最小时间运输的改进方案如表3所示，
表3：机械化作战师最小时间运输的改进方案(单位：吨、吨公里、辆、分钟)   01供应点   02供应点   03供应点   04供应点   05供应点   06供应点   吨公里   卡车数   需要时间   上限影价   下限影价   01需求点02需求点03需求点04需求点05需求点06需求点07需求点08需求点09需求点10需求点11需求点12需求点13需求点14需求点 30.0070.00   36.0060.00130.0040.0036.00 60.0080.0022 29.00 20.0025.00 21.0016.00   468.00399.002430.001950.001820.00800.00720.00480.00725.001332.001360.00540.00275.00440.00   32695341235222   11.1416.2924.0012.8622.2917.1410.2925.7121.4331.7114.5723.149.4317.14   13.0019.0025.0014.0026.0020.0012.0030.0025.0037.000.000.000.000.00   13.0019.0025.0014.0026.0020.0012.0030.0025.0037.0017.0027.0011.0020.00   合计   100.00   302.00   162.00   29.00   45.00   37.00   13739.00   49   31.71*   可供数量   100.00   400.00   300.00   200.00   150.00   350.00   供后余量   0.00   98.00   138.00   171.00   105.00   313.00   上限影价   0.00   0.00   0.00   0.00   0.00   0.00   下限影价   0.00   0.00   0.00   0.00   0.00   0.00
*完成运输任务需要的最小时间
通过对表3的分析可知，完成运输任务需要的时间缩短为31.71分钟，减幅为19.58％，总运载量减少为13739吨公里，减幅为8.73％，对偶分析表明：影子价格没有任何变化，但改进后的方案更好，因此，还可以用上述方法对每个供应点的物资进行合理的配置，实现库存量的最优管理。
CNA200610040240XA 2006-05-12 2006-05-12 一种战场物资快速运输的指挥控制方法 Pending CN1848161A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNA200610040240XA CN1848161A (zh) 2006-05-12 2006-05-12 一种战场物资快速运输的指挥控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNA200610040240XA CN1848161A (zh) 2006-05-12 2006-05-12 一种战场物资快速运输的指挥控制方法

Publications (1)

Publication Number Publication Date
CN1848161A true CN1848161A (zh) 2006-10-18

Family

ID=37077714

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA200610040240XA Pending CN1848161A (zh) 2006-05-12 2006-05-12 一种战场物资快速运输的指挥控制方法

Country Status (1)

Country Link
CN (1) CN1848161A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108460509A (zh) * 2017-12-20 2018-08-28 中国人民解放军海军大连舰艇学院 一种动态环境下舰队防空资源调度优化控制方法与系统
CN109993408A (zh) * 2019-02-28 2019-07-09 河海大学 一种基于服务区域划分的网约车运力调配方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108460509A (zh) * 2017-12-20 2018-08-28 中国人民解放军海军大连舰艇学院 一种动态环境下舰队防空资源调度优化控制方法与系统
CN108460509B (zh) * 2017-12-20 2021-04-27 中国人民解放军海军大连舰艇学院 一种动态环境下舰队防空资源调度优化控制方法与系统
CN109993408A (zh) * 2019-02-28 2019-07-09 河海大学 一种基于服务区域划分的网约车运力调配方法
CN109993408B (zh) * 2019-02-28 2021-07-09 河海大学 一种基于服务区域划分的网约车运力调配方法

Similar Documents

Publication Publication Date Title
Bertazzi et al. A stochastic inventory routing problem with stock-out
CN105184092B (zh) 一种资源限制条件下多类型无人机协同任务分配方法
CN103593712A (zh) 一种资源优化调度系统及调度方法
CN113159519B (zh) 一种复用运输无人机的城市感知运输协同调度方法
Zhen et al. Branch-price-and-cut for trucks and drones cooperative delivery
CN1848161A (zh) 一种战场物资快速运输的指挥控制方法
Raj et al. A branch-and-price approach for the parallel drone scheduling vehicle routing problem
CN113570308A (zh) 多目标交付同步优化模型建模方法及面向订单制造的车间物料配送边缘-雾-云系统构架
CN1845139A (zh) 战场物资低风险运输的指挥控制方法
CN113127176A (zh) 一种用于工作平台的多角色任务分配方法及系统
CN1845156A (zh) 一种战场机械化步兵快速部署的指挥控制方法
CN1845141A (zh) 战场物资快速低风险运输的指挥控制方法
CN1848148A (zh) 战场导弹火力快速高命中率分配的快速指挥控制方法
CN1845153A (zh) 一种战场物资快速运输的快速指挥控制方法
CN1845138A (zh) 战场物资低风险运输的快速指挥控制方法
CN1845157A (zh) 战场机械化步兵低风险部署的指挥控制方法
CN1845154A (zh) 战场机械化步兵低风险部署的快速指挥控制方法
CN1845158A (zh) 战场机械化步兵快速低风险部署的指挥控制方法
CN1848159A (zh) 战场导弹火力高命中率分配的指挥控制方法
CN1845140A (zh) 战场物资快速低风险运输的快速指挥控制方法
CN1845148A (zh) 一种战场伤员快速转运的指挥控制方法
CN1845159A (zh) 战场机械化步兵快速低风险部署的快速指挥控制方法
CN1845155A (zh) 一种战场机械化步兵快速部署的快速指挥控制方法
CN108492020B (zh) 基于模拟退火与分支切割优化的污染车辆调度方法和系统
CN1845144A (zh) 战场作战飞机低风险部署的指挥控制方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Open date: 20061018