(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111468071.0 (22)申请日 2021.12.0 3 (71)申请人 浙江慧享信息科技有限公司 地址 311121 浙江省杭州市余杭区仓前街 道未来科技城龙舟路6号炬华智慧产 业园4号楼7楼 (72)发明人 张行　姚信威　陈树　梅江林　 邢伟伟　 (74)专利代理 机构 杭州派肯 专利代理有限公司 33414 代理人 郭薇 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/02(2012.01) G06N 3/00(2006.01) (54)发明名称 一种基于蚁群算法的智能约梯方法、 系统及 设备 (57)摘要 本发明涉及一种基于蚁群算法的智能约梯 方法、 系统及设备， 获取用户需求进行排序， 采用 蚁群算法， 基于排序结果和每个电梯最大载客量 串联成若干电梯运输路线并反馈至用户； 设备包 括存储器、 采用前述方法执行程序的处理器及存 储在存储器上并可在处理器上运行的计算机程 序； 系统以控制端获得用户需求， 获得最终电梯 停靠路线， 完成智 能约梯并反馈， 电梯在预设的 时间段内基于智能约梯结果进行停靠。 本发明将 某个时间段内的所有乘梯需求整合后统一调配， 将变化复杂的现实乘梯情况进行简化处理； 正常 情况下不会影响电梯的按规则运行， 有序性更 强； 能够在有限的内存和时间资源内更准确地找 寻最优解； 对硬件配置要求较低， 求解效率高， 算 法收敛性 好。 权利要求书2页 说明书7页 附图3页 CN 113887842 A 2022.01.04 CN 113887842 A 1.一种基于蚁群算法的智能约梯方法， 其特征在于： 所述方法获取预设时间段内的用 户需求， 设定每个电梯对应的起点和终点， 按照用户需求进行先后排序， 采用蚁群算法， 基 于排序结果和每 个电梯最大 载客量串联成若干电梯运输路线， 并反馈 至用户； 所述方法包括以下步骤： 步骤1： 用户发送用户需求至控制端， 乘梯计划包括乘梯时间及关联的出发层和抵达 层； 控制端获取用户需求； 步骤2： 将用户需求先后排序； 设置参数； 步骤3： 采用蚁群算法， 基于预设时间段内的用户需求， 获得行程最长的单向电梯运输 路线， 以当前电梯运输路线对应的最高层或最低层为起点、 以最低层或最高层为终点， 进 行 用户需求分配； 步骤4： 若当前预设时间段内所有用户需求已满足， 则进行下一步； 若用户需求未完全 满足， 则获得下一条行程最长的单向电梯运输路线， 以此电梯运输路线对应的最高层或最 低层为起点、 以最低层或最高层为终点， 进行用户需求分配， 重复步骤4； 步骤5： 基于用户需求分配生成电梯停靠路线； 步骤6： 计算电梯停靠路线与用户出行需求 时间窗之间的空载最小值， 以空载值最小为 目标进行求 解； 获得最终的电梯停靠路线， 完成智能约梯并反馈 至用户。 2.根据权利要求1所述的一种基于蚁群算法的智能约梯方法， 其特征在于： 所述步骤2 中， 初始化参数， 参数包括蚁群中蚂蚁总数N、 路径总量K、 最大迭代次数iter、 任一停靠层和 任一电梯运输 路线间的路径信息素 因子τ、 信息素变化量 △τ； 分别初始化路径信息素 因子τ 及对应的信息素挥发因子 △τ 为0， 当前迭代次数为0 。 3.根据权利要求1所述的一种基于蚁群算法的智能约梯方法， 其特征在于： 所述步骤3 和步骤4中， 用户需求分配包括以下步骤： 步骤S.1： 按照用户需求， 确认需求的起始时刻和 终结时刻， 以起始时刻和 终结时刻的 中间值对乘客出 行需求点进行排序， 将N只蚂蚁个 体置于序列的初始点； 步骤S.2： 生成蚁群候选路径集， ， 其中， i对应 为停靠层， K为所有路径的集合， γ(k)为路径k上紧接着停靠层i的下一个停靠层， eγ(k)和 lγ(k)分别为此停靠层对 应的起始时刻和终结时刻， ei和li分别为停靠层i对应的起始时刻和 终结时刻； 步骤S.3： 基于候选路径集确定蚂蚁个 体转移路径； 步骤S.4： 返回步骤S.2， 直至所有停靠层都被分配到电梯运输路线上。 4.根据权利要求3所述的一种基于蚁群算法的智能约梯方法， 其特征在于： 所述步骤 S.3中， 取随机数q， 令预设参数q0， q0∈(0,1]； 若q≤q0， 则蚂蚁选择τiγ(k)(t)为最大的第k条路径作为下一 步的转移路径； 若q＞q0， 则计算概率值p， ， 蚂蚁将选择路径集合中概率值最大的第k 条路径作为下一 步的转移路径； 其中， τiγ(k)(t)为在t时刻第k条路径上紧接着停靠层i的下一个停靠层与停靠层i之间权　利　要　求　书 1/2 页 2 CN 113887842 A 2的路径信息素因子， α 为信息素相对影响程度因子 。 5.根据权利要求3所述的一种基于蚁群算法的智能约梯方法， 其特征在于： 所述步骤6 包括以下步骤： 步骤6.1： 确定各 条路径上信息素变化 量△τ； 步骤6.2： 基于所述信息素变化量， 更新信息素因子τ(t+ △t)=(1‑ρ ) τ(t)+  △τ， 其中， ρ 为路径上信息素的蒸发系数， ρ ∈(0,1)； 步骤6.3： 存储当前分配方案， 判断是否为当前蚁群中最优解， 即空载值最小， 若不是， 则返回步骤S.2， 进行 下一只蚂蚁的计算， 否则， 进行 下一步； 步骤6.4： 更新全局路径上的信息素因子， 判断是否为所有迭代次数中的最优解， 若不 是， 则迭代次数加1， 返回步骤S.1进行新 一轮迭代， 否则， 则认为当前解 为全局最优解。 6.根据权利要求5所述的一种基于蚁群算法的智能约梯方法， 其特征在于： ， 其中，△τj表示本次迭代中第j只蚂蚁留下的信息素变化 量。 7.根据权利要求1所述的一种基于蚁群算法的智能约梯方法， 其特征在于： 所述步骤6 中， 空载值最小为， 令所有的电梯运输路线中任一相邻停靠层间电梯中无人的情况为1， 将 所有的1相加， 得到的和值 最小。 8.一种计算机设备， 包括存储器、 处理器及存储在存储器上并可在处理器上运行的计 算机程序， 其特征在于， 所述处理器执行所述程序时， 基于如权利要求1~7之一所述的基于 蚁群算法的智能约梯方法。 9.一种采用权利要求1~7之一所述的基于蚁群算法的智能约梯方法的系统， 其特征在 于： 包括： 若干用户端， 用于提供表单页面、 用户基于表单页面 提出用户需求； 一控制端， 用于获得用户需求、 基于用户需求获得最终的电梯停靠路线， 完成智能约梯 并反馈至用户； 一个或多个电梯， 用于获得控制端的智能约梯结果， 在预设的时间段内基于智能约梯 结果进行停靠 。权　利　要　求　书 2/2 页 3 CN 113887842 A 3