CN103136954B

CN103136954B - 导航设备及导航路径上关键路况的提示方法与装置

Info

Publication number: CN103136954B
Application number: CN201210573182.2A
Authority: CN
Inventors: 李军
Original assignee: Shanghai Pateo Electronic Equipment Manufacturing Co Ltd
Current assignee: Pateo Connect and Technology Shanghai Corp
Priority date: 2012-12-25
Filing date: 2012-12-25
Publication date: 2015-08-26
Anticipated expiration: 2032-12-25
Also published as: CN103136954A

Abstract

一种导航设备及导航路径上关键路况的提示方法与装置，所述方法包括：将导航路径上特定路况信息相同的相邻路段合并为一个路段集，所述特定路况信息包括道路封闭、道路拥堵和道路缓行中的至少一种；按所述路段集与所述导航路径的起点之间的距离对所有路段集进行排序，路段集与所述导航路径的起点之间的距离是指路段集中每一路段的起点与所述导航路径的起点之间距离的最小值；提取出距离所述导航路径的起点最近的N个路段集，将所提取路段集对应的路况信息和位置信息作为所述导航路径上的关键路况；对所述关键路况进行提示。本发明技术方案能对导航路径上的路况概要作出提示。

Description

导航设备及导航路径上关键路况的提示方法与装置

技术领域

本发明涉及导航领域，特别涉及一种导航设备及导航路径上关键路况的提示方法与装置。

背景技术

随着汽车产业的发展，人们在拥有汽车的同时，越来越关注使用汽车时的用户体验。现有的车载设备已经能够提供给用户很多服务，包括音乐、视频、图片等多媒体需求的服务，以及实时路况信息、目的地地图等行车导航方面的服务等。尤其是车载导航系统的使用越来越普及，借助导航系统的语音提示可以引导用户驾车，尤其当行驶在陌生的城市时，通过导航系统能够帮助用户方便快捷地到达目的地。

对于陆地移动目标导航系统，导航电子地图是必不可少的一部分，而导航电子地图中的道路网络数据（路网数据）是其核心单元。在导航电子地图中，现实世界中的道路网络是通过基于节点道路网络模型对其进行数字化，仅用点要素和线要素来表达现实世界道路网络。其中线要素对应了道路段（简称为路段）的中心线（即路心线），用来表达道路网络中的道路段，它是点要素中形状点的集合；点要素包括形状点和节点，节点用来表达道路网络中道路段间的交点（路口）、道路段起始点或道路段终止点。在道路网络数字化过程中主要是对点的简化，尤其重点是对道路段间交点的简化，即节点简化。目前，在制作导航电子地图中的道路网络（简称为路网）时，其方法是确定一条道路的节点（道路段间的交点，即路口）和形状点，然后连接节点和形状点形成一条道路的路心线，最后形成道路网络。

用户在运用导航系统进行导航时，导航系统会基于用户的导航请求进行路径演算，并将演算出的导航路径绘制于导航电子地图之上显示给用户，具体地，是通过从电子地图数据库的路网数据中提取所述导航路径的形状点数据，并加载所提取的形状点数据，根据加载的形状点数据在导航电子地图上绘制出所述导航路径。

实时交通频道（TMC，Traffic Message Channel）就是我们常说的实时交通信息（包括实时路况、交通事件等），最早是作为欧洲的辅助全球定位系统（GPS，Global Position System）导航的功能系统。全球主要有三种此类系统，分别为美国的TravTek系统、日本的VICS系统以及欧洲的RDS-TMC（RDS：Radio Data System）系统。其中，欧洲的RDS-TMC是一种基于FM广播的实时交通路况发送和接收系统。目前，TMC已经不仅仅局限于交通路况信息，还可以传输天气信息，而最终的发展演变可能可以传送停车场车位、电影院入座、餐馆就餐等许多即时资讯。当然，从提供的信息来看，现阶段TMC更多的作用是告知驾驶员道路拥堵程度、突发交通事件、交通管制等实时交通信息，实时交通路况信息（简称为路况信息）通常包括道路畅通、道路缓行、道路拥堵和道路封闭四种类型。

