[發(fā)明專利]一種多約束條件下的多模式交通聯(lián)運(yùn)方法及裝置

有效

• 申請?zhí)枺?/td>: 201910135352.0
• 申請日: 2019-02-22
• 公開（公告）號(hào): CN109801023B
• 公開（公告）日: 2020-05-12
• 發(fā)明（設(shè)計(jì)）人: 曹先彬;杜文博;朱熙;陳薏充;佟路;張明遠(yuǎn)
• 申請（專利權(quán)）人: 北京航空航天大學(xué)
• 主分類號(hào): G06Q10/08
• 分類號(hào): G06Q10/08;G06Q10/04;G06Q10/06
• 代理公司: 北京永創(chuàng)新實(shí)專利事務(wù)所 11121
• 代理人: 姜榮麗

1.一種多約束條件下的多模式交通聯(lián)運(yùn)方法，其特征在于：所述方法包括如下步驟：

步驟1：在給定的貨運(yùn)區(qū)域內(nèi)，運(yùn)輸任務(wù)的執(zhí)行者將具體運(yùn)輸任務(wù)上傳至任務(wù)信息獲取模塊；

步驟2：任務(wù)信息獲取模塊將收到的每個(gè)運(yùn)輸任務(wù)進(jìn)行整理，得到任務(wù)序列，并發(fā)送到路徑優(yōu)化模塊；

步驟3：路徑優(yōu)化模塊對(duì)任務(wù)序列進(jìn)行優(yōu)化，得到最優(yōu)的多模式交通聯(lián)運(yùn)方案，發(fā)送給任務(wù)分配模塊；

具體如下：

第1步.將貨運(yùn)區(qū)域內(nèi)的所有運(yùn)輸任務(wù)所對(duì)應(yīng)的任務(wù)序列作為初始數(shù)據(jù)輸入到啟發(fā)式算法模型中；初始化迭代的代數(shù)i為1；

第2步.令n為1；

第3步.計(jì)算第n行，也就是第n個(gè)任務(wù)序列違反約束條件的程度，將懲罰值代入作為目標(biāo)函數(shù)值；

第4步.對(duì)任務(wù)序列依概率進(jìn)行一次調(diào)整操作，輸出操作之后的子代任務(wù)序列；

第5步.對(duì)輸出的子代任務(wù)序列計(jì)算其違反約束條件的程度，并加上由于調(diào)整操作帶來的調(diào)整代價(jià)，從而得出子代任務(wù)序列的目標(biāo)函數(shù)值；如果子代任務(wù)序列的目標(biāo)函數(shù)值小于父代，則以子代任務(wù)序列替換父代任務(wù)序列；如果子代的目標(biāo)函數(shù)值大于等于父代，則不執(zhí)行替換操作；

第6步.如果n等于任務(wù)序列總數(shù)，則判斷i的大小，如果i小于需要迭代的總次數(shù)，則i＝i+1并跳至第2步；如果i等于需要迭代的總次數(shù)，則停止迭代運(yùn)算并輸出所有的任務(wù)序列信息，即為優(yōu)化后的任務(wù)序列；如果n小于任務(wù)序列總數(shù)，則n＝n+1并跳至第3步；

第7步.將輸出的任務(wù)序列信息寫入到Excel表格中并輸出表格；計(jì)算每一條優(yōu)化后的任務(wù)序列的目標(biāo)函數(shù)值并求和，得到算法的最終目標(biāo)函數(shù)值并輸出；

步驟4：任務(wù)分配模塊將最優(yōu)的多模式交通聯(lián)運(yùn)方案分配至該運(yùn)輸任務(wù)的執(zhí)行者，從而完成運(yùn)輸任務(wù)。

2.根據(jù)權(quán)利要求1所述的一種多約束條件下的多模式交通聯(lián)運(yùn)方法，其特征在于：步驟2中所述的任務(wù)序列，第i個(gè)運(yùn)輸任務(wù)對(duì)應(yīng)的任務(wù)序列S_i＝{S_i,1,S_i,2,···,S_i,m}，即每一項(xiàng)運(yùn)輸任務(wù)表示為一個(gè)m維向量，任務(wù)序列中的每個(gè)值S_i,j代表該運(yùn)輸任務(wù)的不可再分割的最小運(yùn)輸路段，i＝1,2,···,n；j＝1,2,···,m；m為任務(wù)序列中最小運(yùn)輸路段的總數(shù)；在任務(wù)序列的每個(gè)值中，包含了最小運(yùn)輸路段起點(diǎn)、終點(diǎn)、運(yùn)輸方式以及任務(wù)等級(jí)的信息，即：

S_i,j＝{R_i,j,M_i,j,L_i}

R_i,j代表第i個(gè)任務(wù)序列中第j個(gè)最小運(yùn)輸路段，包含了該最小運(yùn)輸路段的起點(diǎn)和終點(diǎn)信息；M_i,j代表該第j個(gè)最小運(yùn)輸路段的運(yùn)輸方式，包含公路運(yùn)輸和鐵路運(yùn)輸兩種方式,M_i,j的數(shù)學(xué)表示為：

L_i代表第i個(gè)運(yùn)輸任務(wù)或任務(wù)序列的等級(jí)。

3.根據(jù)權(quán)利要求2所述的一種多約束條件下的多模式交通聯(lián)運(yùn)方法，其特征在于：在每一個(gè)最小運(yùn)輸路段內(nèi)，運(yùn)輸方式和任務(wù)等級(jí)保持不變；最小運(yùn)輸路段定義為相鄰的兩個(gè)接駁站或聯(lián)運(yùn)站之間的路段，在所述的接駁站或聯(lián)運(yùn)站實(shí)現(xiàn)輸運(yùn)方式的改變或者貨物的裝卸。

4.根據(jù)權(quán)利要求2所述的一種多約束條件下的多模式交通聯(lián)運(yùn)方法，其特征在于：所述的等級(jí)共分為五個(gè)級(jí)別，分別為一級(jí)、二級(jí)、三級(jí)、四級(jí)和五級(jí)，一級(jí)運(yùn)輸任務(wù)的任務(wù)限制最少，五級(jí)運(yùn)輸任務(wù)的任務(wù)限制最多。