【技术实现步骤摘要】
留仓包裹动态路由方法、装置、电子设备以及存储介质
本专利技术涉及计算机应用领域，尤其涉及一种留仓包裹动态路由方法、装置、电子设备以及存储介质。
技术介绍
目前，在物流运输过程中，可能由于各种原因(诸如运力不足、分拨错误、爆仓、工人罢工、道路异常、交通工具异常等)，导致包裹留仓。此时，若仍按包裹发出时，通过静态路由表的查询设定的运输路线，则可能仍然由于前述原因无法发出，从而影响留仓包裹的运输，降低运输效率和运输成本。由此，如何通过实时物流信息，确定留仓包裹的最优路由线路，从而提高留仓包裹的运输效率，降低运输成本，是本领域技术人员亟待解决的技术问题。
技术实现思路
本专利技术为了克服上述相关技术存在的缺陷，提供一种留仓包裹动态路由方法、装置、电子设备以及存储介质，进而通过实时留仓信息，确定留仓包裹的最优路由线路，从而提高留仓包裹的运输效率，降低运输成本。根据本专利技术的一个方面，提供一种留仓包裹动态路由方法，包括：根据留仓包裹的当前留仓地以及收件地，自一动态路由表选取一最优路由线路，所述动态路...
【技术保护点】
1.一种留仓包裹动态路由方法，其特征在于，包括：/n根据留仓包裹的当前留仓地以及收件地，自一动态路由表选取一最优路由线路，所述动态路由表至少基于留仓信息生成及更新；/n判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输所述留仓包裹；/n若是，则根据出发时间距离当前时间最近的最优路由线路预估所述留仓包裹的到达时间；/n若否，则更新所述最优路由线路。/n
【技术特征摘要】 【专利技术属性】
1.一种留仓包裹动态路由方法，其特征在于，包括：
根据留仓包裹的当前留仓地以及收件地，自一动态路由表选取一最优路由线路，所述动态路由表至少基于留仓信息生成及更新；
判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输所述留仓包裹；
若是，则根据出发时间距离当前时间最近的最优路由线路预估所述留仓包裹的到达时间；
若否，则更新所述最优路由线路。
2.如权利要求1所述的留仓包裹动态路由方法，其特征在于，所述判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输所述留仓包裹包括：
对具有相同最优路由线路或者具有相同的下一物流节点的留仓包裹进行时效排序；
按所述时效排序顺序，自时效最高的留仓包裹开始，依次执行运力判断：
判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输当前留仓包裹；
若否，则判断出发时间距离当前时间最近的所述最优路由线路的运力余量不允许运输当前留仓包裹，并停止所述运力判断。
3.如权利要求2所述的留仓包裹动态路由方法，其特征在于，所述对具有相同最优路由线路或者具有相同的下一物流节点的留仓包裹进行时效排序
根据所述留仓包裹的物品类型和/或运输条件，确定所述留仓包裹的时效等级；
将各留仓包裹按时效等级自高至低进行排序，其中，具有相同时效等级的留仓包裹，按留仓时间自长至短进行排序。
4.如权利要求1所述的留仓包裹动态路由方法，其特征在于，还包括：
获取未储存至所述动态路由表的备选路由方案；
若所述备选路由方案中各段路径的运力余量大于预设余量阈值，则根据所述备选路由方案生成新的路由路线；
将所述新的路由路线的路线信息添加至所述动态路由表中。
5.如权利要求4所述的留仓包裹动态路由方法，其特征在于，所述预设余量阈值基于留仓包裹的数量计算。
6.如权利要求1所述的留仓包裹动态路由方法，其特征在于，所述更新所述最优路由线路包括：
选取多个备选路由线路；
预估所述留仓包裹的各备选路由线路的送达时间；
将所述送达时间最近的备选路由线路更新为所述最优路由线路。
7.如权利要求6所述的留仓包裹动态路由方法，其特征在于，所述备选路由线路至少包括第一备选路由线路，所述第一备选路由线路根据留仓包裹的当前留仓地以及收件地，自所述动态路由表选取，所述第一备选路由线路为除了所述最优路由线路之外的至少一最优路由线路。
8.如权利要求6所述的留仓包裹动态路由方法，其特征在于，所述备选路由线路至少包括第二备选路由线路，所述第二备选路由线路为下一出发时间的最优路由线路。
技术研发人员：田冰，郑德鹏，刘福润，
申请(专利权)人：上海寻梦信息技术有限公司，
类型：发明
国别省市：上海;31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。