CN112183860B - 留仓包裹动态路由方法、装置、电子设备以及存储介质 - Google Patents
留仓包裹动态路由方法、装置、电子设备以及存储介质 Download PDFInfo
- Publication number
- CN112183860B CN112183860B CN202011042378.XA CN202011042378A CN112183860B CN 112183860 B CN112183860 B CN 112183860B CN 202011042378 A CN202011042378 A CN 202011042378A CN 112183860 B CN112183860 B CN 112183860B
- Authority
- CN
- China
- Prior art keywords
- package
- warehouse
- routing
- line
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 230000032683 aging Effects 0.000 claims description 23
- 230000003068 static effect Effects 0.000 claims description 9
- 238000012163 sequencing technique Methods 0.000 claims description 8
- 238000012384 transportation and delivery Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 6
- 239000000463 material Substances 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 4
- 238000013439 planning Methods 0.000 description 4
- 230000002159 abnormal effect Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000007726 management method Methods 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 230000005856 abnormality Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 238000013136 deep learning model Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001550 time effect Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种留仓包裹动态路由方法、装置、电子设备以及存储介质,留仓包裹动态路由方法,包括:根据留仓包裹的当前留仓地以及收件地,自一动态路由表选取一最优路由线路,所述动态路由表至少基于留仓信息生成及更新;判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输所述留仓包裹;若是,则根据出发时间距离当前时间最近的最优路由线路预估所述留仓包裹的到达时间;若否,则更新所述最优路由线路。本发明提供的方法及装置通过实时留仓信息,确定留仓包裹的最优路由线路,从而提高留仓包裹的运输效率,降低运输成本。
Description
技术领域
本发明涉及计算机应用领域,尤其涉及一种留仓包裹动态路由方法、装置、电子设备以及存储介质。
背景技术
目前,在物流运输过程中,可能由于各种原因(诸如运力不足、分拨错误、爆仓、工人罢工、道路异常、交通工具异常等),导致包裹留仓。此时,若仍按包裹发出时,通过静态路由表的查询设定的运输路线,则可能仍然由于前述原因无法发出,从而影响留仓包裹的运输,降低运输效率和运输成本。
由此,如何通过实时物流信息,确定留仓包裹的最优路由线路,从而提高留仓包裹的运输效率,降低运输成本,是本领域技术人员亟待解决的技术问题。
发明内容
本发明为了克服上述相关技术存在的缺陷,提供一种留仓包裹动态路由方法、装置、电子设备以及存储介质,进而通过实时留仓信息,确定留仓包裹的最优路由线路,从而提高留仓包裹的运输效率,降低运输成本。
根据本发明的一个方面,提供一种留仓包裹动态路由方法,包括:
根据留仓包裹的当前留仓地以及收件地,自一动态路由表选取一最优路由线路,所述动态路由表至少基于留仓信息生成及更新;
判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输所述留仓包裹;
若是,则根据出发时间距离当前时间最近的最优路由线路预估所述留仓包裹的到达时间;
若否,则更新所述最优路由线路。
在本发明的一些实施例中,所述判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输所述留仓包裹包括:
对具有相同最优路由线路或者具有相同的下一物流节点的留仓包裹进行时效排序;
按所述时效排序顺序,自时效最高的留仓包裹开始,依次执行运力判断:
判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输当前留仓包裹;
若否,则判断出发时间距离当前时间最近的所述最优路由线路的运力余量不允许运输当前留仓包裹,并停止所述运力判断。
在本发明的一些实施例中,所述对具有相同最优路由线路或者具有相同的下一物流节点的留仓包裹进行时效排序
根据所述留仓包裹的物品类型和/或运输条件,确定所述留仓包裹的时效等级;
将各留仓包裹按时效等级自高至低进行排序,其中,具有相同时效等级的留仓包裹,按留仓时间自长至短进行排序。
在本发明的一些实施例中,所述还包括:
获取未储存至所述动态路由表的备选路由方案;
若所述备选路由方案中各段路径的运力余量大于预设余量阈值,则根据所述备选路由方案生成新的路由路线;
将所述新的路由路线的路线信息添加至所述动态路由表中。
在本发明的一些实施例中,所述预设余量阈值基于留仓包裹的数量计算。
在本发明的一些实施例中,所述更新所述最优路由线路包括:
选取多个备选路由线路;
预估所述留仓包裹的各备选路由线路的送达时间;
将所述送达时间最近的备选路由线路更新为所述最优路由线路。
在本发明的一些实施例中,所述备选路由线路至少包括第一备选路由线路,所述第一备选路由线路根据留仓包裹的当前留仓地以及收件地,自所述动态路由表选取,所述第一备选路由线路为除了所述最优路由线路之外的至少一最优路由线路。
在本发明的一些实施例中,所述备选路由线路至少包括第二备选路由线路,所述第二备选路由线路为下一出发时间的最优路由线路。
在本发明的一些实施例中,所述更新所述最优路由线路之后还包括:
将更新的所述最优路由线路的线路信息储存至所述动态路由表中。
在本发明的一些实施例中,所述留仓信息至少包括留仓单号、留仓地、留仓原因、留仓包裹的物品类型、物流包裹的运输条件、物流包裹的时效级别、预设物流轨迹中的一项或多项。
在本发明的一些实施例中,所述根据留仓包裹的当前留仓地以及收件地,自一动态路由表选取一最优路由线路还包括:
根据留仓包裹的当前留仓地以及收件地,以及留仓包裹的物品类型、物流包裹的运输条件、物流包裹的时效级别、预设物流轨迹中的一项或多项自一动态路由表选取一最优路由线路。
在本发明的一些实施例中,所述根据出发时间距离当前时间最近的最优路由线路预估所述留仓包裹的到达时间之后还包括:
若预估的到达时间晚于该留仓包裹的原始预测到达时间预定时间阈值以上,则向收件端发送一提示信息。
在本发明的一些实施例中,所述向收件端发送一提示信息之后,还包括:
接受一基于所述提示信息的拒绝信息,触发所述留仓包裹的包裹拦截。
在本发明的一些实施例中,所述最优路由线路为时效最快时,成本最优的路由线路。
在本发明的一些实施例中,所述动态路由表还基于静态路由表的更新生成。
根据本发明的又一方面,还提供一种留仓包裹动态路由装置,包括:
选取模块,配置成根据留仓包裹的当前留仓地以及收件地,自一动态路由表选取一最优路由线路,所述动态路由表基于留仓信息生成及更新;
判断模块,配置成判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输所述留仓包裹;
预估模块,配置成当所述判断模块判断为是,则根据出发时间距离当前时间最近的最优路由线路预估所述留仓包裹的到达时间;
更新模块,配置成当所述判断模块判断为否,则更新所述最优路由线路。
根据本发明的又一方面,还提供一种电子设备,所述电子设备包括:处理器;存储介质,其上存储有计算机程序,所述计算机程序被所述处理器运行时执行如上所述的步骤。
根据本发明的又一方面,还提供一种存储介质,所述存储介质上存储有计算机程序,所述计算机程序被处理器运行时执行如上所述的步骤。
相比现有技术,本发明的优势在于:
本发明通过基于留仓信息生成及更新的动态路由表,来根据留仓包裹的当前留仓地以及收件地选取最优路由线路,并基于最优路线的运力余量以及出发时间确定是否需要更新最优路由线路,由此,通过实时留仓信息,确定留仓包裹的最优路由线路,从而提高留仓包裹的运输效率,降低运输成本。
附图说明
通过参照附图详细描述其示例实施方式,本发明的上述和其它特征及优点将变得更加明显。
图1示出了根据本发明实施例的留仓包裹动态路由方法的流程图。
图2示出了根据本发明具体实施例的判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输所述留仓包裹的流程图。
图3示出了根据本发明具体实施例的生成新的路由路线的流程图。
图4示出了根据本发明实施例的更新所述最优路由线路的流程图。
图5示出了根据本发明实施例的留仓包裹动态路由装置的模块图。
图6示意性示出本发明示例性实施例中一种计算机可读存储介质示意图。
图7示意性示出本发明示例性实施例中一种电子设备示意图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这些实施方式使得本发明将更加全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。
此外,附图仅为本发明的示意性图解,并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体,不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明,不是必须包括所有的步骤。例如,有的步骤还可以分解,而有的步骤可以合并或部分合并,因此,实际执行的顺序有可能根据实际情况改变。
在本发明的各个实施例中,本发明提供的留仓包裹动态路由方法可以应用至物流公司对留仓包裹的路由和线路管理,也可以应用至电商平台对不同物流公司的留仓包裹的路由和线路管理。以上仅仅是示意性地提供本发明的多种应用场景,本发明的应用场景并非以此为限制,再此不予赘述。
图1示出了根据本发明实施例的留仓包裹动态路由方法的流程图。留仓包裹动态路由方法包括如下步骤:
步骤S110:根据留仓包裹的当前留仓地以及收件地,自一动态路由表选取一最优路由线路,所述动态路由表至少基于留仓信息生成及更新。
具体而言,留仓信息至少包括留仓单号、留仓地、留仓原因、留仓包裹的物品类型、物流包裹的运输条件、物流包裹的时效级别、预设物流轨迹中的一项或多项。
在本发明的一些实施例中,所述动态路由表可以基于当前的留仓信息生成。例如,可以基于留仓信息进行物流轨迹的规划,从而生成一动态路由表。基于留仓信息的物流轨迹的规划相较于基于发件地和收件地的物流轨迹的规划,更多加入了留仓原因、物流包裹的时效级别等信息,从而能够获得更适用于留仓包裹的物流路由线路。进一步地,可以在现有的基于发件地和收件地的物流轨迹的规划算法上进行调整,例如,在将留仓地作为发件地基于发件地和收件地的物流轨迹的规划算法获得的物流轨迹中,规避留仓原因为工人罢工、道路异常、交通工具异常等的物流节点。本发明并非以此为限制,其它诸如通过机器学习模型、深度学习模型等学习获得的规划算法也在本发明的保护范围之内。由此,还可以基于留仓信息的变化,周期性/触发性对动态路由表进行更新。
在本发明的又一些实施例中,所述动态路由表还基于静态路由表的更新生成。换言之,在该实施例中,动态路由表初始默认与静态路由表相同。静态路由表为当前物流公司和/或电商平台系统储存的静态的发件地与收件地之间、物流节点之间的当前路由线路。当留仓包裹出现后(例如留仓包裹的数量达到设定阈值后,设定阈值可以根据历史留仓数据进行计算或者由人工设置,本发明并非以此为限制),可以根据留仓信息对与静态路由表相同的动态路由表进行更新,例如,在动态路由表中规避留仓原因为工人罢工、道路异常、交通工具异常等的物流节点。本发明并非以此为限制。具体而言,本发明还可以基于留仓信息的变化,周期性/触发性对动态路由表进行更新。
具体而言,步骤S110除了根据留仓包裹的当前留仓地以及收件地,还根据留仓包裹的物品类型、物流包裹的运输条件、物流包裹的时效级别、预设物流轨迹中的一项或多项自一动态路由表选取一最优路由线路。在该实施例中,动态路由表中储存的路由线路关联物品类型、运输条件,由此,可根据物品类型和/或运输条件选取多条相匹配的路由线路,并进一步根据物流包裹的时效级别和/或预设物流轨迹自多条相匹配的路由线路中选取最优路由线路。例如,可以对时效级别较高的物流包裹选取时效更快的路由线路,以提高时效性;可以选取预设物流轨迹与多条相匹配的路由线路重合度最高的路由线路以节约路由线路成本。
进一步地,所述最优路由线路为时效最快时,成本最优的路由线路。可以根据包裹的时效级别,选择时效和成本不同的优先级。例如,对于时效级别较高的包裹,优先对选取的路由线路按时效由快至慢进行排序,若时效相同,则按成本由低至高进行排序。对于时效级别较低的包裹,优先对选取的路由线路按成本由低至高进行排序,若成本相同,则按时效由快至慢进行排序。由此,可以根据排序顺序选取排序为第一的路由线路作为最优的路由线路。在一些变化例中,还可以根据时效、成本进行加权计算获得一线路综合值,并按线路综合值进行路由线路的排序,从而获得最优的路由线路。本发明并非以此为限制,最优路由线路的选取算法也在本发明的保护范围之内。
步骤S120:判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输所述留仓包裹。
具体而言,动态路由表中的各路由线路至少包括已有的运输路线。根据目前的运输情况,可以判断各运输路线实时的运力余量(例如,利用货车运输时,根据货车的储物体积和已运输包裹体积;货车的载重上限和已运输包裹重量等确定货车的运力余量),从而根据运力余量以及所述留仓包裹的以及和重量,确定出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输所述留仓包裹,由此,在利用已有线路的同时,避免运力余量不足,从而无法运输,难以缓解留仓包裹的情况。进一步地,步骤S120的实现可以结合图2进行说明。
若步骤S120判断为是,则执行步骤S130:根据出发时间距离当前时间最近的最优路由线路预估所述留仓包裹的到达时间。
具体而言,动态路由表中的各路由线路关联有各个物流节点的出发时间、到达时间,各物流节点之间的运输时间(同时,由于动态路由表已经基于留仓信息更新,因此,该些时间信息相较于静态路由表更为准确)等,由此,可以根据选取的最优路由线路预估所述留仓包裹达到收件地的时间。
具体而言,步骤S130之后还可以包括:若预估的到达时间晚于该留仓包裹的原始预测到达时间预定时间阈值以上,则向收件端发送一提示信息。由此,以提示用户该留仓包裹已经发生的运输异常。进一步地,该实施例中,向收件端发送一提示信息之后,还可以接受一基于所述提示信息的拒绝信息,触发所述留仓包裹的包裹拦截。由此,提高收件用户的用户体验,减少用户投诉。
若步骤S120判断为否,则执行步骤S140:更新所述最优路由线路。
步骤S140的实现可以结合图4进行说明。
在本发明提供的留仓包裹动态路由方法中,通过基于留仓信息生成及更新的动态路由表,来根据留仓包裹的当前留仓地以及收件地选取最优路由线路,并基于最优路线的运力余量以及出发时间确定是否需要更新最优路由线路,由此,通过实时留仓信息,确定留仓包裹的最优路由线路,从而提高留仓包裹的运输效率,降低运输成本。
下面参见图2,图2示出了根据本发明具体实施例的判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输所述留仓包裹的流程图。图2示出如下步骤:
步骤S121:对具有相同最优路由线路或者具有相同的下一物流节点的留仓包裹进行时效排序。
具体而言,可以按如下方式进行时效排序:根据所述留仓包裹的物品类型和/或运输条件,确定所述留仓包裹的时效等级(例如,生鲜类、需要保鲜运输的留仓包裹的时效等级最高,没有特殊运输条件的一般包裹时效等级最低);将各留仓包裹按时效等级自高至低进行排序,其中,具有相同时效等级的留仓包裹,按留仓时间自长至短进行排序。
进一步地,具有相同最优路由线路或者具有相同的下一物流节点的留仓包裹一般在当前物流节点通常会通过同一运输工具运输至下一物流节点。因此,通过上述运力余量依据选判断的留仓包裹可以至该路由线路整体运输过程中的运力余量(即该路由路线的物流节点之间最小运力余量)或者该路由线路当前节点至下一节点的运力余量。
步骤S122:按所述时效排序顺序,自时效最高的留仓包裹开始,依次执行运力判断:判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输当前留仓包裹。
若否,则执行步骤S123:判断出发时间距离当前时间最近的所述最优路由线路的运力余量不允许运输当前留仓包裹,并停止所述运力判断。
由于各留仓包裹经过排序,因此,当判断至当前留仓包裹,其无法在出发时间距离当前时间最近的所述最优路由线路运输时,排序在其后的各留仓包裹也无法在出发时间距离当前时间最近的所述最优路由线路运输,因此,无需再对后续留仓包裹执行步骤S122的判断。
若是,则继续按顺序对下一留仓包裹执行步骤S122的判断。
由此,通过上述排序顺序,可以先根据时效等级排序,然后,按留仓时间自长至短进行排序,从而能够对时效等级高且留仓时间长的留仓包裹进行是否能够在该最优路由线路运输的判断,以避免留仓时间过长导致的用户投诉等情况。
下面参见图3,图3示出了根据本发明具体实施例的生成新的路由路线的流程图。图3示出的步骤可以在图1中的任意步骤之前、之后、或并行执行,本发明并非以此为限制。图3示出如下步骤:
步骤S191:获取未储存至所述动态路由表的备选路由方案。
具体而言,在该实施例中,动态路由表储存的是完整的发件地(以及以留仓地作为发件地)至收件地的路由线路。由此,不同的路由线路的各段路径可以组成新的路线线路,也就是未储存至所述动态路由表的备选线路。
步骤S192:若所述备选路由方案中各段路径的运力余量大于预设余量阈值,则根据所述备选路由方案生成新的路由路线。
具体而言,所述预设余量阈值基于留仓包裹的数量计算。由此,根据步骤S192可以判断该备选路由方案是否有足够的运力余量,来对留仓包裹进行运输。
步骤S193:将所述新的路由路线的路线信息添加至所述动态路由表中。
由此,可以将当前具有运力余量的各段路径组成新的路由线路,从而添加至所述动态路由表以进行动态路由表的更新。上述步骤可以周期性或经由设定条件触发(例如当前留仓包裹的根据图1至图2的步骤估算的到达时间过长,由此,触发前述步骤的动态路由表的更新)执行,本发明并非以此为限制。
下面参见图4,图4示出了根据本发明实施例的更新所述最优路由线路的流程图。图4示出如下步骤:
步骤S141:选取多个备选路由线路。
具体而言,所述备选路由线路至少包括第一备选路由线路,所述第一备选路由线路根据留仓包裹的当前留仓地以及收件地,自所述动态路由表选取,所述第一备选路由线路为除了所述最优路由线路之外的至少一最优路由线路。所述备选路由线路还可以包括第二备选路由线路,所述第二备选路由线路为下一出发时间的最优路由线路。由此,可以通过不同角度获得多个备选路由线路。
步骤S142:预估所述留仓包裹的各备选路由线路的送达时间。
步骤S143:将所述送达时间最近的备选路由线路更新为所述最优路由线路。
具体而言,步骤S143之后还包括对最优路由线路执行图1所示步骤S120的判断,从而若步骤S120判断为是,还可以复用步骤S142估算的送达时间,提高预估效率。
具体而言,步骤S143之后还包括将更新的所述最优路由线路的线路信息储存至所述动态路由表中。由此,进一步实现动态路由表的更新,以提高动态路由表的实时性和准确性,进而提高留仓包裹的运输效率。
以上仅仅是本发明的物流推荐方法的多个具体实现方式,各实现方式可以独立或组合来实现,本发明并非以此为限制。
下面参见图5,图5示出了根据本发明实施例的留仓包裹动态路由装置的模块图。留仓包裹动态路由装置200包括选取模块210、判断模块220、预估模块230以及更新模块240。
选取模块210配置成根据留仓包裹的当前留仓地以及收件地,自一动态路由表选取一最优路由线路,所述动态路由表基于留仓信息生成及更新;
判断模块220配置成判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输所述留仓包裹;
预估模块230配置成当所述判断模块判断为是,则根据出发时间距离当前时间最近的最优路由线路预估所述留仓包裹的到达时间;
更新模块240配置成当所述判断模块判断为否,则更新所述最优路由线路。
在本发明的示例性实施方式的留仓包裹动态路由装置中,通过基于留仓信息生成及更新的动态路由表,来根据留仓包裹的当前留仓地以及收件地选取最优路由线路,并基于最优路线的运力余量以及出发时间确定是否需要更新最优路由线路,由此,通过实时留仓信息,确定留仓包裹的最优路由线路,从而提高留仓包裹的运输效率,降低运输成本。
图5仅仅是示意性的分别示出本发明提供的留仓包裹动态路由装置200,在不违背本发明构思的前提下,模块的拆分、合并、增加都在本发明的保护范围之内。本发明提供的留仓包裹动态路由装置200可以由软件、硬件、固件、插件及他们之间的任意组合来实现,本发明并非以此为限。
在本发明的示例性实施例中,还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被例如处理器执行时可以实现上述任意一个实施例中所述留仓包裹动态路由方法的步骤。在一些可能的实施方式中,本发明的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当所述程序产品在终端设备上运行时,所述程序代码用于使所述终端设备执行本说明书上述留仓包裹动态路由方法部分中描述的根据本发明各种示例性实施方式的步骤。
参考图6所示,描述了根据本发明的实施方式的用于实现上述方法的程序产品700,其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码,并可以在终端设备,例如个人电脑上运行。然而,本发明的程序产品不限于此,在本文件中,可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
所述计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在租户计算设备上执行、部分地在租户设备上执行、作为一个独立的软件包执行、部分在租户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到租户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
在本发明的示例性实施例中,还提供一种电子设备,该电子设备可以包括处理器,以及用于存储所述处理器的可执行指令的存储器。其中,所述处理器配置为经由执行所述可执行指令来执行上述任意一个实施例中所述留仓包裹动态路由方法的步骤。
所属技术领域的技术人员能够理解,本发明的各个方面可以实现为系统、方法或程序产品。因此,本发明的各个方面可以具体实现为以下形式,即:完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等),或硬件和软件方面结合的实施方式,这里可以统称为“电路”、“模块”或“系统”。
下面参照图7来描述根据本发明的这种实施方式的电子设备500。图7显示的电子设备500仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图7所示,电子设备500以通用计算设备的形式表现。电子设备500的组件可以包括但不限于:至少一个处理单元510、至少一个存储单元520、连接不同系统组件(包括存储单元520和处理单元510)的总线530、显示单元540等。
其中,所述存储单元存储有程序代码,所述程序代码可以被所述处理单元510执行,使得所述处理单元510执行本说明书上述留仓包裹动态路由方法部分中描述的根据本发明各种示例性实施方式的步骤。例如,所述处理单元510可以执行如图1至图4任一幅或多幅附图所示的步骤。
所述存储单元520可以包括易失性存储单元形式的可读介质,例如随机存取存储单元(RAM)5201和/或高速缓存存储单元5202,还可以进一步包括只读存储单元(ROM)5203。
所述存储单元520还可以包括具有一组(至少一个)程序模块5205的程序/实用工具5204,这样的程序模块5205包括但不限于:操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线530可以为表示几类总线结构中的一种或多种,包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备500也可以与一个或多个外部设备600(例如键盘、指向设备、蓝牙设备等)通讯,还可与一个或者多个使得租户能与该电子设备500交互的设备通讯,和/或与使得该电子设备500能与一个或多个其它计算设备进行通讯的任何设备(例如路由器、调制解调器等等)通讯。这种通讯可以通过输入/输出(I/O)接口550进行。并且,电子设备500还可以通过网络适配器560与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通讯。网络适配器560可以通过总线530与电子设备500的其它模块通讯。应当明白,尽管图中未示出,可以结合电子设备500使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本发明实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、或者网络设备等)执行根据本发明实施方式的上述留仓包裹动态路由方法。
相比现有技术,本发明的优势在于:
本发明通过基于留仓信息生成及更新的动态路由表,来根据留仓包裹的当前留仓地以及收件地选取最优路由线路,并基于最优路线的运力余量以及出发时间确定是否需要更新最优路由线路,由此,通过实时留仓信息,确定留仓包裹的最优路由线路,从而提高留仓包裹的运输效率,降低运输成本。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本发明的真正范围和精神由所附的权利要求指出。
Claims (17)
1.一种留仓包裹动态路由方法,其特征在于,包括:
根据留仓包裹的当前留仓地以及收件地,根据影响运输的留仓信息自一动态路由表选取一最优路由线路,所述动态路由表至少基于留仓信息生成或者更新;所述动态路由表中储存有多条路由线路,每一条路由线路关联部分留仓信息;
判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输所述留仓包裹;
若是,则根据出发时间距离当前时间最近的最优路由线路预估所述留仓包裹的到达时间;
若否,则基于所述动态路由表更新所述最优路由线路;
所述判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输所述留仓包裹,包括:
对具有相同最优路由线路或者具有相同的下一物流节点的留仓包裹进行时效排序;
按所述时效排序顺序,自时效最高的留仓包裹开始,依次执行运力判断:
判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输当前留仓包裹;
若否,则判断出发时间距离当前时间最近的所述最优路由线路的运力余量不允许运输当前留仓包裹,并停止所述运力判断。
2. 如权利要求1 所述的留仓包裹动态路由方法,其特征在于,所述对具有相同最优路由线路或者具有相同的下一物流节点的留仓包裹进行时效排序,包括:
根据所述留仓包裹的物品类型和/或运输条件,确定所述留仓包裹的时效等级;
将各留仓包裹按时效等级自高至低进行排序,其中,具有相同时效等级的留仓包裹,按留仓时间自长至短进行排序。
3. 如权利要求1 所述的留仓包裹动态路由方法,其特征在于,还包括:
获取未储存至所述动态路由表的备选路由方案;
若所述备选路由方案中各段路径的运力余量大于预设余量阈值,则根据所述备选路由方案生成新的路由路线;
将所述新的路由路线的路线信息添加至所述动态路由表中。
4. 如权利要求3 所述的留仓包裹动态路由方法,其特征在于,所述预设余量阈值基于留仓包裹的数量计算。
5. 如权利要求1 所述的留仓包裹动态路由方法,其特征在于,所述基于所述动态路由表更新所述最优路由线路,包括:
从所述动态路由表中选取多个备选路由线路;
预估所述留仓包裹的各备选路由线路的送达时间;
将所述送达时间最近的备选路由线路更新为所述最优路由线路。
6. 如权利要求5 所述的留仓包裹动态路由方法,其特征在于,所述备选路由线路至少包括第一备选路由线路,所述第一备选路由线路根据留仓包裹的当前留仓地以及收件地,自所述动态路由表选取,所述第一备选路由线路为除了所述最优路由线路之外的至少一最优路由线路。
7. 如权利要求5 所述的留仓包裹动态路由方法,其特征在于,所述备选路由线路至少包括第二备选路由线路,所述第二备选路由线路为下一出发时间的最优路由线路。
8. 如权利要求1 所述的留仓包裹动态路由方法,其特征在于,所述更新所述最优路由线路之后还包括:
将更新的所述最优路由线路的线路信息储存至所述动态路由表中。
9. 如权利要求1 所述的留仓包裹动态路由方法,其特征在于,所述留仓信息至少包括留仓单号、留仓地、留仓原因、留仓包裹的物品类型、物流包裹的运输条件、物流包裹的时效级别、预设物流轨迹中的一项或多项。
10. 如权利要求9 所述的留仓包裹动态路由方法,其特征在于,所述根据留仓包裹的当前留仓地以及收件地,自一动态路由表选取一最优路由线路还包括:
根据留仓包裹的当前留仓地以及收件地,以及留仓包裹的物品类型、物流包裹的运输条件、物流包裹的时效级别、预设物流轨迹中的一项或多项自一动态路由表选取一最优路由线路。
11. 如权利要求1 所述的留仓包裹动态路由方法,其特征在于,所述根据出发时间距离当前时间最近的最优路由线路预估所述留仓包裹的到达时间之后还包括:
若预估的到达时间晚于该留仓包裹的原始预测到达时间预定时间阈值以上,则向收件端发送一提示信息。
12.如权利要求11所述的留仓包裹动态路由方法,其特征在于,所述向收件端发送一提示信息之后还包括:
接受一基于所述提示信息的拒绝信息,触发所述留仓包裹的包裹拦截。
13. 如权利要求1 至12 任一项所述的留仓包裹动态路由方法,其特征在于,所述最优路由线路为时效最快时,成本最优的路由线路。
14. 如权利要求1 至12 任一项所述的留仓包裹动态路由方法,其特征在于,所述动态路由表还基于静态路由表的更新生成。
15.一种留仓包裹动态路由装置,其特征在于,包括:
选取模块,配置成根据留仓包裹的当前留仓地以及收件地,根据影响运输的留仓信息自一动态路由表选取一最优路由线路,所述动态路由表基于留仓信息生成或者更新;所述动态路由表中储存有多条路由线路,每一条路由线路关联部分留仓信息;
判断模块,配置成判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输所述留仓包裹;所述判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输所述留仓包裹,包括:对具有相同最优路由线路或者具有相同的下一物流节点的留仓包裹进行时效排序;按所述时效排序顺序,自时效最高的留仓包裹开始,依次执行运力判断:判断出发时间距离当前时间最近的所述最优路由线路的运力余量是否允许运输当前留仓包裹;若否,则判断出发时间距离当前时间最近的所述最优路由线路的运力余量不允许运输当前留仓包裹,并停止所述运力判断;
预估模块,配置成当所述判断模块判断为是,则根据出发时间距离当前时间最近的最优路由线路预估所述留仓包裹的到达时间;
更新模块,配置成当所述判断模块判断为否,则基于所述动态路由表更新所述最优路由线路。
16.一种电子设备,其特征在于,所述电子设备包括:
处理器;
存储器,其上存储有计算机程序,所述计算机程序被所述处理器运行时执行:
如权利要求1 至14 任一项所述的留仓包裹动态路由方法。
17.一种存储介质,其特征在于,所述存储介质上存储有计算机程序,所述计算机程序被处理器运行时执行:
如权利要求1 至14 任一项所述的留仓包裹动态路由方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011042378.XA CN112183860B (zh) | 2020-09-28 | 2020-09-28 | 留仓包裹动态路由方法、装置、电子设备以及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011042378.XA CN112183860B (zh) | 2020-09-28 | 2020-09-28 | 留仓包裹动态路由方法、装置、电子设备以及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112183860A CN112183860A (zh) | 2021-01-05 |
CN112183860B true CN112183860B (zh) | 2024-05-03 |
Family
ID=73945388
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011042378.XA Active CN112183860B (zh) | 2020-09-28 | 2020-09-28 | 留仓包裹动态路由方法、装置、电子设备以及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112183860B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004227320A (ja) * | 2003-01-23 | 2004-08-12 | Nippon Steel Corp | 出荷計画方法 |
CN103955814A (zh) * | 2014-05-06 | 2014-07-30 | 北京大学工学院南京研究院 | 计算机中基于数据立方体的物流智能交易数据处理方法 |
CN105512747A (zh) * | 2015-11-25 | 2016-04-20 | 安吉汽车物流有限公司 | 物流智能优化调度系统 |
CN105651276A (zh) * | 2015-12-30 | 2016-06-08 | 天津盛购科技发展有限公司 | 一种基于动态线路规划仓库路径的系统 |
CN107292565A (zh) * | 2017-06-29 | 2017-10-24 | 浙江优展信息科技有限公司 | 一种前置仓生鲜购物配送模式 |
CN109242211A (zh) * | 2018-10-16 | 2019-01-18 | 顺丰科技有限公司 | 一种运输网络规划方法、系统、设备及存储介质 |
CN109784820A (zh) * | 2019-03-28 | 2019-05-21 | 上海中通吉网络技术有限公司 | 一种快递路由智能解决方法、装置、终端设备及存储介质 |
WO2019149777A1 (de) * | 2018-01-31 | 2019-08-08 | Norman Brand | Verfahren zur kontrolle eines transports |
CN111667085A (zh) * | 2019-03-08 | 2020-09-15 | 北京京东尚科信息技术有限公司 | 物流路由网络的确定方法、装置、介质及电子设备 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060282277A1 (en) * | 2005-06-14 | 2006-12-14 | David Ng | In-Transit Shipment Re-Direction Service for Reduced Shipping Latencies |
US20160048802A1 (en) * | 2014-08-13 | 2016-02-18 | Tianyu Luwang | Transportation planning for a regional logistics network |
-
2020
- 2020-09-28 CN CN202011042378.XA patent/CN112183860B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004227320A (ja) * | 2003-01-23 | 2004-08-12 | Nippon Steel Corp | 出荷計画方法 |
CN103955814A (zh) * | 2014-05-06 | 2014-07-30 | 北京大学工学院南京研究院 | 计算机中基于数据立方体的物流智能交易数据处理方法 |
CN105512747A (zh) * | 2015-11-25 | 2016-04-20 | 安吉汽车物流有限公司 | 物流智能优化调度系统 |
CN105651276A (zh) * | 2015-12-30 | 2016-06-08 | 天津盛购科技发展有限公司 | 一种基于动态线路规划仓库路径的系统 |
CN107292565A (zh) * | 2017-06-29 | 2017-10-24 | 浙江优展信息科技有限公司 | 一种前置仓生鲜购物配送模式 |
WO2019149777A1 (de) * | 2018-01-31 | 2019-08-08 | Norman Brand | Verfahren zur kontrolle eines transports |
CN109242211A (zh) * | 2018-10-16 | 2019-01-18 | 顺丰科技有限公司 | 一种运输网络规划方法、系统、设备及存储介质 |
CN111667085A (zh) * | 2019-03-08 | 2020-09-15 | 北京京东尚科信息技术有限公司 | 物流路由网络的确定方法、装置、介质及电子设备 |
CN109784820A (zh) * | 2019-03-28 | 2019-05-21 | 上海中通吉网络技术有限公司 | 一种快递路由智能解决方法、装置、终端设备及存储介质 |
Non-Patent Citations (4)
Title |
---|
基于多路径可达的城市轨道交通网络客流负载均衡方法;黄志远;周峰;徐瑞华;刘伟;;武汉理工大学学报(交通科学与工程版);20180615(03);430-434 * |
杨埙 等.物联网技术概论.西安电子科技大学出版社,2015,(第1版),197-205. * |
系统动力学在零担货运物流信息系统中的应用;高福家, 周锡勤;现代电力;14(02);41-45 * |
网络局部失效条件下集装箱多式联运路径调整方法优化研究;程天伦;万方数据库;20170802;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112183860A (zh) | 2021-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111950803A (zh) | 物流对象送达时间预测方法、装置、电子设备及存储介质 | |
CN109945884B (zh) | 实时路径规划方法、装置、计算机终端和可读存储介质 | |
CN112184115B (zh) | 物流预警方法、物流推荐方法、装置及相关设备 | |
JP2020086657A (ja) | 情報処理方法及び情報処理システム | |
US20200232802A1 (en) | System and method for determining routing by learned selective optimization | |
WO2023024776A1 (zh) | 订单配送方法和装置、系统、电子设备、计算机可读介质 | |
CN114415610A (zh) | 机器人的调度方法、装置、电子设备及存储介质 | |
CN112288362B (zh) | 包裹重投递方法、包裹投递方法以及相关设备 | |
CN112183860B (zh) | 留仓包裹动态路由方法、装置、电子设备以及存储介质 | |
WO2024103974A1 (zh) | 路径规划方法及系统、装置、电子设备和存储介质 | |
CN112308312B (zh) | 留仓包裹转送方法、模型训练方法及相关设备 | |
CN113222205A (zh) | 一种路径规划的方法和装置 | |
CN112184047A (zh) | 货源匹配推荐方法、装置、电子设备、存储介质 | |
CN112308487A (zh) | 物流轨迹展示方法、装置、电子设备以及存储介质 | |
CN115115318A (zh) | 考虑用户路径选择行为的危险品运输网络规划方法及系统 | |
CN113011664B (zh) | 物流时效监控方法、装置、电子设备及存储介质 | |
CN113762573B (zh) | 一种物流网络优化方法和装置 | |
CN112183859B (zh) | 路由配置表更新方法、装置、电子设备以及存储介质 | |
US20220108189A1 (en) | Graph summarization apparatus, graph summarization method and program | |
CN112116120A (zh) | 物流路径规划方法和装置 | |
CN113011665A (zh) | 物流时效预测方法、装置、设备及存储介质 | |
US20210166186A1 (en) | Information processing device, moving device, information processing system, method, and program | |
CN112488624A (zh) | 物流路由信息计算方法、装置、设备以及存储介质 | |
CN113361739A (zh) | 一种生成拣货路径的方法和装置 | |
CN113516424B (zh) | 一种线路生成方法、装置、电子设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |