基于最优路线规划和博弈论的穿越沙漠方案研究

• 作者: 周俊杰
• 来源期刊: 智库时代
• 关键词: 图论 目标函数 博弈论 MATLAB
• 年，卷（期）: 2020,（44）
• 所属期刊栏目: 智者论道
• 页码范围: 286-287
• 页数: 2页
• 分类号: F224.32
• 语种: 中文

摘要

本文主要针对穿越沙漠游戏的路线规划与游戏策略进行了相关研究，利用图论、目标函数、博弈做了穿越沙漠的最优方案。首先根据图论的相关知识，建立无向赋权图，将地图上的区域抽象为点，作为顶点集，以他们的连线为边，权值赋为1，再将地图的起点，矿山，终点作为无向图的终点，找到起点去往矿山以及终点的最短路径。其次根据天气的变化和剩余游戏时间来决定行程，因为不同的天气消耗的物资不同，所以通过检测天气值，将目标函数用分段函数表示，同时考虑在矿山工作的天气情况建立模型，再用MATLAB多次求解论。最后引用博弈论混合策略下的路径选择模型来进行策略研究，给出最优策略。