发明名称 路径查询方法及装置
摘要 本发明提供一种路径查询方法及装置。本发明实施例通过根据所获取的查询数据,获得从出发地点到目的地点的M个直达路径,进而根据M个直达路径中每个直达路径上所设置的停靠站,确定N个中转地点,使得能够根据查询数据和N个中转地点,获得从出发地点到目的地点的P个中转路径,所述P个中转路径中每个中转路径中包括至少两个分段路径,由于不再完全依赖出发地点和目的地点执行查询操作,而是结合每个直达路径上所设置的停靠站执行查询操作,使得查询结果能够基本满足用户的查询意图,因此,能够避免现有技术中由于用户通过应用反复浏览查询结果页或者反复进行查询而导致的增加应用与查询引擎之间的数据交互的问题,从而降低了查询引擎的处理负担。
申请公布号 CN104536986A 申请公布日期 2015.04.22
申请号 CN201410746019.0 申请日期 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室