基于Voronoi理论的维修站点选址算法研究
Research on Maintenance Site Location Algorithm Based on Voronoi Theory
DOI: 10.12677/JISP.2018.73018, PDF,    国家自然科学基金支持
作者: 赵 静*：广东机电职业技术学院 电子与通信学院，广东 广州；陈 昱：东方航空公司广东分公司，广东 广州 ；刘建圻：广东工业大学自动化学院，广东 广州
关键词: 选址问题；维修站点；Voronoi图；维修；智能维修管理；Site Selection Problem； Maintenance Stations； Voronoi Diagram； Maintenance； Intelligent Maintenance Management
摘要: 选址问题涉及各行各业，在智能维修管理过程中，企业花费在产品售后维修的成本比例越来越高。对于大型的企业，需要在某城市建立维修站来更有效地进行售后维修。维修站点的科学选址有助于企业减少维修成本。Voronoi理论经常被应用于覆盖问题的研究。本文针对维修站点的地址选择问题，将Voronoi理论引入到站点选址问题研究中，提出一种基于Voronoi图的维修站点选址算法，以建立最少的维修站来获得预定的服务质量，从而在服务质量的约束下最小化维修站点个数，减少了维修成本。仿真证明了算法的有效性。
Abstract: The site selection problem is important in many areas. In intelligent maintenance management, the cost for after-sales maintenance increases gradually. For large enterprises, it is necessary to establish some maintenance stations in a city to carry out after-sale maintenance more effectively. Scientifically choosing the address of a maintenance site helps businesses reduce maintenance costs. Voronoi theory is often applied to the study of covering problems. In order to solve the selection problem for the maintenance site, this paper presents a site selection algorithm based on Voronoi diagram. The algorithm can obtain the predetermined service quality with minimum maintenance stations. It minimizes the number of maintenance sites under the constraint of service quality and it reduces the maintenance cost. Simulation results show that the algorithm is effective.
文章引用：赵静, 陈昱, 刘建圻. 基于Voronoi理论的维修站点选址算法研究[J]. 图像与信号处理, 2018, 7(3): 151-160. https://doi.org/10.12677/JISP.2018.73018

参考文献

[1] 涂忆柳, 李晓东. 维修工程管理研究与发展综述[J]. 工业工程与管理, 2004, 9(4): 7-12.
[2] Tu, P.Y.L., Yam, R., Tse, P., et al. (2001) An Integrated Maintenance Management System for an Advanced Manufacturing Company. International Journal of Advanced Manufacturing Technology, 17, 692-703.
[Google Scholar] [CrossRef] 
[3] 徐峰. 浅析医院医疗器械维修中存在的问题及维修管理对策[J]. 科学技术创新, 2014(21): 56-56.
[4] 童斌. 医疗设备维修管理的几点问题与对策[J]. 医疗卫生装备, 2010, 31(1): 91-92.
[5] 李巍, 徐雷. 精细化医疗设备维修管理系统的设计[J]. 中国医学装备, 2016, 13(6): 37-40.
[6] Hoeijmakers, J.H. (2001) Genome Maintenance Mechanisms for Preventing Cancer. Nature, 411, 366-374.
[Google Scholar] [CrossRef] [PubMed]
[7] Cassady, C.R., Pohl, E.A. and Murdock, W.P. (2001) Selective Maintenance Modeling for Industrial Systems. Journal of Quality in Maintenance Engineering, 7, 104-117.
[Google Scholar] [CrossRef] 
[8] 邓超, 段超群, 吴军, 等. 基于设备可靠度的分阶段顺序维修经济优化模型[J]. 计算机集成制造系统, 2016, 22(2): 568-575.
[9] 蔡景, 李鑫, 肖罗椿. 民用飞机成组维修方案优化模型研究[J]. 南京理工大学学报, 2015, 39(3): 306-311.
[10] 钟慧玲, 庄楠, 张冠湘, 等. α-鲁棒的危险品道路运输应急设施选址问题[J]. 系统工程理论与实践, 2013, 33(5): 1262-1268.
[11] 李彤, 王众托. 模拟植物生长算法在设施选址问题中的应用[J]. 系统工程理论与实践, 2008, 28(12): 107-115.
[12] 赵娜, 李晓丹. 基于AHP模糊综合评价法的宁波城市共同配送中心选址研究[J]. 物流工程与管理, 2015(5): 89-92.
[13] 郭文昌, 张惠珍. 应用混合算法求解冷链配送中心选址问题[J]. 改革与开放, 2017(8): 82-84.
[14] 马宝罗, 贾振红, 覃锡忠, 等.改进免疫算法在无线网络基站选址优化中的应用[J]. 传感器与微系统, 2016, 35(5): 154-157.
[15] 李道国, 李连杰. 基于混合免疫算法的TD-LTE网络基站选址研究[J]. 杭州电子科技大学学报: 自然科学版, 2016, 36(5): 57-61.
[16] 韩江洪, 段章领, 卫星, 等. 基于动态规划的矿井无线再编程最优基站选址算法[J]. 通信学报, 2017, 38(3): 7-15.
[17] 仲炜, 葛莹, 张杰, 等. 基于GIS的高海拔山区风电场智能微观选址研究[J]. 地理信息世界, 2018(1).
[18] 许昌, 杨建川, 李辰奇, 等. 基于CFD和改进PSO的复杂地形风电场微观选址方法, CN 103996074 B[P]. 2017.
[19] 王晓东, 廖士中. 基于Voronoi图的定性路径推理[J]. 模式识别与人工智能, 2013, 25(5): 417-424.
[20] Yang, C., Qi, M., Wang, J., et al. (2007) Shortest Path Queries in a Simple Polygon for 3D Virtual Museum. Lecture Notes in Computer Science, 4705, 110-121.
[Google Scholar] [CrossRef] 
[21] 龚咏喜, 刘瑜, 邬伦, 等. 基于带权Voronoi图与地标的空间位置描述[J]. 地理与地理信息科学, 2010, 26(4): 21-26.
[22] 方杰, 刘仁金. 衍射层析成像的Voronoi图密度补偿算法的研究[J]. 电子学报, 2014, 42(7): 1268-1272.
[23] 赵泉华, 李玉, 何晓军, 等. 基于Voronoi几何划分和层次化建模的纹理影像分割[J]. 通信学报, 2014, 35(6): 82-91.
[24] 夏娜, 倪成春, 徐朝农, 等. 逆向捕获时间差的Voronoi声源定位机制[J]. 通信学报, 2013(11): 140-152.
[25] 唐小波, 刘笠, 张娟. 基于自适应权重Voronoi图的配电网供电分区方法[J]. 电力系统保护与控制, 2015, 43(19): 83-88.
[26] Fortune, S. (1992) Voronoi Diagrams and Delaunay Triangulations. In: Du, D.-Z. and Hwang, F., Eds., Computing in Euclidean Geometry, World Scientific, Singapore, 193-234.
[27] Okabe, A., Boots, B. and Sugihara, K. (1992) Spatial Tessellations: Concepts and Applications of Voronoi Diagrams.