数学建模社区-数学中国

标题: 关于B题,求交流 [打印本页]

作者: 微光破尘夏    时间: 2012-2-11 21:39
标题: 关于B题,求交流
具体的模型还要做。

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


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


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

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


本题最关键的因素还有人的影响,游客是自助旅游,都有自己的旅游愿望,有的需要滞留的时间长而的滞留时间短,他们的滞留时间不是我们控制的,所以需要模拟游客的到来分布情况,游客滞留系统的分布情况,才能验证我们系统的完善性,如何根据不同的旅客需求在合适的时间让游客开始旅游,或者根据游客的情况提前规定好时间表,让游客自主提前选择。这就成了有节点容量,速度限制和时间限制的网络。这个需要参赛队伍结合现有方法进行创新规划。
作者: 兰泉佳兴    时间: 2012-2-12 08:10
说的很有道理啊!不过现在重新开始晚不晚呢?
作者: wuxin901025    时间: 2012-2-12 08:26
有道理!!!!!!!!!!!
作者: 会答话的木头    时间: 2012-2-12 08:29

作者: 梦诺~archer    时间: 2012-2-12 09:44
有道理!!
作者: 液栤    时间: 2012-2-12 15:09
说的很有道理啊 关键是不好找啊
作者: Seele_In_Not    时间: 2012-2-12 15:20

作者: 液栤    时间: 2012-2-12 15:21
谢谢楼主啦 我们找了好久呢
作者: 13101390    时间: 2012-8-22 09:24
听起来说的相对有道理,一定要尝试一下
作者: yinmingfrank    时间: 2012-8-23 13:23
说得好!!1




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5