CN113744552A - 基于车云交互的公车调度方法及装置 - Google Patents

Abstract

本发明提供了基于车云交互的公车调度方法及装置，所述方法包括：将当前用户的用车申请拆分成至少两个第一子行程，并按照各个第一子行程的执行顺序，将所述至少两个第一子行程排列为子行程序列；针对所述子行程序列中的当前第一子行程，按照所述当前第一子行程的目的地指派当前车辆将所述当前用户送抵对应于当前第一子行程的目的地；获取其他用户的用车申请并在时间间隔内执行，其中，所述时间间隔为当前第一子行程的结束时刻与子行程序列中的下一个子行程的开始时刻之间的时长。应用本发明实施例可以提高公车的使用效率，降低公车维护成本。

Description

基于车云交互的公车调度方法及装置

技术领域

本发明涉及车辆调度领域，具体涉及基于车云交互的公车调度方法及装置。

背景技术

全国的公车总数至少200万辆。而这样数量庞大的公车，绝大多数都是一般公务用车，如果平均一辆公车一年的费用(包含使用、维保、驾驶员工资福利)在15万元到20万元之间，花费在公车上的公帑总额将达3000亿 -4000亿元。

因此，如何最大化使用现有公车，提高公车使用效率，进而降低公车的配备数量，降低财政负担是十分必要的。

发明内容

本发明所要解决的技术问题在于如何提高公车的使用效率。

本发明通过以下技术手段实现解决上述技术问题的：

本发明提供了基于车云交互的公车调度方法，所述方法包括：

将当前用户的用车申请拆分成至少两个第一子行程，并按照各个第一子行程的执行顺序，将所述至少两个第一子行程排列为子行程序列；

针对所述子行程序列中的当前第一子行程，按照所述当前第一子行程的目的地指派当前车辆将所述当前用户送抵对应于当前第一子行程的目的地；

获取其他用户的用车申请并在时间间隔内执行，其中，所述时间间隔为当前第一子行程的结束时刻与子行程序列中的下一个子行程的开始时刻之间的时长。

可选的，所述获取其他用户的用车申请并在时间间隔内执行的步骤，包括：

获取公共行程池中对应于其他用户的用车申请，其中，所述用车申请包括：用车申请对应的单一行程、其他用户的用车申请拆分得到的第二子行程；

将接单请求发送至其他用户的终端以及当前车辆，以使其他用户的终端返回响应信息；

在其他用户的终端以及当前车辆的响应信息均为同意的情况下，指派当前车辆执行所述用车申请。

可选的，所述将接单请求发送至其他用户的终端以及当前车辆，包括：

根据用车申请对应的起点位置，判断车辆能否在用车申请开始之前抵达该起点位置；

若是，将接单请求发送至其他用户的终端以及当前车辆。

可选的，所述方法还包括：

将当前车辆的当前位置作为规划路径的起点，将用车申请对应的起点位置作为规划路径的终点，利用电子地图的路径自动规划方法，得到若干个路径规划结果；

将若干个路径规划结果中的最大耗时作为当前车辆抵达用车申请对应的起点位置的所用时长，并基于该所用时长判断车辆能否在用车申请开始之前抵达该起点位置。

可选的，所述方法还包括：

将所述子行程序列中位于当前第一子行程之后的其他第一子行程发布到公共行程池中，以使其他车辆根据所述其他第一子行程中的起始时刻执行该其他第一子行程。

可选的，所述获取其他用户的用车申请并在时间间隔内执行的步骤，包括：

根据所述当前第一子行程与的下一个第一子行程之间的时间间隔规划出当前车辆的行驶范围；

获取所述行驶范围内的其他用户的用车申请，在完成所述用车申请后返回当前第一子行程终点的总时长小于所述时间间隔的情况下，执行所述用车申请，并在完成所述用车申请之后返回至当前第一子行程的终点。

可选的，所述执行所述用车申请的步骤，包括：

在所述其他用户的用车申请位于出当前车辆以外的一个以上车辆的行驶范围之内时，

获取各个驾驶员的评分值，指派该用车申请给评分值最高的驾驶员所驾驶的车辆执行。

可选的，所述获取其他用户的用车申请并在时间间隔内执行的步骤，包括：

根据所述当前第一子行程与下一个第一子行程之间的时间间隔规划出当前车辆的行驶范围；

获取起点位于所述行驶范围内的其他用户的用车申请，获取所述用车申请对应的若干个规划路径；

针对每一个规划路径，获取所述规划路径当前车辆行驶范围边界的交汇点；并获取规划路径位于车辆行驶范围边界之外的剩余路径；

针对所述剩余路径判断其他车辆能否在当前车辆大致抵达交汇点时到达此处；

若是，向当前车辆、其他车辆以及用车申请对应用户的终端发送配车方案请求，在三方的响应信息均为同意的情况下，执行所述用车申请。

可选的，所述方法还包括：

将当前用户所在单位的公车无法执行的用车申请发布到公共行程池中。

本发明还提供了基于车云交互的公车调度装置，所述装置包括：

拆分模块，用于将当前用户的用车申请拆分成至少两个第一子行程，并按照各个第一子行程的执行顺序，将所述至少两个第一子行程排列为子行程序列；

指派模块，用于针对所述子行程序列中的当前第一子行程，按照所述当前第一子行程的目的地指派当前车辆将所述当前用户送抵对应于当前第一子行程的目的地；

获取模块，用于获取其他用户的用车申请并在时间间隔内执行，其中，所述时间间隔为当前第一子行程的结束时刻与子行程序列中的下一个子行程的开始时刻之间的时长。

本发明的优点在于：

应用本发明实施例，在车辆将当前用户送达当前第一子行程的目的地之后，车辆执行其他用户的用车申请对应的第二子行程，避免车辆在当前用户办事的过程中闲置，进而提高了车辆的利用率。

附图说明

图1为本发明实施例提供的基于车云交互的公车调度方法的流程示意图；

图2为本发明实施例提供的基于车云交互的公车调度方法的另一种流程示意图；

图3为本发明实施例提供的基于车云交互的公车调度装置的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例1

图1为本发明实施例提供的基于车云交互的公车调度方法的流程示意图，如图1所示，方法包括：

S101：将当前用户的用车申请拆分成至少两个第一子行程，并按照各个第一子行程的执行顺序，将至少两个第一子行程排列为子行程序列。

示例性的，在当前用户甲的用车申请仅包含了一个目的地时，例如，国税局的当前用户甲的用车申请为：10:00:00从国税局出发去公安局，然后在11:00:00从公安局出发返回国税局。

此时可以即将当前用户甲的用车申请拆分为两个子行程：在10:00:00 从国税局到公安局；在11:00:00从公安局返回到国税局，则子行程序列为：

在10:00:00从国税局到公安局；在11:00:00从公安局返回到国税局。

或者，在当前用户乙的用车申请包含了两个或者两个以上的目的地时，例如，

国税局的当前用户乙的用车申请为：08:30:00从国税局出发到公安局；

然后在10:00:00从公安局出发到规划局，然后在12:00:00从规划局出发返回国税局。

此时可以即将当前用户乙的用车申请拆分为三个子行程：

在08:30:00从国税局出发到公安局；

在10:00:00从公安局出发到规划局。

在12:00:00从规划局出发返回国税局。

则子行程序列为：在08:30:00从国税局出发到公安局；在10:00:00从公安局出发到规划局；在12:00:00从规划局出发返回国税局。

在本发明实施例中，当前用户在全市公务用车统一管理平台上述提交用车申请，在本单位有车可派的情况下，系统优先分配本单位自有车辆执行当前用户乙的用车申请。如果本单位无车可派的情况下，系统自动将当前用户乙的用车申请发布在公共行程池中，以使其他单位的其他车辆执行该用车申请。也就是说，每一个单位都有自己的自有行程池，本单位员工提出的用车首先发布到自由行程池中，然后使用自有车辆为自有行程池中的用车申请提供服务。当然，各个单位的自有行程池部署在全市公务用车统一管理平台上，由全市公务用车统一管理平台进行监督。当自有车辆全部被派出时，将多余的无法执行的用车申请发布在全市公车对应的公共行程池中；或者自有行程池中的用车申请全部执行后还有剩余运力，则将剩余运力释放出来处理公共行程池中的用车申请。这样，可以在优先使用自有车辆的前提下实现不同单位之间公车的调剂使用，充分利用闲置运力提高了公车的使用效率，减少跨单位用车的结算量的过度增长，保证了工作效率。

