本發(fā)明涉及物流領(lǐng)域，尤其涉及一種基于aoe網(wǎng)絡(luò)的物流模型及構(gòu)建、物流統(tǒng)計、追溯、優(yōu)化方法。

背景技術(shù)：

隨著現(xiàn)代電子商務(wù)的發(fā)展，物流環(huán)節(jié)的優(yōu)化、監(jiān)管、追溯越來越受到重視，如何有效利用時間空間，快速統(tǒng)計查詢，產(chǎn)品的快速準(zhǔn)確追溯，以及對物流點的合理利用都是當(dāng)前研究的熱點問題。

現(xiàn)有技術(shù)中，有專利號cn200310119152.5的發(fā)明專利，其中該專利通過對企業(yè)物流、資金流的分析，從生產(chǎn)工藝入手掌握生產(chǎn)中的物流走向，并在物流中融入反映生產(chǎn)成本的資金流，建立反映生產(chǎn)成本遞增的正向綜合物流模型和反映盈利能力遞減的逆向綜合物流模型。而本發(fā)明針對物流成本的估計和優(yōu)化采用基于aoe網(wǎng)絡(luò)進行。

針對物流模型的三個主要特點，要有足夠的精度，簡單易用，借鑒標(biāo)準(zhǔn)方式的原則，本發(fā)明提出基于aoe網(wǎng)絡(luò)的物流模型。首先，其具有通用性，可讀性，可實現(xiàn)追溯和回溯；其次，其可用于估算和統(tǒng)計，對不同對象進行推薦或預(yù)測。

本發(fā)明主要研究利用aoe網(wǎng)絡(luò)構(gòu)建物流模型圖，充分利用aoe網(wǎng)絡(luò)的節(jié)點和邊的屬性，滿足物流環(huán)節(jié)的多個功能，實現(xiàn)其統(tǒng)計，追溯，查詢，有效的對物流環(huán)節(jié)進行優(yōu)化。

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

本發(fā)明的實施例提供了一種基于aoe網(wǎng)絡(luò)的物流模型及構(gòu)建、物流統(tǒng)計、追溯、優(yōu)化方法，以有效做到物流成本、線路的優(yōu)化達到負載均衡的目的。

本發(fā)明提供了如下方案：

一種基于aoe網(wǎng)絡(luò)的物流模型，包括：

物流產(chǎn)品物流起始節(jié)點，其表示即將進入物流環(huán)節(jié)的各個產(chǎn)品pi最初狀態(tài)的節(jié)點，其中，產(chǎn)品p＝{pi,i是正整數(shù)}；

節(jié)點間的有向邊，其表示對產(chǎn)品的每次操作，所述邊具有權(quán)描述信息；

中間節(jié)點n，其表示每經(jīng)過一次操作后的實體對象的節(jié)點；

物流產(chǎn)品物流結(jié)束節(jié)點，其表示若干個結(jié)束物流環(huán)節(jié)的產(chǎn)品pi最終狀態(tài)的 節(jié)點。

進一步地，所述的權(quán)描述信息具體為一個權(quán)的語義集合，包括運輸方式r、起始時間st、結(jié)束時間ft、距離d、地點a、操作類型m、成本c，符號化為e＝{e|e＝(r,st,ft,d,a,m,c),r∈r,m∈m}。

進一步地，所述產(chǎn)品p自身的屬性包括唯一編碼、名稱、重量、體積、產(chǎn)地、生產(chǎn)商、數(shù)量；所述節(jié)點n具有的屬性包括重量、地點。

進一步地，所述運輸方式r＝{海運，空運，陸運}；所述操作類型m＝{打包，拆包，上車，下車，進庫，出庫}。

本發(fā)明還提供一種基于aoe網(wǎng)絡(luò)的物流模型的構(gòu)建方法，包括：

構(gòu)建基本物流模型形態(tài)圖，其中包括：設(shè)置物流產(chǎn)品物流起始節(jié)點，用于表示即將進入物流環(huán)節(jié)的各個產(chǎn)品pi最初狀態(tài)的節(jié)點，其中，產(chǎn)品p＝{pi,i是正整數(shù)}；設(shè)置物流產(chǎn)品物流結(jié)束節(jié)點，用于表示若干個結(jié)束物流環(huán)節(jié)的產(chǎn)品pi最終狀態(tài)的節(jié)點；

抽象物流模型的中間節(jié)點n，其用于表示每經(jīng)過一次操作后的實體對象；

抽象物流過程屬性；

