[发明专利]一种烟草成品物流的订单分批与路径规划方法

说明书

本发明公开了一种烟草成品物流的订单分批与路径规划方法。包括根据订单运输批次生成流程生成订单运输批次；根据车型分配流程为订单运输批次分配车型并判断订单运输批次中是否存在大于最大车辆运载量的订单组；若存在大于最大车辆运载量的订单组，则根据配送方案调整流程对订单运输批次拆分调整并重新判断订单运输批次中是否存在大于最大车辆运载量的订单组；若不存在大于最大车辆运载量的订单组，则输出订单运输批次与车型分配方案。本发明符合实际使用需求，计算高效，通过本发明获取的路线规划与车型分配方案能够有效降低配送费用，提高车辆空间利用率。

技术领域

本发明涉及安全生产技术领域，特别是涉及一种烟草成品物流的订单分批与路径规划方法。

背景技术

随着我国物流行业进入精益化发展阶段，这无疑要求行业物流配送中心不仅要成为生产经营的有力保障，更要承担起降本增效之义不容辞的责任，从物流成本的构成比重上看，配送运输成本在物流总成本中占绝对比重，以优化物流配送运输成本为突破口，从而达到降低物流总成本的目的是实现烟草物流企业可持续发展的必由之路。

当前烟草、医药等行业普遍采用分标段运输模式。总公司按出货仓库和销售区域划定多个服务标包，一个服务标包中包含一个或多个标段，针对各个标段分别开展承运商招标，最终将标段内销售区域的运输任务分配给中标的承运商。各承运商会对应配置相应的车辆，并在日常运输调度中，向物流中心按时提报对应标段下的运力。

在各标段对应的承运服务合同要求下，各承运商在对应标段的运输单价因运输地区而不同，并且在运输配送过程中存在单点、两点、三点的运输模式，当订单数量未达到对应运输模式下的保底数量时，企业需要对承运商进行相应的运输补贴。

当前调度主要以人工经验调度为主，物流成本居高不下且未能充分利用车辆空间。当前提出了使用遗传算法等智能启发式方法和领域搜索的方式求解，但是当问题规模较大时求解时间和求解质量并不能满足使用需求。

发明内容

本发明目的是提供一种烟草成品物流的订单分批与路径规划方法，能够降低总体物流成本的同时提高车辆使用效率。

根据本发明的第一方面，提供了一种烟草成品物流的订单分批与路径规划方法，包括：

根据订单运输批次生成流程生成订单运输批次；

根据车型分配流程为订单运输批次分配车型并判断订单运输批次中是否存在大于最大车辆运载量的订单组；

若存在大于最大车辆运载量的订单组，则根据配送方案调整流程对订单运输批次拆分调整并重新判断订单运输批次中是否存在大于最大车辆运载量的订单组；

若不存在大于最大车辆运载量的订单组，则输出订单运输批次与车型分配方案。

进一步的，“根据订单运输批次生成流程生成订单运输批次”具体包括：

根据目的地和出发点将订单生成订单组；

按照订单组内订单的最早截止时间对订单组升序排列，获得待分配订单组集；

对所有待分配订单组集中质量小于第一预设值的订单租进行两点组合，获得临时运输批次；

对两点组合后仍存在小于第二预设值的订单组进行三点合并，获得运输批次；

对两点组合后不存在小于第二预设值的订单组，将临时运输批次作为运输批次；

删除已经形成运输批次的订单组并更新待分配订单组集；

重复上述订单合并步骤直至无订单可合并。

进一步的，“两点组合”具体包括：

对所有未合并的订单组两两组合后重新排序，形成多个序列；

计算可行的序列中订单组的节约成本；