一种基于智能算法的电梯与AMR联动调度系统的制作方法

摘要: 本发明涉及智能调度系统领域,具体为一种基于智能算法的电梯与amr联动调度系统。背景技术:1、目前,在多楼层建筑环境中,多台amr与多部电梯之间的协同调度系统,通...
一种基于智能算法的电梯与AMR联动调度系统的制作方法

本发明涉及智能调度系统领域,具体为一种基于智能算法的电梯与amr联动调度系统。

背景技术:

1、目前,在多楼层建筑环境中,多台amr与多部电梯之间的协同调度系统,通常采用集中式任务分配或基于简单优先级的排队机制。现有系统通过采集各amr的任务状态、位置信息以及各电梯的楼层占用数据,由中央控制器统一决定amr与电梯的匹配顺序。此类方案在静态或低并发场景下可维持基本运行效率,但在高动态、多竞争环境中,难以兼顾不同amr任务的紧急性差异以及各电梯实时负载的不均衡性。

2、然而,现有调度系统仍面临两个紧密关联的核心缺陷:其一,当多台amr同时请求同一电梯资源时,系统缺乏能够自适应调节各amr竞争优先级的动态反馈机制,导致任务紧急度高的amr与距离电梯较远的amr在竞争中往往处于同等地位,易产生非效率匹配;其二,对于连续多次未能获得电梯资源的amr,现有技术无法提供一种随失败次数累积而逐渐增强的隐性资源获取倾向,使得这些amr的后续调度机会被持续压缩,进而引发系统整体的饥饿效应和资源分配固化。

技术实现思路

1、为实现以上目的,本发明通过以下技术方案予以实现:一种基于智能算法的电梯与amr联动调度系统,包括:多个amr端竞价代理器,分别部署于各台amr,配置为根据对应amr的任务紧急度、补偿信用余额以及与各电梯的距离,生成对每台电梯的差异化出价,并将所述差异化出价发送至调度服务器;

2、多个电梯端竞价代理器,分别部署于各台电梯的边缘控制器,配置为根据对应电梯的近期滑动窗口占用率以及与各请求amr的楼层距离,生成该电梯的动态叫价,并将所述动态叫价发送至调度服务器;

3、调度服务器,与所述多个amr端竞价代理器和多个电梯端竞价代理器通信连接,所述调度服务器包括:

4、匹配决策单元,配置为接收所有差异化出价和所有动态叫价,针对每台amr计算其对每台电梯差异化出价和动态叫价的价差,基于所述出价和叫价差执行稳定匹配算法,输出amr与电梯的匹配结果;

5、全局信用账本单元,配置为维护所有amr的跨轮次补偿信用余额,根据所述匹配结果,对于匹配成功的amr,从其补偿信用余额中扣除对应匹配电梯的动态叫价作为支付额;对于匹配失败的amr,向其补偿信用余额中增加预设的补偿值;

6、虚资源承诺管理单元,配置为对于匹配失败的amr,生成绑定目标电梯的虚资源承诺,所述虚资源承诺包含有效期,在所述有效期内,当该amr再次请求所述目标电梯时,降低所述目标电梯对该amr的有效叫价。

7、作为进一步的技术方案,匹配决策单元在执行稳定匹配算法之前,首先根据各amr的任务紧急度将amr划分为紧急优先组与常规组;具体而言,设定紧急度阈值th,当amr的任务紧急度大于th时划入紧急优先组,否则划入常规组;th根据离线实验取值为0.7,即剩余完成时间与预期完成时间的比值超过0.7时视为紧急;其中任务紧急度是衡量amr任务紧迫程度的0至1归一化指标,通过剩余完成时间与预期完成时间的比值界定,数值越高表示任务越紧迫;紧急优先组与常规组分别设置不同的价差权重系数,紧急优先组的价差权重系数wurgent大于常规组的权重系数wnormal,取值为wurgent=1.2,wnormal=0.9;该分组加权机制使紧急任务在偏好排序中获得更高优先级,即使其出价绝对值并非最高,仍能被优先匹配,从而保障系统整体任务完成率;差异化出价的生成方式具体为:差异化出价=基准出价×(1+α·任务紧急度+β·补偿信用余额/信用总额+γ·(最大距离-实际距离)/最大距离);其中,基准出价由amr的额定运输成本加上预期利润确定,为固定值或每轮更新的历史平均值;α、β、γ为预设系数,取值范围分别为α∈[0.3,0.8]、β∈[0.2,0.6]、γ∈[0.1,0.5],具体数值取值由当时业务情况设定;信用总额是指该amr允许累积的最大补偿信用余额上限,由系统统一设定或根据amr的注册时长、历史任务完成率动态分配;最大距离是指当前地图中任意两楼层之间的最大曼哈顿距离,实际距离为amr当前所在楼层与目标电梯所在楼层之间的曼哈顿距离;当补偿信用余额低于余额下限时,β自动置零以抑制恶意低价;余额下限的取值为信用总额的10%;通过上述公式,任务紧急度越高、信用余额越充足、距离目标电梯越近的amr,其差异化出价越高,在后续匹配中占据优势地位;β在低信用时置零的规则防止了信用即将耗尽的amr通过极低出价扰乱市场,维护了竞价体系的健康运行;动态叫价的生成方式具体为:动态叫价=基准叫价×(1+δ·滑动窗口占用率+ε·(请求amr所在楼层与电梯当前楼层之差)/总楼层数);基准叫价为电梯单次运输服务的基础成本,由电梯的额定能耗与维护成本确定;δ、ε为预设系数,取值范围分别为δ∈[0.5,1.2]、ε∈[0.1,0.4];总楼层数为建筑物总楼层数;当滑动窗口占用率超过占用率上限时,叫价不再增长而触发叫价冻结;占用率上限的取值为85%,冻结持续时间为一个调度周期,冻结期满后若占用率回落至上限以下则自动解除冻结;叫价冻结机制防止了电梯在接近满载时叫价无限攀升,避免系统出现极端不公平的出价环境;价差为差异化出价减去动态叫价得到的数值,若为负则价差置零;在稳定匹配算法中,每台amr对每台电梯的偏好顺序按照加权后的价差从大到小排序,加权后的价差等于价差乘以对应分组的权重系数;每台电梯对amr的偏好顺序按照动态叫价从小到大的逆序排序,即动态叫价越低的amr在电梯视角中优先级越高;匹配过程例如采用gale-shapley延迟接受机制:每轮中,所有未匹配的amr向其偏好排序最高的电梯发出匹配请求,每台电梯在收到的请求中选择其偏好排序最高的amr进行临时匹配并拒绝其余amr,被拒绝的amr进入下一轮迭代,重复上述过程直至所有amr均被匹配或无可匹配对象;该算法保证了匹配结果的稳定性,即不存在一对amr与电梯彼此都更倾向于对方的未匹配对,从而避免了匹配完成后的跳槽行为。

