一種基于集裝箱智能管理派位的無人集卡調(diào)度方法

基本信息

申請?zhí)?/td> CN202110366370.7 申請日 -
公開(公告)號(hào) CN113095753A 公開(公告)日 2021-07-09
申請公布號(hào) CN113095753A 申請公布日 2021-07-09
分類號(hào) G06Q10/08(2012.01)I;G06Q10/06(2012.01)I;G06Q10/04(2012.01)I 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 林政;張陽;田申申;曹泉 申請(專利權(quán))人 江蘇省港口集團(tuán)信息科技有限公司
代理機(jī)構(gòu) 南京中律知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 代理人 祝坤
地址 210000江蘇省南京市鼓樓區(qū)中山北路540號(hào)下關(guān)大廈
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種基于集裝箱智能管理無人集卡調(diào)度的派位方法,具體為構(gòu)建港口?公路運(yùn)輸協(xié)同調(diào)度的優(yōu)化模型,以總成本最小為優(yōu)化目標(biāo),完成最優(yōu)化的線路,設(shè)定總成本為目標(biāo)函數(shù)Z,采用Kuhn?Munkres算法對目標(biāo)函數(shù)Z進(jìn)行求解及分析,包括通過簡化模型進(jìn)行二分圖匹配、增廣路徑、帶權(quán)二分圖最優(yōu)匹配處理后,再進(jìn)行算例分析,獲得集卡車對的最優(yōu)路徑及箱量。該方法是通過對問題的分析,以運(yùn)輸成本最低為優(yōu)化目標(biāo)建立模型,再通過采用KM算法進(jìn)行求解和分析,進(jìn)行智能優(yōu)化派位,能夠做到靈活調(diào)度,并通過對于集卡車隊(duì)運(yùn)輸路徑的優(yōu)化,可使二級(jí)運(yùn)輸任務(wù)空載率降低約40%,顯著提高整體運(yùn)輸效率,降低運(yùn)輸成本。