基于最短路径的末世求生规划模型

本文研究了虚拟游戏背景下,穿越路线最短的末世求生问题。通过引入等效距离矩阵,使得终点约束条件线性化,以途经补给点数量最少为目标,建立了线性整数规划模型,通过删选原则降低补给点个数,借助标识矩阵设计隐枚举的过滤条件,从而提高运算效率,最终对求得的全局最优解进行生存条件验证,验证通过。本模型准确、简单、算法效率高,问题中共计给出补给点588个,求出全局最优解用时6.2秒。

基于最小修正次数的飞行器修正路径规划

本文研究了飞行器飞行过程中,所需经过校正点数量最少的路线规划问题。通过引入等效距离矩阵,使得终点约束条件线性化,以途经校正点数量最少为目标,建立了线性整数规划模型,通过标志矩阵设计隐枚举的过滤条件,从而提高运算效率,最终对求得的全局最优解进行成功飞行条件验证,验证通过。本模型准确,简单,算法效率高,问题中共计给出校正点588个,求出全局最优解用时4.3秒。This paper studies the route planning problem with the least number of calibration points. By introducing the equivalent distance matrix, the end constraint condition is linearized. A linear integer programming model is established to minimize the number of supply points. The filter conditions of implicit enumeration are designed by identification matrix, so that the operation efficiency is improved. Finally, the survival conditions of the global optimal solution are verified, and the verification is passed. This model is accurate, simple and efficient. A total of 588 supply points are given, and it takes 4.3 seconds to find the global optimal solution.

基于高生存度的末世求生规划模型

本文研究了虚拟游戏背景下,确保生存度尽可能高,完成区域穿越任务尽可能快的末世求生问题。通过引入等效距离,构建了基于行走的消耗矩阵,以及基于火把制作的舒适度和饱食度消耗矩阵,从而使得终点生存条件为线性约束。分途经补给点个数最少和行走总路线长度最短两种情况,以生存度最大为目标,建立了两个线性整数规划模型,并对求得的全局最优解进行生存条件检验,验证通过。本模型准确,并通过引入标识矩阵设计隐枚举过滤条件,模型简单,算法效率高,问题中共计给出补给点588个,模型求解用时不多于8秒。