物流管理系統(tǒng)的物流運(yùn)輸方案確定方法和系統(tǒng)技術(shù)方案

本發(fā)明專利技術(shù)涉及一種物流管理系統(tǒng)的物流運(yùn)輸方案確定方法和系統(tǒng)，方法包括：根據(jù)預(yù)先建立的運(yùn)輸線路模型獲取預(yù)選的兩個(gè)節(jié)點(diǎn)間的最優(yōu)路徑，從所有可能的第一運(yùn)輸組合中篩選出符合約束條件的第二運(yùn)輸組合，根據(jù)最優(yōu)路徑下待運(yùn)輸對(duì)象的歷史發(fā)車比例值計(jì)算第二運(yùn)輸組合的發(fā)車比例值，從而計(jì)算運(yùn)輸成本，并將運(yùn)輸成本與預(yù)設(shè)的成本閾值之間的差值作為反饋量，對(duì)第二運(yùn)輸組合的發(fā)車比例值進(jìn)行調(diào)整，上述方法和系統(tǒng)綜合考慮了運(yùn)輸路徑、載重和尺寸約束條件和貨物組合，最終得到預(yù)設(shè)成本對(duì)應(yīng)的最優(yōu)發(fā)車方案，能夠有效降低運(yùn)輸成本。

Method and system for determining logistics transportation scheme of logistics management system

Logistics transportation scheme of the present invention relates to a method of determining the logistics management system and system. The method comprises: according to the optimal path of two node transportation line pre established model between the pre screened second transport, consistent with the constraints from all possible combinations of the first transport, transport calculation of second grid ratio according to the optimal path to transport objects of historical grid scale value, to calculate the cost of transportation, and the difference between the cost of transportation and the preset cost threshold as the amount of feedback of second transport vehicle proportion hair is adjusted, the method and the system considering the transportation path, load and size constraints and the combination of the goods finally, the optimal solution cost corresponding to the preset start, can effectively reduce the cost of transportation.

【技術(shù)實(shí)現(xiàn)步驟摘要】

