CN112906980A - 订单处理方法、装置、系统及可读存储介质 - Google Patents

订单处理方法、装置、系统及可读存储介质 Download PDF

Info

Publication number
CN112906980A
CN112906980A CN202110296684.4A CN202110296684A CN112906980A CN 112906980 A CN112906980 A CN 112906980A CN 202110296684 A CN202110296684 A CN 202110296684A CN 112906980 A CN112906980 A CN 112906980A
Authority
CN
China
Prior art keywords
time period
target
new order
address
order
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.)
Granted
Application number
CN202110296684.4A
Other languages
English (en)
Other versions
CN112906980B (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.)
Shanghai Shanshu Network Technology Co ltd
Shanshu Science And Technology Suzhou Co ltd
Shanshu Science And Technology Beijing Co ltd
Shenzhen Shanzhi Technology Co Ltd
Original Assignee
Shanghai Shanshu Network Technology Co ltd
Shanshu Science And Technology Suzhou Co ltd
Shanshu Science And Technology Beijing Co ltd
Shenzhen Shanzhi 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 Shanghai Shanshu Network Technology Co ltd, Shanshu Science And Technology Suzhou Co ltd, Shanshu Science And Technology Beijing Co ltd, Shenzhen Shanzhi Technology Co Ltd filed Critical Shanghai Shanshu Network Technology Co ltd
Priority to CN202110296684.4A priority Critical patent/CN112906980B/zh
Publication of CN112906980A publication Critical patent/CN112906980A/zh
Application granted granted Critical
Publication of CN112906980B publication Critical patent/CN112906980B/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
    • 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
    • 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
    • G06Q30/0637—Approvals

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本说明书实施例公开一种订单处理方法、装置、系统及计算机可读存储介质，该方法包括：获取订单处理系统中的已有配送线路，以及获取已有配送线路中每个地址节点的时间信息；基于已有配送线路中每个地址节点的时间信息，确定出已有配送线路中的可用时间段；获取新订单的地址信息，并基于新订单的地址信息，在可用时间段内确定出与新订单对应的至少一个目标时间段；将至少一个目标时间段发送给新订单对应的电子设备，以使电子设备的用户在至少一个目标时间段中选择出新订单的配送时间段。上述方案，能够基于目标时间段更加合理的对话新订单的配送线路，使得线路规划更加符合订单处理系统的资源分配。

Description

