CN103134508A - 导航方法、导航装置和导航*** - Google Patents

Abstract

一种导航方法、导航装置和导航***。所述导航方法包括：提供移动终端的起始位置和目的地；提供道路信息，从所述道路信息中获取与所述起始位置对应的起始路段以及与所述目的地对应的终止路段，且从所述道路信息中提取所述起始路段和所述终止路段之间的多个路段；获取路段的实时路况信息，根据所述路段的实时路况信息，计算所述起始路段和所述终止路段之间的路径。本发明可以提高导航的成功率和质量。

Description

导航方法、导航装置和导航***

技术领域

本发明涉及信息处理技术领域，尤其涉及的是一种导航方法、导航装置和导航***。

背景技术

驾驶者在交通途中常常由于道路不熟悉、天气恶劣等原因，需要导航帮助，以便尽快在引导下到达目的地。导航***就是在这种情况下发展起来的。驾驶车辆的用户在开车时可以交由导航***选择行驶路径，并以此为方向导引，从而正确快速的到达目的地。

现有技术的用于车载设备的导航***，往往是帮助用户进行路线规划，用户在前往目的地之前或者在前往目的地的途中，在车载终端输入目的地位置，车载导航***则根据车辆当前位置和目的地来规划路线，然后开始导航。

如图1所示，现有技术基于车载终端的导航方法包括以下步骤：

步骤S101，提供道路信息库。所述道路信息库包括路段的道路信息，所述道路信息包括：默认速度信息、距离信息等。

步骤S102，获取车载终端的当前位置和目的地。

步骤S103，从道路信息库中搜索与当前位置距离最近的路段作为起始路段，从道路信息库中搜索与目的地距离最近的路段作为终止路段。

步骤S104，根据道路信息库中的道路信息，基于时间最少、距离最短或最省油等原则，计算起始路段至终止路段之间的路径。

在得到起始路段至终止路段之间的一条或多条路径之后，就可以对所述路径进行显示。进一步地，当所述路径为多条时，还可以由用户从中选择一条。

但是现有技术中道路信息库中每个道路信息都有对应一个道路类型，如：高速公路、高架、国道或县道等，且不同道路类型的道路对应不同的道路等级，不同道路等级的道路对应不同的默认速度，如：高速公路的默认速度为120千米/小时，高架的默认速度为80千米/小时，即道路信息库中道路信息的速度信息都是固定的默认值，并未考虑影响路段速度信息的其他因素（如：拥堵、车祸或修路等），从而导致导航的质量很差，当路段限行时还会出现导航失败的情况。如：起始路段和终止路段之间包括不同道路等级的路段A和路段B，根据道路信息库中路段A的道路等级得知A路段的默认速度为50千米/小时、根据道路信息库中路段B的道路等级得知B路段的默认速度为20千米/小时，从而导航***提供的路径中选择了道路等级较高的路段A，但当车载终端行驶至路段A时，该路段A因车祸而导致了交通拥堵，最终可能导致车载终端在此寸步难行，从而需要花费用户较多时间才能到达目的地；而此时路段B上的行驶车辆很少，道路很顺畅，因此此时路段B才是用户的更好选择，而导航***却提供了比较差的服务质量。类似地，在手机导航等其他导航技术中也存在上述问题。

更多关于导航技术的资料可以参考授权公告号为CN101358856B的中国专利。

因此，如何提高导航的成功率和质量就成为本领域技术人员亟待解决的问题。

发明内容

本发明解决的问题是提供一种导航方法、导航装置和导航***，以提高导航的成功率和质量。

为解决上述问题，本发明提供了一种导航方法，包括：

提供移动终端的起始位置和目的地；

提供道路信息，从所述道路信息中获取与所述起始位置对应的起始路段以及与所述目的地对应的终止路段，且从所述道路信息中提取所述起始路段和所述终止路段之间的多个路段；

获取路段的实时路况信息，根据所述路段的实时路况信息，计算所述起始路段和所述终止路段之间的路径。

可选地，所述实时路况信息包括路段的实时速度信息，所述道路信息包括路段的默认速度信息；根据所述路段的实时路况信息，计算所述起始路段和所述终止路段之间的路径包括：判断是否接收到所述路段的实时速度信息；当是时，根据所述实时速度信息，计算所述起始路段和所述终止路段之间的路径；当否时，根据所述默认速度信息，计算所述起始路段和所述终止路段之间的路径。