構(gòu)建aoe物流網(wǎng)絡(luò)模型，其中包括使用有向邊表示節(jié)點間對產(chǎn)品的每次操作，并為所述邊添加權(quán)描述信息。

進一步地，所述的權(quán)描述信息具體為一個權(quán)的語義集合，包括運輸方式r、起始時間st、結(jié)束時間ft、距離d、地點a、操作類型m、成本c，符號化為e＝{e|e＝(r,st,ft,d,a,m,c),r∈r,m∈m}。

進一步地，所述產(chǎn)品p自身的屬性包括唯一編碼、名稱、重量、體積、產(chǎn)地、生產(chǎn)商、數(shù)量；所述節(jié)點n具有的屬性包括重量、地點；所述運輸方式r＝{海運，空運，陸運}；所述操作類型m＝{打包，拆包，上車，下車，進庫，出庫}。

本發(fā)明還提供一種基于aoe網(wǎng)絡(luò)的物流模型的物流統(tǒng)計方法，包括在使用上述基于aoe網(wǎng)絡(luò)的物流模型的構(gòu)建方法構(gòu)建完基于aoe網(wǎng)絡(luò)的物流模型后，對該aoe網(wǎng)絡(luò)進行物流參數(shù)的統(tǒng)計。

本發(fā)明還提供一種基于aoe網(wǎng)絡(luò)的物流模型的物流追溯方法，包括在使用上述基于aoe網(wǎng)絡(luò)的物流模型的構(gòu)建方法構(gòu)建完基于aoe網(wǎng)絡(luò)的物流模型后， 利用任意兩個節(jié)點間路徑的唯一性特點，通過搜索對產(chǎn)品從物流起始到結(jié)束的整個環(huán)節(jié)進行追溯。

本發(fā)明還提供一種基于aoe網(wǎng)絡(luò)的物流模型的物流優(yōu)化方法，包括在使用上述基于aoe網(wǎng)絡(luò)的物流模型的構(gòu)建方法構(gòu)建完基于aoe網(wǎng)絡(luò)的物流模型后，通過計算最關(guān)鍵路徑對物流網(wǎng)絡(luò)進行優(yōu)化。

由上述提供的本發(fā)明的技術(shù)方案可以看出，本發(fā)明通過提出基于aoe網(wǎng)絡(luò)的物流模型，抽象物流中的實體為aoe網(wǎng)絡(luò)中的節(jié)點，對aoe網(wǎng)絡(luò)中的節(jié)點和邊與現(xiàn)實的物流模型進行相互映射，抽象了邊的權(quán)重集合并映射為物流模型的多個屬性，此外基于構(gòu)建的aoe網(wǎng)絡(luò)的物流模型，提出了物流模型的統(tǒng)計、追溯、優(yōu)化等方法和策略，實現(xiàn)其統(tǒng)計、追溯，查詢，可以有效做到物流成本、線路的優(yōu)化，達到負載均衡的目的。

附圖說明

為了更清楚地說明本發(fā)明實施例的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實施例一提供的一種物流模型的形態(tài)圖；

圖2為本發(fā)明實施例一提供的一種基于aoe網(wǎng)絡(luò)的物流模型圖；

圖3為本發(fā)明實施例一提供的一種帶有權(quán)重的基于aoe網(wǎng)絡(luò)的物流模型圖；

圖4為本發(fā)明實施例二提供的一種基于aoe網(wǎng)絡(luò)的物流模型的構(gòu)建、物流統(tǒng)計、追溯、優(yōu)化方法流程圖。

具體實施方式

為便于對本發(fā)明實施例的理解，下面將結(jié)合附圖以幾個具體實施例為例作進一步的解釋說明，且各個實施例并不構(gòu)成對本發(fā)明實施例的限定。

實施例一：

本發(fā)明實施例提供了一種基于aoe網(wǎng)絡(luò)的物流模型，并結(jié)合圖1-3對aoe網(wǎng)絡(luò)的物流模型各部分及其含義作了詳細介紹。

圖1簡化了物流模型，將產(chǎn)品進入物流環(huán)節(jié)后的走向進行了抽象，圖1中圓形代表物流模型中的產(chǎn)品個體，方框代表打包過程，箭頭所指的方向代表了物流 行進的方向，經(jīng)過中間框起來的步驟后，單品成功結(jié)束物流過程。

