基于启发式算法的速度时变下两级车辆运输方案求解方法技术

本发明专利技术提供一种基于启发式算法的速度时变下两级车辆运输方案求解方法、系统、存储介质和电子设备，涉及两级车辆路径规划领域。本发明专利技术中，首先获取客户需求和两级配送车辆资源；其次基于行程车速的时间依赖模型，确定速度时变下的车辆行驶时间；再次以最小化两级配送车辆的总行驶时间为优化目标，构建时变路网下两级车辆路径优化模型；最后采用自适应大邻域搜索算法求解模型，获取全局最优解，并解码获取最优的两级车辆运输方案。所构建的模型考虑了道路拥堵对车辆速度的影响，在满足配送需求的同时求得最短行驶时间，有助于合理安排车辆配送路径，提高两级配送效率并降低成本。此外，提出的算法降低了求解的复杂度，并且可获得更高质量的解。

【技术实现步骤摘要】

本专利技术涉及两级车辆路径规划领域，具体涉及一种基于启发式算法的速度时变下两级车辆运输方案求解方法、系统、存储介质和电子设备。

技术介绍

1、随着电子商务的蓬勃发展和消费者需求的日益多样化，物流需求量不断增长，传统的单级物流配送模式已经难以满足现代物流的需求。因此，物流企业开始探索多级物流模式，其中两级物流运输系统得到了广泛关注。该系统通过将物流网络划分为两个层级，在第一层级中，车辆从配送中心节点出发服务于一个或多个转运中心节点；在第二层级中，二级车辆从各个转运中心节点出发服务于各个底层的客户节点。这种两级配送模式更加符合现代物流的配送情况，能够更高效地满足客户的配送需求，促进物流行业的可持续发展。

2、相关技术中，两级车辆路径问题(two-echelon vehicle routing problems，简称2e-vrp)一直是组合优化领域研究的重点和难点，属于多层调度策略问题。由于2e-vrp涉及到两个级别的车辆调度问题，一级车辆与二级车辆路径规划时相互制约，目前大部分学者将两级车辆路径问题进行简化，将两级车辆路径问题分为多个子问题，然后分本文档来自技高网...

【技术保护点】

1.一种基于启发式算法的速度时变下两级车辆运输方案求解方法，其特征在于，包括：

2.如权利要求1所述的速度时变下两级车辆运输方案求解方法，其特征在于，所述基于行程车速的时间依赖模型，确定速度时变下的车辆行驶时间；包括：

3.如权利要求2所述的速度时变下两级车辆运输方案求解方法，其特征在于，所述时变路网下两级车辆路径优化模型包括：

4.如权利要求3所述的速度时变下两级车辆运输方案求解方法，其特征在于，所述采用自适应大邻域搜索算法求解所述时变路网下两级车辆路径优化模型，获取全局最优解，包括：

5.如权利要求4所述的速度时变下两级车辆运输方案求解...

【技术特征摘要】

1.一种基于启发式算法的速度时变下两级车辆运输方案求解方法，其特征在于，包括：

2.如权利要求1所述的速度时变下两级车辆运输方案求解方法，其特征在于，所述基于行程车速的时间依赖模型，确定速度时变下的车辆行驶时间；包括：

3.如权利要求2所述的速度时变下两级车辆运输方案求解方法，其特征在于，所述时变路网下两级车辆路径优化模型包括：

4.如权利要求3所述的速度时变下两级车辆运输方案求解方法，其特征在于，所述采用自适应大邻域搜索算法求解所述时变路网下两级车辆路径优化模型，获取全局最优解，包括：

5.如权利要求4所述的速度时变下两级车辆运输方案求解方法，其特征在于，所述通过k-means带时间窗聚类算法对客户进行聚类操作，并使用...

【专利技术属性】
技术研发人员：胡笑旋，蔡智智，马华伟，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：