CN113379340B - 订单运输路线的确定方法、装置、存储介质及电子设备 - Google Patents

订单运输路线的确定方法、装置、存储介质及电子设备 Download PDF

Info

Publication number
CN113379340B
CN113379340B CN202010162563.6A CN202010162563A CN113379340B CN 113379340 B CN113379340 B CN 113379340B CN 202010162563 A CN202010162563 A CN 202010162563A CN 113379340 B CN113379340 B CN 113379340B
Authority
CN
China
Prior art keywords
order
sorting center
determining
starting point
sorting
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
Application number
CN202010162563.6A
Other languages
English (en)
Other versions
CN113379340A (zh
Inventor
张朝昱
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Zhenshi Information Technology Co Ltd
Original Assignee
Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Zhenshi Information Technology Co Ltd filed Critical Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority to CN202010162563.6A priority Critical patent/CN113379340B/zh
Publication of CN113379340A publication Critical patent/CN113379340A/zh
Application granted granted Critical
Publication of CN113379340B publication Critical patent/CN113379340B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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
    • 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635—Processing of requisition or of purchase orders
    • 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0639—Item locations

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Development Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (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、获取当前区域中各订单起点与各订单终点之间对应的订单量。
S120、根据所述当前区域中各分拣中心的位置、产能和任一订单起点与任一订单终点之间的订单量，确定所述任一订单起点和所述任一订单终点之间的订单分拣中心。
S130、根据所述订单分拣中心，确定所述任一订单起点和所述任一订单终点之间的订单运输路线。
其中，订单起点可以用于对订单进行发货的仓，订单终点可以是用于对订单物进行配送的站点，订单到达站点后，由配动员将订单货物从站点配送至用户手中，因此在大量订单的运输过程中将站点确定为订单终点。对于任一区域，该区域中仓、站点和分拣中心的位置固定，参见图2，图2是本发明实施例提供的一个区域中仓、站点和分拣中心的分布示意图。图2中矩形表示仓，三角形表示分拣中心，圆形表示站点，其中，在每一个区域中，仓、站点和分拣中心的位置已知，且各仓、站点和分拣中心之间的可通行路线已知。
示例性的，在当前区域中，可以是包括w个仓，d个分拣中心，s个站点。当前区域在当前天的订单，根据订单起点和订单终点进行划分，形成如下订单量矩阵：
其中，nij表示由订单起点i发出，订单终点j接收的订单量，i为小于或等于w的正整数，w为大于1的正整数，j为小于或等于s的正整数，s为大于1的正整数。
示例性的，以北京区域为例，北京区域中订单起点包括但不限于北京5号仓和北京2号仓，分拣中心包括但不限于顺义分拣中心、通州分拣中心、金盏分拣中心、外单分拣中心，订单终点包括但不限于旗胜营业部和金沪营业部。每一个订单起点统计发向每一个订单终点的订单量，例如北京5号仓-旗胜营业部的订单量可以为n11，北京5号仓-金沪营业部的订单量可以为n12，并以此类推。本实施例中，通过将大量订单根据订单起点和订单终点进行分类，并对同一类型的订单组合运输，减小了在分拣中心的分拣处理所消耗的时间，以提高订单运输的时效性。
本实施例中，通过将根据订单起点和订单终点进行分类的订单规划对应的分拣中心，以提高各个分拣中心所处理订单的单一性，降低分拣中心处理订单的复杂程度，进而减小分拣处理所消耗的时间。其中，可以优先处理订单量大的订单组合。可选的，在获取当前区域中各订单起点与各订单终点之间对应的订单量之后，根据所述各订单起点与各订单终点之间对应的订单量，对所述任一订单起点和任一订单终点进行排序，例如可以是根据订单量从大到小排序，其中，所述排序为确定所述任一订单起点和所述任一订单终点之间的订单分拣中心的顺序。示例性的，订单量排序结果可以是n11，n22，n21，n12，则根据上述排序对依次对分类的订单确定运输路线。
本实施例中，在各订单起点和订单终点之间的路线中设置一个或两个分拣中心，以减少各分拣中心对订单进行处理导致的时间成本。可选的，可以是将与订单起点或订单终点之间路程小于预设路程的分拣中心确定为该订单起点和订单终点之间的路线中的订单分拣中心，以减小运输路程。可选的，还可以是将产能大于订单起点或订单终点之间订单量的分拣中心作为该订单起点和订单终点之间的路线中的订单分拣中心，避免设置多个分拣中心导致的运输路程长的问题。
可选的，所述根据所述当前区域中各分拣中心的位置、产能和任一订单起点和任一订单终点之间的订单量，确定所述任一订单起点和所述任一订单终点之间的订单分拣中心，包括：对于任一订单起点和任一订单终点，将剩余产能大于所述当前订单起点与当前订单终点之间的订单量，且与所述订单起点之间路程最近的分拣中心确定为首分拣中心；将剩余产能大于所述当前订单起点与当前订单终点之间的订单量，且与所述订单终点之间路程最近的分拣中心确定为末分拣中心。示例性的，以北京5号仓-旗胜营业部的订单为例，其订单量为n11，根据订单起点(北京5号仓)和各个分拣中心的位置，确定各个分拣中心与订单起点的路程，其中，各个分拣中心与订单起点的路程可以是预先存储的，可根据调用指令获取，根据路程从小到大对各分拣中心进行排序。对排序中的首个分拣中(例如顺义分拣中心)，判断该分拣中心的剩余产能大于北京5号仓-旗胜营业部的订单量，若是，则将该分拣中心(例如顺义分拣中心)确定为北京5号仓-旗胜营业部路线中的首分拣中心。其中，所述剩余产能为所述分拣中心的产能与已分配订单量的差值，分拣中心的产能为该分拣中心单位时间(例如一天)能够分拣的订单数量，剩余产能为分拣中心分配订单之后剩余分拣能量。示例性的，顺义分拣中心的产能为10万件，未分配订单时，剩余产能为10万件，当北京5号仓-旗胜营业部的订单量小于或等于顺义分拣中心的剩余产能时，将顺义分拣中心确定为北京5号仓-旗胜营业部线路中的首分拣中心，且经过分配后，顺义分拣中心的剩余产能为1万件；当北京5号仓-旗胜营业部的订单量大于顺义分拣中心的剩余产能时，判断路程排序中下一分拣中心的剩余产能是否大于北京5号仓-旗胜营业部的订单量，并以此类推，直到确定北京5号仓-旗胜营业部线路中的首分拣中心。
同理，对于订单终点，根据订单终点(旗胜营业部)和各个分拣中心的位置，确定各个分拣中心与订单终点的路程，根据路程从小到大对各分拣中心进行排序。当排序中的首个分拣中心(例如金盏分拣中心)的剩余产能大于或等于北京5号仓-旗胜营业部的订单量时，将金盏分拣中心确定为北京5号仓-旗胜营业部线路中的末分拣中心。当北京5号仓-旗胜营业部的订单量大于金盏义分拣中心的剩余产能时，判断路程排序中下一分拣中心的剩余产能是否大于北京5号仓-旗胜营业部的订单量，并以此类推，直到确定北京5号仓-旗胜营业部线路中的末分拣中心。
相应的，任一订单起点(北京5号仓)和任一订单终点(旗胜营业部)之间的订单运输路线依次包括：所述当前订单起点、所述首分拣中心、所述末分拣中心和所述当前订单终点，即北京5号仓-顺义分拣中心-金盏分拣中心-旗胜营业部组成的路线。
本实施例中，通过将根据订单起点和订单终点分类后的订单分配至路程较近的分拣中心，减少运输时间，通过将分类后同一类中的订单运输至一个分拣中心，进行统一处理，减少运输车辆降低成本。
需要说明的是，当任一分拣中心的剩余产能均不满足当前订单起点至订单终点的订单量时，可以将排序中依次确定剩余产能和满足订单量分拣中心。示例性的，可以是当排序中第一和第二的分拣中心的剩余产能和满足当前订单起点至订单终点的订单量，将第一和第二的分拣中心确定为首分拣中心或末分拣中心。
在上述实施例的基础上，在确定所述首分拣中心之后，还包括：当所述首分拣中心与所述当前订单起点的路程大于预设路程时，将所述首分拣中心确定末分拣中心。当首分拣中心与当前订单起点的路程大于预设路程时，导致运输时间长，通过将首分拣中心确定末分拣中心，即省略末分拣中心对订单的分拣处理，以降低对时间的损耗，提高订单运输的时效性。相应的，订单起点至订单终点之间的路线为订单起点、首分拣中心和订单终点组成的路线。
在确定所述首分拣中心之后，还包括：当已确定的运输路线中包括所述首分拣中心至所述当前订单终点的直发路线时，确定所述直发路线中的剩余运输量是否大于或等于所述当前订单起点与当前订单终点之间的订单量；若是，则将所述首分拣中心确定末分拣中心。示例性的，当已知路线为北京5号仓-顺义分拣中心-金盏分拣中心-旗胜营业部组成的路线，其中，上述路线中，北京5号仓-顺义分拣中心、顺义分拣中心-金盏分拣中心和金盏分拣中心-旗胜营业部的路线为直发路线，不存在车辆的转换。当下一订单起点与下一订单终点的首分拣中心与下一订单终点之间存在直发路线时，取消末分拣中心的确定，将确定的首分拣中心作为末分拣中心。示例性的，当北京2号仓与旗胜营业部之间的路线中首分拣中心为金盏分拣中心，且已知路线中包括金盏分拣中心-旗胜营业部直发路线，则可金盏分拣中心确定为北京2号仓与旗胜营业部之间的末分拣中心，相应的，北京2号仓与旗胜营业部的路线包括北京2号仓-金盏分拣中心-旗胜营业部组成的路线。
可选的，在确定已确定的运输路线中包括所述首分拣中心至所述当前订单终点的直发路线后，还包括确定该直发线路上的剩余运输量，其中，剩余运输量为该直发线路上已配置车辆除已分配订单外可装载的订单量，示例性的，为运输已确定运输路线上的订单，已配置车辆为一辆，该已配置车辆可装载订单10000件，已确定运输路线上的订单量为5000件，则该已配置车辆的剩余运输量为5000件，当前订单起点至当前订单终点之间的订单量小于或等于直发线路上的剩余运输量时，将当前订单起点至当前订单终点之间的订单在首分拣中心合并至上述已确定路线的直发路线上，以实现减少运输车辆数量，节约成本。
参见图3，图3是本发明实施例提供的优化前后订单运输路线示例图，其中图3中左图为现状对应的运输路线，右图为基于本发明实施例提供的方法确定的运输路线，根据图3可知基于本发明实施例优化后的运输路线中，将长距离运输转移至分拣中心之间，以提高运输时效性以及节约成本。参见图4，图4是本发明实施例提供的成本比较示意图，根据图4可知基于本发明实施例优化会的运输路线的成本明显较少。
本实施例的技术方案，通过将大量订单基于订单起点和订单终点进行分类，根据分拣中心的位置和产能确定近距离具有订单处理能力的分拣中心对分类后每一类的订单进行统一处理，提高各分拣中心的功能单一性，简化分拣中心的处理复杂度，提供运输时效性，同时减小运输车辆的配置数量，减小运输成本。
在上述实施例的基础上，在当前区域中，还包括由其他区域运输至当前区域的订单，以及由当前区域运输至其他区域的订单，示例性的，以北京区域的订单进出为例，北京区域还接收由上海松江分拨中心运输的订单，以及由北京区域运输至上海浦东分拨中心的订单。
可选的，当所述订单起点不属于当前区域时，统计各分拣中心的待进港的订单量和剩余产能；将剩余产能和满足上述待进港的订单量的至少一个分拣中心确定为待进港订单的第一目标分拣中心；根据所述第一目标分拣中心更新所述待进港订单的运输路线。示例性的，各分拣中心待进港的订单量分别为P1…Pd，根据各分拣中心的剩余产能，确定上述待进港的订单的第一目标分拣中心，其中，第一目标分拣中心可以一个或多个。示例性的，根据待进港的订单量对上述分拣中心进行排序，当排序中首个分拣中心的剩余产能满足全部待进港的订单量时，将该首个分拣中心确定为第一目标分拣中心；当排序中首个分拣中心的剩余产能不满足全部待进港的订单量时，确定首个分拣中心与下一分拣中心的剩余产能和是否满足全部待进港的订单量，若是，则将首个分拣中心与下一分拣中心确定为第一目标分拣中心，直到确定满足全部待进港的订单量的第一目标分拣中心。
将其他各分拣中心的待进港的订单转移至第一目标分拣中心，并根据转移后的第一目标分拣中心更新运输路线，使得第一目标分拣中心对待进港订单进行集中处理，提高分拣中心的功能单一性。
同理，当所述订单终点不属于当前区域时，统计各分拣中心的待出港的订单量和剩余产能；将剩余产能和满足上述待出港的订单量的至少一个分拣中心确定为待出港订单的第二目标分拣中心；并根据所述第二目标分拣中心更新所述待出港订单的运输路线。
可选的，根据其他区域与当前区域的距离，或者根据订单的优先级将当前区域与其他区域的订单划分为支线订单和干线订单，示例性的，可以是将其他区域与当前区域的距离小于预设距离的订单确定为支线订单，将其他区域与当前区域的距离大于预设距离的订单确定为干线订单。还可以是将优先级较高的其他区域的订单确定为支线订单，将优先级较低的其他区域的订单确定为干线订单。
对于支线订单的待进港订单和待处港订单，可以分别确定用于处理支线订单的第一目标分拣中心和第二目标分拣中心，以及对于干线订单的待进港订单和待处港订单可以分别确定用于处理干支线订单的第一目标分拣中心和第二目标分拣中心，将支线订单和干线订单进行分别处理，避免订单混淆导致的时间消耗。参见图5，图5是本发明实施例提供的优化前后支线订单和干线订单的成本消耗对比图，其中，左图为现状中支线订单和干线订单的成本消耗，右图为基于本发明实施例优化后支线订单和干线订单的成本消耗，根据图5可知，优化后支线订单和干线订单的成本消耗降低。
实施例二
图6是本发明实施例二提供的一种订单运输路线的确定装置的结构示意图，该装置包括订单量获取模块210、分拣中心确定模块220和运输路线确定模块230，其中：
订单量获取模块210，用于获取当前区域中各订单起点与各订单终点之间对应的订单量；
分拣中心确定模块220，用于根据所述当前区域中各分拣中心的位置、产能和任一订单起点与任一订单终点之间的订单量，确定所述任一订单起点和所述任一订单终点之间的订单分拣中心；
运输路线确定模块230，用于根据所述订单分拣中心，确定所述任一订单起点和所述任一订单终点之间的订单运输路线。
可选的，分拣中心确定模块220包括：
首分拣中心确定单元，用于对于任一订单起点和任一订单终点，将剩余产能大于所述当前订单起点与当前订单终点之间的订单量，且与所述订单起点之间路程最近的分拣中心确定为首分拣中心，其中，所述剩余产能为所述分拣中心的产能与已分配订单量的差值；
末分拣中心确定单元，用于将剩余产能大于所述当前订单起点与当前订单终点之间的订单量，且与所述订单终点之间路程最近的分拣中心确定为末分拣中心。
可选的，所述任一订单起点和所述任一订单终点之间的订单运输路线依次包括：所述当前订单起点、所述首分拣中心、所述末分拣中心和所述当前订单终点。
可选的，分拣中心确定模块220还包括：
订单量排序单元，用于根据所述各订单起点与各订单终点之间对应的订单量，对所述任一订单起点和任一订单终点进行排序，其中，所述排序为确定所述任一订单起点和所述任一订单终点之间的订单分拣中心的顺序。
可选的，分拣中心确定模块220还包括：
第一末分拣中心更新单元，用于在确定所述首分拣中心之后，当所述首分拣中心与所述当前订单起点的路程大于预设路程时，将所述首分拣中心确定末分拣中心。
可选的，分拣中心确定模块220还包括：
第二末分拣中心更新单元，用于在确定所述首分拣中心之后，当已确定的运输路线中包括所述首分拣中心至所述当前订单终点的直发路线时，确定所述直发路线中的剩余运输量是否大于或等于所述当前订单起点与当前订单终点之间的订单量；若是，则将所述首分拣中心确定末分拣中心。
可选的，该装置还包括：
第一信息统计模块，用于当所述订单起点不属于当前区域时，统计各分拣中心的待进港的订单量和剩余产能；
第一目标分拣中心确定模块，用于将剩余产能和满足上述待进港的订单量的至少一个分拣中心确定为待进港订单的第一目标分拣中心；
第一运输路线更新模块，用于根据所述第一目标分拣中心更新所述待进港订单的运输路线。
可选的，该装置还包括：
第二信息统计模块，用于当所述订单终点不属于当前区域时，统计各分拣中心的待出港的订单量和剩余产能；
第二目标分拣中心确定模块，用于将剩余产能和满足上述待出港的订单量的至少一个分拣中心确定为待出港订单的第二目标分拣中心；
第二运输路线更新模块，用于根据所述第二目标分拣中心更新所述待出港订单的运输路线。
本发明实施例提供的订单运输路线的确定装置可执行本发明任意实施例所提供的订单运输路线的确定方法，具备执行订单运输路线的确定方法相应的功能模块和有益效果。
实施例三
图7为本发明实施例三提供的一种电子设备的结构示意图。图7示出了适于用来实现本发明实施方式的电子设备412的框图。图7显示的电子设备412仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。设备412典型的是承担图像分类功能的电子设备。
如图7所示，电子设备412以通用计算设备的形式表现。电子设备412的组件可以包括但不限于：一个或者多个处理器416，存储装置428，连接不同系统组件(包括存储装置428和处理器416)的总线418。
总线418表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(Industry StandardArchitecture，ISA)总线，微通道体系结构(Micro Channel Architecture，MCA)总线，增强型ISA总线、视频电子标准协会(Video Electronics Standards Association，VESA)局域总线以及外围组件互连(Peripheral Component Interconnect，PCI)总线。
电子设备412典型地包括多种计算机系统可读介质。这些介质可以是任何能够被电子设备412访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
存储装置428可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(Random Access Memory，RAM)430和/或高速缓存存储器432。电子设备412可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统434可以用于读写不可移动的、非易失性磁介质(图7未显示，通常称为“硬盘驱动器”)。尽管图7中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如只读光盘(Compact Disc-Read Only Memory，CD-ROM)、数字视盘(Digital Video Disc-Read Only Memory，DVD-ROM)或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线418相连。存储装置428可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块426的程序436，可以存储在例如存储装置428中，这样的程序模块426包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块426通常执行本发明所描述的实施例中的功能和/或方法。
电子设备412也可以与一个或多个外部设备414(例如键盘、指向设备、摄像头、显示器424等)通信，还可与一个或者多个使得用户能与该电子设备412交互的设备通信，和/或与使得该电子设备412能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口422进行。并且，电子设备412还可以通过网络适配器420与一个或者多个网络(例如局域网(Local Area Network，LAN)，广域网Wide Area Network，WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器420通过总线418与电子设备412的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备412使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、磁盘阵列(Redundant Arrays of Independent Disks，RAID)系统、磁带驱动器以及数据备份存储系统等。
处理器416通过运行存储在存储装置428中的程序，从而执行各种功能应用以及数据处理，例如实现本发明上述实施例所提供的订单运输路线的确定方法。
实施例四
本发明实施例四提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例所提供的订单运输路线的确定方法。
当然，本发明实施例所提供的一种计算机可读存储介质，其上存储的计算机程序不限于如上所述的方法操作，还可以执行本发明任意实施例所提供的订单运输路线的确定方法。
本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的源代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的源代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机源代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。源代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

1.一种订单运输路线的确定方法，其特征在于，包括：
获取当前区域中各订单起点与各订单终点之间对应的订单量；
根据所述当前区域中各分拣中心的位置、产能和任一订单起点与任一订单终点之间的订单量，确定所述任一订单起点和所述任一订单终点之间的订单分拣中心；
根据所述订单分拣中心，确定所述任一订单起点和所述任一订单终点之间的订单运输路线；
所述根据所述当前区域中各分拣中心的位置、产能和任一订单起点和任一订单终点之间的订单量，确定所述任一订单起点和所述任一订单终点之间的订单分拣中心，包括：
对于任一订单起点和任一订单终点，将剩余产能大于当前订单起点与当前订单终点之间的订单量，且与所述订单起点之间路程最近的分拣中心确定为首分拣中心，其中，所述剩余产能为所述分拣中心的产能与已分配订单量的差值；
将剩余产能大于所述当前订单起点与当前订单终点之间的订单量，且与所述订单终点之间路程最近的分拣中心确定为末分拣中心。
2.根据权利要求1所述的方法，其特征在于，所述任一订单起点和所述任一订单终点之间的订单运输路线依次包括：所述当前订单起点、所述首分拣中心、所述末分拣中心和所述当前订单终点。
3.根据权利要求1所述的方法，其特征在于，所述方法还包括：
根据所述各订单起点与各订单终点之间对应的订单量，对所述任一订单起点和任一订单终点进行排序，其中，所述排序为确定所述任一订单起点和所述任一订单终点之间的订单分拣中心的顺序。
4.根据权利要求1所述的方法，其特征在于，在确定所述首分拣中心之后，还包括：
当所述首分拣中心与所述当前订单起点的路程大于预设路程时，将所述首分拣中心确定末分拣中心。
5.根据权利要求1所述的方法，其特征在于，在确定所述首分拣中心之后，还包括：
当已确定的运输路线中包括所述首分拣中心至所述当前订单终点的直发路线时，确定所述直发路线中的剩余运输量是否大于或等于所述当前订单起点与当前订单终点之间的订单量；
若是，则将所述首分拣中心确定末分拣中心。
6.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当所述订单起点不属于当前区域时，统计各分拣中心的待进港的订单量和剩余产能；
将剩余产能和满足上述待进港的订单量的至少一个分拣中心确定为待进港订单的第一目标分拣中心；
根据所述第一目标分拣中心更新所述待进港订单的运输路线。
7.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当所述订单终点不属于当前区域时，统计各分拣中心的待出港的订单量和剩余产能；
将剩余产能和满足上述待出港的订单量的至少一个分拣中心确定为待出港订单的第二目标分拣中心；
根据所述第二目标分拣中心更新所述待出港订单的运输路线。
8.一种订单运输路线的确定装置，其特征在于，包括：
订单量获取模块，用于获取当前区域中各订单起点与各订单终点之间对应的订单量；
分拣中心确定模块，用于根据所述当前区域中各分拣中心的位置、产能和任一订单起点与任一订单终点之间的订单量，确定所述任一订单起点和所述任一订单终点之间的订单分拣中心；
运输路线确定模块，用于根据所述订单分拣中心，确定所述任一订单起点和所述任一订单终点之间的订单运输路线；
所述分拣中心确定模块包括：
首分拣中心确定单元，用于对于任一订单起点和任一订单终点，将剩余产能大于当前订单起点与当前订单终点之间的订单量，且与所述订单起点之间路程最近的分拣中心确定为首分拣中心，其中，所述剩余产能为所述分拣中心的产能与已分配订单量的差值；
末分拣中心确定单元，用于将剩余产能大于所述当前订单起点与当前订单终点之间的订单量，且与所述订单终点之间路程最近的分拣中心确定为末分拣中心。
9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-7中任一所述的订单运输路线的确定方法。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一所述的订单运输路线的确定方法。
CN202010162563.6A 2020-03-10 2020-03-10 订单运输路线的确定方法、装置、存储介质及电子设备 Active CN113379340B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010162563.6A CN113379340B (zh) 2020-03-10 2020-03-10 订单运输路线的确定方法、装置、存储介质及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010162563.6A CN113379340B (zh) 2020-03-10 2020-03-10 订单运输路线的确定方法、装置、存储介质及电子设备

Publications (2)

Publication Number Publication Date
CN113379340A CN113379340A (zh) 2021-09-10
CN113379340B true CN113379340B (zh) 2024-03-05

Family

ID=77568813

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010162563.6A Active CN113379340B (zh) 2020-03-10 2020-03-10 订单运输路线的确定方法、装置、存储介质及电子设备

Country Status (1)

Country Link
CN (1) CN113379340B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108090643A (zh) * 2016-11-21 2018-05-29 莫元劲 快递物流调度方法及装置
WO2019041000A1 (en) * 2017-09-01 2019-03-07 Go People Pty Ltd INTELLIGENT SATISFACTION, SORTING AND SHIPPING SYSTEM FOR ELECTRONIC COMMERCE CONTROLS WITH PREDICT PREDICTIVE PREDICTIVE DEMAND FOR OPTIMIZING SHIPPING ROUTING
CN109523202A (zh) * 2017-09-19 2019-03-26 北京小度信息科技有限公司 订单处理方法、装置、设备及计算机可读存储介质
CN110276466A (zh) * 2018-03-14 2019-09-24 北京京东尚科信息技术有限公司 一种确定配送网络中建包集群的方法和装置
CN110555640A (zh) * 2018-05-31 2019-12-10 北京京东振世信息技术有限公司 路由规划的方法和装置
CN110675299A (zh) * 2018-07-03 2020-01-10 北京亿阳信通科技有限公司 一种线路规划方法和装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10007889B2 (en) * 2012-12-20 2018-06-26 Oracle International Corporation Finding minimum cost transportation routes for orders through a transportation network

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108090643A (zh) * 2016-11-21 2018-05-29 莫元劲 快递物流调度方法及装置
WO2019041000A1 (en) * 2017-09-01 2019-03-07 Go People Pty Ltd INTELLIGENT SATISFACTION, SORTING AND SHIPPING SYSTEM FOR ELECTRONIC COMMERCE CONTROLS WITH PREDICT PREDICTIVE PREDICTIVE DEMAND FOR OPTIMIZING SHIPPING ROUTING
CN109523202A (zh) * 2017-09-19 2019-03-26 北京小度信息科技有限公司 订单处理方法、装置、设备及计算机可读存储介质
CN110276466A (zh) * 2018-03-14 2019-09-24 北京京东尚科信息技术有限公司 一种确定配送网络中建包集群的方法和装置
CN110555640A (zh) * 2018-05-31 2019-12-10 北京京东振世信息技术有限公司 路由规划的方法和装置
CN110675299A (zh) * 2018-07-03 2020-01-10 北京亿阳信通科技有限公司 一种线路规划方法和装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Tendencies of order picking development and influence on warehouse design;Dragan U等;《Transport I Logistika》;第1-5页 *
配送中心订单分拣系统中的拣货路径选择研究;刘进平;;运筹与管理(第05期);第179-183页 *

Also Published As

Publication number Publication date
CN113379340A (zh) 2021-09-10

Similar Documents

Publication Publication Date Title
CN107437144B (zh) 一种订单调度方法、系统、计算机设备和存储介质
KR102207659B1 (ko) 인공지능 기반의 화물운송 배차 스케쥴링 장치
CN110826951A (zh) 运输线路配载方法、装置、电子设备及计算机可读介质
CN109242320B (zh) 订单分配方法、装置、服务器及存储介质
CN113627775A (zh) 机器人的调度方法、装置、设备和存储介质
US20190012641A1 (en) Freight capacity maximization system
CN112308312B (zh) 留仓包裹转送方法、模型训练方法及相关设备
CN112184092A (zh) 物流节点确定方法、装置、服务器及存储介质
CN113988615A (zh) 基于城际物流接续的配送方法、系统、设备及存储介质
CN111582701B (zh) 订单处理方法、装置、存储介质及电子设备
CN113379340B (zh) 订单运输路线的确定方法、装置、存储介质及电子设备
CN116957268A (zh) 物流订单自动分配方法、装置、电子设备及可读存储介质
CN113312420B (zh) 航班数据的处理方法、装置、设备和存储介质
KR102447122B1 (ko) 인공지능 기반의 환적배차 서비스 제공 장치 및 방법
CN109559078B (zh) 一种车辆调度方法、装置、设备及存储介质
CN113077190A (zh) 一种资源分配方法、装置、设备和存储介质
KR102447123B1 (ko) 인공지능 기반의 복화배차 서비스 제공 장치 및 방법
CN113962619A (zh) 运单的运输班次确定方法、装置、电子设备及存储介质
US20200082335A1 (en) Methods and apparatus for load and route assignments in a delivery system
CN113327074A (zh) 物流网络的更新方法、装置以及物流网络结构
CN111860918A (zh) 配送方法及装置、电子设备和计算机可读介质
CN113762877B (zh) 一种仓库发货站台口的分配方法、装置、设备和介质
CN114240204A (zh) 一种订单分配方法、装置、设备和介质
CN113033849B (zh) 预约车辆匹配方法、系统、电子设备及存储介质
CN114386903B (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