通过导航电子地图上所展示的导航路径，用户仅仅能够了解大致行驶线路和方向，为了能够使用户进一步了解该导航路径上的路况情况，以便及时调整行驶线路，在现有技术中，导航系统可以提示出导航路径上各路段的路况信息，然而，一条导航路径上往往涉及的路段很多，如果将如此大量的路段的路况信息都提示出来，既影响导航系统的性能，又难以使用户快速、清楚地了解到该导航路径上的路况概要。因此，有必要提供一种能够对导航路径上的路况概要作出提示的方法。

相关技术还可以参考公开号为CN102749087A的专利申请，该专利申请公开了一种基于线路的导航信息提示方法和装置。

发明内容

本发明要解决的问题是现有技术难以对导航路径上的路况概要作出提示。

为解决上述问题，本发明技术方案提供一种导航路径上关键路况的提示方法，包括：

将导航路径上特定路况信息相同的相邻路段合并为一个路段集，所述特定路况信息包括道路封闭、道路拥堵和道路缓行中的至少一种；

按所述路段集与所述导航路径的起点之间的距离对所有路段集进行排序，路段集与所述导航路径的起点之间的距离是指路段集中每一路段的起点与所述导航路径的起点之间距离的最小值；

提取出距离所述导航路径的起点最近的N个路段集，将所提取路段集对应的路况信息和位置信息作为所述导航路径上的关键路况；其中，所述路段集对应的位置信息包括路段集中距离所述导航路径的起点最近路段的起点信息，N小于或等于路段集的总数；

对所述关键路况进行提示。

可选的，所述将导航路径上特定路况信息相同的相邻路段合并为一个路段集包括：遍历所述导航路径上的所有路段，若当前遍历到的路段对应的路况信息为所述特定路况信息，且与相邻路段对应的路况信息相同，则将该路段与其相邻路段合并至同一路段集之中。

可选的，所述导航路径上关键路况的提示方法，还包括：若当前遍历到的路段对应的路况信息为所述特定路况信息，且与相邻路段对应的路况信息不相同，则以该路段形成一个新的路段集。

可选的，所述导航路径上关键路况的提示方法，还包括：若当前遍历到的路段对应的路况信息为所述特定路况信息，该路段的通行时间小于预设阈值，且该路段的相邻路段对应的路况信息为道路畅通，则将该路段排除在任何路段集之外。

可选的，所述特定路况信息为道路拥堵或道路封闭。

可选的，所述路段集对应的位置信息还包括路段集中距离所述导航路径的起点最远路段的终点信息。

可选的，对所述关键路况进行提示包括：对所述关键路况对应的路段集中所有路段的总长度进行提示。

可选的，所述提示为语音提示、文字提示、图像提示和视频提示中的至少一种。

为解决上述问题，本发明技术方案还提供一种导航路径上关键路况的提示装置，包括：

合并单元，适于将导航路径上特定路况信息相同的相邻路段合并为一个路段集；所述特定路况信息包括道路封闭、道路拥堵和道路缓行中的至少一种；

排序单元，适于按所述路段集与所述导航路径的起点之间的距离对所有路段集进行排序，路段集与所述导航路径的起点之间的距离是指路段集中每一路段的起点与所述导航路径的起点之间距离的最小值；

提取单元，适于提取出距离所述导航路径的起点最近的N个路段集，将所提取路段集对应的路况信息和位置信息作为所述导航路径上的关键路况；其中，所述路段集对应的位置信息包括路段集中距离所述导航路径的起点最近路段的起点信息，N小于或等于路段集的总数；

提示单元，适于对所述关键路况进行提示。

此外，本发明技术方案还提供一种包括上述导航路径上关键路况的提示装置的导航设备。

与现有技术相比，本发明技术方案至少具有以下优点：

通过将导航路径上特定路况信息相同的相邻路段合并为路段集，并提取出距离所述导航路径的起点最近的若干个路段集对应的路况信息和位置信息作为关键路况，对所述关键路况进行提示，既不影响导航系统的性能，又能实现对导航路径上的路况概要作出提示。

