[发明专利]一种基于排队论的机场安检效率优化方案评估方法

权利要求书

1.一种基于排队论的机场安检效率优化方案评估方法，其特征在于，所述机场安检效率优化方案评估方法包括以下步骤：

1)建立乘客到达时间生成模型，通过输入乘客相继到达的间隔时间分布参数，生成乘客到达时间；

2)输入安检各部分所能容纳队列的最大长度；

3)建立安检各服务所需时间生成模型，确定安检服务数量和各服务通道数量，并通过输入各服务所需的时间分布参数，生成每个乘客每个服务所需时间；

4)对安检队伍的行进进行算法设计，得到队伍在任何时间点的准确信息，对于任意一个乘客，进行迭代信息计算，直到所有乘客都移出当前队列；

5)计算排队系统的衡量指标，所述衡量指标包括各个服务的平均队列长度和平均逗留时间，所述平均队列长度是指系统内乘客数的数学期望；所述平均逗留时间是指乘客在安检通道中逗留的时间。

2.如权利要求1所述的一种基于排队论的机场安检效率优化方案评估方法，其特征在于，所述步骤1)中，设定乘客到达的时间间隔服从的负指数分布，其中分布参数为单位时间内到达队列的乘客数；通过Matlab中的exprnd()函数生成按上述分布的时间间隔，并通过cumsum()函数得到乘客到达时刻；用默认的乘客到达时间分布参数进行仿真。

3.如权利要求1或2所述的一种基于排队论的机场安检效率优化方案评估方法，其特征在于，所述步骤3)中，对于服从参数μ的服务，其中μ为单位时间内一个服务台所能服务的乘客数量，如果同时开通了n个相同的服务台，则将n个服务台看成一个参数为nμ的服务台，同时该服务队列的容纳量扩大n倍。

4.如权利要求1或2所述的一种基于排队论的机场安检效率优化方案评估方法，其特征在于，所述步骤4)中，计算当前所处服务队列长度，如果当前队伍长度小于该队伍容纳量，则到达该队伍时刻等于离开上一个队列时刻，否则，到达该队伍时刻等于该队列目前正在处理乘客的离开时间进入该队列后，如果队列中没人等待，责经过服务时间后直接进入下一个服务队列，若有人等待，则离开该队列时间等于前一个人离开该服务的时间加本服务服务时间。