一种派单方法及装置的制造方法
【技术领域】
[0001]本发明信息技术领域，尤其涉及一种派单方法及装置。
【背景技术】
[0002]随着移动互联网技术的快速发展，智能手机、平板电脑等移动终端设备已经成为人们日常生活不可或缺的设备之一，顺风车功能是移动终端设备的重要功能。
[0003]现有的顺路拼车的派单方法，主要是基于规则匹配的方式，对路线、时间等因素进行离散阈值策略匹配，例如，选择I条或多条乘客终端路线，进行区域范围索引，只要车主终端的起终点落入乘客终端路线内即为命中。基于规则匹配的派单方法较简单，导致派单效率较低。
【发明内容】
[0004]本发明提供一种派单方法及装置，以提高派单效率。
[0005]—方面，本发明提供了一种派单方法，所述方法包括:
[0006]根据车主终端的起终点网格和地理对偶影响度场模型，确定车主终端路线的影响网格；
[0007]依据乘客终端的起终点网格和车主终端路线的影响网格，获得乘客终端的影响车主终端集合；
[0008]依据多因素影响度场模型，计算乘客终端的影响车主终端集合中车主终端的接单概率值，并依据所述接单概率值进行派单。
[0009 ]另一方面，本发明还提供了一种派单装置，所述派单装置包括:
[0010]车主影响网格模块，用于根据车主终端的起终点网格和地理对偶影响度场模型，确定车主终端路线的影响网格；
[0011]影响车主终端模块，用于依据乘客终端的起终点网格和车主终端路线的影响网格，获得乘客终端的影响车主终端集合；
[0012]派单模块，用于依据多因素影响度场模型，计算乘客终端的影响车主终端集合中车主终端的接单概率值，并依据所述接单概率值进行派单。
[0013]本发明提供的技术方案，根据车主终端的起终点网格和地理对偶影响度场模型，确定车主终端路线的影响网格，依据乘客终端的起终点网格和车主终端路线的影响网格，获得乘客终端的影响车主终端集合，通过多因素影响度场模型，计算乘客终端的影响车主终端集合中车主终端的接单概率值，并根据接单概率值进行派单，实现了基于地理对偶影响度场模型和多因素影响度场模型的派单方式，提高了派单效率。
【附图说明】
[0014]图1是本发明实施例一提供的一种派单方法的流程示意图；
[0015]图2是本发明实施例二提供的一种派单方法的流程示意图；
[0016]图3是本发明实施例三提供的一种派单方法的流程示意图；
[0017]图4是本发明实施例四提供的一种派单装置的结构示意图。
【具体实施方式】
[0018]下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
[0019]在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。
[0020]实施例一
[0021]图1是本发明实施例一提供的一种派单方法的流程示意图。本实施例可适用于顺路拼车的情况。该方法可由派单装置来执行，该装置可通过硬件和/或软件的方式实现，该装置通常配置在顺路拼车应用的服务器中。参见图1，本实施例提供的派单方法具体包括如下:
[0022]S110、根据车主终端的起终点网格和地理对偶影响度场模型，确定车主终端路线的影响网格。
[0023]将市级区域的道路划分成多个路网网格，可以将路网网格中心点的坐标作为路网网格的坐标。其中，每个路网网格可以是长度为200m且宽度为200m的矩形网格，路网网格的具体尺寸也可以根据具体情况进行设置。根据车主终端的起点和终点，分别确定车主终端的起点所在路网网格和终点所在路网网格，即确定车主终端的起终点网格。由车主终端的起终点网格确定的驾车路网可以作为车主终端路线。
[0024]地理对偶影响度场模型是将车主终端路线中车主终端的起点网格和终点网格看作2个吸引子，产生一个地理对偶影响度场，对市级区域中的每一路网网格存在一定的影响度，将影响度满足设定条件的路网网格确定为车主终端路线的影响网格。
[0025]SI 20、依据乘客终端的起终点网格和车主终端路线的影响网格，获得乘客终端的影响车主终端集合。
[0026]确定乘客终端的起点和终点附件的路网交叉点，并根据路网交叉点确定乘客终端的起终点网格，即，确定乘客终端的起点所在的第一路网网格和乘客终端的终点所在的第二路网网格。将以第一路网网格和/或第二路网网格为影响网格的车主终端的集合，确定为乘客终端的影响车主终端集合。具体的，可以针对每一车主终端，若第一路网网格为该车主终端的影响网格，则将该车主终端确定为乘客终端的影响车主终端，或者，若第二路网网格为该车主终端的影响网格，则将该车主终端确定为乘客终端的影响车主终端;随后，将所有影响车主终端的集合确定为乘客终端的影响车主终端集合。
[0027]S130、依据多因素影响度场模型，计算乘客终端的影响车主终端集合中车主终端的接单概率值，并依据所述接单概率值进行派单。
[0028]在本实施例中，多因素影响度场模型是在地理对偶影响度场模型的基础上，结合地理对偶影响度场模型对路网网格的影响度、乘客终端的出发时间、车主终端的出发时间和用户属性信息等，计算乘客终端的影响车主终端集合中各车主终端的接单概率值，其中用户属性信息可以是车主和乘客之间的性别、职业、年龄段以及爱好等。
[0029]本发明实施例提供的技术方案，根据车主终端的起终点网格和地理对偶影响度场模型，确定车主终端路线的影响网格，依据乘客终端的起终点网格和车主终端路线的影响网格，获得乘客终端的影响车主终端集合，通过多因素影响度场模型，计算乘客终端的影响车主终端集合中车主终端的接单概率值，并根据接单概率值进行派单，提高了派单效率。
[0030]实施例二
[0031]本实施例在上述实施例的基础上提供了一种新的派单方法。图2为本发明实施例二提供的一种派单方法的流程示意图。参见图2，本实施例提供的派单方法具体包括如下:
[0032]S210、确定车主终端的起终点网格。
[0033]将车主终端的起终点分别绑定到最近的路网交叉点，将相应的路网交叉点所在的路网网格确定为车主终端的起终点网格。
[0034]S220、根据地理对偶影响度场模型，计算车主终端的起终点网格对路网网格的中心点概率值。
[0035]将车主终端的起终点网格的中心点坐标作为车主终端的起终点网格坐标，对市级区域的任一路网网格的中心点坐标根据地理对偶影响度场模型，计算车主终端的起终点网格对路网网格的中心点概率值。
[0036]假设某一车主终端路线Rd(起点网格dPs，终点网格dPe)，任一可能的乘客终端路线Rp(起点网格PPs，终点网格pPe)，定义车主终端的顺路路径区域:将dPs和dPe构成的直线线段作为路径参考线，顺路路径区域是一个矩形区域，矩形区域的第一边界是与路径参考线平行的两条直线;矩形区域的第二边界是与第一边界垂直相交的两条直线，且一条直线经过dPs，另一条直线经过dPe。另外，路径参考线还可以根据实际经验路线或者路网的分段线段确定。
[0037]将车主终端路线中车主终端的起点网格和终点网格看作2个吸引子，产生一个地理对偶影响度场，对市级区域中的每一路网网格存在一定的影响度，该影响度可以是一个概率值，则在车主终端的起终点网格构成的地理对偶影响度场中，乘客终端的起点网格在地理对偶影响度场的概率值可以定义为Fs:
[0038](I)当pPs在以dPs为中心、3r为半径的圆范围内，且pPs位于顺路路径区域之外时，Fs=Gauss[pPs | (dPs，r)]，
[0039]其中，Gauss为正态分布函数，在以dPs为中心的坐标系中，正态分布函数的均值为O，方差为r。在确定r之后，将上述正态分布函数转换成标准正态分布函数，即正态分布的均值为O，正态分布的方差为I，标准正态分布对应标准正态分布概率表，根据pPs的坐标和概率表，即可获得PPs位置处的概率值。上述r是与路网状况相关的阈值控制函数，通常可以由dPs或dPe所在时间段的历史平均路况统计得出，通常是lkm、3km和5km几个区间点。<