一种导航方法及装置制造方法及图纸

本申请实施例提供一种导航方法及装置，用以提升躲避拥堵路径的质量。该导航方法包括：根据接收到的导航起点和导航终点，确定从导航起点到达导航终点的非躲避拥堵路径与躲避拥堵路径；判断该非躲避拥堵路径是否拥堵，且比较非躲避拥堵路径的交通耗时与躲避拥堵路径的交通耗时的长短；若非躲避拥堵路径不拥堵、且非躲避拥堵路径比躲避拥堵路径的交通耗时短，则将非躲避拥堵路径发送给用户终端；若非躲避拥堵路径拥堵，或者非躲避拥堵路径比躲避拥堵路径的交通耗时长，则将躲避拥堵路径发送给用户终端。采用本申请实施例，可以为用户提供一条拥堵程度在用户可接受的范围内，且交通耗时最短的路径，从而提高导航质量及用户体验。

Navigation method and device

The embodiment of the present invention provides a navigation method and device for enhancing the quality of the avoidance congestion path. The navigation method includes: according to the received navigation starting point and end point navigation, determined to avoid congestion and non congestion avoidance path path from the starting point to the end point of navigation navigation; determine the path is to avoid congestion and non congestion, and non congestion avoidance path traffic time and avoid congestion path traffic time length; if to avoid congestion the path is not congestion and non congestion avoidance path, shorter time-consuming than to avoid congestion and traffic path, then non congestion avoidance path is sent to the user terminal; if the path to avoid congestion and congestion, congestion avoidance or non path time-consuming than to avoid congestion path traffic, congestion avoidance path will be sent to the user terminal. The embodiment of the utility model can provide users with a congestion degree within the acceptable range of the user, and the shortest route for traffic, thereby improving the navigation quality and the user experience.

