【技术实现步骤摘要】
运输货物的车线规划方法、装置、设备及存储介质
本专利技术涉及物流
,尤其涉及一种运输货物的车线规划方法、装置、设备及存储介质。
技术介绍
随着快递行业的迅速发展,快递包裹派送效率的高低成为衡量快递运营商是否高效的标准之一。通常情况下,快递包裹均需要运输到目标分拨中心后再进行派送,在任意两个分拨中心进行快递包裹相互运输的过程中,快递运营商需要考虑快递包裹需要到达目的分拨中心的路线、运输车辆的装载容量以及快递包裹的运输时段,这几种因素均会影响快递包裹的运输效率。一般情况下,快递运营商借助计算机生成快递包裹的运输车线规划。在现有的技术中,利用计算机生成快递包裹的运输车线规划存在规划不合理的情况,如采用运载量大的车辆运输数量少的快递包裹,或行驶远的运输路线运输快递包裹,这样的运输车线规划均会造成快递包裹运输资源的浪费,同时也会导致快递包裹的运输效率低下。
技术实现思路
本专利技术的主要目的在于解决运输车线规划不合理导致的运输资源浪费以及运输效率低下的问题。本专利技术第一方面提供了一种运输货物 ...
【技术保护点】
1.一种运输货物的车线规划方法,其特征在于,所述运输货物的车线规划方法包括:/n分别获取物流运输任务以及物流运输时段,其中,所述物流运输任务包括第一运输分拨中心的第一运输任务与第二运输分拨中心的第二运输任务,所述物流运输时段包括所述第一运输分拨中心的第一运输时段与所述第二运输分拨中心的第二运输时段,且所述物流运输任务用于指示在所述第一运输分拨中心与所述第二运输分拨中心之间运输货物;/n分别将所述物流运输任务与所述物流运输时段输入到预置车线规划模型中,生成多个待检测车线规划策略,其中,所述待检测车线规划策略包括运输任务策略、运输时段策略及运输车辆策略,每个待检测车线规划策略不 ...
【技术特征摘要】
1.一种运输货物的车线规划方法,其特征在于,所述运输货物的车线规划方法包括:
分别获取物流运输任务以及物流运输时段,其中,所述物流运输任务包括第一运输分拨中心的第一运输任务与第二运输分拨中心的第二运输任务,所述物流运输时段包括所述第一运输分拨中心的第一运输时段与所述第二运输分拨中心的第二运输时段,且所述物流运输任务用于指示在所述第一运输分拨中心与所述第二运输分拨中心之间运输货物;
分别将所述物流运输任务与所述物流运输时段输入到预置车线规划模型中,生成多个待检测车线规划策略,其中,所述待检测车线规划策略包括运输任务策略、运输时段策略及运输车辆策略,每个待检测车线规划策略不完全相同;
根据预置标准时段筛选所述多个待检测车线规划策略,得到多个候选车线规划策略;
采用禁忌搜索算法计算所述多个候选车线规划策略的综合适应值,得到多个综合适应值,对所述多个综合适应值进行筛选,得到目标综合适应值,将所述目标综合适应值对应的候选车线规划策略确定为目标车线规划策略。
2.根据权利要求1所述的运输货物的车线规划方法,其特征在于,所述采用禁忌搜索算法计算所述多个候选车线规划策略的综合适应值,得到多个综合适应值,对所述多个综合适应值进行筛选,得到目标综合适应值,将所述目标综合适应值对应的候选车线规划策略确定为目标车线规划策略包括:
采用禁忌搜索算法在所述多个候选车线规划策略中随机选取一个候选车线规划策略作为初始候选车线规划策略,读取所述初始候选车线策略中的初始配置参数,并根据初始配置参数计算综合适应值,得到初始综合适应值,其中,所述初始配置参数包括初始物流运输任务、初始物流运输时段及初始物流运输车辆;
在物流运输任务中选取除所述初始物流运输任务外的目标物流运输任务,将所述目标物流运输任务插入所述初始配置参数中,得到叠加配置参数,并根据所述叠加配置参数计算综合适应值,得到叠加综合适应值;
比对所述叠加综合适应值与初始综合适应值之间的数值大小,确定数值最小的综合适应值为待选综合适应值,并将所述待选综合适应值对应的候选车线规划策略填入禁忌表中;
在物流运输任务中依次选取其他目标物流运输任务,将所述其他目标物流运输任务依次插入所述初始配置参数中,得到其他叠加配置参数,根据所述其他叠加配置参数计算综合适应值,得到其他叠加综合适应值,所述其他目标物流运输任务用于指示物流运输任务中除所述初始物流运输任务及所述目标物流运输任务外的物流运输任务;
依次比对所述待选综合适应值与所述其他叠加综合适应值之间的数值大小,在每次比对综合适应值时,将数值最小的综合适应值确定为其他待选综合适应值,并将所述其他待选综合适应值对应的候选车线规划策略填入所述禁忌表中,直到比对综合适应值的次数等于预置迭代次数;
将所述禁忌表中数值最小的待选综合适应值确定为目标综合适应值,并将所述目标综合适应值对应的候选车线规划策略作为目标车线规划策略。
3.根据权利要求1或2所述的运输货物的车线规划方法,其特征在于,所述根据预置标准时段筛选所述多个待检测车线规划策略,得到多个候选车线规划策略包括:
读取所述多个待检测车线规划策略中的多个运输时段策略,并根据所述多个运输时段策略以及预置标准时段对所述多个待检测车线规划策略进行初次筛选,得到多个备选车线规划策略,其中,所述预置标准时段包括第一预置标准时段与第二预置标准时段;
读取所述多个备选车线规划策略中的多个运输任务策略,并根据所述多个运输任务策略对所述多个备选车线规划策略进行第二次筛选,得到多个候选车线规划策略。
4.根据权利要求3所述的运输货物的车线规划方法,其特征在于,所述读取所述多个待检测车线规划策略中的多个运输时段策略,并根据所述多个运输时段策略以及预置标准时段对所述多个待检测车线规划策略进行初次筛选,得到多个备选车线规划策略,其中,所述预置标准时段包括第一预置标准时段与第二预置标准时段包括:
读取所述多个待检测车线规划策略中的多个运输时段策略,判断每个运输时段策略中的第一运输时段是否小于第一预置标准时段,若目标运输时段策略中的第一运输时段不小于第一预置标准时段,则过滤掉目标运输时段策略对应的待检测车线规划策略,得到多个过滤后的车线规划策略;
判断每个过滤后的车线规划策略中的第二运输时段是否小于第二预置标准时段,若目标过滤后的车线规划策略中的第二运输时段不小于第二预置标准时段,则过滤掉目标过滤后的车线规划策略对应的待检测车线规划策略,得到多个备选车线规划策略。
5.根据权利要求3所述的运输货物的车线规划方法,其特征在于,所述读取所述多个备选车线规划策略中的多个运输任务策略,并根据所述多个运输任务策略对所述多个备选车线规划策略进行第二次筛选,得到多个候选车线规划策略包括:
读取所述多个备选车线规划策略中的多个运输任务策略,判断每个运输任务策略中的第一...
【专利技术属性】
技术研发人员:衡鹤瑞,李斯,李培吉,
申请(专利权)人:上海东普信息科技有限公司,
类型:发明
国别省市:上海;31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。