[发明专利]面向超大规模物流配送的选址与运输优化方法

摘要

本发明提供一种面向超大规模物流配送的选址与运输优化方法，包括聚类、选址规划和路径规划，具体为采用自下而上的聚类方法和基于指派的聚类算法相结合的方法进行计算；给定配送中心数目为p，以最小化总成本为目标计算出最佳的选址方案；比较不同配送中心数目的选址方案，综合管理成本来选择理想选址方案；根据每个聚类内部的配送点数量的需求、地理信息，计算每个配送点的配送交接的时间需求和点与点间的交通时间需求；应用蚁群算法，计算得出最佳配送路径。该种面向超大规模物流配送的选址与运输优化方法，能够有效解决由于配送点大规模增长后带来的大计算量问题，与现有选址-路径规划相比，计算开销大幅降低、效率明显提高。

主权项

一种面向超大规模物流配送的选址与运输优化方法，其特征在于，包括以下步骤：步骤一：聚类，利用自下而上的聚类方法获得初始聚类结果，将所得初始聚类结果中的前x个类作的核为直接指派的聚类方法的初始核，再应用直接指派的聚类方法进行计算；步骤二：选址规划，给定配送中心数目为p，以最小化总成本为目标计算出最佳的选址方案；步骤三：比较步骤二得出的不同配送中心数目的选址方案，综合管理成本来选择理想选址方案；步骤四：路径规划，根据每个聚类内部的配送点数量的需求、地理信息，计算每个配送点的配送交接的时间需求和点与点间的交通时间需求；步骤五：根据步骤四所得计算的时间需求，应用蚁群算法，计算得出最佳配送路径。