扬帆起航竞赛——规则.PDFVIP

“扬帆起航”竞赛——规则 “扬帆起航”是第 22 届 MATLAB 在线编程竞赛 问题 作为一名帆船船长，你现在的任务是到一个很远的叫”凡尔维” 的岛上去采摘一些肉豆蔻植 物然后安全返回。你将会得到一张可靠的航海图来绘制航行路线。这个航海图（如下表所示） 显示了你的当前位置 （点A ）和”凡尔维岛” 的位置 （点B），同时也表明了海风的速度。虽然 你的船上有一个发动机，但是你仍然希望尽可能的借助风速航行，即使这意味着你可能会多 航行一段距离。 详细信息： 在这个矩形区域内，你需要从A 导航到B 然后再返回至A 。为此，你需要控制好你 的航行速度。初始化航速为 0，并且每一 步你都有有限的自由速度改变量 delta v （发动机提供）加载到你当前水平和垂直 速度。此外，在这个矩阵域内的每一个方 格也有它自己的速度改变量 delta v （风 提供）加载到航速上。航行是认为理想化 无摩擦的，所以只要你航行，船速降慢只 可能是遇到反向的风或者是使用了你的 发动机。 为了使问题简化并且尽可能的基于矩阵， 我们将用行和列来描述所有的计算。“行速 度”若为-1,则将船所在的当前行位置降一 格 （即行索引减1）。只要你的船行驶到有 风的方格上，那一处的风速都会加载到你当前航速上。在这个例子里，行和列海风可以用这 样的2 个矩阵来代表。 Row winds = [ . . -1 . . . ] Column winds = [ . . . . . . ] [ . . . . -1 . ] [ . . . . . . ] [ . . . . -1 . ] [1 2 . . . .] [ . . 1 . -2 . ] [ . . . -2 . . ] [ . 1 . . . . ] [ . . . . . . ] [ . -1 . . . . ] [ . . . . . . ] 本竞赛的目标是从点A 航至点B 的同时要最小化： 1. 到点B 的最佳逼近点 2. 最终离A 点的总航行距离 3. 总的发动机使用量 每一步 （即每一格）发动机只给你有限的能力来改变你的速度。这个限制我们表述为“最大 油门 （maximum throttle）” ，如果你的最大油门是3，那么你最大只可以改变你的行或者列 速度大小 （或者2 者之和）为3 。速度输入被量化成整数单元和上、下、左、右4 个方向。 对于最大油门 maxThrottle 为3 的情况，以下发动机输入都是可以的。 change in row velocity change in column velocity 3 0 2 -1