车辆调度方法、系统和计算机可读存储介质与流程

本发明涉及车辆技术领域，更具体而言，涉及一种车辆调度方法、车辆调度系统和计算机可读存储介质。

背景技术：

现有技术中，已经存在多种移动出行服务软件(也称为移动出行服务应用或移动出行服务app)。用户可以将移动出行需求(例如，上车(取车)/出发位置、目的地位置、车辆等级(经济、豪华)、时间等)输入移动出行服务软件，移动出行服务软件能够为用户自动搜索并适配满足移动出行需求的出租车。但在实际的应用过程中，常常会出现如下的情况：响应用户a的呼叫的出租车c1尚未到达预定出发位置，而用户a已经或即将到达该预定出发位置；另外，响应用户b的呼叫的出租车c2已经到达或即将到达预定出发位置，而用户b尚未到达该预定出发位置的情况。在这种情况下，对于用户来说，用户a将不得不等待出租车c1到达，浪费了时间；而对于交通来说，出租车c2将会停留在预定出发位置(例如商场门前)等待用户b，导致交通拥堵。这种情况在交通高峰期存在较多用户和车辆时变得更加恶化。

因此，现有技术存在对于高效的出租车调度技术方案的需要。

技术实现要素：

为解决上述技术问题，本发明提出了一种高效的车辆调度技术方案，其能够优化用户需要和交通供给之间的匹配，提高交通效率并增强用户体验。

具体地，根据本发明的第一方面，提供了一种车辆调度方法，所述方法包括以下步骤：

识别使用移动出行服务软件租车的一组用户，其中，所述一组用户满足：每个用户的移动出行订单所指示的出发位置均在特定距离范围内；

评估所述一组用户中的每个用户到达其出发位置的用户到达时间和相应的应答车辆到达该出发位置的车辆到达时间；以及

在所述一组用户中的第一用户的第一用户到达时间和相应的第一应答车辆的第一车辆到达时间以及在所述一组用户中的第二用户的第二用户到达时间和相应的第二应答车辆的第二车辆到达时间满足以下条件的情况下，交换所述第一用户和所述第二用户的移动出行订单：

(1)所述第一用户到达时间与所述第二车辆到达时间之间的差小于等于第一阈值，且所述第一用户到达时间与所述第一车辆到达时间之间的差大于等于第二阈值；并且

(2)所述第二用户到达时间与所述第二车辆到达时间之间的差大于等于第三阈值。

在根据本发明第一方面的一个实施方案中，所述一组用户还满足：每个用户的移动出行订单所指示的服务等级相同。

在根据本发明第一方面的一个实施方案中，所述条件还包括：所述第一车辆到达时间早于或等于所述第二用户到达时间。

在根据本发明第一方面的一个实施方案中，所述一组用户还满足：每个用户的目的地相同。

在根据本发明第一方面的一个实施方案中，评估所述一组用户中的每个用户到达其出发位置的用户到达时间和相应的应答车辆到达该出发位置的车辆到达时间的步骤包括：基于所述一组用户中的每个用户距其出发位置的距离和步行速度评估用户到达时间；以及基于相应的应答车辆距该出发位置的距离和车速评估车辆到达时间。

在根据本发明第一方面的一个实施方案中，交换所述第一用户和所述第二用户的移动出行订单的步骤包括：为所述第一用户显示所述第二应答车辆的信息；为所述第二用户显示第一应答车辆的信息；为所述第二应答车辆更新所述第一用户的订单信息；以及为所述第一应答车辆更新所述第二用户的订单信息。

根据本发明的第二方面，提供了一种车辆调度系统，所述车辆调度系统包括服务器，所述服务器与用户端和车辆端无线通信，所述服务器包括：

识别模块，被配置为识别使用移动出行服务软件租车的一组用户，其中，所述一组用户满足：每个用户的移动出行订单所指示的出发位置在特定距离范围内；

评估模块，被配置为评估所述一组用户中的每个用户到达其出发位置的用户到达时间和相应的应答车辆到达该出发位置的车辆到达时间；以及调度模块，被配置为在所述一组用户中的第一用户的第一用户到达时间和相应的第一应答车辆的第一车辆到达时间以及在所述一组用户中的第二用户的第二用户到达时间和相应的第二应答车辆的第二车辆到达时间满足以下条件的情况下，交换所述第一用户和所述第二用户的移动出行订单：

(1)所述第一用户到达时间与所述第二车辆到达时间之间的差小于第一阈值，且所述第一用户到达时间与所述第一车辆到达时间之间的差大于第二阈值；并且

(2)所述第二用户到达时间与所述第二车辆到达时间之间的差大于第三阈值。