通过将路况信息为特定路况信息，通行时间小于预设阈值且相邻路段对应路况信息为道路通畅的路段排除在任何路段集之外，可以忽略一些非关键路况的路段（即使存在缓行或拥堵的路况，也能很快行驶通过的路段），由此减少计算量，使提取关键路况的效率得以提高，也提高了提取以及提示关键路况的准确性。

附图说明

图1是本发明实施方式提供的导航路径上关键路况的提示方法的流程示意图；

图2是本发明实施方式提供的导航路径上关键路况的提示装置的结构示意图。

具体实施方式

为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明的具体实施方式做详细的说明。在以下描述中阐述了具体细节以便于充分理解本发明。但是本发明能够以多种不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广。因此本发明不受下面公开的具体实施方式的限制。

现有导航系统可以提示出导航路径上各路段的路况信息，能够使用户进一步了解该导航路径的路况情况，以便及时调整行驶线路，但是对于一条航线较长的导航路径来说，由于涉及的路段众多，如果将大量路段的路况信息都提示出来，一方面，大量数据的处理操作会增加导航系统的负担，导致导航系统的性能受到一定影响；另一方面，又难以满足用户对于快速、清楚地了解该导航路径上路况概要的需求。此外，若存在多条导航路径可供用户进行选择时，通常不太可能让用户花费大量时间对每条导航路径上的路况都进行详细了解，而且也显得很没必要。

因此，发明人考虑，对于导航路径上的路况情况，用户一般更关心的是哪个或哪几个路段的路况较差，例如道路缓行、拥堵甚至封闭，以便能及时对行驶路线作出调整，所以只需要将路况较差且程度相同的相邻路段合并为一个路段集，以距离所述导航路径的起点最近的若干个路段集对应的路况情况作为关键路况，仅对所述关键路况进行提示便能够反映出该导航路径上的路况概要。需要说明的是，由于路段的路况信息是不断更新变化的，因此远离导航路径的起点的路段对应的路况信息通常对于用户来说参考意义不大，所以通过所述路段集与所述导航路径的起点之间的距离作为导航路径上关键路况的界定依据，也是比较符合实际情况的。

基于上述分析，本发明实施方式提供了一种导航路径上关键路况的提示方法。图1是本发明实施方式提供的导航路径上关键路况的提示方法的流程示意图。如图1所示，所述导航路径上关键路况的提示方法包括：

步骤S101，将导航路径上特定路况信息相同的相邻路段合并为一个路段集，所述特定路况信息包括道路封闭、道路拥堵和道路缓行中的至少一种；

步骤S102，按所述路段集与所述导航路径的起点之间的距离对所有路段集进行排序，路段集与所述导航路径的起点之间的距离是指路段集中每一路段的起点与所述导航路径的起点之间距离的最小值；

步骤S103，提取出距离所述导航路径的起点最近的N个路段集，将所提取路段集对应的路况信息和位置信息作为所述导航路径上的关键路况；其中，所述路段集对应的位置信息包括路段集中距离所述导航路径的起点最近路段的起点信息，N小于或等于路段集的总数；

步骤S104，对所述关键路况进行提示。

下面以具体实施例对上述导航路径上关键路况的提示方法作详细说明。

本实施例中，以车载导航系统（包括车载导航设备）为例实施所述导航路径上关键路况的提示方法，在其他实施例中，也可以为其他的导航设备，例如具备导航功能的手机、多媒体终端等。

首先对导航路径的获得进行简单说明。当用户需要查询从一个位置到另一个位置的行车路线时，会将车辆的起始位置（通常为当前位置）和终点位置（或称为目的地位置）输入车载导航系统，当然，车辆的当前位置也可以通过卫星定位（例如全球定位系统（GPS，Global Position System））直接获取，不需要用户手动输入。启动查询后产生导航请求，车载导航系统接收到所述导航请求后，基于所述导航请求（包括起始位置和终点位置的信息）进行导航路径演算，演算后获得从起始位置到终点位置的行车路线，该行车路线即称为导航路径或引导路径。导航系统以所述导航路径对车辆的行驶进行导航或进行模拟导航。

需要说明的是，所述导航路径不止一条，因为经过车载导航系统演算后，所得出的行车路线的方案并非唯一的，一般可以计算出多条行车路线，而最终呈现给用户的通常为相对最优的行车路线的方案。当然，也可以根据实际需求设定条件参数，例如行车距离最短、行车时间最短、行车费用最少等，对于不同的条件参数，得出的导航路径可能不同，也可能相同，当存在多条导航路径时，还可以让用户根据实际情况进行选择，确定实际指导行驶的导航路径。

下面再对路段的路况信息的获取进行说明。本领域技术人员知晓，实时交通信息一般包括实时交通流信息（或称为实时路况信息）、交通事件和移动对象（例如车辆）信息等3类，此外还包括交通气象、停车场等信息。实时交通流信息可以连续地反映交通状况，作为道路要素的动态属性来表达道路的拥堵状态，在目前的导航服务中应用最为广泛。交通事件主要是指不可预见性较强的交通突发事件，例如交通事故、道路异常等事件。在交通数据采集系统中，数据来自不同的传感器，表征交通流特性的参数也多种多样，而在导航服务应用中，需要一个单一量纲参数来直观地表达道路的状态或拥堵信息。常用平均行程速度Vi作为第i个路段上的交通流信息的表达参数，它是一个数值型的量，该指标值越大，说明道路越畅通；反之，说明路段拥堵程度严重。路段平均行程速度Vi可转换为道路交通网络的动态路阻Ki，用于动态路径规划；也可转换为交通拥挤程度Ci。Ki或Ci作为道路元素的动态属性，需要频繁更新数据。为了提高数据存储效率，进行数据组织时，交通流信息与静态路网信息分开存储，以交通信息路段编码（RTIC Link ID，定义了全国范围内各个路段的编号）与逻辑路网（导航电子地图数据库存储的道路）关联。由于实际道路与电子地图数据库中存储的路段不是一一对应的关系，因此就要通过交通信息路段编码（RTIC Link ID）建立实时交通流信息与逻辑路网的关联。目前，我国RTIC（Road Traffic Information Coding）编码是以国际上现有的交通信息道路编码为基础，针对中国特殊道路情况而制定的，已被北京、上海、广州等交通信息管理部门采用。为确保实时交通流信息与各类电子地图数据库中的路段相关联，必须在电子地图数据库中存储RTIC Link与逻辑路网中Link的一对多的关系（一般以对应关系表的形式存储，不同的电子地图供应商所提供的电子地图数据库存储的逻辑路网中Link的编码格式不同，因此对于不同的电子地图数据库需要建立不同的对应关系，即存储相应的对应关系表），通过这种对应关系将交通流信息动态映射到每条路段上，并能实时更新本地（导航设备）交通数据。

TMC数据由TMC服务提供商发布，车载导航系统可设置服务端，用于从TMC服务提供商处获取TMC数据并以此建立TMC数据库，车辆上的车载导航设备通过网络通道（例如3G、GPRS等）或广播通道（例如RDS-TMC、中国移动多媒体广播（CMMB，China Mobile Multimedia Broadcasting）等）从所述服务端获取所需的TMC数据，并基于RTIC Link ID与电子地图数据库存储的逻辑路网中路段编码之间的对应关系，对获取到的所需的TMC数据进行转换。本实施例中所述的路况信息包含于经过转换之后的TMC数据之中。

本实施例中，路段的路况信息包括道路畅通、道路缓行、道路拥堵和道路封闭，其中，将道路缓行、道路拥堵和道路封闭等反映路段的路况较差的路况信息都称为特定路况信息。当导航系统演算出导航路径后，根据该导航路径上的各路段的ID便可以获得对应路段的路况信息。

本领域技术人员知晓，存储于电子地图数据库中的路网数据包括了所有路段的信息，所有路段的信息通常以Link表的形式进行存储，能够反映出道路的拓扑关系。在所述路网数据中，每一条路段有其唯一的ID号，路段ID（Link ID）是路段的基本属性之一，此外，路段所包含的节点、形状点、路段所属道路的ID、路段所属道路的名称、路段的道路类型（例如高速道路、全封闭道路、交叉路口、环岛道路等等）、路段所属层编号等均为路段的属性。由此，导航路径上各路段的ID可以从路网数据中获取。

当获得导航路径及其各路段的路况信息之后，执行步骤S101，将导航路径上特定路况信息相同的相邻路段合并为一个路段集，所述特定路况信息包括道路封闭、道路拥堵和道路缓行中的至少一种。

由于一条导航路径包含多条路段，有些相邻的路段通常具有相同的路况信息，因此可以通过步骤S101将导航路径上的相邻路段（相邻路段具有共同的节点）按所述特定路况信息进行归类处理，将具有相同特定路况信息的相邻路段合并为一个集合，本实施例中将该集合称为路段集，通常一条导航路径可以包含多个路段集。

本实施例中，步骤S101中所述将导航路径上特定路况信息相同的相邻路段合并为一个路段集可以包括：遍历所述导航路径上的所有路段，若当前遍历到的路段对应的路况信息为所述特定路况信息，且与相邻路段对应的路况信息相同，则将该路段与其相邻路段合并至同一路段集之中。

在上述遍历过程中，若当前遍历到的路段对应的路况信息为所述特定路况信息，且与相邻路段对应的路况信息不相同，则以该路段形成一个新的路段集。

具体地，每当遍历到一条路段时，就获取该路段的路况信息，并判断该路段的路况信息是否为特定路况信息，如果不为特定路况信息，则继续遍历的过程，即分析下一条路段的路况信息，如果为特定路况信息，则进一步判断该特定路况信息是否与相邻路段对应的路况信息相同，是则将该路段与其相邻路段合并至同一路段集之中，否则以该路段形成一个新的路段集。

举例来说，假设导航路径上有以下几条路段：a1、a2、a3、a4、a5、a6，且这6条路段依次相邻，即a1与a2互为相邻路段，a2与a3互为相邻路段，a3与a4互为相邻路段，a4与a5互为相邻路段，a5与a6互为相邻路段。那么在遍历这6条路段时，遍历的顺序可以按照路段在导航路径上的构成顺序进行，本举例中，就以上述排列顺序进行遍历：

首先遍历到路段a1，获知路段a1的路况信息为道路畅通，由于道路畅通不属于特定路况信息，因此不会以路段a1形成路段集，然后遍历到路段a2，若获知路段a2的路况信息为道路拥堵，则判断路段a2的相邻路段a1对应的路况信息是否为道路拥堵，由于路段a1为道路畅通，因此以路段a2形成一个新的路段集1，接下来遍历到路段a3，若获知路段a3的路况信息为道路拥堵，与路段a3的相邻路段a2对应的路况信息相同，都为道路拥堵，则将路段a3合并至路段a2所属的路段集1中，此时路段集1包括了路段a2和a3。接下来遍历到路段a4，假设路段a4的路况信息为道路缓行，而路段a4的相邻路段a3的路况信息为道路拥堵，两者不相同，因此以路段a4形成一个新的路段集2。此后继续遍历的过程，若路段a5和a6的路况信息分别为道路缓行和道路畅通，则将路段a5合并至路段集2，而路段a6则不属于任何路段集。至此，按照上述方式进行遍历以及合并之后，形成了两个路段集，分别为路段集1和路段集2，其中：路段集1包含路段a2和a3，路段集1对应的路况信息为道路拥堵；路段集2包含路段a4和a5，路段集2对应的路况信息为道路缓行。

上述实现方式可以将某条导航路径上所有路段进行合并归类，形成多个路段集，但是实际情况中，存在一些特殊情况，例如导航路径上的某些路段构成的一段道路中，除了其中某条路段的路况信息为特定路况信息，假设为道路缓行，而其他路段的路况信息为道路畅通，但路况信息为道路缓行的那条路段的长度较短，即使路况情况处于道路缓行的状态，按照当时的行驶速度，行驶通过该路段的时间也非常短，此时如果仍然以该路段形成一个新的路段集，那么通过后续步骤很可能将该路段的路况情况也作为关键路况提取出来，这显然是不符合常理的，从而导致提取并提示的关键路况不够准确。因此，本实施例中，所述导航路径上关键路况的提示方法还包括：若当前遍历到的路段对应的路况信息为所述特定路况信息，该路段的通行时间小于预设阈值，且该路段的相邻路段对应的路况信息为道路畅通，则将该路段排除在任何路段集之外。所述路段的通行时间可以根据TMC数据中该路段对应的平均行驶速度以及该路段的长度确定，所述预设阈值可以根据实际情况进行设定，一般设定的时间较短，例如为1分钟。

