一种用车订单分配方法和装置与流程

本发明涉及互联网用车，尤其涉及一种用车订单分配方法和装置。

背景技术：

1、随着互联网和智能终端技术的发展，人们经常使用手机并通过打车软件来满足自己方便出行的需求。乘客在使用打车软件过程中，只需要设置出发地、目的地、支付方式等基本信息，就可以满足最基本的出行需要。

2、随着网约车的普及，越来越多的应用场景也应有而生。在许多大型景区，景区运营方为了提高游客体验会提供固定线路的交通工具（例如大巴或摆渡车）来运送游客。一般来说，这些交通工具都会有固定的运行线路，游客可以在运行线路的各个固定的站点按时乘车。

3、但是，由于景区往往比较大，许多游客往往无法按时到达固定站点，游客往往希望能随时随地用车，为了进一步提高用户体验，可以引入互联网打车方式。那么，如何提高兼顾用户体验的同时提高车辆接载用车用户的效率是亟须解决的问题。

技术实现思路

1、本发明提供一种用车订单分配方法及装置，用以解决现有技术中如何兼顾提高用户体验的同时提高车辆接载用车用户的效率问题。

2、一方面，本发明提供一种用车订单分配方法，包括：

3、获取第一预定区域内的至少两个用车用户发出的用车订单，并确定第一预定区域内的至少一个空闲的运营车辆，其中，用车订单包含有订单发出时间和订单目的地，至少两个用车用户的用车订单的订单目的地都属于第二预定区域；

4、将各用车用户作为顶点，为订单时间差在预设时间范围内的各用车用户对应的顶点之间构建连接边，并基于各顶点和各顶点之间的连接边构建对应的无向图，其中，无向图中任一连接边的长度为任一连接边对应的两个顶点所对应的用车用户之间的行车距离；

5、对于每一运营车辆，获取运营车辆的在无向图中的第一顶点和第二顶点，并确定在无向图中第一顶点到第二顶点之间的最短路径，其中，第一顶点为各顶点中在运营车辆的运营路线上运行与运营车辆行车距离最近的顶点，第二顶点为各顶点中在运营车辆的运营路线上与运营车辆行车距离最远的顶点，最短路径不包括从第一顶点直接到第二顶点的路径；

6、基于各运营车辆对应的最短路径，对各用车用户发出的各用车订单进行分配。

7、根据本发明提供一种用车订单分配方法，确定在无向图中第一顶点到第二顶点之间的最短路径，包括：

8、获取无向图中各顶点对应的用车用户在运营车辆的运营路线上与运营车辆之间的行车距离；

9、基于无向图中连接边的长度和各顶点在运营车辆的运营路线上与运营车辆之间的行车距离，从第一顶点开始对无向图中的各顶点进行距离更新处理直至处理到第二顶点，并按照距离更新处理的顺序依次连接各顶点得到最短路径。

10、根据本发明提供一种用车订单分配方法，距离更新处理包括：

11、对于每次距离更新处理，将当前未经距离更新处理的顶点中与第一顶点之间行车距离最短的顶点作为目标顶点；

12、获取与目标顶点连接的每一其他顶点与目标顶点之间的连接边的长度，并基于其他顶点与目标顶点之间的连接边的长度，以及其他顶点在运营车辆的运营路线上与运营车辆之间的行车距离，更新其他顶点与第一顶点之间的距离，其中，其他顶点不包括当前已经距离更新处理的顶点。

13、根据本发明提供一种用车订单分配方法，基于其他顶点与目标顶点之间的连接边的长度，以及其他顶点在运营车辆的运营路线上与运营车辆之间的行车距离，更新其他顶点与第一顶点之间的距离，包括：

14、若其他顶点与目标顶点之间的连接边的长度与目标顶点与第一顶点之间的最短距离之和，不大于其他顶点在运营车辆的运营路线上与运营车辆之间的行车距离，则将其他顶点与目标顶点之间的连接边的长度与目标顶点与第一顶点之间的最短距离之和更新为其他顶点与第一顶点之间的距离，并将目标顶点确定为对应的最短路径上的顶点；

15、若其他顶点与目标顶点之间的连接边的长度与目标顶点与第一顶点之间的最短距离之和，大于其他顶点在运营车辆的运营路线上与运营车辆之间的行车距离，则将其他顶点在运营车辆的运营路线上与运营车辆之间的行车距离更新为其他顶点与第一顶点之间的距离。

16、根据本发明提供一种用车订单分配方法，基于各运营车辆对应的最短路径，对各用车用户发出的各用车订单进行分配，包括：

17、将各运营车辆对应的最短路径中行车距离最短的目标最短路径中各顶点对应的各用车用户发出的各用车订单，分配给目标最短路径对应的目标运营车辆。

18、根据本发明提供一种用车订单分配方法，该方法还包括：

19、获取目标最短路径中各顶点对应的各用车用户发出的各用车订单中的乘车人数和目标运营车辆的剩余座位数；

20、将各运营车辆对应的最短路径中行车距离最短的目标最短路径中各顶点对应的各用车用户发出的各用车订单，分配给目标最短路径对应的目标运营车辆，包括：

21、若乘车人数不大于剩余座位数，则将目标最短路径中各顶点对应的各用车用户发出的各用车订单，分配给目标运营车辆；

22、若乘车人数大于剩余座位数，则删除目标最短路径中的部分顶点对应的用车用户发出的用车订单得到新的目标最短路径，以使得剩余的各顶点对应的用车用户发出的用车订单中的乘车人数不大于剩余座位数，再将新的目标最短路径对应的各顶点所对应的用车用户发出的用车订单，分配给目标运营车辆。

23、根据本发明提供一种用车订单分配方法，该方法还包括：

24、将目标运营车辆的信息同时发送给目标最短路径或新的目标最短路径对应的各顶点所对应的各用车用户。

25、第二方面，本发明还提供一种用车订单分配装置，包括：

26、用车订单获取模块，用于获取第一预定区域内的至少两个用车用户发出的用车订单，并确定第一预定区域内的至少一个空闲的运营车辆，其中，用车订单包含有订单发出时间和订单目的地，至少两个用车用户的用车订单的订单目的地都属于第二预定区域；

27、无向图获取模块，用于将各用车用户作为顶点，为订单时间差在预设时间范围内的各用车用户对应的顶点之间构建连接边，并基于各顶点和各顶点之间的连接边构建对应的无向图，其中，无向图中任一连接边的长度为任一连接边对应的两个顶点所对应的用车用户之间的行车距离；

28、最短路径获取模块，用于对于每一运营车辆，获取运营车辆的在无向图中的第一顶点和第二顶点，并确定在无向图中第一顶点到第二顶点之间的最短路径，其中，第一顶点为各顶点中在运营车辆的运营路线上运行与运营车辆行车距离最近的顶点，第二顶点为各顶点中在运营车辆的运营路线上与运营车辆行车距离最远的顶点，最短路径不包括从第一顶点直接到第二顶点的路径；

29、订单分配模块，用于基于各运营车辆对应的最短路径，对各用车用户发出的各用车订单进行分配。

30、根据本发明还提供的一种用车订单分配装置，最短路径获取模块具体用于：

31、获取无向图中各顶点对应的用车用户在运营车辆的运营路线上与运营车辆之间的行车距离；

32、基于无向图中连接边的长度和各顶点在运营车辆的运营路线上与运营车辆之间的行车距离，从第一顶点开始对无向图中的各顶点进行距离更新处理直至处理到第二顶点，并按照距离更新处理的顺序依次连接各顶点得到最短路径。

33、根据本发明还提供的一种用车订单分配装置，最短路径获取模块进一步用于：

34、对于每次距离更新处理，将当前未经距离更新处理的顶点中与第一顶点之间行车距离最短的顶点作为目标顶点；

35、获取与目标顶点连接的每一其他顶点与目标顶点之间的连接边的长度，并基于其他顶点与目标顶点之间的连接边的长度，以及其他顶点在运营车辆的运营路线上与运营车辆之间的行车距离，更新其他顶点与第一顶点之间的距离，其中，其他顶点不包括当前已经距离更新处理的顶点。

36、根据本发明还提供的一种用车订单分配装置，最短路径获取模块进一步用于：

37、若其他顶点与目标顶点之间的连接边的长度与目标顶点与第一顶点之间的最短距离之和，不大于其他顶点在运营车辆的运营路线上与运营车辆之间的行车距离，则将其他顶点与目标顶点之间的连接边的长度与目标顶点与第一顶点之间的最短距离之和更新为其他顶点与第一顶点之间的距离，并将目标顶点确定为对应的最短路径上的顶点；

38、若其他顶点与目标顶点之间的连接边的长度与目标顶点与第一顶点之间的最短距离之和，大于其他顶点在运营车辆的运营路线上与运营车辆之间的行车距离，则将其他顶点在运营车辆的运营路线上与运营车辆之间的行车距离更新为其他顶点的最短距离。

39、根据本发明还提供的一种用车订单分配装置，订单分配模块具体用于：

40、将各运营车辆对应的最短路径中行车距离最短的目标最短路径中各顶点对应的各用车用户发出的各用车订单，分配给目标最短路径对应的目标运营车辆。

41、根据本发明还提供的一种用车订单分配装置，该装置还包括乘车人数获取模块，用于：

42、获取目标最短路径中各顶点对应的各用车用户发出的各用车订单中的乘车人数和目标运营车辆的剩余座位数；

43、订单分配模块进一步用于：

44、若乘车人数不大于剩余座位数，则将目标最短路径中各顶点对应的各用车用户发出的各用车订单，分配给目标运营车辆；

45、若乘车人数大于剩余座位数，则删除目标最短路径中的部分顶点对应的用车用户发出的用车订单得到新的目标最短路径，以使得剩余的各顶点对应的用车用户发出的用车订单中的乘车人数不大于剩余座位数，再将新的目标最短路径对应的各顶点所对应的用车用户发出的用车订单，分配给目标运营车辆。

46、根据本发明还提供的一种用车订单分配装置，该装置还包括目标运营车辆的信息反馈模块，用于：

47、将目标运营车辆的信息同时发送给目标最短路径或新的目标最短路径对应的各顶点所对应的各用车用户。

48、第三方面，本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时实现如上述任一种用车订单分配方法。

49、第四方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种用车订单分配方法。

50、第五方面，本发明还提供一种计算机程序产品，包括计算机程序，计算机程序被处理器执行时实现如上述任一种用车订单分配方法。

51、本发明提供的一种用车订单分配方法和装置，获取第一预定区域内订单目的地都属于同一第二预定区域的用车订单，然后再基于用车订单对应的用车用户、各用车用户之间的行车距离以及各用车用户发出的用车订单之间的时间差，构建对应的无向图，然后再对无向图进行处理获取各运营车辆对应的最短路径，且该最短路径中的起点为在该运营车辆的运营路线上相距最近的用车用户，终点位在该运营车辆的运营路线上相距最远的用车用户，最后基于各运营车辆对应的最短路径对各用车订单进行分配。该方案中运营车辆能够直接去接载分配到的订单用户对应的用车用户，提高用户体验，同时通过规划最短路径可以提高运营车辆的接载用车用户的效率。