面向超大规模物流配送的选址与运输优化方法

摘要

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