[發(fā)明專利]貨車運輸路徑的優(yōu)化方法

無效

• 申請?zhí)枺?/td>: 201110312573.4
• 申請日: 2011-10-14
• 公開（公告）號: CN102314648A
• 公開（公告）日: 2012-01-11
• 發(fā)明（設計）人: 連志剛
• 申請（專利權(quán)）人: 上海電機學院
• 主分類號: G06Q10/00
• 分類號: G06Q10/00;G06Q50/00
• 代理公司: 上海思微知識產(chǎn)權(quán)代理事務所(普通合伙) 31237
• 代理人: 鄭瑋

1.一種貨車運輸路徑的優(yōu)化方法，其特征在于，所述貨車的一種運輸路徑經(jīng)過的站點形成一個學子，所述貨車的各種運輸路徑經(jīng)過的站點形成一個學子集合，所述方法包括如下步驟：

判斷所述貨車運輸路徑的學子集合的各站點的貨物屬性是否滿足貨車運輸條件；

若各站點的貨物屬性均滿足貨車運輸條件，將所述貨車運輸路徑的學子集合向當前貨車運輸路徑的個體歷史最優(yōu)學子集合學習；

若各站點的貨物屬性均滿足貨車運輸條件，將所述貨車運輸路徑的學子集合向當前貨車運輸路徑的全局最優(yōu)學子學習；

若各站點的貨物屬性均滿足貨車運輸條件，將所述貨車運輸路徑的學子集合向當前貨車運輸路徑的局部最優(yōu)學子學習；

將所述貨車運輸路徑的學子集合向當前貨車運輸路徑個體歷史最優(yōu)學子集合、全局最優(yōu)學子、局部最優(yōu)學子學習后的學子兩兩相比，選取所述貨車較優(yōu)的運輸路徑組成新的學子集合。

2.如權(quán)利要求1所述的貨車運輸路徑的優(yōu)化方法，其特征在于，所述貨車運輸路徑的各站點的貨物屬性包括運輸費用、貨物類型、重量、體積、運輸出發(fā)地、目的地、出發(fā)時間、到達時間。

3.如權(quán)利要求2所述的貨車運輸路徑的優(yōu)化方法，其特征在于，通過判斷貨物類型是否屬于貨車運輸類型限制、貨物重量是否小于貨車運輸重量限制、貨物體積是否小于貨車運輸體積限制、兩個相鄰站點中前一站點的目的地是否是后一站點的出發(fā)地、兩個相鄰站點中前一站點的到達時間是否超出后一站點的出發(fā)時間來判斷所述各站點的貨物屬性是否滿足貨車運輸條件。

4.如權(quán)利要求2所述的貨車運輸路徑的優(yōu)化方法，其特征在于，通過計算所述貨車運輸路徑的總運輸費用組成所述新的學子集合。

5.如權(quán)利要求1所述的貨車運輸路徑的優(yōu)化方法，其特征在于，在所述貨車運輸路徑的學子集合向當前貨車運輸路徑個體歷史最優(yōu)學子集合、全局最優(yōu)學子、局部最優(yōu)學子學習的過程中，對所述貨車運輸路徑中各待運站點的貨物進行編碼，其中0表示不運輸該站點貨物，1表示運輸該站點貨物。

6.如權(quán)利要求1所述的貨車運輸路徑的優(yōu)化方法，其特征在于，所述當前貨車運輸路徑的初始個體歷史最優(yōu)學子集合隨機產(chǎn)生、所述當前貨車運輸路徑的全局最優(yōu)學子、所述當前貨車運輸路徑的局部最優(yōu)學子比較優(yōu)選產(chǎn)生。

7.如權(quán)利要求1所述的貨車運輸路徑的優(yōu)化方法，其特征在于，更新所述當前貨車運輸路徑的個體歷史最優(yōu)學子集合、所述當前全局最優(yōu)學子、所述當前局部最優(yōu)學子，將所述新的學子集合重新學習，比較并選取所述貨車較優(yōu)的運輸路徑，組成新一代的學子集合。

8.如權(quán)利要求1所述的貨車運輸路徑的優(yōu)化方法，其特征在于，在所述貨車運輸路徑的學子集合學習的過程中，采用分段的學習方法。