[發(fā)明專利]一種確定貨物裝運(yùn)計(jì)劃的方法及裝置

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200910091872.2
• 申請(qǐng)日: 2009-08-31
• 公開(kāi)（公告）號(hào): CN101635040A
• 公開(kāi)（公告）日: 2010-01-27
• 發(fā)明（設(shè)計(jì)）人: 劉軍;陳喜明;蔣熙;王瑩;吳飛;王偉
• 申請(qǐng)（專利權(quán)）人: 北京交通大學(xué)
• 主分類號(hào): G06Q10/00
• 分類號(hào): G06Q10/00;G06Q50/00
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 黃志華

1、一種確定貨物裝運(yùn)計(jì)劃的方法，其特征在于，包括：

獲得待運(yùn)輸貨物的貨運(yùn)相關(guān)信息，并根據(jù)所述貨運(yùn)相關(guān)信息及預(yù)設(shè)的車次相關(guān)信息生成包含可選擇運(yùn)輸路徑的第一集合；

計(jì)算所述第一集合當(dāng)前包含的各運(yùn)輸路徑的貢獻(xiàn)度，所述貢獻(xiàn)度用于表示將某運(yùn)輸路徑包含的服務(wù)弧或/和服務(wù)鏈弧由第一集合轉(zhuǎn)移至第二集合，并對(duì)第二集合當(dāng)前包含的服務(wù)弧或/和服務(wù)鏈弧重新進(jìn)行待運(yùn)輸貨物流量分配后，系統(tǒng)整體運(yùn)輸成本的變化；所述服務(wù)弧包含直達(dá)列車行駛路線，所述服務(wù)鏈弧包含非直達(dá)列車行駛路線；

根據(jù)預(yù)設(shè)條件對(duì)第一集合包含的各運(yùn)輸路徑進(jìn)行篩選，將貢獻(xiàn)度符合所述預(yù)設(shè)條件的運(yùn)輸路徑包含的服務(wù)弧或/和服務(wù)鏈服均由所述第一集合轉(zhuǎn)移至所述第二集合，并根據(jù)所述第二集合最終包含的服務(wù)弧或/和服務(wù)鏈弧確定貨物裝運(yùn)計(jì)劃。

2、如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述貨運(yùn)相關(guān)信息及預(yù)設(shè)的車次相關(guān)信息生成包含可選擇運(yùn)輸路徑的第一集合時(shí)，包括：

根據(jù)所述貨運(yùn)相關(guān)信息及車次相關(guān)信息，分別生成每一待運(yùn)輸貨物被運(yùn)送時(shí)所需時(shí)間相對(duì)最短的K條運(yùn)輸路徑，并將生成的各運(yùn)輸路徑劃分至所述第一集合中，其中，K為設(shè)定閾值。

3、如權(quán)利要求1所述的方法，其特征在于，獲得所述第一集合后，在計(jì)算第一集合包含的各運(yùn)輸路徑的貢獻(xiàn)度之前，先計(jì)算第一集合包含的各運(yùn)輸路徑的運(yùn)輸成本，并根據(jù)所述待運(yùn)輸貨物的貨運(yùn)相關(guān)信息，為貨物流量大于M的待運(yùn)輸貨物，選擇運(yùn)輸成本低于Nx的運(yùn)輸路徑，以及將選擇的運(yùn)輸路徑包含的服務(wù)弧或/和服務(wù)鏈弧從第一集合轉(zhuǎn)移至第二集合；其中，Nx的取值由待運(yùn)輸貨物的起始節(jié)點(diǎn)和目的節(jié)點(diǎn)確定，M和Nx均為設(shè)定閾值。

4、如權(quán)利要求1、2或3所述的方法，其特征在于，采用公式C^t(a_ij)＝Z(Y^t-1；Y_ij＝0)-Z(Y^t-1)計(jì)算所述第一集合中各運(yùn)輸路徑的貢獻(xiàn)度，其中，U表示第二集合，C^l(p_ij)表示路徑p_ij的貢獻(xiàn)度，i表示路徑p_ij的起始節(jié)點(diǎn)，j表示路徑p_ij的目的節(jié)點(diǎn)，l表示向第二集合中添加運(yùn)輸路徑包含的服務(wù)弧或/和服務(wù)鏈弧的次數(shù)，U^l-1表示執(zhí)行l(wèi)-1次添加操作后的集合，Z(U^l-1)表示使用U^l-1包含的服務(wù)弧或/和服務(wù)鏈弧后，系統(tǒng)整體的運(yùn)輸成本，Ypij=1]]>表示把路徑p_ij包含的服務(wù)弧或/和服務(wù)鏈弧從第一集合轉(zhuǎn)移至第二集合，Z(Ul-1;Ypij=1)]]>表示U^l-1中添加路徑p_ij包含的服務(wù)弧或/和服務(wù)鏈弧后，系統(tǒng)整體的運(yùn)輸成本。

5、如權(quán)利要求4所述的方法，其特征在于，每將一條運(yùn)輸路徑包含的服務(wù)弧或/和服務(wù)鏈弧由所述第一集合轉(zhuǎn)移至所述第二集合，重新計(jì)算第一集合當(dāng)前包含的各運(yùn)輸路徑的貢獻(xiàn)度，再根據(jù)所述預(yù)設(shè)條件繼續(xù)對(duì)所述第一集合當(dāng)前包含的各運(yùn)輸路徑進(jìn)行篩選。

6、如權(quán)利要求1、2或3所述的方法，其特征在于，根據(jù)所述第二集合最終包含的服務(wù)弧或/和服務(wù)鏈弧確定貨物裝運(yùn)計(jì)劃時(shí)，包括：根據(jù)貨運(yùn)相關(guān)信息確定各待運(yùn)輸貨物的貨物流量，按照貨物流量從大到小的順序?qū)Υ\(yùn)輸貨物進(jìn)行排序，并按照所述順序依次為每一待運(yùn)輸貨物，選擇出發(fā)地與目的地之間能夠承載相應(yīng)貨物流量且所需時(shí)間最短的服務(wù)弧或/和服務(wù)鏈弧作為其最終的運(yùn)輸路徑。