本發(fā)明涉及物流技術(shù)領(lǐng)域，尤其涉及一種物流裝載優(yōu)化方法及裝置。

背景技術(shù)：

物流是物品從供應(yīng)地向接收地的實(shí)體流動(dòng)過程中，根據(jù)實(shí)際需要，將運(yùn)輸、儲(chǔ)存、采購、裝卸搬運(yùn)、包裝、流通加工、配送、信息處理等功能有機(jī)結(jié)合起來實(shí)現(xiàn)用戶要求的過程。其中裝卸地點(diǎn)的不同導(dǎo)致選取不同的路徑所采用的時(shí)間也不同，因此如何選擇合理的路徑成為亟待解決的技術(shù)問題。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的一種物流裝載優(yōu)化方法及裝置，通過多點(diǎn)裝卸，解決一車多貨的優(yōu)化配載問題，提高車輛總體的運(yùn)行效率和經(jīng)濟(jì)效應(yīng)。

本發(fā)明的一種物流裝載優(yōu)化方法，包括：

在開展服務(wù)的區(qū)域設(shè)定多個(gè)虛擬驛站；

獲取每個(gè)裝貨點(diǎn)、卸貨點(diǎn)和載貨車當(dāng)前位置；

統(tǒng)計(jì)以每個(gè)裝貨點(diǎn)和載貨車當(dāng)前位置為中心的預(yù)定活動(dòng)范圍內(nèi)包含的虛擬驛站，并將出現(xiàn)次數(shù)最多的虛擬驛站確定為關(guān)鍵點(diǎn)；

將距離關(guān)鍵點(diǎn)最近的裝貨點(diǎn)確定為起始點(diǎn)；

依次根據(jù)預(yù)定原則確定目標(biāo)點(diǎn)，該目標(biāo)點(diǎn)包括卸貨點(diǎn)；

將每次到達(dá)目標(biāo)點(diǎn)的路段連接得到配送路徑；

控制載貨車根據(jù)該配送路徑進(jìn)行配送。

可選的，

以每個(gè)裝貨點(diǎn)和載貨車當(dāng)前位置為中心的預(yù)定活動(dòng)范圍的確定步驟包括：

分別以載貨車當(dāng)前位置和每個(gè)裝貨點(diǎn)為中心畫正多邊形，多邊形的邊數(shù)為n，其中n不小于3。

可選的，

步驟統(tǒng)計(jì)以每個(gè)裝貨點(diǎn)和載貨車當(dāng)前位置為中心的預(yù)定活動(dòng)范圍內(nèi)包含的虛擬驛站，并將出現(xiàn)次數(shù)最多的虛擬驛站確定為關(guān)鍵點(diǎn)包括：

對(duì)每個(gè)虛擬驛站進(jìn)行編號(hào)；

確定每個(gè)正多邊形內(nèi)包含的編號(hào)；

對(duì)每個(gè)編號(hào)的出現(xiàn)次數(shù)進(jìn)行統(tǒng)計(jì)，得到統(tǒng)計(jì)結(jié)果；

根據(jù)統(tǒng)計(jì)結(jié)果對(duì)虛擬驛站進(jìn)行降序排列，得到排行表；

將排行表中第一個(gè)驛站確定為關(guān)鍵點(diǎn)。

可選的，

步驟獲取每個(gè)裝貨點(diǎn)、卸貨點(diǎn)和載貨車當(dāng)前位置之后，步驟控制載貨車根據(jù)所配送述路徑進(jìn)行配送之前還包括：

獲取每個(gè)裝貨點(diǎn)貨物信息；

根據(jù)貨物信息建立相容互斥規(guī)則；

根據(jù)相容互斥規(guī)則確定裝貨清單；

控制載貨車根據(jù)裝貨清單進(jìn)行裝貨。

可選的，

步驟依次根據(jù)預(yù)定原則確定目標(biāo)點(diǎn)包括：

依次根據(jù)就近原則確定目標(biāo)點(diǎn)。

可選的，

步驟依次根據(jù)預(yù)定原則確定目標(biāo)點(diǎn)包括：

依次根據(jù)避堵原則確定目標(biāo)點(diǎn)；

