[1]马江山,李昱莹.基于卷积的自助银行选址分析[J].深圳大学学报理工版,2018,35(No.1(001-110)):92-98.[doi:10.3724/SP.J.1249.2018.01092]
 MA Jiangshan and LI Yuying.Self-help bank location analysis based on convolution[J].Journal of Shenzhen University Science and Engineering,2018,35(No.1(001-110)):92-98.[doi:10.3724/SP.J.1249.2018.01092]
点击复制

基于卷积的自助银行选址分析()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第35卷
期数:
2018年No.1(001-110)
页码:
92-98
栏目:
数学与应用数学
出版日期:
2018-01-12

文章信息/Info

Title:
Self-help bank location analysis based on convolution
文章编号:
201801014
作者:
马江山李昱莹
1)深圳市城市交通规划设计研究中心,深圳市交通信息与交通工程重点实验室,广东深圳 518057;
2)中国工商银行河北分行,河北石家庄 050051
Author(s):
MA Jiangshan and LI Yuying
1) Shenzhen Urban Transport Planning Centre, Shenzhen Key Laboratory of Traffic Information and Traffic Engineering, Shenzhen 518057, Guangdong Province, P.R.China
2) ICBC Hebei Branch, Shijiazhuang 050051, Hebei Province, P.R.China
关键词:
运筹学自助银行选址单目标优化卷积运算启发式算法服务需求
Keywords:
operations research self-help bank location single objective optimization convolution heuristic algorithm service demand
分类号:
O 221.2
DOI:
10.3724/SP.J.1249.2018.01092
文献标志码:
A
摘要:
设施选址优化布局在运筹学领域有广泛的研究,设施在满足需求上具有的叠加性质成为普遍关心的问题.针对自助银行的分布在满足需求上的叠加特性,本研究引入卷积运算建立自助银行选址的优化模型.模型以满足客户需求为约束条件,以最小化自助银行布局费用为目标,并采用启发式算法求解.该方法可计算处在满足一定需求的前提下,网点布局所需的最小成本值及其对应的网点数量、自助机器数量及位置.以河北省冀州市工商银行选址优化为例,检验了模型的科学性和合理性,需求满意度与资源利用率结果表明,该模型能够在供给和需求之间取得较好平衡,具有较好的实践意义.
Abstract:
Facility location problem is very important to optimize layouts and it has been widely studied in operations research. The overlapping effect of demand satisfaction becomes a common issue. The convolution is introduced to model the overlapping effect of demand satisfaction for self-help bank locations. An optimization model is established to minimize the layout cost in the condition of satisfying the customers’ demand. A heuristic algorithm is then established to solve the proposed model. The proposed method gives the minimized cost of a self-bank layout, the corresponding number of sites and machines and their locations. Furthermore, to verify the feasibility of the model, the location optimization of Industrial and Commercial Bank of China (ICBC) in Jizhou city is studied. From demand satisfaction and resources utilization for the results, the optimization attains a balance between demand and supply, which makes itself practically useful.

参考文献/References:

