CN109583612B - 用于确定拼车司机的方法、系统以及存储介质 - Google Patents

Abstract

本申请公开了一种用于确定拼车司机的方法、系统以及存储介质。其中该方法，包括：接收用于拼车的拼车订单，并从拼车订单中获取订单信息，其中订单信息包括拼车订单的起点、终点以及行车路线；根据拼车订单的起点到接受其他订单的第一备选司机的行车路线的第一距离，从第一备选司机中确定第二备选司机；计算拼车订单的终点到第二备选司机的行车路线的第二距离，以及计算第二备选司机的行车路线的终点到拼车订单的行车路线的第三距离，根据第二距离和第三距离的最小值从第二备选司机中确定第三备选司机；以及从第三备选司机中确定拼车订单的接单司机。

Description

用于确定拼车司机的方法、系统以及存储介质

技术领域

本申请涉及网约车领域，特别是涉及一种用于确定拼车司机的方法、系统以及存储介质。

背景技术

为解决高峰期运力不足的问题，很多网约车公司发展了拼车业务，学术上称为共乘。共乘问题可以看做是一个搜索问题，即从所有已经绑定拼车单的司机中找到最合适的司机进行匹配。目前，传统的匹配方法采用filter and refine框架，即先进行粗粒度的初筛确定一批可能拼成的司机，然后再细粒度的验证筛选出来的司机是否满足拼车要求，最终找出最合适的司机。其中，初筛的大致过程是：首先将城市分割为一个个格子，然后计算格子间的距离以及估算出预计行驶时间；然后预估司机经过各个格子的行驶时间；最终，在满足乘客的最晚出发时间以及最晚达到时间的情况下，排除不能按时到达起点和终点格子的司机。初筛的过程需要将城市划分格子并计算格子间的距离以及预计时间，当城市很大或需要郊县拼车以及城际间拼车时，需要计算的两两格子之间的距离会呈现爆炸式增长，并且可能因为某些因素需要扩大格子范围所以需要重新计算距离和时间，因此不方便进行扩展。并且，计算格子距离以及预估时间的时候需要多次调用地图的接口，因此造成了资源的浪费。

针对上述的现有技术中存在的传统筛选拼车司机的方式不方便扩展，不适合城际间拼车，并且会耗费大量资源的技术问题，目前尚未提出有效的解决手段。

发明内容

本公开的实施例提供了一种用于确定拼车司机的方法、系统以及存储介质，以至少解决现有技术中存在的传统筛选拼车司机的方式不方便扩展，不适合城际间拼车，并且会耗费大量资源的技术问题。

根据本公开实施例的一个方面，提供了一种用于确定接单司机的方法，包括：接收用于拼车的拼车订单，并从拼车订单中获取订单信息，其中订单信息包括拼车订单的起点、终点以及行车路线；根据拼车订单的起点到第一备选司机的行车路线的第一距离，从第一备选司机中确定第二备选司机，其中第一备选司机为接受其他订单的司机；计算拼车订单的终点到第二备选司机的行车路线的第二距离，以及计算第二备选司机的行车路线的终点到拼车订单的行车路线的第三距离，根据第二距离和第三距离的最小值从第二备选司机中确定第三备选司机；以及从第三备选司机中确定拼车订单的接单司机。

根据本公开实施例的另一个方面，还提供了一种存储介质，存储介质包括存储的程序，其中，在程序运行时由处理器执行以上任意一项所述的方法。

根据本公开实施例的另一个方面，还提供了一种用于确定接单司机的系统，包括：接收模块，用于接收用于拼车的拼车订单，并从拼车订单中获取订单信息，其中订单信息包括拼车订单的起点、终点以及行车路线；第一确定模块，用于根据拼车订单的起点到第一备选司机的行车路线的第一距离，从第一备选司机中确定第二备选司机，其中第一备选司机为接受其他订单的司机；第二确定模块，用于计算拼车订单的终点到第二备选司机的行车路线的第二距离，以及计算第二备选司机的行车路线的终点到拼车订单的行车路线的第三距离，根据第二距离和第三距离的最小值从第二备选司机中确定第三备选司机；以及第三确定模块，用于从第三备选司机中确定拼车订单的接单司机。

根据本公开实施例的另一个方面，还提供了一种用于确定接单司机的系统，包括：处理器；以及存储器，与处理器连接，用于为处理器提供处理以下处理步骤的指令：接收用于拼车的拼车订单，并从拼车订单中获取订单信息，其中订单信息包括拼车订单的起点、终点以及行车路线；根据拼车订单的起点到第一备选司机的行车路线的第一距离，从第一备选司机中确定第二备选司机，其中第一备选司机为接受其他订单的司机；计算拼车订单的终点到第二备选司机的行车路线的第二距离，以及计算第二备选司机的行车路线的终点到拼车订单的行车路线的第三距离，根据第二距离和第三距离的最小值从第二备选司机中确定第三备选司机；以及从第三备选司机中确定拼车订单的接单司机。

在本公开实施例中，通过服务器计算订单起点到接受其他订单的第一备选司机的行车路线的第一距离确定第二备选司机，然后服务器计算拼车订单的终点与第二备选司机的行车路线的第二距离，以及第二备选司机的行车路线的终点到拼车订单的行车路线的第三距离，然后根据第二距离和第三距离的最小值从第二备选司机中确定第三备选司机，最终服务器从第三备选司机中确定接单司机。从而达到了不需要划分格子以及多次调用地图接口，经过计算距离就完成初步筛选拼车司机的技术效果。进而解决了现有技术中存在的传统确定拼车司机的方式不方便扩展，不适合城际间的拼车，并且会耗费大量资源的技术问题。

附图说明

此处所说明的附图用来提供对本公开的进一步理解，构成本申请的一部分，本公开的示意性实施例及其说明用于解释本公开，并不构成对本公开的不当限定。在附图中：

图1是用于实现根据本公开实施例1所述的方法的【计算机终端(或移动设备)】的硬件结构框图；

图2是根据本公开实施例1所述的用于确定拼车司机的系统的示意图；

图3是根据本公开实施例1的第一个方面所述的用于确定拼车司机的方法的流程示意图；

图4是根据本公开实施例2所述的用于确定拼车司机的系统示意图；以及

图5是根据本公开实施例3所述的用于确定拼车司机的系统的示意图。

具体实施方式

为了使本技术领域的人员更好地理解本公开的技术方案，下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述。显然，所描述的实施例仅仅是本公开一部分的实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本公开保护的范围。

需要说明的是，本公开的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本公开的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

实施例1

根据本实施例，提供了一种用于确定拼车司机的方法实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

本实施例所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。图1示出了一种用于实现确定拼车司机的方法的计算机终端(或移动设备)的硬件结构框图。如图1所示，计算机终端10(或移动设备10)可以包括一个或多个(图中采用102a、102b，……，102n来示出)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)、用于存储数据的存储器104、以及用于通信功能的传输模块106。除此以外，还可以包括：显示器、输入/输出接口(I/O接口)、通用串行总线(USB)端口(可以作为I/O接口的端口中的一个端口被包括)、网络接口、电源和/或相机。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述电子装置的结构造成限定。例如，计算机终端10还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。

应当注意到的是上述一个或多个处理器102和/或其他数据处理电路在本文中通常可以被称为“数据处理电路”。该数据处理电路可以全部或部分的体现为软件、硬件、固件或其他任意组合。此外，数据处理电路可为单个独立的处理模块，或全部或部分的结合到计算机终端10(或移动设备)中的其他元件中的任意一个内。如本公开实施例中所涉及到的，该数据处理电路作为一种处理器控制(例如与接口连接的可变电阻终端路径的选择)。

