摘 要：文章以长沙市润泽园社区为例，研究如何优化该社区菜鸟驿站的选址。润泽园社区内的快递站点分布不均，部分居民需要步行较远距离才能取到包裹。此外，社区内仅有一家同时经营多个快递品牌的菜鸟驿站，而其他快递站仅经营一种品牌，居民经常需要走遍整个社区才能取完所有包裹。为此，文章以满足用户需求为前提，构建基于集合覆盖模型的菜鸟驿站选址优化模型并设计相应的算法。结果表明，该社区菜鸟驿站最优选址为 {A12, C1, D5，A20} 或 {A12, C1, D5, A21}。
关键词：选址；快递网点；集合覆盖模型；启发式算法
DOI:10.19850/j.cnki.2096-4706.2023.03.002
基金项目：湖南省大学生创新创业训练计划项目（S202110554055）；教育部人文社会科学研究青年项目（22YJC630225）；湖南省自然科学基金项目青年项目（2022JJ40138）；湖南省教育厅科学研究项目优秀青年科研项目（21B0585）
中图分类号：TP39；F252.24 文献标识码：A 文章编号：2096-4706（2023）03-0008-06
Research on Optimization for Community Cainiao Station Site Selection Based on Set Coverage Model
SONG Jiayi, MAO Yulin, AI Yunyan, SHEN Jiawei, ZOU Ye
(Hunan University of Technology and Business, Changsha 410205, China)
Abstract: Taking Runzeyuan Community in Changsha City as an example, this paper studies how to optimize the site selection of Cainiao station in the community. Express stations in Runzeyuan Community are unevenly distributed, and some residents need to walk a long distance to get the package. In addition, there is only one Cainiao station that operates multiple express brands in the community, while other express stations operate only one brand. Residents often need to travel throughout the community to get all the packages. Therefore, on the premise of meeting the needs of users, this paper constructs an optimization model for Cainiao station site selection based on the set coverage model and designs the corresponding algorithm. The results show that the optimal location of Cainiao station in this community is {A12, C1, D5, A20} or {A12, C1, D5, A21}.
Keywords: site selection; delivery outlet; set coverage model; heuristic algorithm
参考文献：
[1] 国务院办公厅 . 国务院办公厅关于印发“十四五”城乡社区服务体系建设规划的通知 [R/OL].[2022-09-26].http://www. dingnan.gov.cn/dnxxxgk/dn255/202201/8d872daf7c5e42ea988a 2dea28d5168a.shtml.
[2] FALLAHTAFTI A，ARDJMAND E，YOUNG W A，et al. A multi-objective two-echelon location-routing problem for cash logistics: A metaheuristic approach [EB/OL].[2022-09-21].https://schlr.cnki.net/zn/Detail/ index/GARJ2021_2/SJES2CBE1AD17341273CFC8430D9DDCBCB61.
[3] SHAHPARVARI S，NASIRIAN A，MOHAMMADI A，et al. A GIS-LP integrated approach for the logistics hub location problem [J/OL].Computers & Industrial Engineering，2020，146[2022-10-01]. https://doi.org/10.1016/j.cie.2020.106488.
[4] YU V F，JODIAWAN P，HOU M L，et al. Design of a twoechelon freight distribution system in last-mile logistics considering covering locations and occasional drivers [J/OL].Transportation Research Part E: Logistics and Transportation Review，2021，154[2022-10-01]. https://doi.org/10.1016/j.tre.2021.102461.
[5] STIENEN V，WAGENAAR J，HERTOG D D，et al. Optimal depot locations for humanitarian logistics service providers using robust optimization [EB/OL].[2022-09-15].https://papers.ssrn.com/ sol3/papers.cfm?abstract_id=3709842.
[6] CANDAS M F，KUTANOGLU E. Integrated location and inventory planning in service parts logistics with customer-based service levels [J].European Journal of Operational Research，285（1）：279-295.
[7] EGRI P，DÁVID B，KIS T，et al. Robust facility location in reverse logistics [EB/OL].[2022-09-26].https://doi.org/10.1007/s10479- 021-04405-5.
[8] 赵国富，刘俊华，崔莹，等 . 基于 AHP 城市群无人货车物流配送中心选址评估——以内蒙古地区呼包鄂城市群为例 [J]. 物流工程与管理，2021，43（9）：97-100.
[9] 王雪梅，胡思涛，冷帅，等 . 基于集对分析的物流园区选址方案综合评价 [J]. 物流工程与管理，2021，43（6）：30-32+61.
[10] 刘勇，唐玮 . 城市生活垃圾分类回收分拣中心选址问题研究 [J]. 物流工程与管理，2021，43（8）：167-170.
[11] 李昌兵， 李小倩， 曹 帅， 等 . 疫情防控视角下多层级储备库协同选址及物流配送研究 [J/OL]. 运筹与管理：1-10[2022-09-23].http://kns.cnki.net/kcms/detail/34.1133.G3.20220124.1933.010.html.
[12] 路瑶 . 基于 AHP 分析法对跨境冷链物流配送中心选址影响因素研究 [J]. 物流工程与管理，2021，43（10）：22-24.
[13] LIU P D，LI Y. Multiattribute decision method for comprehensive logistics distribution center location selection based on 2-dimensional linguistic information [J].Information Sciences，2020，538：209-244.
[14] YANG S Y，NING L J，TONG L，et al. Integrated electric logistics vehicle recharging station location–routing problem with mixed backhauls and recharging strategies [J/OL].Transportation Research Part C: Emerging Technologies，2022（140）[2022-10-01].https://doi. org/10.1016/j.trc.2022.103695.
[15] 袁志远，高杰，杨才君 . 动态不确定性 - 药品物流多中心选址优化研究 [J/OL]. 运筹与管理：1-10[2022-09-24].http:// kns.cnki.net/kcms/detail/34.1133.G3.20220527.1458.002.html.
[16] 袁志远，高杰，杨才君 . 供应商不确定情景下药品物流多中心选址优化研究 [J]. 运筹与管理，2022，31（4）：8-13.
[17] 初良勇，左世萍，阮志毅 . 考虑退货不确定性的多层次多站点逆向物流网络选址优化研究 [J]. 运筹与管理，2021，30（9）：73-79.
[18] WU X H，CAO Y R，XIAO Y，et al. Finding of urban rainstorm and waterlogging disasters based on microblogging data and the location-routing problem model of urban emergency logistics [J]. Annals of Operations Research，2018，290：1-32.
[19] LIU K L，ZHANG H L，ZHANG Z H. The efficiency, equity and effectiveness of location strategies in humanitarian logistics: A robust chance-constrained approach [J/OL].Transportation Research Part E: Logistics and Transportation Review，2021，156[2022-10-01]. https://doi.org/10.1016/j.tre.2021.102521.
[20] 张希煜，茅明睿，欧阳亦琛，等 . 基于社区生活圈的社区商业布局研究——以北京市为例 [J]. 城市建筑，2018（36）：36-40.
[21] ZHANG S Y，CHEN N，SHE N，et al. Location optimization of a competitive distribution center for urban cold chain logistics in terms of low-carbon emissions [J/OL].Computers & Industrial Engineering，2021，154[2022-10-01].https://doi.org/10.1016/ j.cie.2021.107120.
[22] WANG Y，PENG S G，ZHOU X S，et al. Green logistics location-routing problem with eco-packages [J/OL].Transportation Research Part E: Logistics and Transportation Review，2020，143[2022-10-01].https://doi.org/10.1016/j.tre.2020.102118.
作者简介：宋佳怡（2000—），女，汉族，内蒙古赤峰人，本科在读，研究方向：工程管理；毛瑜琳（2002—），女，壮族，广西柳州人，本科在读，研究方向：法学；艾云艳（2001—），女，汉族，湖南临武县人，本科在读，研究方向：工程管理；申佳微（2000—），女，汉族，湖南邵东人，本科在读，研究方向：工程管理；通讯作者：邹晔（1991—），女，汉族，湖南益阳人，讲师，博士，研究方向：组合优化问题。