如发现有乱码，请点击下面链接浏览原文
正文摘录:

白云等：军交运输决策系统关键模型的设计军交运输决策系统关键模型的设计白云，白振兴(空军工程大学工程学院陕西西安710038)摘要：详细阐述了军交运输决策系统中关键模型——装载模型和线路决策模型的设计。通过引入O一1型整数规划和图论的思想，利用现有的(；PS技术，结合对d'jkstra算法的改进，构建数学模型，结合定量分析帮助决策者科学合理地制定运输装载方案，选择运输线路以及对运输车辆实时监控，为科学、高效、及时地完成军队运输任务提供重要保证。关键词：()一1规划；图论；装载方案；决策支持；Mapx；GPS；(；Is；车辆导航中图分类号：TP391.7文献标识码：B文章编号：1004DesignofaMilitaFyTFansportatiOIlDecisiOil—makingSystemBAIYun，BAIZhenxmg(Enginee“ngCollege.AlrF。rceEngjllecrlng【J11lversl‘y.X1’an，710038，Chill；1)Abstract：Byusin’gO一1layout￡mdplottheory，withtheutilizatl’onofpresentGPStechnioluescombinedwiththeapplica—tionandmodificatlIonofthed订kstra{~lgorithm，thisarticIedesignsamoni‘t(]rdecIslon—makingsystcnlonmiIitarytr{tnsporta—tiononthebasisofMar)Xcontrolapplicati‘onplatform，whichsolvestheloadingproblemandfulⅢlsthesettm’gdownofrouteselectl’oi“1andreal—tl’m{：monitormgofthetransp()rter，{mdalsoprovidesl’mportantguaranteeforthetransi：)ortt.ask.Keywor‘ds：O一1layout；plottheory；loadingscheme；Maf)X；GPS；(；IS；vehiclenavlgationl引言军用物资的供给是保障部队战斗力的基础。在战争时期，要实现军需物资的合理调配与及时供应，需要；考虑大量的因素，有些因素是可确定的，比如供应部门的地理位置及军用物资的种类、数量；各部队所需物资的种类、数量及其地理位置；运输过程中可调配的运输工具种类及数量等。而有些因素是不可确定的.诸如由于战争所带来的运输线路、物资以及运输工具的大量破坏及损坏等。军交运输决策系统采用数学模型和定量分忻的方法，对面临的各种因素进行分析、处理.从而及时地为决策者提供参考的决策方案。他主要有3个功能：(1)实现供给双方的合理搭配；(2)制定详细的装载策略；(3)选择最优的运输路径。2装载模型的设计装载模型的设计主要由装车和危险品装载两个子模型来实现。2.1装车模型的设计铁路物资装载问题其实是解决火车组车时车皮的选择问题，即从可选车皮集合S中选择一个子集S’来输送待收稿日期：2006一09一12基金项目：空军科研基金资助项目运部队的人员和装备，该子集既要能够满足待运部队的辜备所占面积要求、待运部队人员的要求、待运部队的危隧装备和重装备所占面积要求、火车车速的要求，又要使利费的火车运力最省(火车运力包括火车运输装备的能力币运输人员的能力)。问题就转化为是一个求目标函数最，J值的最优问题.目标函数为午型子集S’的总运力，约束牙件为上述各种要求。存选择车皮的问题中，可以选择的车皮集合是由用户手工输入(根据上级命令)。各约束条件也由用户输入，j皮的信息可在车型数据库读取。因为可选车皮集合S叶的车皮或者被选用或者不被选用，只有两种可能性，所E可以定义为”(”一“-】sI，sI是集合s中的元素个数个变量x，.X。，….X，，来表示集合S中每一种车型是否刮选用，每个变量仅取值()或1，x，一l表示第i种车型被趋用，x，一0表示第i种车型不被选用，这是一个典型的0一型整数线性规划问题。O1型整数规划是整数规划中的糕殊情况，他的变量X，仪取值()或1。这时X。称为0—1变量或二进制变量。O—l型整数规划问题的一般模型为：minz一∑(j。，f，≥o(j一1，2，…，”)J一1Q.--一6.+y“，rt，≥o(j一1，2.…，7M)，一lT，一0或l(j一1.2，…，“)即可简化为：Mjnf(7.)一r0X