首页专利查询专利详情

*来源于国家知识产权局数据,仅供参考,实际以国家知识产权局展示为准

路径查询方法及装置

发明专利无效专利
  • 申请号:
    CN201510639503.8
  • IPC分类号:G06F17/30
  • 申请日期:
    2015-09-30
  • 申请人:
    百度在线网络技术(北京)有限公司
著录项信息
专利名称路径查询方法及装置
申请号CN201510639503.8申请日期2015-09-30
法律状态驳回申报国家中国
公开/公告日2016-02-24公开/公告号CN105354221A
优先权暂无优先权号暂无
主分类号G06F17/30IPC分类号G06F17/30查看分类表>
申请人百度在线网络技术(北京)有限公司申请人地址
北京市海淀区上地十街10号百*** 变更 专利地址、主体等相关变化,请及时变更,防止失效
权利人百度在线网络技术(北京)有限公司当前权利人百度在线网络技术(北京)有限公司
发明人刘峰
代理机构北京鸿德海业知识产权代理事务所代理人袁媛
摘要
本发明提供一种路径查询方法及装置。本发明实施例通过获取查询数据,所述查询数据包括出发地点和目的地点,进而根据所述查询数据,获得M个路段序列,使得能够根据每个路段序列所包括的至少一个路段中每个路段转向该路段的相邻路段可达所述目的地点的转移概率,从M个路段序列中选择N个路段序列,以作为路径查询结果,由于不再依赖道路权重执行路径查询操作,因此,能够避免现有技术中由于某些道路的道路权重无法及时更新而导致的查询结果不合理的问题,从而提高了路径查询操作的可靠性。

专利服务由北京酷爱智慧知识产权代理公司提供