8、作为进一步的技术方案,全局信用账本单元在每轮匹配结束后,对于匹配失败的amr,计算其本轮最高出价与所请求电梯最低叫价之间的差额比率;其中,本轮最高出价是指该amr对所有电梯差异化出价中的最大值,所请求电梯是指该amr偏好排序中排名第一的电梯,该电梯的最低叫价是指该电梯在当前轮次对所有请求amr的动态叫价中的最小值;差额比率的具体计算公式为:(该电梯最低叫价-该amr最高出价)/该电梯最低叫价,当最高出价大于最低叫价时差额比率取零;根据差额比率以及该amr的连续失败轮次,动态确定预设的补偿值;具体为:当差额比率小于预设的第一阈值且连续失败轮次大于预设的第二阈值时,补偿值为基准补偿值的m倍;否则,补偿值为基准补偿值;第一阈值取值为0.15,即出价差距在15%以内;第二阈值取值为2轮,即连续失败超过2轮;基准补偿值由系统统一设定,其具体数值为当前amr自身基准出价的5%,从而使得补偿值与amr的个体成本挂钩,实现个性化补偿;其中m根据连续失败轮次与差额比率的乘积进行非线性映射得到:定义失败严重度s=连续失败轮次×(1-差额比率),当s<1时m=1,当1≤s<3时m=2,当3≤s<5时m=3,当s≥5时m=4,且m的最大值不超过预设的补偿上限系数,补偿上限系数取值为4;该非线性映射使得连续失败次数越多、出价差距越小的amr获得更高的补偿倍数,从而快速积累信用余额以恢复竞争力,避免恶性循环;补偿信用余额按照以下规则更新:成功匹配的amr,新余额等于旧余额减去支付额,支付额为匹配电梯的动态叫价;匹配失败的amr,新余额等于旧余额加上补偿值;任何amr的补偿信用余额最低不低于零,最高不超过信用总额上限,信用总额上限的取值为基准出价的20倍;当补偿信用余额为零时,该amr在下一轮中强制采用基准出价,且无法参与价差加权,即其价差权重系数临时置为零;该强制规则防止了信用破产的amr持续以极低出价干扰系统,同时给予了其通过完成后续任务重新积累信用的机会。

9、作为进一步的技术方案,虚资源承诺管理单元对于匹配失败的amr,在生成绑定目标电梯的虚资源承诺时,同时记录该amr在本次匹配轮次中对目标电梯的原始出价以及该目标电梯的当前动态叫价;虚资源承诺的具体生成方式为:承诺有效叫价等于原始出价乘以承诺折扣因子,其中承诺折扣因子等于1除以1加上该amr的补偿信用余额与信用总额的比值;该公式使得补偿信用余额越高的amr获得的折扣因子越小,即承诺有效叫价相对较低,因为高信用余额的amr本身已具备较强竞争力,不需要过高的虚资源优惠;而信用余额低的弱势amr获得更高的承诺有效叫价,从而在后续匹配中获得结构性优势;有效期长度等于基准有效期乘以连续失败轮次加一,且不超过最大有效期;基准有效期的取值为5个调度周期,最大有效期的取值为20个调度周期;连续失败轮次越多,获得的承诺有效期越长,体现了对持续失败amr的递进式保护;在有效期内,当该amr再次请求所述目标电梯时,虚资源承诺管理单元将承诺有效叫价与当前轮次该amr的实际出价进行加权融合,生成修正出价;具体为:修正出价=λ·承诺有效叫价+(1-λ)·实际出价,其中λ=exp(-剩余有效期/总有效期),即随剩余有效期缩短而指数衰减;剩余有效期以调度周期为单位,总有效期即该承诺初始计算出的有效期长度;该机制确保了承诺在刚生成时权重最高,随着时间推移逐渐淡化,避免了过期承诺对系统决策的持续干扰;若amr在有效期内提前匹配成功,承诺自动失效。

10、作为进一步的技术方案,虚资源承诺管理单元为每份虚资源承诺关联一个承诺强度因子,承诺强度因子由匹配失败时该amr的补偿信用余额与任务紧急度的比值确定,具体为:承诺强度因子=(补偿信用余额/信用总额)×(1+任务紧急度);该承诺强度因子综合反映了amr在失败时刻的综合竞争状态:信用余额越充足、任务越紧急的amr,其承诺强度因子越大,意味着该承诺的分量越重;当该amr在有效期内再次请求目标电梯且匹配成功时,按照承诺强度因子的倒数,从全局信用账本单元中额外扣除对应的信用余额作为承诺兑现成本,具体为:额外扣除额=本次匹配实际支付的动态叫价×(1/承诺强度因子),若按公式计算的扣除额超过该amr当前补偿信用余额的50%,则按50%扣除,即扣除额取公式计算值与当前余额50%中的较小者;本系统将此项扣除定义为承诺兑现成本而非奖励,其技术实质在于:amr利用虚资源承诺获得了结构性匹配优势而成功,应当为此优势支付额外的信用代价,防止amr无成本地反复依赖承诺;当匹配再次失败时,将承诺强度因子累加到下一轮生成的虚资源承诺中,形成承诺强度的跨轮次累积:新承诺强度因子=旧承诺强度因子×(1+本轮失败惩罚系数),本轮失败惩罚系数的取值为0.25;累积后的强度因子触发有效期自动延长,延长值为基准有效期的20%乘以累积次数,但延长后的总有效期仍受最大有效期约束;该跨轮次累积机制使得持续失败的amr其承诺强度逐轮增强,有效期逐轮延长,形成递进式保护,避免极端弱势amr被系统永久边缘化。

11、作为进一步的技术方案,调度服务器还包括动态竞价抑制单元,分别与所述多个amr端竞价代理器和多个电梯端竞价代理器通信连接;动态竞价抑制单元实时统计各电梯的滑动窗口内的叫价变化率,以及各amr的出价变化率;叫价变化率定义为当前轮次电梯动态叫价与前三轮滑动平均叫价的差值除以滑动平均叫价的绝对值,出价变化率同理定义;当任一电梯的叫价变化率超过第一抑制阈值且该电梯的占用率低于下界阈值时,临时冻结该电梯的竞价代理器一轮,并强制该电梯采用预设的基准叫价,基准叫价等于该电梯历史叫价的中位数;第一抑制阈值的取值为0.4即40%的变化率,下界阈值的取值为20%占用率;该冻结机制防止了空闲电梯因异常叫价波动而给出过高或不合理的叫价,避免系统震荡;当任一amr的出价变化率超过第二抑制阈值且该amr的补偿信用余额低于风险阈值时,向该amr端竞价代理器发送出价上限约束信号,限制其本轮最高出价不超过历史平均出价的预定倍数;第二抑制阈值的取值为0.5,风险阈值为信用总额的15%,预定倍数的取值为1.5倍;该约束机制防止了信用余额不足的amr通过极端抬价进行恶意竞争或铤而走险,维护了竞价秩序;动态竞价抑制单元还根据电梯的实时占用率和amr的平均任务紧急度,动态调整第一抑制阈值和第二抑制阈值;具体调整方式为:第一抑制阈值=基准抑制阈值0.4×(1+0.5×系统平均占用率),第二抑制阈值=0.5×(1+0.3×平均任务紧急度),其中系统平均占用率为所有电梯当前占用率的算术平均值,平均任务紧急度为所有amr任务紧急度的算术平均值;通过该自适应调整,当系统整体占用率偏高或平均任务紧急度偏高时,适当放宽抑制阈值以允许更高的竞价弹性,反之收紧阈值以抑制波动,使系统整体竞价波动幅度收敛至预设的稳定区间。

12、作为进一步的技术方案,动态竞价抑制单元还建立电梯的时空拥挤度图谱;时空拥挤度图谱以楼层为横轴、时间为纵轴,每个单元格包含对应电梯在对应时段的预测占用率,预测占用率基于历史滑动窗口占用率的指数平滑移动平均计算,平滑系数取值为0.3;当检测到某电梯当前叫价变化率超过第一抑制阈值时,根据该电梯的时空拥挤度图谱,识别出未来预设时段内与该电梯存在时空重叠需求的所有amr;未来预设时段的长度为3个调度周期;时空重叠需求的判断标准为:amr在预测时段内的预期到达楼层与该电梯的停靠楼层集合存在交集;所述amr的预期到达楼层,由调度服务器根据各amr当前任务的终点楼层以及历史平均移动速度进行预测:若amr当前任务终点楼层已知且位于预测时段内可到达,则直接采用该终点楼层;若amr处于空闲状态或路径规划中,则以其最近一次上报的目标楼层或当前位置所在楼层作为预期到达楼层;对于无法预测的amr,如无任何任务信息且未上报目标,不纳入时空重叠判断;向识别出的amr发送竞价预警信号,指示其在后续轮次中对该电梯的出价上限不得超过当前最高出价与时空重叠因子之比,即出价上限=当前最高出价/(1+时空重叠因子),其中时空重叠因子等于所有重叠amr的任务紧急度与占用率预测值的乘积之和;通过提前限价,防止多台amr同时瞄准同一高需求电梯时引发的竞价暴涨;竞价预警信号还包含一个动态调整的冷却轮次数,冷却轮次数与时空重叠因子成正比,具体为:冷却轮次数=min(10,round(时空重叠因子×3))。

13、作为进一步的技术方案,调度服务器还包括匹配质量回溯单元,与匹配决策单元和全局信用账本单元通信连接;匹配质量回溯单元在每轮匹配结束后,记录每组成功匹配的amr-电梯对的三个维度指标:从amr补偿信用余额扣除的匹配电梯动态叫价、amr发送差异化出价请求到匹配结果输出的时间、匹配完成后该电梯滑动窗口占用率的变化量;将三个维度指标归一化,归一化方法采用最大最小值归一化,每个指标先减去该指标在历史所有匹配对中的最小值再除以极差;归一化后通过主成分分析法提取匹配质量主成分值:计算三个指标的协方差矩阵,求解特征值和特征向量,取第一主成分方差贡献率最大者作为匹配质量主成分值;当连续三轮匹配质量主成分值的线性回归下降斜率超过预设的恶化阈值时,触发匹配策略切换;线性回归基于三轮的主成分值和时间序号(1,2,3)计算斜率,若三轮中存在无效匹配,例如该轮没有成功匹配对,则延长观察窗口直至获得三个有效数据点后再进行斜率计算;恶化阈值的取值为负0.15;将匹配决策单元中的基于价差的稳定匹配算法切换为以最小化系统总支付额为目标的线性规划分配算法,其中,所述切换所依据的全局成本矩阵,其元素定义为该amr对该电梯的价差的倒数;在切换期间,差异化出价和动态叫价的生成规则保持不变,匹配决策基于所述全局成本矩阵采用匈牙利算法求解最优指派,即寻找使得总价差倒数之和最小的一一对应匹配;切换持续时间为预设的恢复轮次数,取值为5轮;在切换期间,全局信用账本单元继续正常运作,即匹配成功的amr仍然扣除支付额,匹配失败的amr仍然获得补偿值,虚资源承诺的生成与衰减亦不受算法切换的影响;切换结束后,恢复原基于价差的稳定匹配算法,并将切换期间各amr的补偿信用余额,即切换期间累积更新后的余额作为初始值代入下一轮,无需额外处理。

14、本发明提供了一种基于智能算法的电梯与amr联动调度系统。具备以下有益效果:

15、本发明解决了多amr竞争同一电梯时因缺乏动态优先级调节而导致的非效率匹配问题,提高了单轮次内amr与电梯之间的匹配合理性及资源分配效率。

16、本发明对匹配成功的amr扣除相应支付额、对匹配失败的amr增加预设补偿值,并进一步通过虚资源承诺管理单元为匹配失败的amr生成带有有效期和折扣效应的虚资源承诺,使得该amr在未来再次请求同一电梯时可获得有效叫价的衰减加权优惠,解决了连续多轮未获得电梯资源的amr因竞争能力持续被削弱而陷入饥饿效应进而被系统长期边缘化的难题,提高了多轮次调度中资源获取的公平性与累积性补偿能力。

17、本发明解决了因竞争偏置与补偿反馈相互耦合导致系统整体调度效率随运行时间延长而发散或振荡的问题,提高了多amr与多电梯联动调度系统在长期、高动态环境下的收敛稳定性与全局性能。