举例来说，假设路段a6之后还存在路段a7、路段a8和路段a9，如前所述，路段a6的路况信息为道路畅通，再假设路段a7和路段a9的路况信息也为道路畅通，而路段a8的路况信息为道路缓行，并且路段a8的通行时间为50秒，如果所述预设阈值为1分钟，则路段a8满足“路段对应的路况信息为所述特定路况信息，通行时间小于预设阈值且该路段的相邻路段对应的路况信息为道路畅通”的条件，因此可将路段a8忽略掉，即将路段a8排除在任何路段集之外，不再以路段a8形成一个新的路段集，相当于认为路段a8的路况情况也是道路通畅的。

通过将路况信息为特定路况信息，通行时间小于预设阈值且相邻路段对应路况信息为道路通畅的路段排除在任何路段集之外，可以忽略一些非关键路况的路段（在一段畅通的道路上，即使存在缓行或拥堵的路况，也能很快行驶通过的路段），由此减少计算量，使提取关键路况的效率得以提高，也提高了提取以及提示关键路况的准确性。

需要说明的是，在本实施例中，所述特定路况信息可以包括道路封闭、道路拥堵和道路缓行中的至少一种，由此形成的路段集对应的路况信息可以为道路封闭、道路拥堵或道路缓行。在其他实施例中，为了满足用户的特定需求，例如用户仅在路段的路况信息为道路拥堵或道路封闭时，才可能调整行驶路线，此时，所述特定路况信息为道路拥堵或道路封闭，由此形成的路段集对应的路况信息可以为道路封闭或道路拥堵。

完成对导航路径上所有路段的遍历，形成路段集之后，执行步骤S102，按所述路段集与所述导航路径的起点之间的距离对所有路段集进行排序，路段集与所述导航路径的起点之间的距离是指路段集中每一路段的起点与所述导航路径的起点之间距离的最小值。

本发明实施例中，某个路段集与导航路径的起点之间的距离可以定义为：路段集中每一路段的起点与所述导航路径的起点之间距离的最小值。举例来说，如果导航路径上共合并形成路段集1和路段集2这两个路段集，路段集1包括路段a2和a3，路段a2的起点与导航路径的起点之间距离为d2，路段a3的起点与导航路径的起点之间距离为d3，d2小于d3，则d2为路段集1与导航路径的起点之间的距离，同理，若路段集2包括路段a4和a5，路段a4的起点与导航路径的起点之间距离为d4，路段a5的起点与导航路径的起点之间距离为d5，d4小于d5，则d4为路段集2与导航路径的起点之间的距离。简单地理解，如果沿该导航路径行驶，所述最小值即为路段集中最早到达的那个路段的起点与导航路径的起点之间的距离。

完成对所有路段集的排序之后，执行步骤S103，提取出距离所述导航路径的起点最近的N个路段集，将所提取路段集对应的路况信息和位置信息作为所述导航路径上的关键路况；其中，所述路段集对应的位置信息包括路段集中距离所述导航路径的起点最近路段的起点信息，N小于或等于路段集的总数。

如前所述，由于路段的路况信息是不断更新变化的，不同时间形成的路段集的数量以及路段集中包含的路段都可能不同，而远离导航路径的起点的路段集对应的路况信息通常对于用户来说参考意义不大，所以提取出与导航路径的起点距离最近的若干个路段集对应的路况信息以及这些路段集所处的位置信息作为导航路径上的关键路况，才能准确地体现出导航路径上的路况概要。

如果后续步骤仅对提取路段集对应的路况信息进行提示是不够的，例如仅仅提示“道路拥堵”、“道路缓行”、“道路拥堵”等，而缺乏路况信息所对应的位置，则仍然难以反映出导航路径上的路况概要，因此还需要将提取的路段集对应的位置信息作为关键路况的一部分，在后续步骤中进行提示。

