(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221084742 2.7 (22)申请日 2022.07.19 (71)申请人 中国银行股份有限公司 地址 100818 北京市西城区复兴门内大街1 号 (72)发明人 陶英杰　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 马小青 (51)Int.Cl. G06Q 10/02(2012.01) G06F 30/20(2020.01) G06F 111/06(2020.01) (54)发明名称 一种业务预约方法及装置 (57)摘要 本申请提供了一种业务预约方法及装置， 可 应用于通信领域或金融领域。 在执行方法时， 先 利用建立的业务预约决策模型整合客户对业务 窗口和时间段的价值矩阵， 得到综合价值矩阵； 然后构造能量函数； 再利用添加记忆功能的模拟 退火算法进行求解， 将满足算法终止条件的目标 解作为最优解； 最后利用最优解进行业务预约。 这样， 通过业务预约决策模型整合客户对业务窗 口和时间段的价值矩阵， 并利用价值矩阵构造能 量函数， 并利用添加记忆功能的模拟退火算法进 行求解， 能够找到进行业务预约的最优解， 并且 避免了现有技术中采用传统的模拟退火算法导 致的最优解易丢失的问题； 进一步解决了现有技 术中业务调度不尽合理， 客户满意度不高的问 题。 权利要求书3页 说明书9页 附图3页 CN 115169626 A 2022.10.11 CN 115169626 A 1.一种业 务预约方法， 其特 征在于， 所述方法包括： 利用建立的业务预约决策模型整合客户对业务窗口和时间段的价值矩阵， 得到综合价 值矩阵； 所述综合价值矩阵为： 为预约客户基于窗口的价值矩阵的转置 矩阵； Vtk为所述预约客户基于时间段的价 值矩阵； 构造能量函数； 所述能量函数为目标函数的倒数形式并扩大至预设倍数， 所述目标函 数为总价 值最大； 利用添加记忆功能的模拟退火算法进行求解， 将满足算法终止条件的目标解作为最优 解； 利用所述 最优解进行业 务预约。 2.根据权利要求1所述的方法， 其特征在于， 所述利用添加记忆功能的模拟退火算法进 行求解， 将满足算法终止条件的目标解作为 最优解， 具体包括： 设置初始化数据， 所述初始化数据包括初始温度、 初始状态、 内循环次数、 温度缩减系 数、 最低温度； 基于初始化数据生成第一结果， 并记录所述第一结果对应的能量； 对所述第 一结果依次进行交换、 逆序、 变异得到第 二结果， 并记录所述第 二结果对应的 能量； 若所述第二结果的能量小于所述第一结果的能量， 则接受所述第二结果； 并记录完成 一次内循环； 将进行内循环次数算法进行求 解所产生的能量中最低能量对应的结果作为目标解； 将本次内循环次数算法进行求解所产生的目标解与上次内循环次数算法进行求解所 产生的目标解进行比较， 将较小的目标解作为 最优解； 若本次温度小于所述 最低温度， 则停止求 解； 若本次温度大于或等于所述最低温度， 则将温度 赋值为本次温度乘以所述温度缩减系 数， 进行下一次内循环次数算法求 解。 3.根据权利要求1所述的方法， 其特征在于， 在所述得到综合价值矩阵之后， 所述方法 还包括： 对得到的综合 价值矩阵进行整合； 得到的综合 价值矩阵为： 整合后的综合矩阵为： 4.根据权利要求1所述的方法， 其特 征在于， 所述 业务预约决策模型的建立方法为： 利用前景理论描述 客户对业 务窗口以及时间段的偏好建立所述 业务预约决策模型。 5.根据权利要求1所述的方法， 其特征在于， 在所述利用所述最优解进行业务预约之权　利　要　求　书 1/3 页 2 CN 115169626 A 2前， 所述方法还 包括： 将所述最优解与传统 “先到先服务 ”的方法获得的解进行比较， 以验证所述最优解的准 确性。 6.一种业务预约装置， 其特征在于， 所述装置包括： 整合模块、 构造模块、 求解模块和预 约模块； 所述整合模块， 用于利用建立的业务预约决策模型整合客户对业务窗口和时间段的价 值矩阵， 得到综合价值矩阵； 所述综合价值矩阵为： 为预约客户基于窗 口的价值矩阵的转置矩阵； Vtk为所述预约客户基于时间段的价 值矩阵； 所述构造模块， 用于构造能量函数； 所述能量函数为目标函数的倒数形式并扩大至预 设倍数， 所述目标函数为总价 值最大； 所述求解模块， 用于利用添加记忆功能的模拟退火算法进行求解， 将满足算法终止条 件的目标解作为 最优解； 所述预约模块， 用于利用所述 最优解进行业 务预约。 7.根据权利要求6所述的装置， 其特征在于， 所述求解模块包括设置单元、 记录单元、 确 定单元、 比较单 元和赋值单 元； 所述设置单元， 具体用于设置初始化数据， 所述初始化数据包括初始温度、 初始状态、 内循环次数、 温度缩 减系数、 最低温度； 所述记录单元， 具体用于基于初始化数据生成第一结果， 并记录所述第一结果对应的 能量； 对所述第一结果依 次进行交换、 逆序、 变异得到第二结果， 并记录所述第二结果对应 的能量； 若 所述第二结果的能量小于所述第一结果的能量， 则接受所述第二结果； 并记录完 成一次内循环； 所述确定单元， 具体用于将进行内循环次数算法进行求解所产生的能量中最低能量对 应的结果作为目标解； 所述比较单元， 具体用于将本次内循环次数算法进行求解所产生的目标解与 上次内循 环次数算法进行求 解所产生的目标解进行比较， 将较小的目标解作为 最优解； 所述赋值单 元， 具体用于若本次温度小于所述 最低温度， 则停止求 解； 若本次温度大于或等于所述最低温度， 则将温度 赋值为本次温度乘以所述温度缩减系 数， 进行下一次内循环次数算法求 解。 8.根据权利要求6所述的装置， 其特 征在于， 所述整合模块还用于： 对得到的综合 价值矩阵进行整合； 得到的综合 价值矩阵为： 整合后的综合矩阵为： 权　利　要　求　书 2/3 页 3 CN 115169626 A 3