订单处理方法、装置、系统及可读存储介质
技术领域
本说明书实施例涉及计算机技术领域，尤其涉及一种订单处理方法、装置、系统及可读存储介质。
背景技术
近年来，随着2C(to-customer，面向消费者)业务模式的逐渐发展，很多行业都出现了大量直接面向消费者的零售产品和服务，需要在约定的时间范围内上门配送或提供服务，这就对货主企业以及服务提供方带来了巨大挑战。面对海量的订单、复杂繁多的客户地址、互不相同的上门时间需求，如何能在短时间内考虑到线路资源限制，将每个订单分配给合适的线路中的特定位置，使得整体线路数最少、总里程最短，从而实现总成本最优，就成为了一个难度极大、亟待解决、且应用场景广泛的关键问题。
发明内容
本说明书实施例提供及一种订单处理方法、装置、系统及可读存储介质。
第一方面，本说明书实施例提供一种订单处理方法，应用于订单处理系统中，包括：
获取所述订单处理系统中的已有配送线路，以及获取所述已有配送线路中每个地址节点的时间信息；
基于所述已有配送线路中每个地址节点的时间信息，确定出所述已有配送线路中的可用时间段；
获取新订单的地址信息，并基于所述新订单的地址信息，在所述可用时间段内确定出与所述新订单对应的至少一个目标时间段；
将所述至少一个目标时间段发送给所述新订单对应的电子设备，以使所述电子设备的用户在所述至少一个目标时间段中选择出所述新订单的配送时间段。
可选地，所述获取所述已有配送线路中每个地址节点的时间信息，包括：针对所述已有配送线路中的每个地址节点，确定配送人员最早到达该地址节点的目标到达时间和所述配送人员最晚离开该地址节点的目标离开时间；
所述基于所述已有配送线路中每个地址节点的时间信息，确定出所述已有配送线路中的可用时间段，包括：基于所述每个地址节点的目标到达时间以及目标离开时间，确定每条已有配送线路上的可用时间段。
可选地，所述针对所述已有配送线路中的每个地址节点，确定配送人员到达该地址节点的最早到达时间和所述配送人员离开该地址节点的最晚离开时间，包括：
针对所述每条已有配送线路上的每个地址节点，确定最早到达该地址节点的初始到达时间和最晚离开该地址节点的初始离开时间；
基于所述配送人员的预设休息时长以及预设休息时间范围，对所述初始到达时间以及所述初始离开时间进行调整，得到该条已有配送线路中每个地址节点的所述目标到达时间和所述目标离开时间。
可选地，所述获取新订单的地址信息，包括：
接收所述电子设备发送的所述新订单的初始地址信息，所述初始地址信息为所述电子设备的用户输入的地址信息；
对所述初始地址信息进行校验，并在校验通过后将与所述初始地址信息对应的至少一个规范地址信息发送给所述电子设备，以使所述用户在所述至少一个规范地址信息中选择出目标规范地址信息；
接收所述电子设备发送的所述目标规范地址信息，并将所述目标规范地址信息作为所述新订单的地址信息。
可选地，所述基于所述新订单的地址信息，在所述可用时间段内确定出与所述新订单对应的至少一个目标时间段，包括：
针对每条已有配送线路，将所述新订单的地址信息对应的地址节点插入到该条已有配送线路中；
针对该条已有配送线路的每个可用时间段，确定在该可用时间段对所述新订单进行配送的线路规划结果，若所述线路规划结果满足预设约束条件，则将该可用时间段作为一个所述目标时间段。
可选地，所述预设约束条件包括：同一条配送线路上的先后两个地址节点之间的距离小于预设距离，和/或同一条配送线路上的订单数量小于预设数量。
可选地，所述在所述可用时间段内确定出与所述新订单对应的至少一个目标时间段之后，所述方法还包括：针对每个目标时间段，确定该目标时间段对应的所述新订单规划线路的线路参数；基于所述每个目标时间段对应的线路参数，确定所述每个目标时间段的显示优先级；
所述将所述至少一个目标时间段发送给所述新订单对应的电子设备，包括：将所述至少一个目标时间段以及对应的显示优先级发送给所述电子设备，以使所述电子设备按照显示优先级由高到低的顺序显示所述至少一个目标时间段。
可选地，所述基于所述新订单的地址信息，在所述可用时间段内确定出与所述新订单对应的至少一个目标时间段，包括：
确定所述新订单是否指定了目标人员进行配送；
若所述新订单指定了所述目标人员进行配送，基于所述新订单的地址信息、以及所述目标人员，在所述可用时间段内确定出与所述新订单对应的至少一个目标时间段。
可选地，所述基于所述新订单的地址信息、以及所述目标人员，在所述可用时间段内确定出与所述新订单对应的至少一个目标时间段，包括：
在所述已有配送线路中筛选出由所述目标人员进行配送的目标线路；
基于所述目标线路中每个地址节点的时间信息，确定出所述目标线路的调整前可用时间段；
将所述目标线路上的非指定所述目标人员配送的订单移动得到其他线路上，得到调整后的目标线路；
基于所述调整后的目标线路中每个地址节点的时间信息，确定出所述调整后的目标线路的调整后可用时间段；
基于所述新订单的地址信息，在所述调整前可用时间段以及所述调整后可用时间段中确定出与所述新订单对应的至少一个目标时间段。
第二方面，本说明书实施例提供一种订单处理装置，应用于订单处理系统中，包括：
获取模块，用于获取所述订单处理系统中的已有配送线路，以及获取所述已有配送线路中每个地址节点的时间信息；
第一处理模块，用于基于所述已有配送线路中每个地址节点的时间信息，确定出所述已有配送线路中的可用时间段；
第二处理模块，用于获取新订单的地址信息，并基于所述新订单的地址信息，在所述可用时间段内确定出与所述新订单对应的至少一个目标时间段；
发送模块，用于将所述至少一个目标时间段发送给所述新订单对应的电子设备，以使所述电子设备的用户在所述至少一个目标时间段中选择出所述新订单的配送时间段。
可选地，所述获取模块，用于针对所述已有配送线路中的每个地址节点，确定配送人员最早到达该地址节点的目标到达时间和所述配送人员最晚离开该地址节点的目标离开时间；
所述第一处理模块，用于基于所述每个地址节点的目标到达时间以及目标离开时间，确定每条已有配送线路上的可用时间段。
可选地，所述获取模块，用于：
针对所述每条已有配送线路上的每个地址节点，确定最早到达该地址节点的初始到达时间和最晚离开该地址节点的初始离开时间；
基于所述配送人员的预设休息时长以及预设休息时间范围，对所述初始到达时间以及所述初始离开时间进行调整，得到该条已有配送线路中每个地址节点的所述目标到达时间和所述目标离开时间。
可选地，所述第二处理模块，用于：
接收所述电子设备发送的所述新订单的初始地址信息，所述初始地址信息为所述电子设备的用户输入的地址信息；
对所述初始地址信息进行校验，并在校验通过后将与所述初始地址信息对应的至少一个规范地址信息发送给所述电子设备，以使所述用户在所述至少一个规范地址信息中选择出目标规范地址信息；
接收所述电子设备发送的所述目标规范地址信息，并将所述目标规范地址信息作为所述新订单的地址信息。
可选地，所述第二处理模块，用于
针对每条已有配送线路，将所述新订单的地址信息对应的地址节点插入到该条已有配送线路中；
针对该条已有配送线路的每个可用时间段，确定在该可用时间段对所述新订单进行配送的线路规划结果，若所述线路规划结果满足预设约束条件，则将该可用时间段作为一个所述目标时间段。
可选地，所述预设约束条件包括：同一条配送线路上的先后两个地址节点之间的距离小于预设距离，和/或同一条配送线路上的订单数量小于预设数量。
可选地，所述装置方法还包括：
参数确定模块，用于针对每个目标时间段，确定该目标时间段对应的所述新订单规划线路的线路参数；
优先级确定模块，用于基于所述每个目标时间段对应的线路参数，确定所述每个目标时间段的显示优先级；
所述发送模块，用于将所述至少一个目标时间段以及对应的显示优先级发送给所述电子设备，以使所述电子设备按照显示优先级由高到低的顺序显示所述至少一个目标时间段。
可选地，所述第二处理模块，用于：
确定所述新订单是否指定了目标人员进行配送；
若所述新订单指定了所述目标人员进行配送，基于所述新订单的地址信息、以及所述目标人员，在所述可用时间段内确定出与所述新订单对应的至少一个目标时间段。
可选地，所述第二处理模块，用于：
在所述已有配送线路中筛选出由所述目标人员进行配送的目标线路；
基于所述目标线路中每个地址节点的时间信息，确定出所述目标线路的调整前可用时间段；
将所述目标线路上的非指定所述目标人员配送的订单移动得到其他线路上，得到调整后的目标线路；
基于所述调整后的目标线路中每个地址节点的时间信息，确定出所述调整后的目标线路的调整后可用时间段；
基于所述新订单的地址信息，在所述调整前可用时间段以及所述调整后可用时间段中确定出与所述新订单对应的至少一个目标时间段。
第三方面，本说明书实施例提供一种订单处理系统，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行上述任一项所述方法的步骤。
第四方面，本说明书实施例提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述任一项所述方法的步骤。
本说明书实施例有益效果如下：
本说明书实施例提供的订单处理方法，在用户对订单进行操作时，为了能够引导用户选择最佳的配送时间，以使订单处理系统中的线路规划最优，订单处理系统在对用户提供可选配送时间时，通过获取订单处理系统的已有配送线路以及获取已有配送线路中每个地址节点的时间信息；基于已有配送线路中每个地址节点的时间信息，确定出已有配送线路中的可用时间段；基于新订单的地址信息，在可用时间段内确定出与新订单对应的至少一个目标时间段；将至少一个目标时间段发送给新订单对应的电子设备，以使电子设备的用户进行配送时间段的选择。由上可知，本说明书实施例中的目标时间段是综合了当前已有配送线路的时间信息以及新订单的地址信息确定出来的，因此，目标时间段能够更好的配合已有配送线路，使得基于已有配送线路规划的新订单配送线路更加合理，更加符合订单处理系统的资源分配。
附图说明
通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本说明书的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
图1为本说明书实施例第一方面提供的一种订单处理方法的流程图；
图2为本说明书实施例示出的时间窗规划模块的计算逻辑示意图；
图3为本说明书实施例第二方面提供的订单处理装置的示意图；
图4为本说明书实施例第三方面提供的订单处理系统的示意图。
具体实施方式
为了更好的理解上述技术方案，下面通过附图以及具体实施例对本说明书实施例的技术方案做详细的说明，应当理解本说明书实施例以及实施例中的具体特征是对本说明书实施例技术方案的详细的说明，而不是对本说明书技术方案的限定，在不冲突的情况下，本说明书实施例以及实施例中的技术特征可以相互组合。
第一方面，本说明书实施例提供一种订单处理方法，如图1所示，为本说明书实施例提供的订单处理方法的流程图，该方法包括以下步骤：
步骤S11：获取订单处理系统中的已有配送线路，以及获取已有配送线路中每个地址节点的时间信息；
步骤S12：基于已有配送线路中每个地址节点的时间信息，确定出已有配送线路中的可用时间段；
步骤S13：获取新订单的地址信息，并基于新订单的地址信息，在可用时间段内确定出与新订单对应的至少一个目标时间段；
步骤S14：将至少一个目标时间段发送给新订单对应的电子设备，以使电子设备的用户在至少一个目标时间段中选择出新订单的配送时间段。
本说明书实施例提供的订单处理方法，可以应用于订单处理系统中，订单处理系统可以是实现了前端操作显示、后端数据交互以及数据计算的综合系统。具体来讲，订单处理系统可以和用户的电子设备(如手机、电脑等)通信连接，用户的电子设备可以安装有与订单处理系统对应的应用程序，如外卖程序、跑腿送货程序等，用户通过该应用程序的操作界面，选择需要的配送服务、输入配送服务的具体信息，生成订单，电子设备将订单发送至订单处理系统，以使订单处理系统对订单进行数据计算和处理，最终规划出订单配送线路。下面，对本说明书实施例提供的订单处理方法进行详细说明。
在步骤S11中，在订单处理系统接收到新订单后，会根据已有的配送线路为新订单规划线路。具体来讲，订单处理系统是在持续接收订单的，因此，配送线路也是不断在更新的，在接收到新订单时，需要获取订单处理系统中的已有配送线路，在已有配送线路上进行新订单的处理。
本说明书实施例中，已有配送线路可以为接收到新订单之前系统生成的配送线路。对于每个订单来说，每个订单都有各自对应的起点和终点，例如，以订单处理系统为上门订制配送衣服为例，每个订单对应的起点可以为用户选择的订制衣服的线下门店，终点为用户填写的进行服务的地点，如用户填写的家庭地址等。
订单处理系统中的每条线路都可以包含有一个或多个订单配送任务，每个订单对应的地址作为线路上的地址节点，例如，将一个订单的起点作为一个地址节点，将订单的终点也作为一个地址节点。这样，将所有已有配送线路上的地址节点汇集起来，可以得到地址节点集合。对于每个地址节点来说，其对应的时间信息可以为配送人员到达该地址节点的时间信息，也可以是配送人员离开该地址节点的时间信息，还可以是其他时间信息，这里不做限定。
在具体实施过程中，地址节点的时间信息可以通过订单之间的行驶距离矩阵以及时间矩阵来获得。具体来讲，根据地址节点集合中每个地址节点的经纬度，计算地址节点集合中任意两个地址节点之间的行驶距离以及行驶时间，以得到距离行驶矩阵和时间矩阵。地址节点的时间信息可以是和相邻地址节点之间的行驶时间信息，也可以是配送人员到达或离开地址节点的时间信息。例如，基于行驶距离矩阵，得到每两个节点之间的距离，根据每两个节点之间的行驶时间、配送人员的工作时间、配送速度等参数，计算配送人员到达或离开地址节点的时间信息。当然，也可以通过其他方式来计算地址节点的时间信息，这里不做限定。
在得到了每个地址节点的时间信息，通过步骤S12确定出已有配送线路中的可用时间段。具体来讲，针对每条配送线路来说，配送人员在到达一个地点之后有可能要立刻前往下一个地点，也有可能在到达一个地点之后，经过一段时间后再前往下一个地点。举例来讲，某条配送线路上的一个地址节点对应的时间为上午9:30，该地址节点的一下个地址节点对应的时间为下午2:00，即上午9:30到下午2:00之间对于该条线路的配送人员来说是空闲的，因此，可以将上午9:30到下午2:00作为该条配送线路的可用时间段。当然，在确定可用时间段时可以将配送人员赶往下一地点所需要的时间考虑进去，例如，仍沿用上面的例子，上一个地址节点对应的时间为上午9:30，该地址节点的一下个地址节点对应的时间为下午2:00，若配送人员赶往下一个地点所需要的时间为半个小时，那么可以在总的时间段内去除掉这半个小时，则可用时间段为上午9:30到下午1:30。对于一条配送线路来说，可以包含有一个或多个可用时间段，也可以不包含可用时间段。需要说明的是，可用时间段的计算可以根据实际需要进行选择，这里不做限定。
具体的，本说明书实施例可以通过以下方式确定地址节点的时间信息和可用时间段。获取已有配送线路中每个地址节点的时间信息，包括：针对已有配送线路中的每个地址节点，确定配送人员最早到达该地址节点的目标到达时间和配送人员最晚离开该地址节点的目标离开时间；基于已有配送线路中每个地址节点的时间信息，确定出已有配送线路中的可用时间段，包括：基于每个地址节点的目标到达时间以及目标离开时间，确定每条已有配送线路上的可用时间段。
最早到达某一地址节点的目标到达时间，可以是在道路通畅、配送人员配送途中不会出现配送事故等情况下到达该地址节点的时间。最晚离开该地址节点的目标离开时间，可以是考虑到等待客户的时间、配送时间是否为交通拥堵时段等情况所确定出来的配送人员最晚离开该地址节点的时间。举例来讲，一条配送线路上有先后两个地址节点A、B，其中配送人员最早到达A的目标到达时间为9:00，最晚离开A的目标离开时间为9:20，配送人员离开A后去往B，最早到达B的目标到达时间为10:00，最晚离开B的目标离开时间为10:20。那么，根据A、B的最早到达时间和最晚离开时间，可以确定出A和B之间的可用时间段为9:20-10:00。即，可用时间段可以根据配送线路上先后两个地址节点的目标到达时间以及目标离开时间来确定。
需要说明的是，对于订单处理系统的订单来说，可以包括确认订单以及预占订单。其中，确认订单是已经最终提交的订单，订单信息已经确定并提交到订单处理系统，预占订单可以为用户确定了配送时间段，即已经占用了该配送时间段，但未完成提交的订单。因此，在确定可用时间段时，需要获取确认订单以及预占订单中包含的所有地址信息对应的地址节点的时间信息，以使最终确定出来的可用时间段最为合理。具体来讲，需要确定已有配送线路中是否包含了全部的确认订单以及预占订单的地址节点，若是，则基于已有配送线路中的每个地址节点的时间信息，确定已有配送线路中的可用时间段。若已有配送线路中包含了部分确认订单和/或预占订单的地址节点，那么需要获取未包含在配送线路中的确定订单和/或预占订单的地址节点，并将包含在已有配送线路中的地址节点以及未包含在已有配送线路中的地址节点进行汇总，确定汇总后的所有地址节点的时间信息。
另外，对于配送人员来说，为了保证配送人员有足够的休息时间，需要设定配送人员的休息机制，即在指定的时间范围内保证配送人员休息规定的时长，例如，配送人员需要在11:30-13:30之间休息半个小时。那么，在计算地址节点对应的时间信息时，就需要将配送人员的休息时间考虑在内。
在具体实施过程中，基于配送人员的休息时间确定每个地址节点的时间信息可以通过以下方式实现：针对每条已有配送线路上的每个地址节点，确定最早到达该地址节点的初始到达时间和最晚离开该地址节点的初始离开时间；基于配送人员的预设休息时长以及预设休息时间范围，对初始到达时间以及初始离开时间进行调整，得到该条已有配送线路中每个地址节点的目标到达时间和目标离开时间。
具体来讲，先不考虑休息时间，将每条已有配送线路上的每个地址节点的初始时间信息确定出来，包括最早到达每个地址节点的初始到达时间，和最晚离开每个地址节点的初始离开时间。进一步的，根据每个地址节点的初始到达时间和初始离开时间，可以确定出初始的可用时间段，然后，根据配送人员的预设休息时间范围，判断是否有可用时间段落在预设休息时间范围内。举例来讲，如果预设休息时间范围为11:30-13:30，预设休息时长为半小时，则可以依次遍历每条已有配送线路，判断在11:30-13:30之间是否有可用时间段，且可用时间段的时长大于等于半小时，如果是，将配送人员的休息时段对应的插入到配送线路中，根据插入休息时段后的配送线路确定每个地址节点的目标到达时间和目标离开时间。另外，对于一条配送线路来说，若预设休息时间范围内不存在预设休息时长的可用时间段时，可以对该条配送线路进行订单的调整，如将部分订单移动到其他配送线路中，使得每条配送线路均满足休息时间的规定，然后在根据修改后的配送线路中的地址节点确定目标到达时间和目标离开时间。
本说明书实施例中，当用户在提交新订单时，需要通过订单操作界面选择配送时间，通常来讲，订单处理系统会给出用户一个或多个可选择的时间段，供用户选择。本说明书实施例中，通过步骤S13来确定至少一个目标时间段，以供用户选择其中的一个目标时间段，作为最终的配送时间。
在具体实施过程中，可以通过以下方式来确定目标时间段：针对每条已有配送线路，将新订单的地址信息对应的地址节点插入到该条已有配送线路中；针对该条已有配送线路的每个可用时间段，确定在该可用时间段对新订单进行配送的线路规划结果，若线路规划结果满足预设约束条件，则将该可用时间段作为一个目标时间段。
具体来讲，在得到了每条已有配送线路中的可用时间段后，尝试将新订单插入到每个可用时间段中，例如，对于已有配送线路1来说，配送线路1包括两个可用时间段，分别为9:00-9:50，以及15:10-15:35。那么，可以先将新订单插入到配送线路1中的9:00-9:50中，例如，将新订单的起点和终点插入到配送线路1中，并确定插入新订单的线路是否满足预设约束条件。其中，预设约束条件包括但不限于以下约束条件的一个或多个：同一条配送线路上的先后两个地址节点之间的距离小于预设距离，同一条配送线路上的订单数量小于预设数量，同一条配送线路上的订单数量不能超过预设订单数量，指定了特定配送人员的订单必须分配到对应线路上等。如果将新订单插入到配送线路1中的9:00-9:50中得到的线路规划结果满足上述约束条件，则认为9:00-9:50为可用时间段，如果不满足上述约束条件，则该可用时间段不能用于配送新订单。同样的，将新订单插入到15:10-15:35，再次执行上述步骤，判断15:10-15:35是否能够用于配送新订单的时间段。
本说明书实施例中，用户在对订单进行操作时，还可以对配送人员进行选择，若用户指定了配送人员，在确定目标时间段时，还需要考虑指定配送人员因素，例如，基于指定配送人员对应的配送线路确定目标时间段等。当然，在确定目标时间段时，还可以根据实际情况加入其它因素对目标时间段的影响，这里不做限定。
本说明书实施例中，在得到配送新订单的至少一个目标时间段后，可以对每个目标时间段进行标准的时间窗转换。具体来讲，标准时间窗为最终展示给用户的时间窗，时间窗长度和间隔都是设定好的，例如，配送开始时间为9:00，配送结束时间为18:00，每隔半个小时为一个时间窗，那么标准时间窗为9:00-9:30、9:30-10:00…17:30-18:00。由于目标时间段有可能并不是按照上述标准时间窗进行计算的，因此，需要对目标时间段进行转换，例如，目标时间段为9:10-9:53，则根据上述标准时间窗进行转换，得到的转换结果为9:00-9:30、9:30-10:00，并将转换结果发送给用户进行选择。
另外，考虑到有些用户在正常配送时间内无法签收订单，如正常配送时间内不在家等情况，本说明书实施例中，还可以提供非常规配送的时间窗。例如，正常配送时间为9:00-18:00，非常规配送时间为20:00-22:00。在确定新订单的目标时间段时，可以将非常规配送时间也考虑在内，并计算非常规配送时间内是否存在适合配送新订单的目标时间段。如果在非常规配送时间内也存在目标时间段，则可以将非常规配送时间内的目标时间段也发送给用户。需要说明的是，为了避免客户均选择非常规配送时间进行配送或上门服务，本说明书实施例中，可以在用户的电子设备的订单操作界面上的时间选择栏中优先显示常规配送时间内的目标时间段，同时，可以提供额外的时间选择，例如，在时间选择栏中显示可用的常规配送时间内的目标时间段以及显示“选择其他时间配送”，当用户点击“选择其他时间配送”后，再将非常规配送时间的目标时间段进行显示，以供用户选择。
进一步的，若存在多个目标时间段，为了能够使得线路分配最优，可以通过目标时间段的显示顺序来引导用户选择合适的配送时间段，以充分利用线路资源。在具体实施过程中，可以通过以下方式对目标时间段的显示顺序进行调整：针对每个目标时间段，确定该目标时间段对应的新订单规划线路的线路参数；基于每个目标时间段对应的线路参数，确定每个目标时间段的显示优先级；将至少一个目标时间段发送给新订单对应的电子设备，包括：将至少一个目标时间段以及对应的显示优先级发送给电子设备，以使电子设备按照显示优先级由高到低的顺序显示至少一个目标时间段。
具体来讲，新订单规划线路的线路参数可以根据实际需要来设定，本说明书实施例中，以下列参数来进行举例说明，线路参数包括：新订单规划线路对应的可用配送人员数、新订单规划线路对应的增加里程数、新订单规划线路中新订单配送时间与距离新订单最近的订单配送时间之间的配送时间差。其中，可用配送人员数的优先级高于增加里程数的优先级，增加里程数的优先级高于配送时间差的优先级。
举例来讲，对于目标时间段1来说，确定在目标时间段1配送新订单的规划线路，由于确定出来的规划线路可能存在多条，因此，可以针对每条规划线路，确定每条规划线路对应的配送人员数，将最大配送人员数作为与目标时间段1对应的配送人员数。同样的，根据上述方法确定出其余目标时间段对应的可用配送人员数并进行排序，将配送人员数最多的目标时间段的优先级设置为最高，将配送人员数最少的目标时间段的优先级设置为最低。
若存在多个目标时间段对应的配送人员数相同，那么可以进一步的根据规划线路对应的增加里程数进行优先级的设定。举例来讲，若目标时间段2与其他目标时间段对应的配送人员数相同，可以确定出目标时间段2中配送人员最多的规划线路，并计算在该规划线路下的订单处理系统包括的所有线路的总里程数，与未增加新订单时订单处理系统包括的所有线路的总里程数的差值。同样的，根据上述方法确定出其余与目标时间段2相同配送人员数的目标时间段的增加里程数，并按照增加里程数进行排序，将增加里程数最少的目标时间段的优先级设置为最高，将增加里程数最多的目标时间段的优先级设置为最低。
若存在多个目标时间段对应的配送人员数和增加里程数均相同，则可以进一步的根据规划线路中新订单配送时间与距离新订单最近的订单配送时间质检的配送时间差来设定优先级。举例来讲，若目标时间段3与其他目标时间段对应的配送人员数相同且增加里程数相同，可以确定出目标时间段3中配送人员最多的规划线路，并找出该规划线路中与新订单距离最近的订单，并确定这两个订单之间的配送时间差。同样的，根据上述方法确定出其余与目标时间段3配送人员数和增加里程数相同的目标时间段的配送时间差，并按照配送时间差进行培训，将配送时间差最短的目标时间段的优先级设置为最高，将配送时间差最长的目标时间段的优先级设置为最低。
需要说明的是，若需要将目标时间段转换为标准时间窗进行显示，则可以根据目标时间段的优先级设置标准时间窗的优先级，以使标准时间窗按照优先级高低的顺序进行显示。
本说明书实施例中，通过对目标时间段的显示进行优先级设置，将更合理的线路规划对应的时间段显示在前面，引导用户去选择，增加了用户选择显示靠前的时间段的概率，由于在靠前时间段内配送新订单可以使订单处理系统对线路的规划更加合理，如配送人员选择性高、增加里程数较少等，因此有效的提高了调度效率，降低了配送订单的总成本，有效的对配送资源进行合理分配。
另外，考虑到用户对配送人员的指定需求，本说明书实施例在确定目标时间段时，还可以通过以下步骤实现：确定新订单是否指定了目标人员进行配送；若新订单指定了目标人员进行配送，基于新订单的地址信息、以及目标人员，在可用时间段内确定出与新订单对应的至少一个目标时间段。
在具体实施过程中，以上门订制配送衣服场景为例，如果用户对上次上门服务的人员很满意，想继续让上次服务的人员提供服务，则用户可以在电子设备显示的订单操作界面的服务人员选项中选择原顾问的选项，或者操作界面上可以提供服务人员列表，供用户选择对应的服务人员。需要说明的是，上门订制配送衣服场景下的服务人员即为本说明书实施例中的配送人员。
若用户指定了目标人员进行配送，则需要将用户提交的新订单分配给该目标人员，因此，在确定目标时间段时，需要根据目标人员的配送线路来确定。在具体实施过程中，可以通过以下步骤确定指定目标人员情况下的目标时间段：在已有配送线路中筛选出由目标人员进行配送的目标线路；基于目标线路中每个地址节点的时间信息，确定出目标线路的调整前可用时间段；将目标线路上的非指定目标人员配送的订单移动得到其他线路上，得到调整后的目标线路；基于调整后的目标线路中每个地址节点的时间信息，确定出调整后的目标线路的调整后可用时间段；基于新订单的地址信息，在调整前可用时间段以及调整后可用时间段中确定出与新订单对应的至少一个目标时间段。
具体来讲，用户在对订单的配送人员进行操作时，订单处理系统可以提供多种选择：选择指定配送人员，如选择张三；不选择某个配送人员，如不选择张三；对配送人员不做要求，如随机选择配送人员。本说明书实施例中，若用户选择了指定了目标人员进行新订单的配送，可以将目标人员负责的配送线路筛选出来，作为目标线路。以目标人员为张三为例，在已有配送线路中筛选出张三进行配送的目标线路，将目标线路中包含的可用时间段确定出来，作为调整前可用时间段，调整前可用时间段的确定方法请参考之前对可用时间段确定过程的描述，这里就不再赘述了。
需要说明的是，目标线路上包含的订单有的是指定了张三来配送，有的可能是不要求必须张三来配送的，例如，有的用户在提交订单时，未指定配送人员，系统将该订单分配给张三，实际上该订单分配给李四去配送也是可以的。本说明书实施例中，将这些不是必须张三，即不是必须目标人员配送的订单移动到其他线路中(移动时可以根据总里程数增加最短等规则进行移动)，得到调整后的目标线路，并计算调整后的目标线路上的可用时间段，作为调整后可用时间段。
进一步的，将调整后可用时间段和调整时间段进行合并，作为配送新订单的目标时间段发送给用户以供用户选择。另外，在进行目标时间段显示时，可以将调整前可用时间段排在调整后可用时间段的前面。
本说明书实施例中，为了确保订单地址的准确性，可以通过以下方式获取新订单的地址信息：接收电子设备发送的新订单的初始地址信息，初始地址信息为电子设备的用户输入的地址信息；对初始地址信息进行校验，并在校验通过后将与初始地址信息对应的至少一个规范地址信息发送给电子设备，以使用户在至少一个规范地址信息中选择出目标规范地址信息；接收电子设备发送的目标规范地址信息，并将目标规范地址信息作为新订单的地址信息。
具体来讲，用户在通过订单操作界面输入订单地址后，电子设备将用户输入的初始地址信息发送给订单处理系统。订单处理系统在接收到初始地址信息后，对初始地址信息进行校验，举例来讲，订单处理系统可以查询预设的地址信息库，若初始地址信息包含在预设的地址信息库中，则地址校验通过，若初始地址信息未包含在地址信息库中，则地址校验失败。或者，计算初始地址信息与预设的地址信息库中的每个地址信息之间的相似度，若存在大于阈值的相似度，则认为校验通过。
本说明书实施例中，由于用户在进行地址输入时并没有对地址格式进行限制，因此，用户输入的初始地址信息的格式并不是统一的，为了便于对地址进行解析，可以根据初始地址信息，确定出对应的至少一个规范地址信息，并反馈给电子设备，以使用户在至少一个规范地址信息中选择配送的地址。进一步的，将用户选择的目标规范地址信息最为新订单的地址信息，当订单处理系统接收到目标规范地址信息后，进行地址解析，得到该地址信息对应的经纬度数据。
需要说明的是，订单处理系统中包含有大量订单，为了对订单配送线路进行规划，可以根据每笔订单的地址信息对应的经纬度，进一步的，根据地址信息的经纬度确定订单之间的行驶距离矩阵以及时间矩阵。
通过上述说明，订单处理系统确定出供用户选择的配送时段，以及按照最优的方式显示在用户的订单操作界面上，用户按照自己的需求选择出配送订单的目标时间段。接下来，订单处理系统在接收到用户选择的目标时间段后，对配送线路进行规划。
本说明书实施例中，配送线路的规划可以通过线路优化模型进行获得，在具体实施过程中，线路优化模型可以看做是有多个出发点、多条线路、带时间窗、带装载量限制的车辆路线问题(Capacitated Vehicle Routing Problem with Time Window)，模型的输入包括但不限于订单地址信息、目标时间段信息、指定人员信息、可用资源信息、任意两点之间的距离信息、可用人员信息。在某些场景下，输入数据还包括网点参数信息，例如，以上门订制配送衣服为例，网点参数信息可以为线下网点的地址信息、服务范围信息等。
本说明书实施例中，模型的目标函数可以为：
Figure BDA0002984614040000151
该目标函数表示需要最小化加权后的配送总里程、配送总时间以及未完成订单量的和。其中涉及的参数说明如下：
α/β/γ：配送总里程/配送总时间/未满足的需求量占据配送成本的相应权重；
K：可用车辆集；
k：表示K中的任意一个车辆；
A：任意两个站点组的集合；
(i,j)：表示A中的站点配送子路径，即从站点i到站点j；
dij：从站点i到站点j之间的配送距离；
xijk：0-1变量，表述是否使用车辆k从站点i运到站点j；
Stk’,k：表示k车辆最后一个点的任务完成时间；
atk：表示k车辆第一个点的开始时间；
P：表示订单集；
zi：0-1变量，表述订单是否能够被满足，即是否在未满足的需求池中。
这里需要补充说明的是，在本说明书实施例的场景中，上述车辆可以看作是配送人员，上述站点可以看作是地址节点。一般情况下，如无特殊要求，系统会基于以上目标函数做尝试找到最优解，从而输出作为推荐订单上门时间段，或是线路结果。但实际上，客户的业务场景需求是复杂多样的，有时候并不一定追求配送总里程/总时间的最小化，而是会考虑更独特的需求。这个时候可以将相应的需求转化为参数添加到目标函数中，或者在计算逻辑中做调整，即可构造定制化的算法模型。举例来说，为了满足客户提出的尽可能平均安排满全天各个时间段、避免集中推荐某一时间段导致车辆资源利用不合理的情况出现，系统可以先预设追求可用时间段最多的逻辑，在时间段资源相同的情况下再追求配送总里程及总时间最少。
在模型训练的过程中，也需要考虑到多种约束条件，转化为抽象化的数学语言添加到上述目标函数的限制条件中。一般标准的约束包括订单要么排进某条线路里要么未分配、订单必须同时存在提卸货任务、每条线路每个站点都满足时间窗要求、配送过程中满足车辆装载限制等等。
进一步的，模型采用的排线计算逻辑可以是基于大规模领域搜索算法设计的，大规模邻域搜索(LNS,Large Neighborhood Search)是一种启发式算法，通过使用大规模的交换迭代来快速使目标函数收敛至较优的值。
1 Function LNS(s∈{solution},q∈N)
2 solution sbest＝s；
3 repeat
4 s'＝s；
5 remove q requests from s'
6 reinsert removed requests into s'；
7 if(f(s')＜f(sbest))then
8 sbest＝s'；
9 if accept(s',s)then
10 s＝s'；
11 until stop-criterion met
12 return sbest；
其中，sbest表示最优解，s’表示临时解，s用于存储当前解。则以上大规模领域搜索(LNS)算法可用文字描述如下：
首先将当前解设置为初步最优解，基于此后续不断尝试迭代优化。每次迭代中，先将当前解存放在临时解里，然后选出若干不合理的请求(即运输任务)，并尝试将其重新选择最优的位置插入到临时解中。插入后通过总目标函数做评估，如果当前的插入方案能够使总目标函数值变小，则将其更新保存到最优解中；并且如果接受临时解，我们将基于调整后的临时解做后续迭代，否则还是基于调整前的解做后续迭代。保持上述逻辑重复迭代，直到满足停止迭代的条件为止，并输出最终的最优解。
由此，我们可以看到LNS算法的伪代码是基于初始解s构造的。s可以通过简单的试探法获取。参数q∈{0,…,n}决定了搜索的区域范围：q＝0表示不进行搜索，因为没有任何订单请求会被移除而进行重新考量；q＝n表示每次迭代中算法都将完全抛弃当前解而重新求解。一般而言，q越大，解越容易朝最优方向移动，但与此同时每一次迭代所用的时间也会增加，效率会降低，甚至会造成更大的不良影响。因此根据当前问题的具体情况合理选择q的值也是这一算法成功的关键之一。
步骤5和6是这一算法中最值得关注的部分，分别将一定数量的订单请求从当前解中移除以及放回。算法的总体效果即取决于移除与放回的策略。余下的代码表示不断更新目前的解，并决定是否接受新产生的求解方案。本说明书实施例中，模型将采用模拟退火原则决定新方案的接受与否。步骤11检验是否停止迭代。一般迭代次数达到预先设定的上限值时停止迭代，完成算法计算。
在完成模型训练之后，将新订单的相关信息以及其他输入数据输入到线路优化模型中，输出最终的配送线路。进一步的，可以将最终的配送线路发送给用户的电子设备以对配送线路进行显示。
为了更好的理解本说明书实施例提供的订单处理方法，下面对订单处理系统的新任务处理订单过程进行说明。本说明书实施例中，将订单处理系统的功能进行拆分，独立出地址校验、配送时间规划、线路规划三个不同的模块，配合调度员与用户沟通，通过订单操作界面完成地址核验、上门计划安排确定与计算等任务，能够根据已排单情况引导客户选择合适的上门时间段，使得最终得到的配送方案能够充分利用线路资源，实现配送成本最小化。
具体的，地址校验、配送时间规划、线路规划三个功能模块是层层递进的。即，在完成地址校验、确认了准确的地址之后，系统能基于基本的订单信息进行计算给出推荐的配送时间段，引导客户选择。同时如果出现了线路中订单安排较满导致时间段不可选的情况，系统也会做相应的提示以避免误选。在选择了配送时间段后，系统可以根据所有已提交的订单完成线路指派与顺序规划，给出线路规划方案。
在具体实施过程中，以上门订制配送衣服场景为例，当用户需要使用上门服务时，在前端电子设备输入新订单的信息，包括地址信息、上门日期、所属网点(进行上门服务的网点)、订单类型(如上门测量尺寸、上门款式挑选等)、是否送衣、指定服务人员信息等。
订单服务系统准备新订单以及对应网点的确认订单和预占订单信息，出入时间窗规划模块，时间窗规划模块根据网点配置以及上述订单信息，计算并新订单可用的目标时间段、以及是否推荐、订单插入位置、订单插入成本等信息，并返回可用的目标时间段给前端电子设备，以供用户选择。
时间窗规划模块的计算逻辑如图2所示，具体流程如下：
步骤1：进行数据加载，数据包括已有配送线路、新订单信息、确认订单信息、预占订单信息、网点配置、订单处理系统中已包含订单之间的行驶距离矩阵以及行驶时间矩阵等。
在数据加载完毕后，计算原始线路可用时间窗，具体包括以下步骤：
步骤2.1：根据新订单筛选符合要求的线路；
例如，将插入了配送人员休息时间的线路筛选出来作为符合要求的线路，或者，若制定了配送人员，将指定配送人员的线路筛选出来作为符合要求的线路等。
步骤2.2：计算各线路每个地址节点的最早到达时间和最晚离开时间；
步骤2.3：遍历所有线路和地址节点，确定新订单可插入的位置和时间段；
具体的，基于每个地址节点的最早到达时间和最晚离开时间，确定新订单的可插入位置和时间段；
步骤2.4：转换时间窗为标准格式，并按照时间窗的显示优先级排序；
另外，对于指定了配送人员的情况，有可能对已有配送线路进行调整，即步骤3：判断是否需要调整已有配送线路；
若否，执行步骤4：输出可用的时间窗以及对应的线路；
若是，执行筛选并调整线路的步骤，具体包括以下步骤：
步骤5.1：筛选出指定的配送人员的目标线路，以及目标线路上可移动的订单；
具体的，可移动的订单可以为并不是必须由指定的该配送人员进行配送的订单。
步骤5.2：尝试把新订单插入到目标线路中，获取订单的可用时间段；
该步骤得到的可用时间段为线路调整前的可用时间段。
步骤5.3，将可移动的订单按照成本最低的方式移动到其他线路上；
其中，成本最低的方式可以为增加总里程数最少的方式或者总配送时长最短的方式，这里不做限定。
步骤5.4：确定订单移动后的调整后线路。
进一步的，计算调整后线路的可用时间窗，具体包括以下步骤：
步骤6.1：使用调整后线路重新计算可用时间段；
步骤6.2：合并线路调整前的可用时间段和调整后线路的可用时间段，并对所有可用时间段进行排序；
执行步骤4：输出可用的时间窗以及对应的线路。
综上所述，本说明书实施例提供的订单处理方法，基于线路调度人员的一般业务操作流程设计，可以直接帮助调度人员完成地址校验、可用时间段规划、订单线路规划等关键步骤，不需要调度人员的人工操作，提高了调度效率以及订单调度能力。另外，本方案中的订单处理方案，提供了多种不同的参数，例如网点配置参数、指定配送人员、行驶距离矩阵、行驶时间矩阵等，能够基于不同的网点(如不同城市不同区域)等情况配置不同的规则，能够适用于丰富多样的业务场景，具备丰富的可配置性。同时，本方案中的地址、上门时间段并不是单纯的用户输入数据，而是根据已有配送线路、订单处理系统的线路资源等进行计算，得到的有利于订单排线较优的时间段，并通过时间段的显示优先级进行排序显示，有效的对客户的时间选择进行引导，以使最终的线路规划充分利用线路资源，实现配送成本最小化。
第二方面，基于同一发明构思，本说明书实施例提供一种订单处理装置，应用于订单处理系统中，如图3所示，包括：
获取模块31，用于获取所述订单处理系统中的已有配送线路，以及获取所述已有配送线路中每个地址节点的时间信息；
第一处理模块32，用于基于所述已有配送线路中每个地址节点的时间信息，确定出所述已有配送线路中的可用时间段；
第二处理模块33，用于获取新订单的地址信息，并基于所述新订单的地址信息，在所述可用时间段内确定出与所述新订单对应的至少一个目标时间段；
发送模块34，用于将所述至少一个目标时间段发送给所述新订单对应的电子设备，以使所述电子设备的用户在所述至少一个目标时间段中选择出所述新订单的配送时间段。
可选地，获取模块31，用于针对所述已有配送线路中的每个地址节点，确定配送人员最早到达该地址节点的目标到达时间和所述配送人员最晚离开该地址节点的目标离开时间；
第一处理模块32，用于基于所述每个地址节点的目标到达时间以及目标离开时间，确定每条已有配送线路上的可用时间段。
可选地，获取模块31，用于：
针对所述每条已有配送线路上的每个地址节点，确定最早到达该地址节点的初始到达时间和最晚离开该地址节点的初始离开时间；
基于所述配送人员的预设休息时长以及预设休息时间范围，对所述初始到达时间以及所述初始离开时间进行调整，得到该条已有配送线路中每个地址节点的所述目标到达时间和所述目标离开时间。
可选地，第二处理模块33，用于：
接收所述电子设备发送的所述新订单的初始地址信息，所述初始地址信息为所述电子设备的用户输入的地址信息；
对所述初始地址信息进行校验，并在校验通过后将与所述初始地址信息对应的至少一个规范地址信息发送给所述电子设备，以使所述用户在所述至少一个规范地址信息中选择出目标规范地址信息；
接收所述电子设备发送的所述目标规范地址信息，并将所述目标规范地址信息作为所述新订单的地址信息。
可选地，第二处理模块33，用于：
针对每条已有配送线路，将所述新订单的地址信息对应的地址节点插入到该条已有配送线路中；
针对该条已有配送线路的每个可用时间段，确定在该可用时间段对所述新订单进行配送的线路规划结果，若所述线路规划结果满足预设约束条件，则将该可用时间段作为一个所述目标时间段。
可选地，所述预设约束条件包括：同一条配送线路上的先后两个地址节点之间的距离小于预设距离，和/或同一条配送线路上的订单数量小于预设数量。
可选地，所述装置方法还包括：
参数确定模块，用于针对每个目标时间段，确定该目标时间段对应的所述新订单规划线路的线路参数；
优先级确定模块，用于基于所述每个目标时间段对应的线路参数，确定所述每个目标时间段的显示优先级；
所述发送模块，用于将所述至少一个目标时间段以及对应的显示优先级发送给所述电子设备，以使所述电子设备按照显示优先级由高到低的顺序显示所述至少一个目标时间段。
可选地，第二处理模块33，用于：
确定所述新订单是否指定了目标人员进行配送；
若所述新订单指定了所述目标人员进行配送，基于所述新订单的地址信息、以及所述目标人员，在所述可用时间段内确定出与所述新订单对应的至少一个目标时间段。
可选地，第二处理模块33，用于：
在所述已有配送线路中筛选出由所述目标人员进行配送的目标线路；
基于所述目标线路中每个地址节点的时间信息，确定出所述目标线路的调整前可用时间段；
将所述目标线路上的非指定所述目标人员配送的订单移动得到其他线路上，得到调整后的目标线路；
基于所述调整后的目标线路中每个地址节点的时间信息，确定出所述调整后的目标线路的调整后可用时间段；
基于所述新订单的地址信息，在所述调整前可用时间段以及所述调整后可用时间段中确定出与所述新订单对应的至少一个目标时间段。
关于上述装置，其中各个模块的具体功能已经在本说明书实施例提供的订单处理方法的实施例中进行了详细描述，此处将不做详细阐述说明。
第三方面，基于与前述实施例中订单处理方法同样的发明构思，本说明书实施例还提供一种订单处理系统，如图4所示，包括存储器404、处理器402及存储在存储器404上并可在处理器402上运行的计算机程序，所述处理器402执行所述程序时实现前文所述订单处理方法的任一方法的步骤。
其中，在图4中，总线架构(用总线400来代表)，总线400可以包括任意数量的互联的总线和桥，总线400将包括由处理器402代表的一个或多个处理器和存储器404代表的存储器的各种电路链接在一起。总线400还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口406在总线400和接收器401和发送器403之间提供接口。接收器401和发送器403可以是同一个元件，即收发机，提供用于在传输介质上与各种其他装置通信的单元。处理器402负责管理总线400和通常的处理，而存储器404可以被用于存储处理器402在执行操作时所使用的数据。
第四方面，基于与前述实施例中基于订单处理方法的发明构思，本说明书实施例还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现前文所述基于订单处理方法的任一方法的步骤。
本说明书是参照根据本说明书实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的设备。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令设备的制造品，该指令设备实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本说明书的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本说明书范围的所有变更和修改。
显然，本领域的技术人员可以对本说明书进行各种改动和变型而不脱离本说明书的精神和范围。这样，倘若本说明书的这些修改和变型属于本说明书权利要求及其等同技术的范围之内，则本说明书也意图包含这些改动和变型在内。

Claims (12)

1.一种订单处理方法，其特征在于，应用于订单处理系统中，所述方法包括：
获取所述订单处理系统中的已有配送线路，以及获取所述已有配送线路中每个地址节点的时间信息；
基于所述已有配送线路中每个地址节点的时间信息，确定出所述已有配送线路中的可用时间段；
获取新订单的地址信息，并基于所述新订单的地址信息，在所述可用时间段内确定出与所述新订单对应的至少一个目标时间段；
将所述至少一个目标时间段发送给所述新订单对应的电子设备，以使所述电子设备的用户在所述至少一个目标时间段中选择出所述新订单的配送时间段。
2.根据权利要求1所述的方法，其特征在于，所述获取所述已有配送线路中每个地址节点的时间信息，包括：针对所述已有配送线路中的每个地址节点，确定配送人员最早到达该地址节点的目标到达时间和所述配送人员最晚离开该地址节点的目标离开时间；
所述基于所述已有配送线路中每个地址节点的时间信息，确定出所述已有配送线路中的可用时间段，包括：基于所述每个地址节点的目标到达时间以及目标离开时间，确定每条已有配送线路上的可用时间段。
3.根据权利要求2所述的方法，其特征在于，所述针对所述已有配送线路中的每个地址节点，确定配送人员到达该地址节点的最早到达时间和所述配送人员离开该地址节点的最晚离开时间，包括：
针对所述每条已有配送线路上的每个地址节点，确定最早到达该地址节点的初始到达时间和最晚离开该地址节点的初始离开时间；
基于所述配送人员的预设休息时长以及预设休息时间范围，对所述初始到达时间以及所述初始离开时间进行调整，得到该条已有配送线路中每个地址节点的所述目标到达时间和所述目标离开时间。
4.根据权利要求1所述的方法，其特征在于，所述获取新订单的地址信息，包括：
接收所述电子设备发送的所述新订单的初始地址信息，所述初始地址信息为所述电子设备的用户输入的地址信息；
对所述初始地址信息进行校验，并在校验通过后将与所述初始地址信息对应的至少一个规范地址信息发送给所述电子设备，以使所述用户在所述至少一个规范地址信息中选择出目标规范地址信息；
接收所述电子设备发送的所述目标规范地址信息，并将所述目标规范地址信息作为所述新订单的地址信息。
5.根据权利要求1所述的方法，其特征在于，所述基于所述新订单的地址信息，在所述可用时间段内确定出与所述新订单对应的至少一个目标时间段，包括：
针对每条已有配送线路，将所述新订单的地址信息对应的地址节点插入到该条已有配送线路中；
针对该条已有配送线路的每个可用时间段，确定在该可用时间段对所述新订单进行配送的线路规划结果，若所述线路规划结果满足预设约束条件，则将该可用时间段作为一个所述目标时间段。
6.根据权利要求5所述的方法，其特征在于，所述预设约束条件包括：同一条配送线路上的先后两个地址节点之间的距离小于预设距离，和/或同一条配送线路上的订单数量小于预设数量。
7.根据权利要求1所述的方法，其特征在于，所述在所述可用时间段内确定出与所述新订单对应的至少一个目标时间段之后，所述方法还包括：针对每个目标时间段，确定该目标时间段对应的所述新订单规划线路的线路参数；基于所述每个目标时间段对应的线路参数，确定所述每个目标时间段的显示优先级；
所述将所述至少一个目标时间段发送给所述新订单对应的电子设备，包括：将所述至少一个目标时间段以及对应的显示优先级发送给所述电子设备，以使所述电子设备按照显示优先级由高到低的顺序显示所述至少一个目标时间段。
8.根据权利要求1所述的方法，其特征在于，所述基于所述新订单的地址信息，在所述可用时间段内确定出与所述新订单对应的至少一个目标时间段，包括：
确定所述新订单是否指定了目标人员进行配送；
若所述新订单指定了所述目标人员进行配送，基于所述新订单的地址信息、以及所述目标人员，在所述可用时间段内确定出与所述新订单对应的至少一个目标时间段。
9.根据权利要求8所述的方法，其特征在于，所述基于所述新订单的地址信息、以及所述目标人员，在所述可用时间段内确定出与所述新订单对应的至少一个目标时间段，包括：
在所述已有配送线路中筛选出由所述目标人员进行配送的目标线路；
基于所述目标线路中每个地址节点的时间信息，确定出所述目标线路的调整前可用时间段；
将所述目标线路上的非指定所述目标人员配送的订单移动得到其他线路上，得到调整后的目标线路；
基于所述调整后的目标线路中每个地址节点的时间信息，确定出所述调整后的目标线路的调整后可用时间段；
基于所述新订单的地址信息，在所述调整前可用时间段以及所述调整后可用时间段中确定出与所述新订单对应的至少一个目标时间段。
10.一种订单处理装置，其特征在于，应用于订单处理系统中，所述装置包括：
获取模块，用于获取所述订单处理系统中的已有配送线路，以及获取所述已有配送线路中每个地址节点的时间信息；
第一处理模块，用于基于所述已有配送线路中每个地址节点的时间信息，确定出所述已有配送线路中的可用时间段；
第二处理模块，用于获取新订单的地址信息，并基于所述新订单的地址信息，在所述可用时间段内确定出与所述新订单对应的至少一个目标时间段；
发送模块，用于将所述至少一个目标时间段发送给所述新订单对应的电子设备，以使所述电子设备的用户在所述至少一个目标时间段中选择出所述新订单的配送时间段。
11.一种订单处理系统，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现权利要求1-9任一项所述方法的步骤。
12.一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现权利要求1-9任一项所述方法的步骤。
CN202110296684.4A 2021-03-19 2021-03-19 订单处理方法、装置、系统及可读存储介质 Active CN112906980B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110296684.4A CN112906980B (zh) 2021-03-19 2021-03-19 订单处理方法、装置、系统及可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110296684.4A CN112906980B (zh) 2021-03-19 2021-03-19 订单处理方法、装置、系统及可读存储介质

Publications (2)

Publication Number Publication Date
CN112906980A true CN112906980A (zh) 2021-06-04
CN112906980B CN112906980B (zh) 2024-02-27

Family

ID=76105612

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110296684.4A Active CN112906980B (zh) 2021-03-19 2021-03-19 订单处理方法、装置、系统及可读存储介质

Country Status (1)

Country Link
CN (1) CN112906980B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113516440A (zh) * 2021-09-13 2021-10-19 季华实验室 一种联合配送方法及装置
CN113673934A (zh) * 2021-08-26 2021-11-19 深圳市易流科技股份有限公司 一种订单与线路的匹配方法及装置、设备和存储介质
CN117893116A (zh) * 2024-03-14 2024-04-16 宁波蓝犀信息科技有限公司 数据处理方法、装置和系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108122076A (zh) * 2017-12-21 2018-06-05 北京小度信息科技有限公司 配送资源引导方法、装置、电子设备及计算机存储介质
CN110516984A (zh) * 2018-05-21 2019-11-29 北京京东振世信息技术有限公司 用于生成配送路径信息的方法和装置
CN111626664A (zh) * 2020-04-30 2020-09-04 北京三快在线科技有限公司 配送线路规划方法和装置、存储介质和电子设备
US20200286039A1 (en) * 2017-11-20 2020-09-10 Beijing Jingdong Shangke Information Technology Co., Ltd. Information generation method and apparatus
CN111950831A (zh) * 2019-05-17 2020-11-17 拉扎斯网络科技（上海）有限公司 一种订单指派的方法、装置、可读存储介质和电子设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20200286039A1 (en) * 2017-11-20 2020-09-10 Beijing Jingdong Shangke Information Technology Co., Ltd. Information generation method and apparatus
CN108122076A (zh) * 2017-12-21 2018-06-05 北京小度信息科技有限公司 配送资源引导方法、装置、电子设备及计算机存储介质
CN110516984A (zh) * 2018-05-21 2019-11-29 北京京东振世信息技术有限公司 用于生成配送路径信息的方法和装置
CN111950831A (zh) * 2019-05-17 2020-11-17 拉扎斯网络科技（上海）有限公司 一种订单指派的方法、装置、可读存储介质和电子设备
CN111626664A (zh) * 2020-04-30 2020-09-04 北京三快在线科技有限公司 配送线路规划方法和装置、存储介质和电子设备

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113673934A (zh) * 2021-08-26 2021-11-19 深圳市易流科技股份有限公司 一种订单与线路的匹配方法及装置、设备和存储介质
CN113673934B (zh) * 2021-08-26 2024-04-26 深圳市易流科技股份有限公司 一种订单与线路的匹配方法及装置、设备和存储介质
CN113516440A (zh) * 2021-09-13 2021-10-19 季华实验室 一种联合配送方法及装置
CN117893116A (zh) * 2024-03-14 2024-04-16 宁波蓝犀信息科技有限公司 数据处理方法、装置和系统
CN117893116B (zh) * 2024-03-14 2024-05-28 宁波蓝犀信息科技有限公司 数据处理方法、装置和系统

Also Published As

Publication number Publication date
CN112906980B (zh) 2024-02-27

Similar Documents

Publication Publication Date Title
Huang et al. A two-phase optimization model for the demand-responsive customized bus network design
US11386359B2 (en) Systems and methods for managing a vehicle sharing facility
CN112906980A (zh) 订单处理方法、装置、系统及可读存储介质
CN110399999B (zh) 乘车服务处理方法、装置、设备及存储介质
US20120078672A1 (en) Efficient Automated Ride Sharing System
Cleophas et al. When are deliveries profitable? Considering order value and transport capacity in demand fulfillment for last-mile deliveries in metropolitan areas
US11392861B2 (en) Systems and methods for managing a vehicle sharing facility
Zhang et al. Dynamic vehicle routing with random requests: A literature review
Angelopoulos et al. Incentivization schemes for vehicle allocation in one-way vehicle sharing systems
CN115641704B (zh) 一种智能公交调度方法及系统
CN111695842A (zh) 配送方案确定方法、装置、电子设备及计算机存储介质
CN113642761A (zh) Robotaxi自动驾驶共享网约车资源分配方法
JP2002024659A (ja) 配車予約システム
CN117808273B (zh) 乘客出发时刻协同与阶段反馈的城际拼车调度方法及装置
EP3884442A1 (en) Communications server apparatus, method and communications system for managing request for transport-related services
CN116777171A (zh) 一种面向网约车的点对点拼车动态调度方法及装置
CN111798283A (zh) 订单派发方法、装置、电子设备及计算机可读存储介质
CN114493236A (zh) 服务车辆分派方法、装置、设备、介质及程序产品
RU2648561C2 (ru) Динамическая система формирования транспортных потоков
Galarza Montenegro et al. The real-time dynamic online feeder service with a maximum headway at mandatory stops
CN112465178B (zh) 一种车辆规划方法及存储介质
CN111178597B (zh) 拼车订单线路生成方法及装置
US20210072036A1 (en) Method and apparatus for tunable multi-vehicle routing
CN111833595B (zh) 共享汽车辅助车辆配置方法、电子设备及存储介质
EP3540606B1 (en) Product delivery system and method

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