本專利技術(shù)涉及物流管理
，特別是涉及一種物流管理系統(tǒng)的物流運(yùn)輸方案確定方法和系統(tǒng)。
技術(shù)介紹
物流管理(Logistics Management)是指在社會(huì)再生產(chǎn)過(guò)程中，根據(jù)物質(zhì)資料實(shí)體流動(dòng)的規(guī)律，應(yīng)用管理的基本原理和科學(xué)方法，對(duì)物流活動(dòng)進(jìn)行計(jì)劃、組織、指揮、協(xié)調(diào)、控制和監(jiān)督，使各項(xiàng)物流活動(dòng)實(shí)現(xiàn)最佳的協(xié)調(diào)與配合，以降低物流成本，提高物流效率和經(jīng)濟(jì)效益。運(yùn)輸成本控制是物流管理中的一項(xiàng)重要內(nèi)容。運(yùn)輸成本在整個(gè)物流系統(tǒng)中所占的比重較大，運(yùn)輸成本的有效控制對(duì)物流總成本的節(jié)約具有舉足輕重的作用。一般而言，為了減少運(yùn)輸成本，現(xiàn)有技術(shù)往往會(huì)對(duì)運(yùn)輸距離和運(yùn)輸車輛的裝載量等因素進(jìn)行優(yōu)化。上述優(yōu)化能夠從一定程度上減少運(yùn)輸成本。但是，在進(jìn)行運(yùn)輸時(shí)，一輛運(yùn)輸車輛往往可以裝載不同的貨物組合，不同貨物組合的載重量、占用空間等參數(shù)都不相同，而這些參數(shù)都會(huì)對(duì)運(yùn)輸成本產(chǎn)生一定影響。目前對(duì)如何優(yōu)化貨物組合來(lái)減少運(yùn)輸成本的研究還較少，僅通過(guò)優(yōu)化運(yùn)輸距離和裝載量的方式來(lái)減少運(yùn)輸成本，效果較差。
技術(shù)實(shí)現(xiàn)思路
基于此，有必要針對(duì)減少運(yùn)輸成本的效果較差的問題，提供一種物流管理系統(tǒng)的物流運(yùn)輸方案確定方法和系統(tǒng)。一種物流管理系統(tǒng)的物流運(yùn)輸方案確定方法，包括以下步驟：根據(jù)預(yù)先建立的運(yùn)輸線路模型獲取預(yù)選的兩個(gè)節(jié)點(diǎn)間的最優(yōu)路徑，根據(jù)所述最優(yōu)路徑計(jì)算所述兩個(gè)節(jié)點(diǎn)對(duì)應(yīng)的城市之間的行駛成本；對(duì)給定的N種類型的待運(yùn)輸對(duì)象，生成所有由最多M種類型的待運(yùn)輸對(duì)象組成的第一運(yùn)輸組合，從所述第一運(yùn)輸組合中篩選出符合運(yùn)輸車輛的載重和尺寸約束條件的第二運(yùn)輸組合；其中，M和N為正整數(shù)，且M小于或等于N；根據(jù)所述最優(yōu)路徑下各種類型的待運(yùn)輸對(duì)象的歷史發(fā)車比例值估算所述最優(yōu)路徑下各個(gè)第二運(yùn)輸組合的發(fā)車比例值，根據(jù)所述發(fā)車比例值計(jì)算所述最優(yōu)路徑下的平均裝載量，根據(jù)所述平均裝載量和行駛成本預(yù)測(cè)對(duì)應(yīng)城市之間的運(yùn)輸成本；若所述運(yùn)輸成本大于預(yù)設(shè)的成本閾值，計(jì)算所述運(yùn)輸成本與所述成本閾值之間的差值，根據(jù)所述差值調(diào)整各個(gè)第二運(yùn)輸組合的發(fā)車比例值，并返回根據(jù)所述發(fā)車比例值計(jì)算所述最優(yōu)路徑下的平均裝載量的步驟；若所述運(yùn)輸成本小于或者等于所述預(yù)設(shè)的成本閾值，根據(jù)所述最優(yōu)路徑、載重和尺寸約束條件和調(diào)整后的發(fā)車比例值確定物流運(yùn)輸方案。一種物流管理系統(tǒng)的物流運(yùn)輸方案確定系統(tǒng)，包括：計(jì)算模塊，用于根據(jù)預(yù)先建立的運(yùn)輸線路模型獲取預(yù)選的兩個(gè)節(jié)點(diǎn)間的最優(yōu)路徑，根據(jù)所述最優(yōu)路徑計(jì)算所述兩個(gè)節(jié)點(diǎn)對(duì)應(yīng)的城市之間的行駛成本；篩選模塊，用于對(duì)給定的N種類型的待運(yùn)輸對(duì)象，生成所有由最多M種類型的待運(yùn)輸對(duì)象組成的第一運(yùn)輸組合，從所述第一運(yùn)輸組合中篩選出符合運(yùn)輸車輛的載重和尺寸約束條件的第二運(yùn)輸組合；其中，M和N為正整數(shù)，且M小于或等于N；預(yù)測(cè)模塊，用于根據(jù)所述最優(yōu)路徑下各種類型的待運(yùn)輸對(duì)象的歷史發(fā)車比例值估算所述最優(yōu)路徑下各個(gè)第二運(yùn)輸組合的發(fā)車比例值，根據(jù)所述發(fā)車比例值計(jì)算所述最優(yōu)路徑下的平均裝載量，根據(jù)所述平均裝載量和行駛成本預(yù)測(cè)對(duì)應(yīng)城市之間的運(yùn)輸成本；調(diào)整模塊，用于若所述運(yùn)輸成本大于預(yù)設(shè)的成本閾值，計(jì)算所述運(yùn)輸成本與所述成本閾值之間的差值，根據(jù)所述差值調(diào)整各個(gè)第二運(yùn)輸組合的發(fā)車比例值，并重新執(zhí)行所述預(yù)測(cè)模塊的功能；確定模塊，用于若所述運(yùn)輸成本小于或者等于所述預(yù)設(shè)的成本閾值，根據(jù)所述最優(yōu)路徑、載重和尺寸約束條件和調(diào)整后的發(fā)車比例值確定物流運(yùn)輸方案。上述物流管理系統(tǒng)的物流運(yùn)輸方案確定方法和系統(tǒng)，根據(jù)預(yù)先建立的運(yùn)輸線路模型獲取預(yù)選的兩個(gè)節(jié)點(diǎn)間的最優(yōu)路徑，從所有可能的第一運(yùn)輸組合中篩選出符合約束條件的第二運(yùn)輸組合，根據(jù)最優(yōu)路徑下待運(yùn)輸對(duì)象的歷史發(fā)車比例值計(jì)算第二運(yùn)輸組合的發(fā)車比例值，從而計(jì)算運(yùn)輸成本，并將運(yùn)輸成本與預(yù)設(shè)的成本閾值之間的差值作為反饋量，對(duì)第二運(yùn)輸組合的發(fā)車比例值進(jìn)行調(diào)整，上述方法和系統(tǒng)綜合考慮了運(yùn)輸路徑、載重和尺寸約束條件和貨物組合，最終得到預(yù)設(shè)成本對(duì)應(yīng)的最優(yōu)發(fā)車方案，能夠有效降低運(yùn)輸成本。附圖說(shuō)明圖1為本專利技術(shù)的物流管理系統(tǒng)的物流運(yùn)輸方案確定方法的流程圖；圖2為運(yùn)輸線路模型的示意圖；圖3為本專利技術(shù)的物流管理系統(tǒng)的物流運(yùn)輸方案確定系統(tǒng)的結(jié)構(gòu)示意圖。具體實(shí)施方式下面結(jié)合附圖對(duì)本專利技術(shù)的物流管理系統(tǒng)的物流運(yùn)輸方案確定方法和系統(tǒng)的實(shí)施例進(jìn)行說(shuō)明。圖1為本專利技術(shù)的物流管理系統(tǒng)的物流運(yùn)輸方案確定方法的流程圖。如圖1所示，所述方法可包括以下步驟：S1，根據(jù)預(yù)先建立的運(yùn)輸線路模型獲取預(yù)選的兩個(gè)節(jié)點(diǎn)間的最優(yōu)路徑，根據(jù)所述最優(yōu)路徑計(jì)算所述兩個(gè)節(jié)點(diǎn)對(duì)應(yīng)的城市之間的行駛成本；其中，所述運(yùn)輸線路模型可以以各個(gè)城市為節(jié)點(diǎn)，以城市間的高速公路為節(jié)點(diǎn)間的路徑，以連接兩個(gè)城市的高速公路的距離對(duì)應(yīng)的距離函數(shù)為路徑權(quán)重，預(yù)先建立，運(yùn)輸線路模型的示意圖如圖2所示，圖中的A1、A2、A3、A4和A5為節(jié)點(diǎn)，節(jié)點(diǎn)間的線段表示路徑，路徑上的數(shù)值表示路徑權(quán)重。其中，所述距離函數(shù)用于表征所述路徑上產(chǎn)生的成本。所述成本一般可包括高速公路收費(fèi)、油費(fèi)等，其中高速公路收費(fèi)與路徑距離及各省市的收費(fèi)標(biāo)準(zhǔn)、載重有關(guān)，油費(fèi)與路徑距離有關(guān)。在建立運(yùn)輸線路模型之后，還可根據(jù)各個(gè)路徑的實(shí)時(shí)路況信息對(duì)所述路徑權(quán)重進(jìn)行校正。具體地，若所述路徑不可通行，將所述路徑的權(quán)重更新為無(wú)窮大。這樣可以避免因臨時(shí)修路、道路擁堵等原因?qū)е侣肪€難以通行。在校正權(quán)重之后，可以從所述運(yùn)輸線路模型的節(jié)點(diǎn)中選定起始節(jié)點(diǎn)和目的節(jié)點(diǎn)，根據(jù)Dijkstra算法從校正后的路徑中選擇連通所述起始節(jié)點(diǎn)和目的節(jié)點(diǎn)的路徑中總權(quán)重最小的路徑，并將所述總權(quán)重最小的路徑設(shè)為所述起始節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的最優(yōu)路徑。其中，所述權(quán)重可以是歸一化的權(quán)重。在獲取最優(yōu)路徑之后，可據(jù)所述最優(yōu)路徑計(jì)算所述兩個(gè)節(jié)點(diǎn)對(duì)應(yīng)的城市之間的行駛成本。其中，為了使計(jì)算結(jié)果更符合實(shí)際情況，可將固定成本，如折舊費(fèi)、車險(xiǎn)年檢，變動(dòng)成本如油費(fèi)、路橋費(fèi)、司機(jī)工資補(bǔ)貼、維修費(fèi)、罰款等計(jì)入行駛成本中。S2，對(duì)給定的N種類型的待運(yùn)輸對(duì)象，生成所有由最多M種類型的待運(yùn)輸對(duì)象組成的第一運(yùn)輸組合，從所述第一運(yùn)輸組合中篩選出符合運(yùn)輸車輛的載重和尺寸約束條件的第二運(yùn)輸組合；其中，M和N為正整數(shù)，且M小于或等于N；下面以一個(gè)例子來(lái)說(shuō)明。假設(shè)待運(yùn)輸對(duì)象為商品車，商品車的類型總共有6種，包括X2、X5、X8、凱越、馭勝和全順短軸，一輛運(yùn)輸車輛上裝載的商品車的類型為3種，則可能的第一運(yùn)輸組合有20種，例如：(X2，X5，X8)或(X5，X8，凱越)等。對(duì)于每一種組合類型，可遍歷每輛運(yùn)輸車輛可以裝載商品車數(shù)量情況下生成所有可能的組合，例如對(duì)于組合(X5，X8，凱越)，假設(shè)運(yùn)輸車輛可以裝載的商品車數(shù)量為11，那么第一運(yùn)輸組合(X5，X8，凱越)可能的數(shù)量組合包括(11，0，0)、(10，1，0)、(10，0，1)、(9，2，0)等等。上述組合需要滿足運(yùn)輸車輛的載重和尺寸約束條件。可根據(jù)所述第一運(yùn)輸組合中待運(yùn)輸對(duì)象的類型數(shù)量以及每種類型的待運(yùn)輸對(duì)象的重量計(jì)算所述第一運(yùn)輸組合的總重量，將所述總重量與所述運(yùn)輸車輛的載重量進(jìn)行比較，若所述總重量大于所述運(yùn)輸車輛的載重量，刪除對(duì)應(yīng)的第一運(yùn)輸組合，將未刪除的第一運(yùn)輸組合設(shè)為符合載重量約束條件的第三運(yùn)輸組合，從而篩選出符合載重約束條件的組合。可根據(jù)所述第三運(yùn)輸組合中待運(yùn)輸對(duì)象的類型數(shù)量以及每種類型的待運(yùn)輸對(duì)象的尺寸計(jì)算所述第三運(yùn)輸組合的總尺寸，將所述總尺寸與所述運(yùn)輸車本文檔來(lái)自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種物流管理系統(tǒng)的物流運(yùn)輸方案確定方法，其特征在于，包括以下步驟：根據(jù)預(yù)先建立的運(yùn)輸線路模型獲取預(yù)選的兩個(gè)節(jié)點(diǎn)間的最優(yōu)路徑，根據(jù)所述最優(yōu)路徑計(jì)算所述兩個(gè)節(jié)點(diǎn)對(duì)應(yīng)的城市之間的行駛成本；對(duì)給定的N種類型的待運(yùn)輸對(duì)象，生成所有由最多M種類型的待運(yùn)輸對(duì)象組成的第一運(yùn)輸組合，從所述第一運(yùn)輸組合中篩選出符合運(yùn)輸車輛的載重和尺寸約束條件的第二運(yùn)輸組合；其中，M和N為正整數(shù)，且M小于或等于N；根據(jù)所述最優(yōu)路徑下各種類型的待運(yùn)輸對(duì)象的歷史發(fā)車比例值估算所述最優(yōu)路徑下各個(gè)第二運(yùn)輸組合的發(fā)車比例值，根據(jù)所述發(fā)車比例值計(jì)算所述最優(yōu)路徑下的平均裝載量，根據(jù)所述平均裝載量和行駛成本預(yù)測(cè)對(duì)應(yīng)城市之間的運(yùn)輸成本；若所述運(yùn)輸成本大于預(yù)設(shè)的成本閾值，計(jì)算所述運(yùn)輸成本與所述成本閾值之間的差值，根據(jù)所述差值調(diào)整各個(gè)第二運(yùn)輸組合的發(fā)車比例值，并返回根據(jù)所述發(fā)車比例值計(jì)算所述最優(yōu)路徑下的平均裝載量的步驟；若所述運(yùn)輸成本小于或者等于所述預(yù)設(shè)的成本閾值，根據(jù)所述最優(yōu)路徑、載重和尺寸約束條件和調(diào)整后的發(fā)車比例值確定物流運(yùn)輸方案。

