2017年美赛D题---基于排队仿真的机场安检瓶颈问题
来源:互联网 发布:驱动软件怎么安装 编辑:程序博客网 时间:2024/04/29 09:02
题目可在如下官网的连接中查询
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里的一条正在运行的队伍。左上角是计数器。
0 0
- 2017年美赛D题---基于排队仿真的机场安检瓶颈问题
- 2017美国数学建模ICM D题翻译 在机场安检站优化乘客吞吐量
- 2017美国数学建模ICM D题翻译 在机场安检站优化乘客吞吐量 (Optimizing the Passenger Throughput at an Airport Security Checkp)
- 2017美国数学建模ICM D题翻译 在机场安检站优化乘客吞吐量 (Optimizing the Passenger Throughput at an Airport Security Checkp)
- 基于OpenGL的3D天空仿真
- 基于 robocup 机器人足球仿真2D的多主体动态不可测问题
- 基于HTML5的燃气3D培训仿真系统
- [英语阅读]机场安检会对身体有害吗
- 男子带充电宝过机场安检时突然发生爆炸
- 智能装备调试和安检问题的解决办法
- 安检的故事
- 2017美国数学建模ICM D题 优化机场安全的乘客吞吐量检查点(Optimizing the Passenger Throughput at an Airport Security Checkpo)
- 排队买票的问题
- 基于排队的流量控制
- matlab排队论仿真
- 一个基于WebGL的仿真3D水池有逼真的水波纹效果
- 地铁站的安检人员
- 男子机场过安检爆炸 小米移动电源合乎规格吗?
- poj初期数据结构
- 系统Manager套路
- 一键锁屏和一键卸载套路
- P1019 单词接龙
- 电话打入和打出的区别
- 2017年美赛D题---基于排队仿真的机场安检瓶颈问题
- 得到应用发送与接收的流量
- Manager第二层
- 加载数据的优化2种方式
- P1141 01迷宫
- Java 接口(interface)使用和个人见解
- 删除Centos7 中原有的java1.8(openjdk)
- P1162 填涂颜色
- javaee基础知识点