路径查询方法及装置的制造方法
【专利说明】
【技术领域】
[0001]本发明涉及查询技术，尤其涉及一种路径查询方法及装置。
【【背景技术】】
[0002]随着通信技术的发展，终端集成了越来越多的功能，从而使得终端的系统功能列表中包含了越来越多相应的应用（Application，APP)。有些应用中会涉及一些路径查询服务，例如，百度地图等。这些应用首先向用户展示路径查询查询界面，以供用户进行输入，然后，则可以根据用户输入的信息，设置查询端点信息例如，出发地点和目的地点等端点的信息，进而请求查询引擎提供路径数据。查询引擎可以基于城市道路网以及该城市道路网中的道路的道路权重，执行路径查询操作。
[0003]然而，在一些情况下例如，影响道路权重变化的某些因素可能会随时发生变化如，道路宽度、路面质量等，某些道路的道路权重可能无法及时更新，使得依赖道路权重执行路径查询操作，所获得的查询结果可能不合理，例如，查询结果不是最优查询结果，甚至还可能会是较差的查询结果，从而导致了路径查询操作的可靠性的降低。
【
【发明内容】
】
[0004]本发明的多个方面提供一种路径查询方法及装置，用以提高路径查询操作的可靠性。
[0005]本发明的一方面，提供一种路径查询方法，包括：
[0006]获取查询数据，所述查询数据包括出发地点和目的地点；
[0007]根据所述查询数据，获得Μ个路段序列，所述Μ个路段序列中每个路段序列包括至少一个路段;Μ为大于或等于2的整数；
[0008]根据所述每个路段序列所包括的所述至少一个路段中每个路段转向该路段的相邻路段可达所述目的地点的转移概率，从Μ个路段序列中选择Ν个路段序列，以作为路径查询结果；Ν为大于或等于1且小于或等于Μ的整数；
[0009]输出所述路径查询结果。
[0010]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述每个路段序列所包括的所述至少一个路段中每个路段转向该路段的相邻路段可达所述目的地点的转移概率，从Μ个路段序列中选择Ν个路段序列，以作为路径查询结果之前，还包括：
[〇〇11]根据所述目的地点，获得到达所述目的地点的至少一个用户历史轨迹；
[0012]获得所述至少一个用户历史轨迹中每个用户历史轨迹所对应的历史路段序列；
[0013]根据所述每个用户历史轨迹所对应的历史路段序列，获得通过所述历史路段序列所包括的每个路段的第一轨迹数量，以及通过该路段之后再通过该路段的每个相邻路段的第二路径数量；
[0014]根据所述第一轨迹数量和所述第二轨迹数量，获得所述历史路段序列所包括的每个路段转向该路段的每个相邻路段可达所述目的地点的转移概率。
[0015]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述目的地点，获得到达所述目的地点的至少一个用户历史轨迹，包括：
[0016]根据所述目的地点，获得所述目的地点所属的城市道路网区域；
[0017]根据所述目的地点所属的城市道路网区域，获得到达所述目的地点所属的城市道路网区域的至少一个用户历史轨迹，以作为所述到达所述目的地点的至少一个用户历史轨迹。
[0018]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述目的地点，获得所述目的地点所属的城市道路网区域之前，还包括：
[0019]以指定间隔距离，对城市道路网进行划分，生成所述城市道路网中的若干个城市道路网区域。
[0020]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述每个路段序列所包括的所述至少一个路段中每个路段转向该路段的相邻路段可达所述目的地点的转移概率，从Μ个路段序列中选择N个路段序列，以作为路径查询结果，包括：
[0021]根据所述每个路段序列所包括的所述至少一个路段中每个路段转向该路段的相邻路段可达所述目的地点的转移概率，获得所述每个路段序列的联合概率；
[0022]根据所述每个路段序列的联合概率，从Μ个路段序列中选择Ν个路段序列，以作为路径查询结果。
[0023]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述每个路段序列的联合概率，从Μ个路段序列中选择Ν个路段序列，以作为路径查询结果，包括：
[0024]将联合概率最大的Ν个路段序列，作为所述路径查询结果；或者
[0025]将联合概率大于或等于预先设置的概率阈值的路段序列，作为所述Ν个路段序列中的一个路段序列。
[0026]本发明的另一方面，提供一种路径查询装置，包括：
[0027]获取单元，用于获取查询数据，所述查询数据包括出发地点和目的地点；
[0028]匹配单元，用于根据所述查询数据，获得Μ个路段序列，所述Μ个路段序列中每个路段序列包括至少一个路段;Μ为大于或等于2的整数；
[0029]选择单元，用于根据所述每个路段序列所包括的所述至少一个路段中每个路段转向该路段的相邻路段可达所述目的地点的转移概率，从Μ个路段序列中选择Ν个路段序列，以作为路径查询结果；Ν为大于或等于1且小于或等于Μ的整数；
[0030]输出单元，用于输出所述路径查询结果。
[0031]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述装置还包括处理单元，用于
[0032]根据所述目的地点，获得到达所述目的地点的至少一个用户历史轨迹；
[0033]获得所述至少一个用户历史轨迹中每个用户历史轨迹所对应的历史路段序列；
[0034]根据所述每个用户历史轨迹所对应的历史路段序列，获得通过所述历史路段序列所包括的每个路段的第一轨迹数量，以及通过该路段之后再通过该路段的每个相邻路段的第二路径数量；以及
[0035]根据所述第一轨迹数量和所述第二轨迹数量，获得所述历史路段序列所包括的每个路段转向该路段的每个相邻路段可达所述目的地点的转移概率。
[0036]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述处理单元，具体用于
[0037]根据所述目的地点，获得所述目的地点所属的城市道路网区域；以及
[0038]根据所述目的地点所属的城市道路网区域，获得到达所述目的地点所属的城市道路网区域的至少一个用户历史轨迹，以作为所述到达所述目的地点的至少一个用户历史轨迹。
[0039]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述装置还包括划分单元，用于
[0040]以指定间隔距离，对城市道路网进行划分，生成所述城市道路网中的若干个城市道路网区域。
[0041]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述选择单元，具体用于
[0042]根据所述每个路段序列所包括的所述至少一个路段中每个路段转向该路段的相邻路段可达所述目的地点的转移概率，获得所述每个路段序列的联合概率；以及
[0043]根据所述每个路段序列的联合概率，从Μ个路段序列中选择N个路段序列，以作为路径查询结果。
[0044]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述选择单元，具体用于
[0045]将联合概率最大的Ν个路段序列，作为所述路径查询结果；或者
[0046]将联合概率大于或等于预先设置的概率阈值的路段序列，作为所述Ν个路段序列中的一个路段序列。
[0047]由上述技术方案可知，本发明实施例通过获取查询数据，所述查询数据包括出发地点和目的地点，进而根据所述查询数据，获得Μ个路段序列，使得能够根据每个路段序列所包括的至少一个路段中每个路段转向该路段的相邻路段可达所述目的地点的转移概率，从Μ个路段序列中选择Ν个路段序列，以作为路径查询结果，由于不再依赖道路权重执行路径查询操作，因此，能够避免现有技术中由于某些道路的道路权重无法及时更新而导致的查询结果不合理的问题，从而提高了路径查询操作的可靠性。
[0048]另外，采用本发明所提供的技术方案，由于采用了用户历史轨迹这一轨迹大数据执行路径查询操作，使得能够发现用户的经验路线，可以提供更加合理的查询结果，例如，发现新道路、躲避拥堵道路等，能够极大提升用户体验。
【【附图说明】】
[0049]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0050]图1为本