[发明专利]一种配送路径规划方法及装置

摘要

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

主权项

1.一种配送路径规划方法，其特征在于，包括：确定配送起始点，并按照初始点选取规则在待规划配送点中选取一个待规划配送点为已规划配送点，确定从所述配送起始点到已规划配送点为初始配送路径；分别计算当待规划配送点中优先度最高的待规划配送点的配送顺序设置在各已规划配送点的配送顺序之前和配送顺序之后对应的时间增加值和距离增加值，所述时间增加值为设置所述优先度最高的待规划配送点之后全部已规划配送点的总等待配送时间与设置所述优先度最高的待规划配送点之前全部已规划配送点的总等待配送时间之差，所述距离增加值为设置所述优先度最高的待规划配送点之后的总配送距离与设置所述优先度最高的待规划配送点之前的总配送距离之差；确定所述时间增加值和所述距离增加值的权值，并将所述时间增加值和所述距离增加值进行加权得到与所述优先度最高的待规划配送点的各配送顺序对应的配送成本值；计算所述优先度最高的待规划配送点到所述配送起始点的直接配送成本，并计算所述直接配送成本与所述配送成本值的差，得到配送效益值；确定最小的所述配送效益值对应的配送顺序为所述优先度最高的待规划配送点的配送顺序，按照所述配送顺序插入所述优先度最高的待规划配送点，并更新所述初始配送路径，确定所述优先度最高的待规划配送点为已规划配送点。