【技术实现步骤摘要】
一种导航方法及装置
本申请涉及导航
，尤其涉及一种导航方法及装置。
技术介绍
随着城市车辆越来越多，道路拥堵问题成为城市交通中最令人头疼的问题。为此导航服务推出了基于当前道路交通状态的躲避拥堵服务，可以为用户提供躲避拥堵的路径。现有的躲避拥堵算法在规划路径时将道路的拥堵情况作为重要因素，偏向于选择交通状态较好的道路。由于获取到的比较偏远的道路的交通状态通常会优于获取到的较近的道路的交通状态，因此，很多情况下使用躲避拥堵算法算出来的最优路径较为偏远。但是，这种交通状态良好、但比较偏远的道路的交通耗时实际上可能会大于交通状态不好、但路途较近的道路的交通耗时，并且该路途较近的道路的整体交通拥堵程度可能不至于超过用户可接受的体验范围。可见，采用现有的躲避拥堵算法所确定出的躲避拥堵路径有可能并不是最佳路径。
技术实现思路
本申请实施例提供一种导航方法及装置，用以提升导航质量。本申请实施例提供的一种导航方法包括：根据接收到的导航起点和导航终点，确定从所述导航起点到达所述导航终点的非躲避拥堵路径与躲避拥堵路径；判断所述非躲避拥堵路径是否拥堵，且比较所述非躲避拥堵路径的交通耗时与躲避拥堵路径的交通耗时的长短；若所述非躲避拥堵路径不拥堵、且所述非躲避拥堵路径比躲避拥堵路径的交通耗时短，则将所述非躲避拥堵路径发送给所述用户终端；若所述非躲避拥堵路径拥堵，或者所述非躲避拥堵路径比躲避拥堵路径的交通耗时长，则将所述躲避拥堵路径发送给所述用户终端。本申请实施例提供一种导航装置，包括：确定模块，用于根据接收到的导航起点和导航终点，确定从所述导航起点到达所述导航终点的非躲避拥堵路径与躲避拥堵路径；判断模块，用于判断所述非躲避拥堵路径是否拥堵，且比较所述非躲避拥堵路径的交通耗时与躲避拥堵路径的交通耗时的长短；处理模块，用于若所述非躲避拥堵路径不拥堵、且所述非躲避拥堵路径比躲避拥堵路径的交通耗时短，则将所述非躲避拥堵路径发送给所述用户终端；若所述非躲避拥堵路径拥堵，或者所述非躲避拥堵路径比躲避拥堵路径的交通耗时长，则将所述躲避拥堵路径发送给所述用户终端。本申请实施例中，导航服务系统根据接收到的导航起点和导航终点，确定从导航起点到达导航终点的非躲避拥堵路径(不考虑道路交通状态)与躲避拥堵路径(考虑道路交通状态)，然后判断非躲避拥堵路径是否拥堵，比较非躲避拥堵路径的交通耗时与躲避拥堵路径的交通耗时的长短；若该非躲避拥堵路径不拥堵、且比躲避拥堵路径的交通耗时短，则将该非躲避拥堵路径作为躲避拥堵路径发送给用户终端，否则，将躲避拥堵路径发送给所述用户终端。采用本申请实施例，可以为用户提供一条拥堵程度在用户可接受的范围内，且交通耗时最短的路径，从而提高导航质量及用户体验。附图说明图1为本申请实施例提供的导航方法流程图；图2为本申请实施例提供的导航路径示意图；图3为本申请实施例提供的导航装置结构示意图。具体实施方式本申请实施例的基本思想是：在计算躲避拥堵路径的同时，也计算不考虑道路交通状态的条件下的路径，也即非躲避拥堵路径，然后判断计算出的非躲避拥堵路径是否拥堵(也即判断该非躲避拥堵路径的拥堵程度是否在可以接受的范围内)，若确定该非躲避拥堵路径不拥堵、并且该非躲避拥堵路径的交通耗时小于躲避拥堵路径的交通耗时，那么将该非躲避拥堵路径作为躲避拥堵的路径提供给用户。本申请实施例还给出了判断非躲避拥堵路径是否拥堵的方式：根据非躲避拥堵路径当前处于非畅通状态下的路段的长度，以及非躲避拥堵路径的总长度，判断该非躲避拥堵路径是否拥堵。本申请实施例为躲避拥堵算法提供了一种补救方案，能够提供一条拥堵程度在用户可接受的范围内，且交通耗时最短的路径，从而提高了导航质量及用户体验。下面结合说明书附图对本申请实施例作进一步详细描述。如图1所示，为本申请实施例提供的导航方法流程图，包括以下步骤：S101：根据接收到的导航起点和导航终点，确定从导航起点到达导航终点的非躲避拥堵路径与躲避拥堵路径。这里，所述非躲避拥堵路径为在不考虑道路交通状态的条件下确定出的导航路径，比如该非躲避拥堵路径可以是从导航起点到达导航终点的最短的路径。所述躲避拥堵路径为在考虑道路交通状态的条件下采用躲避拥堵算法确定出的导航路径。所述道路交通状态包括畅通状态和至少一种非畅通状态。在具体实施中，用户在使用终端内安装的导航软件的导航服务时，可以选择其中的躲避拥堵服务。若用户选择了躲避拥堵服务，当用户触发导航请求时，用户终端可以在用户的触发下向本申请的导航服务系统发送包括导航起点和导航终点的躲避拥堵导航请求信息。导航服务系统在接收到躲避拥堵导航请求信息后，根据其中的导航起点和导航终点，确定从导航起点到达导航终点的非躲避拥堵路径与躲避拥堵路径。在实际实施中，非躲避拥堵路径可以是在不考虑道路交通状态的情况下(也即将道路交通状态都默认为畅通状态)计算出的一条较优路径，比如可以是长度最短的一条路径。S102：判断所述非躲避拥堵路径是否拥堵，且比较该非躲避拥堵路径的交通耗时与躲避拥堵路径的交通耗时的长短。具体地，可以根据所述非躲避拥堵路径中，当前处于非畅通状态下的路段的长度，以及所述非躲避拥堵路径的总长度，判断所述非躲避拥堵路径是否拥堵。在具体实施中，本申请实施例计算出的非躲避拥堵路径可以是采用单向链表来表示的，单向链表中的每一个元素存储了每一个路段的指针。每一个路段的指针指向存储该路段的道路属性信息的存储地址，该道路属性信息包括道路长度、道路宽度、道路车道数量、道路等级等。在具体实施中，遍历单向链表指示的每一个路段，获取其道路长度，将各个路段的道路长度逐一相加，可以得到非躲避拥堵路径的总长度S。在计算所述非躲避拥堵路径当前处于每一种非畅通状态下的路段的长度时，可以首先获取所述非躲避拥堵路径中的每一个路段的道路交通状态；根据获取的其中每一个路段的道路交通状态，确定所述非躲避拥堵路径中，对应每一种非畅通状态的各个路段；针对每一种非畅通状态，将在该种非畅通状态下的各个路段的总长度确定为所述非躲避拥堵路径在该种非畅通状态下的路段的长度。在具体实施中，本申请的导航服务系统可以请求交通信息服务，通过交通信息服务可以获取到每一个路段的道路交通状态信息，道路交通状态信息可以包括畅通状态和至少一种非畅通状态，其中，至少一种非畅通状态可以包括缓行状态、拥堵状态、和极其拥堵状态。这里的交通状态为交通部门定义的，不同的交通状态对应不同的车辆平均行进速度，比如在畅通状态下，车辆平均行进速度可以达到80千米/小时，在缓行状态下，车辆平均行进速度可以为50千米/小时，在拥堵状态下，车辆平均行进速度可以为20千米/小时，在极其拥堵状态下，车辆平均行进速度只有5-10千米/小时。在计算所述非躲避拥堵路径当前处于缓行状态的路段的长度时，遍历单向链表所指示的所有路段，根据请求的交通信息服务，选择其中交通状态为缓行的路段，获取其道路长度，并将各条缓行状态的路段的长度逐一相加，得到缓行状态的路段的总长度S1。相应地，在计算所述非躲避拥堵路径当前处于拥堵状态的路段的长度时，遍历单向链表所指示的所有路段，根据请求的交通信息服务，选择其中交通状态为拥堵的路段，获取其长度，并将各条拥堵状态的路段的长度逐一相加，得到拥堵状态的路段的总长度本文档来自技高网...

