[发明专利]提高安排即时响应和预定运输服务时的效率的系统和方法

说明书

本发明公开了一种用于将乘车请求者和车辆进行配对的系统和方法，以实现即时响应和预定运输服务。乘车位置的多个请求者所发起的乘车请求被聚集并排队形成一个池（请求者池），然后将来自所述乘车位置的乘车请求通知散播至多个车辆以获得各个车辆的接受信号。而已经接受所述通知的多个车辆也被聚集并排队形成一个池（车辆池）。当车辆已经到达或接近所述乘车位置时，则将该请求者池中的某一个请求者和该车辆池中的已到达的车辆进行配对。本发明的“池‑队列”配对方法比传统的1对1配对方法的更有效率，如缩短请求者/车辆的等待时间，降低取消配对时的影响。本发明也可以在预定运输服务中，减少各个车辆的无效率运行时间。

技术领域

本发明涉及一种用于在多方之间安排运输服务的系统和方法，其通过设备实现，如各方所随身携带的移动终端。

背景技术

为了有助于理解本发明，下面将讨论本发明相关的技术背景。然而，下面的内容并不是认可或者承认，在本申请的优先权日之前，后面涉及到的任何材料已被公开，或者是已知的，或者是公知常识的一部分。

乘车呼叫应用（apps）所采用的现有车辆调度系统，通常采用一种1对1配对方法，其中，1对1配对方法是一旦一个车辆接收一个请求者的乘车请求，就将该特定的车辆与该特定请求者进行配对，并且是在该车辆行驶到该特定请求者所指定的乘车位置之前就已经完成了配对。因此，传统的1对1配对方法具有至少4种系统层面的无效率缺陷。

第一个缺陷是：当安排即时响应运输服务时，该请求者或者该车辆可能需要等待一段较长的不必要的时间。例如，在一个特定的乘车位置，一个请求者已经到达了该特定的乘车位置，由于为其配对的车辆还没有到达该特定的乘车位置，因此，该请求者可能需要等待该配对车辆的到来，而在同一时刻，一个已经到达该特定乘车位置的车辆却在等待已为其配对的另一个请求者，因为该另一个请求者还没有到达该特定的乘车位置。特别是，如果该车辆在该特定的乘车位置等待较长的时间，那么可能对其它要到来和/或要离开该特定乘车位置的车辆造成不良影响，减缓该特定乘车位置的车辆行驶速度，或者甚至造成该特定乘车位置的交通堵塞。

第二个缺陷是：现有的1对1配对方法中已完成的配对可轻易被其中已配对的请求者或者已配对的车辆所取消。任何一方发起取消配对都会打断已配对的另一方的配对状态，或者迫使该已配对的另一方重新进行1对1配对。

第三个缺陷是：当安排即时响应运输服务时，请求者通常不可避免地需要等待一段时间，因为只有当一个请求者发起一个即时响应乘车请求后，1对1配对方法才能调度一个为其配对的车辆。例如，如果一个请求者利用1对1配对方法，发起一个从某乘车位置乘车的请求，除非在该请求者发起请求时，该请求者的配对车辆正巧合地出现在该乘车位置（或者即将到达该乘车位置），否者，该请求者非常可能将花费不短的时间来等待为其配对的车辆到达。

第四个缺陷是：在一个预定运输服务中，当接近预定的乘车出发时间时，一个已配对的车辆通常无法有效率地运行载客。例如，如果一个车辆已经接受了一个预定的乘车请求，以在一个特定的出发时间，在一个特定的乘车位置搭载一个请求者，那么，当接近预定的出发时间时，该车辆不得不限制其只能够在该乘车位置附近活动，以使得该车辆能够在该预定的出发时间到达该乘车位置。

因此，当前亟需一种能够更有效地将各个请求者与各个车辆进行配对，以缓解至少一个或者多个上述技术效率低下的缺陷。

发明内容

在一方面，本发明提供了一种用于在多个请求者和多个车辆之间安排即时响应运输服务的计算机实现方法，该方法包括以下步骤：

从多个请求者接收从同一个乘车位置出发的多个乘车请求；

将来自所述乘车位置的所述多个乘车请求进行分组；

将所述多个乘车请求存储至所述乘车位置的一个请求者池中；

从多个车辆接收多个接受信号，所述多个接受信号表示所述多个车辆将从所述乘车位置搭载所述多个请求者；