CN103134496B

CN103134496B - 导航方法、导航装置和导航系统

Info

Publication number: CN103134496B
Application number: CN201210573168.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: 2016-01-06
Anticipated expiration: 2032-12-25
Also published as: CN103134496A

Abstract

一种导航方法、导航装置和导航系统。所述导航方法包括：提供移动终端的起始位置和目的地；提供道路信息，所述道路信息包括路段的速度信息和距离信息；从所述道路信息中获取与所述起始位置对应的起始路段以及与所述目的地对应的终止路段；从所述道路信息中提取所述起始路段和所述终止路段之间的多个路段，判断所述移动终端是否行驶过所述路段；当所述移动终端行驶过所述路段时，增大所述路段对应的速度信息或/和缩小所述路段对应的距离信息；根据新的道路信息，计算所述起始路段和所述终止路段之间的路径。本发明可以提供符合用户行驶习惯的导航。

Description

导航方法、导航装置和导航系统

技术领域

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

背景技术

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

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

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

步骤S101，提供道路信息库。

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

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

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

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

但是现有技术在计算路径时并没有考虑用户的行车习惯。如：导航时，导航系统始终仅基于时间最少原则计算路径，当用户习惯走某一路段且该路段未对应时间最少原则时，则导航系统不会向用户提供该路段，从而导致导航未满足用户需求，即导航失败。又如：导航时，导航系统会基于不同原则提供多条路径以供用户选择，当用户习惯走某一路段时，虽然提供的一个路径中可能包括了该路段，但由于包括该路段的路径并不是最优选择，因此该路径会显示在比较靠后的位置，从而需要花费用户较多时间以进行选择，从而影响了导航的质量。

类似地，在手机导航等其他导航技术中也存在上述问题。

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

因此，如何提供符合用户行驶习惯的导航就成为本领域技术人员亟待解决的问题。

发明内容

本发明解决的问题是提供一种导航方法、导航装置和导航系统，以提供符合用户行驶习惯的导航，最终提高导航的成功率和质量。

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

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

提供道路信息，所述道路信息包括路段的速度信息和距离信息；

从所述道路信息中获取与所述起始位置对应的起始路段以及与所述目的地对应的终止路段；

从所述道路信息中提取所述起始路段和所述终止路段之间的多个路段，判断所述移动终端是否行驶过所述路段；

当所述移动终端行驶过所述路段时，增大所述路段对应的速度信息或/和缩小所述路段对应的距离信息；

根据新的道路信息，计算所述起始路段和所述终止路段之间的路径。

可选地，增大所述路段对应的速度信息包括：将所述路段对应的速度信息乘以一个权重系数，所述权重系数大于1。

可选地，缩小所述路段对应的距离信息包括：将所述路段对应的距离信息除以一个权重系数，所述权重系数大于1。

可选地，所述权重系数小于或等于1.5。

可选地，所述导航方法还包括：记录移动终端行驶同一路段的次数；所述权重系数Q根据以下公式确定：其中：t为行驶同一路段的次数。

可选地，所述路段的速度信息指的是路段的实时速度信息。

可选地，当增大所述路段对应的速度信息时，根据时间最少原则计算所述路径；当缩小所述路段对应的距离信息时，根据时间最少原则或距离最短原则计算所述路径。

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

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

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

道路信息库，用于提供道路信息，所述道路信息包括路段的速度信息和距离信息；

记录模块，用于记录移动终端行驶同一路段的次数；

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

判断模块，连接所述提取模块和所述记录模块，用于判断所述移动终端是否行驶过所述路段；

调节模块，连接所述提取模块和所述判断模块，用于增大所述移动终端行驶过的所述路段对应的速度信息或/和缩小所述移动终端行驶过的所述路段对应的距离信息；

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

为解决上述问题，本发明还提供了一种导航系统，包括上述导航装置和移动终端，所述导航装置设置在所述移动终端上。

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

1）本发明增加了对道路的记忆功能，在获取起始路段和终止路段之间的多个路段之后，需要首先判断移动终端是否行驶过所述路段，当移动终端行驶过所述路段时，则增大所述路段对应的速度信息或/和缩小所述路段对应的距离信息，从而根据新的道路信息计算起始路段和终止路段之间的路径时，选择包括所述路段的路径的可能性会大大增加，最终为用户提供的路径中充分考虑了用户的行驶习惯，可以提供符合用户行驶习惯的导航，提高了导航的成功率和质量。

2）可选方案中，根据移动终端行驶同一路段的次数确定速度信息的增大值或/和距离信息的缩小值，同时设置上限值，从而可以保证对速度信息的增大过程或/和距离信息的缩小过程更客观，最终进一步提高导航的成功率和质量。

