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

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

计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (20): 220-225.DOI: 10.3778/j.issn.1002-8331.1907-0415

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

汪浩祥，李娜，李强懿

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

出版日期:2020-10-15 发布日期:2020-10-13

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

摘要/Abstract

摘要：

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

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

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

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

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.

[1]	任新惠，王柳. 即时配送下无人机全自动机场分区选址模型[J]. 计算机工程与应用, 2021, 57(10): 266-272.
[2]	苟海雯，宁爱兵，胡沁，张惠珍. 带惩罚的无容量设施选址问题的降阶回溯算法[J]. 计算机工程与应用, 2020, 56(24): 43-49.
[3]	李锐，李晓会，陈鑫. 可靠性绿色物流配送选址-路径问题研究[J]. 计算机工程与应用, 2020, 56(23): 237-244.
[4]	戴耀南，陈绪兵. 人体背部脊椎恒温艾灸机器人设计与实现[J]. 计算机工程与应用, 2019, 55(9): 216-222.
[5]	陈刚，付江月. 军民融合背景下无人机配送中心选址问题研究[J]. 计算机工程与应用, 2019, 55(8): 226-231.
[6]	任慧. 考虑运输中断的可靠三级供应链网络设计[J]. 计算机工程与应用, 2019, 55(6): 265-270.
[7]	何永梅，宁爱兵，彭大江，尚春剑，张惠珍. 软容量限制设施选址问题的竞争决策算法[J]. 计算机工程与应用, 2019, 55(3): 50-54.
[8]	何文韬，何德峰，崔靖龙，彭彬彬. 网联车辆自适应巡航控制算法验证平台设计[J]. 计算机工程与应用, 2019, 55(14): 235-241.
[9]	李志强1，朱望纯1，张伟昆1，2. 区域停车诱导信息发布板的选址优化算法[J]. 计算机工程与应用, 2018, 54(8): 242-246.
[10]	高建树1，2，王明强1，宋兆康2，诸葛晶昌1，邢书剑1. 基于遗传算法的机场充电桩布局选址研究[J]. 计算机工程与应用, 2018, 54(23): 210-216.
[11]	刘春苗，张惠珍. 求解无容量设施选址问题的混合蝙蝠算法[J]. 计算机工程与应用, 2018, 54(22): 28-34.
[12]	王勇杰. 网络节点布置问题的算法设计[J]. 计算机工程与应用, 2018, 54(20): 80-86.
[13]	康凯，王小宇，马艳芳. 不确定条件下配送回收中心选址配送问题研究[J]. 计算机工程与应用, 2018, 54(18): 242-249.
[14]	汪文文，方玺，何朗，刘扬，张亮. NSGA-II算法的改进及其在应急管理中的应用[J]. 计算机工程与应用, 2018, 54(16): 241-247.
[15]	杨晓京，王思琪. 基于显微机器视觉的微纳米级构件的精密检测[J]. 计算机工程与应用, 2017, 53(5): 227-230.

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

Research on Improved Virtual Force Maximum Coverage Location Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics