[发明专利]基于时空属性的快件配送路径规划方法

摘要

本发明涉及物流行业数据挖掘技术领域，公开了一种基于时空属性的快件配送路径规划方法，包括如下步骤：1)获得客户位置数据；2)对客户按照空间位置临近性进行初始聚类；3)对客户的空间距离和时间窗距离进行归一化，然后计算各个客户之间的时空距离；4)将获得的初始聚类所得的每个客户群聚类中心作为第二次聚类的初始聚类中心，对客户进行二次聚类；5)根据二次聚类的结果，对聚类区域内的客户进行路径规划。本发明在对快件配送客户进行聚类时，不仅考虑了空间位置邻近性，同时还考虑了快件配送客户之间的时间窗邻近性，这使得同一客户群内的快件配送客户相似度更高；将聚类结果运用到车辆的路径规划中，在每个聚类区域内进行路径规划，有效的提高了客户响应速度并且降低了配送费用。

主权项

1.基于时空属性的快件配送路径规划方法，其特征在于包括如下步骤：1)获得客户位置数据；2)对客户按照空间位置临近性进行初始聚类；3)对客户的空间距离和时间窗距离进行归一化，然后计算各个客户之间的时空距离；4)将步骤2)获得的初始聚类所得的每个客户群聚类中心作为第二次聚类的初始聚类中心，对客户进行二次聚类；5)根据步骤4)二次聚类的结果，对聚类区域内的客户进行路径规划。