[发明专利]复杂多令牌动态排队方法

说明书

技术领域：

本发明涉及排队方法技术领域，具体涉及一种复杂多令牌动态排队方法。

背景技术：

多令牌复杂排队：健康体检中心客户体检排队、医院流程化排队、餐饮顾客菜单排队、航班出入港排队可抽象为由多种令牌类型、多个令牌执行体、以及大量拥有多个不同类型令牌的令牌宿主组成的复杂多令牌动态优化排队数学问题，复杂多令牌动态排队具有明显的多令牌自动排队的宿主动态扩展性，宿主多令牌及动态扩展性，宿主执行体动态扩展性，令牌执行并发性，令牌排队实时干预性特征。以一天为计时单位，客户体检、顾客就餐具有明显的集中触发特征，体检客户一般要求在早上8:00至8:30之间到达体检中心以保证验血等体检项的化验效果，具有0-1分布特征；餐饮顾客几乎都在早中晚餐的固定时辰就餐，具有基于傅立叶正余弦变换特征；航空公司航班主要呈现出均匀分布特征。多令牌体现在每位体检客户的体检项往往都在15-30项之间，每桌餐饮顾客的菜单往往都在几个到几十个菜肴项，每家航空公司每天航班往往都在几十架次，且令牌之间可能具有前后置关系；在排队过程中，会涉及令牌的暂缓、优先级调整、延迟、放弃、新增等各种调整，需要将排队干预因素纳入排队优化分析，以体现多令牌复杂排队优化的灵活性、鲁棒性，满足实际应用需求。本专利目标就是解决多令牌复杂排队的优化方法及在健康体检排队、餐厅菜单排队、航空出入港排队、医院流程化排队实际应用系统研发。

医院、银行、超市等行业现有的排队方法普遍采用单令牌排队方法，其数学抽象大致可描述为预先设定若干个排队池，每个排队池往往对应一个医院科室（或同类科室组）、一个银行业务窗口（或若干个同类业务办理窗口组）、一个收银台（或收银台组），每个排队池执行相应的业务功能；一个就医者或银行业务办理者在挂号或排队时获得一个业务排队令牌，并将此排队令牌放入相应的一个排队池，从而将排队问题简化为各排队池各自独立的排队问题，而在每个排队池中主要的排队依据就是令牌获取时间顺序和令牌的优先级（主要体现为客户的VIP级别）。

客户单令牌排队模式的排队系统主要特点是由于一个宿主在整个排队活动中只有一块令牌，故在排队中只需要考虑令牌，排队问题仅抽象为相互独立的令牌执行体中的令牌排序，这种排队问题简单方便，可对应实际工作生活中的很多现象。但单令牌排队方法在解决健康体检优化排队、餐饮顾客菜单优化排队、航班出入港优化调度等客户多令牌排队需求时，由于令牌之间、排队池之间都缺乏关联性，且忽略了宿主在排队中的参与，因而无法解决多种令牌类型、多个令牌执行体、以及大量具有多个不同类型令牌的令牌宿主组成的复杂多令牌动态优化排队数学问题，运筹学的动态规划方法也难于解决复杂多令牌实时动态优化排队数学问题。以健康体检为例，一个体检中心会提供很多体检项服务、有多个体检科室、每个科室可承担有限个体检项服务、每个体检客户具有若干个不同体检项（一般为15-30项）且这些体检项之间还存在前后置关系，一个体检中心如何每天如何保证在有限的时间内（一般为早上8点-11：30之间体检效果最佳）为几百个体检客人（一般为300-500人，甚至更多）提供人性化的服务，让体检客人不再需要在每个科室人为排队，最终的目标就是让所有体检客户的平均排队时间相当，由排队系统自动根据客户的优先级、客户体检项优先级、客户排队时间、客户候检时间、客户入检时间进行一体化调度，客户只需要在大厅轻松休闲欣赏音乐电视，只在系统提醒为其分配了候检科室时他（她）才到相应科室去等待入检，从候检到入检仅需有限的时间（根据体检项的体检时间和系统设定的候检人数设定决定），通过复杂排队方法，为所有客户的排队过程提供了公平公正的规则，使体检客户能有效执行排队系统的引导，轻松完成体检。

现有技术的缺点如下：

现有单令牌重复排队方法和动态规划串行排队方法会造成每个客户的平均等待时间呈现不稳定曲线，单个客户的各令牌等待时间呈现不稳定曲线。而多令牌模式下的排队理想目标应是每个客户的平均等待时间呈现稳定的水平线形状，单个客户的各令牌等待时间呈现相对稳定的水平线形状，这样即体现出排队的公平公正，也能提高客户等待时心态的平衡性。