一种运输订单优化方法及装置制造方法及图纸

本发明专利技术实施例提供一种运输订单优化方法及装置。所述方法包括根据分拆条件，确定订单集合中与各待分拆的运输订单对应的第一分拨中心和/或第二分拨中心并进行分拆，得到与各待分拆的运输订单对应的分段运输订单；根据各车次的承运能力，将各分段运输订单分配到对应的车次；以行驶路程总量和车次数量为目标函数，通过启发算法，迭代优化各车次中的分段运输订单，本发明专利技术实施例通过将对各待分拆的运输订单执行预设的分拆操作，得到对应的分段运输订单，再执行合并操作分配到对应的车次中，根据启发式算法，对车次进行优化，得到优化结果，从而能够更加合理得对所有的运输订单进行优化，以提高装载效率，节约运输成本。

【技术实现步骤摘要】
一种运输订单优化方法及装置
本专利技术涉及交通运输
，尤其涉及一种运输订单优化方法及装置。
技术介绍
在化工长途运输的过程中，通常企业的运输网络在干线上是大车型运输(20尺，40尺集装箱或者20M以上车型)，同时考虑商品和车型对应，普通品和危险品需要分开运输，且客户的收货仓库/工厂/门店等，由于各种限制，无法接纳此类较大的车型。通常的运作处理是将订单集并在提货地附近的分拨中心，转大车进行干线运输到目的地的分拨中心，交换小车型进行最后配送。这里就需要针对企业的现有物流网络，确定订单经过哪种分拨中心中转方式，拆为几个运输行程，(例如通常可以拆为3段：提货地-提货地附近分拨中心，提货地分拨中心-目的地分拨中心，目的地分拨中心-客户最终收货地址)通常的化工长途运输订单分段方法为人工基于固定线路进行分段拆分，基于历史过往的经验，和已经形成的固定线路，进行订单的分段。而且，若通常企业内已经有既定的物流线路时，订单的拆单是一个直接而简单的过程，在订单分段的时候通常只考虑目的地与最终客户的远近，容易造成资源的浪费，装载率不高。专利本文档来自技高网...

【技术保护点】
1.一种长途运输的订单优化方法，其特征在于，包括：/n根据预设的分拆条件，确定订单集合中与各待分拆的运输订单对应的第一分拨中心和/或第二分拨中心，并将所述第一分拨中心和/或第二分拨中心作为中转对所述待分拆的运输订单进行分拆，得到与各待分拆的运输订单对应的分段运输订单；其中，所述运输订单的订单信息包括：提货地、目的地、车型信息和时间窗口，所述第一分拨中心与所述待分拆的运输订单的提货地的距离小于预设第一间隔阈值，所述第二分拨中心与所述待分拆的运输订单的目的地的距离小于预设第二间隔阈值；/n根据各车次的承运能力，将各分段运输订单分配到对应的车次；其中，分配到同一车次的各分段运输订单的提货地、目的地、...

【技术特征摘要】
1.一种长途运输的订单优化方法，其特征在于，包括：
根据预设的分拆条件，确定订单集合中与各待分拆的运输订单对应的第一分拨中心和/或第二分拨中心，并将所述第一分拨中心和/或第二分拨中心作为中转对所述待分拆的运输订单进行分拆，得到与各待分拆的运输订单对应的分段运输订单；其中，所述运输订单的订单信息包括：提货地、目的地、车型信息和时间窗口，所述第一分拨中心与所述待分拆的运输订单的提货地的距离小于预设第一间隔阈值，所述第二分拨中心与所述待分拆的运输订单的目的地的距离小于预设第二间隔阈值；
根据各车次的承运能力，将各分段运输订单分配到对应的车次；其中，分配到同一车次的各分段运输订单的提货地、目的地、车型信息和时间窗口满足预设合并条件；
以所有车次的行驶路程总量和车次数量为目标函数，通过预设的启发算法，迭代优化各车次中的分段运输订单，得到优化结果。


2.根据权利要求1所述的长途运输的订单优化方法，其特征在于，所述根据预设的分拆条件，确定订单集合中与各待分拆的运输订单对应的第一分拨中心和/或第二分拨中心，具体包括：
对所述订单集合中的各待分拆的运输订单执行第一分拆操作和第二分拆操作，分别判断所述各待分拆的运输订单是否存在对应的第一分拨中心和第二分拨中心；其中，所述第一分拨中心满足预设第一分拆条件，所述第二分拨中心满足预设第二分拆条件；
其中，所述第一分拆条件具体包括：所述第一分拨中心与所述待分拆的运输订单的提货地的距离小于所述第一间隔阈值，所述第一分拨中心的用于进货的第一车型库中存在适用于所述提货地的车型，所述第一分拨中心的用于发货的第二车型库中存在适用于目的地的车型，且所述待分拆的运输订单的窗口时间满足预设的分拆时间条件；其中，所述车型信息包括适用于所述提货地的车型和适用于目的地的车型；
所述第二分拆条件具体包括：所述第二分拨中心与所述待分拆的运输订单的目的地的距离小于所述第二间隔阈值，所述第二分拨中心的用于进货的第三车型库与所述第二车型库中存在相同的车型，所述第二分拨中心的用于发货的第四车型库中存在适用于目的地的车型，且所述待分拆的运输订单的窗口时间满足预设的分拆时间条件。


3.根据权利要求2所述的长途运输的订单优化方法，其特征在于，所述根据各车次的承运能力，将各分段运输订单分配到对应的车次，具体包括：
根据各车次的承运能力，将所述提货地、目的地、车型信息和时间窗口满足预设合并条件的分段运输订单合并，并分配到同一车次；
根据分配后的车次中包含的分段运输订单的提货地和目的地，通过预设的旅行商问题TSP排序算法，优化所述车次的行驶路径。


4.根据权利要求3所述的长途运输的订单优化方法，其特征在于，所述合并条件具体包括：分配到同一车次的分段运输订单满足以下条件：
提货地的间隔小于预设第三间隔阈值；
目的地的间隔小于预设第四间隔阈值的；
所述同一车次的运输时间满足各分段运输订单的时间窗口；
各分段运输订单的货物总量小于所述同一车次的承运能力。


5.根据权利要求1-4任一所述的长途运输的订单优化方法，其特征在于，在所述根据预设的分拆条件，确定订单集合中与各待分拆的运输订单对应的第一分拨中心和/或第二分拨中心，并将所述第一分拨中心和/或第二分拨中心作为中转对所述待分拆的运输订单进行分拆，得到与各待分拆的运输订单对应的分段运输...

【专利技术属性】
技术研发人员：孙利强，王勇，刘华斌，韩真真，
申请(专利权)人：中国外运股份有限公司，
类型：发明
国别省市：北京;11