[发明专利]用于确定拼车司机的方法、系统以及存储介质

说明书

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

技术领域

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

背景技术

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

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

发明内容

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

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

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

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