避堵原則為，當(dāng)?shù)竭_(dá)第一目標(biāo)點(diǎn)的路段存在交通堵塞時(shí)，選擇不存在交通堵塞的路段的第二目標(biāo)點(diǎn)。

可選的，

步驟依次根據(jù)預(yù)定原則確定目標(biāo)點(diǎn)包括：

依次根據(jù)避限原則確定目標(biāo)點(diǎn)。

可選的，

步驟依次根據(jù)避限原則確定目標(biāo)點(diǎn)包括：

當(dāng)?shù)竭_(dá)第一目標(biāo)點(diǎn)的路段存在限高標(biāo)記時(shí)，選擇不存在限高標(biāo)記的路段的第二目標(biāo)點(diǎn)。

可選的，

步驟依次根據(jù)避限原則確定目標(biāo)點(diǎn)包括：

當(dāng)?shù)竭_(dá)第一目標(biāo)點(diǎn)的路段存在限重標(biāo)記時(shí)，選擇不存在限重標(biāo)記的路段的第二目標(biāo)點(diǎn)。

可選的，

步驟依次根據(jù)避限原則確定目標(biāo)點(diǎn)包括：

當(dāng)?shù)竭_(dá)第一目標(biāo)點(diǎn)的路段存在限高標(biāo)記時(shí)，選擇不存在限高標(biāo)記的路段的第二目標(biāo)點(diǎn)。

從以上技術(shù)方案可以看出，本發(fā)明實(shí)施例具有以下優(yōu)點(diǎn)：

本發(fā)明的一種物流裝載優(yōu)化方法，通過多點(diǎn)裝卸，解決一車多貨的優(yōu)化配載問題，提高車輛總體的運(yùn)行效率和經(jīng)濟(jì)效應(yīng)。

本發(fā)明的一種物流裝載優(yōu)化方法，包括：首先，在開展服務(wù)的區(qū)域設(shè)定多個(gè)虛擬驛站；然后，獲取每個(gè)裝貨點(diǎn)、卸貨點(diǎn)和載貨車當(dāng)前位置；接著，統(tǒng)計(jì)以每個(gè)裝貨點(diǎn)和載貨車當(dāng)前位置為中心的預(yù)定活動(dòng)范圍內(nèi)包含的虛擬驛站，并將出現(xiàn)次數(shù)最多的虛擬驛站確定為關(guān)鍵點(diǎn)；再將距離關(guān)鍵點(diǎn)最近的裝貨點(diǎn)確定為起始點(diǎn)；接著，依次根據(jù)預(yù)定原則確定目標(biāo)點(diǎn)，該目標(biāo)點(diǎn)包括卸貨點(diǎn)；然后，將每次到達(dá)目標(biāo)點(diǎn)的路段連接得到配送路徑；最后，控制載貨車根據(jù)該配送路徑進(jìn)行配送。系統(tǒng)先設(shè)定多個(gè)虛擬驛站，再根據(jù)裝貨點(diǎn)和載貨車當(dāng)前位置的關(guān)系，將活動(dòng)范圍內(nèi)重復(fù)次數(shù)最多的虛擬驛站最為關(guān)鍵點(diǎn)，進(jìn)而選擇距離關(guān)鍵點(diǎn)最近的裝貨點(diǎn)為起始點(diǎn)，再依次確定下一目標(biāo)點(diǎn)。上述方案確定的路徑提高了配送運(yùn)行效率和經(jīng)濟(jì)效應(yīng)。

附圖說明

圖1為本發(fā)明一種物流裝載優(yōu)化方法第一實(shí)施例的流程圖；

圖2為本發(fā)明一種物流裝載優(yōu)化方法第二實(shí)施例的流程圖；

圖3為本發(fā)明一種物流裝載優(yōu)化方法第三實(shí)施例的流程圖。

具體實(shí)施方式

本發(fā)明的一種物流裝載優(yōu)化方法，通過多點(diǎn)裝卸，解決一車多貨的優(yōu)化配載問題，提高車輛總體的運(yùn)行效率和經(jīng)濟(jì)效應(yīng)。

