技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明公開了一種多點(diǎn)配送線路規(guī)劃方法，屬于物流配送技術(shù)領(lǐng)域。所述方法包括：根據(jù)倉(cāng)庫(kù)和各個(gè)配送點(diǎn)的地理坐標(biāo)，分別計(jì)算出倉(cāng)庫(kù)與各個(gè)配送點(diǎn)以及任意兩個(gè)配送點(diǎn)之間的距離；建立倉(cāng)庫(kù)到各個(gè)配送點(diǎn)的最初配送路徑集合，將任意兩個(gè)配送點(diǎn)與倉(cāng)庫(kù)組成一個(gè)運(yùn)算組合，計(jì)算每個(gè)運(yùn)算組合的節(jié)約里程數(shù)；按照節(jié)約里程數(shù)由大到小順序依次遍歷每個(gè)運(yùn)算組合，每次從最初配送路徑集合中選取包含運(yùn)算組合中配送點(diǎn)的兩條路徑，對(duì)兩條路徑進(jìn)行合并，更新最初配送路徑集合，直至生成且顯示路徑最節(jié)約的配送線路規(guī)劃。本發(fā)明還提供了實(shí)現(xiàn)上述方法的系統(tǒng)，包括移動(dòng)終端和服務(wù)器。本發(fā)明有利于制定更合理且符合實(shí)際的多點(diǎn)配送方案，節(jié)約配送成本，提高企業(yè)經(jīng)濟(jì)效益。

技術(shù)研發(fā)人員：肖招娣;皇甫漢聰;宋宇;余永忠
受保護(hù)的技術(shù)使用者：廣東電網(wǎng)有限責(zé)任公司佛山供電局
技術(shù)研發(fā)日：2017.04.07
技術(shù)公布日：2017.07.25