專利名稱：一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索方法與裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種貨運(yùn)路徑優(yōu)化方法與裝置，更具體的說(shuō)，涉及一種運(yùn)貨貨車(chē)基于運(yùn)費(fèi)利潤(rùn)的最大化搜索最優(yōu)路徑的方法與裝置。
背景技術(shù)：
據(jù)發(fā)改委、國(guó)家統(tǒng)計(jì)局、中國(guó)物流與采購(gòu)聯(lián)合會(huì)2011年2月28日發(fā)布的統(tǒng)計(jì)數(shù)據(jù)顯示:2010年全國(guó)社會(huì)物流總費(fèi)用7.1萬(wàn)億元，同比增長(zhǎng)16.7%。2010年社會(huì)物流總費(fèi)用與⑶P的比率為17.8%。隨著社會(huì)經(jīng)濟(jì)的發(fā)展，大量貨物需要被運(yùn)輸。由于我國(guó)鐵路線路歷程相對(duì)較短，并且主要集中在發(fā)達(dá)地區(qū)。因此，大量的物資還主要靠貨車(chē)運(yùn)輸，但通常貨車(chē)將貨物運(yùn)到一個(gè)目的地卸貨后，在當(dāng)?shù)匚幢乜梢哉业胶线m的貨源，如果找不到貨源或者貨源不合適，往往空車(chē)開(kāi)回出發(fā)地，造成一方面大量貨車(chē)閑置空載，另一方面大批物資等待急運(yùn)。

目前，提供貨主、車(chē)主、倉(cāng)庫(kù)、專線信息的平臺(tái)，都是僅僅提供相關(guān)物流信息，供用戶查閱，并未向車(chē)主進(jìn)一步提供優(yōu)化的運(yùn)載路徑服務(wù)。因此，貨運(yùn)領(lǐng)域急需一種方法與裝置，可以快速搜索最優(yōu)運(yùn)輸路徑，最優(yōu)選擇貨車(chē)與貨物的匹配；同時(shí)，提高運(yùn)輸生產(chǎn)計(jì)劃制定的精準(zhǔn)度，充分發(fā)揮運(yùn)輸資源能力，減少物流運(yùn)營(yíng)成本費(fèi)用。

發(fā)明內(nèi)容
本發(fā)明就是為了解決貨運(yùn)平臺(tái)僅僅提供相關(guān)物流信息供用戶查閱，卻并未向車(chē)主進(jìn)一步提供優(yōu)化的運(yùn)載路徑服務(wù)問(wèn)題，提供一種運(yùn)貨貨車(chē)基于運(yùn)費(fèi)利潤(rùn)的最大化搜索最優(yōu)路徑的方法與裝置，本發(fā)明的技術(shù)方案如下:一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索方法，其特征在于，包含:步驟1:建立貨車(chē)模型；步驟2:建立可選擇貨物模型；步驟3:采用0-1編碼建立貨物站點(diǎn)模型；步驟4:采用LAE IGL算法對(duì)路徑進(jìn)行優(yōu)化。如上的一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索方法，其中，該步驟I中貨車(chē)模型包括貨物類型、運(yùn)輸貨物噸數(shù)、貨物體積、運(yùn)輸時(shí)間。如上的一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索方法，其中，該步驟2中可選貨物模型包括待運(yùn)貨物的類型、重量、體積、運(yùn)輸出發(fā)點(diǎn)、目的地、出發(fā)時(shí)間、到達(dá)時(shí)間、運(yùn)輸費(fèi)。如上的一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索方法，其中，該步驟3中貨物站點(diǎn)模型中O代表貨物不滿足運(yùn)輸條件，I代表貨物滿足運(yùn)輸條件。本發(fā)明還提供一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索裝置，其特征在于，包含:
貨物信息發(fā)送器(I)，具有信息輸入輸出模塊(11)、網(wǎng)絡(luò)模塊(12)和電源(13)；貨車(chē)最優(yōu)路徑搜索器(2)，具有電源適配器(21)、最優(yōu)路徑搜索模塊(22)、網(wǎng)絡(luò)模塊(23)、顯示模塊(24)和手動(dòng)設(shè)置模塊(25)。如上的一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索裝置，其中，電源適配器21的外部接口為數(shù)據(jù)線接口。本發(fā)明的有益效果是:1.根據(jù)貨車(chē)自身參數(shù)優(yōu)化貨運(yùn)路徑，使每次貨運(yùn)利潤(rùn)最大化。2.提高運(yùn)輸生產(chǎn)計(jì)劃制定的精準(zhǔn)度，充分發(fā)揮運(yùn)輸資源能力，減少物流運(yùn)營(yíng)成本費(fèi)用。3.容易實(shí)現(xiàn)，適宜廣泛使用。


