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

杨利霞

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

9 O& M$ O! R: t( F
, ^2 }  P% O5 R+ {
* n* E* x/ [# k摘 要：本文主要针对在游戏规定条件下穿越沙漠的最优策略进行了相关研究。利用 Bellman-Ford 算法得出从起点到达矿
4 I# e9 I+ ^4 B7 ?) Z& E: W* P山的最近距离，通过建立目标函数和约束条件，得到每种情况的最优策略。首先我们通过对题目所给路线与实际情况的分析，根
) S2 C8 i8 ~6 U- a/ {* R! i据 Bellman-Ford 算法得出从起点到达矿山的最近距离，以及得到从矿山出发到达终点的最短路线。其次通过建立目标函数和约
束条件，得出线性规划问题模型，最终通过求解线性规划问题，得到每种情况的最优策略。最后在最短路线的基础上考虑天气状
况和玩家路线是否重合，从而确定最佳收益路线，做出三十天的天气预测，并结合 Bellman-Ford 算法与不同方案进行迭代，得到
最优路线策略。
3 V  `$ g7 d* k' r2 }5 X6 C关键词：Bellman-Ford；算法；最优策略；线性规划；时间序列分析
9 r) `" a7 L. k3 [5 U  C+ p8 J+ h
6 [0 o" @& g, s1 s- M9 V: v