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

基本信息

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

摘要

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