申请/专利权人：中国银行股份有限公司

申请日：2022-07-01

公开（公告）日：2024-04-16

公开（公告）号：CN115150315B

主分类号：H04L45/00

分类号：H04L45/00;H04L45/02;H04L45/12

优先权：

专利状态码：有效-授权

法律状态：2024.04.16#授权;2022.10.25#实质审查的生效;2022.10.04#公开

摘要：本发明提供了一种基于蚁群算法的ATM机选址方法和装置，特别涉及金融领域，所述方法包括：根据预设蚂蚁数量和最短回路长度，得到赋权图的各顶点的信息素值；重复执行求中间最优顶点集合的步骤直到执行次数等于预设迭代次数，所述步骤包括：重复执行选取一个最初起始顶点，根据最初起始顶点信息和信息素值得到初始最优顶点集合的步骤直到执行次数等于蚂蚁数量；从多个初始最优顶点集合中选取中间最优顶点集合，根据中间最优顶点集合和信息素值更新赋权图的各顶点的信息素值；根据多个中间最优顶点集合得到最终最优顶点集合，以根据最终最优顶点集合进行ATM机选址。本发明能够提高ATM机选址的准确性和速度，进而提高ATM机选址的效率。

主权项：1.一种基于蚁群算法的ATM机选址方法，其特征在于，包括：根据蚁群算法的预设蚂蚁数量和基于预设的ATM机地址赋权图得到的最短回路长度，得到所述赋权图的各个顶点的信息素值；重复执行求中间最优顶点集合的步骤直到执行次数等于蚁群算法的预设迭代次数，所述求中间最优顶点集合的步骤，包括：重复执行在所述赋权图中选取一个最初起始顶点，根据所述最初起始顶点的最初起始顶点信息和所述信息素值得到初始最优顶点集合的步骤直到执行次数等于所述蚂蚁数量；从多个所述初始最优顶点集合中选取所述中间最优顶点集合，根据所述中间最优顶点集合得到所述中间最优顶点集合的中间最优总权值，根据所述中间最优总权值和所述信息素值更新所述赋权图的各个顶点的信息素值；根据多个所述中间最优顶点集合，得到最终最优顶点集合，以根据所述最终最优顶点集合进行ATM机选址；所述根据所述最初起始顶点的最初起始顶点信息和所述信息素值得到初始最优顶点集合的步骤包括：将赋权图中与所述最初起始顶点相连的边删除；根据所述赋权图中除所述最初起始顶点外的其他顶点的其他顶点信息，得到其他顶点的其他顶点度数和其他顶点权值；根据所述其他顶点度数和其他顶点权值，得到每个其他顶点的启发式信息；根据所述启发式信息和所述信息素值，得到一个目标顶点，并将所述目标顶点作为所述赋权图中的下一个起始顶点；重复执行将赋权图中与所述起始顶点相连的边删除，根据所述赋权图中除所述起始顶点和无边顶点外的其他顶点的其他顶点信息，得到其他顶点的其他顶点度数和其他顶点权值；根据所述其他顶点度数和其他顶点权值，得到每个其他顶点的启发式信息；根据所述启发式信息和所述信息素值，得到下一个目标顶点，并将所述目标顶点作为所述赋权图中的下一个起始顶点的步骤，直到所述赋权图中没有任何边；根据所述赋权图的起始顶点和所有所述目标顶点，得到初始最优顶点集合。

全文数据：

权利要求：

百度查询： 中国银行股份有限公司 基于蚁群算法的ATM机选址方法和装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD