一种拼车信息传递方法及装置的制造方法_2

文档序号:9670844阅读:来源:国知局
6:00-16:30 ;拼车消息中的拼车时间间隔可以包括:9:10-9:40。分别将用户A的常驻时间与所述拼车时间间隔求交集,用户B的常驻时间与所述拼车时间间隔求交集。其中用户A的常驻时间与拼车时间间隔的交集为9:10-9:30,用户B的常驻时间与拼车时间间隔的交集为空集。则可以将所述交集结果不为空的常驻时间间隔所对应的用户A可以设置为第一候选用户。
[0038]S106:根据第一路径区域和所述常驻地址,筛选出第一候选用户中的第二候选用户。
[0039]根据所述第一路径区域和所述常驻地址可以确定第二候选用户。可以包括:根据第一路径区域内的常驻地址来筛选出第一候选用户中的第二候选用户,或者,根据常驻地址与起始点目的地的距离来筛选出第一候选用户中的第二候选用户。
[0040]图2示出了本申请根据确定第二候选用户的一种方法的流程图,如图2所示,所述方法为根据第一路径区域内的常驻地址来筛选出第一候选用户中的第二候选用户,可以包括:
[0041]S201:根据第一候选用户的常驻地址和第一路径区域,确定第一路径区域中包含的常驻地址所对应的第三候选用户。
[0042]将第一候选用户的常驻地址与第一路径区域进行比较,常驻地址属于第一路径区域内的,该常驻地址所对应的用户可以设置为第三候选用户。第三候选用户对应的常驻地址中至少包含一个常驻地址属于第一路径区域。
[0043]S202:确定第三候选用户的第一常驻地址与所述起始点的第一距离,根据第一距离计算第三候选用户的第一权重值。
[0044]根据第三候选用户在第一路径区域内的常驻地址,可以确定第三候选用户的第一常驻地址。第一常驻地址可以选取第三候选用户属于第一路径区域内的常驻地址中距离所述起始点距离最近的常驻地址。
[0045]所述第一常驻地址与所述起始点的之间的距离可以设置为第一距离。
[0046]根据第一距离可以计算第三候选用户第一权重值。第一权重值与第一距离可以成反比。第三候选用户中第一距离越小的,第一权重值可以越大。第三候选用户中第一常驻地址与所述起始点相同的,第一权重值可以为最大。
[0047]例如,所述第一权重值的范围可以包括0-1。第三候选用户中常驻地址与所述起始点相同的,可以设置该用户的第一权重值为1。所述第三候选用户的第一权重值可以选取第一候选用户常驻地址与所述起始点距离的倒数。
[0048]S203:确定第三候选用户的第二常驻地址,根据第二常驻地址与所述目的地的第二距离,计算第三候选用户的第二权重值。所述第二常驻地址与所述第一常驻地址不同。
[0049]根据第三候选用户的常驻地址和所述目的地,可以确定第三候选用户的第二常驻地址。具体可以包括:
[0050](1)所述第三候选用户中,有两个或两个以上常驻地址属于第一路径区域内的,将第三候选用户在第一路径区域内距离所述目的地最近的常驻地址设置为第二常驻地址,根据第二常驻地址与所述目的地的第二距离,计算第三候选用户的第二权重值。所述第二常驻地址与所述第一常驻地址不同。
[0051]所述第三候选用户中,有两个或两个以上常驻地址属于第一路径区域内的,可以将第三候选用户在第一路径区域内距离所述目的地最近的常驻地址设置为第二常驻地址。根据第二常驻地址与所述目的地的第二距离,可以计算第三候选用户的第二权重值。
[0052]第二权重值与第二距离可以成反比。第三候选用户中第二距离越小的,第二权重值可以越大。第三候选用户中第二常驻地址与所述目的地相同的,第二权重值可以为最大。所述第二权重值可以大于0。
[0053](2)所述第三候选用户中,只有一个常驻地址属于第一路径区域内的,第三候选用户不属于第一路径区域内的常驻地址中距离目的地最近的常驻地址设置为第二常驻地址,根据第二常驻地址与所述目的地的第二距离,计算第三候选用户的第二权重值。所述第二常驻地址与所述第一常驻地址不同。
[0054]所述第三候选用户中,只有一个常驻地址属于第一路径区域内的,由于用户的第一常驻地址属于第一路径区域,则该用户的其他常驻地址不属于第一路径区域。
[0055]第三候选用户不属于第一路径区域内的常驻地址中距离目的地最近的常驻地址可以设置为第二常驻地址。根据第二常驻地址与所述目的地的第二距离,可以计算第三候选用户的第二权重值。所述第二权重值可以小于0。第二距离越小的第二权重值可以越大。
[0056]S204:根据第一权重值和第二权重值计算第三候选用户的权重值,根据所述权重值筛选出第三候选用户中的第二候选用户。
[0057]根据第一权重值和第二权重值,可以计算第三候选用户的权重值。例如可以将第一权重值与第二权重值叠加,将叠加所得的和设置为第三候选用户的权重值。
[0058]根据所述权重值可以筛选出第三候选用户中的第二候选用户。具体可以包括:将第三候选用户按照权重值进行排序,选取权重值高的第二候选用户。例如:可以选取权重值较高的前η位用户,所述η可以小于或等于第三候选用户的总数;或,可以选取第三候选用户中的前]3%用户,所述Ρ的取值范围可以是0〈ρ ( 100。
[0059]图3示出了本申请根据确定第二候选用户的另一方法的流程图,如图3所示,所述方法为根据常驻地址与起始点目的地的距离来筛选出第一候选用户中的第二候选用户,可以包括:
[0060]S301:确定第一候选用户的常驻地址中距离所述起始点最近的第一常驻地址,根据所述第一常驻地址与所述起始点的第一距离,计算第一候选用户的第一权重值。
[0061]根据第一候选用户的常驻地址和所述起始点可以确定第一候选用户的第一常驻地址。例如,第一候选用户的常驻地址中距离所述起始点最近的可以设置为第一常驻地址。
[0062]根据第一常驻地址与所述起始点之间的第一距离,可以计算第一候选用户的第一权重值。第一权重值与第一距离可以成反比。第一候选用户中第一距离越小的,第一权重值可以越大。第一候选用户中第一常驻地址与所述起始点相同的,第一权重值可以为最大。
[0063]例如,所述第一权重值的范围可以包括0-1。第一候选用户中常驻地址与所述起始点相同的,可以设置该用户的第一权重值为1。所述第一候选用户的第一权重值可以选取第一候选用户常驻地址与所述起始点距离的倒数。
[0064]S302:确定第一候选用户的常驻地址中距离所述目的地最近的第二常驻地址,根据所述第二常驻地址与所述目的地的第二距离,计算第一候选用户的第二权重值。所述第二常驻地址与所述第一常驻地址不同。
[0065]根据第一候选用户的常驻地址和所述目的地可以确定第一候选用户的第二常驻地址。例如,第一候选用户的常驻地址中距离所述目的地最近的可以设置为第二常驻地址。
[0066]根据第二常驻地址与所述目的地之间的第二距离,可以计算第一候选用户的第二权重值。第二权重值与第二距离可以成反比。第一候选用户中第二距离越小的,第二权重值可以越大。第一候选用户中第二常驻地址与所述目的地相同的,第二权重值可以为最大。
[0067]S303:根据第一权重值和第二权重值计算第三候选用户的权重值,根据所述权重值筛选出第一候选用户中的第二候选用户。
[0068]根据第一权重值和第二权重值,可以计算第一候选用户的权重值。例如可以将第一权重值与第二权重值叠加,将叠加所得的和设置为第一候选用户的权重值。
[0069]根据所述权重值可以筛选出第一候选用户中的第二候选用户。具体可以包括:将第一候选用户按照权重值进行排序,选取权重值高的第二候选用户。例如:可以选取权重值较高的前η位用户,所述η可以小于或等于第一候选用户的总数;或,可以选取第一候选用户中的前]3%用户,所述Ρ的取值范围可以是0〈ρ ( 100。
[0070]S107:发送所述拼车信息至第二候选用户或第二候选用户中筛选出的第四候选用户。
[0071]服务器可以发送所述拼车信息至第二候选用户。
[0072]服务器还可以发送所述拼车信息至第二候选用户中筛选出的第四候选用户。具体可以包括:根据第一用户的社交关联关系,筛选出第二候选用户中的第四候选用户。
[0073]根据第一用户的社交关联关系,可以筛选出第二候选用户中的第四候选用户。具体地,可以将第二候选用户中存在于第一用户的社交关联关系中的用户设置为第四候选用户。所述社交关联关系可以至少包括下述一种:用户的通讯录、用户的拼车记录、用户好友记录等。
[0074]本申请提供的拼车信息传递方法,根据用户的常驻时间间隔与拼车消息中拼车时间间隔、用户的常驻地址与平常消息中的起始点和目的地,确定传递拼车消息的候选用户。向候选用户定向传递拼车消息,可以提高拼车的效率。同时,本申请提供的拼车信息传递方法,可以保证传递拼车消息的用户与发送拼车消息的用户在拼车路线上具有较高的一致性,可以提高拼车成功的概率。
[0075]图4是本申请拼车信息传递装置的一个实施例的模块图。如图4所述,所述拼车信息传递装置可以包括:常驻信息确定模块100、拼车信息接收模块200、第一路径模块300、第一路径区域模块400、第一候选用户模块500、第二候选用户模块600和拼车信息发送模块700。其中:
[0076]所述
当前第2页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1