3）可选方案中，所述路段的速度信息指的是路段的实时速度信息，以避免为用户提供发生交通拥堵、车祸等的导航路段，从而可以进一步提高导航的成功率和导航的质量，最终提高用户的体验效果。

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

附图说明

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

图2是本发明实施方式一实施例中导航系统的结构示意图；

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

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

具体实施方式

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

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

正如背景技术部分所述，现有技术在进行导航的过程中，一般不会记录用户的行驶路径，更不会统计用户行驶同一路段的次数，从而在计算路径时不考虑用户的行驶习惯，最终无法为用户提供想要的导航，导致导航服务质量较差，甚至导航失败。

发明人经研究发现，导航用户在行驶中由于多种原因，可能并不会选择时间最短或路径最短但自己不熟悉的路径进行行驶，而是更喜欢选择自己曾行驶过的路段。此外，有时导航系统为用户提供的多个路径对应的时间或距离相差并不多，此时用户就会更愿意选择熟悉的路段。

因此，本实施方式提供了一种包括道路记忆功能的导航技术，在获取起始路段和终止路段之间的多个路段之后，会先判断移动终端是否行驶过其中的一条或多个所述路段，当移动终端行驶过所述路段时，则增大所述路段对应的速度信息或/和缩小所述路段对应的距离信息，从而在根据新的道路信息计算起始路段和终止路段之间的路径时，充分考虑了用户的行驶习惯，提高了导航的成功率和质量，最终提高了用户的体验效果。

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

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

移动终端100；

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

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

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

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

道路信息库220，用于提供道路信息，所述道路信息包括路段的速度信息；

记录模块230，用于记录移动终端100行驶同一路段的次数；

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

判断模块250，连接所述提取模块240和所述记录模块230，用于判断所述移动终端100是否行驶过所述路段；

调节模块260，连接所述提取模块240和所述判断模块250，用于增大所述移动终端100行驶过的所述路段对应的速度信息；

计算模块270，连接所述提取模块240所述道路信息库220，用于根据新的道路信息，计算所述起始路段和所述终止路段之间的路径。

本实施例中记录模块230记录移动终端100行驶同一路段的次数，当判断模块250判断得知移动终端100行驶过起始路段和终止路段之间的一条或多条路段时，调节模块260增大所述路段对应的速度信息，从而计算模块270会根据新的道路信息计算起始路段和终止路段之间的路径，由于导航过程中充分考虑了用户的行驶习惯，提高了选择包括用户行驶过路段的路径的概率，最终提高了导航的成功率和质量。

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

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

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

所述路段的速度信息可以指的是路段的默认速度信息，此时默认速度信息是一固定值，从而道路信息库220中的道路信息无需实时更新，可以提高导航速度。

优选地，所述路段的速度信息还可以指的是路段的实时速度信息，此时速度信息与当前该路段的交通状态相关，从而可以避免为用户提供发生交通拥堵、车祸等的导航路段，以进一步提高导航的成功率和导航的质量，最终提高用户的体验效果。

此时，所述导航装置200还可以包括：更新模块280，连接所述道路信息库220，用于实时更新每个路段的速度信息，从而保证提取模块240提取的速度都是当前最新的实时速度。

所述记录模块230用于记录移动终端100的实际行驶路径，并统计和存储移动终端100行驶同一路段的次数。

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

所述判断模块250从提取模块240获取起始路段和终止路段之间的多个路段，且从记录模块230获取移动终端100行驶过所述多个路段的次数，从而可以得知移动终端100是否行驶过所述路段以及行驶所述路段的次数，且将判断结果发送给调节模块260。

当所述调节模块260从所述判断模块250接收到移动终端100行驶过所述路段信息时，就会增大所述提取模块240中对应路段的速度信息，即所述调节模块260将所述路段对应的速度信息乘以一个权重系数Q，所述权重系数Q大于1，且将增大后的速度信息发送给提取模块240。

具体地，所述调节模块260可以进一步包括：

设置单元（图中未示出），用于设置一个权重系数，所述权重系数大于1；

执行单元（图中未示出），连接所述设置单元、所述提取模块240和所述判断模块250，用于将所述移动终端100行驶过的所述路段对应的速度信息乘以所述权重系数。