在本发明第二方面的一个实施方案中，所述评估模块被配置为：基于所述一组用户中的每个用户距其出发位置的距离和步行速度评估用户到达时间；以及基于相应的应答车辆距该出发位置的距离和车速评估车辆到达时间。

根据本发明的第三方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序在被处理器执行时实现根据本发明第一方面的实施例中任一项所述的方法。

利用本发明的方案，能够在预先确定的交通供需匹配的失配的情况下，重新协调交通供需关系，达到资源的高效利用并提高用户体验。

附图说明

图1是说明本发明应用场景的示意图。

图2示出了根据本发明第一方面的一个实施方案的车辆调度方法。

图3示出了根据本发明第二方面的一个实施方案的车辆调度系统。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

图1是说明本发明应用场景的示意图。本发明可应用于协调或调度两个或两个以上的用户和其通过移动出行服务软件(优选地，安装在移动设备(例如移动电话)上的移动出行服务app)租车的多辆车上。在本发明中，车辆指被配置为能够响应用户通过移动出行服务软件租车并提供移动出行服务的任何车辆，包括传统意义上的出租车，也包括通过移动出行服务软件提供移动出行服务的私家车。此外，所述车辆既可以是常规的驾驶员驾驶车辆，也可以是自动驾驶车辆。

如图1所示，商场m内的用户a可以通过安装在其移动设备如移动电话上的移动出行服务软件的用户端来发出第一移动出行请求，车辆c1的驾驶员可以通过同一款移动出行服务软件的车辆端响应于该第一移动出行请求生成第一订单。类似地，商场m内的用户b也可以通过安装在其移动设备如移动电话上的同一款移动出行服务软件的用户端发出第二移动出行请求，车辆c2的驾驶员可以通过同一款移动出行服务软件的车辆端响应于该第二移动出行请求生成第二订单。可以理解，用户通过安装在其移动设备如移动电话上的移动出行服务软件发出移动出行请求的过程包括如下步骤：用户输入预定出发位置、目的地位置等用户需求信息；移动出行服务软件生成包括这些用户需求信息的移动出行请求并将该移动出行请求发送到与用户的移动设备无线通信的在线服务器；在线服务器接收该移动出行请求并将其分派到该用户周围的车辆；该用户周围的车辆可以选择接受该移动出行请求作为响应，同时该移动出行服务软件相应地成订单。可选地，在用户在移动出行服务软件上输入用户需求信息时，可以一并输入选用的车辆等级(拼车、经济、豪华等)。另外，在线服务器可以将接单车辆的车牌号、车辆等级、实时位置等信息显示在移动出行服务软件上，以方便用户确认和了解车辆状况。

在图1的应用场景中，用户a已经到达或即将达到预定出发位置(例如商场门口)，而接单的车辆c1由于某些原因(例如，交通拥堵)与用户a还相距甚远，并且甚至在相对长的一定时间内无法到达该预定出发位置。与此同时，用户b呼叫的车辆c2已经或即将到达该预定出发位置或在该预定出发位置附近的位置(用户b的预定出发位置可能与用户a的预定出发位置不完全相同)，而用户b由于某些原因(例如上卫生间)而在一定时间内无法到达其预定出发位置。

在现有技术中，在这样的情况下，用户a将不得不在其预定出发位置长时间等待接单的车辆c1，或者会因为着急而取消订单并重新下单、或者选择其他出行方式。但是无论是采取哪种方式，均会花费用户a相对较长时间，从而会影响出行体验。同样地，用户b呼叫的车辆c2，由于用户b不能按时到达预定出发位置，也将不得不在该预定出发位置停车等待用户b，并且可能会受到长时间停车的困扰。这种情况将会导致用户a和车辆c2两者都要等待，由此造成资源和时间的双重浪费，并且还可能会造成其他问题，例如供商场使用的停车位被占用或交通拥堵。在用户数量较多的情况下或交通高峰期，这种情况会更加严重。

本发明能够协调或重新匹配这种预先确定的交通供需关系，重新配置供需，使得资源的利用效率最大化。

此外，本发明人在此还需要指出，在本文中，所谓“租车”包括两层意义上的租车：第一层意义是指租车人呼叫出租车辆并由该出租车辆的司机或者该出租车辆自主地(对于自动驾驶车辆)提供驾驶服务，即租车人以乘客身份租车，可以与术语“打车”和“拼车”互换使用；第二层意义是指租车人通过租车软件预定车辆并在获得车辆后驾驶车辆出行，即租车人以驾驶员身份租车。第二层意义上的租车更多常见于分时租赁场景，该种场景在当前的共享经济中特别普遍。

因此，在本发明的第一方面，提供了一种车辆调度方法。图2示出了根据本发明的第一方面的一个实施方案的车辆调度方法100。如图2所示，方法100包括以下步骤：

s110：识别使用移动出行服务软件租车的一组用户，其中，所述一组用户满足：每个用户的移动出行订单所指示的出发位置均在特定距离范围内；

s120：评估所述一组用户中的每个用户到达其出发位置的用户到达时间和相应的应答车辆到达该出发位置的车辆到达时间；以及

s130：在所述一组用户中的第一用户的第一用户到达时间和相应的第一应答车辆的第一车辆到达时间以及在所述一组用户中的第二用户的第二用户到达时间和相应的第二应答车辆的第二车辆到达时间满足以下条件的情况下，交换所述第一用户和所述第二用户的移动出行订单：

(1)所述第一用户到达时间与所述第二车辆到达时间之间的差小于第一阈值，且所述第一用户到达时间与所述第一车辆到达时间之间的差大于第二阈值；并且

(2)所述第二用户到达时间与所述第二车辆到达时间之间的差大于第三阈值。

为了达到资源的合理配置，可以想到，将针对每个用户的移动出行订单所指示的出发位置在特定距离范围内的一组用户应用本发明。可以通过如下方式识别这样一组用户：对于某个预定上车位置(例如，图1中用户a选取的上车位置，例如商场前门)，将在该预定上车位置或其附近(在该预定上车位置特定距离范围内)的用户归为一组用户。可以适当地设置该特定距离范围，例如该特定距离范围可以设置为半径200-500米的圆形范围内。在特定情况下，该特定距离范围可以非常小，例如20米内，甚至为零(即出发位置相同的一组用户)，这对于在一定区域内具有有限/固定的上车位置的情况来说是有利的(例如，机场内设置的特定车辆上车位置)。

本发明通过识别这样的一组用户并在这样的一组用户之间重新配置供需关系来优化资源的利用率。这通过评估这样的一组用户之间是否出现供需不匹配来实现。因此，本发明评估所述一组用户中的每个用户到达其出发位置的用户到达时间和相应的应答车辆到达该出发位置的车辆到达时间，并基于该用户到达时间和该车辆到达时间重新确立供需关系，以到达资源的最优配置。在本发明中，评估所述一组用户中的每个用户到达其出发位置的用户到达时间和相应的应答车辆到达该出发位置的车辆到达时间的步骤可以包括：基于所述一组用户中的每个用户距其出发位置的距离和步行速度评估用户到达时间；以及基于相应的应答车辆距该出发位置的距离和车速评估车辆到达时间。可以理解，用户的移动设备(移动电话)和响应用户呼叫接单的车辆具有定位功能并且在使用移动出行服务软件时启动这样的功能(例如，安装有全球定位系统(gps)收发器，或者能够利用全球导航卫星系统(gnss))，同时它们也具有测速能力，因而能够方便地评估用户到达时间和车辆到达时间。在本发明的一些实施方案中，在所述一组用户中的第一用户的第一用户到达时间和相应的第一应答车辆的第一车辆到达时间以及在所述一组用户中的第二用户的第二用户到达时间和相应的第二应答车辆的第二车辆到达时间满足以下条件的情况下，交换所述第一用户和所述第二用户的移动出行订单：(1)所述第一用户到达时间与所述第二车辆到达时间之间的差小于第一阈值，且所述第一用户到达时间与所述第一车辆到达时间之间的差大于第二阈值；并且(2)所述第二用户到达时间与所述第二车辆到达时间之间的差大于第三阈值。这是出于这样的考虑：先到达的用户和先达到的车辆可以马上解决供需关系并且能够解决后到达的用户和后到达的车辆的供需关系。第一阈值通常最小，优选地，第一阈值可以为零；第一阈值小于第二阈值；并且第三阈值可以为较大值。更优选地，所述条件还包括：所述第一车辆到达时间早于或等于(优选等于)所述第二用户到达时间，以在不使第二用户做出牺牲(到达其出发位置后需要等待一段时间)的情况下完成订单的交换。在一些实施方案中，所述一组用户还满足：每个用户的移动出行订单所指示的服务等级相同或者相接近，使得所述一组用户中的每个用户都具有相同的地位/优先级。

