[发明专利]用于实现多跳拼车的数据处理方法

说明书

本发明提供了一种用于实现多跳拼车的数据处理方法。基于由在线拼车平台的各用户所提供的单辆车拼车行程数据，本发明能够生成多跳拼车邀约，其中多跳行程是以下拼车行程：在此期间发请求的用户在从起点旅行到目的地的时，至少一次在中转点换乘车辆。本发明提供了对现有数据的高效利用，这进而实现了对参与拼车系统的车辆的更高效的利用，从而减少了环境污染和道路交通密度。

技术领域

本发明涉及数据处理领域，尤其涉及与包括地理信息拼车邀约有关的数据，该地理信息描述行程的起点、目的地和连接轨迹。

发明背景

拼车，也称为乘车共享或搭车共享，是指汽车旅程的共享以使得不止一个人乘车旅行。通过让更多的人使用一辆车，拼车减少了每个人的旅行成本，诸如燃料成本、通行费和驾驶压力。拼车也是一种更加环境友好和可持续的出行方式，因为共享旅程减少了空气污染、碳排放、道路上的交通拥堵、以及对停车位的需求。

近年来，拼车应用在因特网上已经越来越流行。此类分布式软件平台允许用户在行程发生之前注册或发布拼车邀约。拼车需求也可被发布。邀约和需求两者都经由用户各自的终端设备(诸如智能手机或计算机)在通信网络中的网络节点处被收集，并被存储在数据库中。该数据库合并了潜在的大量数据，这些数据的使用确定了拼车系统的效率。在已知的基本拼车平台中，在收到针对在给定时间帧内从给定起点到给定目的地的行程的新的拼车需求之际，软件应用在所述数据库中查找数据记录以进行精确匹配。如果未找到精确匹配，则拒绝该请求，并且发请求的用户因此必须求助于其他交通工具(例如通过使用其自己的车辆)来进行计划的行程。

一直在努力更高效地使用所收集的拼车数据，例如通过扩大数据库中针对请求的起点和目的地的搜索半径。此类计算机实现的方法制定了一种数据库查询，该查询在从给定起点到目的地的行程请求进入系统时不仅搜索精确匹配。相反，数据库查询还搜索数据库中具有所请求的起点和/或目的地的地理附近的起点和/或目的地的记录的拼车邀约。通过这样做，可以将发请求的用户容适在离开或到达她/他最初计划离开或到达的位置附近的单个车辆上。存在其他变体，这些变体试图将拼车需求与仅部分所提供的行程相匹配。在大多数情形中，此类行程将适合于用户。替换地，提供行程的车辆的用户可能愿意绕道接载发请求的用户以便向她/他提供乘坐。

要解决的技术问题

本发明的目的是提供克服现有技术的至少一些缺点的方法和系统。具体地，该方法旨在分析和处理所收集的拼车数据记录以便进一步提高所述数据的高效利用。

发明概述

本发明提供了一种用于实现多跳拼车的数据处理方法。该方法包括以下步骤：提供包括至少两个拼车行程数据记录的数据库，其中第一数据记录将第一车辆与描述从第一起点O1到第一目的地D1的第一轨迹的地理数据相关联，其中第二数据记录将第二车辆与描述从第二起点O2到第二目的地D2的第二轨迹的地理数据相关联，并且其中所述第一和第二轨迹不相交。该方法的显著之处在于该方法进一步包括所述以下步骤：

a)使用数据处理装置，将描述每个轨迹一个允许的偏差区域的进一步的地理数据与描述存储在所述数据库记录中的轨迹中的每一者的地理数据相关联；

b)使用数据处理装置，如果与所述第一和第二拼车行程数据记录相关联的允许的偏差区域交叉，则确定中转点T，其中所述中转点T位于所述交叉内；

c)使用数据处理装置，更新第一和第二数据记录以使得描述它们各自轨迹的地理数据包括通过所述中转点T的偏差；

d)使用数据处理装置，生成多跳拼车行程数据，所述数据将第一车辆与描述从所述第一起点O1到中转点T的轨迹的地理数据相关联，并且将第二车辆与描述从中转点T到第二目的地D2的轨迹的地理数据相关联，并且将所述多跳拼车行程数据提供给至少一个用户设备。

该方法可优选地进一步包括以下步骤：