郑一杰

摘 要：本文立足于智慧社区末端配送体系构建，使用启发式方法进行智慧社区末端配送中心在小区中选址的研究。本文在第一部分系统性地介绍了智慧社区末端配送的整体方案，在第二部分提出了配送中心选址问题并利用启发式方法进行了相关的模型构建，之后在第三部分在小区实例中进行了启发式方法的应用。

关键词：启发式方法，智慧社区，选址问题

一、引言

近年来，随着时代的发展，社区类型也经历着变迁，智慧社区渐渐进入了人们的视线，智慧社区是指具有信息和智能过滤功能，可以处理产业发展、社会关系管理等多项业务的智能化社区。其末端配送方案是以小区内置的物流配送中心为基础，经由配送中心的分拣，再经过地下管道运输，送至用户家门口的储物柜中。而如何选择配送中心的位置，成为了智慧社区末端配送方案的重点。启发式方法是解决选址问题的主要方法之一，杨沐明等人使用启发式方法解决多商品设施选址问题，袁俊斌等人更是基于启发式算法进行了相应的物流配送中心选址研究，但其基于启发式方法的研究都是针对覆盖范围较广的配送中心。基于上述研究背景，本文创新性地采用启发式方法解决小区内部的配送中心选址问题。

二、解决配送中心选址的启发式方法

对于小区内配送中心的选址，主要需要考虑距离问题和覆盖住户人数的问题，因为这两个问题密切地关系着管道铺设的长度与成本，所以所确定的配送中心位置需要满足到各个配送点的总距离最小化。……