时变交通下生鲜末端配送车辆路径优化方法和系统技术方案

本发明专利技术公开了时变交通下生鲜末端配送车辆路径优化方法和系统，在实际生鲜末端配送中降低配送成本，保障生鲜货物品质，提高客户满意度，提高生鲜整体配送效率。其技术方案为：通过栅格图构建生鲜末端配送环境；通过粒子群算法进行参数初始化；引入K‑means算法对粒子位置进行初始化；更新粒子最优解和位置；更新全局最优解和最优位置，生成搜索路径次优解；通过人工蜂群算法进行参数初始化；将的全局最优解的位置X_1作为蜜源位置，再次通过人工蜂群算法进行搜索全局最优解；更新蜜源的位置即更新最优解；经过循环计算，搜索得到全局最优解，即距离最短、平滑度最优的航行路径。

【技术实现步骤摘要】

本专利技术涉及交通运输生鲜末端配送路径优化领域，具体涉及一种考虑实时变化的交通环境下的生鲜末端配送车辆路径优化方法和系统。

技术介绍

1、随着电子商务的蓬勃发展，生鲜产品因其易腐烂、保质期短的特性，对配送的时效性和质量提出了更高的要求。生鲜末端配送作为整个物流配送体系中的关键环节，其效率和质量直接影响到生鲜产品的市场竞争力和消费者的满意度。然而，在实际的生鲜末端配送过程中，常常面临着诸多挑战和问题。

2、首先，交通环境的实时变化给生鲜末端配送带来了极大的不确定性。城市交通状况复杂多变，早晚高峰期的交通拥堵、道路施工导致的限行、交通事故等突发状况，都会对配送路线的通行效率产生重大影响。例如，在交通高峰期，配送车辆可能会被堵在路上，导致生鲜产品无法及时送达客户手中，从而引发产品变质、客户投诉等一系列连锁反应。又如道路施工导致的限行，可能会迫使配送车辆绕行较远的路程，增加配送时间和成本，降低配送效率。

3、其次，现有的生鲜末端配送方法大多以节约配送时间和成本为目标，忽略了配送过程中生鲜品的质量损耗以及客户满意度的变化。一些传统的配送方法，本文档来自技高网...

【技术保护点】

1.一种时变交通下生鲜末端配送车辆路径优化方法，其特征在于，方法包括：

2.根据权利要求1所述的时变交通下生鲜末端配送车辆路径优化方法，其特征在于，步骤S3进一步包括：

3.根据权利要求2所述的时变交通下生鲜末端配送车辆路径优化方法，其特征在于，步骤S32中的欧式距离的计算公式为:

4.根据权利要求1所述的时变交通下生鲜末端配送车辆路径优化方法，其特征在于，步骤S4中的更新粒子最优解和位置，具体方程为：

5.根据权利要求1所述的时变交通下生鲜末端配送车辆路径优化方法，其特征在于，在步骤S8中，全部雇佣蜂完成搜索的初始搜索阶段后，雇佣蜂在招募...

【技术特征摘要】

1.一种时变交通下生鲜末端配送车辆路径优化方法，其特征在于，方法包括：

2.根据权利要求1所述的时变交通下生鲜末端配送车辆路径优化方法，其特征在于，步骤s3进一步包括：

3.根据权利要求2所述的时变交通下生鲜末端配送车辆路径优化方法，其特征在于，步骤s32中的欧式距离的计算公式为:

4.根据权利要求1所述的时变交通下生鲜末端配送车辆路径优化方法，其特征在于，步骤s4中的更新粒子最优解和位置，具体方程为：

5.根据权利要求1所述的时变交通下生鲜末端配送车辆路径优化方法，其特征在于，在步骤s8中，全部雇佣蜂完成搜索的初始搜索阶段后，雇佣蜂在招募区跳舞传递蜂源的位置信息给跟随蜂，跟随蜂会选择每个解且通过公式计算选择每个解的概率，具体计算公式如下:

6.根据权利要求1所述的时变交通下生鲜末端配送车辆路径优化方法，其特征在于，步骤s9中，直到所有跟随峰完成搜索之后，抛弃那些经过控制参数次循环后仍没有更新的解，...

【专利技术属性】
技术研发人员：张海霞，洪一玮，黄振东，陆玉彬，
申请(专利权)人：圆通速递有限公司，
类型：发明
国别省市：