来源 :金融界2023-11-25
金融界2023年11月25日消息，据国家知识产权局公告，中国银行股份有限公司申请一项名为“ATM机选址方法、装置、设备和存储介质”，公开号CN117114275A，申请日期为2023年7月。
专利摘要显示，本申请提供一种可应用于金融领域的ATM机选址方法、装置、设备和存储介质，可行性较高。本申请基于对若干个ATM机候选建造地址赋予权值，得到无向图；对无向图进行顶点覆盖3?路问题的迭代求解，迭代求解过程中，基于初始解，在既定迭代次数内得到最优解；基于最优解，在若干个ATM机候选建造地址中，确定ATM机建造地址；在当前次迭代中，基于当前解所有可进行的移动构成当前解的若干个候选邻域解，在当前解的若干个候选邻域解中搜索局部最优解，作为下次迭代所用的解；每个移动所删除的顶点被记录在禁忌表里；对当前解可进行的移动包括：删除当前解包括的、且未被记录在禁忌表的某个顶点，将无向图包括的可使当前解满足可行性的其他顶点加入当前解。