整车物流调度方法及装置、计算机可读介质以及物流系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110111004A(43)申请公布日2019.08.09(21)申请号201910382735.8(22)申请日2019.05.09(71)申请人上汽安吉物流股份有限公司地址200082上海市杨浦区江浦路1000号19楼(72)发明人金忠孝袁彪(74)专利代理机构上海专利商标事务所有限公司31100代理人胡林岭(51)Int.Cl.G06Q10/06(2012.01)G06Q10/08(2012.01)权利要求书2页说明书9页附图4页(54)发明名称整车物流调度方法及装置、计算机可读介质以及物流系统(57)摘要本发明提供了一种整车物流调度方法及装置、计算机可读介质以及物流系统。该方法包括：步骤A：对原始数据进行预处理，得到有效可用的订单数据、板车数据；B：根据所述订单数据和板车数据，基于蒙特卡洛算法产生一个整车物流调度方案；C：利用约束条件判断所产生的整车物流调度方案是否合理，若合理，则保留所述整车物流调度方案；D：重复步骤B-C，产生下一个整车物流调度方案，并与上一个所保留的整车物流调度方案比较，保留优解；E：循环执行n-1次步骤D，所保留的优解为最终的整车物流调度方案。CN110111004ACN110111004A权利要求书1/2页1.一种整车物流调度方法，其特征在于，所述方法包括以下步骤：A：对原始数据进行预处理，得到有效可用的订单数据、板车数据；B：根据所述订单数据和板车数据，基于蒙特卡洛算法产生一个整车物流调度方案；C：利用约束条件判断所产生的整车物流调度方案是否合理，若合理，则保留所述整车物流调度方案；D：重复步骤B和C，产生下一个整车物流调度方案，并与上一个所保留的整车物流调度方案比较，保留优解；E：循环执行n-1次步骤D，所保留的优解为最终的整车物流调度方案。2.如权利要求1所述的整车物流调度方法，其特征在于，所述预处理包括以下的一个或多个步骤：去除重复数据、检查数据格式、检查数据完整性、提取后续算法所需信息。3.如权利要求1所述的整车物流调度方法，其特征在于，所述蒙特卡洛算法包括对订单数据和板车数据进行随机排序，然后从排好序的第一个板车开始装车，并将订单按照排好序的顺序进行装载，装载的时候进行所述约束条件的检测，直到这个板车装满，然后进行下一个板车的装载，直到订单被装完或者板车用完，算法结束，产生所述一个整车物流调度方案。4.如权利要求1所述的整车物流调度方法，其特征在于，所述约束条件包括以下的一个或多个：配载约束；意向方向约束；可拼城市数量约束。5.如权利要求1所述的整车物流调度方法，其特征在于，所述优解指选取两次整车物流调度方案中对应最大化综合效益F较大的那个方案作为所述优解。6.如权利要求5所述的整车物流调度方法，其特征在于，所述最大化综合效益F采用以下方式获得：Max{F＝a*O1+b*O2+c*O3+d*O4}其中：O1-O4为优化目标：O1为最大化装载商品车数量、O2为最大化装载商品车紧急订单数量、O3为最大化大中型商品车数量、O4为最小化异地拼车数量；a、b、c、d是每一个目标的权重系数，所述权重系数在实际操作的时候根据不同的场景来预先确定的。7.如权利要求1所述的整车物流调度方法，其特征在于，所述n为大于或等于2的整数，且n的选取是在时间和精度上的折中。8.一种整车物流调度装置，其特征在于，所述整车物流调度装置包括预处理模块、蒙特卡洛算法模块以及方案优化模块；所述预处理模块被配置成对原始数据进行预处理，得到有效可用的订单数据、板车数据；并将所述订单数据和板车数据作为输入，输入到所述蒙特卡洛算法模块；所述蒙特卡洛算法模块被配置成根据所述订单数据和板车数据基于蒙特卡洛算法产生一个整车物流调度方案；利用约束条件判断所产生的整车物流调度方案是否合理，若合理，则保留所述整车物流调度方案；所述方案优化模块被配置成将订单数据和板车数据重新输入至蒙特卡洛算法模块以2CN110111004A权利要求书2/2页获得下一个整车物流调度方案，并与上一个所保留的整车物流调度方案比较，保留优解；所述方案优化模块被反复运行n-1次后，所保留的优解为最终的整车物流调度方案。9.一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行如权利要求1至7中任一项所述的整车物流调度方法。10.一种物流系统，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行如权利要求1至7中任一项所述的整车物流调度方法。3CN110111004A说明书1/9页整车物流调度方法及装置、计算机可读介质以及物流系统技术领域[0001]本发明涉及整车物流调度领域，尤其涉及整车物流调度方法及装置、计算机可读介质