本实施例中，所述路段集对应的位置信息可以包括路段集中距离所述导航路径的起点最近路段的起点信息。例如，提取了距离导航路径的起点最近的2个路段集，分别为路段集1和路段集2，路段集1包含路段a2和a3，路段集2包含路段a4和a5，如果路段a2的起点为Q2，路段a4的起点为Q4，那么路段集1对应的位置信息为Q2的信息，路段集2对应的位置信息为Q4的信息。在实际实施时，某条路段的起点信息可以是该路段的起点所属的任两条道路名称的综合，即交叉路口的信息，例如为道路A道路B。在其他实施例中，所述路段集对应的位置信息还可以包括路段集中距离所述导航路径的起点最远路段的终点信息。一般来说，通过距离所述导航路径的起点最近路段的起点信息以及距离所述导航路径的起点最远路段的终点信息，能够较清楚地确定出某个路段集在导航路径上的准确位置。

由于在进行合并之前，某条导航路径经过合并后形成的路段集的数量是未知的，因此所述N的初始值可以根据实际需要进行设定，N为自然数，但N的实际取值小于或等于路段集的总数。例如：当N的初始值设定为5时，若合并形成10个路段集，则提取出距离导航路径起点最近的5个路段集对应的路况信息作为关键路况，若合并形成4个路段集，由于此时N的初始值大于路段集的数量，则N的实际取值一般确定为当前形成的路段集的数量，提取出这4个路段集对应的路况信息作为关键路况。

提取出导航路径上的关键路况之后，执行步骤S104，对所述关键路况进行提示。

具体实施时，所述提示可以为语音提示、文字提示、图像提示和视频提示中的至少一种。例如：当提取出2个路段集对应路况信息和位置信息作为导航路径的关键路况时，若路段集1对应的路况信息为道路拥堵，对应的位置信息为Q2的信息，路段集2对应的路况信息为道路缓行，对应的位置信息为Q4的信息，则可以通过语音播报的方式向用户提示，“前方Q2位置开始道路拥堵”以及“前方Q4位置开始道路缓行”；也可以将上述提示信息分别标示于导航地图之上，表示出道路拥堵或道路缓行的位置；还可以在导航地图上标示出关键路况的同时，进行语音播报。在导航系统中，对指定信息进行提示可以利用本技术领域一些常用手段实现，此处不再详细描述。

本实施例中，步骤S104中对所述关键路况进行提示可以包括：对所述关键路况对应的路段集中所有路段的总长度进行提示。

由于每个路段集至少包括一条路段，将某个路段集中每条路段的长度相加，即得到该路段集中路段的总长度。例如：假设通过步骤S101合并形成了2个路段集，分别为路段集1和路段集2，如果路段集1中包括路段a2和a3，路段a2的长度为s2，路段a3的长度为s3，那么路段集1中路段的总长度S₁为s2+s3，同理，也可以计算出路段集2中路段的总长度，记为S₂。此时，对路段集1和路段集2对应的路况信息和位置信息进行提示的同时，还可以提示出拥堵或缓行的长度，如提示“前方Q2位置开始的S₁米内道路拥堵”，“前方Q4位置开始的S₂米内道路缓行”。

对应于上述导航路径上关键路况的提示方法，本发明实施方式还提供一种导航路径上关键路况的提示装置。图2是本发明实施方式的导航路径上关键路况的提示装置的结构示意图。如图2所示，所述导航路径上关键路况的提示装置包括：合并单元101，适于将导航路径上特定路况信息相同的相邻路段合并为一个路段集，所述特定路况信息包括道路封闭、道路拥堵和道路缓行中的至少一种；排序单元102，适于按所述路段集与所述导航路径的起点之间的距离对所有路段集进行排序，路段集与所述导航路径的起点之间的距离是指路段集中每一路段的起点与所述导航路径的起点之间距离的最小值；提取单元103，适于提取出距离所述导航路径的起点最近的N个路段集，将所提取路段集对应的路况信息和位置信息作为所述导航路径上的关键路况；其中，所述路段集对应的位置信息包括路段集中距离所述导航路径的起点最近路段的起点信息，N小于或等于路段集的总数；提示单元104，适于对所述关键路况进行提示。

