一种大规模订单处理与配送路径优化的方法

摘要

一种大规模订单处理与配送路径优化的方法，包括以下步骤：步骤100，根据订单属性，对订单进行ABC分类法初次聚类，划分A类订单、B类订单、C类订单；步骤200，对所述A类订单、所述B类订单、所述C类订单进行BIRCH算法二次聚类，建立聚类特征树，对所述聚类特征树的叶结点进行聚类，获得特征簇；步骤300，根据提货站点属性及物流路径属性，分别采用蚁群算法选择提货站点和物流路径；步骤400，根据步骤200及步骤300的结果，对所述物流路径中所需要经过的站点，采用Dijkstra算法和蚁群算法对所述物流路径进行优化，获得最优路径。

主权项

一种大规模订单处理与配送路径优化的方法，其特征在于，包括以下步骤：步骤100，根据订单属性，对订单进行ABC分类法初次聚类，划分A类订单、B类订单、C类订单；步骤200，对所述A类订单、所述B类订单、所述C类订单进行BIRCH算法二次聚类，建立聚类特征树，对所述聚类特征树的叶结点进行聚类，获得特征簇；步骤300，根据提货站点属性及物流路径属性，分别采用蚁群算法选择提货站点和物流路径；步骤400，根据步骤200及步骤300的结果，对所述物流路径中所需要经过的站点，采用Dijkstra算法和蚁群算法对所述物流路径进行优化，获得最优路径。