一种导航方法及导航服务器的制造方法
【技术领域】
[0001 ]本发明涉及导航技术领域，尤其涉及一种导航方法及导航服务器。
【背景技术】
[0002]随着智能终端和移动互联网的普及，在线导航已经逐渐取代了传统的离线车载导航。在线导航的路径计算由导航服务器完成，与离线导航相比，不需要在导航终端事先安装庞大的地图文件，并降低了对导航终端的计算能力的要求。此外，由于导航服务器能够通过各种途径收集动态交通信息(例如通过数量庞大的导航终端上传的车速和路况信息)，因此可以更准确地计算出最优路径。
[0003]然而，在线导航这种中心式的路径计算可能存在一定问题。例如，如果用户A和B同时设定相同的出发地和目的地，并且在导航应用中设置相同的路线选择策略(例如，一般在线导航应用默认的路线选择策略是躲避拥堵或高速优先)，那么导航服务器对于A和B计算出的推荐路径是相同的。当使用一个导航应用的用户群数量较大时，很可能有大量用户在前往相同目的地时被推荐了相同或者重合度很高的路径，从而导致一些路线发生拥堵。例如，在节假日的早上大量用户会在导航应用中设定前往某个知名景点，此时导航服务器只是基于当时的动态路况进行路径推荐，这将导致用户可能都被导向某条高速，从而产生严重拥堵。虽然导航服务器可以在遇到拥堵时重新进行路线规划，但往往为时已晚，高速公路上陷入拥堵的车辆已经很难再转入其他路线行驶。
【发明内容】
[0004]为此，本发明提供一种导航方法及导航服务器，以力图解决或至少缓解上面存在的问题。
[0005]根据本发明的一个方面，提供一种导航方法，包括:接收用户的导航请求，所述导航请求中包括出发地和目的地;根据所述出发地和所述目的地获取至少一条从所述出发地到所述目的地的路径，其中，每条所述路径均包括至少一个子路径;根据每条路径所包括的子路径的成本计算该条路径的总成本;将总成本最小的路径作为最优路径推荐给用户，其中，该方法还包括根据第一时间段内接收到的从所述出发地或所述出发地的相关地去往所述目的地或所述目的地的相关地的导航请求的数量动态调整所述最优路径中的各子路径的成本。
[0006]可选地，在根据本发明的导航方法中，成本与以下项目中的至少一个有关:行驶距离、行驶时间、燃料消耗。
[0007]可选地，在根据本发明的导航方法中，出发地的相关地包括:距离所述出发地小于等于Ikm的其他位置；目的地的相关地包括:距离所述目的地小于等于Ikm的其他位置。
[0008]可选地，在根据本发明的导航方法中，动态调整所述最优路径中的各子路径的成本包括:当在第一时间段内接收到的从所述出发地或所述出发地的相关地去往所述目的地或所述目的地的相关地的导航请求的数量大于等于第一阈值时，以第一速率增加所述最优路径中的各子路径的成本。
[0009]可选地，在根据本发明的导航方法中，动态调整所述最优路径中的各子路径的成本还包括:当在第一时间段内接收到的从所述出发地或所述出发地的相关地去往所述目的地或所述目的地的相关地的导航请求的数量大于等于第一阈值，且从所述出发地或所述出发地的相关地去往所述目的地或所述目的地的相关地的导航请求的数量的增长速度大于等于第二阈值时，以第二速率增加所述最优路径中的各子路径的成本，其中，所述第二速率大于所述第一速率。
[0010]可选地，在根据本发明的导航方法中，还包括:根据所述最优路径中的各子路径的历史数据调整其成本。
[0011]可选地，在根据本发明的导航方法中，接收用户的导航请求的步骤还包括:当用户在导航请求中设置的目的地不唯一时，向用户推送兴趣点列表，所述兴趣点列表中包括至少两个与所述设置的目的地相关的兴趣点，以供用户从所述兴趣点列表中选择一个兴趣点作为目的地。
[0012]可选地，在根据本发明的导航方法中，向用户推送兴趣点列表包括:当在第二时间段内接收到的以其中一个兴趣点为目的地的导航请求的数量大于等于第三阈值时，调整这个兴趣点在兴趣点列表中的显示顺序。
[0013]可选地，在根据本发明的导航方法中，调整这个兴趣点在兴趣点列表中的显示顺序进一步包括:将这个兴趣点在兴趣点列表中的显示顺序向后调整。
[0014]根据本发明的另一个方面，提供一种导航服务器，包括:通信单元，适于接收用户的导航请求，并将最优路径推送给用户，其中，所述导航请求中包括出发地和目的地;路径规划单元，适于根据所述出发地和所述目的地获取至少一条从所述出发地到所述目的地的路径，其中，每条所述路径均包括至少一个子路径;根据每条路径所包括的子路径的成本计算该条路径的总成本，并将总成本最小的路径作为最优路径;和成本调整单元，适于根据第一时间段内接收到的从所述出发地或所述出发地的相关地去往所述目的地或所述目的地的相关地的导航请求的数量动态调整所述最优路径中的各子路径的成本。
[0015]可选地，在根据本发明的导航服务器中，成本与以下项目中的至少一个有关:行驶距离、行驶时间、燃料消耗。
[0016]可选地，在根据本发明的导航服务器中，出发地的相关地包括:距离所述出发地小于等于Ikm的其他位置；目的地的相关地包括:距离所述目的地小于等于Ikm的其他位置。
[0017]可选地，在根据本发明的导航服务器中，成本调整单元还适于:当在第一时间段内接收到的从所述出发地或所述出发地的相关地去往所述目的地或所述目的地的相关地的导航请求的数量大于等于第一阈值时，以第一速率增加所述最优路径中的各子路径的成本。
[0018]可选地，在根据本发明的导航服务器中，成本调整单元还适于:当在第一时间段内接收到的从所述出发地或所述出发地的相关地去往所述目的地或所述目的地的相关地的导航请求的数量大于等于第一阈值，且从所述出发地或所述出发地的相关地去往所述目的地或所述目的地的相关地的导航请求的数量的增长速度大于等于第二阈值时，以第二速率增加所述最优路径中的各子路径的成本，其中，所述第二速率大于所述第一速率。
[0019]可选地，在根据本发明的导航服务器中，还包括:存储单元，适于存储各子路径的历史数据;所述成本调整单元还适于:根据所述最优路径中的各子路径的历史数据调整其成本。
[0020]可选地，在根据本发明的导航服务器中，还包括:兴趣点推荐单元，适于当用户在导航请求中设置的目的地不唯一时，向用户推送兴趣点列表，所述兴趣点列表中包括至少两个与所述设置的目的地相关的兴趣点，以供用户从所述兴趣点列表中选择一个兴趣点作为目的地。
[0021]可选地，在根据本发明的导航服务器中，兴趣点推荐单元还适于:当在第二时间段内接收到的以其中一个兴趣点为目的地的导航请求的数量大于等于第三阈值时，调整这个兴趣点在兴趣点列表中的显示顺序。
[0022]可选地，在根据本发明的导航服务器中，调整这个兴趣点在兴趣点列表中的显示顺序进一步包括:将这个兴趣点在兴趣点列表中的显示顺序向后调整。
[0023]根据本发明提供的技术方案，导航服务器根据某个时间段接收到的相关的导航请求的数量以及导航请求的增加速度动态调整各子路径的成本，能够判断路径中可能发生拥堵的趋势，提前在多条路径中进行均衡规划，引导交通流量，避免出现某条特定路径的交通拥堵。
【附图说明】
[0024]为了实现上述以及相关目的，本文结合下面的描述和附图来描述某些说明性方面，这些方面指示了可以实践本文所公开的原理的各种方式，并且所有方面及其等效方面旨在落入所要求保护的主题的范围内。通过结合附图阅读下面的详细描述，本公开的上述以及其它目的、特征和优势将变得更加明显。遍及本公开，相同的附图标记通常指代相同的部件或元素。
[0025]图1示出了根据本发明一个实施例的导航系统100的示意图；
[0026]图2示出了根据本发明一个实施例的导航服务器2