【技術(shù)特征摘要】
1.一種物流管理系統(tǒng)的物流運(yùn)輸方案確定方法，其特征在于，包括以下步驟：根據(jù)預(yù)先建立的運(yùn)輸線路模型獲取預(yù)選的兩個(gè)節(jié)點(diǎn)間的最優(yōu)路徑，根據(jù)所述最優(yōu)路徑計(jì)算所述兩個(gè)節(jié)點(diǎn)對(duì)應(yīng)的城市之間的行駛成本；對(duì)給定的N種類型的待運(yùn)輸對(duì)象，生成所有由最多M種類型的待運(yùn)輸對(duì)象組成的第一運(yùn)輸組合，從所述第一運(yùn)輸組合中篩選出符合運(yùn)輸車輛的載重和尺寸約束條件的第二運(yùn)輸組合；其中，M和N為正整數(shù)，且M小于或等于N；根據(jù)所述最優(yōu)路徑下各種類型的待運(yùn)輸對(duì)象的歷史發(fā)車比例值估算所述最優(yōu)路徑下各個(gè)第二運(yùn)輸組合的發(fā)車比例值，根據(jù)所述發(fā)車比例值計(jì)算所述最優(yōu)路徑下的平均裝載量，根據(jù)所述平均裝載量和行駛成本預(yù)測(cè)對(duì)應(yīng)城市之間的運(yùn)輸成本；若所述運(yùn)輸成本大于預(yù)設(shè)的成本閾值，計(jì)算所述運(yùn)輸成本與所述成本閾值之間的差值，根據(jù)所述差值調(diào)整各個(gè)第二運(yùn)輸組合的發(fā)車比例值，并返回根據(jù)所述發(fā)車比例值計(jì)算所述最優(yōu)路徑下的平均裝載量的步驟；若所述運(yùn)輸成本小于或者等于所述預(yù)設(shè)的成本閾值，根據(jù)所述最優(yōu)路徑、載重和尺寸約束條件和調(diào)整后的發(fā)車比例值確定物流運(yùn)輸方案。2.根據(jù)權(quán)利要求1所述的物流管理系統(tǒng)的物流運(yùn)輸方案確定方法，其特征在于，根據(jù)所述運(yùn)輸線路模型獲取預(yù)選的兩個(gè)節(jié)點(diǎn)間的最優(yōu)路徑之前，還包括以下步驟：以各個(gè)城市為節(jié)點(diǎn)，以城市間的高速公路為節(jié)點(diǎn)間的路徑，以連接兩個(gè)城市的高速公路的距離對(duì)應(yīng)的距離函數(shù)為路徑權(quán)重，建立運(yùn)輸線路模型。3.根據(jù)權(quán)利要求2所述的物流管理系統(tǒng)的物流運(yùn)輸方案確定方法，其特征在于，根據(jù)預(yù)先建立的運(yùn)輸線路模型獲取預(yù)選的兩個(gè)節(jié)點(diǎn)間的最優(yōu)路徑的步驟包括：獲取各個(gè)路徑的實(shí)時(shí)路況信息，根據(jù)所述實(shí)時(shí)路況信息對(duì)所述路徑權(quán)重進(jìn)行校正；在所述節(jié)點(diǎn)中選定起始節(jié)點(diǎn)和目的節(jié)點(diǎn)，根據(jù)Dijkstra算法從校正后的路徑中選擇連通所述起始節(jié)點(diǎn)和目的節(jié)點(diǎn)的路徑中總權(quán)重最小的路徑；將所述總權(quán)重最小的路徑設(shè)為所述起始節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的最優(yōu)路徑。4.根據(jù)權(quán)利要求3所述的物流管理系統(tǒng)的物流運(yùn)輸方案確定方法，其特征在于，根據(jù)所述實(shí)時(shí)路況信息對(duì)所述路徑權(quán)重進(jìn)行校正的步驟包括：若所述路徑不可通行，將所述路徑的權(quán)重更新為無(wú)窮大。5.根據(jù)權(quán)利要求1所述的物流管理系統(tǒng)的物流運(yùn)輸方案確定方法，其特征在于，從所述第一運(yùn)輸組合中篩選出符合運(yùn)輸車輛的載重和尺寸約束條件的第二運(yùn)輸組合的步驟包括：根據(jù)所述第一運(yùn)輸組合中待運(yùn)輸對(duì)象的類型數(shù)量以及每種類型的待運(yùn)輸對(duì)象的重量計(jì)算所述第一運(yùn)輸組合的總重量，將所述總重量與所述運(yùn)輸車輛的載重量進(jìn)行比較，若所述總重量大于所述運(yùn)輸車輛的載重量，刪除對(duì)應(yīng)的第一運(yùn)輸組合，將未刪除的第一運(yùn)輸組合設(shè)為符合載重量約束條件的第三運(yùn)輸組合；根據(jù)所述第三運(yùn)輸組合中待運(yùn)輸對(duì)象的類型數(shù)量以及每種類型的待運(yùn)輸對(duì)象的尺寸計(jì)算所述第三運(yùn)輸組合的總尺寸，將所述總尺寸與所述運(yùn)輸車輛的尺寸進(jìn)行比較，若所述總尺寸大于所述運(yùn)輸車輛的尺寸，刪除對(duì)應(yīng)的第三運(yùn)輸組合，將未刪除的第三運(yùn)輸組合設(shè)為符合尺寸約束條件的第二運(yùn)輸組合。6.根據(jù)權(quán)利要求1所述的物流管理系統(tǒng)的物流運(yùn)輸方案確定方法，其特征在于，根據(jù)所述最優(yōu)路徑下各種類型的待運(yùn)輸對(duì)象的歷史發(fā)車比例值估算所述最優(yōu)路徑下各個(gè)第二運(yùn)輸組合的發(fā)車比例值的步驟包括：根據(jù)如下公式計(jì)算發(fā)車比例值： P = C K a 1 P ( x 1 ) a 1 C K - a 1 a 2 P ( x 2 ) a 2 C K - a 1 - a 2 a 3 P ( x 3 ) a 3 ... C N - ...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：祝麗，謝國(guó)華，黃文林，劉武，鐘小云，
申請(qǐng)(專利權(quán))人：中聯(lián)物流中國(guó)有限公司，
類型：發(fā)明
國(guó)別省市：廣東;44