[1] 赵震刚.自助银行选址的技术与艺术[N/OL].中国城乡金融报.(2013-03-07)[2017-02-21].http://bank.hexun.com/2013-03-07/151811654.html
ZHAO Zhengang. The technologies and art in self-help bank location[N/OL]. China’s urban and rural finance News. 2013. http://bank.hexun.com/2013-03-07/151811654.html.(in Chinese)
[2] ZHOU Aimin. QU Boyang, LI Hui, et. al. Multiobjective evolutionary algorithms: a survey of the state of the art[J]. Swarm and Evolutionary Computation, 2011, 1(1): 32-49.
[3] 苏慧敏,葛炬.基于集合覆盖模型的物流配送中心选址问题研究——以新疆昌吉市社区菜市场物流配送中心选址分析为例[J].物流科技,2017,2:24-28.
SU Huimin, Ge Ju. Research on location of logistics distribution center based on set covering model: a study of community food market in Changji[J]. Logistics Sci-Tech, 2017, 2: 24-28.(in Chinese)
[4] 李明,刘航,张晓建.多物流配送中心的选址布局问题优化模型研究[J].重庆交通大学学报自然科学版,2017,36(1):97-102.
LI Ming, LIU Hang, ZHANG Xiaojian. Research on optimization model of site selection and layout of logistics distribution center[J]. Journal of Chongqing Jiaotong University Natural Science, 2017, 36(1): 97-102.(in Chinese)
[5] 陆坚毅,杨超,揭婉晨.考虑绕行特征的电动汽车快速充电站选址问题及自适应遗传算法[J].运筹与管理,2017,26(1):8-17.
LU Jianyi, YANG Chao, JIE Wanchen. An adaptive-self genetic algorithm for solving electric vehicle fast recharging location problem with detour characteristic[J]. Operations Research and Management Science, 2017, 26(1): 8-17.(in Chinese)
[6] 吕慎,田锋.城市综合客运换乘枢纽选址模型研究[J].深圳大学学报理工版,2007,24(2):194-199.
L Shen, TIAN Feng. Research on urban transfer center location choice models[J]. Journal of Shenzhen University Science and Engineering, 2007, 24(2): 194-199. (in Chinese)
[7] 陈志宗,尤建新.重大突发事件应急救援设施选址的多目标决策模型[J].管理科学,2006,19(4):10-14.
CHEN Zhizong, YOU Jianxin. A multi-objective decision model of emergency rescue facility location for large-scale emergency incidents[J]. Management Sciences in China, 2006, 19(4): 10-14.(in Chinese)
[8] 汤希峰,毛海军,李旭宏,等.物流配送中心选址的多目标优化模型[J].东南大学学报自然科学版,2009,39(2):404-407.
TANG Xifeng, MAO Haijun, LI Xuhong, et al. Multi-objective optimization model of locations for distribution centers[J]. Journal of Southeast University Natural Science Edition, 2009, 39(2): 404-407.(in Chinese)
[9] 杨金顺,孙洪运,李林波,等.公路网灾害应急救援点多目标选址模型及算法[J].同济大学学报自然科学版,2013,41(12):1843-1871.
YANG Jinshun, SUN Hongyun, LI Linbo, et al. Multi-objectives location planning model and solution algorithm for disasters rescue site of highway network[J]. Journal of Tongji University Natural Science, 2013, 41(12): 1843-1871.(in Chinese)
[10] 申瑞玲,霍佳震,李旭芳.基于混合需求的设施选址问题研究[J].计算机应用研究,2013,30(11):3228-3231.
SHEN Ruiling, HUO Jiazhen, LI Xufang. Models and algorithms for locating facilities on network with hybrid demand[J]. Application Research of Computers,2013, 30(11): 3228-3231.(in Chinese)
[11] 陈明.基于空间连续需求的最大覆盖选址模型[J].物流技术,2014,33(3):169-175.
CHEN Ming. Application of maximum coverage location model based on continual demand in defined space[J]. Logistics Technology, 2014, 33(3): 169-175.(in Chinese)
[12] ERDEMIR E T, BATTA R, SPIELMAN S, et al. Location coverage models with demand originating from nodes and paths: application to cellular network design[J]. European Journal of Operational Research,2008, 190(3) : 610-632.
[13] ALDAJANI M A, ALFARES H K. Location of banking automatic teller machines based on convolution[J]. Computers & Industrial Engineering, 2009, 57(4): 1194-1201.
[14] ALHAFFA A, JADAAN O A, ABDULAL W, et al. Rank based genetic algorithm for solving the banking ATM’s location problem using convolution[C]// Proceedings of IEEE Symposium on Computers and Informatics.[S. l.]: IEEE, 2011: 6-11.
[15] NURLAELA S, CURTIS C. Modeling household residential location choice and travel behavior and its relationship with public transport accessibility[J]. Procedia-Social and Behavioral Sciences, 2012, 54: 56-64.
[16] BERMAN O, SANAJIAN N, WANG Jiamin, et al. Location choice and risk attitude of a decision maker[J]. Omega, 2017, 66(part A): 170-181.
[17] DANALET A, TINGUELY L, LAPPARENT M D, et al. Location choice with longitudinal WiFi data[J]. Journal of Choice Modelling, 2016, 18: 1-17.
[18] RUIZ-HERNNDEZA D, DELGADO-GMEZ D, LPEZ-PASCUAL J, et al. Restructuring bank networks after mergers and acquisitions: a capacitated delocation model for closing and resizing branches[J]. Computers & Operations Research, 2015, 62: 316-324.
[19] KISORE N R, KOTESWARAIA C B. Improving ATM coverage area using density based clustering algorithm and voronoi diagrams[J]. Information Sciences, 2017, 376: 1-20.

相似文献/References:

[1]孙宗岐,刘宣会,陈思源,等.基于注资-有界分红的随机微分投资-再保博弈[J].深圳大学学报理工版,2017,34(No.4(331-440)):364.[doi:10.3724/SP.J.1249.2017.04364]
 Sun Zongqi,Liu Xuanhui,Chen Siyuan,et al.Stochastic differential investment-reinsurance games with capital injection-barrier dividend[J].Journal of Shenzhen University Science and Engineering,2017,34(No.1(001-110)):364.[doi:10.3724/SP.J.1249.2017.04364]
[2]何基好,向淑文,贾文生,等.基于有限理性的信息集广义多目标博弈[J].深圳大学学报理工版,2018,35(No.1(001-110)):105.[doi:10.3724/SP.J.1249.2018.01105]
 HE Jihao,XIANG Shuwen,et al.Information set generalized multi-objective games based on bounded rationality[J].Journal of Shenzhen University Science and Engineering,2018,35(No.1(001-110)):105.[doi:10.3724/SP.J.1249.2018.01105]

备注/Memo

备注/Memo:
Received:2016-10-23;Revised:2017-05-02;Accepted:2017-07-06
Foundation:National Natural Science Foundation of China (71172076)
Corresponding author:Senior engineer MA Jiangshan. E-mail: tonny.achilles@icloud.com
Citation:MA Jiangshan, LI Yuying. Self-help bank location analysis based on convolution[J]. Journal of Shenzhen University Science and Engineering, 2018, 35(1): 92-98.(in Chinese)
基金项目:国家自然科学基金资助项目(71172076)
作者简介:马江山(1986—),男,深圳市城市交通规划设计研究中心高级工程师.研究方向:运筹学、智能交通、数据挖掘.E-mail: tonny.achilles@icloud.com
引文:马江山,李昱莹.基于卷积的自助银行选址分析[J]. 深圳大学学报理工版,2018,35(1):92-98.
更新日期/Last Update: 2017-12-22