請參閱圖1，本發(fā)明的一種物流裝載優(yōu)化方法第一實(shí)施例，具體包括：

101、在開展服務(wù)的區(qū)域設(shè)定多個(gè)虛擬驛站；

在本實(shí)施例中，系統(tǒng)在開展服務(wù)的區(qū)域設(shè)定多個(gè)虛擬驛站。

需要說明的時(shí)，系統(tǒng)確定的虛擬驛站并不是真是存在的，可以認(rèn)為在電子地圖上可以現(xiàn)實(shí)出虛擬驛站的位置，設(shè)定虛擬驛站的目的是為了標(biāo)定裝貨點(diǎn)之間的位置關(guān)系。即使某技術(shù)方案中的名稱不為虛擬驛站，但作用相同，也應(yīng)當(dāng)認(rèn)為是同一概念，屬于本專利當(dāng)保護(hù)范圍。

102、獲取每個(gè)裝貨點(diǎn)、卸貨點(diǎn)和載貨車當(dāng)前位置；

在本實(shí)施例中，系統(tǒng)獲取每個(gè)裝貨點(diǎn)、卸貨點(diǎn)和載貨車當(dāng)前位置。

需要說明的是，系統(tǒng)獲取每個(gè)裝貨點(diǎn)、卸貨點(diǎn)和載貨車當(dāng)前位置作為后續(xù)確定配送路徑的前提條件。

103、統(tǒng)計(jì)以每個(gè)裝貨點(diǎn)和載貨車當(dāng)前位置為中心的預(yù)定活動(dòng)范圍內(nèi)包含的虛擬驛站，并將出現(xiàn)次數(shù)最多的虛擬驛站確定為關(guān)鍵點(diǎn)；

在本實(shí)施例中，系統(tǒng)統(tǒng)計(jì)以每個(gè)裝貨點(diǎn)和載貨車當(dāng)前位置為中心的預(yù)定活動(dòng)范圍內(nèi)包含的虛擬驛站，并將出現(xiàn)次數(shù)最多的虛擬驛站確定為關(guān)鍵點(diǎn)。

需要說明的是，以每個(gè)裝貨點(diǎn)和載貨車當(dāng)前位置為中心的預(yù)定活動(dòng)范圍內(nèi)包含的虛擬驛站的確定步驟具體為：

分別以載貨車當(dāng)前位置和每個(gè)裝貨點(diǎn)為中心畫正多邊形，多邊形的邊數(shù)為n，其中n不小于3。這里正多邊形可以包括圓，即分別以載貨車當(dāng)前位置和每個(gè)裝貨點(diǎn)為中心，任意長度為半徑畫圓。例如圓當(dāng)半徑可以為20km。

104、將距離關(guān)鍵點(diǎn)最近的裝貨點(diǎn)確定為起始點(diǎn)；

在本實(shí)施例中，系統(tǒng)將距離關(guān)鍵點(diǎn)最近的裝貨點(diǎn)確定為起始點(diǎn)。

需要說明的是，確定路徑的起始點(diǎn)是配送路徑的重點(diǎn)，上述方法確定的起始點(diǎn)是確保運(yùn)行效率和經(jīng)濟(jì)效應(yīng)最優(yōu)的點(diǎn)。

105、依次根據(jù)預(yù)定原則確定目標(biāo)點(diǎn)，該目標(biāo)點(diǎn)包括卸貨點(diǎn)；

在本實(shí)施例中，系統(tǒng)依次根據(jù)預(yù)定原則確定目標(biāo)點(diǎn)，該目標(biāo)點(diǎn)包括卸貨點(diǎn)。

需要說明的是，預(yù)定原則具體包括：

依次根據(jù)就近原則確定目標(biāo)點(diǎn)。

或者，

依次根據(jù)避堵原則確定目標(biāo)點(diǎn)；

避堵原則為，當(dāng)?shù)竭_(dá)第一目標(biāo)點(diǎn)的路段存在交通堵塞時(shí)，選擇不存在交通堵塞的路段的第二目標(biāo)點(diǎn)。

或者，

步驟依次根據(jù)預(yù)定原則確定目標(biāo)點(diǎn)包括：