觀察圖1可以看到，在單品進行操作過程中，每進行一次操作就會引發(fā)一些屬性的變化，如對象的運輸方式、打包還是拆包、操作的起止時間、操作地點等等，這些屬性從語義角度對物流的過程進行了描述。對其進行抽象，假設(shè)每個原子產(chǎn)品是一個節(jié)點，每經(jīng)過一次操作后的實體對象也是一個節(jié)點，而每次操作可以當(dāng)作是節(jié)點間的有向邊，邊具有權(quán)描述信息即上述的語義屬性。因此可以將物流模型用aoe網(wǎng)絡(luò)圖抽象表示，生成過程為：每經(jīng)過一次打包或拆包，就增加一個方形的節(jié)點，根據(jù)產(chǎn)品在現(xiàn)實中的打包，掃描，上車下車流程，每經(jīng)過一次打包操作，都存在著運輸方式、打包時間、打包地點、從上一個過程到該過程的距離、其他消耗等屬性，抽象的示例圖如圖2表示。

圖2將圖1的物流模型形態(tài)圖抽象為基于aoe網(wǎng)絡(luò)的物流模型圖。圖2中所有有向邊代表了物流環(huán)節(jié)中產(chǎn)品pⁱ的行進方向，以產(chǎn)品p1為例，經(jīng)歷了e1的打包過程，在節(jié)點b1處轉(zhuǎn)運，后又經(jīng)歷e2的拆包過程，在c2節(jié)點經(jīng)過e3打包后進行拆包e4操作，完成運輸。

從上述分析可知，對比aoe網(wǎng)絡(luò)和現(xiàn)實狀態(tài)下的物流環(huán)節(jié)，用邊表示執(zhí)行其操作所產(chǎn)生的屬性，圖2的邊具有一個權(quán)的語義集合，兩類節(jié)點圓形節(jié)點代表產(chǎn)品表示為p，分別為物流產(chǎn)品物流起始節(jié)點、物流產(chǎn)品物流結(jié)束節(jié)點，其具有自身的屬性包括唯一編碼、名稱、重量、體積、產(chǎn)地、生產(chǎn)商、數(shù)量等，方形節(jié)點是對上一級節(jié)點操作后的節(jié)點記為n，其具有屬性重量、地點等屬性，這些信息都可以在aoe網(wǎng)絡(luò)上進行表示。

因此，本實施例中的基于aoe網(wǎng)絡(luò)的物流模型，包括：物流產(chǎn)品物流起始節(jié)點，其表示即將進入物流環(huán)節(jié)的各個產(chǎn)品pi最初狀態(tài)的節(jié)點，其中，產(chǎn)品p＝{pi,i是正整數(shù)}；節(jié)點間的有向邊，其表示對產(chǎn)品的每次操作，所述邊具有權(quán)描述信息，所述的權(quán)描述信息具體為一個權(quán)的語義集合，包括運輸方式r{海運，空運，陸運}、起始時間st、結(jié)束時間ft、距離d(公里)、地點a、操作類型m{打包，拆包，上車，下車，進庫，出庫}、成本c(元)，符號化為e＝{e|e＝(r,st,ft,d,a,m,c),r∈r,m∈m}；中間節(jié)點n，其表示每經(jīng)過一次操作后的實體對象的節(jié)點；物流產(chǎn)品物流結(jié)束節(jié)點，其表示若干個結(jié)束物流環(huán)節(jié)的產(chǎn) 品pi最終狀態(tài)的節(jié)點。

進一步地，所述產(chǎn)品p自身的屬性包括唯一編碼、名稱、重量、體積、產(chǎn)地、生產(chǎn)商、數(shù)量等屬性；所述節(jié)點n具有的屬性包括重量、地點等屬性。

進一步地，所述運輸方式r＝{海運，空運，陸運}；所述操作類型m＝{打包，拆包，上車，下車，進庫，出庫}。

圖3在圖2的基礎(chǔ)上增加了邊的權(quán)重信息，其中eij＝(rij,stij,ftij,dij,aij,mij,cij)，以不同屬性作為權(quán)重可實現(xiàn)不同的功能。

通過圖3，可以以成本作為邊的權(quán)重時可以估算其整個物流網(wǎng)絡(luò)的成本；以其起止時間作為權(quán)重信息可以對整個網(wǎng)絡(luò)的最長時間和最短時間進行估計，實施優(yōu)化；以地點作為權(quán)重信息時可以進行負載均衡。

實施例二：

本發(fā)明實施例提供了一種基于aoe網(wǎng)絡(luò)的物流模型的構(gòu)建、物流統(tǒng)計、追溯、優(yōu)化方法，并結(jié)合圖4對上述方法的具體流程步驟作了詳細介紹。

