查看: 2199|回复: 2

B题思路，求交流

字体大小: 正常放大

26 主题	5 听众	235 积分

升级 67.5%

TA的每日心情

	郁闷 2012-2-14 00:36

签到天数: 30 天

[LV.5]常住居民I

电梯直达

1^#

发表于 2012-2-11 19:24 |只看该作者 |倒序浏览

|招呼Ta 关注Ta |邮箱已经成功绑定

具体的模型还要做。

看到B题首先想到的是理想情况，一定是所有的对都已最快的速度匀速通过，这样接待的人数肯定最多，这样就类似于地铁的调度，每个站只能停一个，同一条线也自能一辆车通过。所以我们可以参考一些地铁和动车调度的模型。

然后对模型进行改进，由于船的行驶不是匀速的，有快有慢，有可能停到一个营地，也有可能继续前进，这种就类似于高速公路的交通和服务站的关系，服务站的容量是有限制的，而营地只能容纳一个，所以可以改变服务站的容量来模拟这种行为。

题目虽然给的是一条河道，但是船速不一致，停靠的地点也不一定，如果将每只船走过的路线用直线描述，每个营地用点描述，这样就形成了一个整体的网络，这样就可以转化为求网络的最大流量问题了。有如下资料参考。

本题还有时间的限制，每个节点也只能同时滞留一条船，所以还可以转化为变和点都有限制的网络问题。这样的问题也类似于网络传输的在路由之间的传播问题，一个信号可以通过多个路由器转播，但是路由有容量限制，所以信息可以选择不同的路由转发，找到一条最适合自己的通道，以便顺畅的到达。这也类似于蚁群算法等。

本题最关键的因素还有人的影响，游客是自助旅游，都有自己的旅游愿望，有的需要滞留的时间长而的滞留时间短，他们的滞留时间不是我们控制的，所以需要模拟游客的到来分布情况，游客滞留系统的分布情况，才能验证我们系统的完善性，如何根据不同的旅客需求在合适的时间让游客开始旅游，或者根据游客的情况提前规定好时间表，让游客自主提前选择。这就成了有节点容量，速度限制和时间限制的网络。这个需要参赛队伍结合现有方法进行创新规划。

zan

网络, 路由, 高速公路, 服务站, 动车