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

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

在一些实施方式中，对到达等待区域的用户终端，根据实时上传的个体信息，判断是否满足无损谦让条件，包括：对于入港船只，根据是否持有有效的派发令牌，确定是否满足无损谦让条件。

此外，本发明还提供了一种实现以无损谦让改进先到先得资源分配原则的系统，所述系统包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现根据前文所述的实现以无损谦让改进先到先得资源分配原则的方法。

采用这样的设计后，本发明至少具有以下优点：

通过上述的技术方案，能够有益于全局资源的充分利用，减少因某个资源节点拥堵对其他资源节点造成个体不能及时到达形成的闲置状态。资源使用判定基础的改进，有利于减少个体因焦虑触发的恶性抢占资源情况。

附图说明

上述仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，以下结合附图与具体实施方式对本发明作进一步的详细说明。

图1是方法的流程图。

具体实施方式

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

搭建一个更优化的资源分配系统，减少公共资源恶意(主观或者客观)占用，实现一个全局更优的资源利用效率。

无损谦让，就是说被服务的用户将被服务的机会，也就是占用服务权限的机会，让出给其他用户，对自身的利益不会有太大影响，同时系统的全局效率能够得到提升。

对于公共资源周边需要划定物理区域为等待区，可以是一个也可以是不连续的多个并且支持分组处理，进入此区域且需要使用资源的个体需要等待明确信号方能使用资源，否则应在等待区等候。

个体应配备智能终端设备，用于上传位置信号和个体信息。位置信息用于判断是否进入资源等待区，可以使用GPS信息或者是短距离无线通信技术；个体信息用于协助计算后续业务的可执行情况，判断该个体是否处于无损状态，即暂停使用当下资源、待后一个体使用完毕后再使用不会影响其后续一阶段后者后续多个阶段业务处理的整体耗时。终端设备也用于接收服务器资源使用许可的指令。

某些场景下个体无需配备智能终端，由资源配置识别个体、连接服务器、下发指令的设备。

服务器负责收集进入等待区的个体信息及个体相关后续业务耗时计算，用于进行资源分配的指令派发。

当资源具备可使用条件时，由服务器在等待区中查找最先到达的个体设定其拥有当前资源的使用权，计算其是否处于无损状态，若不是则下发使用资源的指令，是则计算下一个体状态找到不处于无损状态的个体，将当前使用权谦让给无损状态个体。如果等待区中没有符合条件的个体，则给最先到达的个体下发使用资源指令。

本发明的改进之处在于采用个体后续业务时效而不是当前资源的情况进行资源分配，并且进行谦让的个体仍旧保持下一次资源派发的最优先权，在实际实施过程中最容易被个体接纳。

⑴交通路口应用

路口做为当前资源，拟按照行车线划定待定区，且依据目标行车路线进行分组处理，每组都指向经过路口后的同一个行车路线，且每条行车线仅保留一个车位的位置。以经过路口后由南向北行驶的拥堵场景举例：当交通信号灯允许南向北直行时，南向北直行车辆和东往西右转车辆都可能使用路口资源，此时使用无损谦让原则判断此两处处于待定区车辆进行谦让，由其他分组区域使用路口，而这两处车辆的先后顺序由到达等待区时间决定也避免了直行车辆担心右转车辆持续占据路口资源进而提前进入路口。由此，可有效避免交通路口无意义拥堵。

⑵地磅资源使用

地磅用于给车辆称重，常用于工厂、矿山、高速路口等大宗商品运输场景，经过地磅称重的车辆后的目的地不尽相同。在地磅前方也设定等待区，此区域可以停放多个车辆，车辆进入等待区时给服务器上传个体信息。当地磅资源空闲时，个体不再按照先到先得的原则进行使用，而是转由服务器根据各个体后续业务时效计算配合使用当前资源时效进行计算，若先到达的车辆符合无损谦让原则，则让出最先使用地磅的权利，但是保留其下一次资源派发时最优先派发的权利。由此，可提升全局的资源利用效率又不损害个体利益。

⑶船闸调度

船闸是使船舶能在闸坝上下游有水位差的航道间通行的水工建筑物。在船闸前方设定等待区，并不再按照先到先得的次序依次使用，需要结合个船舶对应的上下游业务进行无损谦让判定，对于谦让的船舶是在船闸前或船闸后等待是一个等效的结果，然而对于被谦让的船舶就有利其快速完成业务。

⑷港口车辆入港调度

港口是多个车辆对应多个船舶的综合场景，单一采用先到先得的资源分配策略容易形成业务资源链条上的拥堵，比如港口前的交通干道，入港需要的各项查验节点。在各资源节点处设定相应的等待区，由无损谦让原则对资源使用进行有效派发管理，除能有效缓解拥堵外也可高效利用船舶运输。

以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，本领域技术人员利用上述揭示的技术内容做出些许简单修改、等同变化或修饰，均落在本发明的保护范围内。