[发明专利]工业卷烟运输智能调度方法及系统

摘要

本发明针对工业卷烟运输的实际特点，考虑商业公司连通性和动态卸货时间等，构建适于工业卷烟运输的路径优化方法，使得在满足商业公司营销订单基础上最小化总工业企业运输费用。本发明考虑工业卷烟计价模式特殊性，通过对历史物流数据的分析挖掘，客观分析商业公司间实际连通性和拼载规律等关键因素，避免人为主观因素的影响及发现数据中隐藏的拼载规律。本发明构建基于主次层级框架具备强化学习能力的多目标智能演化算法，在不提升工业企业物流费用前提下，尽可能降低承运商的运输成本，建立了工业企业智能调度系统，大幅提高物流效率，降低工业企业物流成本。

主权项

1.工业卷烟运输智能调度方法，其特征在于，包括以下步骤：步骤1：构建商业公司集V(V＝{2,3,…i,…j,…,n})，每一商业公司在商业公司集内，公式表示为i∈V或j∈V，将发货点用1表示，发货点和商业公司并集V₀(V₀＝V∪{1})，构建无向连通图G＝(V₀,E)，E为每两个节点i和j的边计算出运输所有商业公司的最少单点运输费用和/或拼载运输费用；步骤2：计算出商业公司的配对优先级，在满足拼载合理性约束前提下，依次融合相关联的两条路径，完成调度方案的构建；其中，商业公司的配对优先级计算公式如下：dist_max为营销合同中最远行驶距离，d_max为营销合同中最重订单；均别为配对优先级；步骤3：重复步骤2直到所有商业公司均配置完毕，获得可行调度方案，步骤4：采用双层局部搜索策略进行初始方案优化，使在不增加工业企业支出的同时尽可能降低承运商运输费用；步骤5：基于上述商业客户拼载方案，采用LKH算法对访问顺序进行优化，在满足时间窗前提下，减少承运商总行驶里程。