下面結(jié)合附圖和具體實(shí)施方式
來(lái)詳細(xì)說(shuō)明本發(fā)明:圖1為本發(fā)明一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索裝置的結(jié)構(gòu)圖。圖2為本發(fā)明一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索方法的流程圖。圖3為本發(fā)明一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索方法采用LAE IGL優(yōu)化貨物運(yùn)輸點(diǎn)的方式圖。
具體實(shí)施例方式為了使本發(fā)明實(shí)現(xiàn)的技術(shù)手段、創(chuàng)作特征、達(dá)成目的與功效易于明白了解，下面結(jié)合具體圖示，進(jìn)一步闡述本發(fā)明。圖1為本發(fā)明一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索裝置的結(jié)構(gòu)圖。本發(fā)明裝置包括:一或多個(gè)貨物信息發(fā)送器1，設(shè)置于各個(gè)貨主的倉(cāng)庫(kù)。貨物信息發(fā)送器I具有信息輸入輸出模塊11、網(wǎng)絡(luò)模塊12和電源13，需要運(yùn)輸?shù)呢浿魍ㄟ^(guò)信息輸入模塊11輸入貨物H的信息，并通過(guò)第一網(wǎng)絡(luò)模塊12發(fā)送給貨運(yùn)車(chē)主。貨物信息包括:待運(yùn)貨物的類型、重量、體積、運(yùn)輸出發(fā)點(diǎn)、目的地、出發(fā)時(shí)間、到達(dá)時(shí)間、運(yùn)輸費(fèi)用等。貨物信息還可以自己定義內(nèi)容。電源13為信息輸入輸出模塊11和網(wǎng)絡(luò)模塊12供電。

