基于Bellman-Ford算法的穿越沙漠策略研究

	基于Bellman-Ford算法的穿越沙漠策略研究
	臧洋 1; 师艳 2; 景港澳 3; 陈萌琪 1; 赵怡 4
	2020-11-26
发表期刊	科学技术创新
期号	2020-34 页码:16-17
摘要	本文主要针对在游戏规定条件下穿越沙漠的最优策略进行了相关研究。利用Bellman-Ford算法得出从起点到达矿山的最近距离,通过建立目标函数和约束条件,得到每种情况的最优策略。首先我们通过对题目所给路线与实际情况的分析,根据Bellman-Ford算法得出从起点到达矿山的最近距离,以及得到从矿山出发到达终点的最短路线。其次通过建立目标函数和约束条件,得出线性规划问题模型,最终通过求解线性规划问题,得到每种情况的最优策略。最后在最短路线的基础上考虑天气状况和玩家路线是否重合,从而确定最佳收益路线,做出三十天的天气预测,并结合Bellman-Ford算法与不同方案进行迭代,得到最优路线策略。
关键词	Bellman-Ford 算法最优策略线性规划时间序列分析
URL	查看原文
收录类别	CNKI
语种	中文
中图分类号	O221.1
文献类型	期刊论文
条目标识符	https://ir.lut.edu.cn/handle/2XXMBERH/132768
专题	兰州理工大学
作者单位	1.兰州理工大学土木工程学院; 2.兰州理工大学理学院; 3.兰州理工大学材料科学与工程学院; 4.湖北汽车工业学院
第一作者单位	土木工程学院
第一作者的第一单位	土木工程学院
推荐引用方式 GB/T 7714	臧洋,师艳,景港澳,等. 基于Bellman-Ford算法的穿越沙漠策略研究[J]. 科学技术创新,2020(2020-34):16-17.
APA	臧洋,师艳,景港澳,陈萌琪,&赵怡.(2020).基于Bellman-Ford算法的穿越沙漠策略研究.科学技术创新(2020-34),16-17.
MLA	臧洋,et al."基于Bellman-Ford算法的穿越沙漠策略研究".科学技术创新 .2020-34(2020):16-17.

条目包含的文件		下载所有文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
基于Bellman-Ford算法的穿越沙（1298KB）	期刊论文	出版稿	开放获取	CC BY-NC-SA	浏览下载