依次根據(jù)避限原則確定目標(biāo)點(diǎn)。

依次根據(jù)避限原則確定目標(biāo)點(diǎn)包括：

當(dāng)?shù)竭_(dá)第一目標(biāo)點(diǎn)的路段存在限高標(biāo)記時(shí)，選擇不存在限高標(biāo)記的路段的第二目標(biāo)點(diǎn)。

或者，

步驟依次根據(jù)避限原則確定目標(biāo)點(diǎn)包括：

當(dāng)?shù)竭_(dá)第一目標(biāo)點(diǎn)的路段存在限重標(biāo)記時(shí)，選擇不存在限重標(biāo)記的路段的第二目標(biāo)點(diǎn)。

或者，

步驟依次根據(jù)避限原則確定目標(biāo)點(diǎn)包括：

當(dāng)?shù)竭_(dá)第一目標(biāo)點(diǎn)的路段存在限高標(biāo)記時(shí)，選擇不存在限高標(biāo)記的路段的第二目標(biāo)點(diǎn)。

上述預(yù)定原則均能夠通過電子地圖現(xiàn)有功能實(shí)現(xiàn)。

106、將每次到達(dá)目標(biāo)點(diǎn)的路段連接得到配送路徑；

在本實(shí)施例中，系統(tǒng)將每次到達(dá)目標(biāo)點(diǎn)的路段連接得到配送路徑。

107、控制載貨車根據(jù)該配送路徑進(jìn)行配送。

本實(shí)施例中，系統(tǒng)首先，在開展服務(wù)的區(qū)域設(shè)定多個(gè)虛擬驛站；然后，獲取每個(gè)裝貨點(diǎn)、卸貨點(diǎn)和載貨車當(dāng)前位置；接著，統(tǒng)計(jì)以每個(gè)裝貨點(diǎn)和載貨車當(dāng)前位置為中心的預(yù)定活動(dòng)范圍內(nèi)包含的虛擬驛站，并將出現(xiàn)次數(shù)最多的虛擬驛站確定為關(guān)鍵點(diǎn)；再將距離關(guān)鍵點(diǎn)最近的裝貨點(diǎn)確定為起始點(diǎn)；接著，依次根據(jù)預(yù)定原則確定目標(biāo)點(diǎn)，該目標(biāo)點(diǎn)包括卸貨點(diǎn)；然后，將每次到達(dá)目標(biāo)點(diǎn)的路段連接得到配送路徑；最后，控制載貨車根據(jù)該配送路徑進(jìn)行配送。系統(tǒng)先設(shè)定多個(gè)虛擬驛站，再根據(jù)裝貨點(diǎn)和載貨車當(dāng)前位置的關(guān)系，將活動(dòng)范圍內(nèi)重復(fù)次數(shù)最多的虛擬驛站最為關(guān)鍵點(diǎn)，進(jìn)而選擇距離關(guān)鍵點(diǎn)最近的裝貨點(diǎn)為起始點(diǎn)，再依次確定下一目標(biāo)點(diǎn)。上述方案確定的路徑提高了配送運(yùn)行效率和經(jīng)濟(jì)效應(yīng)。

上面對(duì)本發(fā)明中的物流裝載優(yōu)化方法第一實(shí)施例進(jìn)行了說明，下面請參閱圖2，本發(fā)明中的物流裝載優(yōu)化方法第二實(shí)施例包括：

201、在開展服務(wù)的區(qū)域設(shè)定多個(gè)虛擬驛站；

202、獲取每個(gè)裝貨點(diǎn)、卸貨點(diǎn)和載貨車當(dāng)前位置；

步驟201和步驟202與步驟101和步驟102完全相同，不做贅述。

203、對(duì)每個(gè)虛擬驛站進(jìn)行編號(hào)；

在本實(shí)施例中，系統(tǒng)對(duì)每個(gè)虛擬驛站進(jìn)行編號(hào)。

需要說明的是，系統(tǒng)對(duì)每個(gè)虛擬驛站進(jìn)行編號(hào)的目的是為了區(qū)分不同驛站，從而為后續(xù)對(duì)驛站進(jìn)行排序提供前提條件。

