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

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

【技术实现步骤摘要】
一种基于众包模式的传统产业集群集货路径优化方法
本专利技术涉及一种基于众包模式的传统产业集群集货路径优化方法，属于物流路径优化

技术介绍
我国经过改革开放之后，形成了一批影响力较大的传统产业集群，如中国(常熟)招商城、南通叠石桥家纺市场等。这些传统产业集群已经成为撬动国内经济增长和现代化建设的重要支点。然而，这些自发形成的传统产业集群社会化物流意识相对薄弱，自营物流比例较高，物流供应链管理滞后等问题普遍存在。同时集群内部物流企业主体较多，规模较小且各自为政，导致了传统产业集群内部物流动线混乱、物流资源浪费。这些问题大大限制了传统产业集群转型升级的发展步伐，传统产业集群的物流体系亟待优化升级。众包模式物流配送是指将本该由专业机构完成的配送工作，转交给企业外的社会大众群体来完成的物流模式，一般是由物流需求方将物流需求发布到专门的公共信息平台上，有服务意愿的物流从业者也将其信息录入到该信息平台上，由平台对资源进行整合，统一派单并进行车辆调度，最后物流从业者与平台结算获得酬劳，如图2所示。众包模式可充分利用社会的闲散物流资源，提高物流本文档来自技高网...

【技术保护点】
1.一种基于众包模式的传统产业集群集货路径优化方法，其特征在于，包括如下步骤：/n步骤1，对传统产业集群集货过程中的成本进行分析，建立以总成本最低为目标的目标函数；/n所述目标函数如下：/n

【技术特征摘要】
1.一种基于众包模式的传统产业集群集货路径优化方法，其特征在于，包括如下步骤：
步骤1，对传统产业集群集货过程中的成本进行分析，建立以总成本最低为目标的目标函数；
所述目标函数如下：



其中，C表示总成本；C1、C2、C3、C4分别表示货车固定成本、货车行驶成本、货车载重成本、时间窗运输惩罚成本；Cg表示单个货车的固定使用与维修保养成本，Xr表示货车r是否被使用，Xr为0-1变量，r＝1,…,m，m表示可用货车的数量；Cd表示单个货车空载时行驶单位距离的成本，dri表示货车r到物流需求方i的距离，表示物流需求方i是否是货车r第一个服务的客户，为0-1变量，i＝1,…,n，n表示物流需求方的数量；dij表示物流需求方i到物流需求方j的距离，表示货车r是否为物流需求方i服务后立刻为物流需求方j服务，为0-1变量，j＝1,…,n+1，j≠i，j＝n+1时表示货车将货运回集群物流中心；Cw表示单个货车将单位重量运输单位距离的成本，Wri表示货车r到达物流需求方i取货后车上货物的总重量；Ci表示物流需求方i的惩罚成本，Xi表示物流需求方i是否在约定的时间内得到服务，Xi为0-1变量；
步骤2，在已知物流需求方位置、物流需求方货运需求量、货车位置、货车额定载货量的情况下，设定约束条件；
步骤3，将货车位置作为聚类中心，采用聚类分析方法对物流需求方进行初始聚类，同时应用贪心思想，确定最低货车数量及对应的货车，同时确定每辆货车对应服务的物流需求方；
步骤4，根据步骤3确定的最低货车数量及对应的货车，采用聚类分析方法进行二次聚类，将物流需求方分配给上述确定的货车；
步骤5，根据步骤4的聚类结果，以总距离最短为目标确定货车的路径，并将上述货车的路径作为遗传算法的初始种群，基于步骤4的聚类结果，以总成本最低为目标采用遗传算法对货...

【专利技术属性】
技术研发人员：毛海军，王志豪，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏;32