一種基于aoe網(wǎng)絡(luò)的物流模型的構(gòu)建方法，包括以下步驟：

開始；

(一)、構(gòu)建基本物流模型形態(tài)圖，其中包括：設(shè)置物流產(chǎn)品物流起始節(jié)點，用于表示即將進入物流環(huán)節(jié)的各個產(chǎn)品pi最初狀態(tài)的節(jié)點，其中，產(chǎn)品p＝{pi,i是正整數(shù)}；設(shè)置物流產(chǎn)品物流結(jié)束節(jié)點，用于表示若干個結(jié)束物流環(huán)節(jié)的產(chǎn)品pi最終狀態(tài)的節(jié)點。位于物流起始節(jié)點、物流結(jié)束節(jié)點之間的部分為物流環(huán)節(jié)。

(二)、抽象物流模型的中間節(jié)點n，其用于表示每經(jīng)過一次操作后的實體對象。將物流環(huán)節(jié)中的每次操作后的實體對象抽象出來，以便使物流環(huán)節(jié)具體化。

(三)、抽象物流過程屬性。將物流過程中的運輸方式r{海運，空運，陸運}、起始時間st、結(jié)束時間ft、距離d(公里)、地點a、操作類型m{打包，拆包，上車，下車，進庫，出庫}、成本c(元)等物流參數(shù)抽象出來，使其構(gòu)成一個權(quán)的語義集合符號化為e＝{e|e＝(r,st,ft,d,a,m,c),r∈r,m∈m}。抽象產(chǎn)品p、節(jié)點n的屬性，如產(chǎn)品p自身的屬性包括唯一編碼、名稱、重量、體積、產(chǎn)地、 生產(chǎn)商、數(shù)量等，節(jié)點n具有的屬性包括重量、地點等。

(四)構(gòu)建aoe物流網(wǎng)絡(luò)模型，其中包括使用有向邊表示節(jié)點間對產(chǎn)品的每次操作，并為所述邊添加權(quán)描述信息。此處的權(quán)描述信息可使用步驟(三)中抽象出來的權(quán)的語義集合e進行表示。

(五)進行物流統(tǒng)計、追溯、優(yōu)化。

結(jié)束。

其中，上述步驟(五)中的物流統(tǒng)計，主要包括對該aoe網(wǎng)絡(luò)進行物流參數(shù)的統(tǒng)計。例如，利用aoe網(wǎng)絡(luò)可以完成最小成本的子樹，即哪些產(chǎn)品的運輸過程耗費成本最低，耗時最短，運輸路徑最小等。也可找出哪些地點是最關(guān)鍵地點，做到有效控制物流網(wǎng)絡(luò)的復(fù)雜。由此解決產(chǎn)品物流中的統(tǒng)計問題。

其中，上述步驟(五)中的物流追溯，主要包括在使用上述基于aoe網(wǎng)絡(luò)的物流模型的構(gòu)建方法構(gòu)建完基于aoe網(wǎng)絡(luò)的物流模型后，利用任意兩個節(jié)點間路徑的唯一性特點，通過搜索對產(chǎn)品從物流起始到結(jié)束的整個環(huán)節(jié)進行追溯。基于從物流起始到結(jié)束的整個環(huán)節(jié)信息，可以得到深度優(yōu)先搜索得到任意產(chǎn)品的追溯信息，并由此解決產(chǎn)品物流中的物流追溯問題。

其中，上述步驟(五)中的物流優(yōu)化，主要包括通過計算最關(guān)鍵路徑對物流網(wǎng)絡(luò)進行優(yōu)化。例如，根據(jù)圖聯(lián)通特性查詢?nèi)我鈨晒?jié)點是否聯(lián)通，平衡線路的繁忙還是空閑使得負載均衡。

本領(lǐng)域普通技術(shù)人員可以理解：附圖只是一個實施例的示意圖，附圖中的模塊或流程并不一定是實施本發(fā)明所必須的。

通過以上的實施方式的描述可知，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺的方式來實現(xiàn)?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機軟件產(chǎn)品可以存儲在存儲介質(zhì)中，如rom/ram、磁碟、光盤等，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例或者實施例的某些部分所述的方法。

以上所述，僅為本發(fā)明較佳的具體實施方式，但本發(fā)明的保護范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應(yīng) 該以權(quán)利要求的保護范圍為準(zhǔn)。