204、分別以載貨車當(dāng)前位置和每個(gè)裝貨點(diǎn)為中心畫正多邊形，多邊形的邊數(shù)為n，其中n不小于3；

在本實(shí)施例中，系統(tǒng)分別以載貨車當(dāng)前位置和每個(gè)裝貨點(diǎn)為中心畫正多邊形，多邊形的邊數(shù)為n，其中n不小于3。這里正多邊形可以包括圓，即分別以載貨車當(dāng)前位置和每個(gè)裝貨點(diǎn)為中心，任意長度為半徑畫圓。例如圓當(dāng)半徑可以為20km。

205、確定每個(gè)正多邊形內(nèi)包含的編號(hào)；

在本實(shí)施例中，系統(tǒng)確定每個(gè)正多邊形內(nèi)包含的編號(hào)。

需要說明的是，系統(tǒng)可以在電子地圖顯示虛擬驛站當(dāng)位置和編號(hào)，從而方便統(tǒng)計(jì)每個(gè)正多邊形內(nèi)的驛站的編號(hào)。系統(tǒng)也可以通過驛站的坐標(biāo)和正多邊形邊界直線方程計(jì)算落在正多邊形范圍內(nèi)的坐標(biāo)位置，從而通過坐標(biāo)位置確定編號(hào)。

206、對(duì)每個(gè)編號(hào)的出現(xiàn)次數(shù)進(jìn)行統(tǒng)計(jì)，得到統(tǒng)計(jì)結(jié)果；

在本實(shí)施例的，系統(tǒng)對(duì)每個(gè)編號(hào)的出現(xiàn)次數(shù)進(jìn)行統(tǒng)計(jì)，得到統(tǒng)計(jì)結(jié)果。

需要說明的是，系統(tǒng)對(duì)每個(gè)編號(hào)的出現(xiàn)次數(shù)進(jìn)行統(tǒng)計(jì)，例如虛擬驛站分別為P1、P2、P3、P4……Pn，其中P1出現(xiàn)次數(shù)為2，P2出現(xiàn)次數(shù)為5，P3出現(xiàn)次數(shù)為1。也可以通過列表的方式將統(tǒng)計(jì)結(jié)果顯示出來。

207、根據(jù)統(tǒng)計(jì)結(jié)果對(duì)虛擬驛站進(jìn)行降序排列，得到排行表；

在本實(shí)施例中，系統(tǒng)根據(jù)統(tǒng)計(jì)結(jié)果對(duì)虛擬驛站進(jìn)行降序排列，得到排行表。

208、將排行表中第一個(gè)驛站確定為關(guān)鍵點(diǎn)；

在本實(shí)施例中，系統(tǒng)統(tǒng)計(jì)以每個(gè)裝貨點(diǎn)和載貨車當(dāng)前位置為中心的預(yù)定活動(dòng)范圍內(nèi)包含的虛擬驛站，并將出現(xiàn)次數(shù)最多的虛擬驛站確定為關(guān)鍵點(diǎn)。

需要說明的是，以每個(gè)裝貨點(diǎn)和載貨車當(dāng)前位置為中心的預(yù)定活動(dòng)范圍內(nèi)包含的虛擬驛站的確定步驟具體為：

分別以載貨車當(dāng)前位置和每個(gè)裝貨點(diǎn)為中心畫正多邊形，多邊形的邊數(shù)為n，其中n不小于3。這里正多邊形可以包括圓，即分別以載貨車當(dāng)前位置和每個(gè)裝貨點(diǎn)為中心，任意長度為半徑畫圓。例如圓當(dāng)半徑可以為20km。

209、將距離關(guān)鍵點(diǎn)最近的裝貨點(diǎn)確定為起始點(diǎn)；

在本實(shí)施例中，系統(tǒng)將距離關(guān)鍵點(diǎn)最近的裝貨點(diǎn)確定為起始點(diǎn)。

需要說明的是，確定路徑的起始點(diǎn)是配送路徑的重點(diǎn)，上述方法確定的起始點(diǎn)是確保運(yùn)行效率和經(jīng)濟(jì)效應(yīng)最優(yōu)的點(diǎn)。

