军事物流运输中的最小风险最大流模型构建及求解

文章综合考虑运输风险、弧的容量和网络流量等因素,基于最小费用最大流问题,构建最小风险最大流模型并进行求解,研究军事物流运输中的最小风险路径选择和增广链流量调整问题。实例分析结果表明,最小风险最大流模型,可以较好地应用于军事物流运输路线的选择上。通过获得最优的运输路线,可以为军事物流运输的决策提供理论支持。     

对路径选择在武警部队运输保障中应用的探讨

武警部队运输保障过程中的路径选择是一个优化决策问题。部队运输车辆传统上所选择的路线是完全根据习惯确定的,缺乏科学的优化。这在缺乏信息的过去是可以理解的,然而在现代信息高速发展的社会是不合理的。因此,研究信息条件下的车辆路径对部队提高运输保障能力很有必要。     

网络图的自动生成算法及其系统实现

研究了网络自动生成的实现算法和系统实现技术。该算法按路线来画结点 ,将其区分为不同的层 ,再绘制路径。先画出所有关键路 ,确定关键节点的坐标 ;然后对于未确定坐标的结点 ,寻找其由关键结点出发再回到关键结点的最短路径 ,将该路径上的结点画为一层 ,按不同的路线分为不同的层次进行绘制 ,直到所有结点均确定坐标。然后确定路线的层次 ,最后统一协调规整。以此算法开发的软件系统可节省时间 ,并可保证生成规范的网络图。     

网络图的自动生成算法及其系统实现

本文研究了网络自动生成的实现算法和系统实现技术。本算法按路线来画结点,将其区分为不同的层,再绘制路径。先画出所有关键路,确定关键节点的坐标;然后对于未确定坐标的结点,寻找其由关键结点出发再回到关键结点的最短路径,将该路径上的结点画为一层,按不同的路线分为不同的层次进行绘制,直到所有结点均确定坐标。然后确定路线的层次,最后统一协调规整。以此算法开发的软件系统可节省时间,并可保证生成规范的网络图。     

基于博弈论的军用油料运输路径选择研究

军用油料运输面临的风险因素很多,事故后果较为严重,安全问题突出。选择合适的运输路径是提高油料运输安全的重要途径。分析了军用油料运输路径选择的影响因素,建立了以军交运输部门和敌方打击力量为双方的博弈模型,构建各自的目标函数,并根据博弈均衡理论,选择总收益值最大的路径为军用油料运输最优路径。     

军队油料运输网络安全优化研究

军队油料运输路径选择受交通运输网络和运输线路风险的影响和制约。战时,交通运输网络是敌方破坏的重点,油料运输面临很大风险,安全形势非常严峻。合理优化交通运输网络,选择合适的运输路径是避免敌方破坏、保障油料运输安全的重要途径。从不同决策角度出发,选择以总后勤部军事交通运输部为代表的网络规划者和以各级军事代表处及运油分队为代表的运输路径选择者为两级决策者,以实现总体风险均衡和单条运输路径目标最优为出发点,建立双层规划模型,对运输网络进行优化,选择最优运输路径。该法既可降低不同性质的风险,又能兼顾各种风险的相互影响。     

基于时间序无圈有向图的多准则优化成像调度

合理有效地利用遥感卫星资源获取更多高质量影像数据是卫星成像调度的重要工作。提出了一种新的成像调度解决方案。应用图论相关理论,建立卫星成像时间序无圈有向图模型,利用多项准则作为衡量标准对不同成像路径进行评价,提出时间序多准则最短路径算法求取优化成像路径。理论分析和实验表明,该解决方案可以在较短时间内获得多条pareto优化成像路径,具有良好的调度性能。     

基于改进PSO算法的箱式火箭炮机动路线选择

针对陆军机动作战需求和箱式火箭炮的技术战术特点,分析了影响箱式火箭炮实施机动作战的因素,建立了各影响因素数学模型和综合评价值数学模型,利用带权有向图的矩阵改进了PSO算法,给出了改进PSO算法的具体步骤,仿真结果表明利用改进PSO算法较好地解决了箱式火箭炮机动路线选择问题。     

战时交通运输路径优化研究

以战时交通运输路径优化问题为研究对象,分析问题特点,考虑多式联运,以运输时间代价、运输费用代价、路段和运输节点的危险性代价为优化目标,建立起广义运输代价最小的运输路径优化模型,并设计了蚁群算法来求解问题模型。给出的算例表明,文中模型符合战时交通运输的特点和实际需要,可为确定战时运输路径提供决策支持,而采用的蚁群算法是求解该问题的一种有效方法。     

战场运输在线路径规划算法研究

针对战场运输保障任务批次多,不确定性强等特点,提出了一种轻型在线的运输路径规划算法。以节省整体运输开销为目标,利用图论思想对运输路径的相互关系进行了数学建模,定义了路径连接的必要条件和合并算子。并借鉴了节约法等启发式方法的思路,提出了一个路径优化合并方法和相应在线调度算法,能够按照负载平衡和最小开销策略分配运力,按需对现有任务合并。模拟实验结果表明,与过去按分管关系指派任务的方法相比,运输开销得到显著减小。