[发明专利]一种基于众包模式的传统产业集群集货路径优化方法

说明书

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

技术领域

本发明涉及一种基于众包模式的传统产业集群集货路径优化方法，属于物流路径优化技术领域。

背景技术

我国经过改革开放之后，形成了一批影响力较大的传统产业集群，如中国(常熟)招商城、南通叠石桥家纺市场等。这些传统产业集群已经成为撬动国内经济增长和现代化建设的重要支点。然而，这些自发形成的传统产业集群社会化物流意识相对薄弱，自营物流比例较高，物流供应链管理滞后等问题普遍存在。同时集群内部物流企业主体较多，规模较小且各自为政，导致了传统产业集群内部物流动线混乱、物流资源浪费。这些问题大大限制了传统产业集群转型升级的发展步伐，传统产业集群的物流体系亟待优化升级。

众包模式物流配送是指将本该由专业机构完成的配送工作，转交给企业外的社会大众群体来完成的物流模式，一般是由物流需求方将物流需求发布到专门的公共信息平台上，有服务意愿的物流从业者也将其信息录入到该信息平台上，由平台对资源进行整合，统一派单并进行车辆调度，最后物流从业者与平台结算获得酬劳，如图2所示。众包模式可充分利用社会的闲散物流资源，提高物流配送效率。

目前国内外关于运力资源配置、末端配送模式、调度优化的研究已经比较充分，但将众包模式应用到配送方面的研究较少。众包思想可有效整合传统产业集群既有的中小物流企业，基于众包模式对车辆调度进行优化，能实现集群整体的物流效率最优，降低物流成本，对传统产业集群末端物流整合与优化调度具有重要的指导意义。

发明内容

本发明所要解决的技术问题是：提供一种基于众包模式的传统产业集群集货路径优化方法，该方法能够减少路径优化过程中的计算步骤，提高运算效率，更快速地得到最优集货路径。从而更充分地利用传统产业集群的物流资源，提高物流效率，降低物流成本。

本发明为解决上述技术问题采用以下技术方案：

一种基于众包模式的传统产业集群集货路径优化方法，包括如下步骤：

步骤1，对传统产业集群集货过程中的成本进行分析，建立以总成本最低为目标的目标函数；

所述目标函数如下：