一种提高拼车准确率的匹配策略方法技术

本发明专利技术公开了一种提高拼车准确率的匹配策略方法，该方法包括：将订单放入订单池，请求服务，计算路径蜂巢，并缓存路径蜂巢；筛选司机；对筛选出的司机主单和当前订单进行模糊匹配；精确匹配，计算线路得分；针对司机进行绑定；订单池筛选派到司机的订单；模糊匹配；订单池筛选未派到司机的订单；对订单池筛选的订单和当前订单做模糊匹配；选择订单池的订单调用派单系统,派单结束；将订单放入延迟队列，等待下一轮派单。通过具体的模糊匹配和精确匹配筛选出合理最优的订单作为拼单选择，解决了多单在匹配是否符合拼车时不太顺路的情况；通过层层递进筛选的方式，提高了拼成率，实现了个人和企业的双重成本优化。

【技术实现步骤摘要】
一种提高拼车准确率的匹配策略方法
本专利技术属于拼车
，特别涉及一种提高拼车准确率的匹配策略方法。
技术介绍
目前我们首约的网约车拼车流程是通过根据乘客选择上车地点后，筛选周围几公里内的拼车中的司机。然后决策出一个合适的司机服务该笔订单.通过对已有技术的分析，在目前的拼车过程中，在一些场景下，会存在如下技术缺陷：目前拼车系统很多会出现两单拼车的路程的顺路程度没有那么高,但是一些平台服务还是让这两单拼一起的情况。
技术实现思路
针对相关技术中的上述技术问题，本专利技术提出一种提高拼车准确率的匹配策略方法，能够克服现有技术的上述不足。为实现上述技术目的，本专利技术的技术方案是这样实现的：一种提高拼车准确率的匹配策略方法，该方法包括：S1：将订单放入订单池，请求服务，计算路径蜂巢，并缓存路径蜂巢；S2：如果派单时长大于后台配置阈值，调用派单系统，派单结束，否则进行步骤S3；S3：根据条件从司机池中筛选司机，如果司机不存在，则进行步骤S7；S4：对筛选出的司机主单和当前订单进行模糊匹配，其中，如果存在合适订单，进行步骤S5，否则进行步骤S7；S5：对通过模糊匹配的司机主单和当前订单进行精确匹配，计算线路得分；S6：针对通过精确匹配的司机进行绑定，其中，如果绑定成功，则派单结束；如果绑定失败，则进行步骤S7；S7：订单池筛选派到司机的订单，其中，如果有派到司机的订单，进行步骤S8，否则进行步骤S10；S8：对订单池筛选的订单和当前订单做模糊匹配，其中，如果模糊匹配成功，则进行步骤S5，否则进行步骤S9；S9：订单池筛选未派到司机的订单，如果有未派到司机的订单，则进行步骤S10，否则进行步骤S12；S10：对订单池筛选的订单和当前订单做模糊匹配，如果模糊匹配成功，进行步骤S11；否则进行步骤S12；S11：对订单池筛选出的订单进行绑定，并选择订单池的订单调用派单系统,派单结束；S12：将订单放入延迟队列，等待下一轮派单。进一步的，所述模糊匹配采用正六边形蜂巢计算订单顺路度。进一步的，所述模糊匹配采用正六边形蜂巢计算订单顺路度的计算包括：找出若干订单起点和终点；采用LBS请求订单的导航路径，得到订单的导航路径点集合；求导航路径点集合中各点所属蜂巢，并计算重各点外延蜂巢的组合，标记蜂巢的数量，其中，蜂巢的数量包括单独蜂巢的数量、重合蜂巢的数量；计算订单的线路匹配度，其中，若最大线路匹配度大于匹配度阈值，则进行下一步，否则不符合模糊匹配条件，返回；计算匹配重合度，其中，若匹配重合度大于匹配重合度阈值，则符合模糊匹配条件，否则不符合模糊匹配条件，返回。进一步的，所述精准匹配将模糊匹配的结果和订单进行分值计算，并规划接送乘客的顺序。进一步的，所述精准匹配的计算过程，包括：计算点顺序组合方式；计算线路的直线距离；计算线路的导航距离和导航时间；计算线路的平台得分；计算线路乘客得分。进一步的，所述计算点顺序组合方式的步骤，包括：将每种组合方式作为一条可通过的线路；将司机点作为第一个点；将订单起点和终点分别做组合；将司机点、起点、终点做组合，得出点顺序组合方式。进一步的，所述拼车订单池筛选司机的筛选条件为：两订单预定上车点直线距离<拼车半径；两订单预定城市ID相同；两订单预定上车点导航距离<拼车半径；已配置渠道是否允许同其它渠道订单拼一起。本专利技术的有益效果：通过具体的模糊匹配和精确匹配筛选出合理最优的订单作为拼单选择，解决了多单在匹配是否符合拼车时不太顺路的情况；通过层层递进筛选的方式，提高了拼成率，实现了个人和企业的双重成本优化。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1示出了根据本专利技术实施例的一种提高拼车准确率的匹配策略方法的流程框图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地说明，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。如图1所示，一种提高拼车准确率的匹配策略方法，该方法包括：S1：将订单放入订单池，请求服务，计算路径蜂巢，并缓存路径蜂巢；S2：如果派单时长大于后台配置阈值，调用派单系统，派单结束，否则进行步骤S3；S3：根据条件从司机池中筛选司机，如果司机不存在，则进行步骤S7；S4：对筛选出的司机主单和当前订单进行模糊匹配，其中，如果存在合适订单，进行步骤S5，否则进行步骤S7；S5：对通过模糊匹配的司机主单和当前订单进行精确匹配，计算线路得分；S6：针对通过精确匹配的司机进行绑定，其中，如果绑定成功，则派单结束；如果绑定失败，则进行步骤S7；S7：订单池筛选派到司机的订单，其中，如果有派到司机的订单，进行步骤S8，否则进行步骤S10；S8：对订单池筛选的订单和当前订单做模糊匹配，其中，如果模糊匹配成功，则进行步骤S5，否则进行步骤S9；S9：订单池筛选未派到司机的订单，如果有未派到司机的订单，则进行步骤S10，否则进行步骤S12；S10：对订单池筛选的订单和当前订单做模糊匹配，如果模糊匹配成功，进行步骤S11；否则进行步骤S12；S11：对订单池筛选出的订单进行绑定，并选择订单池的订单调用派单系统,派单结束；S12：将订单放入延迟队列，等待下一轮派单。在本专利技术的一些实施例中，所述模糊匹配采用正六边形蜂巢计算订单顺路度。在本专利技术的一些实施例中，所述模糊匹配采用正六边形蜂巢计算订单顺路度的计算包括：找出若干订单起点和终点；采用LBS请求订单的导航路径，得到订单的导航路径点集合；求导航路径点集合中各点所属蜂巢，并计算重各点外延蜂巢的组合，标记蜂巢的数量，其中，蜂巢的数量包括单独蜂巢的数量、重合蜂巢的数量；计算订单的线路匹配度，其中，若最大线路匹配度大于匹配度阈值，则进行下一步，否则不符合模糊匹配条件，返回；计算匹配重合度，其中，若匹配重合度大于匹配重合度阈值，则符合模糊匹配条件，否则不符合模糊匹配条件，返回。在本专利技术的一些实施例中，所述精准匹配将模糊匹配的结果和订单进行分值计算，并规划接送乘客的顺序。在本专利技术的一些实施例中，所述精准匹配的计算过程，包括：本文档来自技高网...