具体实施时，所述路段集对应的位置信息还可以包括路段集中距离所述导航路径的起点最远路段的终点信息。所述特定路况信息可以仅仅为道路拥堵或道路封闭。

具体实施时，所述合并单元101可以包括：遍历单元，适于遍历所述导航路径上的所有路段；第一判断单元，适于判断当前遍历到的路段对应的路况信息是否为所述特定路况信息；第二判断单元，适于判断当前遍历到的路段对应的路况信息是否与相邻路段对应的路况信息相同；路段合并子单元，适于在判断出当前遍历到的路段对应的路况信息为所述特定路况信息，且与相邻路段对应的路况信息相同，则将该路段与其相邻路段合并至同一路段集之中。

所述合并单元101还可以包括路段集生成单元，适于在判断出当前遍历到的路段对应的路况信息为所述特定路况信息，且与相邻路段对应的路况信息不相同，以该路段形成一个新的路段集。

具体实施时，所述导航路径上关键路况的提示装置还可以包括：第三判断单元，适于判断当前遍历到的路段的通行时间是否小于预设阈值；第四判断单元，适于判断当前遍历到的路段的相邻路段对应的路况信息为道路畅通；排除单元，适于在判断出当前遍历到的路段对应的路况信息为所述特定路况信息，该路段的通行时间小于预设阈值，且该路段的相邻路段对应的路况信息为道路畅通，则将该路段排除在任何路段集之外。

具体实施时，所述提示单元104对关键路况进行提示时，还会对所述关键路况对应的路段集中所有路段的总长度进行提示。所述提示单元104进行的提示为语音提示、文字提示、图像提示和视频提示中的至少一种。

此外，本发明实施例还提供了一种包括上述导航路径上关键路况的提示装置的导航设备。

所述导航设备及其导航路径上关键路况的提示装置的具体实施可以参考所述导航路径上关键路况的提示方法的实施，在此不再赘述。

本领域技术人员可以理解，实现上述实施例中导航设备及其导航路径上关键路况的提示装置的全部或部分是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机可读存储介质中，所述存储介质可以是ROM、RAM、磁碟、光盘等。

本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案的保护范围。

Claims

1.一种导航路径上关键路况的提示方法，其特征在于，包括：

以所述关键路况向用户进行提示。

2.根据权利要求1所述的导航路径上关键路况的提示方法，其特征在于，所述将导航路径上特定路况信息相同的相邻路段合并为一个路段集包括：

遍历所述导航路径上的所有路段，若当前遍历到的路段对应的路况信息为所述特定路况信息，且与相邻路段对应的路况信息相同，则将该路段与其相邻路段合并至同一路段集之中。

3.根据权利要求2所述的导航路径上关键路况的提示方法，其特征在于，还包括：若当前遍历到的路段对应的路况信息为所述特定路况信息，且与相邻路段对应的路况信息不相同，则以该路段形成一个新的路段集。

4.根据权利要求2所述的导航路径上关键路况的提示方法，其特征在于，还包括：若当前遍历到的路段对应的路况信息为所述特定路况信息，该路段的通行时间小于预设阈值，且该路段的相邻路段对应的路况信息为道路畅通，则将该路段排除在任何路段集之外。

5.根据权利要求1所述的导航路径上关键路况的提示方法，其特征在于，所述特定路况信息为道路拥堵或道路封闭。

6.根据权利要求1所述的导航路径上关键路况的提示方法，其特征在于，所述路段集对应的位置信息还包括路段集中距离所述导航路径的起点最远路段的终点信息。

7.根据权利要求1所述的导航路径上关键路况的提示方法，其特征在于，以所述关键路况向用户进行提示包括：以所述关键路况对应的路段集中所有路段的总长度向用户进行提示。

8.根据权利要求1所述的导航路径上关键路况的提示方法，其特征在于，所述提示为语音提示、文字提示、图像提示和视频提示中的至少一种。

9.一种导航路径上关键路况的提示装置，其特征在于，包括：

提示单元，适于以所述关键路况向用户进行提示。

10.一种导航设备，其特征在于，包括权利要求9所述的导航路径上关键路况的提示装置。