可选地，所述导航方法还包括：比较所述路段的默认速度信息和实时速度信息，当所述默认速度信息与所述实时速度信息的差值与所述默认速度信息的比值大于设定阈值时，进行交通拥堵的提醒。

可选地，所述路径采用时间最少原则进行计算。

可选地，所述道路信息包括路段的默认速度信息；所述导航方法还包括：根据所述默认速度信息，采用时间最少原则或/和距离最短原则计算所述起始路段和所述终止路段之间的路径。

可选地，所述路径为两个以上，所述导航方法还包括：显示所述路径，且根据用户的选择信息进行导航。

可选地，所述实时路况信息的提供包括：数据商、服务器和网络中的一个或多个。

为了解决上述问题，本发明还提供了一种导航装置，包括：

输入装置，用于提供移动终端的起始位置和目的地；

道路信息库，用于提供道路信息；

接收模块，用于接收路段的实时路况信息；

提取模块，连接所述输入装置和所述道路信息库，用于从所述道路信息中获取与所述起始位置对应的起始路段以及与所述目的地对应的终止路段，且从所述道路信息中提取所述起始路段和所述终止路段之间的多个路段；

计算模块，连接所述接收模块、所述道路信息库和所述提取模块，用于根据所述路段的实时路况信息，计算所述起始路段和所述终止路段之间的路径。

为了解决上述问题，本发明还提供了一种导航***，包括：

移动终端；

上述导航装置，设置在所述移动终端上，用于为所述移动终端提供导航信息；

实时路径提供装置，连接所述导航装置，用于为所述导航装置提供路段的实时路况信息。

可选地，所述实时路况提供装置包括：服务器、网络和数据商中的一种或多种。

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

1）本发明增加了获取路段的实时路况信息的步骤，并从中获取起始路段和终止路段之间的路段对应的实时路况信息，从而根据所述实时路况信息计算起始路段和终止路段之间的路径，以避免为用户提供发生交通拥堵、车祸、限行等的导航路段，从而可以提高导航的成功率和导航的质量，最终提高用户的体验效果。

2）可选方案中，当所述默认速度信息与所述实时速度信息的差值与所述默认速度信息的比值大于设定阈值时，还可以对用户进行交通拥堵的提醒，以进一步提高导航的质量。

3）可选方案中，通过不同计算可以为用户提供两个以上的路径，以供用户从中进行选择，从而可以进一步提高导航的质量。

附图说明

图1是现有技术中基于车载终端的导航方法的流程示意图；

图2是本发明一实施例中导航***的结构示意图；

图3是图2中导航装置的结构示意图；

图4是本发明一实施例中导航方法的流程示意图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图对本发明的具体实施方式做详细的说明。

在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是本发明还可以采用其他不同于在此描述的其它方式来实施，因此本发明不受下面公开的具体实施例的限制。

正如背景技术部分所述，现有技术中都是根据路段的默认速度信息进行路径计算，从而可能会为用户提供发生交通状况较差的路段，大大延长了用户到达目的地的时间，最终导致导航的质量很差，甚至导航失败，降低了用户的体验效果。

针对上述缺陷，本发明实施方式提供了一种导航技术，在提供移动终端的起始位置和目的地之后，先从道路信息中获取与所述起始位置对应的起始路段以及与所述目的地对应的终止路段，再从道路信息中提取所述起始路段和所述终止路段之间的多个路段，同时获取路段的实时路况信息，以在进行路径规划时，充分考虑路段的实时路况信息，可以使用户避免选择交通状况较差的路段，从而为用户提供更优的导航服务，提高了导航的成功率，最终提高了用户的体验效果。

下面结合附图进行详细说明。

参考图2所示，本实施方式一实施例中提供了一种导航***10，包括：

移动终端100；

导航装置200，设置于所述移动终端100上，用于为移动终端100提供导航信息；

路况信息提供装置300，连接所述导航装置200，用于为所述导航装置200提供路段的实时路况信息。

其中，所述移动终端100可以是车载终端、手机、笔记本和平板电脑中的任一种。

其中，所述路况信息提供装置300可以包括服务器、网络、数据商和其他移动终端中的一种或多种。

所述路况信息提供装置300与导航装置200之间可以通过任一无线通讯方式进行信息传输，其与现有技术相同，在此不再赘述。

参考图3所示，所述导航装置200可以包括：

输入装置210，用于提供移动终端的起始位置和目的地；

道路信息库220，用于提供道路信息；

接收模块230，连接路况信息提供装置300，用于接收路段的实时路况信息；

提取模块240，连接所述输入装置210和所述道路信息库220，用于从所述道路信息中获取与所述起始位置对应的起始路段以及与所述目的地对应的终止路段，且从所述道路信息中提取所述起始路段和所述终止路段之间的多个路段；

计算模块250，连接所述接收模块230、所述道路信息库220和所述提取模块240，用于根据所述路段的实时路况信息，计算所述起始路段和所述终止路段之间的路径。

本实施例中接收模块230从路况信息提供装置300中获取路段的实时路况信息，从而计算模块250在进行路径规划时，会为用户提供当前实时速度最快的路段，减小了选择交通状态不良路段的概率，最终提高了导航的成功率和导航的质量。如：起始路段和终止路段之间包括不同道路等级的路段A和路段B，两个路段的长度相同，道路信息库中路段A为等级较高的公路，其默认速度为50千米/小时，路段B为等级较低的林间小路，其默认速度为20千米/小时。但是现实中，道路多会发生拥堵状况，从而无法达到其对应的默认速度。此时如果还采用道路的默认速度进行路径规划，则比较脱离实际，因此可以通过路况信息提供装置300提供的实时速度来代替其默认速度以进行导航，从而可以更加符合实际情况，计算出当前的最快路径。本实施例中路况信息提供装置300提供的实时路况信息中，道路等级较高的路段A发生了严重拥堵，其实时速度仅为5千米/小时；而道路等级较低的路段B通行顺畅，其实时速度仍为20千米/小时。本实施例会基于两个路段的实时路况信息选择路段B作为导航路径，从而为用户提供了此时最佳的行车路径，而不会使用户长时间滞留在路段A，节省了用户的时间，提高了导航成功率和质量，最终提高了用户的体验效果。

本实施例中用户通过输入装置210输入导航的起始位置和目的地，所述输入装置210可以是触摸屏、键盘或语音输入器等。

优选地，所述起始位置为移动终端100的当前位置，此时所述输入装置210可以包括定位装置（图中未示出），所述定位装置用于提供所述当前位置，目的地仍由用户提供。

所述道路信息库220中至少包括移动终端100当前所处区域（如：国家、省、市等）的道路信息，所述道路信息包括：路段的默认速度信息、路段的距离信息、兴趣点信息、路段的等级信息等。

所述路段的默认速度信息是一固定值，其可以由路段的等级信息确定，也可以是该路段以往一段时间内对应的平均速度，还可以是该路段以往某一时刻对应的速度，或可以采用其他方式获取。

所述接收模块230从路况信息提供装置300中获取的实时路况信息可以与道路信息库220中所有路段相对应，也可以仅与道路信息库220中部分路段相对应。即本实施例中路况信息提供装置300可能会提供道路信息库220中所有路段的实时路况信息，也可能会仅提供道路信息库220中部分路段的实时路况信息。所述实时路况信息可以包括路段的实时速度信息或/和路段的交通状况信息。所述路段的交通状况信息可以包括：通畅、正常、拥堵、非常拥堵、限行等。

优选地，所述路况信息提供装置300会提供道路信息库220中各路段的实时速度信息。

需要说明的是，即使路况信息提供装置300仅提供部分路段的实时路况信息，所述实时路况信息一般也会与等级高的路段相对应，而这些等级高的路段才容易发生交通拥堵等不良状况，那些等级低的路段（如：公园的小路）由于车流较少，因此交通都比较顺畅，所以等级低路段的实时速度多等于其默认速度。

所述提取模块240可以从道路信息库220中搜索与起始位置距离最近的路段作为起始路段，从道路信息库220中搜索与目的地距离最近的路段作为终止路段，即依照距离最近原则，将起始位置映射到起始路段上，将目的地映射到终止路段上。在获取起始路段和终止路段之后，所述提取模块240还需要从道路信息库220中提取起始路段和终止路段之间的多个路段，其与现有技术相同，在此不再赘述。

所述计算模块250从所述提取模块240中提取起始路段和终止路段之间的多个路段，从所述接收模块230中提取所述路段的实时路况信息，且从所述道路信息库220中提取所述路段的道路信息，从而根据所述路段的实时路况信息，计算所述起始路段和所述终止路段之间的路径。

本实施例中所述计算模块250可以包括：

判断单元251，连接所述提取模块240和所述接收模块230，用于判断是否接收到起始路段至终止路段之间部分或全部所述路段的实时速度信息；

路径规划单元252，连接所述判断单元251、所述接收模块230、所述提取模块240和所述道路信息库220，当接收到所述路段的实时速度信息时，根据所述实时速度信息，计算所述起始路段和所述终止路段之间的路径；否则，根据所述默认速度信息，计算所述起始路段和所述终止路段之间的路径。

所述判断单元251从提取模块240中获取所述起始路段和所述终止路段之间的多个路段，然后从接收模块230中查询是否接收到所述路段的实时速度信息，由于路况信息提供装置300可能仅提供部分路段的实时速度信息，因此判断单元251可能仅得知起始路段至终止路段之间部分路段的实时速度信息，也可能会得知起始路段至终止路段之间全部路段的实时速度信息。

对于判断单元251仅得知起始路段至终止路段之间部分路段的实时速度信息的情况，所述路径规划单元252从判断单元251提取所述路段的实时速度信息，并从道路信息库220中提取起始路段至终止路段之间剩余路段的默认速度信息和起始路段至终止路段之间所有路段的其他道路信息（如：距离信息等），然后根据时间最少原则进行路径计算。具体地，对于有实时速度信息的路段采用其实时速度信息进行路径计算，对于没有实时速度信息的路段采用其默认速度信息进行路径计算。由于此时进行路径计算时容易发生交通拥赌等不良状况（即等级高）的路段对应的都是实时速度信息，虽然等级低的路段采用的是默认速度信息，但是由于等级低的路段一般不存在交通拥堵等问题，因此可以认为那些路段的实时速度信息等于其默认速度信息，即可以保证为用户提供导航信息的相对准确性，使用户在最短时间内到达目的地，从而可以避免为用户提供交通状况较差的路段，最终可以提高导航的成功率和导航的质量，且提高了用户的体验效果。

对于判断单元251能得知起始路段至终止路段之间全部路段的实时速度信息的情况，所述路径规划单元252从判断单元251提取起始路段至终止路段之间所有路段的实时速度信息，并从道路信息库220中提取起始路段至终止路段之间所有路段其他的道路信息（如：距离信息等），然后根据时间最少原则进行路径计算。由于此时进行路径计算时采用的都是路段的实时速度信息，因此可以保证为用户提供导航信息的绝对准确性，使用户在最短时间内到达目的地，从而可以避免为用户提供交通状况较差的路段，最终可以进一步提高导航的成功率和导航的质量，且提高了用户的体验效果。

继续参考图3所示，本实施例中导航装置200还可以包括：

比较模块270，连接所述判断单元251、所述道路信息库220和所述接收模块240，用于当接收到所述路段的实时速度信息时，比较所述路段的默认速度信息和实时速度信息，且计算所述默认速度信息与所述实时速度信息的差值与所述默认速度信息的比值是否大于设定阈值；

提醒模块280，连接所述比较模块270，用于当所述比值大于预定阈值时，进行交通拥堵的显示提醒或/和语音提醒。

如：所述设定阈值可以为0.5，当起始路段至终止路段之间一路段的实时速度信息为10千米/小时，默认速度信息为50千米/小时，则比较模块270比较得知所述默认速度信息与所述实时速度信息的差值与所述默认速度信息的比值是0.8，该比值大于设定阈值，从而提醒模块280则向用户进行该路段交通拥堵的语音提醒，从而可以使用户及时清楚了解该路段的交通状况，给予用户更大的选择空间，最终可以进一步提高导航的质量。

需要说明的是，在本发明的其他例子中，所述设定阈值还可以取小于1的其他值，其不限制本发明的保护范围。

此外，本实施例中所述路径规划单元252还可以根据路段的所述默认速度信息，采用时间最少原则或/和距离最短原则计算所述起始路段和所述终止路段之间的路径，从而可以获取两个以上路径。

进一步地，所述导航装置200还可以包括：选择模块260，连接所述计算模块250中的路径规划单元252，用于接收用户的选择信息，且启动与所述选择信息对应的导航。

本实施例中所述路径规划单元252采用时间最少原则根据实时速度信息计算得到第一路径，并采用时间最少原则根据默认速度信息计算得到第二路径，还采用距离最短原则根据默认速度信息计算得到第三路径，从而选择模块260根据用户的选择信息从三个路径中选择一个作为导航路径，最终可以更符合用户的实际需求，进一步提高了导航的质量。

所述导航装置200还可以包括显示模块（图中未示出）和语音播报模块（图中未示出），分别用于显示所述路径和语音播报所述路径，其与现有技术相同，在此不再赘述。

需要说明的是，本实施例中导航装置200的各模块可以集成在一个电子器件中，也可以分别采用一个电子器件，还可以部分集成在一个电子器件中。所述电子器件具体可以采用单片机、ARM、FPGA（Field Programmable GateArray，现场可编程门阵列）、ASIC（Application Specific Integrated Circuit，特定用途集成电路）、SOC（System on a Chip，片上***）、CPU（Central ProcessingUnit，中央处理机）、MCU（Micro Controller Units，微控制单元）、DSP（DigitalSignal Processor，数字信号处理器）或PLC（Programmable Logic Controller，可编程逻辑控制器）中的一种或多种器件的任意组合。

本实施例根据路段的实时速度信息进行路径计算，从而可以避免为用户提供发生交通拥堵、车祸等的导航路段，更不会为用户提供限行的路段，以提高导航的成功率和导航的质量，最终提高用户的体验效果。

需要说明的是，本实施例可以根据路段实时速度的不断变化，从而实时或定时重新进行路径规划计算，以保证导航的实时准确性。

在本发明的其他实施例中，所述计算模块还可以根据接收模块接收的路段的交通状况信息，相应地调节道路信息库中对应路段的默认速度信息，并根据该路段调节后的速度信息进行路径计算，从而也可以保证导航的质量和成功率。如：接收模块获取的起始路段至终止路段之间一路段的交通状况信息为非常拥堵，道路信息库中该路段的默认速度信息为50千米/小时，则计算模块将该路段的速度调整为10千米/小时，即将该路段的速度降低80％，从而根据10千米/小时计算该路段对应的时间，最终也可以提高用户的体验效果。

需要说明的是，针对交通状况信息的不同，需要进行不同的调节，且交通越拥堵，调节后该路段的速度越慢，在此不再赘述。

相应地，参考图4所示，本实施方式一实施例中提供了一种导航方法，包括以下步骤：

步骤S11，提供移动终端的起始位置和目的地；

步骤S12，提供道路信息，从所述道路信息中获取与所述起始位置对应的起始路段以及与所述目的地对应的终止路段，所述道路信息包括路段的默认速度信息；

步骤S13，从所述道路信息中提取所述起始路段和所述终止路段之间的多个路段；

步骤S14，获取路段的实时路况信息，所述实时路况信息包括路段的实时速度信息；

步骤S15，判断是否接收到所述路段的实时速度信息，当是时，执行步骤S16，当否时，执行步骤S17；

步骤S16，根据所述实时速度信息，计算所述起始路段和所述终止路段之间的路径；

步骤S17，根据所述默认速度信息，计算所述起始路段和所述终止路段之间的路径。

其中，所述实时路况信息由数据商、服务器、网络或其他移动终端提供。

其中，所述路径采用时间最少原则进行计算。

所述导航方法还可以包括：根据所述默认速度信息，采用时间最少原则或/和距离最短原则计算所述起始路段和所述终止路段之间的路径，从而得到两个以上路径。

此外，所述导航方法还可以包括：显示所述路径，且根据用户的选择信息进行导航，从而可以进一步提高导航的质量。

