[發(fā)明專利]配送路徑確定方法、裝置和設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201610644120.4
• 申請(qǐng)日: 2016-08-08
• 公開(kāi)（公告）號(hào): CN107704942B
• 公開(kāi)（公告）日: 2021-10-08
• 發(fā)明（設(shè)計(jì)）人: 姚繼濤
• 申請(qǐng)（專利權(quán)）人: 菜鳥(niǎo)智能物流控股有限公司
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q10/08;G06Q50/28
• 代理公司: 北京潤(rùn)澤恒知識(shí)產(chǎn)權(quán)代理有限公司 11319
• 代理人: 蘇培華

本發(fā)明提供一種配送路徑確定方法、裝置和設(shè)備。該方法包括：獲取多個(gè)配送位置，確定每?jī)蓚€(gè)配送位置之間的配送路徑對(duì)應(yīng)的歷史擁堵時(shí)長(zhǎng)，所述歷史擁堵時(shí)長(zhǎng)為配送員在當(dāng)前時(shí)段對(duì)應(yīng)的歷史時(shí)段從一配送位置到另一配送位置所花費(fèi)的時(shí)間；根據(jù)每?jī)蓚€(gè)配送位置之間的配送路徑對(duì)應(yīng)的歷史擁堵時(shí)長(zhǎng)，確定目標(biāo)配送路徑，其中，所述目標(biāo)配送路徑上覆蓋了各所述配送位置以及出發(fā)地。本實(shí)施例可以提高配送員的送貨效率。

技術(shù)領(lǐng)域

本申請(qǐng)涉及互聯(lián)網(wǎng)技術(shù)，尤其涉及一種配送路徑確定方法、裝置和設(shè)備。

背景技術(shù)

隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，越來(lái)越多的商品在電子商務(wù)平臺(tái)(下文簡(jiǎn)稱電商平臺(tái))上售賣(mài)，并由電商平臺(tái)對(duì)商品交易進(jìn)行管理，最后交易完成的商品通過(guò)相應(yīng)的物流配送給購(gòu)物者。

目前，最后一個(gè)環(huán)節(jié)的配送主要由配送員來(lái)完成。配送員從出發(fā)地得多個(gè)貨品后，配送員要在一天內(nèi)將各個(gè)貨品送到對(duì)應(yīng)的目的地。由于目的地比較多，因此為了快速高效的完成送貨過(guò)程，目前常采用旅行商(Travelling Salesman Problem，簡(jiǎn)稱TSP)問(wèn)題算法對(duì)應(yīng)的求解方式來(lái)解決，即配送員將貨品送到不同的目的地，送完全部貨品所需要的最短路徑的求解問(wèn)題。

然而，通過(guò)TSP問(wèn)題求解的方式雖然可以得到最短路徑，但是在城市道路出現(xiàn)擁堵時(shí)，采用最短路徑來(lái)送貨并不能夠?qū)崿F(xiàn)最快的送貨速度，配送員還是無(wú)法高效的完成送貨任務(wù)。

發(fā)明內(nèi)容

本發(fā)明提供一種配送路徑確定方法、裝置和設(shè)備，通過(guò)考慮歷史擁堵時(shí)長(zhǎng)，使得該目標(biāo)配送路徑是花費(fèi)時(shí)間較少的路徑，從而使得配送員可以花費(fèi)較短的時(shí)間完成配送，從而提高了配送員的送貨效率。

一方面，本發(fā)明提供一種配送路徑確定方法，包括：

獲取多個(gè)配送位置，確定每?jī)蓚€(gè)配送位置之間的配送路徑對(duì)應(yīng)的歷史擁堵時(shí)長(zhǎng)，所述歷史擁堵時(shí)長(zhǎng)為配送員在當(dāng)前時(shí)段對(duì)應(yīng)的歷史時(shí)段從一配送位置到另一配送位置所花費(fèi)的時(shí)間；

根據(jù)每?jī)蓚€(gè)配送位置之間的配送路徑對(duì)應(yīng)的歷史擁堵時(shí)長(zhǎng)，確定目標(biāo)配送路徑，其中，所述目標(biāo)配送路徑上覆蓋了各所述配送位置以及出發(fā)地。

作為一種可實(shí)現(xiàn)的方式，所述根據(jù)每?jī)蓚€(gè)配送位置之間的配送路徑對(duì)應(yīng)的歷史擁堵時(shí)長(zhǎng)，確定目標(biāo)配送路徑，包括：

根據(jù)每?jī)蓚€(gè)配送位置之間的配送路徑對(duì)應(yīng)的歷史擁堵時(shí)長(zhǎng)，將多個(gè)所述配送位置劃分為至少兩個(gè)擁堵等價(jià)區(qū)域；

根據(jù)劃分得到的至少兩個(gè)擁堵等價(jià)區(qū)域，確定目標(biāo)配送路徑。

作為一種可實(shí)現(xiàn)的方式，所述根據(jù)劃分得到的至少兩個(gè)擁堵等價(jià)區(qū)域，確定目標(biāo)配送路徑，包括：

確定各所述擁堵等價(jià)區(qū)域的行進(jìn)順序；

根據(jù)各所述擁堵等價(jià)區(qū)域的行進(jìn)順序，確定目標(biāo)配送路徑。

作為一種可實(shí)現(xiàn)的方式，所述根據(jù)各所述擁堵等價(jià)區(qū)域的行進(jìn)順序，確定目標(biāo)配送路徑，包括：

根據(jù)各所述擁堵等價(jià)區(qū)域的行進(jìn)順序以及每個(gè)擁堵等價(jià)區(qū)域內(nèi)的每?jī)蓚€(gè)配送位置之間的配送路徑對(duì)應(yīng)的歷史擁堵時(shí)長(zhǎng)，確定目標(biāo)配送路徑。

作為一種可實(shí)現(xiàn)的方式，所述根據(jù)各所述擁堵等價(jià)區(qū)域的行進(jìn)順序以及每個(gè)擁堵等價(jià)區(qū)域內(nèi)的每?jī)蓚€(gè)配送位置之間的配送路徑對(duì)應(yīng)的歷史擁堵時(shí)長(zhǎng)，確定目標(biāo)配送路徑，包括：

根據(jù)每個(gè)擁堵等價(jià)區(qū)域內(nèi)的每?jī)蓚€(gè)配送位置之間的配送路徑對(duì)應(yīng)的歷史擁堵時(shí)長(zhǎng)，確定每個(gè)擁堵等價(jià)區(qū)域內(nèi)的各所述配送位置的行進(jìn)順序；

根據(jù)各所述擁堵等價(jià)區(qū)域的行進(jìn)順序以及每個(gè)擁堵等價(jià)區(qū)域內(nèi)的各所述配送位置的行進(jìn)順序，確定目標(biāo)配送路徑。

所述根據(jù)每?jī)蓚€(gè)配送位置之間的配送路徑對(duì)應(yīng)的歷史擁堵時(shí)長(zhǎng)，將多個(gè)所述配送位置劃分為至少兩個(gè)擁堵等價(jià)區(qū)域，包括：