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

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]. 计算机工程与应用, 2024, 60(3): 309-320.
[2]	郭士豪, 胡青蜜. 同城地铁物流网络多目标分布鲁棒优化研究[J]. 计算机工程与应用, 2024, 60(21): 297-307.
[3]	马艳芳, 薛金昭, 李保玉, 杨屹夫. 移动充电桩选址-路径优化及遗传-RSI两阶段算法[J]. 计算机工程与应用, 2024, 60(13): 319-329.
[4]	唐志强, 李锐. 模糊需求的多周期可靠性绿色选址-路径问题[J]. 计算机工程与应用, 2023, 59(5): 328-334.
[5]	肖颖琛, 陈刚. 数据驱动的多周期鲁棒追踪方舱医院选址研究[J]. 计算机工程与应用, 2023, 59(4): 280-289.
[6]	杨屹夫, 孙冰, 马艳芳, 程聪, 冯翠英. 服务差异二级选址路径问题及大邻域搜索算法[J]. 计算机工程与应用, 2023, 59(3): 282-292.
[7]	魏冠元, 王冠群, 阮观梅, 耿娜. 电动汽车充电站选址智能决策与优化研究综述[J]. 计算机工程与应用, 2023, 59(21): 52-65.
[8]	孙宇, 唐炜, 谭啸, 顾金凤, 郎家伟. 改进势场蚁群算法下的物料传输平台路径规划[J]. 计算机工程与应用, 2023, 59(19): 323-330.
[9]	任新惠, 王佳雪, 王梦琦. 考虑动态能耗的无人机配送选址路径规划研究[J]. 计算机工程与应用, 2023, 59(13): 273-280.
[10]	罗思杰, 邹复民, 郭峰, 廖律超. 基于轨迹数据的出租车充电站选址方法[J]. 计算机工程与应用, 2022, 58(8): 273-282.
[11]	田枫, 陈淮莉. 考虑用户选择偏好的电动汽车充电站规划研究[J]. 计算机工程与应用, 2022, 58(15): 294-301.
[12]	任新惠，王柳. 即时配送下无人机全自动机场分区选址模型[J]. 计算机工程与应用, 2021, 57(10): 266-272.
[13]	苟海雯，宁爱兵，胡沁，张惠珍. 带惩罚的无容量设施选址问题的降阶回溯算法[J]. 计算机工程与应用, 2020, 56(24): 43-49.
[14]	李锐，李晓会，陈鑫. 可靠性绿色物流配送选址-路径问题研究[J]. 计算机工程与应用, 2020, 56(23): 237-244.
[15]	戴耀南，陈绪兵. 人体背部脊椎恒温艾灸机器人设计与实现[J]. 计算机工程与应用, 2019, 55(9): 216-222.

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

Research on Improved Virtual Force Maximum Coverage Location Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics