[发明专利]一种派单方法及装置

说明书

技术领域

本发明信息技术领域，尤其涉及一种派单方法及装置。

背景技术

随着移动互联网技术的快速发展，智能手机、平板电脑等移动终端设备已 经成为人们日常生活不可或缺的设备之一，顺风车功能是移动终端设备的重要 功能。

现有的顺路拼车的派单方法，主要是基于规则匹配的方式，对路线、时间 等因素进行离散阈值策略匹配，例如，选择1条或多条乘客终端路线，进行区 域范围索引，只要车主终端的起终点落入乘客终端路线内即为命中。基于规则 匹配的派单方法较简单，导致派单效率较低。

发明内容

本发明提供一种派单方法及装置，以提高派单效率。

一方面，本发明提供了一种派单方法，所述方法包括：

根据车主终端的起终点网格和地理对偶影响度场模型，确定车主终端路线 的影响网格；

依据乘客终端的起终点网格和车主终端路线的影响网格，获得乘客终端的 影响车主终端集合；

依据多因素影响度场模型，计算乘客终端的影响车主终端集合中车主终端 的接单概率值，并依据所述接单概率值进行派单。

另一方面，本发明还提供了一种派单装置，所述派单装置包括：

车主影响网格模块，用于根据车主终端的起终点网格和地理对偶影响度场 模型，确定车主终端路线的影响网格；

影响车主终端模块，用于依据乘客终端的起终点网格和车主终端路线的影 响网格，获得乘客终端的影响车主终端集合；

派单模块，用于依据多因素影响度场模型，计算乘客终端的影响车主终端 集合中车主终端的接单概率值，并依据所述接单概率值进行派单。

本发明提供的技术方案，根据车主终端的起终点网格和地理对偶影响度场 模型，确定车主终端路线的影响网格，依据乘客终端的起终点网格和车主终端 路线的影响网格，获得乘客终端的影响车主终端集合，通过多因素影响度场模 型，计算乘客终端的影响车主终端集合中车主终端的接单概率值，并根据接单 概率值进行派单，实现了基于地理对偶影响度场模型和多因素影响度场模型的 派单方式，提高了派单效率。

附图说明

图1是本发明实施例一提供的一种派单方法的流程示意图；

图2是本发明实施例二提供的一种派单方法的流程示意图；

图3是本发明实施例三提供的一种派单方法的流程示意图；

图4是本发明实施例四提供的一种派单装置的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此 处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需 要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结 构。

在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被 描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述 成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此 外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止， 但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、 规程、子例程、子程序等等。

实施例一

图1是本发明实施例一提供的一种派单方法的流程示意图。本实施例可适 用于顺路拼车的情况。该方法可由派单装置来执行，该装置可通过硬件和/或软 件的方式实现，该装置通常配置在顺路拼车应用的服务器中。参见图1，本实 施例提供的派单方法具体包括如下：

S110、根据车主终端的起终点网格和地理对偶影响度场模型，确定车主终 端路线的影响网格。

将市级区域的道路划分成多个路网网格，可以将路网网格中心点的坐标作 为路网网格的坐标。其中，每个路网网格可以是长度为200m且宽度为200m的 矩形网格，路网网格的具体尺寸也可以根据具体情况进行设置。根据车主终端 的起点和终点，分别确定车主终端的起点所在路网网格和终点所在路网网格， 即确定车主终端的起终点网格。由车主终端的起终点网格确定的驾车路网可以 作为车主终端路线。