一种时变路网下的路径优化方法、装置及存储介质制造方法及图纸

本发明专利技术公开了一种时变路网下的路径优化方法、装置及存储介质，方法包括：获取目标数据，根据预设规则生成初始种群；以初始种群作为目标种群；对目标种群进行适应度计算，得到适应度数据集；根据适应度数据集，通过精英保留策略和轮盘赌选择策略对目标种群进行选择算子处理得到第二种群；对第二种群进行交叉算子处理和变异算子处理，得到第三种群；以第三种群作为目标种群；然后返回对目标种群进行适应度计算，得到适应度数据集这一步骤；直至达到预设终止条件，根据适应度数据集确定目标个体；根据目标个体，确认目标配送方案。本发明专利技术通过改进的自适应遗传算法，能够应用于实际城乡网络，从而实现科学的路径规划、快捷的配送调度，可广泛应用于路径优化技术领域。可广泛应用于路径优化技术领域。可广泛应用于路径优化技术领域。

【技术实现步骤摘要】
一种时变路网下的路径优化方法、装置及存储介质


[0001]本专利技术涉及路径优化
，尤其是一种时变路网下的路径优化方法、装置及存储介质。

技术介绍

[0002]随着科技的发展，城乡交通条件的大幅改善带动了城乡物流的发展。然而，目前的城乡物流运输模式主要是单程运输，车辆返程时空载率较高，导致运输成本的极大浪费。车辆路径问题(vehicle routing problem，VRP)是一个组合问题，为给定的一组客户寻找最优路线。同时取送货车辆路径问题(vehicle routing problem with simultaneous pickup and delivery,VRPSPD)是VRP的一个重要变体。
[0003]对带时间窗的车辆路径问题及其变体的研究，为每个客户分配一个预定义的时间间隔，用于在VRPSPD中提取和交付时间窗口。Angelelli和Mansini提出了这个问题，并针对这个问题提出了一个branch
‑
and
‑
cut
‑
and
‑
price本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种时变路网下的路径优化方法，其特征在于，包括：获取目标数据，根据预设规则生成初始种群；以所述初始种群作为目标种群；其中，所述目标数据包括车辆信息、客户点的位置信息、配送需求信息、提货需求信息和服务时间窗；对所述目标种群进行适应度计算，得到适应度数据集；根据所述适应度数据集，通过精英保留策略和轮盘赌选择策略对所述目标种群进行选择算子处理得到第二种群；对所述第二种群进行交叉算子处理和变异算子处理，得到第三种群；以所述第三种群作为目标种群；然后返回所述对所述目标种群进行适应度计算，得到适应度数据集这一步骤；直至达到预设终止条件，根据所述适应度数据集确定目标个体；根据所述目标个体，确认目标配送方案。2.根据权利要求1所述的一种时变路网下的路径优化方法，其特征在于，所述获取目标数据，根据预设规则生成初始种群，包括以下步骤：Step1：根据所述服务时间窗，对客户点进行排序得到第一客户序列集，选择所述第一客户序列集的初始序列号的客户点作为目标客户点；Step2：基于所述目标客户点，通过所述客户点的位置信息、所述配送需求信息和所述提货需求信息确定第一配送成本选择第二客户点，纳入路径规划；以所述第二客户点作为目标客户点；Step3：根据所述配送需求信息、提货需求信息和车辆信息，判断所述路径规划的车辆是否达到容量约束，若达到，转到Step5，否则，转到Step4；Step4：基于所述目标客户点，基于所述目标客户点，通过所述客户点的位置信息、所述配送需求信息和所述提货需求信息确定第二配送成本选择第三客户点，纳入路径规划；以所述第三客户点作为目标客户点，转到Step3；Step5：判断是否还有客户点未纳入路径规划，若有，根据所述服务时间窗，对未纳入路径规划的客户点进行排序得到第二客户序列集，选择所述第二客户序列集的初始序列号的客户点作为目标客户点，转到Step2；否则，生成初始种群。3.根据权利要求1所述的一种时变路网下的路径优化方法，其特征在于，所述对所述目标种群进行适应度计算，得到适应度数据集，包括：通过适应度函数对所述目标种群进行适应度计算，得到适应度数据集；其中，所述适应度函数的表达式为：式中，f表示适应度，d(c
i
,c
i+1
)表示客户点c
i
到客户点c
i+1
的距离，n表示客户点数。4.根据权利要求1所述的一种时变路网下的路径优化方法，其特征在于，所述根据所述适应度数据集，通过精英保留策略和轮盘赌选择策略对所述目标种群进行选择算子处理得到第二种群，包括：根...

【专利技术属性】
技术研发人员：潘林，黄慧娟，
申请(专利权)人：武汉理工大学，
类型：发明
国别省市：