基于集合覆盖模型的社区菜鸟驿站选址优化研究

Research on Optimization for Community Cainiao Station Site Selection Based on Set Coverage Model

文章以长沙市润泽园社区为例,研究如何优化该社区菜鸟驿站的选址。润泽园社区内的快递站点分布不均,部分居民需要步行较远距离才能取到包裹。此外,社区内仅有一家同时经营多个快递品牌的菜鸟驿站,而其他快递站仅经营一种品牌,居民经常需要走遍整个社区才能取完所有包裹。为此,文章以满足用户需求为前提,构建基于集合覆盖模型的菜鸟驿站选址优化模型并设计相应的算法。结果表明,该社区菜鸟驿站最优选址为{A12,C1,D5,A20}或{A12,C1,D5,A21}。

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}.