存储器104可用于存储应用软件的软件程序以及模块，如本公开实施例中的用于确定拼车司机的方法对应的程序指令/数据存储装置，处理器102通过运行存储在存储器104内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的应用程序的用于确定拼车司机的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至计算机终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括计算机终端10的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(Network Interface Controller，NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(Radio Frequency，RF)模块，其用于通过无线方式与互联网进行通讯。

显示器可以例如触摸屏式的液晶显示器(LCD)，该液晶显示器可使得用户能够与计算机终端10(或移动设备)的用户界面进行交互。

此处需要说明的是，在一些可选实施例中，上述图1所示的计算机设备(或移动设备)可以包括硬件元件(包括电路)、软件元件(包括存储在计算机可读介质上的计算机代码)、或硬件元件和软件元件两者的结合。应当指出的是，图1仅为特定具体实例的一个实例，并且旨在示出可存在于上述计算机设备(或移动设备)中的部件的类型。

进一步地，图2是根据本实施例所述的用于确定拼车司机的系统的示意图。参照图2所示，该系统例如可以应用到网约车领域，该系统包括：服务器210以及终端设备240。其中，司机231、司机232、司机233以及司机234可以从服务器210进行接单，用户220可以通过终端设备240在服务器210内下拼车订单。需要说明的是，系统中的服务器210以及终端设备240均可适用上面所述的硬件结构。

在上述运行环境下，根据本实施例的第一个方面，提供了一种用于确定拼车司机的方法，该方法由图2中所示的服务器210实现。图3示出了该方法的流程示意图，参考图3所示，该方法包括：

S301：接收用于拼车的拼车订单，并从拼车订单中获取订单信息，其中订单信息包括拼车订单的起点、终点以及行车路线；

S302：根据拼车订单的起点到第一备选司机的行车路线的第一距离，从第一备选司机中确定第二备选司机，其中第一备选司机为接受其他订单的司机；

S303：计算拼车订单的终点到第二备选司机的行车路线的第二距离，以及计算第二备选司机的行车路线的终点到拼车订单的行车路线的第三距离，根据第二距离和第三距离的最小值从第二备选司机中确定第三备选司机；以及

S304：从第三备选司机中确定拼车订单的接单司机。

正如前面背景技术中所述的，传统的确定拼车司机的方法采用filter andrefine框架，即先进行粗粒度的初筛确定一批可能拼成的司机，然后再细粒度的验证筛选出来的司机是否满足拼车要求，最终找出最合适的司机。其中，初筛的过程需要将城市划分格子并计算格子间的距离以及预计时间，当城市很大或需要郊县拼车以及城际间拼车时，需要计算的两两格子之间的距离会呈现爆炸式增长，并且可能因为某些因素需要扩大格子范围所以需要重新计算距离和时间，因此不方便进行扩展。并且，计算格子距离以及预估时间的时候需要多次调用地图的接口，因此造成了资源的浪费。

具体地，参考图2所示，针对上述背景技术中存在的问题，本实施例的技术方案所提供的服务器210接收用户220通过终端设备240发送的用于拼车的拼车订单，然后服务器210从拼车订单中获取订单信息，其中订单信息包括拼车订单的起点、终点以及行车路线。其中，例如但不限于，拼车订单的起点、终点以及行车路线通过地图接口获得，并且保存到postgresql数据库中。

进一步地，服务器210根据拼车订单的起点到接受其他订单的第一备选司机的行车路线的第一距离，从第一备选司机中确定第二备选司机。如图2所示，例如，第一备选司机可以为：司机231、司机232、司机233以及司机234，并且他们已经接受其他订单且有各自的行车路线。然后，服务器210根据用户220的拼车订单的起点到司机231、司机232、司机233以及司机234的行车路线的第一距离，从司机231、司机232、司机233以及司机234中确定第二备选司机。例如：服务器210确定的第二备选司机为司机231、司机232以及司机233。

进一步地，服务器210计算用户220的拼车订单的终点到第二备选司机(即，司机231、司机232以及司机233)的行车路线的第二距离，以及计算第二备选司机的行车路线的终点到拼车订单的行车路线的第三距离。然后服务器210根据第二距离和第三距离的最小值从第二备选司机中确定第三备选司机。例如：拼车订单的终点到司机231的行车路线的第二距离为500米，司机231的行车路线的终点到拼车订单的行车路线的第三距离为600米，根据第二距离与第三距离的比较得出第二备选司机231的最小值为500米。于此同时，司机232的最小值可以为300米、司机233的最小值可以为200米。然后，服务器210根据该最小值的顺序从第二备选司机中确定第三备选司机(例如，第三备选司机可以是：司机233和司机232)。其中，上述的计算距离的方式可以利用postgresql数据库计算点到轨迹最短直线距离的函数st_distance。

最终，服务器210从第三备选司机(司机231和司机232)中确定用户220的拼车订单的接单司机(例如，接单司机是司机231)。从而通过这种方式，服务器210计算用户220的拼车订单起点到接受其他订单的第一备选司机的行车路线的第一距离确定第二备选司机。然后服务器210计算用户220的拼车订单的终点与第二备选司机的行车路线的第二距离，以及第二备选司机的行车路线的终点到拼车订单的行车路线的第三距离。然后根据第二距离和第三距离的最小值从第二备选司机中确定第三备选司机。最终服务器210从第三备选司机中确定接单司机。通过服务器210在距离上的多次计算，逐步缩小接单司机的范围，从而达到了不需要划分格子以及多次调用地图接口，经过计算距离就完成初步筛选拼车司机，的技术效果。进而解决了现有技术中存在的传统确定拼车司机的方式不方便扩展，不适合城际间的拼车，并且会耗费大量资源的技术问题。

可选地，还包括：从接受其他订单的司机中，将与拼车订单的起点之间的距离小于第一阈值的司机确定为第一备选司机。

具体地，服务器210计算用户220的拼车订单的起点到接受其他订单的司机(例如，司机231、司机232、司机233以及司机234)的距离，然后将该距离与第一阈值进行比较(例如，第一阈值设为500米)。最后，服务器210将与用户220的拼车订单的起点距离小于500米的接受其他订单的司机作为第一备选司机。

通过这种方式，初步的筛选出一批司机，缩小了可选择的司机的范围并减轻了将来的计算量。同时采用阈值的方式进行筛选，使得对第一备选司机范围的把控更加简便，可以根据不同的状况、不同时间去选择第一备选司机。

可选地，还包括在确定第一备选司机之后更新第一备选司机的行车路线。

具体地，第一备选司机的行车路线可能因为路况或者某些因素而改变，此时，服务器210需要在确定第一备选司机之后更新第一备选司机的行车路线。通过更新第一备选司机的路线可以使得结果更加准确，能够根据第一备选司路线的改变而及时做出反应，使得确定拼车司机的方式更加合理。

可选地，更新第一备选司机的行车路线的操作包括：判定第一备选司机的位置是否偏离第一备选司机的预定行车路线；以及在判定第一备选司机的位置偏离第一备选司机的预定行车路线的情况下，更新第一备选司机的行车路线。

具体地，服务器210更新第一备选司机的行车路线的操作包括：服务器210首先判定第一备选司机的位置是否偏离第一备选司机的预定行车路线，然后服务器210在判定第一备选司机的位置偏离第一备选司机的预定行车路线的情况下，更新第一备选司机的行车路线。通过判断第一备选司机的位置是否偏离预定行车路线，然后对偏移行车路线的第一备选司机进行行车路线的更新，减少了更新路线的计算量，减轻了服务器210的工作负担。

可选地，更新第一备选司机的行车路线的操作，还包括：在第一备选司机的位置与第一备选司机的预定行车路线的距离大于第二阈值的情况下，重新规划第一备选司机的预定行车路线。

具体地，服务器210计算第一备选司机(例如，司机231)的当前位置与第一备选司机的预定行车路线的距离，将该距离与第二阈值进行比较，在该距离大于第二阈值的情况下，重新规划第一备选司机的预定行车路线。例如，第二阈值为1000米，而司机231的当前位置与预定行车路线的距离为1500米。由于司机231的当前位置与预定行车路线的距离大于第二阈值，此时服务器210重新规划司机231的行车路线。通过将第一备选司机的位置与第一备选司机的预定行车路线的距离和第二阈值进行比较，并且由于第二阈值为预先设定的、可根据实际需要进行更改，因此简化了比较的过程。并且，服务器只对偏移大于第二阈值的第一备选司机进行重新规划路线，减少了服务器的工作负担。

可选地，更新第一备选司机的行车路线的操作，还包括：在第一备选司机的位置与第一备选司机的预定行车路线的距离小于第二阈值的情况下，将第一备选司机的预定路线中已经走完的路线进行剪切。

具体地，服务器210计算第一备选司机的当前位置与第一备选司机的预定行车路线的距离，将该距离与第二阈值进行比较，在该距离小于第二阈值的情况下，服务器210将第一备选司机的预定路线中已经走完的路线进行剪切。例如，司机232的当前位置与预定行车路线的距离为800米，而第二阈值为1000米。由于司机232的当前位置与预定行车路线的距离小于第二阈值，此时服务器210将司机232已经经过的路线进行剪切，而不是重新规划行车路线，所以减少了服务器210的运算资源的消耗，并且简化了比较的过程。其中，例如但不限于，采用postgresql数据库的ST_LineLocatePoint和ST_LineSubString函数对司机预定线路进行剪切。

可选地，从第一备选司机中确定第二备选司机的操作，包括：从第一备选司机中，将第一距离小于第三阈值的司机确定为第二备选司机。

具体地，服务器210通过第一距离与第三阈值的比较，将第一距离小于第三阈值的第一备选司机确定为第二备选司机。例如：第一备选司机为司机231、司机232以及司机233，司机231、司机232以及司机233与用户220的拼车订单的起点的第一距离分别为：500米、600米、800米，并且第三阈值为700米。此时，服务器分别通过比较第一距离与第三阈值，将第一距离小于700米的第一备选司机确定为第二备选司机，即第二备选司机为司机231以及司机232。通过第一距离与第三阈值比较的方式使得从第一备选司机中确定第二备选司机的操作更加方便，并且可以进一步缩小接单司机的范围，减轻了服务器确定接单司机的工作量。

可选地，从第三备选司机中确定接单司机的操作，包括：根据订单信息，确定从拼车订单的起点出发的出发时间；以及根据出发时间以及第三备选司机与拼车订单的起点之间的第四距离，从第三备选司机中确定接单司机。

具体地，服务器210根据用户220的拼车订单信息确定用户220从起点出发的出发时间。其中出发时间包括预计延迟时间。然后服务器210根据出发时间以及第三备选司机与拼车订单的起点之间的第四距离，从第三备选司机中确定接单司机。例如，第三备选司机为：司机231以及司机232，此时司机231以及司机232都满足用户220的出发时间的条件。然后服务器210计算司机231和司机232分别与拼车订单的起点之间的第四距离，将第四距离小的司机作为接单司机。通过这种方式，从第三备选司机中通过出发时间更加进一步的限制接单司机的范围，进而从第三备选司机中确定拼单司机，考虑到了用户的出发时间的因素，使得接单司机的确定过程更加严谨。

从而根据本实施例，服务器210计算用户220的拼车订单起点到接受其他订单的第一备选司机的行车路线的第一距离确定第二备选司机。然后服务器210计算用户220的拼车订单的终点与第二备选司机的行车路线的第二距离，以及第二备选司机的行车路线的终点到拼车订单的行车路线的第三距离。然后根据第二距离和第三距离的最小值从第二备选司机中确定第三备选司机。最终服务器210从第三备选司机中确定接单司机。通过服务器210在距离上的多次计算，逐步缩小能够接单的接单司机的范围。从而达到了不需要划分格子以及多次调用地图接口，经过计算距离就可以完成初步筛选拼车司机的技术效果。进而解决了现有技术中存在的传统确定拼车司机的方式不方便扩展，不适合城际间的拼车，并且会耗费大量资源的技术问题。

需要补充的是，上述的确定接单司机的方法中还包括根据座位数来确定接单司机。并且将拼车订单的起点、终点、需要的座位数、最晚上车时间、最晚下车时间等信息都存入到数据库中的订单表中。数据库的行程表记录了司机绑了订单之后的行程，其中绑了一个或多个订单都会形成行程，行程记录的信息包括：司机的ID，司机当前位置，接送客顺序及每一个上下车点、导航路线、以及最大座位数等。服务器210在检索不到可拼车的司机时向用户返回拼车失败的信息，然后服务器等待派单系统派空车，并将派空车的结果通过接口发给拼车系统。然后服务器将将空车派单的写入行程表，等待未来和新的订单拼。当有乘客上下车或者取消订单时，服务器需要更新司机的预计接送点、可用座位数以及可拼订单数。当乘客取消订单信息时，服务器更新司机的预计接送点、可用座位数以及可拼订单数。通过这种方式，使得服务器不需要计算格子两两之间的距离，并且适应各种拼车场景。例如：城际拼车以及城内拼车。同时可以根据城市的大小选择不同的初筛阈值，调参容易。还可以很容易对初筛的结果进行分析，可以很容易确定是哪个参数导致过滤掉可以拼成的订单，进而可以优化参数。

此外，参考图1所示，根据本实施例的第二个方面，提供了一种存储介质104。存储介质104包括存储的程序，其中，在程序运行时由处理器执行以上任意一项所述的方法。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

实施例2

图4示出了根据本实施例所述的用于确定接单司机的系统400，该系统400与根据实施例1的第一个方面所述的方法相对应。参考图4所示，该系统400包括：接收模块410，用于接收用于拼车的拼车订单，并从拼车订单中获取订单信息，其中订单信息包括拼车订单的起点、终点以及行车路线；第一确定模块420，用于根据拼车订单的起点到第一备选司机的行车路线的第一距离，从第一备选司机中确定第二备选司机，其中第一备选司机为接受其他订单的司机；第二确定模块430，用于计算拼车订单的终点到第二备选司机的行车路线的第二距离，以及计算第二备选司机的行车路线的终点到拼车订单的行车路线的第三距离，根据第二距离和第三距离的最小值从第二备选司机中确定第三备选司机；以及第三确定模块440，用于从第三备选司机中确定拼车订单的接单司机。

可选地，还包括：第四确定模块，用于从接受其他订单的司机中，将与拼车订单的起点之间的距离小于第一阈值的司机确定为第一备选司机。

可选地，还包括：更新模块，用于在确定第一备选司机之后更新第一备选司机的行车路线。

可选地，更新模块包括：判定子模块，用于判定第一备选司机的位置是否偏离第一备选司机的预定行车路线；以及更新子模块，用于在判定第一备选司机的位置偏离第一备选司机的预定行车路线的情况下，更新第一备选司机的行车路线。

可选地，更新子模块包括：第一子单元，用于在第一备选司机的位置与第一备选司机的预定行车路线的距离大于第二阈值的情况下，重新规划第一备选司机的预定行车路线。

可选地，更新子模块还包括：第二子单元，用于在第一备选司机的位置与第一备选司机的预定行车路线的距离小于第二阈值的情况下，将第一备选司机的预定路线中已经走完的路线进行剪切。

可选地，第一确定模块包括：第一确定子模块，用于从第一备选司机中，将第一距离小于第三阈值的司机确定为第二备选司机。

可选地，所述第三确定模块包括：第二确定子模块，用于根据订单信息中，确定从拼车订单的起点出发的出发时间；以及第三确定子模块，用于根据出发时间以及第三备选司机与拼车订单的起点之间的第四距离，从第三备选司机中确定接单司机。

从而根据本实施例，通过用于确定接单司机的系统400计算用户的拼车订单起点到接受其他订单的第一备选司机的行车路线的第一距离确定第二备选司机。然后该系统400计算用户的拼车订单的终点与第二备选司机的行车路线的第二距离，以及第二备选司机的行车路线的终点到拼车订单的行车路线的第三距离，进一步地系统400根据第二距离和第三距离的最小值从第二备选司机中确定第三备选司机。最终该系统400从第三备选司机中确定接单司机。通过该系统400在距离上的多次计算，逐步缩小能够接单的接单司机的范围。从而达到了不需要划分格子以及多次调用地图接口，经过计算距离就完成初步筛选拼车司机的技术效果。进而解决了现有技术中存在的传统确定拼车司机的方式不方便扩展，不适合城际间的拼车，并且会耗费大量资源的技术问题。

实施例3

图5示出了根据本实施例所述的用于确定接单司机的系统500，该系统500与根据实施例1的第一个方面所述的方法相对应。参考图5所示，该系统500包括：处理器510；以及存储器520，与处理器510连接，用于为处理器510提供处理以下处理步骤的指令：接收用于拼车的拼车订单，并从拼车订单中获取订单信息，其中订单信息包括拼车订单的起点、终点以及行车路线；根据拼车订单的起点到第一备选司机的行车路线的第一距离，从第一备选司机中确定第二备选司机，其中第一备选司机为接受其他订单的司机；计算拼车订单的终点到第二备选司机的行车路线的第二距离，以及计算第二备选司机的行车路线的终点到拼车订单的行车路线的第三距离，根据第二距离和第三距离的最小值从第二备选司机中确定第三备选司机；以及从第三备选司机中确定拼车订单的接单司机。

可选地，存储器520还用于为处理器510提供处理以下处理步骤的指令：

从接受其他订单的司机中，将与拼车订单的起点之间的距离小于第一阈值的司机确定为第一备选司机。

可选地，存储器520还用于为处理器510提供处理以下处理步骤的指令：在确定第一备选司机之后更新第一备选司机的行车路线。

可选地，更新第一备选司机的行车路线的操作，包括：判定第一备选司机的位置是否偏离第一备选司机的预定行车路线；以及在判定第一备选司机的位置偏离第一备选司机的预定行车路线的情况下，更新第一备选司机的行车路线。

可选地，更新第一备选司机的行车路线的操作，还包括：在第一备选司机的位置与第一备选司机的预定行车路线的距离大于第二阈值的情况下，重新规划第一备选司机的预定行车路线。

可选地，更新第一备选司机的行车路线的操作，还包括：在第一备选司机的位置与第一备选司机的预定行车路线的距离小于第二阈值的情况下，将第一备选司机的预定路线中已经走完的路线进行剪切。

可选地，从第一备选司机中确定第二备选司机的操作，包括：从第一备选司机中，将第一距离小于第三阈值的司机确定为第二备选司机。

可选地，从第三备选司机中确定接单司机的操作，包括：根据订单信息中，确定从拼车订单的起点出发的出发时间；以及根据出发时间以及第三备选司机与拼车订单的起点之间的第四距离，从第三备选司机中确定接单司机。

从而根据本实施例，通过用于确定接单司机的系统400计算用户的拼车订单起点到接受其他订单的第一备选司机的行车路线的第一距离确定第二备选司机。然后该系统400计算用户的拼车订单的终点与第二备选司机的行车路线的第二距离，以及第二备选司机的行车路线的终点到拼车订单的行车路线的第三距离，进一步地系统400根据第二距离和第三距离的最小值从第二备选司机中确定第三备选司机。最终该系统400从第三备选司机中确定接单司机。通过该系统400在距离上的多次计算，逐步缩小能够接单的接单司机的范围。从而达到了不需要划分格子以及多次调用地图接口，经过计算距离就可以完成初步筛选拼车司机的技术效果。进而解决了现有技术中存在的传统确定拼车司机的方式不方便扩展，不适合城际间的拼车，并且会耗费大量资源的技术问题。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种用于确定拼车司机的方法，其特征在于，包括：

接收用于拼车的拼车订单，并从所述拼车订单中获取订单信息，其中所述订单信息包括所述拼车订单的起点、终点以及行车路线；

根据所述拼车订单的起点到第一备选司机的行车路线的第一距离，从所述第一备选司机中确定第二备选司机，其中所述第一备选司机为接受其他订单的司机；

计算所述拼车订单的终点到所述第二备选司机的行车路线的第二距离，以及计算所述第二备选司机的行车路线的终点到所述拼车订单的行车路线的第三距离，将每个所述第二备选司机对应的所述第二距离和所述第三距离进行比较，确定与每个第二备选司机对应的最小值，根据所述最小值从所述第二备选司机中确定第三备选司机；以及

从所述第三备选司机中确定所述拼车订单的接单司机。

2.根据权利要求1所述的方法，其特征在于，还包括：从接受其他订单的司机中，将与所述拼车订单的起点之间的距离小于第一阈值的司机确定为所述第一备选司机。

3.根据权利要求2所述的方法，其特征在于，还包括：在确定所述第一备选司机之后更新所述第一备选司机的行车路线。

4.根据权利要求3所述的方法，其特征在于，更新所述第一备选司机的行车路线的操作，包括：

判定所述第一备选司机的位置是否偏离所述第一备选司机的预定行车路线；以及

在判定所述第一备选司机的位置偏离所述第一备选司机的预定行车路线的情况下，更新所述第一备选司机的行车路线。

5.根据权利要求4所述的方法，其特征在于，更新所述第一备选司机的行车路线的操作，还包括：

在所述第一备选司机的位置与所述第一备选司机的预定行车路线的距离大于第二阈值的情况下，重新规划所述第一备选司机的预定行车路线。

6.根据权利要求5所述的方法，其特征在于，更新所述第一备选司机的行车路线的操作，还包括：

在所述第一备选司机的位置与所述第一备选司机的预定行车路线的距离小于所述第二阈值的情况下，将所述第一备选司机的预定路线中已经走完的路线进行剪切。

7.根据权利要求1所述的方法，其特征在于，从所述第一备选司机中确定所述第二备选司机的操作，包括：从所述第一备选司机中，将所述第一距离小于第三阈值的司机确定为所述第二备选司机。

8.根据权利要求1所述的方法，其特征在于，从所述第三备选司机中确定所述接单司机的操作，包括：

根据所述订单信息，确定从所述拼车订单的起点出发的出发时间；以及

根据所述出发时间以及所述第三备选司机与所述拼车订单的起点之间的第四距离，从所述第三备选司机中确定所述接单司机。

9.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，在所述程序运行时由处理器执行权利要求1至8中任意一项所述的方法。

10.一种用于确定拼车司机的系统，其特征在于，包括：

接收模块，用于接收用于拼车的拼车订单，并从所述拼车订单中获取订单信息，其中所述订单信息包括所述拼车订单的起点、终点以及行车路线；

第一确定模块，用于根据所述拼车订单的起点到第一备选司机的行车路线的第一距离，从所述第一备选司机中确定第二备选司机，其中所述第一备选司机为接受其他订单的司机；

第二确定模块，用于计算所述拼车订单的终点到所述第二备选司机的行车路线的第二距离，以及计算所述第二备选司机的行车路线的终点到所述拼车订单的行车路线的第三距离，将每个所述第二备选司机对应的所述第二距离和所述第三距离进行比较，确定与每个第二备选司机对应的最小值，根据所述最小值从所述第二备选司机中确定第三备选司机；以及

第三确定模块，用于从所述第三备选司机中确定所述拼车订单的接单司机。

Images