查询的可靠性。
[0060]另外，采用本发明所提供的技术方案，能够极大提升用户体验。
【【附图说明】】
[0061]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0062]图1为本发明一实施例提供的路径查询方法的流程示意图；
[0063]图2为图1所对应的实施例中候选端点的可经过区域的示意图；
[0064]图3为本发明另一实施例提供的路径查询装置的结构示意图；
[0065]图4为本发明另一实施例提供的路径查询装置的结构示意图；
[0066]图5为本发明另一实施例提供的路径查询装置的结构示意图。
【【具体实施方式】】
[0067]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例，都属于本发明保护的范围。
[0068]需要说明的是，本发明实施例中所涉及的终端可以包括但不限于手机、个人数字助理(Personal Digital Assistant，PDA)、无线手持设备、平板电脑(Tablet Computer)、个人电脑(Personal Computer, PC)、MP3播放器、MP4播放器、可穿戴设备(例如，智能眼镜、智能手表、智能手环等)等。
[0069]另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示:单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
[0070]图1为本发明一实施例提供的路径查询方法的流程示意图，如图1所示。
[0071]101、获取查询端点的端点位置，所述查询端点包括出发地点和目的地点中的至少一个。
[0072]102、根据所述查询端点周围的M个候选端点中每个候选端点的可经过区域和所述端点位置，从所述M个候选端点中选择N个候选端点，作为所述查询端点所对应的扩展端点；M为大于或等于I的整数；N为大于或等于O的整数。
[0073]103、根据所述查询端点和所述查询端点所对应的扩展端点，执行路径查询操作。
[0074]需要说明的是，101?103的执行主体的部分或全部可以为位于本地终端的应用，或者还可以为设置在位于本地终端的应用中的插件或软件开发工具包(SoftwareDevelopment Kit，SDK)等功能单元，或者还可以为位于网络侧服务器中的查询引擎，或者还可以为位于网络侧的分布式系统，本实施例对此不进行特别限定。
[0075]可以理解的是，所述应用可以是安装在终端上的本地程序(nativeApp)，或者还可以是终端上的浏览器的一个网页程序(webApp)，本实施例对此不进行限定。
[0076]这样，通过获取查询端点的端点位置，所述查询端点包括出发地点和目的地点中的至少一个，进而根据所述查询端点周围的M个候选端点中每个候选端点的可经过区域和所述端点位置，从所述M个候选端点中选择N个候选端点，作为所述查询端点所对应的扩展端点，使得能够根据所述查询端点和所述查询端点所对应的扩展端点，执行路径查询操作，由于不再完全依赖查询端点信息执行路径查询操作，而是结合每个直达路径上所设置的停靠站执行路径查询操作，使得查询结果能够基本满足用户的查询意图，因此，能够避免现有技术中由于用户通过应用反复浏览查询结果页或者反复进行查询而导致的增加应用与查询引擎之间的数据交互的问题，从而降低了查询引擎的处理负担。
[0077]本发明中，所谓的候选端点，是指城市道路网中的指定参考点。这些指定参考点，可以为基于城市道路网，随机生成的所述城市道路网中的若干地点，或者还可以为以指定间隔距离，对城市道路网进行划分，所生成的所述城市道路网中的若干地点，本实施例对此不进行特别限定。
[0078]其中，城市道路网(urban road network)，是指城市范围内由不同功能、等级、区位的道路，以一定的密度和适当的形式组成的网络结构。
[0079]通常，一些应用中会涉及一些路径查询服务，例如，百度地图等。这些应用首先向用户展示路径查询查询界面，以供用户进行输入，然后，则可以根据用户输入的信息，设置查询端点信息例如，出发地点和目的地点等端点的信息，进而请求查询引擎提供路径数据。
[0080]可选地，在本实施例的一个可能的实现方式中，在101中，具体可以采集用户所提供的查询关键词，也可以称为查询数据，进而根据该查询数据，获得查询端点的端点位置。
[0081]具体地，可以通过用户所触发的查询命令实现。具体可以采用下述两种方式触发查询命令:
[0082]方式一:
[0083]用户可以在当前应用所展现的页面上所输入或选择的查询关键词，该查询关键词可以包括出发地点和目的地点。然后，通过点击该页面上的查询按钮，以触发查询命令，该查询命令中包含所述查询关键词。这样，在接收到该查询命令之后，则可以解析出其中所包含的所述查询关键词。
[0084]方式二:
[0085]采用异步加载技术例如，Ajax异步加载或Jsonp异步加载等，实时获取用户在当前应用所展现的页面上所输入的输入内容，为了与查询关键词进行区分，此时的输入内容可以称为是输入关键词。然后，获取完一个输入字符，以触发查询命令，该查询命令中包含所述查询关键词。这样，在接收到该查询命令之后，则可以解析出其中所包含的所述查询关键词。具体地，具体可以提供Ajax接口或Jsonp接口等接口，这些接口可以使用Java、超级文本预处理(Hypertext Preprocessor，PHP)语言等语言进行编写，其具体的调用可以使用Jquery，或者原生的JavaScript等语言进行编写。
[0086]可选地，在本实施例的一个可能的实现方式中，在102之前，还可以进一步根据用户历史轨迹和所述M个候选端点中每个候选端点周围的指定区域，获得所述用户历史轨迹进入所述指定区域的进入位置和离开所述指定区域的离开位置。进而，则可以根据所述进入位置和所述离开位置，获得所述用户历史轨迹经过所述每个候选端点时，相对于该候选端点的方向角。然后，可以根据所述方向角，获得所述每个候选端点的可经过区域。
[0087]如图2所示，在基于城市道路网，获得若干个候选端点之后，可以基于所采集的用户历史轨迹LI和每个候选端点周围的指定区域，例如，以候选端点A为圆心，指定距离D为半径的圆形区域(如图2中所示的虚线所围成的区域)等，获得用户历史轨迹LI进入所述指定区域的进入位置Pl和离开所述指定区域的离开位置P2。候选端点A到进入位置Pl的连线，与，候选端点A到离开位置P2的连线之间朝向该用户历史轨迹LI的夹角，就是用户历史轨迹LI经过候选端点A时，相对于该候选端点A的方向角α。方向角α所对应的区±或，即方向角α所发散出来的区域，就是候选端点A的可经过区域(如图2中所示的阴影覆盖区域)。
[0088]可以理解的是，上面只描述了根据经过候选端点A周围的指定区域的一条用户历史轨迹，所获得的候选端点A的可经过区域，那么，如果，有多条用户历史轨迹，均经过候选端点A周围的指定区域，那么，则可以分别根据每条用户历史轨迹，获得一个候选端点A的可经过区域。最后，将这些可经过区域进行叠加，取最大的叠加范围，作为候选端点A的可经过区域。
[0089]可选地，在本实施例的一个可能的实现方式中，在102中，所采用的候选端点，为查询端点周围的M个候选端点。例如，距离查询端点距离最近的M个候选端点。M的取值，可以根据经验预先进行设置。
[0090]可选地，在本实施例的一个可能的实现方式中，在102中，具体可以若所述端点位置在候选端点的可经过区域之内，此时，可以认为候选端点B与查询端点A之间是很容易可以相互到达，那么，则可以选择该候选端点作为所述N个候选端点中的一个候选端点，如图2中的候选端点B。
[0091]那么，反之，若所述端点位置不在候选端点的可经过区域之内，此时，可以认为候选端点C与查询端点A之间并不是很容易可以相互到达，例如，候选端点C与查询端点A之间可能隔着一条河等，那么，则不可以选择该候选端点作为所述N个候选端点中的一个候选端点，如图2中的候选端点C。
[0092]可选地，在本实施例的一个可能的实现方式中，在103中，在所述查询端点为出发地点时，具体可以根据所述查询端点和本次查询的目的地点，执行路径查询操作，以及根据所述查询端点所对应的扩展端点和本次查询的目的地点，执行路径查询操作。
[00