210、依次根據(jù)預(yù)定原則確定目標(biāo)點(diǎn)，該目標(biāo)點(diǎn)包括卸貨點(diǎn)；

在本實(shí)施例中，系統(tǒng)依次根據(jù)預(yù)定原則確定目標(biāo)點(diǎn)，該目標(biāo)點(diǎn)包括卸貨點(diǎn)。

需要說明的是，預(yù)定原則具體包括：

依次根據(jù)就近原則確定目標(biāo)點(diǎn)。

或者，

依次根據(jù)避堵原則確定目標(biāo)點(diǎn)；

避堵原則為，當(dāng)?shù)竭_(dá)第一目標(biāo)點(diǎn)的路段存在交通堵塞時(shí)，選擇不存在交通堵塞的路段的第二目標(biāo)點(diǎn)。

或者，

步驟依次根據(jù)預(yù)定原則確定目標(biāo)點(diǎn)包括：

依次根據(jù)避限原則確定目標(biāo)點(diǎn)。

依次根據(jù)避限原則確定目標(biāo)點(diǎn)包括：

當(dāng)?shù)竭_(dá)第一目標(biāo)點(diǎn)的路段存在限高標(biāo)記時(shí)，選擇不存在限高標(biāo)記的路段的第二目標(biāo)點(diǎn)。

或者，

步驟依次根據(jù)避限原則確定目標(biāo)點(diǎn)包括：

當(dāng)?shù)竭_(dá)第一目標(biāo)點(diǎn)的路段存在限重標(biāo)記時(shí)，選擇不存在限重標(biāo)記的路段的第二目標(biāo)點(diǎn)。

或者，

步驟依次根據(jù)避限原則確定目標(biāo)點(diǎn)包括：

當(dāng)?shù)竭_(dá)第一目標(biāo)點(diǎn)的路段存在限高標(biāo)記時(shí)，選擇不存在限高標(biāo)記的路段的第二目標(biāo)點(diǎn)。

上述預(yù)定原則均能夠通過電子地圖現(xiàn)有功能實(shí)現(xiàn)。

211、將每次到達(dá)目標(biāo)點(diǎn)的路段連接得到配送路徑；

在本實(shí)施例中，系統(tǒng)將每次到達(dá)目標(biāo)點(diǎn)的路段連接得到配送路徑。

212、控制載貨車根據(jù)該配送路徑進(jìn)行配送。

本實(shí)施例中，系統(tǒng)首先，在開展服務(wù)的區(qū)域設(shè)定多個(gè)虛擬驛站；然后，獲取每個(gè)裝貨點(diǎn)、卸貨點(diǎn)和載貨車當(dāng)前位置；接著，對(duì)每個(gè)虛擬驛站進(jìn)行編號(hào)；再分別以載貨車當(dāng)前位置和每個(gè)裝貨點(diǎn)為中心畫正多邊形，多邊形的邊數(shù)為n，其中n不小于3；接著，確定每個(gè)正多邊形內(nèi)包含的編號(hào)，并對(duì)每個(gè)編號(hào)的出現(xiàn)次數(shù)進(jìn)行統(tǒng)計(jì)，得到統(tǒng)計(jì)結(jié)果；然后，根據(jù)統(tǒng)計(jì)結(jié)果對(duì)虛擬驛站進(jìn)行降序排列，得到排行表，將排行表中第一個(gè)驛站確定為關(guān)鍵點(diǎn)；再將距離關(guān)鍵點(diǎn)最近的裝貨點(diǎn)確定為起始點(diǎn)；接著，依次根據(jù)預(yù)定原則確定目標(biāo)點(diǎn)，該目標(biāo)點(diǎn)包括卸貨點(diǎn)；然后，將每次到達(dá)目標(biāo)點(diǎn)的路段連接得到配送路徑；最后，控制載貨車根據(jù)該配送路徑進(jìn)行配送。系統(tǒng)先設(shè)定多個(gè)虛擬驛站，再根據(jù)裝貨點(diǎn)和載貨車當(dāng)前位置的關(guān)系，將活動(dòng)范圍內(nèi)重復(fù)次數(shù)最多的虛擬驛站最為關(guān)鍵點(diǎn)，進(jìn)而選擇距離關(guān)鍵點(diǎn)最近的裝貨點(diǎn)為起始點(diǎn)，再依次確定下一目標(biāo)點(diǎn)。上述方案確定的路徑提高了配送運(yùn)行效率和經(jīng)濟(jì)效應(yīng)。除此之外，本發(fā)明通過對(duì)虛擬驛站編號(hào)，以及按編號(hào)出現(xiàn)次數(shù)排列得到的關(guān)鍵點(diǎn)更易于操作。增強(qiáng)了直觀性和可視化。

