Research on Improved Virtual Force Maximum Coverage Location Algorithm

doi:10.3778/j.issn.1002-8331.1907-0415

Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (20): 220-225.DOI: 10.3778/j.issn.1002-8331.1907-0415

Previous Articles Next Articles

Research on Improved Virtual Force Maximum Coverage Location Algorithm

WANG Haoxiang, LI Na, LI Qiangyi

1.College of Engineering, Nanjing Agricultural University, Nanjing 210031, China
2.College of Computer and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China

Online:2020-10-15 Published:2020-10-13

改进的虚拟力最大覆盖选址算法研究

汪浩祥，李娜，李强懿

1.南京农业大学工学院，南京 210031
2.南京航空航天大学计算机与科技学院，南京 211106

Abstract

Abstract:

This paper studies the location problem of distribution center under common distribution, and proposes a location algorithm based on improved virtual force with the coverage rate as the optimization object. According to the virtual force it receives, the distribution center moves to the region with low perception probability, making the perception in the distribution system gradually approach the average, thus achieving the maximum coverage of the service area. Finally, the Matlab simulation of the algorithm shows an average coverage increase of 22.58%, which proves the effectiveness of the algorithm.

Key words: facility location, maximal covering problem, virtual force, Matlab

摘要：

针对基于共同配送背景下配送中心的选址问题，以覆盖率为优化目标，设计了基于改进的虚拟力最大覆盖选址算法，配送中心根据其所受的虚拟力，向着感知概率低的区域进行移动，使得配送系统中的感知概率逐渐接近平均，从而实现对服务区域的最大覆盖；通过Matlab仿真，基于改进的虚拟力算法使得覆盖率平均提升了22.58%，证明了该算法的有效性。

关键词: 选址, 最大覆盖问题, 虚拟力, Matlab

WANG Haoxiang, LI Na, LI Qiangyi. Research on Improved Virtual Force Maximum Coverage Location Algorithm[J]. Computer Engineering and Applications, 2020, 56(20): 220-225.

汪浩祥，李娜，李强懿. 改进的虚拟力最大覆盖选址算法研究[J]. 计算机工程与应用, 2020, 56(20): 220-225.

[1]	SUN Yu, TANG Wei, TAN Xiao, GU Jinfeng, LANG Jiawei. Path Planning of Material Transmission Platform Based on IACSPF [J]. Computer Engineering and Applications, 2023, 59(19): 323-330.
[2]	GOU Haiwen, NING Aibing, HU Qin, ZHANG Huizhen. Reduction Backtracking Algorithm for Uncapacitated Facility Location Problem With Penalties [J]. Computer Engineering and Applications, 2020, 56(24): 43-49.
[3]	DAI Yaonan, CHEN Xubing. Design and Implementation of Moxibustion Robot with Constant Temperature on Human Back Spine [J]. Computer Engineering and Applications, 2019, 55(9): 216-222.
[4]	CHEN Gang, FU Jiangyue. Drone Distribution Center Location Problem Under Military-Civilian Integration Strategy [J]. Computer Engineering and Applications, 2019, 55(8): 226-231.
[5]	HE Yongmei, NING Aibing, PENG Dajiang, SHANG Chunjian, ZHANG Huizhen. Competitive Decision Algorithm for Soft-Capacitated Facility Location Problem [J]. Computer Engineering and Applications, 2019, 55(3): 50-54.
[6]	HE Wentao, HE Defeng, CUI Jinglong, PENG Binbin. Design of Verification Platform for Adaptive Cruise Control Algorithm of Connected Vehicles [J]. Computer Engineering and Applications, 2019, 55(14): 235-241.
[7]	LIU Chunmiao, ZHANG Huizhen. Hybrid bat algorithm for un-capacitated facility location problem [J]. Computer Engineering and Applications, 2018, 54(22): 28-34.
[8]	WANG Yongjie. Algorithm designs for node placement in networks [J]. Computer Engineering and Applications, 2018, 54(20): 80-86.
[9]	YANG Xiaojing, WANG Siqi. Precise detection of micro nano component based on micro machine vision [J]. Computer Engineering and Applications, 2017, 53(5): 227-230.
[10]	WANG Weiting1，2, LI Jinjie2, ZHANG Wenxu1. Research of implementing DDS without phase truncation spur based on phase code compensation [J]. Computer Engineering and Applications, 2017, 53(4): 244-250.
[11]	DANG Xiaochao1，2, WANG Hongmei1, HAO Zhanjun1，2. Covering algorithm related with area division and virtual forces in three-dimensional [J]. Computer Engineering and Applications, 2017, 53(2): 107-111.
[12]	ZHANG Xiantao. Attribute reductions on generalized multi-granulation rough set and matlab computation [J]. Computer Engineering and Applications, 2016, 52(8): 43-48.
[13]	LIU Chengkun1, JIA Tao1, GAO Qili1, WANG Yulong1, QIN Kun1, TAO Hongbing2. Study on location and allocation of healthcare center based on improved genetic algorithm [J]. Computer Engineering and Applications, 2016, 52(6): 13-18.
[14]	LI Hang, ZHOU Guobin, WANG Chuanguang. Detection of irregularity crack based on MATLAB image processing toolbox [J]. Computer Engineering and Applications, 2016, 52(5): 209-214.
[15]	SONG Mingzhi, YANG Le. Random deployment of sensor nodes using enhanced VFPSO algorithm [J]. Computer Engineering and Applications, 2016, 52(2): 141-145.

Research on Improved Virtual Force Maximum Coverage Location Algorithm

改进的虚拟力最大覆盖选址算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics