專(zhuān)利名稱(chēng)：貨車(chē)運(yùn)輸路徑的優(yōu)化方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種貨車(chē)運(yùn)輸路徑的優(yōu)化方法。
背景技術(shù)：
隨著市場(chǎng)經(jīng)濟(jì)的發(fā)展與繁榮，貨物運(yùn)輸?shù)奈锪鞒杀驹谡麄€(gè)經(jīng)濟(jì)運(yùn)行中所占的比重越來(lái)越高，因此，如何降低運(yùn)輸成本，提升運(yùn)輸效率，提高運(yùn)輸效益等問(wèn)題，日益顯的重要， 成為影響物流發(fā)展的重要一環(huán)。在貨物運(yùn)輸中路徑的優(yōu)化問(wèn)題，即貨車(chē)運(yùn)輸路徑的優(yōu)化問(wèn)題是降低運(yùn)輸成本、提高運(yùn)輸效益的關(guān)鍵因素。具體的，就是根據(jù)貨物運(yùn)輸?shù)囊阎獥l件和目標(biāo)約束條件，尋找一般最符合條件的貨車(chē)運(yùn)輸路徑，使得貨車(chē)運(yùn)輸利潤(rùn)最大化。下面以實(shí)例說(shuō)明(見(jiàn)圖4)上海某物流公司的長(zhǎng)途運(yùn)輸大型貨車(chē)A，承接了運(yùn)輸貨物從上海到拉薩，當(dāng)前因信息共享不充分及無(wú)相關(guān)大型數(shù)據(jù)、算法處理技術(shù)，導(dǎo)致貨車(chē)A到達(dá)目的地卸載貨物后往往陷入迷茫，跑到貨運(yùn)公司等好長(zhǎng)時(shí)間才能了解哪里有貨源的信息。如果找不到貨源往往空車(chē)開(kāi)回出發(fā)地上海，造成了巨大浪費(fèi)。本專(zhuān)利提出貨車(chē)搜尋最優(yōu)運(yùn)輸路徑的技術(shù)，在物流信息交互平臺(tái)上，將貨源、車(chē)源、等相關(guān)信息充分共享，后臺(tái)提供搜索引擎，使得長(zhǎng)途貨車(chē)和貨源最優(yōu)匹配。如通過(guò)系統(tǒng)搜索匹配，推薦貨車(chē)A在要求回到出發(fā)地上海的時(shí)間內(nèi)，從拉薩運(yùn)輸某貨物到烏魯木齊，然后從烏魯木齊運(yùn)輸貨物回到上海，這樣的貨車(chē)A無(wú)空載閑置的浪費(fèi)，實(shí)現(xiàn)了車(chē)主利潤(rùn)最大化。由于順路運(yùn)貨，運(yùn)價(jià)也許低，貨主支付的運(yùn)費(fèi)低，這樣就實(shí)現(xiàn)了車(chē)主，貨主雙方利潤(rùn)的最大化，實(shí)現(xiàn)高效運(yùn)輸。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種能夠提高運(yùn)輸效益的貨車(chē)運(yùn)輸路徑優(yōu)化方法。一種貨車(chē)運(yùn)輸路徑的優(yōu)化方法，所述貨車(chē)的一種運(yùn)輸路徑經(jīng)過(guò)的站點(diǎn)形成一個(gè)學(xué)子，所述貨車(chē)的各種運(yùn)輸路徑經(jīng)過(guò)的站點(diǎn)形成一個(gè)學(xué)子集合，所述方法包括如下步驟判斷所述貨車(chē)運(yùn)輸路徑的學(xué)子集合的各站點(diǎn)的貨物屬性是否滿(mǎn)足貨車(chē)運(yùn)輸條件；若各站點(diǎn)的貨物屬性均滿(mǎn)足貨車(chē)運(yùn)輸條件，將所述貨車(chē)運(yùn)輸路徑的學(xué)子集合向當(dāng)前貨車(chē)運(yùn)輸路徑的個(gè)體歷史最優(yōu)學(xué)子集合學(xué)習(xí)；若各站點(diǎn)的貨物屬性均滿(mǎn)足貨車(chē)運(yùn)輸條件，將所述貨車(chē)運(yùn)輸路徑的學(xué)子集合向當(dāng)前貨車(chē)運(yùn)輸路徑的全局最優(yōu)學(xué)子學(xué)習(xí)；若各站點(diǎn)的貨物屬性均滿(mǎn)足貨車(chē)運(yùn)輸條件，將所述貨車(chē)運(yùn)輸路徑的學(xué)子集合向當(dāng)前貨車(chē)運(yùn)輸路徑的局部最優(yōu)學(xué)子學(xué)習(xí)；將所述貨車(chē)運(yùn)輸路徑的學(xué)子集合向當(dāng)前貨車(chē)運(yùn)輸路徑個(gè)體歷史最優(yōu)學(xué)子集合、全局最優(yōu)學(xué)子、 局部最優(yōu)學(xué)子學(xué)習(xí)后的學(xué)子兩兩相比，選取所述貨車(chē)較優(yōu)的運(yùn)輸路徑組成新的學(xué)子集合。上述方法優(yōu)選的一種技術(shù)方案，所述貨車(chē)運(yùn)輸路徑的各站點(diǎn)的貨物屬性包括運(yùn)輸費(fèi)用、貨物類(lèi)型、重量、體積、運(yùn)輸出發(fā)地、目的地、出發(fā)時(shí)間、到達(dá)時(shí)間。上述方法優(yōu)選的一種技術(shù)方案，通過(guò)判斷貨物類(lèi)型是否屬于貨車(chē)運(yùn)輸類(lèi)型限制、 貨物重量是否小于貨車(chē)運(yùn)輸重量限制、貨物體積是否小于貨車(chē)運(yùn)輸體積限制、兩個(gè)相鄰站點(diǎn)中前一站點(diǎn)的目的地是否是后一站點(diǎn)的出發(fā)地、兩個(gè)相鄰站點(diǎn)中前一站點(diǎn)的到達(dá)時(shí)間是否超出后一站點(diǎn)的出發(fā)時(shí)間來(lái)判斷所述各站點(diǎn)的貨物屬性是否滿(mǎn)足貨車(chē)運(yùn)輸條件。上述方法優(yōu)選的一種技術(shù)方案，通過(guò)計(jì)算所述貨車(chē)運(yùn)輸路徑的總運(yùn)輸費(fèi)用組成所述新的學(xué)子集合。上述方法優(yōu)選的一種技術(shù)方案，在所述貨車(chē)運(yùn)輸路徑的學(xué)子集合向當(dāng)前貨車(chē)運(yùn)輸路徑個(gè)體歷史最優(yōu)學(xué)子集合、全局最優(yōu)學(xué)子、局部最優(yōu)學(xué)子學(xué)習(xí)的過(guò)程中，對(duì)所述貨車(chē)運(yùn)輸路徑中各待運(yùn)站點(diǎn)的貨物進(jìn)行編碼，其中0表示不運(yùn)輸該站點(diǎn)貨物，1表示運(yùn)輸該站點(diǎn)貨物。上述方法優(yōu)選的一種技術(shù)方案，所述當(dāng)前貨車(chē)運(yùn)輸路徑的初始個(gè)體歷史最優(yōu)學(xué)子集合隨機(jī)產(chǎn)生、所述當(dāng)前貨車(chē)運(yùn)輸路徑的全局最優(yōu)學(xué)子、所述當(dāng)前貨車(chē)運(yùn)輸路徑的局部最優(yōu)學(xué)子比較優(yōu)選產(chǎn)生。上述方法優(yōu)選的一種技術(shù)方案，更新所述當(dāng)前貨車(chē)運(yùn)輸路徑的個(gè)體歷史最優(yōu)學(xué)子集合、所述當(dāng)前全局最優(yōu)學(xué)子、所述當(dāng)前局部最優(yōu)學(xué)子，將所述新的學(xué)子集合重新學(xué)習(xí)，比較并選取所述貨車(chē)較優(yōu)的運(yùn)輸路徑，組成新一代的學(xué)子集合。上述方法優(yōu)選的一種技術(shù)方案，在所述貨車(chē)運(yùn)輸路徑的學(xué)子集合學(xué)習(xí)的過(guò)程中， 采用分段的學(xué)習(xí)方法。與現(xiàn)有技術(shù)相比，本發(fā)明采用LAE IGL學(xué)習(xí)方法來(lái)選擇貨車(chē)運(yùn)輸?shù)膬?yōu)化路徑，按照貨車(chē)的相關(guān)約束要求最優(yōu)分配運(yùn)輸任務(wù)及路線，充分發(fā)揮運(yùn)輸資源的能力，避免空載浪費(fèi)。提升物流運(yùn)輸業(yè)整體運(yùn)營(yíng)效率和管理水平，提高運(yùn)營(yíng)效益。本發(fā)明的方法具有容易實(shí)現(xiàn)、簡(jiǎn)單、應(yīng)用廣泛、使用便捷等技術(shù)特征和優(yōu)點(diǎn)。


圖1是本發(fā)明的貨車(chē)運(yùn)輸路徑優(yōu)化方法的流程圖。圖2是本發(fā)明的方法中學(xué)子之間一段學(xué)習(xí)法的示意圖。圖3是本發(fā)明的方法中學(xué)子之間兩段學(xué)習(xí)法的示意圖。
具體實(shí)施例方式本發(fā)明通過(guò)“向優(yōu)學(xué)習(xí)的IGL型”學(xué)習(xí)算法(Learning Algorithm from Excellent Ibest，Gbest and Lbest, for short LAE IGL)來(lái)選擇貨車(chē)運(yùn)輸?shù)膬?yōu)化路徑，實(shí)現(xiàn)貨物的最佳匹配，從而提高運(yùn)輸效率，增強(qiáng)運(yùn)輸效益。為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步的詳細(xì)描述。在本發(fā)明的貨車(chē)運(yùn)輸路徑的優(yōu)化方法中，所述貨車(chē)經(jīng)過(guò)的一種運(yùn)輸路徑經(jīng)過(guò)的站點(diǎn)形成一個(gè)學(xué)子，所述貨車(chē)的各種運(yùn)輸路徑經(jīng)過(guò)的站點(diǎn)形成一個(gè)學(xué)子集合。具體的，所述貨車(chē)的各待運(yùn)站點(diǎn)的貨物屬性包括貨物類(lèi)型m、重量W、體積ν、運(yùn)輸出發(fā)地ds、目的地df、出發(fā)時(shí)間ts、到達(dá)時(shí)間tf、運(yùn)輸費(fèi)用Ci，則第i個(gè)運(yùn)輸點(diǎn)貨物的屬性可以表述為[m" Wi, Vi, dsi, dfi, tsi, tfi, Ci] (1)所有運(yùn)輸點(diǎn)的貨物構(gòu)成待運(yùn)貨物集合，其可以表述為
權(quán)利要求
1.一種貨車(chē)運(yùn)輸路徑的優(yōu)化方法，其特征在于，所述貨車(chē)的一種運(yùn)輸路徑經(jīng)過(guò)的站點(diǎn)形成一個(gè)學(xué)子，所述貨車(chē)的各種運(yùn)輸路徑經(jīng)過(guò)的站點(diǎn)形成一個(gè)學(xué)子集合，所述方法包括如下步驟判斷所述貨車(chē)運(yùn)輸路徑的學(xué)子集合的各站點(diǎn)的貨物屬性是否滿(mǎn)足貨車(chē)運(yùn)輸條件；若各站點(diǎn)的貨物屬性均滿(mǎn)足貨車(chē)運(yùn)輸條件，將所述貨車(chē)運(yùn)輸路徑的學(xué)子集合向當(dāng)前貨車(chē)運(yùn)輸路徑的個(gè)體歷史最優(yōu)學(xué)子集合學(xué)習(xí)；若各站點(diǎn)的貨物屬性均滿(mǎn)足貨車(chē)運(yùn)輸條件，將所述貨車(chē)運(yùn)輸路徑的學(xué)子集合向當(dāng)前貨車(chē)運(yùn)輸路徑的全局最優(yōu)學(xué)子學(xué)習(xí)；若各站點(diǎn)的貨物屬性均滿(mǎn)足貨車(chē)運(yùn)輸條件，將所述貨車(chē)運(yùn)輸路徑的學(xué)子集合向當(dāng)前貨車(chē)運(yùn)輸路徑的局部最優(yōu)學(xué)子學(xué)習(xí)；將所述貨車(chē)運(yùn)輸路徑的學(xué)子集合向當(dāng)前貨車(chē)運(yùn)輸路徑個(gè)體歷史最優(yōu)學(xué)子集合、全局最優(yōu)學(xué)子、局部最優(yōu)學(xué)子學(xué)習(xí)后的學(xué)子兩兩相比，選取所述貨車(chē)較優(yōu)的運(yùn)輸路徑組成新的學(xué)子集合。
2.如權(quán)利要求1所述的貨車(chē)運(yùn)輸路徑的優(yōu)化方法，其特征在于，所述貨車(chē)運(yùn)輸路徑的各站點(diǎn)的貨物屬性包括運(yùn)輸費(fèi)用、貨物類(lèi)型、重量、體積、運(yùn)輸出發(fā)地、目的地、出發(fā)時(shí)間、到達(dá)時(shí)間。
3.如權(quán)利要求2所述的貨車(chē)運(yùn)輸路徑的優(yōu)化方法，其特征在于，通過(guò)判斷貨物類(lèi)型是否屬于貨車(chē)運(yùn)輸類(lèi)型限制、貨物重量是否小于貨車(chē)運(yùn)輸重量限制、貨物體積是否小于貨車(chē)運(yùn)輸體積限制、兩個(gè)相鄰站點(diǎn)中前一站點(diǎn)的目的地是否是后一站點(diǎn)的出發(fā)地、兩個(gè)相鄰站點(diǎn)中前一站點(diǎn)的到達(dá)時(shí)間是否超出后一站點(diǎn)的出發(fā)時(shí)間來(lái)判斷所述各站點(diǎn)的貨物屬性是否滿(mǎn)足貨車(chē)運(yùn)輸條件。
4.如權(quán)利要求2所述的貨車(chē)運(yùn)輸路徑的優(yōu)化方法，其特征在于，通過(guò)計(jì)算所述貨車(chē)運(yùn)輸路徑的總運(yùn)輸費(fèi)用組成所述新的學(xué)子集合。
5.如權(quán)利要求1所述的貨車(chē)運(yùn)輸路徑的優(yōu)化方法，其特征在于，在所述貨車(chē)運(yùn)輸路徑的學(xué)子集合向當(dāng)前貨車(chē)運(yùn)輸路徑個(gè)體歷史最優(yōu)學(xué)子集合、全局最優(yōu)學(xué)子、局部最優(yōu)學(xué)子學(xué)習(xí)的過(guò)程中，對(duì)所述貨車(chē)運(yùn)輸路徑中各待運(yùn)站點(diǎn)的貨物進(jìn)行編碼，其中0表示不運(yùn)輸該站點(diǎn)貨物，1表示運(yùn)輸該站點(diǎn)貨物。
6.如權(quán)利要求1所述的貨車(chē)運(yùn)輸路徑的優(yōu)化方法，其特征在于，所述當(dāng)前貨車(chē)運(yùn)輸路徑的初始個(gè)體歷史最優(yōu)學(xué)子集合隨機(jī)產(chǎn)生、所述當(dāng)前貨車(chē)運(yùn)輸路徑的全局最優(yōu)學(xué)子、所述當(dāng)前貨車(chē)運(yùn)輸路徑的局部最優(yōu)學(xué)子比較優(yōu)選產(chǎn)生。
7.如權(quán)利要求1所述的貨車(chē)運(yùn)輸路徑的優(yōu)化方法，其特征在于，更新所述當(dāng)前貨車(chē)運(yùn)輸路徑的個(gè)體歷史最優(yōu)學(xué)子集合、所述當(dāng)前全局最優(yōu)學(xué)子、所述當(dāng)前局部最優(yōu)學(xué)子，將所述新的學(xué)子集合重新學(xué)習(xí)，比較并選取所述貨車(chē)較優(yōu)的運(yùn)輸路徑，組成新一代的學(xué)子集合。
8.如權(quán)利要求1所述的貨車(chē)運(yùn)輸路徑的優(yōu)化方法，其特征在于，在所述貨車(chē)運(yùn)輸路徑的學(xué)子集合學(xué)習(xí)的過(guò)程中，采用分段的學(xué)習(xí)方法。
全文摘要
本發(fā)明涉及一種貨車(chē)運(yùn)輸路徑的優(yōu)化方法，包括判斷所述各站點(diǎn)的貨物屬性是否滿(mǎn)足貨車(chē)運(yùn)輸條件；將所述貨車(chē)運(yùn)輸路徑的學(xué)子集合向當(dāng)前貨車(chē)運(yùn)輸路徑的個(gè)體歷史最優(yōu)學(xué)子集合學(xué)習(xí)；將所述貨車(chē)運(yùn)輸路徑的學(xué)子集合向當(dāng)前貨車(chē)運(yùn)輸路徑的全局最優(yōu)學(xué)子學(xué)習(xí)；將所述貨車(chē)運(yùn)輸路徑的學(xué)子集合向當(dāng)前貨車(chē)運(yùn)輸路徑的局部最優(yōu)學(xué)子學(xué)習(xí)；將所述貨車(chē)運(yùn)輸路徑的學(xué)子集合向當(dāng)前貨車(chē)運(yùn)輸路徑個(gè)體歷史最優(yōu)學(xué)子集合、全局最優(yōu)學(xué)子、局部最優(yōu)學(xué)子學(xué)習(xí)后的學(xué)子兩兩相比，選取所述貨車(chē)較優(yōu)的運(yùn)輸路徑組成新的學(xué)子集合。本發(fā)明的方法具有容易實(shí)現(xiàn)、簡(jiǎn)單、應(yīng)用廣泛、使用便捷等技術(shù)特征和優(yōu)點(diǎn)。
文檔編號(hào)G06Q50/00GK102314648SQ20111031257
公開(kāi)日2012年1月11日 申請(qǐng)日期2011年10月14日 優(yōu)先權(quán)日2011年10月14日
發(fā)明者連志剛 申請(qǐng)人:上海電機(jī)學(xué)院