上面對(duì)本發(fā)明中的物流裝載優(yōu)化方法第二實(shí)施例進(jìn)行了說明，下面對(duì)本發(fā)明中的物流裝載優(yōu)化方法第三實(shí)施例進(jìn)行描述：

本發(fā)明中的物流裝載優(yōu)化方法第三實(shí)施例不同于前述實(shí)施例之處在于：

步驟獲取每個(gè)裝貨點(diǎn)、卸貨點(diǎn)和載貨車當(dāng)前位置之后，步驟控制載貨車根據(jù)所配送述路徑進(jìn)行配送之前還包括：

獲取每個(gè)裝貨點(diǎn)貨物信息；

根據(jù)貨物信息建立相容互斥規(guī)則；

根據(jù)相容互斥規(guī)則確定裝貨清單；

控制載貨車根據(jù)裝貨清單進(jìn)行裝貨。

下面以一個(gè)實(shí)際應(yīng)用中的例子對(duì)本發(fā)明中的物流裝載優(yōu)化方法第三實(shí)施例進(jìn)行說明：

301、在開展服務(wù)的區(qū)域設(shè)定多個(gè)虛擬驛站；

302、獲取每個(gè)裝貨點(diǎn)、卸貨點(diǎn)和載貨車當(dāng)前位置；

303、統(tǒng)計(jì)以每個(gè)裝貨點(diǎn)和載貨車當(dāng)前位置為中心的預(yù)定活動(dòng)范圍內(nèi)包含的虛擬驛站，并將出現(xiàn)次數(shù)最多的虛擬驛站確定為關(guān)鍵點(diǎn)；

304、將距離關(guān)鍵點(diǎn)最近的裝貨點(diǎn)確定為起始點(diǎn)；

上述步驟301至304與步驟101至104完全相同，在此不做贅述。

305、獲取每個(gè)裝貨點(diǎn)貨物信息；

在本實(shí)施例中，系統(tǒng)獲取每個(gè)裝貨點(diǎn)貨物信息。

需要說明的是，系統(tǒng)獲取每個(gè)裝貨點(diǎn)的貨物信息，貨物信息包括貨物品種，卸貨地點(diǎn)，貨物重量等等。

306、根據(jù)貨物信息建立相容互斥規(guī)則；

在本實(shí)施例中，系統(tǒng)根據(jù)貨物信息建立相容互斥規(guī)則。

需要說明的是，系統(tǒng)根據(jù)貨物品種建立相容互斥規(guī)則，其中，食品與危險(xiǎn)品互斥，五金與建材相容。

307、根據(jù)相容互斥規(guī)則確定裝貨清單；

在本實(shí)施例中系統(tǒng)以載重最大的貨物做為基準(zhǔn)，根據(jù)相容、互斥規(guī)則做相容處理，對(duì)于互斥的貨單逐一踢除獲取到一定量，如：達(dá)到車載或載方最大值或90％時(shí)，確定該批次裝貨清單。

308、控制載貨車根據(jù)裝貨清單進(jìn)行裝貨；

309、依次根據(jù)預(yù)定原則確定目標(biāo)點(diǎn)，該目標(biāo)點(diǎn)包括卸貨點(diǎn)；

在本實(shí)施例中，系統(tǒng)依次根據(jù)預(yù)定原則確定目標(biāo)點(diǎn)，該目標(biāo)點(diǎn)包括卸貨點(diǎn)。

需要說明的是，預(yù)定原則具體包括：

依次根據(jù)就近原則確定目標(biāo)點(diǎn)。

或者，

