[发明专利]实现以无损谦让改进先到先得资源分配原则的方法及系统

说明书

本发明提供了一种实现以无损谦让改进先到先得资源分配原则的方法及系统。该方法包括：获取用户终端实时上传的位置信息及个体信息；根据实时获取到的位置信息，判断用户终端是否到达等待区域；对到达等待区域的用户终端，根据实时上传的个体信息，判断是否满足无损谦让条件；如果满足无损谦让条件，指令满足无损谦让条件的用户终端临时的释放所占用的服务权限；等待指定数量的其他用户终端均得到服务后，由临时释放服务权限的用户终端重新获得服务权限。本发明提供的实现以无损谦让改进先到先得资源分配原则的方法及系统能够实现全局更优的资源利用效率。

技术领域

本发明涉及在线排队技术领域，特别是涉及一种实现以无损谦让改进先到先得资源分配原则的方法及系统。

背景技术

目前生产生活中，很多涉及资源使用分配情况下充满了采用“先到先得”的公认判断标准，例如交通中十字路口的使用；船舶通行于船闸；车辆使用地磅称重等。十字路口通行过程中，当前情况下只要符合交通信号灯，优先到达路口的车辆都具备使用路口通行的权利。然而，当北段的道路出现拥堵时，信号灯并不会智能的控制南向北行驶的车辆停止通过路口，控制西向东行驶的车辆不要通过路口进行左转，大多数的路口也不会配置东向西的右转向信号灯。因此，就会出现南向北、西向东左转行驶、东向西右转行驶的3个方向车辆对路口使用权的博弈，也常常因为3个方向车辆对路口恶意使用(主观或者客观)造成东西向直行无法进行，进而形成交通瘫痪。缺乏一个相对全局的统筹调度角色，采集各参与资源(十字路口)使用的个体信息，再进行决策反馈到个体，从实际运转过程中则难以避免出现因为某一方(北段道路拥堵)的问题影响其他部分(东西直行)的问题，再进而影响全局。

另一种常用的资源分配原则是“预约”或者“摇号”，都会使得个体因焦虑提前介入资源使用的申请而不考虑自身实际情况，往往资源分配到时也可能因准备不足放弃或者仓促使用。

发明内容

本发明要解决的技术问题是提供一种实现以无损谦让改进先到先得资源分配原则的方法及系统，能够实现全局更优的资源利用效率。

为解决上述技术问题，本发明提供了一种实现以无损谦让改进先到先得资源分配原则的方法，所述方法包括：获取用户终端实时上传的位置信息及个体信息；根据实时获取到的位置信息，判断用户终端是否到达等待区域；对到达等待区域的用户终端，根据实时上传的个体信息，判断是否满足无损谦让条件；如果满足无损谦让条件，指令满足无损谦让条件的用户终端临时的释放所占用的服务权限；等待指定数量的其他用户终端均得到服务后，由临时释放服务权限的用户终端重新获得服务权限。

在一些实施方式中，无损谦让就是被服务的用户将占用服务权限的机会，让出给其他用户，对自身的利益没有损失，同时系统的全局效率能够得到提升。

在一些实施方式中，用户终端由处在不同位置的用户随身携带。

在一些实施方式中，位置信息通过GPS信息或者是短距离无线通信技术得到。

在一些实施方式中，等待区域包括：一个或者多个空间组合的区域。

在一些实施方式中，对到达等待区域的用户终端，根据实时上传的个体信息，判断是否满足无损谦让条件，包括：根据路口交通灯所指示的通行方向，确定路口的车辆通行区域；根据车辆当前是否处于车辆通行区域内，以及在车辆通行区域内的具体位置，判断是否满足无损谦让条件。

在一些实施方式中，对到达等待区域的用户终端，根据实时上传的个体信息，判断是否满足无损谦让条件，包括：根据车辆所载货品数量及装卸难易程度，预测车辆的处理时效；根据车辆的处理时效，确定是否满足无损谦让条件。

在一些实施方式中，对到达等待区域的用户终端，根据实时上传的个体信息，判断是否满足无损谦让条件，包括：对等待过船闸的船只，根据船只的上下游业务确定是否满足无损谦让条件。