2017年美赛D题---基于排队仿真的机场安检瓶颈问题
2017-01-29 13:39
190 查看
题目可在如下官网的连接中查询
http://www.comap.com/undergraduate/contests/mcm/contests/2017/problems/
利用pro-model仿真出的这样一个机场Pre-Check的一条人流过程。我们把这个过程分了5部分,开始进入安检大厅有一条队伍,接受ID-Check有一条队伍,拖鞋脱衣等待毫秒波检查有一条队伍,毫秒波检查时有一条队伍,最后穿衣穿鞋拿行李有一条队伍。一共设计了5个排队。
如下图,各个不同部分对应的系统排队时间和队伍排队时间,它们两条线的差也即排队等候时间wait time。
我们发现,排队的瓶颈主要在从ID-Check到Screening-Preparation这一段和Screening-Preparation到Screening
这一段。通过调整这两端的队伍等候时间的指数分布的参数来起到减缓等候时间的量化处理。如下两张图是调整过参数后的走势:
参数 9.131 到11.313变为:9.131 到10
参数8.64 到11.350变为: 8.64到9.5
关于缩短文化差异,可以理解为各国人的在接受服务时的接受时间不同,美国人注重个人隐私,排的队会松散点。中国人讲究个人效率(题目中这么黑的==),排的队可能会紧凑一点。即接受时间的长短不一样。我们通过缩短排队中的接受时间的长度,通过调整参数来达到使曲线的趋势平稳的效果。如下是调整后的两张拟合效果图。
最后,是pro-model里的一条正在运行的队伍。左上角是计数器。
http://www.comap.com/undergraduate/contests/mcm/contests/2017/problems/
利用pro-model仿真出的这样一个机场Pre-Check的一条人流过程。我们把这个过程分了5部分,开始进入安检大厅有一条队伍,接受ID-Check有一条队伍,拖鞋脱衣等待毫秒波检查有一条队伍,毫秒波检查时有一条队伍,最后穿衣穿鞋拿行李有一条队伍。一共设计了5个排队。
如下图,各个不同部分对应的系统排队时间和队伍排队时间,它们两条线的差也即排队等候时间wait time。
我们发现,排队的瓶颈主要在从ID-Check到Screening-Preparation这一段和Screening-Preparation到Screening
这一段。通过调整这两端的队伍等候时间的指数分布的参数来起到减缓等候时间的量化处理。如下两张图是调整过参数后的走势:
参数 9.131 到11.313变为:9.131 到10
参数8.64 到11.350变为: 8.64到9.5
关于缩短文化差异,可以理解为各国人的在接受服务时的接受时间不同,美国人注重个人隐私,排的队会松散点。中国人讲究个人效率(题目中这么黑的==),排的队可能会紧凑一点。即接受时间的长短不一样。我们通过缩短排队中的接受时间的长度,通过调整参数来达到使曲线的趋势平稳的效果。如下是调整后的两张拟合效果图。
最后,是pro-model里的一条正在运行的队伍。左上角是计数器。
相关文章推荐
- 基于Java Applet的WebGIS系统开发的瓶颈问题
- 基于 robocup 机器人足球仿真2D的多主体动态不可测问题
- 基于WinXP sp2配置biztalk2004遇到的问题及解决
- 基于java时区转换夏令时的问题及解决方法
- 基于B/S下的IC智能卡的安全问题
- 基于角色的用户权限设计问题
- 基于顶点纹理的无限大海水仿真
- 基于数据库的公交换乘算法(一点思路一点问题)
- 基于B/S下的IC智能卡的安全问题解决方案
- 基于消息分发的多线程程序设计,常见的问题,以及解决方法
- 基于ASP.NET2.0的WSS网站问题
- 基于成本的优化器 —— 一般错误概念和问题
- 减少优先级倒置问题及基于ORBs中间件的非确定性的软件体系结构
- Java访问数据库的速度瓶颈问题的分析及解决
- 基于Grove的.NET应用程序开发提示1--数据库主键设置问题
- 基于目录结构认证的问题
- Java访问数据库的速度瓶颈问题的分析及解决
- 基于linux的嵌入IPv4协议栈的内容过滤防火墙系统(7)-尚未解决的问题
- 基于HLA/RTI的分布式作战仿真系统开发过程
- 基于实时仿真的嵌入式系统结构设计