[發(fā)明專(zhuān)利]一種基于聚類(lèi)算法的集裝箱貨物流向流量統(tǒng)計(jì)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201811513149.4
• 申請(qǐng)日: 2018-12-11
• 公開(kāi)（公告）號(hào): CN109711773B
• 公開(kāi)（公告）日: 2022-08-26
• 發(fā)明（設(shè)計(jì)）人: 辜勇;段晶晶;董明望;袁源乙;蘇宇霞;曾慶光
• 申請(qǐng)（專(zhuān)利權(quán)）人: 武漢理工大學(xué)
• 主分類(lèi)號(hào): G06Q10/08
• 分類(lèi)號(hào): G06Q10/08;G06F16/16;G06K9/62
• 代理公司: 武漢天力專(zhuān)利事務(wù)所 42208
• 代理人: 吳曉穎

1.一種基于聚類(lèi)算法的集裝箱貨物流向流量統(tǒng)計(jì)方法，其特征在于該方法包括以下步驟：

(1)根據(jù)集裝箱貨物運(yùn)輸單據(jù)內(nèi)容形成標(biāo)準(zhǔn)屬性模板；

(2)將所有集裝箱運(yùn)輸單據(jù)融合成標(biāo)準(zhǔn)屬性文件；將各港口所有集裝箱運(yùn)輸單據(jù)與標(biāo)準(zhǔn)屬性模板融合，生成標(biāo)準(zhǔn)屬性文件集N＝{N₁，N₂，……，N_n}，N_i代表第i個(gè)運(yùn)輸單據(jù)形成的標(biāo)準(zhǔn)屬性文件，i＝1，2，……，n；將用戶需求與標(biāo)準(zhǔn)屬性模板融合，生成標(biāo)準(zhǔn)屬性文件N_x；

(3)對(duì)所有標(biāo)準(zhǔn)屬性文件進(jìn)行聚類(lèi)；將標(biāo)準(zhǔn)屬性文件集N＝{N₁，N₂，……，N_n}和標(biāo)準(zhǔn)屬性文件N_x匯總形成集合，每個(gè)屬性文件都是集合中的對(duì)象，屬性文件的各個(gè)屬性是對(duì)象的特征；利用K-均值聚類(lèi)方法將集合中的對(duì)象，根據(jù)對(duì)象的特征劃分成不同的簇；

(4)選取標(biāo)準(zhǔn)屬性文件N_x所在的簇；選擇標(biāo)準(zhǔn)屬性文件N_x所在的簇分類(lèi)，提取簇中其他與標(biāo)準(zhǔn)屬性文件N_x相似的標(biāo)準(zhǔn)屬性文件，即標(biāo)準(zhǔn)屬性集N_s＝{N_s1，N_s2，……，N_sm}，m≤n；

(5)將步驟(4)選取的簇中所有標(biāo)準(zhǔn)屬性文件基于規(guī)則進(jìn)行分類(lèi)；使用IF-THEN規(guī)則進(jìn)行分類(lèi)，將標(biāo)準(zhǔn)屬性集N_s＝{N_s1，N_s2，……，N_sm}分為與標(biāo)準(zhǔn)屬性文件N_x相同裝運(yùn)地和卸貨地的集合Y，N_y＝{N_y1，N_y2，……，N_yr}，r≤m≤n；

(6)計(jì)算運(yùn)輸節(jié)點(diǎn)之間的集裝箱運(yùn)輸量；根據(jù)標(biāo)準(zhǔn)屬性集合Y，N_y＝{N_y1，N_y2，……，N_yr}，提取N_y中的各毛重屬性ω_tfg，即裝運(yùn)地V_f和卸貨地V_g之間的流量ω，由下式計(jì)算

(7)輸出信息。

2.根據(jù)權(quán)利要求1所述的基于聚類(lèi)算法的集裝箱貨物流向流量統(tǒng)計(jì)方法，其特征在于：步驟(1)所述的“根據(jù)集裝箱貨物運(yùn)輸單據(jù)內(nèi)容形成標(biāo)準(zhǔn)屬性模板”，集裝箱貨物運(yùn)輸單據(jù)內(nèi)容包括商品名稱(chēng)、件數(shù)、毛重、尺碼、承運(yùn)組織、運(yùn)送組織、交付組織、發(fā)貨人、收貨人、裝運(yùn)地、卸貨地、最終目的地，將集裝箱貨物運(yùn)輸單據(jù)按照以上屬性整合成一個(gè)標(biāo)準(zhǔn)屬性模板。

3.根據(jù)權(quán)利要求1所述的基于聚類(lèi)算法的集裝箱貨物流向流量統(tǒng)計(jì)方法，其特征在于：步驟(7)所述的“輸出信息”，輸出集合{裝運(yùn)地V_f、卸貨地V_g、裝運(yùn)地V_f與卸貨地V_g之間的流量ω}。