基于带约束 K－means 聚类的城市快递配送区域划分

• 作者: 于晓寒 王东
• 来源期刊: 哈尔滨商业大学学报（自然科学版）
• 学科: 工学
• 关键词: 城市快递网络 区域划分 约束聚类 数据挖掘
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 管理科学
• 页码范围: 631-634,640
• 页数: 5页
• 分类号: TP301.6
• 字数: 3836字
• 语种: 中文

摘要

快递配送区域划分是城市内快递网络优化的基础，客户的空间距离和基层站点的配送能力是配送区域划分的主要考虑因素。针对客户分布已知的快递配送区域划分，提出了考虑河流、公路等地理障碍和站点工作量的约束聚类算法。利用提出的“障碍距离”，克服传统欧氏距离不能表征实际地理信息的缺陷，并设计 BSP 树快速实现点的可视化判断。在此基础上，利用约束聚类的思想对传统 K－means 算法进行改进，使其在考虑地理信息的同时，能够满足站点业务量约束。利用生成数据和实际数据分别对算法进行了数值实验。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王东	上海交通大学中美物流研究院	69	611	14.0	21.0
2	于晓寒	上海交通大学中美物流研究院	1	9	1.0	1.0