一种配送路径规划方法及装置制造方法及图纸

本发明专利技术公开了一种配送路径规划方法及装置，通过从优先度的高低进行配送规划，依次计算当前待配送规划点的最佳插入顺序，在最佳插入顺序确定上，考虑了距离成本和时间成本，并在初始配送路径的基础上，增加了局部顺序变换的机制，增加了路径规划的准确性，解决了现有的配送路径规划方法基于整体的考虑，一般是通过将全部待规划配送点的顺序进行排列，并计算配送成本，选择最低成本的配送路径，这种方法针对于小数量的配送对象时可以准确的确定规划路径，但针对于配送对象数量较多的情况，则需要服务器巨大的计算能力，消耗较多的计算资源的技术问题。

【技术实现步骤摘要】
一种配送路径规划方法及装置
本专利技术涉及数据处理领域，尤其涉及一种配送路径规划方法及装置。
技术介绍
现有的配送路径规划方法基于整体的考虑，一般是通过将全部待规划配送点的顺序进行排列，并计算配送成本，选择最低成本的配送路径，这种方法针对于小数量的配送对象时可以准确的确定规划路径，但针对于配送对象数量较多的情况，则需要服务器巨大的计算能力，消耗较多的计算资源。
技术实现思路
本专利技术提供的一种配送路径规划方法，解决了现有的配送路径规划方法基于整体的考虑，一般是通过将全部待规划配送点的顺序进行排列，并计算配送成本，选择最低成本的配送路径，这种方法针对于小数量的配送对象时可以准确的确定规划路径，但针对于配送对象数量较多的情况，则需要服务器巨大的计算能力，消耗较多的计算资源的技术问题。本专利技术提供的一种配送路径规划方法，包括：确定配送起始点，并按照初始点选取规则在待规划配送点中选取一个待规划配送点为已规划配送点，确定从配送起始点到已规划配送点为初始配送路径；分别计算当待规划配送点中优先度最高的待规划配送点的配送顺序设置在各已规划配送点的配送顺序之前和配送顺序之后对应的时间增加值和距离增加值，所述时间增加值为设置所述优先度最高的待规划配送点之后全部已规划配送点的总等待配送时间与设置所述优先度最高的待规划配送点之前全部已规划配送点的总等待配送时间之差，所述距离增加值为设置所述优先度最高的待规划配送点之后的总配送距离与设置所述优先度最高的待规划配送点之前的总配送距离之差；确定所述时间增加值和所述距离增加值的权值，并将所述时间增加值和所述距离增加值进行加权得到与所述优先度最高的待规划配送点的各配送顺序对应的配送成本值；计算所述优先度最高的待规划配送点到所述配送起始点的直接配送成本，并计算所述直接配送成本与所述配送成本值的差，得到配送效益值；确定最小的所述配送效益值对应的配送顺序为所述优先度最高的待规划配送点的配送顺序，按照所述配送顺序插入所述优先度最高的待规划配送点，并更新所述初始配送路径，确定所述优先度最高的待规划配送点为已规划配送点；计算所述初始配送路径对应的第一总配送时间，交换所述初始配送路径上的任意两个已规划配送点的顺序，得到邻域初始配送路径，通过局部顺序优化算子进行邻域初始配送路径的重排，并计算重排后的邻域初始配送路径的第二总配送时间，若所述第二总配送时间小于所述第一总配送时间，则确定所述重排后的邻域初始配送路径为更优配送路径。可选地，所述时间增加值具体为如下公式：c12(i(u),u,j(u))＝wr_new-wr；其中，wr_new为设置所述优先度最高的待规划配送点之后全部已规划配送点的总等待配送时间，wr为设置所述优先度最高的待规划配送点之前全部已规划配送点的总等待配送时间；所述距离增加值具体为如下公式：c11(i(u),u,j(u))＝diu+duj-μdij；其中，u为所述优先度最高的待规划配送点，i为所述优先度最高的待规划配送点设置顺序之前的已规划配送点，j为所述优先度最高的待规划配送点设置顺序之后的已规划配送点，d为距离，c11(i(u),u,j(u))为所述距离增加值，μ为预设常数。可选地，所述确定所述时间增加值和所述距离增加值的权值，并将所述时间增加值和所述距离增加值进行加权得到与所述优先度最高的待规划配送点的各配送顺序对应的配送成本值具体包括：确定所述时间增加值和所述距离增加值的权值，并将所述时间增加值和所述距离增加值按照第一预设公式得到与所述优先度最高的待规划配送点的各配送顺序对应的配送成本值，其中，所述第一预设公式具体为：c1(i,u,j)＝a1c11(i(u),u,j(u))+a2c12(i(u),u,j(u))；a1+a2＝1；a1≥0；a1≥0；其中，a1和a2为预设常数，c12(i(u),u,j(u))为所述时间增加值，c1(i,u,j)为所述配送成本值。可选地，计算所述优先度最高的待规划配送点到所述配送起始点的直接配送成本，并计算所述直接配送成本与所述配送成本值的差，得到配送效益值具体包括：计算所述优先度最高的待规划配送点到所述配送起始点的直接配送成本，并按照第二预设公式计算所述直接配送成本与所述配送成本值的差，得到配送效益值，其中，所述第二预设公式具体为：c2(i(u),u,j(u))＝λd0u-c1(i(u),u,j(u))；其中，0为所述配送起始点，λ为预设常数，c2(i(u),u,j(u))为所述配送效益值。本专利技术提供的一种配送路径规划装置，包括：第一确定模块，用于确定配送起始点，并按照初始点选取规则在待规划配送点中选取一个待规划配送点为已规划配送点，确定从配送起始点到已规划配送点为初始配送路径；第一计算模块，用于分别计算当待规划配送点中优先度最高的待规划配送点的配送顺序设置在各已规划配送点的配送顺序之前和配送顺序之后对应的时间增加值和距离增加值，所述时间增加值为设置所述优先度最高的待规划配送点之后全部已规划配送点的总等待配送时间与设置所述优先度最高的待规划配送点之前全部已规划配送点的总等待配送时间之差，所述距离增加值为设置所述优先度最高的待规划配送点之后的总配送距离与设置所述优先度最高的待规划配送点之前的总配送距离之差；第二确定模块，用于确定所述时间增加值和所述距离增加值的权值，并将所述时间增加值和所述距离增加值进行加权得到与所述优先度最高的待规划配送点的各配送顺序对应的配送成本值；第二计算模块，用于计算所述优先度最高的待规划配送点到所述配送起始点的直接配送成本，并计算所述直接配送成本与所述配送成本值的差，得到配送效益值；第三确定模块，用于确定最小的所述配送效益值对应的配送顺序为所述优先度最高的待规划配送点的配送顺序，按照所述配送顺序插入所述优先度最高的待规划配送点，并更新所述初始配送路径，确定所述优先度最高的待规划配送点为已规划配送点；第三计算模块，用于计算所述初始配送路径对应的第一总配送时间，交换所述初始配送路径上的任意两个已规划配送点的顺序，得到邻域初始配送路径，通过局部顺序优化算子进行邻域初始配送路径的重排，并计算重排后的邻域初始配送路径的第二总配送时间，若所述第二总配送时间小于所述第一总配送时间，则确定所述重排后的邻域初始配送路径为更优配送路径；可选地，所述时间增加值具体为如下公式：c12(i(u),u,j(u))＝wr_new-wr；其中，wr_new为设置所述优先度最高的待规划配送点之后全部已规划配送点的总等待配送时间，wr为设置所述优先度最高的待规划配送点之前全部已规划配送点的总等待配送时间；所述距离增加值具体为如下公式：c11(i(u),u,j(u))＝diu+duj-μdij；其中，u为所述优先度最高的待规划配送点，i为所述优先度最高的待规划配送点设置顺序之前的已规划配送点，j为所述优先度最高的待规划配送点设置顺序之后的已规划配送点，d为距离，c11(i(u),u,j(u))为所述距离增加值，μ为预设常数。可选地，所述第二确定模块具体用于：确定所述时间增加值和所述距离增加值的权值，并将所述时间增加值和所述距离增加值按照第一预设公式得到与所述优先度最高的待规划配送点的各配送顺序对应的配送成本值，其中，所述第一预设公式具体为：c1(i,u,j)本文档来自技高网...

【技术保护点】
1.一种配送路径规划方法，其特征在于，包括：确定配送起始点，并按照初始点选取规则在待规划配送点中选取一个待规划配送点为已规划配送点，确定从配送起始点到已规划配送点为初始配送路径；分别计算当待规划配送点中优先度最高的待规划配送点的配送顺序设置在各已规划配送点的配送顺序之前和配送顺序之后对应的时间增加值和距离增加值，所述时间增加值为设置所述优先度最高的待规划配送点之后全部已规划配送点的总等待配送时间与设置所述优先度最高的待规划配送点之前全部已规划配送点的总等待配送时间之差，所述距离增加值为设置所述优先度最高的待规划配送点之后的总配送距离与设置所述优先度最高的待规划配送点之前的总配送距离之差；确定所述时间增加值和所述距离增加值的权值，并将所述时间增加值和所述距离增加值进行加权得到与所述优先度最高的待规划配送点的各配送顺序对应的配送成本值；计算所述优先度最高的待规划配送点到所述配送起始点的直接配送成本，并计算所述直接配送成本与所述配送成本值的差，得到配送效益值；确定最小的所述配送效益值对应的配送顺序为所述优先度最高的待规划配送点的配送顺序，按照所述配送顺序插入所述优先度最高的待规划配送点，并更新所述初始配送路径，确定所述优先度最高的待规划配送点为已规划配送点；计算所述初始配送路径对应的第一总配送时间，交换所述初始配送路径上的任意两个已规划配送点的顺序，得到邻域初始配送路径，通过局部顺序优化算子进行邻域初始配送路径的重排，并计算重排后的邻域初始配送路径的第二总配送时间，若所述第二总配送时间小于所述第一总配送时间，则确定所述重排后的邻域初始配送路径为更优配送路径。...

【技术特征摘要】
1.一种配送路径规划方法，其特征在于，包括：确定配送起始点，并按照初始点选取规则在待规划配送点中选取一个待规划配送点为已规划配送点，确定从配送起始点到已规划配送点为初始配送路径；分别计算当待规划配送点中优先度最高的待规划配送点的配送顺序设置在各已规划配送点的配送顺序之前和配送顺序之后对应的时间增加值和距离增加值，所述时间增加值为设置所述优先度最高的待规划配送点之后全部已规划配送点的总等待配送时间与设置所述优先度最高的待规划配送点之前全部已规划配送点的总等待配送时间之差，所述距离增加值为设置所述优先度最高的待规划配送点之后的总配送距离与设置所述优先度最高的待规划配送点之前的总配送距离之差；确定所述时间增加值和所述距离增加值的权值，并将所述时间增加值和所述距离增加值进行加权得到与所述优先度最高的待规划配送点的各配送顺序对应的配送成本值；计算所述优先度最高的待规划配送点到所述配送起始点的直接配送成本，并计算所述直接配送成本与所述配送成本值的差，得到配送效益值；确定最小的所述配送效益值对应的配送顺序为所述优先度最高的待规划配送点的配送顺序，按照所述配送顺序插入所述优先度最高的待规划配送点，并更新所述初始配送路径，确定所述优先度最高的待规划配送点为已规划配送点；计算所述初始配送路径对应的第一总配送时间，交换所述初始配送路径上的任意两个已规划配送点的顺序，得到邻域初始配送路径，通过局部顺序优化算子进行邻域初始配送路径的重排，并计算重排后的邻域初始配送路径的第二总配送时间，若所述第二总配送时间小于所述第一总配送时间，则确定所述重排后的邻域初始配送路径为更优配送路径。2.根据权利要求1所述的配送路径规划方法，其特征在于，通过局部顺序优化算子进行邻域初始配送路径的重排，并计算重排后的邻域初始配送路径的第二总配送时间，若所述第二总配送时间小于所述第一总配送时间，则确定所述重排后的邻域初始配送路径为更优配送路径之后还包括：若重排次数大于预设值，则终止算法，输出所述更优配送路径或所述初始配送路径。3.根据权利要求2所述的配送路径规划方法，其特征在于，所述时间增加值具体为如下公式：c12(i(u),u,j(u))＝wr_new-wr；其中，wr_new为设置所述优先度最高的待规划配送点之后全部已规划配送点的总等待配送时间，wr为设置所述优先度最高的待规划配送点之前全部已规划配送点的总等待配送时间；所述距离增加值具体为如下公式：c11(i(u),u,j(u))＝diu+duj-μdij；其中，u为所述优先度最高的待规划配送点，i为所述优先度最高的待规划配送点设置顺序之前的已规划配送点，j为所述优先度最高的待规划配送点设置顺序之后的已规划配送点，d为距离，c11(i(u),u,j(u))为所述距离增加值，μ为预设常数。4.根据权利要求3所述的配送路径规划方法，其特征在于，所述确定所述时间增加值和所述距离增加值的权值，并将所述时间增加值和所述距离增加值进行加权得到与所述优先度最高的待规划配送点的各配送顺序对应的配送成本值具体包括：确定所述时间增加值和所述距离增加值的权值，并将所述时间增加值和所述距离增加值按照第一预设公式得到与所述优先度最高的待规划配送点的各配送顺序对应的配送成本值，其中，所述第一预设公式具体为：c1(i,u,j)＝a1c11(i(u),u,j(u))+a2c12(i(u),u,j(u))；a1+a2＝1；a1≥0；a1≥0；其中，a1和a2为预设常数，c12(i(u),u,j(u))为所述时间增加值，c1(i,u,j)为所述配送成本值。5.根据权利要求4所述的配送路径规划方法，其特征在于，计算所述优先度最高的待规划配送点到所述配送起始点的直接配送成本，并计算所述直接配送成本与所述配送成本值的差，得到配送效益值具体包括：计算所述优先度最高的待规划配送点到所述配送起始点的直接配送成本，并按照第二预设公式计算所述直接配送成本与所述配送成本值的差，得到配送效益值，其中，所述第二预设公式具体为：c2(...

【专利技术属性】
技术研发人员：伍小军，李锦恒，黄茂天，郭嘉麟，袁文伟，罗锦燕，周晴，
申请(专利权)人：品信科技有限公司，
类型：发明
国别省市：广东,44