每个相邻路段可达所述目的地点的转移概率，而城市道路网络中的其他路段向该路段的每个相邻路段可达所述目的地点的转移概率则可以记为〇。
[0083]所谓的用户历史轨迹，是由用户的若干个轨迹点组成的集合。在本发明中，可以将用户历史轨迹匹配到城市道路网中的路段，执行后续的路径查询操作。具体的匹配方法，可以采用现有技术中的匹配算法，例如，隐马尔科夫模型等，详细描述可以参见现有技术中的相关内容，此处不再赘述。
[0084]类似地，在该实现方式中，也可以采用上述的地点扩展方法，对目的地点进行扩展。具体地，具体可以根据所述目的地点，获得所述目的地点所属的城市道路网区域，进而，则可以根据所述目的地点所属的城市道路网区域，获得到达所述目的地点所属的城市道路网区域的至少一个用户历史轨迹，以作为所述到达所述目的地点的至少一个用户历史轨迹。这样，由于将本次查询的查询终点的范围扩大了，使得查询终点不再局限于目的地点，因此，能够获得更多的用户历史轨迹，作为路径查询操作依据，从而更加丰富了路径查询操作依据的数据来源。
[0085]所谓的“到达所述目的地点所属的城市道路网区域的至少一个用户历史轨迹”，可以是指经过或通过所述目的地点所属的城市道路网区域，并且继续向其他地点移动的用户历史轨迹，或者还可以是以所述目的地点所属的城市道路网区域为终点不再继续向其他地点移动的用户历史轨迹，本实施例对此不进行特别限定。
[0086]在一个具体的实现过程中，可以将到达每个城市道路网区域的这些用户历史轨迹所对应的路段，组成一个单独的独立道路网络，该独立道路网络中，每条用户历史轨迹都能够到达该城市道路网区域。若是经过或通过某个城市道路网区域，并且继续向其他城市道路网区域移动的用户历史轨迹，那么，在独立道路网络中，可以将所述某个城市道路网区域之后的部分路径删除，以使得该独立道路网络中的每条用户历史轨迹的终点都为所述某个城市道路网区域。
[0087]为了提高路径查询操作的效率，可以利用该独立道路网络对这些用户历史轨迹所对应的路段进行索引。这样，在根据某个城市道路网区域，查询到达该城市道路网区域的至少一个用户历史轨迹的时候，直接根据索引进行查询即可，能够有效提高路径查询操作的效率。
[0088]可选地，在本实施例的一个可能的实现方式中，在103中，具体可以根据所述每个路段序列所包括的所述至少一个路段中每个路段转向该路段的相邻路段可达所述目的地点的转移概率，获得所述每个路段序列的联合概率。然后，则可以根据所述每个路段序列的联合概率，从Μ个路段序列中选择N个路段序列，以作为路径查询结果。
[0089]该实现方式中，假设一个路段序列包括η个路段即从出发地点（即出发地点所属的城市道路网区域）到目的地点（即目的地点所属的城市道路网区域）依次为linkl、
link2、.linkn_l、linkn，n为大于或等于2的整数。将linkn-1到linkn的转移概率，
记为Plinkn，该路段序列的联合概率可以为所有转移概率的乘积，可以记为Π \ = 2Plinkn。
[0090]在一个具体的实现过程中，具体可以将联合概率最大的N个路段序列，作为所述路径查询结果。例如，具体可以按照联合概率从大到小的顺序，对全部的路段序列进行排序，选择排在前面的N个路段序列，作为所述路径查询操作的查询结果
[0091]在另一个具体的实现过程中，具体可以将联合概率大于或等于预先设置的概率阈值的路段序列，作为所述N个路段序列中的一个路段序列。
[0092]本实施例中，通过获取查询数据，所述查询数据包括出发地点和目的地点，进而根据所述查询数据，获得Μ个路段序列，使得能够根据每个路段序列所包括的至少一个路段中每个路段转向该路段的相邻路段可达所述目的地点的转移概率，从Μ个路段序列中选择Ν个路段序列，以作为路径查询结果，由于不再依赖道路权重执行路径查询操作，因此，能够避免现有技术中由于某些道路的道路权重无法及时更新而导致的查询结果不合理的问题，从而提高了路径查询操作的可靠性。
[0093]另外，采用本发明所提供的技术方案，由于采用了用户历史轨迹这一轨迹大数据执行路径查询操作，使得能够发现用户的经验路线，可以提供更加合理的查询结果，例如，发现新道路、躲避拥堵道路等，能够极大提升用户体验。
[0094]需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。
[0095]在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
[0096]图2为本发明另一实施例提供的路径查询装置的结构示意图，如图2所示。本实施例的路径查询装置可以包括获取单元21、匹配单元22、选择单元23和输出单元24。其中，获取单元21，用于获取查询数据，所述查询数据包括出发地点和目的地点；匹配单元22,用于根据所述查询数据，获得Μ个路段序列，所述Μ个路段序列中每个路段序列包括至少一个路段;Μ为大于或等于2的整数；选择单元23,用于根据所述每个路段序列所包括的所述至少一个路段中每个路段转向该路段的相邻路段可达所述目的地点的转移概率，从Μ个路段序列中选择Ν个路段序列，以作为路径查询结果；Ν为大于或等于1且小于或等于Μ的整数；输出单元24,用于输出所述路径查询结果。
[0097]需要说明的是，本实施例所提供的路径查询装置的部分或全部可以为位于本地终端的应用，或者还可以为设置在位于本地终端的应用中的插件或软件开发工具包(Software Development Kit，SDK)等功能单元，或者还可以为位于网络侧服务器中的查询引擎，或者还可以为位于网络侧的分布式系统，本实施例对此不进行特别限定。
[0098]可以理解的是，所述应用可以是安装在终端上的本地程序（nativeApp)，或者还可以是终端上的浏览器的一个网页程序（webApp)，本实施例对此不进行限定。
[0099]可选地，在本实施例的一个可能的实现方式中，如图3所示，本实施例所提供的路径查询装置还可以进一步包括处理单元31，用于根据所述目的地点，获得到达所述目的地点的至少一个用户历史轨迹；获得所述至少一个用户历史轨迹中每个用户历史轨迹所对应的历史路段序列；根据所述每个用户历史轨迹所对应的历史路段序列，获得通过所述历史路段序列所包括的每个路段的第一轨迹数量，以及通过该路段之后再通过该路段的每个相邻路段的第二路径数量；以及根据所述第一轨迹数量和所述第二轨迹数量，获得所述历史路段序列所包括的每个路段转向该路段的每个相邻路段可达所述目的地点的转移概率。
[0100]具体地，所述处理单元31具体可以根据所述目的地点，获得所述目的地点所属的城市道路网区域；以及根据所述目的地点所属的城市道路网区域，获得到达所述目的地点所属的城市道路网区域的至少一个用户历史轨迹，以作为所述到达所述目的地点的至少一个用户历史轨迹。
[0101]可选地，在本实施例的一个可能的实现方式中，如图4所示，本实施例所提供的路径查询装置还可以进一步包括划分单元41，用于以指定间隔距离，对城市道路网进行划分，生成所述城市道路网中的若干个城市道路网区域。
[0102]可选地，在本实施例的一个可能的实现方式中，所述选择单元23,具体可以用于根据所述每个路段序列所包括的所述至少一个路段中每个路段转向该路段的相邻路段可达所述目的地点的转移概率，获得所述每个路段序列的联合概率；以及根据所述每个路段序列的联合概率，从Μ个路段序列中选择N个路段序列，以作为路径查询结果。
[0103]在一个具体的实现过程中，所述选择单元23,具体可以用于将联合概率最大的Ν个路段序列，作为所述路径查询结果。
[0104]在另一个具体的实现过程中，所述选择单元23,具体可以用于将联合概率大于或等于预先设置的概率阈值的路段序列，作为所述Ν个路段序列中的一个路段序列。
[0105]需要说明的是，图1对应的实施例中方法，可以由本实施例提供的路径查询装置实现。详细描述可以参见图1对应的实施例中的相关内容，此处不再赘述。
[0106]本实施例中，通过获取单元获取查询数据，所述查询数据包括出发地点和目的地点，进而由匹配单元根据所述查询数据，获得Μ个路段序列，使得选择单元能够根据每个路段序列所包括的至少一个路段中每个路段转向该路段的相邻路段可达所述目的地点的转移概率，从Μ个路段序列中选择Ν个路段序列，以作为路径查询结果，由于不再依赖道路权重执行路径查