发明名称 路径查询方法及装置
摘要 本发明提供一种路径查询方法及装置。本发明实施例通过根据所获取的查询数据,获得经过出发地点到目的地点的M个经停路径,进而根据M个经停路径中每个经停路径上在出发地点之前所设置的停靠站,确定N个虚构出发地点,使得能够根据查询数据和N个虚构出发地点,获得经过出发地点到目的地点的P个虚构路径,由于不再完全依赖出发地点和目的地点执行查询操作,而是结合每个经停路径上在出发地点之前所设置的停靠站执行查询操作,使得查询结果能够基本满足用户的查询意图,因此,能够避免现有技术中由于用户通过应用反复浏览查询结果页或者反复进行查询而导致的增加应用与查询引擎之间的数据交互的问题,从而降低了查询引擎的处理负担。
申请公布号 CN104572826A 申请公布日期 2015.04.29
申请号 CN201410743670.2 申请日期 2014.12.08
申请人 安一恒通(北京)科技有限公司 发明人 蒲伟;罗新旺;杨彰;张威;曹红星;高旭海;王侠;彭云鹏;李彦成;王军武;李华海;张壮;张博;唐瀚;田冉;周能能;周维
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京鸿德海业知识产权代理事务所(普通合伙) 11412 代理人 袁媛
主权项 一种路径查询方法,其特征在于,包括:获取查询数据,所述查询数据中包括出发地点和目的地点;根据所述查询数据,获得经过所述出发地点到所述目的地点的M个经停路径,M为大于或等于1的整数;根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点,N为大于或等于1的整数;根据所述查询数据和所述N个虚构出发地点,获得经过所述出发地点到所述目的地点的P个虚构路径,P为大于或等于1的整数,所述P个虚构路径中每个虚构路径的出发地点为一个虚构出发地点;输出所述P个虚构路径。
地址 100193 北京市海淀区东北旺西路8号4号楼软件广场C座1-01、1-03、1-04室