(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号 CN 110111004 A(43)申请公布日 2019.08.09
(21)申请号 201910382735.8(22)申请日 2019.05.09
(71)申请人 上汽安吉物流股份有限公司
地址 200082 上海市杨浦区江浦路1000号
19楼(72)发明人 金忠孝 袁彪
(74)专利代理机构 上海专利商标事务所有限公
司 31100
代理人 胡林岭(51)Int.Cl.
G06Q 10/06(2012.01)G06Q 10/08(2012.01)
权利要求书2页 说明书9页 附图4页
(54)发明名称
计算机可读介质整车物流调度方法及装置、
以及物流系统(57)摘要
本发明提供了一种整车物流调度方法及装置、计算机可读介质以及物流系统。该方法包括：步骤A：对原始数据进行预处理，得到有效可用的订单数据、板车数据；B：根据所述订单数据和板车数据，基于蒙特卡洛算法产生一个整车物流调度方案；C：利用约束条件判断所产生的整车物流调度方案是否合理，若合理，则保留所述整车物流调度方案；D：重复步骤B-C，产生下一个整车物流调度方案，并与上一个所保留的整车物流调度方案比较，保留优解；E：循环执行n-1次步骤D，所保留的优解为最终的整车物流调度方案。CN 110111004 ACN 110111004 A
权 利 要 求 书
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.一种整车物流调度装置，其特征在于，所述整车物流调度装置包括预处理模块、蒙特卡洛算法模块以及方案优化模块；
所述预处理模块被配置成对原始数据进行预处理，得到有效可用的订单数据、板车数据；并将所述订单数据和板车数据作为输入，输入到所述蒙特卡洛算法模块；
所述蒙特卡洛算法模块被配置成根据所述订单数据和板车数据基于蒙特卡洛算法产生一个整车物流调度方案；利用约束条件判断所产生的整车物流调度方案是否合理，若合理，则保留所述整车物流调度方案；
所述方案优化模块被配置成将订单数据和板车数据重新输入至蒙特卡洛算法模块以
2
CN110111004A整车物流调度方法及装置、计算机可读介质以及物流系统[专利]