在第一个例子中，所述权重系数Q为固定值，此时不考虑行驶所述路段的次数，只要移动终端100行驶过该路段，就由调节模块260将该路段的速度信息增加固定的倍数。具体地，所述设置单元可以设置权重系数Q小于或等于1.5，如：1.1、1.25或1.5，再由执行单元将移动终端100行驶过的路段的速度信息增大1.1倍、1.25倍或1.5倍，且将增大后的速度信息发送给提取模块240。

在第二个例子中，所述权重系数权Q与行驶该路段的次数有关，此时所述权重系数Q根据以下公式确定：其中：t为行驶同一路段的次数。为了保证导航的质量，所述设置单元仍可以设置权重系数Q的取值小于或等于1.5，即当移动终端100行驶一路段达到50次以后，该权重系数Q的取值就保持为1.5，从而执行单元将该路段的速度信息增大1.5倍。如：当移动终端100行驶一路段的次数为20次，则设置单元设置对应的权重系数为1.2，从而执行单元会将移动终端100行驶过的该路段的速度信息增大1.2倍，且将增大后的速度信息发送给提取模块240。由于此时根据移动终端100行驶同一路段的次数确定增大的速度信息，同时又设置了上限值，从而可以保证对速度信息的增大过程更客观，最终进一步提高导航的成功率和质量。

需要说明的是，在本发明的其他实施例中，所述权重系数Q还可以进行其他不同的设置，其不影响本发明的保护范围。

所述计算模块270从所述提取模块240中提取起始路段和终止路段之间各路段的道路信息，此时移动终端100行驶过的路段的道路信息中的速度信息为调节模块260增大后的速度信息，即此时计算模块270根据新的道路信息计算所述起始路段和所述终止路段之间的路径。对于移动终端100未行驶过的路段，其速度信息不变。

具体地，所述计算模块270至少可以根据时间最少原则计算所述路径，其与现有技术相同，在此不再赘述。此外，所述计算模块270还可以采用距离最短等其他原则计算所述路径。

对于移动终端100行驶过的路段，当采用时间最少原则进行计算时，由于所述路段对应的速度增大了，因此计算得到的路径包括该路段的可能性大大增加。

所述计算模块270可以计算得到多条路径，如：默认速度信息时时间最少路径、实时速度信息时时间最少路径、距离最短路径中的一条或多条，此时，所述导航装置200还可以包括：选择模块290，连接所述计算模块270，用于接收用户的选择信息，且启动与所述选择信息对应的导航，如：选择实时速度信息时时间最少路径，从而可以进一步提高用户的体验效果。

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

需要说明的是，本实施例中导航装置200的各模块可以集成在一个电子器件中，也可以分别采用一个电子器件，还可以部分集成在一个电子器件中。所述电子器件具体可以采用单片机、ARM、FPGA（FieldProgrammableGataArray，现场可编程门阵列）、ASIC（ApplicationSpecificIntegratedCircuit，特定用途集成电路）、SOC（SystemonaChip，片上系统）、CPU（CentralProcessingUnit，中央处理机）、MCU（MicroControllerUnits，微控制单元）、DSP（DigitalSignalProcessor，数字信号处理器）或PLC（ProgrammableLogicController，可编程逻辑控制器）中的一种或多种器件的任意组合。

本实施例为用户提供的路径中充分考虑了用户的行驶习惯，提高了导航的成功率和质量。如：根据时间最少原则计算路径时，起始路段和终止路段之间包括不同的路段A和路段B，道路信息库中路段A的速度为80千米/小时、路段B的速度为85千米/小时，但移动终端100行驶过路段A共10次(即t=10)，从而根据将路段A的速度增大为80×Q=80×1.1=88千米/小时，此时依据时间最少原则计算的路径会选择路段A而不选择路段B，从而会为用户提供其更熟悉的路段，提高了用户的体验效果。

在本发明的另一个实施例提供的导航装置中，其与上一实施例相比：所述调节模块缩小所述移动终端行驶过的所述路段对应的距离信息，此时所述计算模块既可以根据时间最少原则计算所述路径，也可以根据距离最短原则计算所述路径，最终都可以提高导航的成功率和质量。相对应地，所述执行单元将所述移动终端行驶过的所述路段对应的距离信息除以所述权重系数，以使所述调节模块起到缩小所述移动终端行驶过的所述路段对应的距离信息的作用，所述权重系数的具体取值范围和取值方法与上述实施例相同，其余各模块的结构和工作过程也与上述实施例相同，在此均不再赘述。

对于移动终端行驶过的路段，当采用距离最短原则进行计算时，由于所述路段对应的距离缩小了，因此计算得到的路径包括该路段的可能性也会增加。