S102：针对子行程序列中的当前第一子行程，按照当前第一子行程的目的地指派当前车辆将当前用户送抵对应于当前第一子行程的目的地。

当前车辆的驾驶员接收到订单信息或者自动语音电话之后，可以从车辆管理设备上登录自己的账号，然后看到对应于自己的页面，或者当前车辆的驾驶员在手机APP上接收到订单信息之后，在车辆管理设备上扫描设备提供的动态二维码登录，或者指纹登录，或者刷脸登录或者由车辆管理设备扫描手机APP上的二维码实现驾驶员的登录，在登录之后，从页面中选择领取任务，车辆管理设备打开对应的钥匙仓，驾驶员取出钥匙，然后启动当前车辆A，接上当前用户乙，执行当前第一子行程，将当前用户乙送达公安局。

在实际应用中，当前第一子行程可以为子行程序列中的第一个子行程，也可以为子行程序列中的第二个子行程，本发明实施例对当前第一子行程位于子行程序列中的哪个位置并不作出限定。

S103：获取其他用户的用车申请并在时间间隔内执行该用车申请，其中，所述时间间隔为当前第一子行程的结束时刻与子行程序列中的下一个子行程的开始时刻之间的时长。

以当前用户乙的第一个子行程作为当前第一子行程为例进行说明，系统根据当前车辆的坐标是否进入到以公安局为中心的设定范围内，若是，判定当前用户乙即将抵达第一个子行程的目的地。

现有的公车使用系统中，在当前用户乙抵达目的地之后，驾驶员会驾驶车辆进入停车场等候，在当前用户乙办完事之后，驾驶员再接上当前用户乙，将其送到规划局。这种公务车调度方法中，在当前用户乙进入公安局办事的过程中，驾驶员以及当前车辆A均处于等待状态，如果当前用户乙所办事项耗时较长，即使当前用户乙并未实际使用车辆，那么驾驶员以及当前车辆A在系统中也处于被当前用户乙占用的状态，无法释放出来搭载其他用户，进而导致车辆利用率较低。

为此，本发明实施例中，在将当前用户乙送达公安局之后，系统将当前车辆A释放。当前车辆A处于可用状态，然后系统从公共行程池中获取其他用户的用车申请。例如，其他用户丙所在单位由于最近任务量较大，导致公车数量不够使用，因此，其他用户丙可以将用车申请提交到系统之后，系统判断其他用户丙所在单位的自有行程池中无车可派，为了保证工作能够进行系统自动将其他用户丙的用车申请发布到公共行程池中，在发布时候将其他用户丙的用车申请进行拆分，得到用户丙的第二子行程，用户丙的第二子行程可以只有一个，也可以有多个。需要强调的是，本发明实施例中公共行程池中容纳的均为无车可用的第一子行程和/或第二子行程。

然后系统将当前车辆A所处的位置作为规划路径的起点，将其他用户丙的第二子行程的起点作为规划路径的终点，然后可以调用电子地图如百度或者高德地图的API，利用电子地图中的路径自动规划算法得到若干个规划路径。

然后，可以将若干个规划路径中的最大耗时作为，当前车辆A从当前车辆A所处的位置抵达其他用户丙的第二子行程的起点的耗时。在实际应用中，还可以将若干个规划路径中的平均耗时作为当前车辆A从当前车辆 A所处的位置，抵达其他用户丙的第二子行程的起点的耗时。系统根据当前车辆A从当前车辆A所处的位置，抵达其他用户丙的第二子行程的起点的耗时，判断当前车辆A能否在其他用户丙的第二子行程的开始之前的时刻到达第二子行程的起点位置。在当前车辆A满足上述条件时，说明当前车辆A可以为其他用户丙的第二子行程提供服务。

系统将接单请求发送至其他用户丙的终端以及当前车辆的车载终端，或者将将接单请求发送至其他用户丙的终端以及当前车辆的驾驶员使用的移动终端，该移动终端可以在驾驶员驾驶车辆的过程中与车载终端关联，以使驾驶员能够及时的接收车载终端对应的调度信息。或者驾驶员使用的移动终端可以接受车载终端转发过来的调度信息。

在其他用户丙以及当前车辆A均返回同意调度的信息之后，指派当前车辆执行用车申请。在当前车辆A执行完其他用户丙的第二子行程之后，系统继续从公共行程池中为当前车辆A分配其他用户如丁的第二子行程。

也就是说，本步骤中获取其他用户的用车申请并在时间间隔内的含义为，当前车辆会在时间间隔之内开始执行其他用户丙的第二子行程，以缩短当前车辆的空闲时间。在实际应用中，也可以不征求驾驶员的同意，仅在其他用户丙同意之后，即可通知驾驶员执行其他用户丙的用车申请对应的第二子行程。

应用本发明上述实施，在车辆将当前用户送达当前第一子行程的目的地之后，车辆执行其他用户的用车申请对应的第二子行程，避免车辆在当前用户办事的过程中闲置，进而提高了车辆的利用率。

进一步的，还可以全市公务用车统一管理平台上配置车辆池，当前车辆A执行完当前第一子行程之后，车辆A就被释放到车辆池中，系统自动从车辆池中为公共行程池中其他用户的用车申请匹配车辆。

实施例2

基于本发明实施例1，一个单位在自有行程池中提交用车申请时，申请人会为每一个用车申请分配优先级，自有行程池按照优先级从高到低的顺序分配车辆，直至自有车辆都被派出，也就是说，在自有车辆都被派出之后，自有行程池中剩余的无车可派的被自动分配到公共行程池中的用车申请的优先级都不高，基于上述场景，同时为了优先保障当前用户乙的用车申请，避免将当前用户乙的其他第一子行程发布至公共行程池中，提高当前用户乙的使用体验，使用以下方法获取其他用户的用车申请并在时间间隔内执行，其中，所述时间间隔为当前第一子行程的结束时刻与子行程序列中的下一个子行程的开始时刻之间的时长：

系统根据当前第一子行程与的下一个第一子行程之间的时间间隔规划出当前车辆的行驶范围；可以理解的是，该行驶范围是指，当前车辆A在当前路况条件下能够往返的最远距离形成的范围。例如，当前车辆A向北行驶，可以行驶5km，向南行驶则可能可以行驶15km，向东行驶则可能可以行驶8km，这些距离最远点围成的区域即为行驶范围。

然后系统获取行驶范围内的其他用户的用车申请，针对每一个其他用户的用车申请，进行如下判断：

当前车辆A在完成用车申请后并返回到当前第一子行程终点的总时长是否小于上述时间间隔，在判断结果为是的情况下，执行用车申请，并在完成用车申请之后返回至当前第一子行程的终点，以等待当前用户乙办完事之后，执行当前用户乙的下一个第一子行程。

也就是说，本步骤中获取其他用户的用车申请并在时间间隔内的含义为，当前车辆会在时间间隔之内开始执行其他用户丙的第二子行程，并在时间间隔之内返回到当前用户甲当前第一子行程的终点，也就是下一个第一子行程的起点，以缩短当前车辆的空闲时间的同时保证当前用户甲的用车体验。

应用本发明上述实施例，可以优先保障当前用户乙的用车申请，提高当前用户乙的用车体验。

进一步的，在其他用户的用车申请位于出当前车辆以外的一个以上车辆的行驶范围之内时，也就是说，可能有两个车辆可以执行该用车申请，此时系统需要为该用车申请分配一个车辆。通常情况下，可以随机分配一个车辆执行该任务。

但是，为了促进驾驶员服务质量提升，提高用户体验，本发明实施例中获取各个驾驶员的评分值，指派该用车申请给评分值最高的驾驶员所驾驶的车辆执行。在实际应用中，驾驶员的评分值可以从服务态度、驾驶技术、违章数量、累积行驶里程、车辆维保状态等进行加权综合评价，本发明实施例在此并不对其具体过程进行限定。

实施例3

在本发明实施例1的基础上，由于当前用户乙的其他第一子行程，如在10:00:00从公安局到规划局。在12:00:00返回国税局还未被执行。因此，系统可以其他第一子行程发布到公共行程池中，其他车辆根据其他第一子行程中的起始时刻进行路径规划，进而在设定的时刻开始执行该其他第一子行程。

进一步的，由于当前用户乙的用车申请单中当前第一子行程之后的其他第一子行程的开始时刻是预估的，因此该时刻带有很大的不确定性，为了消除该不确定性，在当前用户乙办完事之后或者即将办完事之前的设定时刻，当前用户乙在系统提交当前第一子行程即第一个子行程完成的信息。系统在公共行程池中更新当前第一子行程之后的其他第一子行程的开始时刻，进而调配其他车辆进行接送服务。

应用本发明实施例，可以在当前车辆A执行第二子行程无法及时返回时，由其他车辆执行其他第一子行程，进而保障了当前用户乙的用车申请的顺利执行。

实施例4

在其他用户的用车申请对应的规划路径的一部分在当前车辆A的行驶范围内，但是另外一部分规划路径位于当前车辆A的行驶范围之外时，为了能够向该其他用户提供服务，本发明实施例4提供了对应的解决方案：图2为本发明实施例提供的基于车云交互的公车调度方法的另一种流程示意图，如图2所示，

首先，与实施例3类似，根据当前第一子行程与下一个第一子行程之间的时间间隔规划出当前车辆的行驶范围201；该行驶范围与实施例2中的行驶范围含义相同，本发明实施例在此不再赘述。

然后，获取行起点位于驶范围内的其他用户的用车申请，这样可以更加方便调度。然后可以调用电子地图的路径规划API，根据用车申请中的起点与终点规划出用车申请对应的若干个规划路径。下面以其中一个规划路径EF为例，其中，E为起点，F为终点。

针对每一个规划路径，获取规划路径EF与当前车辆A行驶范围边界 201的交汇点M；并获取规划路径EF位于车辆行驶范围边界之外的剩余路径MF；针对剩余路径MF判断其他车辆能否在当前车辆A大致抵达交汇点时到达此处。具体可以根据规划路径EF与当前车辆行驶范围边界 201的交汇点M为分界点，将该规划路径拆分为两个短路径EM和MF，当前车辆A执行第一个短路径EM。然后针对第二个短路径MF，利用与实施1-3任一项类似方法获取能够执行第二个短路径的其他车辆，其中， 202为其他车辆B的行驶范围。

然后将各个其他车辆与当前车辆A配对，再针对每一个配对，判断在当前车辆A抵达交汇点时，其他车辆能否在此时前后不超过5分钟的时间内抵达该交汇点；若是，将该配对作为目标配对，分别向当前车辆A、其他车辆B以及用车申请对应用户的终端发送配车方案请求，在三方的响应信息均为同意的情况下，执行用车申请。

当前车辆A在将该用户的送达M点后返回当前第一子行程终点的位置，然后其他车辆B在M点接上该用车申请对应用户将其送达目的地后，再返回其他车辆B对应的当前第一子行程终点位置。

应用本发明上述实施例，在当前车辆或者其他车辆无法单独执行该用车申请时，可以由当前车辆与其他车辆联合执行该用车申请，可以为其他用户提供服务，进一步充分利用车辆运力。

实施例5

与本发明实施例1-4任一项相对应，本发明实施例还提供了基于车云交互的公车调度装置，图3为本发明实施例提供的基于车云交互的公车调度装置的结构示意图，如图3所示，装置包括：

拆分模块501，用于将当前用户的用车申请拆分成至少两个第一子行程，并按照各个第一子行程的执行顺序，将至少两个第一子行程排列为子行程序列；

指派模块502，用于针对子行程序列中的当前第一子行程，按照当前第一子行程的目的地指派当前车辆将当前用户送抵对应于当前第一子行程的目的地；

获取模块503，用于获取其他用户的用车申请并在时间间隔内执行，其中，所述时间间隔为当前第一子行程的结束时刻与子行程序列中的下一个子行程的开始时刻之间的时长。

以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.基于车云交互的公车调度方法，其特征在于，所述方法包括：

将当前用户的用车申请拆分成至少两个第一子行程，并按照各个第一子行程的执行顺序，将所述至少两个第一子行程排列为子行程序列；

针对所述子行程序列中的当前第一子行程，按照所述当前第一子行程的目的地指派当前车辆将所述当前用户送抵对应于当前第一子行程的目的地；

获取其他用户的用车申请并在时间间隔内执行，其中，所述时间间隔为当前第一子行程的结束时刻与子行程序列中下一个子行程的开始时刻之间的时长。

2.根据权利要求1所述的基于车云交互的公车调度方法，其特征在于，所述获取其他用户的用车申请并在时间间隔内执行的步骤，包括：

获取公共行程池中对应于其他用户的用车申请，其中，所述用车申请包括：用车申请对应的单一行程、其他用户的用车申请拆分得到的第二子行程；

将接单请求发送至其他用户的终端以及当前车辆，以使其他用户的终端返回响应信息；

在其他用户的终端以及当前车辆的响应信息均为同意的情况下，指派当前车辆执行所述用车申请。

3.根据权利要求2所述的基于车云交互的公车调度方法，其特征在于，所述将接单请求发送至其他用户的终端以及当前车辆，包括：

根据用车申请对应的起点位置，判断车辆能否在用车申请开始之前抵达该起点位置；

若是，将接单请求发送至其他用户的终端以及当前车辆。

4.根据权利要求3所述的基于车云交互的公车调度方法，其特征在于，所述判断车辆能否在用车申请开始之前抵达该起点位置，包括：

将当前车辆的当前位置作为规划路径的起点，将用车申请对应的起点位置作为规划路径的终点，利用电子地图的路径自动规划方法，得到若干个路径规划结果；

将若干个路径规划结果中的最大耗时作为当前车辆抵达用车申请对应的起点位置的所用时长，并基于该所用时长判断车辆能否在用车申请开始之前抵达该起点位置。

5.根据权利要求4所述的基于车云交互的公车调度方法，其特征在于，在获取其他用户的用车申请并在时间间隔内执行之后，所述方法还包括：

将所述子行程序列中位于当前第一子行程之后的其他第一子行程发布到公共行程池中，以使其他车辆根据所述其他第一子行程中的起始时刻执行该其他第一子行程。

6.根据权利要求1所述的基于车云交互的公车调度方法，其特征在于，所述获取其他用户的用车申请并在时间间隔内执行的步骤，包括：

根据所述时间间隔规划出当前车辆的行驶范围；

获取所述行驶范围内的其他用户的用车申请，在完成所述用车申请后返回当前第一子行程终点的总时长小于所述时间间隔的情况下，执行所述用车申请，并在完成所述用车申请之后返回至当前第一子行程的终点。

7.根据权利要求6所述的基于车云交互的公车调度方法，其特征在于，所述执行所述用车申请的步骤，包括：

在所述其他用户的用车申请位于出当前车辆以外的一个以上车辆的行驶范围之内时，

获取各个驾驶员的评分值，指派该用车申请给评分值最高的驾驶员所驾驶的车辆执行。

8.根据权利要求1所述的基于车云交互的公车调度方法，其特征在于，所述获取其他用户的用车申请并在时间间隔内执行的步骤，包括：

根据所述当前第一子行程与下一个第一子行程之间的时间间隔规划出当前车辆的行驶范围；

获取起点位于所述行驶范围内的其他用户的用车申请，获取所述用车申请对应的若干个规划路径；

针对每一个规划路径，获取所述规划路径当前车辆行驶范围边界的交汇点；并获取规划路径位于车辆行驶范围边界之外的剩余路径；

针对所述剩余路径判断其他车辆能否在当前车辆大致抵达交汇点时到达此处；

若是，向当前车辆、其他车辆以及用车申请对应用户的终端发送配车方案请求，在三方的响应信息均为同意的情况下，执行所述用车申请。

9.根据权利要求1所述的基于车云交互的公车调度方法，其特征在于，所述方法还包括：

将当前用户所在单位的公车无法执行的用车申请发布到公共行程池中。

10.基于车云交互的公车调度装置，其特征在于，所述装置包括：

拆分模块，用于将当前用户的用车申请拆分成至少两个第一子行程，并按照各个第一子行程的执行顺序，将所述至少两个第一子行程排列为子行程序列；

指派模块，用于针对所述子行程序列中的当前第一子行程，按照所述当前第一子行程的目的地指派当前车辆将所述当前用户送抵对应于当前第一子行程的目的地；

获取模块，用于获取其他用户的用车申请并在时间间隔内执行，其中，所述时间间隔为当前第一子行程的结束时刻与子行程序列中的下一个子行程的开始时刻之间的时长。

Images