在本发明的一些实施方案中，交换所述第一用户和所述第二用户的移动出行订单的步骤可以包括：为所述第一用户显示所述第二应答车辆的信息(例如，车牌号、车型、实时位置、到达上车位置的时间)；为所述第二用户显示第一应答车辆的信息(例如，车牌号、车型、实时位置、到达上车位置的时间)；为所述第二应答车辆更新所述第一用户的订单信息(例如，姓名/用户名、上车位置、目的地位置等)；以及为所述第一应答车辆更新所述第二用户的订单信息。可以理解，为用户显示应答车辆的信息可以在该用户的移动设备上并通过诸如移动出行服务app之类的软件(例如通过移动出行服务软件的用户端)实现。类似地，为应答车辆更新用户的订单可以在车载显示装置或者驾驶员的移动终端上并通过诸如移动出行服务软件(如通过移动出行服务软件的车辆端)等来实现。在满足上述条件下可以自动交换订单。然而，在一些实施方案中，可以向用户发送交换订单的请求，并在用户都接受交换订单的请求的情况下才交换订单。可以理解，用户可以接受或拒绝订单交换。通过这样的方式，可以重新确立用户和车辆的配置/使用关系，减少或消除用户和车辆的等待时间，优化资源，提高效率并提高了用户体验。

根据本发明的第二方面，提供了一种车辆调度系统。图3示出了根据本发明的一个实施方案的车辆调度系统200。系统200包括服务器210，服务器210与用户端和车辆端无线通信。所述服务器210包括：

识别模块211，被配置为识别使用移动出行服务软件租车的一组用户，其中，所述一组用户满足：每个用户的移动出行订单所指示的出发位置在特定距离范围内；

评估模块212，被配置为评估所述一组用户中的每个用户到达其出发位置的用户到达时间和相应的应答车辆到达该出发位置的车辆到达时间；以及调度模块213，被配置为在所述一组用户中的第一用户的第一用户到达时间和相应的第一应答车辆的第一车辆到达时间以及在所述一组用户中的第二用户的第二用户到达时间和相应的第二应答车辆的第二车辆到达时间满足以下条件的情况下，交换所述第一用户和所述第二用户的移动出行订单：

(1)所述第一用户到达时间与所述第二车辆到达时间之间的差小于第一阈值，且所述第一用户到达时间与所述第一车辆到达时间之间的差大于第二阈值；并且

(2)所述第二用户到达时间与所述第二车辆到达时间之间的差大于第三阈值。

在一个实施方案中，评估模块212可以被配置为，基于所述一组用户中的每个用户距其出发位置的距离和步行速度评估用户到达时间；以及基于相应的应答车辆距该出发位置的距离和车速评估车辆到达时间。

应理解，上述车辆调度系统200中的各个单元可全部地或部分地通过软件、硬件及其组合来实现。上述各单元可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个单元对应的操作。

根据本发明的第三方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序在被处理器执行时实现根据本发明第一方面的任一实施方案所述的方法。例如，所述计算机程序在被处理器执行时能够指示处理器和/或相应部件实现以下步骤：识别使用移动出行服务软件租车的一组用户，其中，所述一组用户满足：每个用户的移动出行订单所指示的出发位置均在特定距离范围内；评估所述一组用户中的每个用户到达其出发位置的用户到达时间和相应的应答车辆到达该出发位置的车辆到达时间；以及在所述一组用户中的第一用户的第一用户到达时间和相应的第一应答车辆的第一车辆到达时间以及在所述一组用户中的第二用户的第二用户到达时间和相应的第二应答车辆的第二车辆到达时间满足以下条件的情况下，交换所述第一用户和所述第二用户的移动出行订单：(1)所述第一用户到达时间与所述第二车辆到达时间之间的差小于等于第一阈值，且所述第一用户到达时间与所述第一车辆到达时间之间的差大于等于第二阈值；并且(2)所述第二用户到达时间与所述第二车辆到达时间之间的差大于等于第三阈值。

在一个实施例中，提供了一种计算机设备，包括存储器及处理器，所述存储器上存储有可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述第一方面的任一实施方案的方法的步骤。该计算机设备可以是服务器或者车载终端。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质和内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现本发明的车辆调度方法。

本领域技术人员还可以理解，上述单元、模块或系统是为了方面说明而被示意为单独的单元、模块或系统和进行描述的，这些单元、模块或系统可以合并为更少的单元、模块或系统或细分为更多的单元、模块或系统。

本领域技术人员还可以理解，图3中示出的车辆调度系统200的示意图仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

本领域普通技术人员可以理解实现根据本发明的上述实施方案的方法中的全部或部分步骤，可以通过计算机程序来指示相关的硬件完成，所述的计算机程序可存储于非易失性的计算机可读存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的步骤。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(rom)、可编程rom(prom)、电可编程rom(eprom)、电可擦除可编程rom(eeprom)或闪存。易失性存储器可包括随机存取存储器(ram)或者外部高速缓冲存储器。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

尽管结合实施例对本发明进行了描述，但本领域技术人员应理解，上文的描述和附图仅是示例性而非限制性的，本发明不限于所公开的实施例。在不偏离本发明的精神的情况下，各种改型和变体是可能的。