进一步地，所述导航方法还可以包括：比较所述路段的默认速度信息和实时速度信息，当所述默认速度信息与所述实时速度信息的差值与所述默认速度信息的比值大于设定阈值时，进行交通拥堵的提醒，以便用户可以更客观地进行选择；否则，则不用进行交通信息的提醒。

本实施例导航方法可以采用上述导航装置200实现，在此不再赘述。

需要说明的是，在本发明的其他实施例中，还可以采用其他导航装置实现本导航方法，其不限制本发明的保护范围。

本实施例在为用户提供的路径中充分考虑了实时路况信息，提高了导航的成功率和质量。

在本发明的其他实施例中，所述实时路况信息还可以包括路段的交通状况信息，所述路段的交通状况信息可以包括：通畅、正常、拥堵、非常拥堵、限行等，从而根据接收的路段的交通状况信息，相应地调节道路信息中对应路段的默认速度信息，并根据该路段调节后的速度信息进行路径计算，最终也可以保证导航的质量和成功率。

虽然本发明已以较佳实施例披露如上，然而并非用以限定本发明。任何熟悉本领域的技术人员，在不脱离本发明技术方案范围情况下，都可利用上述揭示的方法和技术内容对本发明技术方案作出许多可能的变动和修饰，或修改为等同变化的等效实施例。因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所做的任何简单修改、等同变化及修饰，均仍属于本发明技术方案保护的范围内。

Claims (10)

1.一种导航方法，其特征在于，包括：

提供移动终端的起始位置和目的地；

提供道路信息，从所述道路信息中获取与所述起始位置对应的起始路段以及与所述目的地对应的终止路段，且从所述道路信息中提取所述起始路段和所述终止路段之间的多个路段；

获取路段的实时路况信息，根据所述路段的实时路况信息，计算所述起始路段和所述终止路段之间的路径。

2.如权利要求1所述的导航方法，其特征在于，所述实时路况信息包括路段的实时速度信息，所述道路信息包括路段的默认速度信息；根据所述路段的实时路况信息，计算所述起始路段和所述终止路段之间的路径包括：

判断是否接收到所述路段的实时速度信息；

当是时，根据所述实时速度信息，计算所述起始路段和所述终止路段之间的路径；当否时，根据所述默认速度信息，计算所述起始路段和所述终止路段之间的路径。

3.如权利要求2所述的导航方法，其特征在于，还包括：比较所述路段的默认速度信息和实时速度信息，当所述默认速度信息与所述实时速度信息的差值与所述默认速度信息的比值大于设定阈值时，进行交通拥堵的提醒。

4.如权利要求2所述的导航方法，其特征在于，所述路径采用时间最少原则进行计算。

5.如权利要求1所述的导航方法，其特征在于，所述道路信息包括路段的默认速度信息；所述导航方法还包括：根据所述默认速度信息，采用时间最少原则或/和距离最短原则计算所述起始路段和所述终止路段之间的路径。

6.如权利要求5所述的导航方法，其特征在于，所述路径为两个以上，所述导航方法还包括：显示所述路径，且根据用户的选择信息进行导航。

7.如权利要求1所述的导航方法，其特征在于，所述实时路况信息的提供包括：数据商、服务器和网络中的一个或多个。

8.一种导航装置，其特征在于，包括：

输入装置，用于提供移动终端的起始位置和目的地；

道路信息库，用于提供道路信息；

接收模块，用于接收路段的实时路况信息；

提取模块，连接所述输入装置和所述道路信息库，用于从所述道路信息中获取与所述起始位置对应的起始路段以及与所述目的地对应的终止路段，且从所述道路信息中提取所述起始路段和所述终止路段之间的多个路段；

计算模块，连接所述接收模块、所述道路信息库和所述提取模块，用于根据所述路段的实时路况信息，计算所述起始路段和所述终止路段之间的路径。

9.一种导航***，其特征在于，包括：

移动终端；

如权利要求8所述的导航装置，设置在所述移动终端上，用于为所述移动终端提供导航信息；

实时路况提供装置，连接所述导航装置，用于为所述导航装置提供路段的实时路况信息。

10.如权利要求9所述的导航***，其特征在于，所述实时路况提供装置包括：服务器、网络和数据商中的一种或多种。

Images