发布时间 : 星期一 文章2012年美国大学生数学建模竞赛B题特等奖文章翻译更新完毕开始阅读63a9e7192f60ddccdb38a036
图1调度算法发现，最远的开放营地是营地6，组A，B，C可能达到。 B组具有最高优先级，所以我们移动B组到营地6。
图2由于调度算法的过程经过了营地6，它发现下一个最远开放式营地是营地5。该算法得出A组和C能到达营地5；由于PA> PC，A组搬到营地5。并且扎营的夜数就等于之前确定的旅行长度。然而，在某些情况下，它可能无法以最高的优先级将组移到最远的可用的开放营地。这种情况下，如果具有最高优先级的是
提前与计划的（P<1）。我们提供以下规则处理组优先级： ?如果?如果
是落后进度，即提前，即
>1，那么移动
到c——其最远可达的开放营地。 —— 该组在河上已经度过的夜数乘
<1，然后计算
以每天计划行进的平均距离。如果结果是大于或等于（以英里为单位）的露营地c的位置，那么移动?不管可确保，
，如果选择
到c。这样做可以让
不再提前于计划。
，除非
。此功能
，那么不移动
的行程不会在其计划结束日期前结束。在图3中示出了一个组的优
先级被忽略的情况。
调度仿真：
现在我们证明我们的模型可以用来安排河流上的旅行次数。
在下面的例子中，我们假设沿225英里的河流有50个露营地，我们设定每天河上有四个组。我们为
图3 最远的开放营地不在河上。该算法找到，组D可以移动到那里，但D组有
，即组D计划在河上待12晚，但到目前为止，只待了11晚——所以D组仍然在河上，在营地171和224（含）之间。
我们引进的四个特定组做了一个25天的行程计划。我们选择了旺季中的一天，以证明我们的模型的时间稳定性。四组的特性如下： ????
：：：
桨
机机
供
动动电
，，，
=6; =18; =12;
=12。
： 桨 供 电 ，
案例：（大峡谷）
大峡谷是一个针对我们模型研究的理想情况，因为它和大朗河的许多特征相同。峡谷的主要河流长为226英里，它拥有235个露营地，它在一年里大约有六个月都开放。它可以让游客乘坐机动船或桨供电河筏分别最多航行12天或18天。
使用的大峡谷参数中，我们模拟了多次来测试我们的模型。我们改变每天在河上的组的数量，想要得出河流的承载量——
图5 例如组推出的第25天时间表。
图6 在图5的基础上顺流而下的组的运动。组由不同的行程持续时间参数在不
同的时间到达终点。