【技术保护点】
一种导航方法，其特征在于，该方法包括：根据接收到的导航起点和导航终点，确定从所述导航起点到达所述导航终点的非躲避拥堵路径与躲避拥堵路径；判断所述非躲避拥堵路径是否拥堵，且比较所述非躲避拥堵路径的交通耗时与躲避拥堵路径的交通耗时的长短；若所述非躲避拥堵路径不拥堵、且所述非躲避拥堵路径比躲避拥堵路径的交通耗时短，则将所述非躲避拥堵路径发送给所述用户终端；若所述非躲避拥堵路径拥堵，或者所述非躲避拥堵路径比躲避拥堵路径的交通耗时长，则将所述躲避拥堵路径发送给所述用户终端。

【技术特征摘要】
1.一种导航方法，其特征在于，该方法包括：根据接收到的导航起点和导航终点，确定从所述导航起点到达所述导航终点的非躲避拥堵路径与躲避拥堵路径；判断所述非躲避拥堵路径是否拥堵，且比较所述非躲避拥堵路径的交通耗时与躲避拥堵路径的交通耗时的长短；若所述非躲避拥堵路径不拥堵、且所述非躲避拥堵路径比躲避拥堵路径的交通耗时短，则将所述非躲避拥堵路径发送给所述用户终端；若所述非躲避拥堵路径拥堵，或者所述非躲避拥堵路径比躲避拥堵路径的交通耗时长，则将所述躲避拥堵路径发送给所述用户终端。2.如权利要求1所述的方法，其特征在于，所述非躲避拥堵路径是在不考虑道路交通状态的条件下确定出的导航路径，所述道路交通状态包括畅通状态和至少一种非畅通状态；所述判断所述非躲避拥堵路径是否拥堵的步骤具体为：根据所述非躲避拥堵路径中当前处于非畅通状态下的路段的长度，以及所述非躲避拥堵路径的总长度，确定所述非躲避拥堵路径是否拥堵。3.如权利要求2所述的方法，其特征在于，根据所述非躲避拥堵路径中当前处于非畅通状态下的路段的长度，以及所述非躲避拥堵路径的总长度，确定所述非躲避拥堵路径是否拥堵，包括：判断所述非躲避拥堵路径中当前处于同一种非畅通状态下的所有路段的总长度是否大于所述非躲避拥堵路径的总长度的N分之一；若存在至少一种非畅通状态下的所有路段的总长度大于所述非躲避拥堵路径的总长度的N分之一，则确定所述非躲避拥堵路径拥堵，否则，确定所述非躲避拥堵路径不拥堵，其中，N为大于1的正数。4.如权利要求3所述的方法，其特征在于，所述至少一种非畅通状态包括缓行状态、拥堵状态、和极其拥堵状态；其中，缓行状态对应的车辆平均行进速度>拥堵状态对应的车辆平均行进速度>极其拥堵状态对应的车辆平均行进速度，缓行状态下的所述N值>拥堵状态下的所述N值>极其拥堵状态下的所述N值。5.如权利要求1～4任一所述的方法，其特征在于，所述比较所述非躲避拥堵路径的耗时与躲避拥堵路径的交通耗时的长短的步骤具体包括：根据所述非躲避拥堵路径中的每一条路段的交通状态信息与所述非躲避拥堵路径的长度计算所述非躲避拥堵路径的交通耗时；根据所述躲避拥堵路径中的每一条路段的交通状态信息与所述躲避拥堵路径的长度，计算所述躲避拥堵路径的交...

【专利技术属性】
技术研发人员：高成光，昝世刚，
申请(专利权)人：高德信息技术有限公司，
类型：发明
国别省市：北京,11