装配式预制构件配送车辆路径优化的方法及系统技术方案

本发明专利技术提供一种装配式预制构件配送车辆路径优化的方法、系统、存储介质和电子设备，涉及车辆路径优化领域。本发明专利技术中，针对装配式预制构件车辆配送路径优化问题，建立了一个目标函数数学模型，该模型综合考虑了运输成本和装卸成本，同时考虑了现实中的实际约束条件，确保了模型的有效性和实用性。此外，基于问题特性，对遗传算法进行了改进，采用了二维数组编码和轮盘赌选择法，并引入了行交换交叉操作和随机元素调整变异操作，以增强算法多样性和提高找到全局最优解的概率。同时，结合爬山算法对每一代的最优个体进行局部搜索，进一步精细化搜索过程，探索更优解的可能性。

【技术实现步骤摘要】

本专利技术涉及车辆路径优化领域，具体涉及一种装配式预制构件配送车辆路径优化的方法、系统、存储介质和电子设备。

技术介绍

1、车辆路径问题(vehicle routing problem，简称vrp)是一类经典的组合优化问题，涉及如何有效地分配一组车辆去访问多个节点，并在满足约束条件的情况下实现最优目标。

2、相关技术中，专利cn202211636044.4公开了一种基于遗传算法和麻雀算法的车辆路径优化方法，包括：构建道路和运输方式数学模型，初始化遗传算法的道路和运输方式数学模型，以及建立融入麻雀搜索算法的改进遗传算法；其中，建立融入麻雀搜索算法的改进遗传算法包括：将遗传算法得到的目标种群作为初始种群；计算所述初始种群的适应度值，并根据适应度值将初始种群分类为探索者和追随者，并将追随者中的预设比例确定为警惕者；根据麻雀搜索算法分别更新探索者位置、追随者位置和警惕者位置；将探索者位置、追随者位置和警惕者位置更新后的麻雀搜索算法优化结果带入遗传算法进行迭代，直至迭代结束，生成路径优化方法。

3、然而，上述现有的技术及其模型主要聚焦于传统物本文档来自技高网...

【技术保护点】

1.一种装配式预制构件配送车辆路径优化的方法，其特征在于，包括：

2.如权利要求1所述的装配式预制构件配送车辆路径优化的方法，其特征在于，所述数学模型包括：

3.如权利要求2所述的装配式预制构件配送车辆路径优化的方法，其特征在于，所述采用基于行交换交叉、随机元素调整变异以及局部搜索爬山算法的改进遗传算法，求解所述数学模型，获取最优的车辆配送路径方案；包括：

4.如权利要求3所述的装配式预制构件配送车辆路径优化的方法，其特征在于，所述创建个体二维数组编码模板是指：

5.如权利要求3所述的装配式预制构件配送车辆路径优化的方法，其特征在于，所述计...

【技术特征摘要】

1.一种装配式预制构件配送车辆路径优化的方法，其特征在于，包括：

2.如权利要求1所述的装配式预制构件配送车辆路径优化的方法，其特征在于，所述数学模型包括：

3.如权利要求2所述的装配式预制构件配送车辆路径优化的方法，其特征在于，所述采用基于行交换交叉、随机元素调整变异以及局部搜索爬山算法的改进遗传算法，求解所述数学模型，获取最优的车辆配送路径方案；包括：

4.如权利要求3所述的装配式预制构件配送车辆路径优化的方法，其特征在于，所述创建个体二维数组编码模板是指：

5.如权利要求3所述的装配式预制构件配送车辆路径...

【专利技术属性】
技术研发人员：钱叶琳，汪业锋，王浩，李长春，张明明，李建成，苏颖，宇锦涛，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：