1.一种基于时间序列的动态实体排队模型构建方法,其特征在于,包括如下步骤:步骤1,获取顾客到达服务机构和接收服务的时间参数集;
步骤2,根据系统队列长度Li和服务台数量n判断排队状态;
步骤3,分别获取无排队过程和有排队过程中顾客个体排队状态参数;
步骤4,获得每位顾客的个体排队状态参数并计算排队系统的各项动态变化指标;
步骤5,根据步骤4得到的动态变化指标对排队系统进行系统运行效率和服务水平的实时跟踪和评价。
2.根据权利要求1所述的动态实体排队模型构建方法,其特征在于,步骤2中对排队状态进行判断的方法为:若Li≤n则第i位顾客不需要排队;若Li>n则第i位顾客需要排队。
3.根据权利要求1或2所述的动态实体排队模型构建方法,其特征在于,系统队列长度Li表示为:
其中,yj为布尔变量,ti为第i位顾客到达服务机构的时刻,Dj为第j位顾客接受服务后的离去时刻;第j位顾客是当第i位顾客到达服务机构时,排队系统中前i‑1名顾客中的第j位顾客。
4.根据权利要求3所述的动态实体排队模型构建方法,其特征在于,第j位顾客接受服务后的离去时刻表示为:Dj=tj+Δtj+sj,tj为第j位顾客到达服务机构的时刻,Δtj为第j位顾客排队等待时长,sj为第j位顾客接受服务时间。
5.根据权利要求1所述的动态实体排队模型构建方法,其特征在于,步骤3中顾客个体排队状态参数包括第i位顾客的排队等待时长Δti;无排队过程第i位顾客的排队等待时长Δti=0;有排队过程第i位顾客的排队等待时长 表示第i位顾客到达服务机构后,系统中正在接受服务和排队等待的Li‑1个顾客中第Li‑n个离去顾客的离去时刻。
6.根据权利要求1所述的动态实体排队模型构建方法,其特征在于,所述动态变化指标包括平均队长Ls、平均等待队长Lq、平均等待时间Wq、平均逗留时间Ws、系统经历排队等待的顾客总数Q、平均占用服务台数K和平均闲置服务台数K’;系统服务台利用效率的动态指标。
7.根据权利要求6所述的动态实体排队模型构建方法,其特征在于,平均队长平均等待队长 m为系统顾客源的数量;xi为布尔变量,若第i位顾客的排队等待时长Δti>0则xi=1,表示第i位顾客经历排队等待;若Δti=0则xi=0,表示第i位顾客没有经历排队等待。
8.根据权利要求6所述的动态实体排队模型构建方法,其特征在于,平均等待时间平均逗留时间 Δti为第i位顾客排队等待服务的排队等待时长,m为系统顾客源的数量。
9.根据权利要求6所述的动态实体排队模型构建方法,其特征在于,系统经历排队等待的顾客总数 xi为布尔变量,m为系统顾客源的数量。
10.根据权利要求6所述的动态实体排队模型构建方法,其特征在于,系统服务台利用效率的动态指标由平均占用服务台数K与平均闲置服务台数K’作差得到的,具体为:平均占用服务台数
平均闲置服务台数
系统服务台利用效率的动态指标 xi为布尔变量,m为系统顾客源的数量。