对于移动终端行驶过的路段，当采用时间最少原则进行计算时，由于所述路段对应的距离缩小了，在速度不变的情况下，相当于该路段对应的时间减小了，因此计算得到的路径包括该路段的可能性也会增加。

如：根据距离最短原则计算路径时，起始路段和终止路段之间包括不同的路段A和路段B，道路信息库中路段A的距离为40千米、路段B的距离为35千米，但移动终端100行驶过路段A共30次（即t=30)，从而根据将路段A的距离缩小为40÷Q=40÷1.3≈30千米，此时依据距离最短原则计算的路径会选择路段A而不选择路段B，从而会为用户提供其更熟悉的路段，提高了用户的体验效果。

在本发明的再一实施例中，所述调节模块还可以既缩小所述移动终端行驶过的所述路段对应的距离信息，又增大所述移动终端行驶过的所述路段对应的速度信息，即对于移动终端行驶过的路段的新的道路信息中既包括增大的速度信息，又包括缩小的距离信息，从而计算模块在计算起始路段和终止路段之间的路径时，可以采用距离最短原则利用缩小的距离信息进行计算，也可以采用时间最短原则利用增大的速度信息和原来的距离信息或者缩小的距离信息和原来的速度信息进行计算，在此不再赘述。

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

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

步骤S12，提供道路信息，所述道路信息包括路段的速度信息和距离信息；

步骤S13，从所述道路信息中获取与所述起始位置对应的起始路段以及与所述目的地对应的终止路段；

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

步骤S15，判断所述移动终端是否行驶过所述路段，当是时，执行步骤S16；当否时，执行步骤S17；

步骤S16，增大所述路段对应的速度信息或/和缩小所述路段对应的距离信息，并根据新的道路信息，计算所述起始路段和所述终止路段之间的路径；

步骤S17，根据道路信息库中的道路信息，计算所述起始路段和所述终止路段之间的路径。

所述速度信息既可以是固定的默认速度信息，也可以是实时速度信息。

其中，增大所述路段对应的速度信息可以包括：将所述路段对应的速度信息乘以一个权重系数，所述权重系数大于1。

其中，缩小所述路段对应的距离信息可以包括：将所述路段对应的距离信息除以一个权重系数，所述权重系数大于1。

优选地，所述权重系数可以小于或等于1.5。

在一个例子中，可以仅记录移动终端行驶过的路段，而不必统计移动终端行驶同一路段的次数，从而当移动终端行驶过一路段时，将增大的权重系数设置为固定值。

在另一个例子中，在记录移动终端行驶过的路段的同时，还需要记录记录移动终端行驶同一路段的次数，从而所述权重系数Q根据以下公式确定：其中：t为行驶同一路段的次数，此时可以更客观地利用移动终端行驶同一路段的次数信息，从而进一步提高导航的成功率和质量。

其中，当增大所述路段对应的速度信息时，根据时间最少原则计算所述路径；当缩小所述路段对应的距离信息时，根据时间最少原则或距离最短原则计算所述路径。

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

本实施例方法的具体步骤可以参考上述导航装置200，在此不再赘述。

本实施例在为用户提供的路径中充分考虑了用户的行驶习惯，提高了导航的成功率和质量。

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

Claims

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

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

根据新的道路信息，计算所述起始路段和所述终止路段之间的路径；

2.如权利要求1所述的导航方法，其特征在于，增大所述路段对应的速度信息包括：将所述路段对应的速度信息乘以一个权重系数，所述权重系数大于1。

3.如权利要求1所述的导航方法，其特征在于，缩小所述路段对应的距离信息包括：将所述路段对应的距离信息除以一个权重系数，所述权重系数大于1。

4.如权利要求2或3所述的导航方法，其特征在于，所述权重系数小于或等于1.5。

5.如权利要求4所述的导航方法，其特征在于，还包括：记录移动终端行驶同一路段的次数；所述权重系数Q根据以下公式确定：其中：t为行驶同一路段的次数。

6.如权利要求1所述的导航方法，其特征在于，所述路段的速度信息指的是路段的实时速度信息。

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

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

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

记录模块，用于记录移动终端行驶同一路段的次数；

计算模块，连接所述提取模块和所述道路信息库，用于根据新的道路信息，计算所述起始路段和所述终止路段之间的路径；

其中，当所述调节模块增大所述路段对应的速度信息时，所述计算模块用于根据时间最少原则计算所述路径；

当所述调节模块缩小所述路段对应的距离信息时，所述计算模块用于根据时间最少原则或距离最短原则计算所述路径。

9.一种导航系统，其特征在于，包括：如权利要求8所述的导航装置和移动终端，所述导航装置设置在所述移动终端上。