一或多個(gè)貨車(chē)最優(yōu)路徑搜索器2，設(shè)置于各個(gè)車(chē)主的車(chē)上。貨車(chē)最優(yōu)路徑搜索器2具有電源適配器21、最優(yōu)路徑搜索模塊22、網(wǎng)絡(luò)模塊23、顯示模塊24和手動(dòng)設(shè)置模塊25，電源適配器21的外部接口為數(shù)據(jù)線接口，通過(guò)數(shù)據(jù)線連接車(chē)上的點(diǎn)煙器接口，由車(chē)子為貨車(chē)最優(yōu)路徑搜索器2供電。最優(yōu)路徑搜索模塊22計(jì)算出基于運(yùn)費(fèi)利潤(rùn)最大化的最優(yōu)路徑，并顯示在顯示模塊24上，車(chē)主可通過(guò)手動(dòng)設(shè)置模塊25確認(rèn)該路徑，也可以手動(dòng)刪除某個(gè)或某幾個(gè)路徑(選擇不運(yùn)輸某個(gè)倉(cāng)庫(kù)的貨物)。當(dāng)路徑確認(rèn)時(shí)，該確認(rèn)信息分別通過(guò)網(wǎng)絡(luò)模塊23發(fā)送給所有該路徑上的倉(cāng)庫(kù)、貨物節(jié)點(diǎn)上(貨主)的貨物信息發(fā)送器1，此批貨物的信息將不再繼續(xù)發(fā)送給其他車(chē)主，以免同一批貨物多位車(chē)主重復(fù)取貨。圖2為本發(fā)明一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索方法的流程圖。本方法運(yùn)行在本發(fā)明裝置的貨車(chē)最優(yōu)路徑搜索器2的最優(yōu)路徑搜索模塊22中。本方法包括如下步驟:
步驟1:建立貨車(chē)模型。建立貨車(chē)A，其運(yùn)輸能力為[M，W，V，T]，其中，M為運(yùn)輸貨物類型；W為可載重噸數(shù)…為最大載重體積汀為貨物需返回時(shí)間。步驟2:建立可選擇運(yùn)輸貨物模型。所述可供選擇的運(yùn)輸貨物H,見(jiàn)下面矩陣,其中= I,2，…η)分別表示η個(gè)運(yùn)輸站點(diǎn)的待運(yùn)貨物的類型、重量、體積、運(yùn)輸出發(fā)點(diǎn)、目的地、出發(fā)時(shí)間、到達(dá)時(shí)間、運(yùn)輸費(fèi)用等。詳細(xì)如下:
權(quán)利要求
1.一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索方法，其特征在于，包含: 步驟1:建立貨車(chē)模型； 步驟2:建立可選擇貨物模型； 步驟3:采用0-1編碼建立貨物站點(diǎn)模型； 步驟4:采用LAE IGL算法對(duì)路徑進(jìn)行優(yōu)化。
2.如權(quán)利要求1的一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索方法，其特征在于，該步驟I中貨車(chē)模型包括貨物類型、運(yùn)輸貨物噸數(shù)、貨物體積、運(yùn)輸時(shí)間。
3.如權(quán)利要求1的一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索方法，其特征在于，該步驟2中可選貨物模型包括待運(yùn)貨物的類型、重量、體積、運(yùn)輸出發(fā)點(diǎn)、目的地、出發(fā)時(shí)間、到達(dá)時(shí)間、運(yùn)輸費(fèi)。
4.如權(quán)利要求1的一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索方法，其特征在于，該步驟3中貨物站點(diǎn)模型中O代表貨物不滿足運(yùn)輸條件，I代表貨物滿足運(yùn)輸條件。
5.一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索裝置，其特征在于，包含: 貨物信息發(fā)送器(I)，具有信息輸入輸出模塊(11)、網(wǎng)絡(luò)模塊(12)和電源(13)； 貨車(chē)最優(yōu)路徑搜索器(2)，具有電源適配器(21)、最優(yōu)路徑搜索模塊(22)、網(wǎng)絡(luò)模塊(23)、顯示模塊(24)和手動(dòng)設(shè)置模塊(25)。
6.如權(quán)利要求 5的一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索裝置，其特征在于，電源適配器21的外部接口為數(shù)據(jù)線接口。
全文摘要
本發(fā)明涉及一種貨運(yùn)路徑優(yōu)化方法與裝置，提供了基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索方法，包含步驟1建立貨車(chē)模型；步驟2建立可選擇貨物模型；步驟3采用0-1編碼建立貨物站點(diǎn)模型；步驟4采用LAE～I(xiàn)GL算法對(duì)路徑進(jìn)行優(yōu)化。本發(fā)明還提供一種基于運(yùn)費(fèi)利潤(rùn)最大化的貨車(chē)最優(yōu)路徑搜索裝置，包含貨物信息發(fā)送器(1)，具有信息輸入輸出模塊(11)、網(wǎng)絡(luò)模塊(12)和電源(13)；貨車(chē)最優(yōu)路徑搜索器(2)，具有電源適配器(21)、最優(yōu)路徑搜索模塊(22)、網(wǎng)絡(luò)模塊(23)、顯示模塊(24)和手動(dòng)設(shè)置模塊(25)。本發(fā)明使每次貨運(yùn)利潤(rùn)最大化；提高運(yùn)輸生產(chǎn)計(jì)劃制定的精準(zhǔn)度，充分發(fā)揮運(yùn)輸資源能力，減少物流運(yùn)營(yíng)成本費(fèi)用。
文檔編號(hào)G06Q10/04GK103246932SQ201210030300
公開(kāi)日2013年8月14日 申請(qǐng)日期2012年2月10日 優(yōu)先權(quán)日2012年2月10日
發(fā)明者潘善霜, 杜汶璐, 曲俊杰 申請(qǐng)人:上海卓達(dá)信息技術(shù)有限公司