买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：深圳市大数据研究院

摘要：本申请提供了一种车辆路径规划方法、路径规划装置、电子设备及存储介质，属于运输优化技术领域，通过生成多个初始配送路径，对初始配送路径进行分类，得到第一中间配送路径和第二中间配送路径，从第一中间配送路径中抽取一个初始需求节点，作为中间需求节点，将剔除了中间需求节点的第一中间配送路径，作为第一候选配送路径，将中间需求节点加入预设配送路径，得到第三中间配送路径，若第一配送成本数据小于第二配送成本数据，则将第三中间配送路径作为第二候选配送路径，计算候选配送路径集的第三配送成本数据，根据第三配送成本数据对候选配送路径集进行路径规划，得到目标配送路径，提高了车辆路径规划的准确性。

主权项：1.车辆路径规划方法，其特征在于，所述方法包括：生成多个初始配送路径；所述初始配送路径包括多个初始需求节点，每个所述初始配送路径的所述初始需求节点均不同；对所述初始配送路径进行分类，得到第一中间配送路径和第二中间配送路径；从所述第一中间配送路径中抽取一个初始需求节点，作为中间需求节点；将剔除了所述中间需求节点的所述第一中间配送路径，作为第一候选配送路径；第一中间配送路径的个数为n1，第二中间配送路径的个数为n2，第一候选配送路径的个数为m，中间需求节点的数量为m，若m等于n1，从n1个第一候选配送路径和n2个第二中间配送路径构成的路径集合中随机选取m个路径，得到m个预设配送路径，预设配送路径为第一候选配送路径或者第二中间配送路径；若m小于n1，从m个第一候选配送路径、未进行节点抽取的n1-m个第一中间配送路径和n2个第二中间配送路径构成的路径集合中随机选取m个路径，得到m个预设配送路径，预设配送路径为第一候选配送路径、第一中间配送路径或者第二中间配送路径；将所述中间需求节点加入预设配送路径，得到第三中间配送路径；若第一配送成本数据小于第二配送成本数据，则将所述第三中间配送路径作为第二候选配送路径；所述第一配送成本数据为所述第三中间配送路径的配送成本数据，所述第二配送成本数据为所述预设配送路径的配送成本数据以及供应节点至所述中间需求节点的配送成本数据之和；根据所述第二候选配送路径构建候选配送路径集，计算候选配送路径集的第三配送成本数据；根据所述第三配送成本数据对所述候选配送路径集进行路径规划，得到目标配送路径；所述对所述初始配送路径进行分类，得到第一中间配送路径和第二中间配送路径，包括：获取第一路径长度和第二路径长度；所述第一路径长度为所述初始配送路径的路径总长度，所述第二路径长度为供应节点至预设需求节点的路径长度，所述预设需求节点为所述初始配送路径的多个初始需求节点中，距离所述供应节点最远的初始需求节点；根据所述第一路径长度和所述第二路径长度对所述初始配送路径进行路径评估，得到路径评分；根据所述路径评分对所述初始配送路径进行分类，得到所述第一中间配送路径和所述第二中间配送路径；所述根据所述路径评分对所述初始配送路径进行分类，得到所述第一中间配送路径和所述第二中间配送路径，包括：比对路径评分和预设评分阈值；若所述路径评分大于所述预设评分阈值，将所述初始配送路径作为所述第一中间配送路径；若所述路径评分小于或者等于所述预设评分阈值，将所述初始配送路径作为所述第二中间配送路径；所述根据所述第三配送成本数据对所述候选配送路径集进行路径规划，得到目标配送路径，包括：根据所述第三配送成本数据对所述候选配送路径集进行路径更新，得到第一配送路径集，并计算所述第一配送路径集的第四配送成本数据；对所述第四配送成本数据和所述第三配送成本数据进行数据求差，得到成本差异数据；根据所述成本差异数据与所述第四配送成本数据的比值对所述第一配送路径集进行路径规划，得到所述目标配送路径;所述根据所述第三配送成本数据对所述候选配送路径集进行路径规划，得到目标配送路径，还包括：根据所述第三配送成本数据对所述候选配送路径集进行路径更新，得到第二配送路径集；获取所述第二配送路径集的路径未更新次数；若所述路径未更新次数大于或者等于预设次数阈值，则将所述第二配送路径集中的路径作为所述目标配送路径。

全文数据：

权利要求：

百度查询： 深圳市大数据研究院 车辆路径规划方法、路径规划装置、电子设备及存储介质