摘要：为了解决自取货的物流末端单一节点选址问题,在服务顾客数量和地理位置已知的前提下,考虑最远取货距离的约束,建立以客户满意度模糊隶属度为目标函数的数学模型。为了求解该模型,运用均值聚类给出初始可行节点,以满意度较小的客户为顶点,在分析其合理性的基础上,设计基于三角形外心和等分点的启发式算法优化初始解,算法允许接受一次次优解以避免陷入局部最优,并通过记忆数组来跟踪搜索过程,最终输出过程最优解。最后给出算例分析,证明了所提出的图上寻优算法优于均值聚类和点密度聚类算法。

关键词：最远取货距离 客户满意度 均值聚类 三角形外心 

单位：海口经济学院工商管理学院; 海南海口571127; 北京理工大学管理与经济学院; 北京100081