【技术保护点】
1.一种提高拼车准确率的匹配策略方法，其特征在于，包括：/nS1：将订单放入订单池，请求服务，计算路径蜂巢，并缓存路径蜂巢；/nS2：如果派单时长大于后台配置阈值，调用派单系统，派单结束，否则进行步骤S3；/nS3：根据条件从司机池中筛选司机，如果司机不存在，则进行步骤S7；/nS4：对筛选出的司机主单和当前订单进行模糊匹配，其中，如果存在合适订单，进行步骤S5，否则进行步骤S7；/nS5：对通过模糊匹配的司机主单和当前订单进行精确匹配，计算线路得分；/nS6：针对通过精确匹配的司机进行绑定，其中，如果绑定成功，则派单结束；如果绑定失败，则进行步骤S7；/nS7：订单池筛选派到司机的订单，其中，如果有派到司机的订单，进行步骤S8，否则进行步骤S10；/nS8：对订单池筛选的订单和当前订单做模糊匹配，其中，如果模糊匹配成功，则进行步骤S5，否则进行步骤S9；/nS9：订单池筛选未派到司机的订单，如果有未派到司机的订单，则进行步骤S10，否则进行步骤S12；/nS10：对订单池筛选的订单和当前订单做模糊匹配，如果模糊匹配成功，进行步骤S11；否则进行步骤S12；/nS11：对订单池筛选出的订单进行绑定，并选择订单池的订单调用派单系统,派单结束；/nS12：将订单放入延迟队列，等待下一轮派单。/n...

【技术特征摘要】
1.一种提高拼车准确率的匹配策略方法，其特征在于，包括：
S1：将订单放入订单池，请求服务，计算路径蜂巢，并缓存路径蜂巢；
S2：如果派单时长大于后台配置阈值，调用派单系统，派单结束，否则进行步骤S3；
S3：根据条件从司机池中筛选司机，如果司机不存在，则进行步骤S7；
S4：对筛选出的司机主单和当前订单进行模糊匹配，其中，如果存在合适订单，进行步骤S5，否则进行步骤S7；
S5：对通过模糊匹配的司机主单和当前订单进行精确匹配，计算线路得分；
S6：针对通过精确匹配的司机进行绑定，其中，如果绑定成功，则派单结束；如果绑定失败，则进行步骤S7；
S7：订单池筛选派到司机的订单，其中，如果有派到司机的订单，进行步骤S8，否则进行步骤S10；
S8：对订单池筛选的订单和当前订单做模糊匹配，其中，如果模糊匹配成功，则进行步骤S5，否则进行步骤S9；
S9：订单池筛选未派到司机的订单，如果有未派到司机的订单，则进行步骤S10，否则进行步骤S12；
S10：对订单池筛选的订单和当前订单做模糊匹配，如果模糊匹配成功，进行步骤S11；否则进行步骤S12；
S11：对订单池筛选出的订单进行绑定，并选择订单池的订单调用派单系统,派单结束；
S12：将订单放入延迟队列，等待下一轮派单。


2.根据权利要求1所述的一种提高拼车准确率的匹配策略方法，其特征在于，所述模糊匹配采用正六边形蜂巢计算订单顺路度。


3.根据权利要求2所述的一种提高拼车准确率的匹配策略方法，其特征在于，所述模糊匹配采用正六边形蜂巢计算订单顺路度的计算包括：
找出若干订单起点和终点...

【专利技术属性】
技术研发人员：贺雪艳，
申请(专利权)人：首约科技北京有限公司，
类型：发明
国别省市：北京;11