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

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

【技术实现步骤摘要】
实现以无损谦让改进先到先得资源分配原则的方法及系统


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

技术介绍

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

技术实现思路

[0004]本专利技术要解决的技术问题是提供一种实现以无损谦让改进先到先得资源分配原则的方法及系统，能够实现全局更优的资源利用效率。
[0005]为解决上述技术问题，本专利技术提供了一种实现以无损谦让改进先到先得资源分配原则的方法，所述方法包括：获取用户终端实时上传的位置信息及个体信息；根据实时获取到的位置信息，判断用户终端是否到达等待区域；对到达等待区域的用户终端，根据实时上传的个体信息，判断是否满足无损谦让条件；如果满足无损谦让条件，指令满足无损谦让条件的用户终端临时的释放所占用的服务权限；等待指定数量的其他用户终端均得到服务后，由临时释放服务权限的用户终端重新获得服务权限。
[0006]在一些实施方式中，无损谦让就是被服务的用户将占用服务权限的机会，让出给其他用户，对自身的利益没有损失，同时系统的全局效率能够得到提升。
[0007]在一些实施方式中，用户终端由处在不同位置的用户随身携带。
[0008]在一些实施方式中，位置信息通过GPS信息或者是短距离无线通信技术得到。
[0009]在一些实施方式中，等待区域包括：一个或者多个空间组合的区域。
[0010]在一些实施方式中，对到达等待区域的用户终端，根据实时上传的个体信息，判断是否满足无损谦让条件，包括：根据路口交通灯所指示的通行方向，确定路口的车辆通行区域；根据车辆当前是否处于车辆通行区域内，以及在车辆通行区域内的具体位置，判断是否
满足无损谦让条件。
[0011]在一些实施方式中，对到达等待区域的用户终端，根据实时上传的个体信息，判断是否满足无损谦让条件，包括：根据车辆所载货品数量及装卸难易程度，预测车辆的处理时效；根据车辆的处理时效，确定是否满足无损谦让条件。
[0012]在一些实施方式中，对到达等待区域的用户终端，根据实时上传的个体信息，判断是否满足无损谦让条件，包括：对等待过船闸的船只，根据船只的上下游业务确定是否满足无损谦让条件。
[0013]在一些实施方式中，对到达等待区域的用户终端，根据实时上传的个体信息，判断是否满足无损谦让条件，包括：对于入港船只，根据是否持有有效的派发令牌，确定是否满足无损谦让条件。
[0014]此外，本专利技术还提供了一种实现以无损谦让改进先到先得资源分配原则的系统，所述系统包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现根据前文所述的实现以无损谦让改进先到先得资源分配原则的方法。
[0015]采用这样的设计后，本专利技术至少具有以下优点：
[0016]通过上述的技术方案，能够有益于全局资源的充分利用，减少因某个资源节点拥堵对其他资源节点造成个体不能及时到达形成的闲置状态。资源使用判定基础的改进，有利于减少个体因焦虑触发的恶性抢占资源情况。
附图说明
[0017]上述仅是本专利技术技术方案的概述，为了能够更清楚了解本专利技术的技术手段，以下结合附图与具体实施方式对本专利技术作进一步的详细说明。
[0018]图1是方法的流程图。
具体实施方式
[0019]以下结合附图对本专利技术的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本专利技术，并不用于限定本专利技术。
[0020]搭建一个更优化的资源分配系统，减少公共资源恶意(主观或者客观)占用，实现一个全局更优的资源利用效率。
[0021]无损谦让，就是说被服务的用户将被服务的机会，也就是占用服务权限的机会，让出给其他用户，对自身的利益不会有太大影响，同时系统的全局效率能够得到提升。
[0022]对于公共资源周边需要划定物理区域为等待区，可以是一个也可以是不连续的多个并且支持分组处理，进入此区域且需要使用资源的个体需要等待明确信号方能使用资源，否则应在等待区等候。
[0023]个体应配备智能终端设备，用于上传位置信号和个体信息。位置信息用于判断是否进入资源等待区，可以使用GPS信息或者是短距离无线通信技术；个体信息用于协助计算后续业务的可执行情况，判断该个体是否处于无损状态，即暂停使用当下资源、待后一个体使用完毕后再使用不会影响其后续一阶段后者后续多个阶段业务处理的整体耗时。终端设备也用于接收服务器资源使用许可的指令。
[0024]某些场景下个体无需配备智能终端，由资源配置识别个体、连接服务器、下发指令的设备。
[0025]服务器负责收集进入等待区的个体信息及个体相关后续业务耗时计算，用于进行资源分配的指令派发。
[0026]当资源具备可使用条件时，由服务器在等待区中查找最先到达的个体设定其拥有当前资源的使用权，计算其是否处于无损状态，若不是则下发使用资源的指令，是则计算下一个体状态找到不处于无损状态的个体，将当前使用权谦让给无损状态个体。如果等待区中没有符合条件的个体，则给最先到达的个体下发使用资源指令。
[0027]本专利技术的改进之处在于采用个体后续业务时效而不是当前资源的情况进行资源分配，并且进行谦让的个体仍旧保持下一次资源派发的最优先权，在实际实施过程中最容易被个体接纳。
[0028]⑴
交通路口应用
[0029]路口做为当前资源，拟按照行车线划定待定区，且依据目标行车路线进行分组处理，每组都指向经过路口后的同一个行车路线，且每条行车线仅保留一个车位的位置。以经过路口后由南向北行驶的拥堵场景举例：当交通信号灯允许南向北直行时，南向北直行车辆和东往西右转车辆都可能使用路口资源，此时使用无损谦让原则判断此两处处于待定区车辆进行谦让，由其他分组区域使用本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种实现以无损谦让改进先到先得资源分配原则的方法，其特征在于，包括：获取用户终端实时上传的位置信息及个体信息；根据实时获取到的位置信息，判断用户终端是否到达等待区域；对到达等待区域的用户终端，根据实时上传的个体信息，判断是否满足无损谦让条件；如果满足无损谦让条件，指令满足无损谦让条件的用户终端临时的释放所占用的服务权限；等待指定数量的其他用户终端均得到服务后，由临时释放服务权限的用户终端重新获得服务权限。2.根据权利要求1所述的实现以无损谦让改进先到先得资源分配原则的方法，其特征在于，无损谦让就是被服务的用户将占用服务权限的机会，让出给其他用户，对自身的利益没有损失，同时系统的全局效率能够得到提升。3.根据权利要求2所述的实现以无损谦让改进先到先得资源分配原则的方法，其特征在于，用户终端由处在不同位置的用户随身携带。4.根据权利要求2所述的实现以无损谦让改进先到先得资源分配原则的方法，其特征在于，位置信息通过GPS信息或者是短距离无线通信技术得到。5.根据权利要求2所述的实现以无损谦让改进先到先得资源分配原则的方法，其特征在于，等待区域包括：一个或者多个空间组合的区域。6.根据权利要求2所述的实现以无损谦让改进先到先得资源分配原则的方法，其特征在于，对到达等待区域的用户终端，根据实时上传的个体信息，判断是否满足无损谦让条件，包括：根据路口交通灯所...

【专利技术属性】
技术研发人员：韦毅勇，
申请(专利权)人：广西盖德科技有限公司，
类型：发明
国别省市：