依次根據(jù)避堵原則確定目標(biāo)點(diǎn)；

避堵原則為，當(dāng)?shù)竭_(dá)第一目標(biāo)點(diǎn)的路段存在交通堵塞時(shí)，選擇不存在交通堵塞的路段的第二目標(biāo)點(diǎn)。

或者，

步驟依次根據(jù)預(yù)定原則確定目標(biāo)點(diǎn)包括：

依次根據(jù)避限原則確定目標(biāo)點(diǎn)。

依次根據(jù)避限原則確定目標(biāo)點(diǎn)包括：

當(dāng)?shù)竭_(dá)第一目標(biāo)點(diǎn)的路段存在限高標(biāo)記時(shí)，選擇不存在限高標(biāo)記的路段的第二目標(biāo)點(diǎn)。

或者，

步驟依次根據(jù)避限原則確定目標(biāo)點(diǎn)包括：

當(dāng)?shù)竭_(dá)第一目標(biāo)點(diǎn)的路段存在限重標(biāo)記時(shí)，選擇不存在限重標(biāo)記的路段的第二目標(biāo)點(diǎn)。

或者，

步驟依次根據(jù)避限原則確定目標(biāo)點(diǎn)包括：

當(dāng)?shù)竭_(dá)第一目標(biāo)點(diǎn)的路段存在限高標(biāo)記時(shí)，選擇不存在限高標(biāo)記的路段的第二目標(biāo)點(diǎn)。

上述預(yù)定原則均能夠通過電子地圖現(xiàn)有功能實(shí)現(xiàn)。

310、將每次到達(dá)目標(biāo)點(diǎn)的路段連接得到配送路徑；

311、控制載貨車根據(jù)該配送路徑進(jìn)行配送。

本實(shí)施例中，系統(tǒng)首先，在開展服務(wù)的區(qū)域設(shè)定多個(gè)虛擬驛站；然后，獲取每個(gè)裝貨點(diǎn)、卸貨點(diǎn)和載貨車當(dāng)前位置；接著，統(tǒng)計(jì)以每個(gè)裝貨點(diǎn)和載貨車當(dāng)前位置為中心的預(yù)定活動(dòng)范圍內(nèi)包含的虛擬驛站，并將出現(xiàn)次數(shù)最多的虛擬驛站確定為關(guān)鍵點(diǎn)；再將距離關(guān)鍵點(diǎn)最近的裝貨點(diǎn)確定為起始點(diǎn)；接著，獲取每個(gè)裝貨點(diǎn)貨物信息；然后，根據(jù)貨物信息建立相容互斥規(guī)則；再根據(jù)相容互斥規(guī)則確定裝貨清單；然后，控制載貨車根據(jù)裝貨清單進(jìn)行裝貨；接著，依次根據(jù)預(yù)定原則確定目標(biāo)點(diǎn)，該目標(biāo)點(diǎn)包括卸貨點(diǎn)；然后，將每次到達(dá)目標(biāo)點(diǎn)的路段連接得到配送路徑；最后，控制載貨車根據(jù)該配送路徑進(jìn)行配送。系統(tǒng)先設(shè)定多個(gè)虛擬驛站，再根據(jù)裝貨點(diǎn)和載貨車當(dāng)前位置的關(guān)系，將活動(dòng)范圍內(nèi)重復(fù)次數(shù)最多的虛擬驛站最為關(guān)鍵點(diǎn)，進(jìn)而選擇距離關(guān)鍵點(diǎn)最近的裝貨點(diǎn)為起始點(diǎn)，再依次確定下一目標(biāo)點(diǎn)。上述方案確定的路徑提高了配送運(yùn)行效率和經(jīng)濟(jì)效應(yīng)。除此之外，本發(fā)明按照相容互斥原則確定裝貨清單，從而降低了在運(yùn)輸過程中物品損壞和彼此影響的問題。進(jìn)一步提高了配送的安全性。

在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能單元的形式實(shí)現(xiàn)。

所述集成的單元如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的全部或部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括：U盤、移動(dòng)硬盤、只讀存儲(chǔ)器(ROM，Read‐Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM，Random Access Memory)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。

以上所述，以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。