• 忻州 端午节假期旅游收入达59962万元--黄河新闻网 2019-07-22
  • 人民日报为人民,70年办报不容易,办报人付出了心血和汗水,记录了中国的发展过程,祝愿办得越来越好! 2019-07-20
  • 最美逆行!高速隧道突发火灾  交警三次逆行穿火线撤离400多名群众 2019-07-17
  • 《陕西省县域经济社会发展监测考评办法》解读 2019-07-17
  • 一切都是老板炒工人的鱿鱼 2019-07-14
  • 赏花不用跑远 宗角禄康开得正艳 2019-07-14
  • 车俊会见毛里求斯代总统 2019-07-14
  • 除了杨崇勇,“2亿元贪官俱乐部”至少还有这些人 2019-07-09
  • [民生热线]咸安西大街烤鸭店每天油烟扰民 区政府:已责令整改 2019-07-09
  • 海淀:得天独厚的自然条件 2019-07-09
  • 进京通行证限次数!70.9万辆本地化使用外埠号牌车或将受影响 2019-07-06
  • 6月14日凤凰直通车:茅台再开市场化招聘大门,32个部门要285人葡萄 种植 2019-07-05
  • 东京湾产业转型启示录 2019-07-05
  • 中国三星获第十二届人民企业社会责任奖年度扶贫奖 2019-06-30
  • 一个语文基础都没有的人就喜欢指手画脚, 2019-06-30
    • / 21
    • 下载费用:20 金币  

    广西11选5中奖助手: 基于路径相似度的服务提供者选择方法及装置.pdf

    摘要
    申请专利号:

    广西11选5大小走势图 www.fnjpv.tw CN201510339155.2

    申请日:

    2015.06.18

    公开号:

    CN104899317A

    公开日:

    2015.09.09

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 实质审查的生效IPC(主分类):G06F 17/30申请日:20150618|||公开
    IPC分类号: G06F17/30; G06Q10/04(2012.01)I 主分类号: G06F17/30
    申请人: 重庆优跑科技发展有限公司
    发明人: 熊克棋
    地址: 400084重庆市大渡口区春晖南路1号1-2(园区服务中心)
    优先权:
    专利代理机构: 北京一格知识产权代理事务所(普通合伙)11316 代理人: 刘佳
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201510339155.2

    授权公告号:

    |||

    法律状态公告日:

    2015.10.07|||2015.09.09

    法律状态类型:

    实质审查的生效|||公开

    摘要

    本发明属于移动互联网技术领域,特别涉及基于路径相似度的服务提供者选择方法及装置;所述方法包括获取愿意提供服务的终端的路径相似度,从愿意提供服务的终端中选择出路径相似度大于路径相似度门限值δ∈[70%,100%)的至少一个愿意提供服务的终端作为最终的服务提供者;本发明根据路径相似度确定一个或多个服务提供者,解决了需求发布者选择服务提供者的困惑;并进一步结合用户好评率和移动速度为需求发布者选择服务提供者提供更合理的选择。

    权利要求书

    权利要求书
    1.  基于路径相似度的服务提供者选择方法,其特征在于:包括获取愿意提供服务的终端的路径相似度,从愿意提供服务的终端中选择出路径相似度大于路径相似度门限值δ∈[70%,100%)的至少一个愿意提供服务的终端作为最终的服务提供者。

    2.  根据权利要求1所述基于路径相似度的服务提供者选择方法,其特征在于,所述路径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算获得:
    所述起始偏差是指起始地地理位置与距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离;
    所述终点偏差是指目的地地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离;
    所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离。

    3.  根据权利要求2所述基于路径相似度的服务提供者选择方法,其特征在于:
    所述路径相似度根据起始偏差、顺路距离和终点偏差计算获得,包括:
    1)计算起始地理位置与各规划路径点地理位置之间的距离,将距离最小值作为起始偏差,并将该值的地理位置确定为距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置;
    2)计算目的地理位置与各规划路径点地理位置之间的距离,将距离最小值作为终点偏差,并将该值的地理位置确定为距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置;
    3)计算距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离,该距离为顺路距离;
    4)获取路径相似度:
    路径相似度=顺路距离/(起始偏差+顺路距离+终点偏差)×100%。

    4.  根据权利要求2所述基于路径相似度的服务提供者选择方法,其特征在于:当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时,将路径相似度设为0。

    5.  根据权利要求1所述基于路径相似度的服务提供者选择方法,其特征在于:在获取愿意提供服务的终端的路径相似度之前,对导航路径与需求路径是否属于同一方向进行判断,如果属于同一方向则才获取路径相似度,否则将路径相似度设为0。

    6.  根据权利要求5所述基于路径相似度的服务提供者选择方法,其特征在于:所述对导航路径与需求路径是否属于同一方向进行判断,包括:
    计算需求路径偏向角度α:
    α=arcsin((QWd-QWs)/((QWd-QWs)2+(QJd-QJs)2))]]>
    计算需求路径偏向角度修正值α':

    其中,QWd为需求路径目的地的纬度,QWs为需求路径起始地的纬度,QJd需求路径目的地的经度,QJs为需求路径起始地的经度;
    计算导航路径偏向角度β:
    β=arcsin((PWd-PWs)/((PWd-PWs)2+(PJd-PJs)2))]]>
    计算导航路径偏向角度修正值β'

    其中,PWd为导航终点的纬度,PWs为导航起点的纬度,PJd导航终点经度, PJs为导航起点的经度;
    计算需求路径偏向角度修正值α与导航路径偏向角度修正值β之间的差值Dαβ:
    Dαβ=α'-β'
    如果-φ≤Dαβ≤φ,则导航路径与需求路径属于同一方向,否则不属于同一方向;其中φ为角度偏差参数。

    7.  根据权利要求1-6任一所述基于路径相似度的服务提供者选择方法,其特征在于:根据路径相似度、用户好评率和移动速度计算各个愿意提供服务的终端的综合评价值,从综合评价值最高的前3-5位的愿意提供服务的终端中选择至少一个愿意提供服务的终端。

    8.  根据权利要求7所述基于路径相似度的服务提供者选择方法,其特征在于:综合评价值计算方式如下:
    综合评价值=γ1×路径相似度+γ2×用户好评率+γ3×归一化移动速度
    其中,γ1、γ2、γ3∈[0,1]且γ1+γ2+γ3=1是评价权重,所述归一化移动速度是对各个愿意提供服务的终端的移动速度采用归一化方法进行线性变换,使其结果映射到0-1之间。

    9.  根据权利要求8所述基于路径相似度的服务提供者选择方法,其特征在于:采用以下归一化方法计算归一化移动速度VO:
    VO=V-minmax-min]]>
    其中,V为各个愿意提供服务的终端的移动速度,min为各个愿意提供服务的终端的移动速度的最小值,max为各个愿意提供服务的终端的移动速度的最大值。

    10.  基于路径相似度的服务提供者选择装置,包括相连接的路径相似度获取???、服务提供者选择???,其特征在于:
    所述路径相似度获取??橛糜诨袢≡敢馓峁┓竦闹斩说穆肪断嗨贫?;
    所述服务提供者选择??橛糜诖釉敢馓峁┓竦闹斩酥醒≡癯雎肪断嗨贫却笥诼肪断嗨贫让畔拗郸摹蔥70%,100%)的至少一个愿意提供服务的终端作为最终的服务提供者。

    11.  根据权利要求10所述基于路径相似度的服务提供者选择装置,其特征在于:所述路径相似度根据起始偏差、终点偏差或顺路距离之一或任意组合计算获得:
    所述起始偏差是指起始地地理位置与距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离;
    所述终点偏差是指目的地地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离;
    所述顺路距离是指距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离。

    12.  根据权利要求11所述基于路径相似度的服务提供者选择装置,其特征在于:
    所述路径相似度根据起始偏差、顺路距离和终点偏差计算获得,包括:
    1)计算起始地理位置与各规划路径点地理位置之间的距离,将距离最小值作为起始偏差,并将该值的位置确定为距离起始地地理位置最近的导航路径信息中的地理位置;
    2)计算目的地理位置与各规划路径点地理位置之间的距离,将距离最小值作为终点偏差,并将该值的位置确定为距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置;
    3)计算距离起始地地理位置最近的导航路径信息中的规划路径点的地理位置与距离目的地地理位置最近的导航路径信息中的规划路径点的地理位置之间的距离,该距离为顺路距离;
    4)获取路径相似度:
    路径相似度=顺路距离/(起始偏差+顺路距离+终点偏差)×100%。

    13.  根据权利要求11所述基于路径相似度的服务提供者选择装置,其特征在于: 当起始偏差或者终点偏差大于起始地与目的地之间的距离的一半时,将路径相似度设为0。

    14.  根据权利要求10所述基于路径相似度的服务提供者选择装置,其特征在于:还包括同方向判断???,用于对导航路径与需求路径是否属于同一方向进行判断;如果属于同一方向,进行路径相似度获取,否则将路径相似度设为0。

    15.  根据权利要求14所述基于路径相似度的服务提供者选择装置,其特征在于:所述对导航路径与需求路径是否属于同一方向进行判断,包括:
    计算需求路径偏向角度α:
    α=arcsin((QWd-QWs)/((QWd-QWs)2+(QJd-QJs)2))]]>
    计算需求路径偏向角度修正值α':

    其中,QWd为需求路径目的地的纬度,QWs为需求路径起始地的纬度,QJd需求路径目的地的经度,QJs为需求路径起始地的经度;
    计算导航路径偏向角度β:
    β=arcsin((PWd-PWs)/((PWd-PWs)2+(PJd-PJs)2))]]>
    计算导航路径偏向角度修正值β'

    其中,PWd为导航终点的纬度,PWs为导航起点的纬度,PJd导航终点经度,PJs为导航起点的经度;
    计算需求路径偏向角度修正值α与导航路径偏向角度修正值β之间的差值Dαβ:
    Dαβ=α'-β'
    如果-φ≤Dαβ≤φ,则导航路径与需求路径属于同一方向,否则不属于同一方向;其中φ为角度偏差参数。

    16.  根据权利要求10-15任一所述基于路径相似度的服务提供者选择装置,其特征在于:还包括综合评价值计算???,与路径相似度获取??橄嗔?,用于根据路径相似度、用户好评率和移动速度计算各个愿意提供服务的终端的综合评价值,从综合评价值最高的前3-5位的愿意提供服务的终端中选择至少一个愿意提供服务的终端。

    17.  根据权利要求16所述基于路径相似度的服务提供者选择装置,其特征在于:综合评价值计算方式如下:
    综合评价值=γ1×路径相似度+γ2×用户好评率+γ3×归一化移动速度
    其中,γ1、γ2、γ3∈[0,1]且γ1+γ2+γ3=1是评价权重,所述归一化移动速度是对各个愿意提供服务的终端的移动速度采用归一化方法进行线性变换,使其结果映射到0-1之间。

    18.  根据权利要求17所述基于路径相似度的服务提供者选择装置,其特征在于:采用以下归一化方法计算归一化移动速度VO:
    VO=V-minmax-min]]>
    其中,V为各个愿意提供服务的终端的移动速度,min为各个愿意提供服务的终端的移动速度的最小值,max为各个愿意提供服务的终端的移动速度的最大值。

    关 键 词:
    基于 路径 相似 服务 提供者 选择 方法 装置
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:基于路径相似度的服务提供者选择方法及装置.pdf
    链接地址://www.fnjpv.tw/p-6376352.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.fnjpv.tw网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 忻州 端午节假期旅游收入达59962万元--黄河新闻网 2019-07-22
  • 人民日报为人民,70年办报不容易,办报人付出了心血和汗水,记录了中国的发展过程,祝愿办得越来越好! 2019-07-20
  • 最美逆行!高速隧道突发火灾  交警三次逆行穿火线撤离400多名群众 2019-07-17
  • 《陕西省县域经济社会发展监测考评办法》解读 2019-07-17
  • 一切都是老板炒工人的鱿鱼 2019-07-14
  • 赏花不用跑远 宗角禄康开得正艳 2019-07-14
  • 车俊会见毛里求斯代总统 2019-07-14
  • 除了杨崇勇,“2亿元贪官俱乐部”至少还有这些人 2019-07-09
  • [民生热线]咸安西大街烤鸭店每天油烟扰民 区政府:已责令整改 2019-07-09
  • 海淀:得天独厚的自然条件 2019-07-09
  • 进京通行证限次数!70.9万辆本地化使用外埠号牌车或将受影响 2019-07-06
  • 6月14日凤凰直通车:茅台再开市场化招聘大门,32个部门要285人葡萄 种植 2019-07-05
  • 东京湾产业转型启示录 2019-07-05
  • 中国三星获第十二届人民企业社会责任奖年度扶贫奖 2019-06-30
  • 一个语文基础都没有的人就喜欢指手画脚, 2019-06-30
  • ac米兰vs国际米兰分析 老11选5前二玩法 美国百家乐免费试玩 布莱顿足球队 阿拉维斯老板是谁 云南快乐10分开奖走势图 最大的网上棋牌 黑龙江快乐十分麻将图 阿拉丁彩金 古墓奇兵2