一种基于众包模式的传统产业集群集货路径优化方法

摘要

本发明公开了一种基于众包模式的传统产业集群集货路径优化方法，该方法首先对基于众包模式的传统产业集群集货过程中的成本进行分析，以总成本最低为目标函数，以客户需求、车辆容量、时间窗要求作为约束。对众包模式下的可用货车位置与物流需求方的位置及需求进行匹配，应用聚类分析与贪心算法对车辆与客户进行聚类选择，确定本次路径优化所应用的车辆及路线。运用遗传算法，以上一个步骤的解为初始种群进行计算，优化路径，最后对得到的不同方案进行验证对比，得出最优路径方案。本发明以遗传算法为核心，将聚类分析模型与贪心算法的基本理念结合，提高了运算效率，从而最大程度地利用传统产业集群的物流资源，提高物流效率，降低物流成本。