[发明专利]一种基于排队论和广义随机petri网的机场安检流程优化方法

摘要

本发明公开了一种基于排队论和广义随机petri网的机场安检流程优化方法，包括：获取机场安检布局信息，基于排队论、广义随机petri网以及安检布局信息构建安检流程模型；获取机场安检历史信息；其中，所述安检历史信息包括顾客到达时间间隔以及服务台检测目标所用时间；将所述安检历史信息代入安检流程模型中进行仿真计算，得到仿真结果；将仿真结果进行比对，判断结果是否满足预期效果，若是不满足，则相应的在平均托肯数量最多的库所对应的变迁增加安检资源或者在平均托肯数最少的库所对应的变迁减少安检资源；继续仿真计算直到满足预期效果。本申请能够准确有效的实现机场安检流程的优化，提高安检效率和质量。

主权项

1.一种基于排队论和广义随机petri网的机场安检流程优化方法，其特征在于，包括：获取机场安检布局信息，基于排队论、广义随机petri网以及安检布局信息构建安检流程模型；其中，所述安检流程模型包括托肯、变迁和库所三要素；库所表示顾客排队位置；所述变迁表示顾客的服务台；托肯表示具有固定ID和时间戳的顾客和行李，且行李所对应的托肯ID和顾客所对应的托肯ID合并后才可触发变迁；库所以先进先出的队列来堆放顾客；获取机场安检历史信息；其中，所述安检历史信息包括顾客到达时间间隔以及服务台检测目标所用时间；将所述安检历史信息代入安检流程模型中进行仿真计算，得到仿真结果；将仿真结果进行比对，判断结果是否满足预期效果，若是不满足，则相应的在平均托肯数量最多的库所对应的变迁增加安检资源或者在平均托肯数最少的库所对应的变迁减少安检资源；继续仿真计算直到满足预期效果。