配送路线确定方法、装置及电子设备与流程

1.本公开涉及仓储物流领域，更具体地，涉及一种配送路线确定方法、配送路线确定装置、电子设备、计算机可读存储介质以及计算机程序产品。


背景技术：

2.在线下零售行业中，随着客户数量的不断增长，订单量也随之增大。但是配送人员的数量有限，且每个配送人员的配送能力有限。因此在订单量大时，常出现订单配送超时，无法按时履约的情况，影响了客户的购物体验。


技术实现要素：

3.本公开提供了一种配送路线确定方法、配送路线确定装置、电子设备、计算机可读存储介质以及计算机程序产品，其能够解决配送路线不合理的问题，从而提高对象的配送能力。
4.本公开的一个方面提供了一种配送路线确定方法，包括：确定可集单的多个订单，得到当前订单集合；确定配送参数；其中，所述配送参数包括多个目标位置彼此之间的预计配送时长和配送距离中的至少一个，所述目标位置包括起点位置信息和所述当前订单集合中每个订单的目的地位置信息；确定针对所述当前订单集合的至少一个对象；以及根据所述配送参数和所述至少一个对象，确定至少一个配送路线，每个所述配送路线对应至少一个订单。
5.根据本公开的实施例，所述确定可集单的多个订单，得到当前订单集合包括：获取当前时间、订单的截止时间和订单的配送所需时长；以及在所述订单的截止时间与所述当前时间的差值大于或等于所述订单的配送所需时长的情况下，确定所述订单可集单。
6.根据本公开的实施例，所述确定配送参数包括：根据所述起点位置信息和所述当前订单集合中每个订单的目的地位置信息，确定n*n的配送矩阵；其中，n＝m+1，m表示当前订单集合中的订单数量；以及根据所述配送矩阵确定所述配送参数。
7.根据本公开的实施例，所述确定针对所述当前订单集合的至少一个对象包括：在处于集单状态的对象的数量为0，且处于排队状态的对象的数量为0的情况下，等待对象更新状态；在处于集单状态的对象的数量为0，且处于排队状态的对象的数量大于0的情况下，将至少一个所述处于排队状态的对象确定为针对所述当前订单集合的对象；以及在处于集单状态的对象的数量大于0，且处于排队状态的对象的数量为0的情况下，将所述处于集单状态的对象确定为针对所述当前订单集合的对象。
8.根据本公开的实施例，所述确定针对所述当前订单集合的至少一个对象还包括：在处于集单状态的对象的数量和处于排队状态的对象的数量均大于0情况下，根据所述配送参数，确定所述当前订单集合中未指派订单的目的地地址分别至所述当前订单集合中每个已指派订单的目的地地址之间的最大距离；以及在所述最大距离中的至少一个大于或等于预设距离的情况下，将至少一个所述处于排队状态的对象确定为针对所述当前订单集合
的对象。
9.根据本公开的实施例，配送路线确定方法还包括：将所述至少一条配送路线中满足出发条件的配送路线确定为出发路线；以及将与所述出发路线对应的对象从所述至少一个对象中删除，并将与所述出发路线对应的订单从所述当前订单集合中删除。
10.根据本公开的实施例，所述出发条件包括以下中的至少一个：配送路线对应的对象的承载量大于等于预设承载量；以及配送路线的最晚配送时间与当前时间之间的差值小于预设缓冲时长。
11.根据本公开的实施例，所述根据所述配送参数和所述至少一个对象，确定至少一个配送路线包括：确定满足约束条件的至少一个备选路线集合；其中，每个备选路线集合包括至少一个备选路线；根据所述配送参数，计算每个所述备选路线集合对应的配送总时长；以及将所述至少一个备选路线集合中，所述配送总时长最短的所述备选路线集合中的备选路线确定为所述配送路线。
12.根据本公开的实施例，所述根据所述配送参数，计算每个所述备选路线集合对应的配送总时长包括：根据所述配送参数，计算每个所述备选路线集合对应的基础配送时长；根据已指派有订单的对象的数量计算第一惩罚时长；其中，所述第一惩罚时长与所述已指派有订单的对象的数量成正相关；以及将所述基础配送时长与所述第一惩罚时长之和确定为所述配送总时长。
13.根据本公开的实施例，所述根据所述配送参数，计算每个所述备选路线集合对应的配送总时长包括：根据所述配送参数计算每个所述备选路线集合对应的基础配送时长；根据所述当前订单集合和每个所述备选路线集合，确定与每个所述备选路线集合对应的延迟配送订单，并计算所述延迟配送订单的第二惩罚时长；其中，所述第二惩罚时长与所述延迟配送订单的剩余时长呈负相关，所述剩余时长为所述延迟配送订单的截止时间与当前时间之间的差值；以及将所述基础配送时长与所述第二惩罚时长之和确定为所述配送总时长。
14.本公开的另一个方面提供了一种配送路线确定装置，包括当前订单集合确定模块、配送参数确定模块、对象确定模块以及配送路线确定模块。当前订单集合确定模块用于确定可集单的多个订单，得到当前订单集合。配送参数确定模块用于确定配送参数；其中，所述配送参数包括两个目标位置之间的预计配送时长和配送距离中的至少一个，所述目标位置包括起点位置信息和所述当前订单集合中每个订单的目的地位置信息。对象确定模块用于确定针对所述当前订单集合的至少一个对象。配送路线确定模块用于根据所述配送参数和所述至少一个对象，确定至少一个配送路线，每个所述配送路线对应至少一个订单。
15.本公开的另一方面提供了一种电子设备，包括一个或多个处理器，还包括用于存储一个或多个程序的存储器；其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现实现本公开实施例所述的方法。
16.本公开的另一方面提供了一种计算机可读存储介质，存储有计算机可执行指令，所述指令在被执行时用于实现本公开实施例所述的方法。
17.本公开的另一方面提供了一种计算机程序产品，所述计算机程序产品包括计算机可执行指令，所述指令在被执行时用于实现本公开实施例所述的方法。
18.根据本公开的实施例，由于根据两个目标位置之间的预计配送时长和配送距离中
的至少一个确定配送路线时，不需要考虑订单的配送目的地所在的区域，因此能够解决配送目的地距离较近的多个订单由于被划分到不同区域而导致无法集单的问题，进而可以达到提高集单率的效果，同时可以使配送路线更加合理。
附图说明
19.通过以下参照附图对本公开实施例的描述，本公开的上述以及其他目的、特征和优点将更为清楚，在附图中：
20.图1示意性示出了可以应用本公开的配送路线确定方法和装置的示例性系统架构；
21.图2示意性示出了根据本公开实施例的配送路线确定方法的流程图；
22.图3a～图3e示意性示出了根据本公开另一实施例的配送路线确定方法的流程图；
23.图4示意性示出了根据本公开实施例的确定针对当前订单集合的至少一个对象的流程图；
24.图5示意性示出了根据本公开实施例的根据配送参数和至少一个对象，确定至少一个配送路线的流程图；
25.图6a～图6b示意性示出了根据本公开另一实施例的根据配送参数和至少一个对象，确定至少一个配送路线的流程图；
26.图7示意性示出了根据本公开另一实施例的配送路线确定方法的流程图；
27.图8示意性示出了根据本公开实施例的应用配送路线确定方法确定集单的示意图；
28.图9示意性示出了根据本公开实施例的配送路线确定装置的框图；以及
29.图10示意性示出了根据本公开实施例的适于实现配送路线确定方法和装置的电子设备的框图。
具体实施方式
30.以下，将参照附图来描述本公开的实施例。但是应该理解，这些描述只是示例性的，而并非要限制本公开的范围。在下面的详细描述中，为便于解释，阐述了许多具体的细节以提供对本公开实施例的全面理解。然而，明显地，一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本公开的概念。
31.在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。
32.在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义，除非另外定义。应注意，这里使用的术语应解释为具有与本说明书的上下文相一致的含义，而不应以理想化或过于刻板的方式来解释。
33.在使用类似于“a、b和c等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有a、b和c中至少一个的系统”应包括但不限于单独具有a、单独具有b、单独具有c、具有a和b、具有a和c、具有b和c、和/或
具有a、b、c的系统等)。
34.应该理解，在配送订单的过程中，由于配送人员数量有限，通常会采用集单的方式来提高配送人员的配送效率和配送能力。集单指将多个订单聚合在一起，由一个配送人员进行配送，使得配送人员可以沿一个配送路线依次投递多个订单。
35.在实现本公开构思的过程中，发明人发现相关技术中至少存在如下问题：相关技术中，一般通过划分区域的方式进行集单。例如，根据配送范围，将地图划分成不同的矩形区域，收货时间相近且收货地址在同一个区域的订单会被集到一起配送。再例如，以配送门店为圆心，以预设的配送距离为半径画圆，并按照预设圆心角将圆划分成多个扇形区域，收货时间相近且收货地址在同一个扇形区域内的订单被集到一起配送。
36.采用上述方案，由于只有收货地址位于同一个区域的订单才会被集在一起，导致两个配送目的地距离较近的订单，由于被划分到不同的区域而无法集单，存在集单率低和浪费人力的问题。同时，集单依赖于区域划分，后期为了提高集单率，需要根据实际情况不断调整区域的划分结果，方法较为复杂。另外，按照区域进行集单的方式无法识别正确的交通路线，即，位于同一区域的两个收货地址只是在地图上的直线距离较近，但是连接两个收货地址的实际配送距离可能会受交通路线影响。例如，位于同一个区域的两个收货地址分布在河的两边，但是过河的桥梁距离两个或者其中一个收货地址较远，导致两个订单之间的实际配送距离远大于二者的直线距离，存在集单不合理的问题。
37.图1示意性示出了根据本公开实施例的可以应用配送路线确定方法的示例性系统架构100。需要注意的是，图1所示仅为可以应用本公开实施例的系统架构的示例，以帮助本领域技术人员理解本公开的技术内容，但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。
38.如图1所示，根据该实施例的系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线和/或无线通信链路等等。
39.负责配送订单的对象(如配送人员、配送机器人等)可以使用终端设备101通过网络104与服务器105交互，以接收或发送消息等。下订单的用户可以使用终端设备102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端和/或社交平台软件等(仅为示例)。
40.终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
41.服务器105可以是提供各种服务的服务器，例如对用户利用终端设备102、103所浏览的网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的用户请求等数据进行分析等处理，并将处理结果(例如根据订单信息生成的配送路线、最晚配送时间、或出发指令等)反馈给对象使用的终端设备101。
42.需要说明的是，本公开实施例所提供的配送路线确定方法一般可以由服务器105执行。相应地，本公开实施例所提供的配送路线确定装置一般可以设置于服务器105中。本公开实施例所提供的配送路线确定方法也可以由不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群执行。相应地，本公开实施例所提供的
配送路线确定装置也可以设置于不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群中。或者，本公开实施例所提供的配送路线确定方法也可以由终端设备101、102、或103执行，或者也可以由不同于终端设备101、102、或103的其他终端设备执行。相应地，本公开实施例所提供的配送路线确定装置也可以设置于终端设备101、102、或103中，或设置于不同于终端设备101、102、或103的其他终端设备中。
43.例如，待处理的订单可以通过终端设备102、103和网络104上传至服务器105。然后服务器105执行本公开实施例所提供的配送路线确定方法。然后服务器105通过网络104向对象使用的终端设备101输出结果，以使对象得到配送路线。
44.应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
45.图2示意性示出了根据本公开实施例的配送路线确定方法的流程图。
46.如图2所示，该方法包括操作s210～s240。
47.在操作s210，确定可集单的多个订单，得到当前订单集合。
48.订单可以为线下零售商店订单、外卖订单、网购订单中的任意一种或几种。订单具有订单信息，订单信息可以包括目的地位置信息(如收货地址)、收货人姓名、收货人联系方式、截止时间等中的一种或多种信息。在一些实施例中，可以将全部订单确定为能够集单的订单，或者也可以根据订单信息从全部订单中选择一部分订单作为能够集单的订单。
49.在实际应用中，可以通过dms(数据管理)系统和数据转换确定订单信息。例如，通过dms获取订单数据。获取的订单数据较多，一部分订单数据无法直接使用，因此将订单数据转换成订单信息。例如，订单数据包括街道名称等物理地址，可以将物理地址转换成gps坐标，将gps坐标确定为订单的目的地位置信息。例如，订单数据包括截止时间段数据，如截止时间的区间为下午2点至下午2点半，可以将截止时间段数据转换为一个具体的截止时间点，例如转换得到截止时间为下午2点15分。
50.在操作s220，确定配送参数；其中，配送参数包括多个目标位置彼此之间的预计配送时长和配送距离中的至少一个，目标位置包括起点位置信息和当前订单集合中每个订单的目的地位置信息。
51.对于线下零售商店订单或外卖订单，起点位置信息可以为门店地址。对于网购订单，起点位置信息可以为快递仓库。目的地位置信息可以为订单的收货地址。
52.配送距离表示沿预定交通路线进行配送的过程中，从交通路线中的一个目标位置移动至另一个目标位置的距离。配送距离和交通路线可以根据地图确定，地图可以是第三方地图或者已经保存的离线地图。预计配送时长表示沿预定交通路线进行配送的过程中，从交通路线中的一个目标位置移动至另一个目标位置需要花费的时间。预计配送时长可以根据配送距离和预设的配送速度计算得到，预计配送时长也可以根据地图确定。可以看出，配送距离和预计配送时长之间可以通过预设的配送速度进行转换，因此实际应用中可以选择配送距离和预计配送时长中的一个，来实现确定配送参数的过程。
53.多个目标位置彼此之间的预计配送时长，表示从全部目标位置中任取两个目标位置，均能够得到该两个目标位置之间的预计配送时长。例如，三个目标位置分别为a、b、c，则配送参数包括a和b之间的配送时长、a和c之间的配送时长以及b和c之间的配送时长。
54.需要说明的是，两个目标位置之间的预计配送时长受配送顺序的影响，例如，从a
到b需要花费的预计配送时长，与从b到a需要花费的预计配送时长不同。在实际设计时，为了使预计配送时长更加准确，可以根据两个目标位置的配送顺序来确定预计配送时长。为了减少计算量，也可以忽略配送顺序对两个目标位置的预计配送时长的影响，使从a到b的配送时长和从b到a的配送时长相等。另外，当两个配送顺序对应的预计配送时长差异较小时，例如按照不同的配送顺序对两个订单进行配送，两个预计配送时长仅相差1分钟，也可以忽略配送顺序对两个目标位置的预计配送时长的影响。
55.在操作s230，确定针对当前订单集合的至少一个对象。
56.对象表示能够配送当前订单集合中订单的配送人员，例如线下零售商店配送员、快递配送员、外卖配送员等。
57.在操作s240，根据配送参数和至少一个对象，确定至少一个配送路线，每个配送路线对应至少一个订单。
58.配送路线表示对象在配送订单过程中要经过的路线，每个配送路线对应一个对象，每个配送路线中包括至少一个订单的目的地位置信息。为了提高配送能力，每个配送路线一般包括多个订单的目的地位置信息。
59.根据本公开的实施例，由于确定配送路线的过程中不需要考虑订单所在区域，因此能够减少业务所需要配置的内容，例如区域划分、角度划分等。同时能够减少区域对配送路线的影响，解决了多个配送目的地距离较近的订单，由于被划分到不同的区域而不能集单的问题，提高了集单率，提高了配送路线的合理性。
60.根据本公开实施例，参考图2中的操作s210可以包括如下操作。
61.获取当前时间、订单的截止时间和订单的配送所需时长。
62.在订单的截止时间与当前时间的差值大于或等于订单的配送所需时长的情况下，确定订单可集单。
63.需要说明的是，订单的截止时间可以为用户期望送达时间。订单的配送所需时长可以为，在不进行集单的情况下，按照交通路线将该订单从起点位置信息配送至目的地位置信息所需的时长，配送所需时长可以根据地图确定。
64.订单的截止时间与当前时间的差值为订单的可用时长，比较订单的可用时长和配送所需时长的大小关系。在实际应用中，例如由于用户下单时间较晚，或者配送之前的拣货过程花费了较多时间，导致订单的可用时长小于配送所需时长，表示订单有超时风险，为了按时履约，该订单需要立刻配送，因此不对该订单进行集单。例如，订单的用户期望送达时间为下午6点，当前时间为当天下午5点，配送所需时长为70分钟，由于该订单的可用时长小于配送所需时长，因此该订单有超时风险，需要立刻配送。如果可用时长大于或等于配送所需时长，表示该订单无需立刻配送，该订单可以进行集单。例如，订单的用户期望送达时间为下午6点，当前时间为当天上午10点，配送所需时长为1小时，由于该订单的可用时长大于配送所需时长，因此该订单可以集单，无需立刻配送。
65.根据本公开的实施例，由于根据当前时间、订单的截止时间和订单的配送所需时长确定订单是否可集单，因此降低了订单的超时风险。
66.根据本公开实施例，参考图2中的操作s220可以包括以下操作。
67.根据起点位置信息和当前订单集合中每个订单的目的地位置信息，确定n*n的配送矩阵；其中，n＝m+1，m表示当前订单集合中的订单数量。
68.根据配送矩阵确定配送参数。
69.需要说明的是，本公开实施例适用于从一个起点位置信息出发，对多个订单进行配送的情况。在实际设计时，可以通过程序来生成配送矩阵。例如，可以根据当前订单集合中每个订单的目的地位置信息，生成一个长度为m的队列，然后将起点位置信息放入队头，生成长度为n的队列。然后通过以下方法，生成时间矩阵：
70.for i in enumerate(addr)：
71.for j in enumerate(addr)：
72.mat[i，j]＝distance(i，j)
[0073]
其中，addr表示长度为n的队列。mat表示n*n的配送矩阵。当配送参数包括多个目标位置彼此之间的预计配送时长时，distance可以表示路程时间计算函数。可以通过调用地图获取两个目标位置之间的距离，然后根据路程时间计算函数，将该距离除以预设的配送速度，得到两个目标位置之间的预计配送时长。当配送参数包括多个目标位置彼此之间的配送距离时，distance可以表示两个目标位置之间的距离，该距离可以直接通过地图获取。
[0074]
由于配送矩阵为数表，因此根据配送矩阵，可以较为简单地确定起点位置信息与任意一个订单的目的地位置信息之间的预计配送时长或配送距离，也可以确定任意两个订单的目的地位置信息之间的预计配送时长或配送距离，即，确定多个目标位置彼此之间的预计配送时长和配送距离中的至少一个。
[0075]
图3a～图3e示意性示出了根据本公开另一实施例的配送路线确定方法的流程图。
[0076]
如图3a所示，根据本公开实施例，参考图2中的操作s230可以包括操作s231。
[0077]
应该理解，图3a中的操作s210、s220和s240分别与图2中的操作s210、s220和s240对应相同，本实施例在此不再赘述。
[0078]
在操作s231，在处于集单状态的对象的数量为0，且处于排队状态的对象的数量为0的情况下，等待对象更新状态。
[0079]
对象的状态包括集单状态、排队状态和配送状态。对象处于集单状态表示该对象已经被指派有当前订集合中的订单。对象处于排队状态表示该对象未被指派订单，并且该对象目前空闲，可以配送订单。对象处于配送状态表示该对象负责的配送路线已经集单完成，对象已经从起点位置信息出发，正在配送其负责的配送路线的订单。
[0080]
在实际应用中，操作s231中的情况可以是当前订单集合中的订单均未指派给对象，并且门店或快递仓库中无能够配送订单的对象。例如，线下零售商店还未开始营业，负责配送工作的对象不在岗，并且线下零售商店已经接收到订单。也可以是线下零售商店处于营业状态，在负责配送工作的对象均离店之后，线下零售商店又接受了新的订单。由于此时有待集单的订单，但是无对象能够进行配送工作，因此等待对象更新状态。
[0081]
如图3b所示，根据本公开实施例，参考图2中的操作s230可以包括操作s232。
[0082]
应该理解，图3b中的操作s210、s220和s240分别与图2中的操作s210、s220和s240对应相同，本实施例在此不再赘述。
[0083]
在操作s232，在处于集单状态的对象的数量为0，且处于排队状态的对象的数量大于0的情况下，将至少一个处于排队状态的对象确定为针对当前订单集合的对象。
[0084]
在实际应用中，操作s232中的情况可以是当前订单集合中的订单均未指派给对
象，并且门店中有能够配送订单的对象。此时将至少一个处于排队状态的对象确定为针对当前订单集合的对象，以使对象可以被指派当前订单集合中的订单。
[0085]
如图3c所示，根据本公开实施例，参考图2中的操作s230可以包括操作s233。
[0086]
应该理解，图3c中的操作s210、s220和s240分别与图2中的操作s210、s220和s240对应相同，本实施例在此不再赘述。
[0087]
在操作s233，在处于集单状态的对象的数量大于0，且处于排队状态的对象的数量为0的情况下，将处于集单状态的对象确定为针对当前订单集合的对象。
[0088]
在实际应用中，操作s232中的情况可以是门店中能够配送订单的对象均指派了当前订单集合中的订单。
[0089]
如图3d所示，根据本公开实施例，参考图2中的操作s230可以包括操作s234～s235。
[0090]
应该理解，图3d中的操作s210、s220和s240分别与图2中的操作s210、s220和s240对应相同，本实施例在此不再赘述。
[0091]
在操作s234，在处于集单状态的对象的数量和处于排队状态的对象的数量均大于0情况下，根据配送参数，确定当前订单集合中未指派订单的目的地地址分别至当前订单集合中每个已指派订单的目的地地址之间的最大距离。
[0092]
在确定最大距离之前，需要先确定当前订单集合中已经集单的订单，从而将当前订单集合中的订单分为已指派订单和未指派订单。在确定最大距离的过程中，可以采用以下方法：
[0093]
max_time＝0
[0094]
for i in enumerate(o)：
[0095]
for j in enumerate(ou)：
[0096]
max_time＝max(max_time，mat(i，j))
[0097]
其中，o表示已指派订单，ou表示未指派订单。
[0098]
在操作s235，在最大距离中的至少一个大于或等于预设距离的情况下，将至少一个处于排队状态的对象确定为针对当前订单集合的对象。
[0099]
最大距离大于或等于预设距离表示：未指派订单的目的地位置信息与已指派订单的目的地位置信息之间的距离较远，该未指派订单不适合与已指派订单进行集单，因此增加针对当前订单集合的对象的数量，以避免远距离的订单超时。
[0100]
如图3e所示，根据本公开实施例，参考图2中的操作s230还可以包括操作s236，操作s236在操作s234之后执行。
[0101]
应该理解，图3e中的操作s210、s220和s240分别与图2中的操作s210、s220和s240对应相同，本实施例在此不再赘述。
[0102]
在操作s236，在最大距离小于预设距离的情况下，将处于集单状态的对象确定为针对当前订单集合的对象。
[0103]
最大距离小于预设距离，表示未指派订单的目的地位置信息与已指派订单的目的地位置信息之间的距离较近，该未指派订单可以与任意一个已指派订单进行集单，在不增加针对当前订单集合的对象的数量的情况下，该未指派订单也能够准时送达，因此无需增加针对当前订单集合的对象的数量。
[0104]
需要说明的是，图3a～图3e描述的是5个并列方案。考虑到实际配送过程中存在多种情况，还可以选择将上述5个并列方案中的操作s231～s236中的某些操作以其他方式进行组合使用，以便实现操作s230的方法。当组合使用上述操作时，可以采用图4所示的流程来实现操作s230对应的方法。
[0105]
如图4所示，参考图2中的操作s230可以包括操作s410～s490。
[0106]
在操作s410，判断是否有处于集单状态的对象。若是，则执行操作s420；若否，则执行操作s470。
[0107]
在操作s420，判断是否有处于排队状态的对象。若是，则执行操作s430；若否，则执行操作s460。
[0108]
在操作s430，判断最大距离中的至少一个是否大于或等于预设距离。若是，则执行操作s440；若否，则执行操作s450。
[0109]
在操作s440，将至少一个处于排队状态的对象确定为针对当前订单集合的对象。
[0110]
在操作s450，将处于集单状态的对象确定为针对当前订单集合的对象。
[0111]
在操作s460，将处于集单状态的对象确定为针对当前订单集合的对象。
[0112]
在操作s470，判断是否有处于排队状态的对象。若是，则执行操作s480；若否，则执行操作s490。
[0113]
在操作s480，将至少一个处于排队状态的对象确定为针对当前订单集合的对象。
[0114]
在操作s490，等待对象更新状态。
[0115]
根据本公开实施例，配送路线确定方法还可以包括以下操作。
[0116]
确定配送路线的最晚配送时间。
[0117]
需要说明的是，订单具有配送耗时、截止时间和订单的最晚配送时间。订单的配送耗时表示：按照配送路线移动的情况下，将订单从起点位置信息送达至该订单目的地位置信息需要花费的时间。例如，配送路线包括从起点位置信息出发，先配送订单m，再配送订单n。从起点位置信息出发至订单m的目的地位置信息需要10分钟，从订单m的目的地位置信息至订单n的目的地位置信息需要20分钟，则订单m的配送耗时为10分钟，订单n的配送耗时为30分钟。将订单的截止时间减去订单的配送耗时，得到订单的最晚配送时间。例如订单n的截止时间为下午5点，则为了避免订单n超时，对象需要在4点30分之前出发，对订单n所在的配送路线进行配送，因此订单n的最晚配送时间为4点30分。
[0118]
每条配送路线可以集合多个订单，由于每个订单均对应一个最晚配送时间，因此为了使配送路线中的全部订单准时送达，将配送路线中多个订单的最晚配送时间中最早的一个，确定为配送路线的最晚配送时间。例如，配送路线包括三个订单，三个订单的最晚配送时间分别为3点、3点15分、3点10分，则该配送路线的最晚配送时间为3点。
[0119]
本公开实施例中，还可以确定配送路线的最晚配送时间，以避免对象由于出发时间较晚而导致订单超时的问题。在实际应用中，确定的配送路线和与配送路线对应的最晚配送时间，可以输出至tms系统(transportation management system，运输管理系统)，并通过tms系统通知对象。
[0120]
根据本公开实施例，配送路线确定方法还可以包括以下操作。
[0121]
将至少一条配送路线中满足出发条件的配送路线确定为出发路线。
[0122]
将与出发路线对应的对象从至少一个对象中删除，并将与出发路线对应的订单从
当前订单集合中删除。
[0123]
需要说明的是，出发条件可以根据对象的承载量和最晚配送时间中的至少一个确定。不满足出发条件的路线为可等待路线，可等待路线对应的订单和对象可以继续集单。满足出发条件的路线为出发路线，出发路线对应的订单和对象不再进行集单，可以通知对象对出发路线的全部订单立刻进行配送。由于配送参数根据当前订单集合确定，因此在出发路线对应的订单从当前订单集合中删除之后，出发路线的订单会也会从配送参数中删除。本公开实施例能够对当前订单集合、针对当前订单集合的对象和配送参数进行更新，以使集单完成的订单得到及时配送。
[0124]
根据本公开实施例，出发条件可以包括：配送路线对应的对象的承载量大于等于预设承载量。
[0125]
承载量表示对象从起点位置信息出发时携带的订单的数量。预设承载量可以为预设的固定值，例如每个对象的预设承载量均为7。预设承载量也可以根据出发路线的订单的总质量和/或总体积确定，使出发路线集合的订单的总质量和/或总体积在预设范围内即可。
[0126]
根据本公开实施例，出发条件可以包括：配送路线的最晚配送时间与当前时间之间的差值小于预设缓冲时长。
[0127]
配送路线的最晚配送时间可以参考上述实施例中的说明。缓冲时长为预设值，例如为5分钟、10分钟等。缓冲时长用于为对象提供时间余量。在实际应用中，考虑到对象在配送过程中由于等红灯等原因会耽误时间，导致配送超时的问题。本公开实施例设置缓冲时长，对象可以在配送路线的最晚配时间之前出发，提前出发的时长小于或等于缓冲时长，从而避免订单超时。
[0128]
缓冲时间还能够避免对象由于在临近出发时间被指派新订单而超时。例如，配送路线在7分钟之后到达最晚配送时间，如果缓冲时长为5分钟，则该配送路线还可以等待2分钟，暂时不需要配送。此时，产生了一个新订单，且新订单与该对象的配送路线较为顺路，新订单被指派给该对象。该对象负责的配速路线的订单的数量增加一个，导致配送该配送路线的时间也会相应增加，增加新订单后的配送路线的最晚配送时间也会提前。例如增加新订单后的配送路线的最晚配送时间与当前时间之间的差值为2分钟，此时当前时间未超过最晚配送时间，可以通知对象立刻出发，对增加新订单后的配送路线进行配送，从而避免出现订单超时问题。
[0129]
图5示意性示出了根据本公开实施例的根据配送参数和至少一个对象，确定至少一个配送路线的流程图。
[0130]
如图5所示，根据本公开实施例，参考图2中的操作s240可以包括操作s241～s243。
[0131]
在操作s241，确定满足约束条件的至少一个备选路线集合；其中，每个备选路线集合包括至少一个备选路线。
[0132]
约束条件可以包括时间窗约束条件、对象承载量约束条件、订单与对象对应关系约束条件中的至少一个。
[0133]
对于时间窗约束条件，可以根据当前订单集合中订单的截止时间，确定每个订单的最晚配送时间，生成时间窗约束的回调函数，得到时间窗约束条件。
[0134]
对于对象承载量约束条件，可以根据对象的承载量，生成约束对象的承载量的回
调函数，得到对象承载量约束条件。
[0135]
对于订单与对象对应关系约束条件，可以根据已指派订单和对象之间的对应关系，生成约束对象和订单的对应约束回调函数，得到订单与对象对应关系约束条件。通过订单与对象对应关系约束条件，可以将对象与指派给该对象的订单进行绑定，在更新当前订单集合之后，不会将指派给第一个对象的订单重新指派给第二个对象，因此对象在被指派订单后，可以立刻获取已经生产好的订单，不会产生订单堆积，找订单困难，互换订单等问题。并且，由于订单与对象对应关系约束条件与路程无关，因此在对象指派到新订单后，可以根据新订单与已经指派给该对象的订单重新确定配送路线。
[0136]
需要说明的是，本公开实施例可以与其他实施例相结合，来实现本公开的配送路线确定方法。例如，当约束条件包括订单与对象对应关系约束条件时，在执行上述实施例的操作s230的过程中，可以通过键值对来存放对象和订单的映射关系，将对象id确定为key，将指派给该对象的订单确定为value，在对象未指派订单时，该对象id对应的value为空。例如，当约束条件包括订单与对象对应关系约束条件时，在执行上述公开实施例的将与出发路线对应的对象从至少一个对象中删除，并将与出发路线对应的订单从当前订单集合中删除的过程中，还可以将新集单的订单写入对应的对象id的value中。
[0137]
备选路线集合包括至少一个备选路线，按照备选路线行走，能够对至少一个订单进行配送。需要说明的是，满足约束条件的备选路线集合的数量可以有多个，尤其是对于当前订单集合中订单的数量较少，而针对当前订单集合的对象的数量较多的情况。例如，当前订单集合中包括订单a、b、c、d、e，针对当前订单集合的对象有两个，可以有两个满足约束条件的备选路线集合。第一个备选路线集合包括1个备选路线，该备选路线覆盖订单订单a、b、c、d、e，即，一个对象按照一个备选路线对订单a、b、c、d以及e进行配送，另一个对象不指派订单。第二个备选路线集合包括2个备选路线，第一个备选路线覆盖订单a、b以及c，第二个备选路线覆盖订单d和e，即，第一个对象按照第一个备选路线对订单a、b以及c进行配送，第二个对象按照第二个备选路线对订单d和e进行配送。
[0138]
在操作s242，根据配送参数，计算每个备选路线集合对应的配送总时长。
[0139]
备选路线集合对应的配送总时长可以包括备选路线集合中全部备选路线的基础配送时长之和。备选路线的基础配送时长表示：对象按照备选路线移动，从起点位置信息出发，对备选路线中的每个订单进行配送，直至备选路线中的最后一个订单配送完毕所需的时间，备选路线的基础配送时长可以不包括对象从最后配送的订单的目的地位置返回起点位置的时间。例如，对于上述第二个备选路线集合，其配送总时长为第一个备选路线的基础配送时长与第二个备选路线的基础配送时长之和，即，配送总时长为第一个对象将订单a、b以及c配送完成所需的时间，与第二个对象将订单d和e配送完成所需的时间之和。
[0140]
备选路线集合对应的配送总时长也可以包括备选路线集合中全部备选路线的基础配送时长之和，同时还包括惩罚时长。惩罚时长可以根据指派有订单的对象的数量确定，和/或，惩罚时长可以根据备选路线集合中的订单数量与当前订单集合中的订单数量之差确定。惩罚时长可以为0，此时备选路线集合对应的配送总时长与备选路线集合中全部备选路线的基础配送时长之和相等。
[0141]
在操作s243，将至少一个备选路线集合中，配送总时长最短的备选路线集合确定为配送路线集合，将配送路线集合中的备选路线确定为配送路线。
[0142]
在实际应用中，备选路线的基础配送时长可以根据配送参数、订单信息、对象信息等确定。计算配送总时长采用的计算工具可以为or-tools。例如，将约束条件带入求解器，求解器的输入参数包括配送参数和针对当前订单集合的对象，通过启发式算法，可以计算出满足约束条件的近最优解，即计算出满足约束条件且路程较短的配送路线。另外，本公开实施例对当前订单集合中订单的数量没有要求，适用性较广。
[0143]
可选的，在其他实施例中，在当前订单集合中订单的数量较少的情况下，也可以对所有路径进行搜索，确保找到配送总距离最短的配送路线。
[0144]
图6a～图6b示意性示出了根据本公开另一实施例的根据配送参数，计算每个备选路线集合对应的配送总时长的流程图。
[0145]
如图6a所示，应该理解，图6a中的操作s241和s243分别与图5中的操作s241和s243对应相同，本实施例在此不再赘述。
[0146]
根据本公开实施例，考虑到在当前订单集合中订单的数量较少，而针对当前订单集合的对象的数量较多的情况下，会有多个满足约束条件的备选路线集合。为了从多个备选路线集合中选择一个备选路线集合，上述操作s242可以包括操作s2421，操作s2421可以包括以下操作。
[0147]
根据配送参数，计算每个备选路线集合对应的基础配送时长。
[0148]
根据已指派有订单的对象的数量计算第一惩罚时长；其中，第一惩罚时长与已指派有订单的对象的数量成正相关。
[0149]
将基础配送时长与第一惩罚时长之和确定为配送总时长。
[0150]
需要说明的是，备选路线的基础配送时长可参见上文的解释说明。在针对当前订单集合的对象中，可以是全部对象均指派有订单。例如，针对当前订单集合的对象有5个，则5个对象均指派有订单，5个对象分别负责一个配送路线。也可以是一部分对象指派有订单，例如，针对当前订单集合的对象有5个，其中3个对象均指派有订单，剩余2个对象虽然为针对当前订单集合的对象，但是未指派有订单。
[0151]
对象对应的惩罚时长可以相同，例如，每个对象对应的惩罚时长为30分钟，当针对当前订单集合的对象的数量为5个，指派有订单的对象数量为3个时，第一惩罚时长为90分钟。
[0152]
应用本公开的实施例的方法，由于配送总时长与第一惩罚时长有关，因此能够在满足约束条件的情况下，减少配送订单的对象数量，实现让较少的对象配送较多的订单的效果，节省了人力成本。
[0153]
例如，给定当前订单集合，在满足约束条件的情况下，当前订单集合由5个对象进行配送的基础配送时长比当前订单集合由4个对象进行配送的基础配送时长少20分钟。由于本公开实施例设置有第一惩罚时长，指派有订单的对象的数量由4个增加至5个时，第一惩罚时长增加30分钟，所以当前订单集合由4个对象进行配送的配送总时长会比当前订单集合由5个对象进行配送的配送总时长少10分钟。因此，在之后的操作s243中，会为4个对象指派订单，并确定4个配送路线。
[0154]
如图6b所示，应该理解，图6b中的操作s241和s243分别与图5中的操作s241和s243对应相同，本实施例在此不再赘述。
[0155]
根据本公开实施例，为了使备选路线集合覆盖当前订单集合中更多的订单，避免
订单超时，上述操作s242可以包括操作s2422，操作s2422可以包括以下操作。
[0156]
根据配送参数计算每个备选路线集合对应的基础配送时长。
[0157]
根据当前订单集合和每个备选路线集合，确定与每个备选路线集合对应的延迟配送订单，并计算延迟配送订单的第二惩罚时长；其中，第二惩罚时长与延迟配送订单的剩余时长呈负相关，剩余时长为延迟配送订单的截止时间与当前时间之间的差值。
[0158]
将基础配送时长与第二惩罚时长之和确定为配送总时长。
[0159]
需要说明的是，在确定备选路线集合的过程中，受约束条件的限制，会出现备选路线集合无法覆盖当前订单集合中的全部订单的情况，无法被备选路线集合覆盖的订单为延迟配送订单。例如，当前订单集合中包括15个，确定的备选路线集合包括两个备选路线，第一个备选路线包括当前订单集合中6个订单的目的地位置信息，即第一个备选路线集合了6个订单，同时第二个备选路线集合了7个订单。则当前订单集合中有2个订单未被备选路线集合覆盖，该2个订单为延迟配送订单。
[0160]
应用本公开的实施例的方法，由于配送总时长与第二惩罚时长有关，因此能够根据订单的剩余时长确定订单的优先级，并优先对剩余时长较少的订单进行配送，从而避免剩余时长较少的订单超期。
[0161]
例如，确定的备选配送路线集合有两个，第一个备选配送路线集合比第二个备选配送路线集合多覆盖了订单m，订单数量的增加会导致基础配送时长随之增加，第一个备选配送路线集合的基础配送时长比第二个备选配送路线集合的基础配送时长多10分钟。由于本公开实施例设置有第二惩罚时长，第二个备选配送路线集合未覆盖订单m会产生30分钟的第二惩罚时长。导致计算出的第二个备选配送路线集合的配送总时长比第一个备选配送路线集合的配送总时长多20分钟。因此，在之后的操作s243中，会根据第一个备选配送路线集合确定配送路线。
[0162]
需要说明的是，可以通过操作s2421来实现操作s242对应的方法，或者通过操作s2422来实现操作s242对应的方法。操作s2421和操作s2422也可以结合使用，当二者结合时，由于二者均包括根据配送参数计算每个备选路线集合对应的基础配送时长的操作，因此可以将上述重复的操作从操作s2421中删除，或者从操作s2422中删除。相应的，还需要将上述操作s243调整为将基础配送时长、第二惩罚时长与第二惩罚时长之和确定为配送总时长。
[0163]
另外，在实际应用中，当采用上述公开实施例所述的求解器确定备选路线集合时，求解器的输入参数也可以包括第一惩罚时长和第二惩罚时长中的至少一个。
[0164]
如图7所示，以下以一个具体实施例，对本公开的配送路线确定方法进行说明。该方法包括操作s710～s7110。
[0165]
在操作s710，获取当前时间、订单的截止时间和订单的配送所需时长。例如通过dms系统获取订单数据，从订单数据中提取订单信息，通过地图确定订单的配送所需时长。
[0166]
在操作s720，在订单的截止时间与当前时间的差值大于或等于订单的配送所需时长的情况下，确定订单可集单，得到当前订单集合。例如根据订单信息、配送所需时长和当前时间，确定可集单的订单，并得到当前订单集合。对于不可集单的订单，可以生成配送指令，以便对不可集单的订单进行立刻配送。
[0167]
在操作s730，根据起点位置信息和当前订单集合中每个订单的目的地位置信息，
确定n*n的配送矩阵；其中，n＝m+1，m表示当前订单集合中的订单数量。例如根据当前订单集合中的订单的目的地位置信息和起点位置信息，生成配送矩阵，配送矩阵为时间矩阵或者距离矩阵。
[0168]
在操作s740，根据配送矩阵确定配送参数。
[0169]
在操作s750，确定针对当前订单集合的至少一个对象。在实际应用中，可以具体采用图4所示的操作s410～s490来实现操作s750的方法。另外，对象与指派给该对象的订单可以通过键值对建立映射关系，例如key为对象id，value为指派给该对象的订单。
[0170]
在操作s760，确定满足约束条件的至少一个备选路线集合，其中，每个备选路线集合包括至少一个备选路线。例如结合配送矩阵、订单信息、针对当前订单集合的对象等，确定满足约束条件的至少一个备选配送路线集合。
[0171]
在操作s770，根据配送参数，计算每个备选路线集合对应的配送总时长，例如将约束条件带入求解器，将配送矩阵、针对当前订单集合的对象、针对对象数量的惩罚时长以及针对延迟配送订单的惩罚时长作为求解器的输入参数，通过启发式算法，计算备选配送路线集合的配送总时长。
[0172]
在操作s780，将至少一个备选路线集合中，配送总时长最短的备选路线集合确定为配送路线集合，将配送路线集合中的备选路线确定为配送路线。
[0173]
在操作s790，确定配送路线的最晚配送时间。配送路线和配送路线对应的最晚配送时间可以输出至tms系统。
[0174]
在操作s7100，将至少一条配送路线中满足出发条件的配送路线确定为出发路线。例如根据当前时间对比每个配送路线的最晚配送时间，如果当前时间与预设的缓冲时间之和大于配送路线的最晚配送时间，或者配送路线的对象已经达到预设承载量，则将该配送路线标记为出发路线，可以生成出发指令，以使对象立刻配送出发路线的订单。出发路线之外的配送路线为可等待路线，可等待路线对应的订单可以继续集单。
[0175]
在操作s7110，将与出发路线对应的对象从至少一个对象中删除，并将与出发路线对应的订单从当前订单集合中删除。本操作可以更新当前订单集合、对象id以及配送矩阵，还可以将新集单的订单写入对象id对应的value中。
[0176]
图8示意性示出了根据本公开实施例的应用配送路线确定方法确定集单的示意图。图8中，星形标识表示起点位置，圆形标识表示订单的目的地位置。图8示出了三个折线，每一个折线表示一个集单方案，一个集单方案对应一个配送路线。可以理解的，折线仅表示同一个配送路线中多个订单的配送顺序，配送订单过程中的配送路线需要结合交通路线确定。
[0177]
图9示意性示出了根据本公开的实施例的配送路线确定装置900的框图。
[0178]
如图9所示，配送路线确定装置900包括当前订单集合确定模块910、配送参数确定模块920、对象确定模块930以及配送路线确定模块940。当前订单集合确定模块910用于确定可集单的多个订单，得到当前订单集合。配送参数确定模块920用于确定配送参数；其中，配送参数包括两个目标位置之间的预计配送时长和配送距离中的至少一个，目标位置包括起点位置信息和当前订单集合中每个订单的目的地位置信息。对象确定模块930用于确定针对当前订单集合的至少一个对象。配送路线确定模块940用于根据配送参数和至少一个对象，确定至少一个配送路线，每个配送路线对应至少一个订单。
[0179]
根据本公开的实施例，当前订单集合确定模块910包括时间获取子模块和确定子模块。时间获取子模块用于获取当前时间、订单的截止时间和订单的配送所需时长。确定子模块用于在订单的截止时间与当前时间的差值大于或等于订单的配送所需时长的情况下，确定订单可集单。
[0180]
根据本公开的实施例，配送参数确定模块920包括配送矩阵确定子模块和配送参数确定子模块。配送矩阵确定子模块用于根据起点位置信息和当前订单集合中每个订单的目的地位置信息，确定n*n的配送矩阵；其中，n＝m+1，m表示当前订单集合中的订单数量。配送参数确定子模块用于根据配送矩阵确定配送参数。
[0181]
根据本公开的实施例，对象确定模块930包括对象确定第一子模块、对象确定第二子模块和对象确定第三子模块中的至少一个。对象确定第一子模块用于在处于集单状态的对象的数量为0，且处于排队状态的对象的数量为0的情况下，等待对象更新状态。对象确定第二子模块用于在处于集单状态的对象的数量为0，且处于排队状态的对象的数量大于0的情况下，将至少一个处于排队状态的对象确定为针对当前订单集合的对象。对象确定第三子模块用于在处于集单状态的对象的数量大于0，且处于排队状态的对象的数量为0的情况下，将处于集单状态的对象确定为针对当前订单集合的对象。
[0182]
根据本公开的实施例，对象确定模块930包括最大距离确定子模块和增加对象子模块。最大距离确定子模块用于在处于集单状态的对象的数量和处于排队状态的对象的数量均大于0情况下，根据配送参数，确定当前订单集合中未指派订单的目的地地址分别至当前订单集合中每个已指派订单的目的地地址之间的最大距离。增加对象子模块用于在最大距离中的至少一个大于或等于预设距离的情况下，将至少一个处于排队状态的对象确定为针对当前订单集合的对象。
[0183]
根据本公开的实施例，配送路线确定装置900还包括出发路线确定模块和对象与订单删除模块。出发路线确定模块用于将至少一条配送路线中满足出发条件的配送路线确定为出发路线。对象与订单删除模块用于将与出发路线对应的对象从至少一个对象中删除，并将与出发路线对应的订单从当前订单集合中删除。
[0184]
根据本公开的实施例，出发条件包括以下中的至少一个：配送路线对应的对象的承载量大于等于预设承载量；以及配送路线的最晚配送时间与当前时间之间的差值小于预设缓冲时长。
[0185]
根据本公开的实施例，配送路线确定模块940包括备选路线集合确定子模块、配送总时长计算子模块和配送路线确定子模块。备选路线集合确定子模块，用于确定满足约束条件的至少一个备选路线集合；其中，每个备选路线集合包括至少一个备选路线。配送总时长计算子模块，用于根据配送参数，计算每个备选路线集合对应的配送总时长。配送路线确定子模块，用于将至少一个备选路线集合中，配送总时长最短的备选路线集合中的备选路线确定为配送路线。
[0186]
根据本公开的实施例，配送总时长计算子模块包括基础配送时长确定单元、第一惩罚时长计算单元和第一配送总时长确定单元。基础配送时长确定单元用于根据配送参数，计算每个备选路线集合对应的基础配送时长。第一惩罚时长计算单元用于根据已指派有订单的对象的数量计算第一惩罚时长；其中，第一惩罚时长与已指派有订单的对象的数量成正相关。第一配送总时长确定单元用于将基础配送时长与第一惩罚时长之和确定为配
送总时长。
[0187]
根据本公开的实施例，配送总时长计算子模块包括第一惩罚时长计算单元、第二惩罚时长计算单元和第二配送总时长确定单元。第一惩罚时长计算单元用于根据配送参数计算每个备选路线集合对应的基础配送时长。第二惩罚时长计算单元用于根据当前订单集合和每个备选路线集合，确定与每个备选路线集合对应的延迟配送订单，并计算延迟配送订单的第二惩罚时长；其中，第二惩罚时长与延迟配送订单的剩余时长呈负相关，剩余时长为延迟配送订单的截止时间与当前时间之间的差值。第二配送总时长确定单元用于将基础配送时长与第二惩罚时长之和确定为配送总时长。
[0188]
需要说明的是，本公开装置部分的实施例与本公开方法部分的实施例对应相同或类似，本公开在此不再赘述。
[0189]
根据本公开的实施例的模块、子模块、单元中的任意多个、或其中任意多个的至少部分功能可以在一个模块中实现。根据本公开实施例的模块、子模块、单元中的任意一个或多个可以被拆分成多个模块来实现。根据本公开实施例的模块、子模块、单元中的任意一个或多个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(fpga)、可编程逻辑阵列(pla)、片上系统、基板上的系统、封装上的系统、专用集成电路(asic)，或可以通过对电路进行集成或封装的任何其他的合理方式的硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，根据本公开实施例的模块、子模块、单元中的一个或多个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。
[0190]
例如，当前订单集合确定模块910、配送参数确定模块920、对象确定模块930以及配送路线确定模块940中的任意多个可以合并在一个模块/单元/子单元中实现，或者其中的任意一个模块/单元/子单元可以被拆分成多个模块/单元/子单元。或者，这些模块/单元/子单元中的一个或多个模块/单元/子单元的至少部分功能可以与其他模块/单元/子单元的至少部分功能相结合，并在一个模块/单元/子单元中实现。根据本公开的实施例，当前订单集合确定模块910、配送参数确定模块920、对象确定模块930以及配送路线确定模块940中的至少一个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(fpga)、可编程逻辑阵列(pla)、片上系统、基板上的系统、封装上的系统、专用集成电路(asic)，或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，当前订单集合确定模块910、配送参数确定模块920、对象确定模块930以及配送路线确定模块940中的至少一个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。
[0191]
图10示意性示出了根据本公开实施例的适于实现上文描述的方法和装置的电子设备1000的框图。图10示出的电子设备1000仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
[0192]
如图10所示，根据本公开实施例的电子设备1000包括处理器1001，其可以根据存储在只读存储器(rom)1002中的程序或者从存储部分1008加载到随机访问存储器(ram)1003中的程序而执行各种适当的动作和处理。处理器1001例如可以包括通用微处理器(例如cpu)、指令集处理器和/或相关芯片组和/或专用微处理器(例如，专用集成电路(asic))，
等等。处理器1001还可以包括用于缓存用途的板载存储器。处理器1001可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。
[0193]
在ram 1003中，存储有电子设备1000操作所需的各种程序和数据。处理器1001、rom 1002以及ram 1003通过总线1004彼此相连。处理器1001通过执行rom 1002和/或ram 1003中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意，程序也可以存储在除rom 1002和ram 1003以外的一个或多个存储器中。处理器1001也可以通过执行存储在一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。
[0194]
根据本公开的实施例，电子设备1000还可以包括输入/输出(i/o)接口1005，输入/输出(i/o)接口1005也连接至总线1004。系统1000还可以包括连接至i/o接口1005的以下部件中的一项或多项：包括键盘、鼠标等的输入部分1006；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分1007；包括硬盘等的存储部分1008；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分1009。通信部分1009经由诸如因特网的网络执行通信处理。驱动器1010也根据需要连接至i/o接口1005。可拆卸介质1011，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1010上，以便于从其上读出的计算机程序根据需要被安装入存储部分1008。
[0195]
根据本公开的实施例，根据本公开实施例的方法流程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读存储介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1009从网络上被下载和安装，和/或从可拆卸介质1011被安装。在该计算机程序被处理器1001执行时，执行本公开实施例的系统中限定的上述功能。根据本公开的实施例，上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。
[0196]
本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的；也可以是单独存在，而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被执行时，实现根据本公开实施例的方法。
[0197]
根据本公开的实施例，计算机可读存储介质可以是非易失性的计算机可读存储介质。例如可以包括但不限于：便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
[0198]
例如，根据本公开的实施例，计算机可读存储介质可以包括上文描述的rom 1002和/或ram 1003和/或rom 1002和ram 1003以外的一个或多个存储器。
[0199]
附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际
上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0200]
本领域技术人员可以理解，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合，即使这样的组合或结合没有明确记载于本公开中。特别地，在不脱离本公开精神和教导的情况下，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。
[0201]
以上对本公开的实施例进行了描述。但是，这些实施例仅仅是为了说明的目的，而并非为了限制本公开的范围。尽管在以上分别描述了各实施例，但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围，本领域技术人员可以做出多种替代和修改，这些替代和修改都应落在本公开的范围之内。