一种基于集装箱智能管理派位的无人集卡调度方法

基本信息

申请号 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 分类 计算;推算;计数;
发明人 林政;张阳;田申申;曹泉 申请(专利权)人 江苏省港口集团信息科技有限公司
代理机构 南京中律知识产权代理事务所(普通合伙) 代理人 祝坤
地址 210000江苏省南京市鼓楼区中山北路540号下关大厦
法律状态 -

摘要

摘要 本发明提供了一种基于集装箱智能管理无人集卡调度的派位方法,具体为构建港口‑公路运输协同调度的优化模型,以总成本最小为优化目标,完成最优化的线路,设定总成本为目标函数Z,采用Kuhn‑Munkres算法对目标函数Z进行求解及分析,包括通过简化模型进行二分图匹配、增广路径、带权二分图最优匹配处理后,再进行算例分析,获得集卡车对的最优路径及箱量。该方法是通过对问题的分析,以运输成本最低为优化目标建立模型,再通过采用KM算法进行求解和分析,进行智能优化派位,能够做到灵活调度,并通过对于集卡车队运输路径的优化,可使二级运输任务空载率降低约40%,显著提高整体运输效率,降低运输成本。