CN111461467B - 基于电子订单的物资配送方法及系统、服务器及介质 - Google Patents

基于电子订单的物资配送方法及系统、服务器及介质 Download PDF

Info

Publication number
CN111461467B
CN111461467B CN202010570452.9A CN202010570452A CN111461467B CN 111461467 B CN111461467 B CN 111461467B CN 202010570452 A CN202010570452 A CN 202010570452A CN 111461467 B CN111461467 B CN 111461467B
Authority
CN
China
Prior art keywords
distribution
line
lines
time
set threshold
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
CN202010570452.9A
Other languages
English (en)
Other versions
CN111461467A (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.)
Yongzhou Maicai Yiwang E-commerce Co.,Ltd.
Original Assignee
Beijing Missfresh Ecommerce 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 Missfresh Ecommerce Co Ltd filed Critical Beijing Missfresh Ecommerce Co Ltd
Priority to CN202010570452.9A priority Critical patent/CN111461467B/zh
Publication of CN111461467A publication Critical patent/CN111461467A/zh
Application granted granted Critical
Publication of CN111461467B publication Critical patent/CN111461467B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (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

基于电子订单的物资配送方法及系统、服务器及介质
技术领域
本发明涉及智能化物资配送技术，尤其是涉及一种基于电子订单的物资配送方法及系统、服务器及存储介质。
背景技术
目前，随着快递行业和配送行业的快速发展，其对配送的时效性要求越来越高，尤其是对于新鲜果蔬、冷冻食品等保质期较短的物资类商品，其对时效性的要求更高，然而现有的方式多采用每个配送人员负责设定片区，该种方式导致当该片区订单较多时配送时效性变差，而当订单较少时则配送人员的配送能力闲置。
发明内容
本发明的目的在于克服上述技术不足，提出一种基于电子订单的物资配送方法及系统、服务器及存储介质，解决现有技术中配送人员负责配送片区订单较多时配送时效性差的技术问题。
为达到上述技术目的，本发明的技术方案第一方面提供一种基于电子订单的物资配送方法，包括如下步骤：
S1、获取设定时间内物资配送区域内的电子订单；
S2、根据电子订单上的配送位置规划若干条规划配送线路；
S3、按划分的规划配送线路分别安排配送人员一一对应进行配送。
其中，所述步骤S2包括：
S21、获取每个电子订单上的配送位置；
S22、以配送点为中心并向物资配送区域边缘辐射形成i条呈放射状的直线，将离某一条直线最近的多个位置作为一条预配送线路，i条预配送线路覆盖所有电子订单的配送位置，且任意相邻两条预配送线路不交叉，i为预配送线路的条数；
S23、预测每条预配送线路的配送时间，获取预测的配送时间位于设定阈值范围内的预配送线路的条数，若不低于i-1条，则判定预配送线路为规划配送线路，否则执行步骤S24；
S24、获取i条预配送线路的平均配送时间，判断i条预配送线路的平均配送时间是否位于设定阈值范围内，是则执行步骤S25，否则执行步骤S26；
S25、按周向依次对i-1条预配送线路进行优化，直至i-1条预配送线路的预测配送时间均位于设定阈值范围内；
S26、若i条预配送线路的平均配送时间大于设定阈值范围的最大值，则执行步骤S22，并将i替换为i+1；若i条预配送线路的平均配送时间小于设定阈值范围的最小值，则执行步骤S22，并将i替换为i-1。
本发明第二方面提供一种基于电子订单的物资配送系统，包括：
订单获取模块，其用于获取设定时间内物资配送区域内的电子订单；
线路规划模块，其用于根据电子订单上的配送位置规划若干条规划配送线路；
配送模块，其用于按划分的规划配送线路分别安排配送人员一一对应进行配送。
其中，线路规划模块包括：
配送位置获取单元，其用于获取每个电子订单上的配送位置；
线路规划单元，其用于以配送点为中心并向物资配送区域边缘辐射形成i条呈放射状的直线，将离某一条直线最近的多个位置作为一条预配送线路，i条预配送线路覆盖所有电子订单的配送位置，且任意相邻两条预配送线路不交叉，i为预配送线路的条数；
线路判定单元，其用于预测每条预配送线路的配送时间，获取预测的配送时间位于设定阈值范围内的预配送线路的条数，若不低于i-1条，则判定预配送线路为规划配送线路，否则按线路匹配单元执行；
线路匹配单元，其用于获取i条预配送线路的平均配送时间，判断i条预配送线路的平均配送时间是否位于设定阈值范围内，是则按线路优化单元执行，否则按循环执行单元执行；
线路优化单元，其用于按周向依次对i-1条预配送线路进行优化，直至i-1条预配送线路的预测配送时间均位于设定阈值范围内；
循环执行单元，其用于若i条预配送线路的平均配送时间大于设定阈值范围的最大值，则按线路规划单元执行，并将i替换为i+1；若i条预配送线路的平均配送时间小于设定阈值范围的最小值，则按线路规划单元执行，并将i替换为i-1。
本发明第三方面提供一种服务器，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述基于电子订单的物资配送方法的步骤。
本发明第四方面提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述基于电子订单的物资配送方法的步骤。
与现有技术相比，本发明通过电子订单的配送位置对预配送线路进行规划，并根据预配送线路的配送时间对预配送线路进行优化，以得到满足设定阈值范围的规划配送线路，进而保证每一条规划配送线路的每个配送位置能够在时效性内完成。
附图说明
图1是本发明实施例基于电子订单的物资配送方法的主流程图；
图2是本发明实施例基于电子订单的物资配送方法的子流程图；
图3是本发明实施例基于电子订单的物资配送系统的模块框图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
如图1所示，本发明的实施例提供了一种基于电子订单的物资配送方法，包括如下步骤：
S1、获取设定时间内物资配送区域内的电子订单；
需要指出的是，本实施例应该是基于电商平台进行物资配送，也即，当客户通过电商平台进行下单时，其会实时形成电子订单，本实施例则通过获取设定时间内该配送点所对应的物资配送区域内客户的电子订单。本实施例的配送点可位于物资配送区域内，以对该物资配送区域内的客户进行物资配送，该配送点可以是一配送仓库，也可以是一实体店，设定时间可根据其配送时效性自行设定，其物资配送区域可以是该配送点附近设定距离所在的区域。
S2、根据电子订单上的配送位置规划若干条规划配送线路；
本实施例将设定时间的电子订单作为一批进行整体配送，并根据该批电子订单规划线路进行配送，其可形成针对不同电子订单的规划配送线路，从而提高后续配送的时效性。
S3、按划分的规划配送线路分别安排配送人员一一对应进行配送；
本实施例的每条规划配送线路均安排一个配送人员按规划配送线路进行配送，其有利于保证配送的时效性；而且，本实施例在安排配送人员时，可采用随机分配的方式或按配送人员依次排序的方式进行规划配送线路的分配。
如图2所示，本实施例所述步骤S2包括：
S21、获取每个电子订单上的配送位置；
一般来说，每个电子订单上均会含有其需要配送的物资种类、数量及配送位置，而本实施例则通过上述配送位置对配送线路进行规划。需要说明的是，为了避免因物资准备所耗费的时间，本实施例的物资配送仅限于将准备好的物资由配送点送达至每个配送位置，至于物资准备则应该由其他工作人员处理，其所消耗的时间也不应该记作配送人员的配送时间内。
S22、以配送点为中心并向物资配送区域边缘辐射形成i条呈放射状的直线，将离某一条直线最近的多个位置作为一条预配送线路，i条预配送线路覆盖所有电子订单的配送位置，且任意相邻两条预配送线路不交叉，i为预配送线路的条数；
实际配送时，为了保证配送的时效性，一般配送点应该位于物资配送区域的大致中心处，而配送点也限于对其周围设定距离范围内的区域进行配送，而本实施例也适用于大致位于物资配送区域中心处的配送点的物资配送。在进行预配送线路的规划过程中，其可以配送点作为中心以向外形成多个呈放射状的直线，且初步形成的直线可采用沿配送点周向均匀布置的方式，其数量可采用一设定常数，例如10条，也可根据配送的时效性及电子订单的密集程度设定，时效性要求越高时，则任意相邻两个直线之间的配送位置越少，而时效性要求越低时，则任意相邻两个直线之间的配送位置越多，一般来说， i条直线中的任意相邻两个直线之间的配送位置至少为一个，以避免形成的预配送线路中并没有配送位置；此外，直线的数量以及相邻两个直线之间的夹角也可直接根据配送位置的数量及密集程度进行确定，例如，若配送位置为20个，则可设定4个直线，且每相邻两个直线之间5个配送位置，对应的形成的每个预配送线路大致配送5个电子订单，而若配送位置的密集程度高，则相邻两个直线之间的夹角较小，反之，则相邻两个直线之间的夹角较大。
为了避免出现单电子订单配送，本实施例规划的每一条预配送线路均至少经过两个配送位置，其可提高整体电子订单的配送效率。
同时，也需要说明的是，本实施例的预配送线路应该呈由配送点向物资配送区域边缘辐射的状态，且该预配送线路应该是经过所有该线路上的配送位置且配送距离最短，其有利于提高配送时效性。
S23、预测每条预配送线路的配送时间，获取预测的配送时间位于设定阈值范围内的预配送线路的条数，若不低于i-1条，则判定预配送线路为规划配送线路，否则执行步骤S24；
预配送线路确定后，则其配送位置以及每相邻两个配送位置之间的距离均是确定的，故可根据配送人员的行进时间（距离与行进速度的比值）、等候时间（可采用设定参数的方式）进行预测，以得到每条预配送线路的配送时间，然后判断该预测的配送时间是否位于设定阈值范围内，是则说明其符合时效性，否则说明其要么不符合时效性、要么存在闲置时间的问题；由于在对预配送线路的优化过程中，并不能保证每一条预配送线路的配送时间均位于设定阈值范围内，故本实施例采用配送时间当位于设定阈值范围内的预配送线路的条数不低于i-1条即可，而在实际操作中，很难满足上述要求，故需要对预配送线路进行优化。
S24、获取i条预配送线路的平均配送时间，判断i条预配送线路的平均配送时间是否位于设定阈值范围内，是则执行步骤S25，否则执行步骤S26；
本实施例中i条预配送线路的平均配送时间为预测的i条预配送线路的配送时间之和除以i，其通过其平均配送时间来判断采用何种方式进行优化，以提高优化的效率和准确性。
S25、按周向依次对i-1条预配送线路进行优化，直至i-1条预配送线路的预测配送时间均位于设定阈值范围内；
当i条预配送线路的平均配送时间位于设定阈值范围内时，则说明绝大部分预配送线路通过微调即可满足要求，故本实施例可按配送点的周向依次对i条预配送线路中的i-1条预配送线路进行微调优化。其具体微调优化方式如下：
S251、获取i条预配送线路中任意一条预配送线路为第1条预配送线路，判断第1条预配送线路的配送时间是否位于设定阈值范围内，是则按顺时针或逆时针对其相邻的一条预配送线路进行优化，否则执行步骤S252；
S252、若第1条预配送线路的配送时间大于设定阈值范围的最大值，则按与第1条预配送线路对应直线的配送弧度由大至小依次删除多个配送位置，直至形成的第1条预配送线路的配送时间位于设定阈值范围内；若第1条预配送线路的配送时间小于设定阈值范围的最小值，则按与第1条预配送线路对应直线的配送弧度由小至大近依次获取其相邻预配送线路的多个配送位置，直至形成的第1条预配送线路的配送时间位于设定阈值范围内；当第1条预配送线路优化后，则依次对第2~i-1条预配送线路分别进行优化，具体可按照步骤S253进行优化。
S253、对第j条预配送线路进行优化，所述第j条预配送线路为按顺时针或逆时针最后完成优化的预配送线路的相邻预配送线路，j为2~i-1，其包括：
S2531、剔除第j条预配送线路中第j-1条预配送线路优化过程获取的配送位置或合并第j条预配送线路和第j-1条预配送线路优化过程删除的配送位置，以形成一条新预配送线路；
需要说明的是，当属于上述合并时，则合并的第j-1条预配送线路优化过程删除的配送位置应该位于第j-1条预配送线路相对第j条预配送线路一侧。而且，当剔除或合并了前一条预配送线路优化过程中获取或删除的配送位置后，其会减少或增加第j条预配送线路中的配送位置的数量，故此时形成的新预配送线路应该是减少或增加了上述配送位置的预配送线路。
S2532、判断新预配送线路的配送时间是否位于设定阈值范围内，是则执行步骤S2534，否则执行步骤S2533；
S2533、若新预配送线路的配送时间大于设定阈值范围的最大值，则按与第j条预配送线对应直线的配送弧度由大至小依次删除配送位置，直至形成的新预配送线路的配送时间位于设定阈值范围内，且删除的配送位置均位于第j条预配送线路对应直线背离第j-1条预配送线路一侧；若新预配送线路的配送时间小于设定阈值范围的最小值，则按与第j条预配送线路对应直线的配送弧度由小至大近依次获取其相邻预配送线路的配送位置，直至形成的新预配送线路的配送时间位于设定阈值范围内，且获取的配送位置均位于第j条预配送线路对应直线背离第j-1条预配送线路一侧；
需要指出的是，本实施例中配送位置与第j条预配送线对应直线的配送弧度指的是该配送位置和配送点之间连线与第j条预配送线对应直线之间的夹角。
本实施例对新预配送线路进行优化时，鉴于其一侧的第j-1条预配送线路已经优化了，故对新预配送线路的配送位置进行删除或增加，均应该对其背离第j-1条预配送线路一侧的配送位置进行删除或增加，且为了增加的合理性，本实施例引入了配送弧度的概念，以删除与第j条预配送线对应直线的配送弧度最大的一个或多个配送位置，或者增加与第j条预配送线对应直线的配送弧度最小的一个或多个配送位置，采用上述方式的原因在于本实施例的预配送线路均大致以配送点为中心呈放射状布置，故为了保证配送的整体时效性，本实施例按与第j条预配送线路对应直线之间的配送弧度进行删除或增加，其可在增加优化第j条预配送线路的同时避免产生不利于第j+1条预配送线路优化的因素，使得最后形成的每一条规划配送线路均在满足条件的前提下具备最佳的时效性。
S2534、执行步骤S2531，并将j替换为j+1，直至i-1条预配送线路全部优化完成。
而当新预配送线路的配送时间位于设定阈值范围内，则按设定的优化方向对下一个预配送线路进行优化，其优化的方式与上述步骤相同，不作赘述。
而为了避免上述优化过程中产生无法优化的状态，或者下一个预配送线路一侧的配送位置无法满足设定需求，故本实施例所述步骤S22还包括对每一条预配送线路对应的直线进行优化，以保证每个预配送线路对应直线均位于其多个配送位置中部，其优化方法具体如下：
获取预配送线路中每一个配送位置与其对应直线之间的配送弧度；
判断预配送线路所对应直线两侧的配送位置的配送弧度之和是否相同，相同则停止优化，否则顺时针或逆时针调节预配送线路所对应直线，直至预配送线路所对应直线两侧的配送位置的配送弧度之和相同。
而且，需要指出的是，在实际操作中，也可以采用上述直线优化方法对步骤S2531中形成的新预配送线路对应直线进行优化。
S26、若i条预配送线路的平均配送时间大于设定阈值范围的最大值，则执行步骤S22，并将i替换为i+1；若i条预配送线路的平均配送时间小于设定阈值范围的最小值，则执行步骤S22，并将i替换为i-1。
本实施例通过上述方式实现预配送线路数量的增加或减少，也即，当i条预配送线路的平均配送时间过长时，则可增加预配送线路的数量以提高整体时效性，而当i条预配送线路的平均配送时间过短时，则可减少预配送线路的数量以避免过多的配送人员外出配送而导致配送成本过高。
本实施例通过电子订单的配送位置对预配送线路进行规划，并根据预配送线路的配送时间对预配送线路进行优化，以得到满足设定阈值范围的规划配送线路，进而保证每一条规划配送线路的每个配送位置能够在时效性内完成。
如图3所示，本发明实施例还公开了一种基于电子订单的物资配送系统，包括：
订单获取模块10，其用于获取设定时间内物资配送区域内的电子订单；
线路规划模块20，其用于根据电子订单上的配送位置规划若干条规划配送线路；
配送模块30，其用于按划分的规划配送线路分别安排配送人员一一对应进行配送。
其中，线路规划模块20包括：
配送位置获取单元，其用于获取每个电子订单上的配送位置；
线路规划单元，其用于以配送点为中心并向物资配送区域边缘辐射形成i条呈放射状的直线，将离某一条直线最近的多个位置作为一条预配送线路，i条预配送线路覆盖所有电子订单的配送位置，且任意相邻两条预配送线路不交叉，i为预配送线路的条数；
线路判定单元，其用于预测每条预配送线路的配送时间，获取预测的配送时间位于设定阈值范围内的预配送线路的条数，若不低于i-1条，则判定预配送线路为规划配送线路，否则按线路匹配单元执行；
线路匹配单元，其用于获取i条预配送线路的平均配送时间，判断i条预配送线路的平均配送时间是否位于设定阈值范围内，是则按线路优化单元执行，否则按循环执行单元执行；
线路优化单元，其用于按周向依次对i-1条预配送线路进行优化，直至i-1条预配送线路的预测配送时间均位于设定阈值范围内；
循环执行单元，其用于若i条预配送线路的平均配送时间大于设定阈值范围的最大值，则按线路规划单元执行，并将i替换为i+1；若i条预配送线路的平均配送时间小于设定阈值范围的最小值，则按线路规划单元执行，并将i替换为i-1。
本实施例基于电子订单的物资配送系统的执行方式与上述基于电子订单的物资配送方法基本相同，故不作详细赘述。
本实施例服务器为提供计算服务的设备，通常指具有较高计算能力，通过网络提供给多个客户使用的计算机。该实施例的服务器包括：存储器、处理器以及系统总线，所述存储器包括存储其上的可运行的程序，本领域技术人员可以理解，本实施例的终端设备结构并不构成对终端设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
存储器可用于存储软件程序以及模块，处理器通过运行存储在存储器的软件程序以及模块，从而执行终端的各种功能应用以及数据处理。存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序（比如声音播放功能、图像播放功能等）等；存储数据区可存储根据终端的使用所创建的数据（比如音频数据、电话本等）等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
在存储器上包含基于电子订单的物资配送方法的可运行程序，所述可运行程序可以被分割成一个或多个模块/单元，所述一个或多个模块/单元被存储在所述存储器中，并由处理器执行，以完成信息的获取及实现过程，所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序在所述服务器中的执行过程。例如，所述计算机程序可以被分割为订单获取模块、线路规划模块及配送模块。
处理器是服务器的控制中心，利用各种接口和线路连接整个终端设备的各个部分，通过运行或执行存储在存储器内的软件程序和/或模块，以及调用存储在存储器内的数据，执行终端的各种功能和处理数据，从而对终端进行整体监控。可选的，处理器可包括一个或多个处理单元；优选的，处理器可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器中。
系统总线是用来连接计算机内部各功能部件，可以传送数据信息、地址信息、控制信息，其种类可以是例如PCI总线、ISA总线、VESA总线等。处理器的指令通过总线传递至存储器，存储器反馈数据给处理器，系统总线负责处理器与存储器之间的数据、指令交互。当然系统总线还可以接入其他设备，例如网络接口、显示设备等。
所述服务器应至少包括CPU、芯片组、内存、磁盘系统等，其他构成部件在此不再赘述。
在本发明实施例中，该终端所包括的处理器执行的可运行程序具体为：一种基于电子订单的物资配送方法，其包括：
包括如下步骤：
S1、获取设定时间内物资配送区域内的电子订单；
S2、根据电子订单上的配送位置规划若干条规划配送线路；
S3、按划分的规划配送线路分别安排配送人员一一对应进行配送。
其中，所述步骤S2包括：
S21、获取每个电子订单上的配送位置；
S22、以配送点为中心并向物资配送区域边缘辐射形成i条呈放射状的直线，将离某一条直线最近的多个位置作为一条预配送线路，i条预配送线路覆盖所有电子订单的配送位置，且任意相邻两条预配送线路不交叉，i为预配送线路的条数；
S23、预测每条预配送线路的配送时间，获取预测的配送时间位于设定阈值范围内的预配送线路的条数，若不低于i-1条，则判定预配送线路为规划配送线路，否则执行步骤S24；
S24、获取i条预配送线路的平均配送时间，判断i条预配送线路的平均配送时间是否位于设定阈值范围内，是则执行步骤S25，否则执行步骤S26；
S25、按周向依次对i-1条预配送线路进行优化，直至i-1条预配送线路的预测配送时间均位于设定阈值范围内；
S26、若i条预配送线路的平均配送时间大于设定阈值范围的最大值，则执行步骤S22，并将i替换为i+1；若i条预配送线路的平均配送时间小于设定阈值范围的最小值，则执行步骤S22，并将i替换为i-1。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各实施例的模块、单元和/或方法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (8)

1.一种基于电子订单的物资配送方法，其特征在于，包括如下步骤：
S1、获取设定时间内物资配送区域内的电子订单；
S2、根据电子订单上的配送位置规划若干条规划配送线路；
S3、按划分的规划配送线路分别安排配送人员一一对应进行配送；
其中，所述步骤S2包括：
S21、获取每个电子订单上的配送位置；
S22、以配送点为中心并向物资配送区域边缘辐射形成i条呈放射状的直线，将离某一条直线最近的多个位置作为一条预配送线路，i条预配送线路覆盖所有电子订单的配送位置，且任意相邻两条预配送线路不交叉，i为预配送线路的条数；
S23、预测每条预配送线路的配送时间，获取预测的配送时间位于设定阈值范围内的预配送线路的条数，若不低于i-1条，则判定预配送线路为规划配送线路，否则执行步骤S24；
S24、获取i条预配送线路的平均配送时间，判断i条预配送线路的平均配送时间是否位于设定阈值范围内，是则执行步骤S25，否则执行步骤S26；
S25、按周向依次对i-1条预配送线路进行优化，直至i-1条预配送线路的预测配送时间均位于设定阈值范围内；
S26、若i条预配送线路的平均配送时间大于设定阈值范围的最大值，则执行步骤S22，并将i替换为i+1；若i条预配送线路的平均配送时间小于设定阈值范围的最小值，则执行步骤S22，并将i替换为i-1。
2.根据权利要求1所述的物资配送方法，其特征在于，所述步骤S25包括：
S251、获取i条预配送线路中任意一条预配送线路为第1条预配送线路，判断第1条预配送线路的配送时间是否位于设定阈值范围内，是则按顺时针对其相邻的一条预配送线路进行优化，否则执行步骤S252；
S252、若第1条预配送线路的配送时间大于设定阈值范围的最大值，则按与第1条预配送线路对应直线的配送弧度由大至小依次删除多个配送位置，直至形成的第1条预配送线路的配送时间位于设定阈值范围内；若第1条预配送线路的配送时间小于设定阈值范围的最小值，则按与第1条预配送线路对应直线的配送弧度由小至大近依次获取其相邻预配送线路的多个配送位置，直至形成的第1条预配送线路的配送时间位于设定阈值范围内；
S253、对第j条预配送线路进行优化，所述第j条预配送线路为按顺时针或逆时针最后完成优化的预配送线路的相邻预配送线路，j为2~i-1，其包括：
S2531、剔除第j条预配送线路中第j-1条预配送线路优化过程获取的配送位置或合并第j条预配送线路和第j-1条预配送线路优化过程删除的配送位置，以形成一条新预配送线路；
S2532、判断新预配送线路的配送时间是否位于设定阈值范围内，是则执行步骤S2534，否则执行步骤S2533；
S2533、若新预配送线路的配送时间大于设定阈值范围的最大值，则按与第j条预配送线对应直线的配送弧度由大至小依次删除配送位置，直至形成的新预配送线路的配送时间位于设定阈值范围内，且删除的配送位置均位于第j条预配送线路对应直线背离第j-1条预配送线路一侧；若新预配送线路的配送时间小于设定阈值范围的最小值，则按与第j条预配送线路对应直线的配送弧度由小至大近依次获取其相邻预配送线路的配送位置，直至形成的新预配送线路的配送时间位于设定阈值范围内，且获取的配送位置均位于第j条预配送线路对应直线背离第j-1条预配送线路一侧；
S2534、执行步骤S2531，并将j替换为j+1，直至i-1条预配送线路全部优化完成；
其中，配送位置与第j条预配送线对应直线的配送弧度指的是该配送位置和配送点之间连线与第j条预配送线对应直线之间的夹角，配送位置与第1条预配送线路对应直线的配送弧度指的是该配送位置和配送点之间连线与第1条预配送线对应直线之间的夹角。
3.根据权利要求1所述的物资配送方法，其特征在于，所述步骤S22中的i条直线中的任意相邻两个直线之间的配送位置至少为一个。
4.根据权利要求1所述的物资配送方法，其特征在于，所述步骤S22中规划的每一条预配送线路均至少经过两个配送位置。
5.根据权利要求2所述的物资配送方法，其特征在于，所述步骤S22还包括对每一条预配送线路对应的直线进行优化：
获取预配送线路中每一个配送位置与其对应直线之间的配送弧度；
判断预配送线路所对应直线两侧的配送位置的配送弧度之和是否相同，相同则停止优化，否则顺时针或逆时针调节预配送线路所对应直线，直至预配送线路所对应直线两侧的配送位置的配送弧度之和相同。
6.一种基于电子订单的物资配送系统，其特征在于，包括：
订单获取模块，其用于获取设定时间内物资配送区域内的电子订单；
线路规划模块，其用于根据电子订单上的配送位置规划若干条规划配送线路；
配送模块，其用于按划分的规划配送线路分别安排配送人员一一对应进行配送；
其中，线路规划模块包括：
配送位置获取单元，其用于获取每个电子订单上的配送位置；
线路规划单元，其用于以配送点为中心并向物资配送区域边缘辐射形成i条呈放射状的直线，将离某一条直线最近的多个位置作为一条预配送线路，i条预配送线路覆盖所有电子订单的配送位置，且任意相邻两条预配送线路不交叉，i为预配送线路的条数；
线路判定单元，其用于预测每条预配送线路的配送时间，获取预测的配送时间位于设定阈值范围内的预配送线路的条数，若不低于i-1条，则判定预配送线路为规划配送线路，否则按线路匹配单元执行；
线路匹配单元，其用于获取i条预配送线路的平均配送时间，判断i条预配送线路的平均配送时间是否位于设定阈值范围内，是则按线路优化单元执行，否则按循环执行单元执行；
线路优化单元，其用于按周向依次对i-1条预配送线路进行优化，直至i-1条预配送线路的预测配送时间均位于设定阈值范围内；
循环执行单元，其用于若i条预配送线路的平均配送时间大于设定阈值范围的最大值，则按线路规划单元执行，并将i替换为i+1；若i条预配送线路的平均配送时间小于设定阈值范围的最小值，则按线路规划单元执行，并将i替换为i-1。
7.一种服务器，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至5任一项所述基于电子订单的物资配送方法的步骤。
8.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至5任一项所述基于电子订单的物资配送方法的步骤。
CN202010570452.9A 2020-06-22 2020-06-22 基于电子订单的物资配送方法及系统、服务器及介质 Active CN111461467B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010570452.9A CN111461467B (zh) 2020-06-22 2020-06-22 基于电子订单的物资配送方法及系统、服务器及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010570452.9A CN111461467B (zh) 2020-06-22 2020-06-22 基于电子订单的物资配送方法及系统、服务器及介质

Publications (2)

Publication Number Publication Date
CN111461467A CN111461467A (zh) 2020-07-28
CN111461467B true CN111461467B (zh) 2020-10-13

Family

ID=71683993

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010570452.9A Active CN111461467B (zh) 2020-06-22 2020-06-22 基于电子订单的物资配送方法及系统、服务器及介质

Country Status (1)

Country Link
CN (1) CN111461467B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113762566B (zh) * 2020-09-17 2024-07-19 北京京东振世信息技术有限公司 一种计算送达时间的方法和装置
CN113919595A (zh) * 2021-11-22 2022-01-11 杭州拼便宜网络科技有限公司 店铺配送路径规划方法、装置、设备和存储介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7587345B2 (en) * 2003-03-03 2009-09-08 Simondelivers.Com, Inc. Residential delivery system and method
US10387823B2 (en) * 2011-12-13 2019-08-20 International Business Machines Corporation Automated partitioning of transportation routing problems
CN110189073B (zh) * 2019-04-17 2022-05-03 北京百度网讯科技有限公司 路线规划方法、装置、设备及计算机可读存储介质
CN110363330B (zh) * 2019-06-17 2023-04-07 中国平安财产保险股份有限公司 一种路径规划方法、装置、计算机设备及可读存储介质
CN110334857B (zh) * 2019-06-20 2022-08-16 南京师范大学 一种高校食堂顺风送餐规划方法
CN110544064B (zh) * 2019-09-04 2021-01-26 拉扎斯网络科技（上海）有限公司 一种数据处理的方法、装置、可读存储介质和电子设备

Also Published As

Publication number Publication date
CN111461467A (zh) 2020-07-28

Similar Documents

Publication Publication Date Title
CN108960708B (zh) 货物上架方法、装置、系统、货物上架终端及存储介质
CN111091328B (zh) 一种仓储入库管理方法和管理装置
CN109878959B (zh) 拣选调度方法、装置、仓储系统及可读存储介质
CN108846609A (zh) 基于订单任务的拣选方法、装置、服务器和介质
US20170270470A1 (en) Method and device for handling allocation request
CN111476413A (zh) 基于大数据的仓库储位分配方法及系统
CN111461467B (zh) 基于电子订单的物资配送方法及系统、服务器及介质
CN110097203A (zh) 库存调度方法、库存调度装置以及计算机可读存储介质
CN107450491A (zh) 一种机器人调度系统、方法、电子设备和存储介质
CN110866653A (zh) 基于大数据平台对仓库空间优化的方法及装置
CN109902975A (zh) 调度方法、系统、装置以及计算机可读存储介质
CN109359902A (zh) 一种工单分配方法、装置、服务器及存储介质
CN111415110A (zh) 一种盘点货架的方法和装置
CN108897622A (zh) 一种任务运行的调度方法以及相关装置
CN115759929A (zh) 货物拣选方法、装置、电子设备和可读存储介质
CN113887828B (zh) 智能供应链产运销协同与实时网络规划方法以及装置
TW202239685A (zh) 機器人配置方法、裝置、控制終端和倉儲系統
CN115983553A (zh) 立体仓库任务调度方法、装置、计算机设备和存储介质
CN111768133B (zh) 物品入库方法和装置
CN116468521A (zh) 一种优化拣货人员拣货的方法、装置、设备及存储介质
CN116151723B (zh) 一种粮食综合储备基地多重计量方法及系统
CN116739280A (zh) 供应链库存切分系统、方法、电子设备及存储介质
CN110880089A (zh) 基于知识图谱的仓库空间分配方法及系统
CN107102966A (zh) 多核处理器芯片、中断控制方法及控制器
CN116167515A (zh) 一种agv配送路径规划方法、装置、设备及介质

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
TR01 Transfer of patent right

Effective date of registration: 20231121

Address after: 907, No. 210, Tianwan Road, Tianliao Community, Yutang Street, Guangming District, Shenzhen, Guangdong 518000

Patentee after: Shenzhen Zongzheng Intellectual Property Service Co.,Ltd.

Address before: 100102 room 801, 08 / F, building 7, yard 34, Chuangyuan Road, Chaoyang District, Beijing

Patentee before: BEIJING MISSFRESH E-COMMERCE Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20231208

Address after: 425000 negative first floor of Yongxing Road West District Agricultural Trade Market, Changhong Street, Qiyang City, Yongzhou City, Hunan Province

Patentee after: Yongzhou Maicai Yiwang E-commerce Co.,Ltd.

Address before: 907, No. 210, Tianwan Road, Tianliao Community, Yutang Street, Guangming District, Shenzhen, Guangdong 518000

Patentee before: Shenzhen Zongzheng Intellectual Property Service Co.,Ltd.

TR01 Transfer of patent right