ATM制造技术

本申请提供一种可应用于金融领域的

【技术实现步骤摘要】
ATM机选址方法、装置、设备和存储介质


[0001]本申请涉及
ATM
机处理
，特别是涉及一种
ATM
机选址方法
、
装置
、
计算机设备
、
存储介质和计算机程序产品
。

技术介绍

[0002]随着时代进步，机器无处不在，使用机器代替人工作业早已成为趋势
。
商业银行最典型的自助式机器就是
ATM
机
。
[0003]ATM
是
Automatic Teller Machine
的缩写，称为自动柜员机，是一种高度精密的机电一体智能装备，利用磁卡实现常用交易服务，替代大量简单但繁重的人工劳动
。
因此银行网点的柜台服务可以更加快捷地满足客户其他需求，例如减少客户排队等待时间，提升银行服务效率
。
同时，与建立营业网点相比，建立
ATM
机成本很低，管理方便，效率高
。
因此，对于
ATM
机的选址显得尤为重要
。

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种
ATM
机选址方法
、
装置
、
计算机设备
、
存储介质和计算机程序产品
。
[0005]本申请提供一种
ATM
机选址方法，所述方法包括：
[0006]基于对若干个
ATM
机候选建造地址赋予权值，得到无向图；
[0007]对所述无向图进行顶点覆盖3‑
路问题的迭代求解，在所述迭代求解过程中，基于产生的初始解，在既定的迭代次数内得到最优解；
[0008]基于所述最优解，在所述若干个
ATM
机候选建造地址中，确定
ATM
机建造地址；
[0009]其中，在当前次迭代中，基于当前解所有可进行的移动构成当前解的若干个候选邻域解，在当前解的若干个候选邻域解中搜索局部最优解，作为下次迭代所用的解；每个移动所删除的顶点被记录在禁忌表里；对所述当前解可进行的移动包括：删除所述当前解包括的
、
且未被记录在禁忌表的某个顶点，将所述无向图包括的可使所述当前解满足可行性的其他顶点加入所述当前解
。
[0010]本申请提供一种
ATM
机选址装置，所述装置包括：
[0011]无向图获取模块，用于基于对若干个
ATM
机候选建造地址赋予权值，得到无向图；
[0012]迭代求解模块，用于对所述无向图进行顶点覆盖3‑
路问题的迭代求解，在所述迭代求解过程中，基于产生的初始解，在既定的迭代次数内得到最优解；
[0013]地址确定模块，用于基于所述最优解，在所述若干个
ATM
机候选建造地址中，确定
ATM
机建造地址；
[0014]其中，在当前次迭代中，基于当前解所有可进行的移动构成当前解的若干个候选邻域解，在当前解的若干个候选邻域解中搜索局部最优解，作为下次迭代所用的解；每个移动所删除的顶点被记录在禁忌表里；对所述当前解可进行的移动包括：删除所述当前解包括的
、
且未被记录在禁忌表的某个顶点，将所述无向图包括的可使所述当前解满足可行性
的其他顶点加入所述当前解
。
[0015]本申请提供一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行上述方法
。
[0016]本申请提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行上述方法
。
[0017]本申请提供一种计算机程序产品，其上存储有计算机程序，所述计算机程序被处理器执行上述方法
。
[0018]上述
ATM
机选址方法中，基于对若干个
ATM
机候选建造地址赋予权值，得到无向图；对所述无向图进行顶点覆盖3‑
路问题的迭代求解，在所述迭代求解过程中，基于产生的初始解，在既定的迭代次数内得到最优解；基于所述最优解，在所述若干个
ATM
机候选建造地址中，确定
ATM
机建造地址；其中，在当前次迭代中，基于当前解所有可进行的移动构成当前解的若干个候选邻域解，在当前解的若干个候选邻域解中搜索局部最优解，作为下次迭代所用的解；每个移动所删除的顶点被记录在禁忌表里；对所述当前解可进行的移动包括：删除所述当前解包括的
、
且未被记录在禁忌表的某个顶点，将所述无向图包括的可使所述当前解满足可行性的其他顶点加入所述当前解
。
该方法基于改进禁忌搜索算法对顶点覆盖3‑
路问题进行迭代求解，可以得到较优的
ATM
建造地址
。
附图说明
[0019]图1为一个实施例中
ATM
机选址方法的流程示意图；
[0020]图2为一个实施例中带权值的顶点覆盖示意图；
[0021]图3为一个实施例中邻域搜索的相关示意图；
[0022]图4为一个实施例中邻域搜索的步骤示意图；
[0023]图5为一个实施例中冗余点的示意图；
[0024]图6为一个实施例中含有被标记顶点的无向图；
[0025]图7为一个实施例中含有被标记顶点和冗余点的无向图；
[0026]图8为一个实施例中
ATM
机选址装置的结构框图；
[0027]图9为一个实施例中计算机设备的内部结构图
。
具体实施方式
[0028]为了使本申请的目的
、
技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明
。
应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请
。
[0029]在本申请中提及“实施例”意味着，结合实施例描述的特定特征
、
结构或特性可以包含在本申请的至少一个实施例中
。
在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例
。
本领域技术人员显式地和隐式地理解的是，本申请所描述的实施例可以与其它实施例相结合
。
[0030]本申请提供的
ATM
机选址方法包括图1示出的步骤，该方法基于改进禁忌搜索算法求解顶点覆盖3‑
路问题，得到最优解，以确定
ATM
机建造地址
。
[0031]首先，介绍本申请涉及术语的相关定义：
[0032]定义1：无向图
G
是一个二元组
(V,E)
，满足：
[0033]V
是一个非本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种
ATM
机选址方法，其特征在于，所述方法包括：基于对若干个
ATM
机候选建造地址赋予权值，得到无向图；对所述无向图进行顶点覆盖3‑
路问题的迭代求解，在所述迭代求解过程中，基于产生的初始解，在既定的迭代次数内得到最优解；基于所述最优解，在所述若干个
ATM
机候选建造地址中，确定
ATM
机建造地址；其中，在当前次迭代中，基于当前解所有可进行的移动构成当前解的若干个候选邻域解，在当前解的若干个候选邻域解中搜索局部最优解，作为下次迭代所用的解；每个移动所删除的顶点被记录在禁忌表里；对所述当前解可进行的移动包括：删除所述当前解包括的
、
且未被记录在禁忌表的某个顶点，将所述无向图包括的可使所述当前解满足可行性的其他顶点加入所述当前解
。2.
根据权利要求1所述的方法，其特征在于，产生初始解，包括：在所述无向图随机选择顶点并加入集合中；判断所述集合在加入随机选择的顶点后，是否为所述无向图的顶点覆盖3‑
路集合，若不是，则继续往所述集合添加顶点，直到所述集合为无向图的顶点覆盖3‑
路集合；所述添加完成后，去除所述集合中的冗余点，得到初始解
。3.
根据权利要求2所述的方法，其特征在于，在去除所述集合中的冗余点，得到初始解之前，所述方法还包括：当所述集合中的某一顶点的所有邻点均属于所述集合，确定该顶点为第一类冗余点；在所述无向图中删除所述集合中的所有顶点后，确定所述无向图中的度0顶点；若所述度0顶点的某一邻点满足：该邻点自身所有的邻点中，除所述度0顶点外均属于所述集合，则确定该邻点为第二类冗余点
。4.
根据权利要求1所述的方法，其特征在于，在删除所述当前解包括的
、
且未被记录在禁忌表的某个顶点之后，将所述无向图包括的可使所述当前解满足可行性的其他顶点加入所述当前解，包括：找出所述无向图中包含被删除顶点的若干个3‑
路；遍历所述若干个3‑
路，若遍历到3个顶点都未被标记的3‑
路，则在该3‑
路的3个顶点中，选择除所述被删除顶点外的一个顶点添加至所述当前解；所述遍历的停止条件...

【专利技术属性】
技术研发人员：李俊江，
申请(专利权)人：中国银行股份有限公司，
类型：发明
国别省市：