订单分配方法、装置、电子设备及介质与流程

1.本发明涉及数据处理技术领域，尤其涉及一种订单分配方法、装置、电子设备及介质。


背景技术：

2.电话约车服务旨在更好地服务不方便使用智能手机约车的人群如老年人的出行需求。然而，电话约车服务由于没有app(application，应用程序)等客户端定位软件上传乘客经纬度信息无法准确定位乘客。再者，由于各地方言问题，大部分约车系统无法通过语音识别系统识别为文字进而匹配乘客的经纬度定位。通常，约车系统会将乘客在电话中回复的乘车地点作为录音文件直接发送到司机客户端，再由司机自行判断是否抢单。在抢单过程中，由于缺乏位置信息，约车系统无法就近派单，从而影响使用体验，约车效率低，运营成本较高。


技术实现要素：

3.为解决上述技术问题或至少部分地解决上述技术问题，本发明实施例提供一种订单分配方法、装置、电子设备及介质。
4.第一方面，本发明实施例提供了一种订单分配方法，包括：
5.响应于第一对象的待分配订单下发操作，获取多个第二对象的起始位置信息；
6.重复执行以下筛选步骤，直至满足停止条件：根据所述多个第二对象的起始位置信息，确定所述多个第二对象的第一中心位置信息；根据所述第一中心位置信息和预设的筛选策略，对所述多个第二对象进行筛选；
7.将筛选保留的第二对象作为第三对象，根据所述第三对象的起始位置信息，确定所述第三对象的第二中心位置信息；
8.根据所述第三对象的起始位置信息和所述第二中心位置信息，确定距离第二中心位置最近的第三对象，将所述距离第二中心位置最近的第三对象作为目标对象，将所述待分配订单分配至所述目标对象。
9.可选地，所述响应于第一对象的待分配订单下发操作，获取多个第二对象的起始位置信息，包括：响应于第一对象的待分配订单下发操作，获取多个第二对象的抢单请求数据，所述抢单请求数据包括所述第二对象的起始位置信息。
10.可选地，所述抢单请求数据还包括抢单时刻；
11.所述响应于第一对象的待分配订单下发操作，获取多个第二对象的抢单请求数据，包括：响应于第一对象的待分配订单下发操作，确定接收到所述待分配订单的第一时间信息；根据所述第一时间信息和预设的时间间隔，确定截止时间；获取抢单时刻在所述截止时间内的抢单请求数据。
12.可选地，所述方法还包括：若抢单时刻在所述截止时间内的抢单请求数据的数量大于n，则按照抢单时刻的先后顺序对所述抢单请求数据进行排序，选取排序靠前的n个抢
单请求数据，n为大于1的整数。
13.可选地，所述方法还包括：将所述抢单请求数据存储于缓存中。
14.可选地，所述重复执行以下筛选步骤，直至满足停止条件，包括：根据所述起始位置信息的数量，确定迭代截止次数；重复执行以下筛选步骤，直至所述筛选步骤的执行次数等于所述迭代截止次数。
15.可选地，所述重复执行以下筛选步骤，直至满足停止条件，包括：
16.重复执行以下筛选步骤，直至第二对象与第一中心位置的最大距离小于或等于预设第一阈值。
17.可选地，所述起始位置信息包括经度坐标和纬度坐标；
18.所述根据所述多个第二对象的起始位置信息，确定所述多个第二对象的第一中心位置信息，包括：将所述多个第二对象的经度坐标的均值作为第一中心经度坐标，将所述多个第二对象的维度坐标的均值作为第一中心纬度坐标，所述第一中心经度坐标和第一中心纬度坐标作为第一中心位置信息；
19.所述根据所述第三对象的起始位置信息，确定所述第三对象的第二中心位置信息，包括：将所述多个第三对象的经度坐标的均值作为第二中心经度坐标，将所述多个第三对象的维度坐标的均值作为第二中心纬度坐标，所述第二中心经度坐标和第二中心纬度坐标作为第二中心位置信息。
20.可选地，所述方法还包括：若所述目标对象存在多个，则将所述待分配订单分配至所述抢单时刻最早的目标对象。
21.可选地，所述方法还包括：向所述第三对象广播所述目标对象的起始位置信息；接收所述第三对象的反馈信息，所述反馈信息用于指示所述目标对象不是最佳派单对象；若接收的反馈信息的数量大于第二阈值，则重新下发所述待分配订单；若接收的反馈信息的数量小于或等于第二阈值，则将所述待分配订单分配至所述目标对象。
22.第二方面，本发明实施例提供了一种订单分配装置，包括：
23.获取模块，用于响应于第一对象的待分配订单下发操作，获取多个第二对象的起始位置信息；
24.筛选模块，用于重复执行以下筛选步骤，直至满足停止条件：根据所述多个第二对象的起始位置信息，确定所述多个第二对象的第一中心位置信息；根据所述第一中心位置信息和预设的筛选策略，对所述多个第二对象进行筛选；
25.计算模块，用于将筛选保留的第二对象作为第三对象，根据所述第三对象的起始位置信息，确定所述第三对象的第二中心位置信息；
26.目标确定模块，用于根据所述第三对象的起始位置信息和所述第二中心位置信息，确定距离第二中心位置最近的第三对象，将所述距离第二中心位置最近的第三对象作为目标对象，将所述待分配订单分配至所述目标对象。
27.可选地，所述获取模块用于：响应于第一对象的待分配订单下发操作，获取多个第二对象的抢单请求数据，所述抢单请求数据包括所述第二对象的起始位置信息。
28.可选地，所述抢单请求数据还包括抢单时刻；
29.所述获取模块用于：响应于第一对象的待分配订单下发操作，确定接收到所述待分配订单的第一时间信息；根据所述第一时间信息和预设的时间间隔，确定截止时间；获取
抢单时刻在所述截止时间内的抢单请求数据。
30.可选地，所述获取模块还用于：若抢单时刻在所述截止时间内的抢单请求数据的数量大于n，则按照抢单时刻的先后顺序对所述抢单请求数据进行排序，选取排序靠前的n个抢单请求数据，n为大于1的整数。
31.可选地，所述装置还包括缓存模块，用于将所述抢单请求数据存储于缓存中。
32.可选地，所述筛选模块用于：根据所述起始位置信息的数量，确定迭代截止次数；重复执行以下筛选步骤，直至所述筛选步骤的执行次数等于所述迭代截止次数。
33.可选地，所述筛选模块用于：重复执行以下筛选步骤，直至第二对象与第一中心位置的最大距离小于或等于预设第一阈值。
34.可选地，所述起始位置信息包括经度坐标和纬度坐标；
35.所述筛选模块用于：将所述多个第二对象的经度坐标的均值作为第一中心经度坐标，将所述多个第二对象的维度坐标的均值作为第一中心纬度坐标，所述第一中心经度坐标和第一中心纬度坐标作为第一中心位置信息；
36.所述计算模块用于：将所述多个第三对象的经度坐标的均值作为第二中心经度坐标，将所述多个第三对象的维度坐标的均值作为第二中心纬度坐标，所述第二中心经度坐标和第二中心纬度坐标作为第二中心位置信息。
37.可选地，所述目标确定模块用于：若所述目标对象存在多个，则将所述待分配订单分配至所述抢单时刻最早的目标对象。
38.可选地，所述装置还包括反馈模块，用于：向所述第三对象广播所述目标对象的起始位置信息；接收所述第三对象的反馈信息，所述反馈信息用于指示所述目标对象不是最佳派单对象；若接收的反馈信息的数量大于第二阈值，则重新下发所述待分配订单；若接收的反馈信息的数量小于或等于第二阈值，则将所述待分配订单分配至所述目标对象。
39.第三方面，本发明实施例提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明任一实施例的订单分配方法。
40.第四方面，本发明实施例提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明任一实施例的订单分配方法。
41.上述发明中的一个实施例具有如下优点或有益效果：
42.本发明实施例的订单分配方法，响应于第一对象的待分配订单下发操作，获取多个第二对象的起始位置信息；重复执行以下筛选步骤，直至满足停止条件：根据多个第二对象的起始位置信息，确定多个第二对象的第一中心位置信息，根据第一中心位置和预设的筛选策略，对多个第二对象进行筛选；将筛选保留的第二对象作为第三对象，根据第三对象的起始位置信息，确定第三对象的第二中心位置信息，根据该第三对象的起始位置信息和第二中心位置信息，确定距离第二中心位置最近的第三对象，将该最近的第三对象作为目标对象，将待分配订单分配至目标对象。在该技术方案中，通过一轮或多轮筛选筛除距离第一对象较远的第二对象，然后从剩余的第二对象中确定距离第一对象最近的目标对象，并将待分配订单分配至目标对象，能够实现就近派单，缩短了第一对象的等车时间，提高了约车效率，同时缩短了目标对象的接车时间，提高了目标对象的效率，在整体上降低了运运营成本。
43.上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
44.附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
45.图1示出了本发明一实施例的订单分配方法的流程示意图；
46.图2示出了本发明另一实施例的订单分配方法的流程示意图；
47.图3示出了本发明实施例的订单分配方法的第一中心位置的示意图；
48.图4示出了本发明实施例的订单分配方法的第二中心位置的示意图
49.图5示出了本发明实施例的订单分配方法的目标对象位置的示意图；
50.图6示出了本发明实施例的订单分配装置的结构示意图；
51.图7示出了本发明一实施例的电子设备的示意图。
具体实施方式
52.以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
53.本发明实施例的订单分配方法可以应用于位于不同位置的多人抢单场景，例如电话约车场景。在电话约车场景中，由于无法准确获取主叫方(即约车方)的位置信息，所以无法将主叫方的约车订单分配至距离主叫方最近的司机而影响使用体验，约车效率低，运营成本较高。为了降低运营成本，提高约车效率和派单效率，本发明实施例利用多个抢单方的位置数据迭代测算约车方的位置，反向估算约车方的位置，确定最佳抢单者，并将约车订单分配给最佳抢单者，缩短了约车方的等车时间，提高了约车效率，缩短了抢单者的接车时间，提高了抢单者的效率，在整体上降低了运运营成本，同时提升了约车方和抢单者双方的体验。
54.图1示出了本发明一实施例的订单分配方法的流程示意图。如图1所示，该方法包括：
55.步骤s101：响应于第一对象的待分配订单下发操作，获取多个第二对象的起始位置信息。
56.以电话约车场景为例，第一对象是通过电话约车系统进行约车的用户，待分配订单为电话约车订单。第二对象可以是在电话约车系统上注册的司机(即车主)。待分配下发操作是指电话约车系统向系统内所有的第二对象广播该待分配订单，以触发第二对象进行抢单。第二对象的起始位置信息为第二对象进行抢单操作时所处的位置的信息，例如经纬度坐标。
57.在可选的实施例中，第二对象在进行抢单操作时向电话约车系统发送抢单请求数据。该抢单请求数据可以包括但不限于第二对象的起始位置信息、抢单时刻、标识信息。其中，标识信息例如可以包括第二对象的手机号、姓名等。可选的，可以将获取的抢单请求数据存储在缓存中，例如redis缓存。通过缓存存储第二对象的抢单请求数据，可以提高后续
的处理效率，经过测试，根据本发明实施例的订单分配方法派发订单仅需5-10毫秒左右。
58.步骤s102：重复执行以下筛选步骤，直至满足停止条件：根据所述多个第二对象的起始位置信息，确定所述多个第二对象的第一中心位置信息；根据所述第一中心位置信息和预设的筛选策略，对所述多个第二对象进行筛选。
59.继续以电话约车场景为例，为简化计算，提高处理速度，短距离内(例如400公里内)可简单认为地球为平面，采用平均经纬度方法快速计算中心位置。因此可以根据如下过程确定多个第二对象的第一中心位置信息：将多个第二对象的经度坐标的均值作为第一中心经度坐标，将多个第二对象的维度坐标的均值作为第一中心纬度坐标。例如，n个第二对象的起始位置分别为c1，c2...cn，每个起始位置的经度分别为lng1，lng2...lngn，纬度分别为lat1，lat2...latn，第一中心位置的经纬度坐标计算方法如下：
60.(1)分别累加各个第二对象的起始位置的经度坐和纬度坐标：
61.s_lng＝lng1+lng2+...+lngn
62.s_lat＝lat1+lat2+...+latn
63.(2)计算第一中心位置经度坐标和纬度坐标：
64.m＝s_lng/n
65.h＝s_lat/n
66.在电话约车场景中，进行抢单操作的司机一般都是距离约车方较近的司机，因此在本实施例中，可以将第一中心位置作为第一对象(如约车方)的估算位置。第一对象的待分配订单应该分配给距离其最近的第二对象，即最佳的派单者应该是距离约车方最近的司机，以此为依据对第二对象进行一轮或多轮筛选，以筛选掉一些距离第一对象较远的第二对象，即筛选掉干扰点。在本实施例中，可以计算每个第二对象与中心位置的距离，筛除距离中心位置最远的第二对象。在其他可选的实施例中，也可以筛除与中心位置的距离超过距离阈值的第二对象。然后重新计算剩余的第二对象的中心位置，再次筛除距离中心位置最远的第二对象。重复上述筛选步骤，直至满足停止条件。停止条件可以是执行上述筛选步骤的次数达到迭代截止次数，也可以是与中心位置的最大距离小于或等于预设第一阈值。其中，迭代截止次数可以是预设的固定值，也可以是自适应动态变化的。例如，根据起始位置信息的数量确定迭代截止次数，即根据第二对象的数量确定迭代截止次数。第二对象的数量越多，迭代截止次数越大。作为示例，若第二对象的数量为10，则迭代截止次数为2，即执行两次筛选步骤。
67.步骤s103：将筛选保留的第二对象作为第三对象，根据所述第三对象的起始位置信息，确定所述第三对象的第二中心位置信息。
68.其中，计算第二中心位置的过程与计算第一中心位置的过程相似，即将所述多个第三对象的经度坐标的均值作为第二中心经度坐标，将所述多个第三对象的维度坐标的均值作为第二中心纬度坐标。第二中心经度坐标和第二中心纬度坐标为第二中心位置的信息。
69.步骤s104：根据所述第三对象的起始位置信息和所述第二中心位置信息，确定距离第二中心位置最近的第三对象，将所述距离第二中心位置最近的第三对象作为目标对象，将所述待分配订单分配至所述目标对象。
70.在本实施例中，第二中心位置为第一对象的估算位置，距离第二中心位置最近的
第三对象为最佳派单者。因此，可以根据各第三对象的经纬度坐标和第二中心位置的经纬度坐标，计算各第三对象与第二中心位置的距离，将距离第二中心位置最近的第二对象作为目标对象，将待分配订单分配给该目标对象。
71.本发明实施例的订单分配方法，响应于第一对象的待分配订单下发操作，获取多个第二对象的起始位置信息；重复执行以下筛选步骤，直至满足停止条件：根据多个第二对象的起始位置信息，确定多个第二对象的第一中心位置信息，根据第一中心位置和预设的筛选策略，对多个第二对象进行筛选；将筛选保留的第二对象作为第三对象，根据第三对象的起始位置信息，确定第三对象的第二中心位置信息，根据该第三对象的起始位置信息和第二中心位置信息，确定距离第二中心位置最近的第三对象，将该最近的第三对象作为目标对象，将待分配订单分配至目标对象。在该技术方案中，通过一轮或多轮筛选筛除距离第一对象较远的第二对象，然后从剩余的第二对象中确定距离第一对象最近的目标对象，并将待分配订单分配至目标对象，能够实现就近派单，缩短了第一对象的等车时间，提高了约车效率，同时缩短了目标对象的接车时间，提高了目标对象的效率，在整体上降低了运运营成本。
72.在可选的实施例中，为保证及时将待分配订单分配至最佳抢单者，在获取第二对象的抢单请求数据时，需要获取一定时间内的抢单请求数据，即需要限定获取抢单请求数据的截止时间。因此，步骤s101响应于第一对象的待分配订单下发操作，获取多个第二对象的抢单请求数据，包括：
73.响应于第一对象的待分配订单下发操作，确定接收到所述待分配订单的第一时间信息；
74.根据所述第一时间信息和预设的时间间隔，确定截止时间；
75.获取抢单时刻在所述截止时间内的抢单请求数据。
76.其中，预设的时间间隔可以灵活设置，本发明在此不做限制。作为可选的示例，预设的时间间隔可以是5秒、10秒等。
77.在可选的实施例中，为了提高计算效率，及时地将第一对象的待分配订单分配至目标对象，可以适当地限定参与处理的第二对象的数量。例如，若抢单时刻在截止时间内的抢单请求数据的数量大于n，则按照抢单时刻的先后顺序对抢单请求数据进行排序，选取排序靠前的n个抢单请求数据，n为大于1的整数。作为可选的示例，n为10。
78.在可选的实施例中，若距离第二中心位置最近的第三对象存在多个，即目标对象存在多个，则按照抢单时刻先后顺序对第三对象进行排序，将待分配订单分配给抢单时刻最早的目标对象。
79.图2示出了本发明另一实施例的订单分配方法的流程示意图。本实施例的执行主体可以是电话约车系统或电话约车系统中用于分配订单的订单处理系统。如图2所示，该方法包括：
80.步骤s201：响应于第一对象的待分配订单下发操作，确定接收到所述待分配订单的第一时间信息；
81.步骤s202：根据所述第一时间信息和预设的时间间隔，确定截止时间；
82.步骤s203：获取抢单时刻在所述截止时间内的抢单请求数据；
83.步骤s204：若抢单时刻在所述截止时间内的抢单请求数据的数量大于n，则按照抢
单时刻的先后顺序对所述抢单请求数据进行排序，选取排序靠前的n个抢单请求数据，n为大于1的整数；
84.步骤s205：根据所述起始位置信息的数量，确定迭代截止次数；
85.步骤s206：所述根据所述多个第二对象的起始位置信息，确定所述多个第二对象的第一中心位置信息；
86.步骤s207：根据所述第一中心位置信息和预设的筛选策略，对所述多个第二对象进行筛选；
87.步骤s208：确定筛选步骤的执行次数是否等于所述迭代截止次数：
88.步骤s209：将筛选保留的第二对象作为第三对象，根据所述第三对象的起始位置信息，确定所述第三对象的第二中心位置信息；
89.步骤s210：根据所述第三对象的起始位置信息和所述第二中心位置信息，确定距离第二中心位置最近的第三对象，将所述距离第二中心位置最近的第三对象作为目标对象；
90.步骤s211：向所述第三对象广播所述目标对象的起始位置信息；
91.步骤s212：接收所述第三对象的反馈信息，并判断接收到的反馈信息的数量是否小于或等于第二阈值，所述反馈信息用于指示所述目标对象不是最佳派单对象；
92.步骤s213：若接收到的反馈信息的数量小于或等于第二阈值，则将所述待分配订单分配至所述目标对象；
93.步骤s214：若接收到的反馈信息的数量大于第二阈值，则重新下发所述待分配订单。
94.对于步骤s201-s204，电话约车系统接收到约车方的订单之后，向系统内的司机广播该订单，以将该订单进行下发。订单处理系统在检测到约车方(即第一对象)的待分配订单下发操作，获取多个抢单者(即第二对象)的抢单请求数据，该抢单请求数据包括抢单者标识、抢单时刻和起始位置信息等。该起始位置信息可以包括抢单者的经纬度坐标，也可以包括地址信息(例如xx区xx街xx号)。然后，将获取的抢单请求数据存储于redis缓存中。在获取抢单请求数据时，可以只获取抢单时刻在截止时间内的前n个抢单请求数据。例如，只获取待分配订单下发操作之后三秒内接收到抢单请求数据，若抢单请求数据超过10个，则按照抢单时刻的先后顺序进行排序，选取前10个抢单请求数据，丢弃剩余的抢单请求数据。
95.对于步骤s205-s208，订单处理系统迭代测算约车方的位置，筛选掉距离约车方较远的干扰点。第一轮筛选，订单处理系统计算所有抢单者的中心位置，然后计算所有抢单者与中心位置的距离，确定距离中心位置最远的抢单者，将距离中心位置最远的抢单者删除。在可选的实施例中，可以在确定距离中心位置最远的抢单者之后，判断该最远距离是否大于或等于预设的距离阈值，若是，则删除该抢单者。在另一些可选的实施例中，可以在计算出所有抢单者与中心位置的距离之后，删除所有与中心位置的距离大于或等于预设的距离阈值的抢单者。对删除干扰点的剩余抢单者重新计算中心位置，并基于新的中心位置确定并删除干扰点，直至执行筛选步骤的次数等于迭代截止次数。迭代截止次数可以根据抢单请求数据的数量确定。如果第一轮筛选步骤中的抢单者少于或等于10个，一般经过两轮迭代计算即可。作为可选的示例，如图3所示，图3中所示的圆圈为第二对象的起始位置，第一轮筛选步骤计算得到的中心位置的p1点，干扰点为a点。
96.步骤s209-s210，第二中心位置为约车方的估算位置，距离第二中心位置最近的第三对象为最佳派单者。因此，可以根据各第三对象的经纬度坐标和第二中心位置的经纬度坐标，计算各第三对象与第二中心位置的距离，将距离第二中心位置最近的第二对象作为目标对象，将待分配订单分配给该目标对象。作为可选的示例，对第二对象进行筛选之后，对第三对象的中心位置进行计算，计算得到的中心位置如图4所示的p2点。
97.步骤s211-s214，订单处理系统在确定最佳抢单者后，向筛选剩余的抢单者广播最佳抢单者位置，以使剩余的抢单者进行监督、反馈。如果系统判定的最佳抢单不是最优方案，其他抢单者可进行反馈。如果反馈量大于第二阈值，例如反馈量大于3，则判定该订单分配结果无效，系统重新下发订单并开启新的订单分配过程。如果反馈量小于或等于3，则判定该订单分配结果有效，将待分配订单分配给目标对象。作为可选的示例，确定的目标对象如图5所示的t点。
98.在可选的实施例中，在判定该订单分配结果无效时，可以在知识库中记录该订单分配过程的相关数据(包括约车方预约车辆的语音信息、号码、抢单者的抢单请求数据等)以形成经验库。
99.本发明实施例的订单分配方法，通过一轮或多轮筛选筛除距离第一对象较远的第二对象，然后从剩余的第二对象中确定距离第一对象最近的目标对象，并将待分配订单分配至目标对象，能够实现就近派单，缩短了第一对象的等车时间，提高了约车效率，同时缩短了目标对象的接车时间，提高了目标对象的效率，在整体上降低了运运营成本。在本实施例中采用redis存储抢单者的抢单请求数据，通过缓存读写计算，处理效率高；在计算第一中心位置和第二中心位置时，由于抢单者位置比较集中，近似于在平面上抢单，没有采用复杂的球面算法，提高了订单分配效率，也便于理解和使用；配合反馈机制，对远距离抢单者进行反馈、账号封停，有效杜绝乱抢单问题，降低运营成本，便于形成规范、可信的服务机制，对反馈不合理的订单分配结果进行记录，积累基础数据，以不断完善该方法。
100.图6示出了本发明实施例的订单分配装置的结构示意图。如图6所示，该订单分配装置600包括：
101.获取模块601，用于获取多个第二对象的起始位置信息；
102.筛选模块602，用于重复执行以下筛选步骤，直至满足停止条件：根据所述多个第二对象的起始位置信息，确定所述多个第二对象的第一中心位置信息；根据所述第一中心位置信息和预设的筛选策略，对所述多个第二对象进行筛选；
103.计算模块603，用于将筛选保留的第二对象作为第三对象，根据所述第三对象的起始位置信息，确定所述第三对象的第二中心位置信息；
104.目标确定模块604，用于根据所述第三对象的起始位置信息和所述第二中心位置信息，确定距离第二中心位置最近的第三对象，将所述距离第二中心位置最近的第三对象作为目标对象，将所述待分配订单分配至所述目标对象。
105.本发明实施例的订单分配装置，响应于第一对象的待分配订单下发操作，获取多个第二对象的起始位置信息；重复执行以下筛选步骤，直至满足停止条件：根据多个第二对象的起始位置信息，确定多个第二对象的第一中心位置信息，根据第一中心位置和预设的筛选策略，对多个第二对象进行筛选；将筛选保留的第二对象作为第三对象，根据第三对象的起始位置信息，确定第三对象的第二中心位置信息，根据该第三对象的起始位置信息和
第二中心位置信息，确定距离第二中心位置最近的第三对象，将该最近的第三对象作为目标对象，将待分配订单分配至目标对象。在该技术方案中，通过一轮或多轮筛选筛除距离第一对象较远的第二对象，然后从剩余的第二对象中确定距离第一对象最近的目标对象，并将待分配订单分配至目标对象，能够实现就近派单，缩短了第一对象的等车时间，提高了约车效率，同时缩短了目标对象的接车时间，提高了目标对象的效率，在整体上降低了运运营成本。
106.可选地，所述获取模块用于：响应于第一对象的待分配订单下发操作，获取多个第二对象的抢单请求数据，所述抢单请求数据包括所述第二对象的起始位置信息。
107.可选地，所述抢单请求数据还包括抢单时刻；
108.所述获取模块用于：响应于第一对象的待分配订单下发操作，确定接收到所述待分配订单的第一时间信息；根据所述第一时间信息和预设的时间间隔，确定截止时间；获取抢单时刻在所述截止时间内的抢单请求数据。
109.可选地，所述获取模块还用于：若抢单时刻在所述截止时间内的抢单请求数据的数量大于n，则按照抢单时刻的先后顺序对所述抢单请求数据进行排序，选取排序靠前的n个抢单请求数据，n为大于1的整数。
110.可选地，所述装置还包括缓存模块，用于将所述抢单请求数据存储于缓存中。
111.可选地，所述筛选模块用于：根据所述起始位置信息的数量，确定迭代截止次数；重复执行以下筛选步骤，直至所述筛选步骤的执行次数等于所述迭代截止次数。
112.可选地，所述筛选模块用于：重复执行以下筛选步骤，直至第二对象与第一中心位置的最大距离小于或等于预设第一阈值。
113.可选地，所述起始位置信息包括经度坐标和纬度坐标；
114.所述筛选模块用于：将所述多个第二对象的经度坐标的均值作为第一中心经度坐标，将所述多个第二对象的维度坐标的均值作为第一中心纬度坐标，所述第一中心经度坐标和第一中心纬度坐标作为第一中心位置信息；
115.所述计算模块用于：将所述多个第三对象的经度坐标的均值作为第二中心经度坐标，将所述多个第三对象的维度坐标的均值作为第二中心纬度坐标，所述第二中心经度坐标和第二中心纬度坐标作为第二中心位置信息。
116.可选地，所述目标确定模块用于：若所述目标对象存在多个，则将所述待分配订单分配至所述抢单时刻最早的目标对象。
117.可选地，所述装置还包括反馈模块，用于：向所述第三对象广播所述目标对象的起始位置信息；接收所述第三对象的反馈信息，所述反馈信息用于指示所述目标对象不是最佳派单对象；若接收的反馈信息的数量大于第二阈值，则重新下发所述待分配订单；若接收的反馈信息的数量小于或等于第二阈值，则将所述待分配订单分配至所述目标对象。
118.上述订单分配装置可执行本发明实施例所提供的订单分配方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明实施例所提供的方法。
119.本发明实施例还提供了一种电子设备，如图7所示，包括处理器701、通信接口702、存储器703和通信总线704，其中，处理器701，通信接口702，存储器703通过通信总线704完成相互间的通信，
120.存储器703，用于存放计算机程序；
121.处理器701，用于执行存储器703上所存放的程序时，实现上述任一实施例的订单分配方法。
122.上述终端提到的通信总线可以是外设部件互连标准(peripheral component interconnect，简称pci)总线或扩展工业标准结构(extended industry standard architecture，简称eisa)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
123.通信接口用于上述终端与其他设备之间的通信。
124.存储器可以包括随机存取存储器(random access memory，简称ram)，也可以包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
125.上述的处理器可以是通用处理器，包括中央处理器(central processing unit，简称cpu)、网络处理器(network processor，简称np)等；还可以是数字信号处理器(digital signal processing，简称dsp)、专用集成电路(application specific integrated circuit，简称asic)、现场可编程门阵列(field－programmable gate array，简称fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
126.在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行本发明任一实施例的调度共享专网内业务保障的方法。需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、rf等等，或者上述的任意合适的组合。
127.在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行本发明任一实施例的调度共享专网内业务保障的方法。
128.在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或
部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(dsl))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，dvd)、或者半导体介质(例如固态硬盘solid state disk(ssd))等。
129.需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。应该理解这样使用的数据在适当情况下可以互换，以便本技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施，且“第一”、“第二”等所区分的对象通常为一类，并不限定对象的个数，例如第二对象可以是一个，也可以是多个。此外，说明书以及权利要求中“和/或”表示所连接对象的至少其中之一，字符“/”，一般表示前后关联对象是一种“或”的关系。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
130.本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
131.上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

技术特征：
1.一种订单分配方法，其特征在于，包括：响应于第一对象的待分配订单下发操作，获取多个第二对象的起始位置信息；重复执行以下筛选步骤，直至满足停止条件：根据所述多个第二对象的起始位置信息，确定所述多个第二对象的第一中心位置信息；根据所述第一中心位置信息和预设的筛选策略，对所述多个第二对象进行筛选；将筛选保留的第二对象作为第三对象，根据所述第三对象的起始位置信息，确定所述第三对象的第二中心位置信息；根据所述第三对象的起始位置信息和所述第二中心位置信息，确定距离第二中心位置最近的第三对象，将所述距离第二中心位置最近的第三对象作为目标对象，将所述待分配订单分配至所述目标对象。2.根据权利要求1所述的方法，其特征在于，所述响应于第一对象的待分配订单下发操作，获取多个第二对象的起始位置信息，包括：响应于第一对象的待分配订单下发操作，获取多个第二对象的抢单请求数据，所述抢单请求数据包括所述第二对象的起始位置信息。3.根据权利要求2所述的方法，其特征在于，所述抢单请求数据还包括抢单时刻；所述响应于第一对象的待分配订单下发操作，获取多个第二对象的抢单请求数据，包括：响应于第一对象的待分配订单下发操作，确定接收到所述待分配订单的第一时间信息；根据所述第一时间信息和预设的时间间隔，确定截止时间；获取抢单时刻在所述截止时间内的抢单请求数据。4.根据权利要求3所述的方法，其特征在于，所述方法还包括：若抢单时刻在所述截止时间内的抢单请求数据的数量大于n，则按照抢单时刻的先后顺序对所述抢单请求数据进行排序，选取排序靠前的n个抢单请求数据，n为大于1的整数。5.根据权利要求2所述的方法，其特征在于，所述方法还包括：将所述抢单请求数据存储于缓存中。6.根据权利要求1-5任一项所述的方法，其特征在于，所述重复执行以下筛选步骤，直至满足停止条件，包括：根据所述起始位置信息的数量，确定迭代截止次数；重复执行以下筛选步骤，直至所述筛选步骤的执行次数等于所述迭代截止次数。7.根据权利要求1-5任一项所述的方法，其特征在于，所述重复执行以下筛选步骤，直至满足停止条件，包括：重复执行以下筛选步骤，直至第二对象与第一中心位置的最大距离小于或等于预设第一阈值。8.根据权利要求1所述的方法，其特征在于，所述起始位置信息包括经度坐标和纬度坐标；所述根据所述多个第二对象的起始位置信息，确定所述多个第二对象的第一中心位置信息，包括：将所述多个第二对象的经度坐标的均值作为第一中心经度坐标，将所述多个第二对象的维度坐标的均值作为第一中心纬度坐标，所述第一中心经度坐标和第一中心纬度
坐标作为第一中心位置信息；所述根据所述第三对象的起始位置信息，确定所述第三对象的第二中心位置信息，包括：将所述多个第三对象的经度坐标的均值作为第二中心经度坐标，将所述多个第三对象的维度坐标的均值作为第二中心纬度坐标，所述第二中心经度坐标和第二中心纬度坐标作为第二中心位置信息。9.根据权利要求3所述的方法，其特征在于，所述方法还包括：若所述目标对象存在多个，则将所述待分配订单分配至所述抢单时刻最早的目标对象。10.根据权利要求1所述的方法，其特征在于，所述将所述待分配订单分配至所述目标对象，包括：向所述第三对象广播所述目标对象的起始位置信息；接收所述第三对象的反馈信息，所述反馈信息用于指示所述目标对象不是最佳派单对象；若接收的反馈信息的数量大于第二阈值，则重新下发所述待分配订单；若接收的反馈信息的数量小于或等于第二阈值，则将所述待分配订单分配至所述目标对象。11.一种订单分配装置，其特征在于，包括：获取模块，用于响应于第一对象的待分配订单下发操作，获取多个第二对象的起始位置信息；筛选模块，用于重复执行以下筛选步骤，直至满足停止条件：根据所述多个第二对象的起始位置信息，确定所述多个第二对象的第一中心位置信息；根据所述第一中心位置信息和预设的筛选策略，对所述多个第二对象进行筛选；计算模块，用于将筛选保留的第二对象作为第三对象，根据所述第三对象的起始位置信息，确定所述第三对象的第二中心位置信息；目标确定模块，用于根据所述第三对象的起始位置信息和所述第二中心位置信息，确定距离第二中心位置最近的第三对象，将所述距离第二中心位置最近的第三对象作为目标对象，将所述待分配订单分配至所述目标对象。12.一种电子设备，其特征在于，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-10中任一所述的方法。13.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-10中任一所述的方法。

技术总结
本发明公开了一种订单分配方法、装置、电子设备及介质，涉及数据处理技术领域。该方法包括：响应于第一对象的待分配订单下发操作，获取多个第二对象的起始位置信息；重复执行以下筛选步骤，直至满足停止条件：根据第二对象的起始位置信息，确定第二对象的第一中心位置信息；根据第一中心位置信息，对多个第二对象进行筛选；将筛选保留的第二对象作为第三对象，根据第三对象的起始位置信息，确定第三对象的第二中心位置信息；确定距离第二中心位置最近的第三对象，将待分配订单分配至距离第二中心位置最近的第三对象。该方法实现了就近派单，缩短了等车时间和接车时间，提高了约车效率，降低了运运营成本。降低了运运营成本。降低了运运营成本。


技术研发人员：安文政
受保护的技术使用者：中国电信股份有限公司
技术研发日：2023.06.12
技术公布日：2023/10/11