导航装置及导航方法

摘要

一种导航装置及导航方法。所述导航方法包括：提供起始位置和目的地；提供道路信息和与道路信息相对应的限行信息；从道路信息中搜索与起始位置相对应的多个周边路段和与目的地相对应的多个周边路段；将与起始位置相对应的多个周边路段按照与起始位置的距离远近进行排序，从距离最近的开始，依次判断周边路段是否包含限行信息，直至将不包含限行信息的周边路段作为起始路段；将与目的地相对应的多个周边路段按照与目的地的距离远近进行排序，从距离最近的开始，依次判断周边路段是否包含限行信息，直至将不包含限行信息的周边路段作为终止路段；根据道路信息计算起始路段至终止路段之间的路径。本发明可提高导航的成功率，且提高用户的体验效果。

权利要求

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

输入模块，用于输入起始位置和目的地；

道路信息库，用于提供道路信息和与所述道路信息相对应的限行信息；

路段匹配模块，连接输入模块和道路信息库，用于从所述道路信息中搜索与所述起始位置相对应的多个周边路段，且从所述道路信息中搜索与目的地相对应的多个周边路段；

起始路段判断模块，连接路段匹配模块和道路信息库，将与起始位置相对应的多个周边路段按照与起始位置的距离远近进行排序，从距离起始位置最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为起始路段；

终止路段判断模块，连接路段匹配模块和道路信息库，将与目的地相对应的多个周边路段按照与目的地的距离远近进行排序，从距离目的地最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为终止路段；

路径计算模块，连接起始路段判断模块、终止路段判断模块和道路信息库，根据道路信息计算所述起始路段至终止路段之间的路径。

2.如权利要求1所述的导航装置，其特征在于，所述输入模块还用于接收用户对路径计算的设置信息；所述路径计算模块根据所述设置信息进行路径计算，所述设置信息包括：路径最短、时间最短或用油量最少。

3.如权利要求1所述的导航装置，其特征在于，还包括：GPS定位模块，连接所述输入模块，用于获取当前位置，且将所述当前位置作为起始位置发送给所述输入模块。

4.如权利要求1所述的导航装置，其特征在于，所述起始路段判断模块包括：第一路段提取单元，连接所述路段匹配模块，用于提取与所述起始位置相对应的多个周边路段；

第一排序单元，连接所述第一路段提取单元，用于将与起始位置相对应的多个周边路段按照与起始位置的距离远近进行排序；

第一搜索单元，连接所述道路信息库、所述第一排序单元和所述路径计算模块，用于从距离起始位置最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为起始路段发送给所述路径计算模块。

5.如权利要求1所述的导航装置，其特征在于，所述终止路段判断模块包括：第二路段提取单元，连接所述路段匹配模块，用于提取与所述目的地相对应的多个周边路段；

第二排序单元，连接所述第二路段提取单元，用于将与目的地相对应的多个周边路段按照与目的地的距离远近进行排序；

第二搜索单元，连接所述道路信息库、所述第二排序单元和所述路径计算模块，用于从距离目的地最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为终止路段发送给所述路径计算模块。

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

提供起始位置和目的地；

提供道路信息和与所述道路信息相对应的限行信息；

从所述道路信息中搜索与所述起始位置相对应的多个周边路段，且从所述道路信息中搜索与目的地相对应的多个周边路段；

将与起始位置相对应的多个周边路段按照与起始位置的距离远近进行排序，从距离起始位置最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为起始路段；

将与目的地相对应的多个周边路段按照与目的地的距离远近进行排序，从距离目的地最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为终止路段；

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

7.如权利要求6所述的导航方法，其特征在于，所述起始路段至终止路段之间的路径按路径最短、时间最短或用油量最省进行计算。

8.如权利要求6所述的导航方法，其特征在于，所述起始位置为当前位置。

9.如权利要求8所述的导航方法，其特征在于，所述当前位置由定位装置或用户提供。

10.如权利要求6所述的导航方法，其特征在于，所述限行信息包括：车祸、修路、拥堵或道路管制。

说明书

导航装置及导航方法

技术领域

[0001] 本发明涉及信息处理技术领域，尤其涉及一种导航装置及导航方法。

背景技术

[0002] 驾驶者在交通途中常常由于道路不熟悉、天气恶劣等原因，需要导航帮助，以便尽快在引导下到达目的地。

[0003] 导航系统就是在这种情况下发展起来的。驾驶车辆的用户在开车时可以交由导航系统选择行驶路径，并以此为方向导引，从而正确快速的到达目的地。

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

[0005] 如图1所示，现有技术基于车载终端的车辆导航行程规划的方法，包括以下步骤：

[0006] S101，提供道路信息库。

[0007] S102，获取车载终端的当前位置和目的地。

[0008] S103，从道路信息库中搜索与当前位置距离最近的路段作为起始路段，从道路信息库中搜索与目的地距离最近的路段作为终止路段。即依照距离最近原则，将当前位置映射到起始路段上，将目的地映射到终止路段上。

[0009] S104，根据道路信息库中的道路信息，计算起始路段至终止路段之间的路径。

[0010] 但是现有技术在将当前位置映射到起始路段上或将目的地映射到终止路段上的过程中，并没有考虑道路的限行信息，如：导航时，所述起始路段或终止路段因车祸、修路、拥堵或道路管制(包括：限制进入或限制出去)等原因限行。因此，一方面，可能无法将当前位置映射到起始路段上或将目的地映射到终止路段上，从而无法计算出导航路径，导致导航失败；另一方面，即使计算出了导航信息，也可能因道路不顺畅，而导致用户不能顺利从当前位置行至目的地。

[0011] 类似地，在手机导航等其他导航过程中也存在上述问题。

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

发明内容

[0013] 本发明解决的问题是提供一种导航装置及导航方法，可以提高导航的成功率，且提高用户的体验效果。

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

[0015] 输入模块，用于输入起始位置和目的地；

[0016] 道路信息库，用于提供道路信息和与所述道路信息相对应的限行信息；

[0017] 路段匹配模块，连接输入模块和道路信息库，用于从所述道路信息中搜索与所述起始位置相对应的多个周边路段，且从所述道路信息中搜索与目的地相对应的多个周边路段；

[0018] 起始路段判断模块，连接路段匹配模块和道路信息库，将与起始位置相对应的多个周边路段按照与起始位置的距离远近进行排序，从距离起始位置最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为起始路段；

[0019] 终止路段判断模块，连接路段匹配模块和道路信息库，将与目的地相对应的多个周边路段按照与目的地的距离远近进行排序，从距离目的地最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为终止路段；

[0020] 路径计算模块，连接起始路段判断模块、终止路段判断模块和道路信息库，根据道路信息计算所述起始路段至终止路段之间的路径。

[0021] 可选地，所述输入模块还用于接收用户对路径计算的设置信息；所述路径计算模块根据所述设置信息进行路径计算，所述设置信息包括：路径最短、时间最短或用油量最少。

[0022] 可选地，所述导航装置还包括：GPS定位模块，连接所述输入模块，用于获取当前位置，且将所述当前位置作为起始位置发送给所述输入模块。

[0023] 可选地，所述起始路段判断模块包括：第一路段提取单元，连接所述路段匹配模块，用于提取与所述起始位置相对应的多个周边路段；第一排序单元，连接所述第一路段提取单元，用于将与起始位置相对应的多个周边路段按照与起始位置的距离远近进行排序；第一搜索单元，连接所述道路信息库、所述第一排序单元和所述路径计算模块，用于从距离起始位置最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为起始路段发送给所述路径计算模块。

[0024] 可选地，所述终止路段判断模块包括：第二路段提取单元，连接所述路段匹配模块，用于提取与所述目的地相对应的多个周边路段；第二排序单元，连接所述第二路段提取单元，用于将与目的地相对应的多个周边路段按照与目的地的距离远近进行排序；第二搜索单元，连接所述道路信息库、所述第二排序单元和所述路径计算模块，用于从距离目的地最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为终止路段发送给所述路径计算模块。

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

[0026] 提供起始位置和目的地；

[0027] 提供道路信息和与所述道路信息相对应的限行信息；

[0028] 从所述道路信息中搜索与所述起始位置相对应的多个周边路段，且从所述道路信息中搜索与目的地相对应的多个周边路段；

[0029] 将与起始位置相对应的多个周边路段按照与起始位置的距离远近进行排序，从距离起始位置最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为起始路段；

[0030] 将与目的地相对应的多个周边路段按照与目的地的距离远近进行排序，从距离目的地最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为终止路段；

[0031] 根据道路信息计算所述起始路段至终止路段之间的路径。

[0032] 可选地，所述起始路段至终止路段之间的路径按路径最短、时间最短或用油量最省进行计算。

[0033] 可选地，所述起始位置为当前位置。

[0034] 可选地，所述当前位置由定位装置或用户提供。

[0035] 可选地，所述限行信息包括：车祸、修路、拥堵或道路管制。

[0036] 与现有技术相比，本发明具有以下优点：本发明在将起始位置映射到起始路段时，在保证起始路段不包含限行信息的前提下，保证所选的起始路段离起始位置最近，从而可以成功地将起始位置映射到起始路段上，提高了导航的成功率。类似地，在保证终止路段不包含限行信息的前提下，保证所选的终止路段离目的地最近，从而可以成功地将目的地映射到终止路段上，提高了导航的成功率。此外，还可以保证用户顺利从起始位置行至目的地，提高了用户体验效果。

附图说明

[0037] 图1是现有技术一种基于车载终端的车辆导航行程规划的方法的流程示意图；

[0038] 图2是本发明实施方式中导航装置的结构示意图；

[0039] 图3是图2中起始路段判断模块的结构示意图；

[0040] 图4是图2中终止路段判断模块的结构示意图；

[0041] 图5是本发明实施方式中导航方法的流程示意图。

具体实施方式

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

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

[0044] 正如背景技术部分所述，现有技术在将起始位置映射到起始路段和将目的地映射到终止路段时，只考虑最近距离原则，不考虑起始路段和终止路段的限行情况，从而容易导致导航失败。

[0045] 针对上述缺陷，本发明提供了一种导航装置及导航方法，其在将起始位置映射到起始路段时，在保证起始路段不包含限行信息的前提下，保证所选的起始路段离起始位置最近，从而可以成功地将起始位置映射到起始路段上，提高了导航的成功率。类似地，在保证终止路段不包含限行信息的前提下，保证所选的终止路段离目的地最近，从而可以成功地将目的地映射到终止路段上，提高了导航的成功率。此外，还可以保证用户顺利从起始位置行至目的地，提高了用户体验效果。

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

[0047] 参考图2所示，本实施例提供了一种导航装置，包括：

[0048] 输入模块100，用于输入起始位置和目的地；

[0049] 道路信息库200，用于提供道路信息和与所述道路信息相对应的限行信息；

[0050] 路段匹配模块300，连接输入模块100和道路信息库200，用于从所述道路信息中搜索与所述起始位置相对应的多个周边路段，且从所述道路信息中搜索与目的地相对应的多个周边路段；

[0051] 起始路段判断模块400，连接路段匹配模块300和道路信息库200，将与起始位置相对应的多个周边路段按照与起始位置的距离远近进行排序，从距离起始位置最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为起始路段；

[0052] 终止路段判断模块500，连接路段匹配模块300和道路信息库200，将与目的地相对应的多个周边路段按照与目的地的距离远近进行排序，从距离目的地最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为终止路段；

[0053] 路径计算模块600，连接起始路段判断模块400、终止路段判断模块500和道路信息库200，根据道路信息计算所述起始路段至终止路段之间的路径。

[0054] 本实施例中导航装置可以设置在任意的电子设备上，如：车载终端、手机、计算机等。为了简单起见，以下均以导航装置设置在车载终端上为例进行说明，但其不限制本发明的保护范围。

[0055] 所述输入模块100是可以进行人机交互的任意装置，其提供输入起始位置和目的地。

[0056] 其中，所述目的地可以由车载用户提供。具体地，车载用户可以直接输入目的地；也可以根据车载设备中存储的多个导航模式，如：回家或去公司等，将车载设备中存储的家的位置或公司的位置作为目的地；还可以接收服务器发送的互动消息，如：商场的促销信息，用户点击互动消息可直接将该商场的位置作为目的地。

[0057] 其中，所述起始位置可以为车载终端的当前位置。此时，所述导航装置还可以包括：GPS定位模块700，连接所述输入模块100，用于获取当前位置，且将所述当前位置作为起始位置发送给所述输入模块100。

[0058] 在本发明的其他实施例中，所述当前位置还可以由用户直接提供。

[0059] 需要说明的是，所述起始位置也可以不是车载终端的当前位置，而是用户设置的任意其他位置。

[0060] 此外，所述输入模块100还可以用于接收用户对路径计算的设置信息，所述设置信息可以包括：路径最短、时间最短或用油量最少，所述输入模块100将所述设置信息发送给路径计算模块600。

[0061] 所述道路信息库200中存储有道路信息和与所述道路信息相对应的限行信息。所述限行信息可以包括：车祸、修路、拥堵或道路管制。其中，道路管制包括限制进入和限制出去。

[0062] 具体地，所述限行信息可以从服务器获取，也可以从网络获取，还可以从其他车载终端获取，其不限制本发明的保护范围。

[0063] 所述路段匹配模块300从输入模块100中提取起始位置和目的地，从道路信息库200中提取道路信息，并从所述道路信息中搜索与所述起始位置相对应的多个周边路段；且从所述道路信息中搜索与目的地相对应的多个周边路段。

[0064] 为了节省时间，可以设置与所述起始位置相对应的周边路段的数目，或者与所述目的地相对应的周边路段的数目，如：3个或5个；也可以设置与所述起始位置相对应的周边路段与起始位置的距离小于阈值，或者与所述目的地相对应的周边路段与目的地的距离小于阈值，如：1公里。

[0065] 结合参考图3所示，所述起始路段判断模块400可以包括：

[0066] 第一路段提取单元410，连接所述路段匹配模块300，用于提取与所述起始位置相对应的多个周边路段；

[0067] 第一排序单元420，连接所述第一路段提取单元410，用于将与起始位置相对应的多个周边路段按照与起始位置的距离远近进行排序；

[0068] 第一搜索单元430，连接所述道路信息库200、所述第一排序单元420和所述路径计算模块600，用于从距离起始位置最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为起始路段发送给所述路径计算模块600。

[0069] 所述起始路段判断模块400在将起始位置映射到起始路段上时，不仅考虑了距离最近，而且考虑了限行信息，从而保证起始路段离起始位置较近，且起始路段不包含限行信息。具体地，所述起始路段的限行信息主要是限制出去、车祸、修路或拥堵。最终可以使用户顺利地从起始位置到达起始路段。

[0070] 结合参考图4所示，所述终止路段判断模块500可以包括：

[0071] 第二路段提取单元510，连接所述路段匹配模块300，用于提取与所述目的地相对应的多个周边路段；

[0072] 第二排序单元520，连接所述第二路段提取单元510，用于将与目的地相对应的多个周边路段按照与目的地的距离远近进行排序；

[0073] 第二搜索单元530，连接所述道路信息库200、所述第二排序单元520和所述路径计算模块600，用于从距离目的地最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为终止路段发送给所述路径计算模块600。

[0074] 所述终止路段判断模块500在将目的地映射到终止路段上时，不仅考虑了距离最近，而且考虑了限行信息，从而保证终止路段离目的地较近，且终止路段不包含限行信息。具体地，所述终止路段的限行信息主要是限制进入、车祸、修路或拥堵。最终可以使用户顺利地从终止路段到达目的地。

[0075] 所述路径计算模块600从起始路段判断模块400提取起始路段，从终止路段判断模块500提取终止路段，从道路信息库200中提取道路信息，从而根据所述道路信息计算所述起始路段至所述终止路段之间的路径。

[0076] 此外，本实施例中所述路径计算模块600还可以从输入模块100中提取所述设置信息，并根据所述设置信息计算所述起始路段至所述终止路段之间的路径。具体地，所述起始路段至终止路段之间的路径可以按路径最短、时间最短或用油量最省进行计算。

[0077] 按路径最短、时间最短或用油量最省进行路径计算的具体过程对于本领域的技术人员是熟知的，在此不再赘述。

[0078] 此外，所述路径计算模块600还可以从道路信息库200中提取与道路信息相对应的限行信息，从而在计算起始路段至所述终止路段之间的路径时，也充分考虑限行信息，避免计算的导航路径中包括限行信息，从而既可以提高导航的成功率；又可以保证用户顺利从当前位置行至目的地，提高了用户体验效果。

[0079] 需要说明的是，在本发明的其他实施例中，所述路径计算模块600还可以采用其他方式计算起始路段至所述终止路段之间的路径，其不限制本发明的保护范围。

[0080] 相应地，参考图5所示，本发明还提供了一种导航方法，包括：

[0081] 步骤S1，提供起始位置和目的地；

[0082] 步骤S2，提供道路信息和与所述道路信息相对应的限行信息；

[0083] 步骤S3，从所述道路信息中搜索与所述起始位置相对应的多个周边路段，且从所述道路信息中搜索与目的地相对应的多个周边路段；

[0084] 步骤S4，将与起始位置相对应的多个周边路段按照与起始位置的距离远近进行排序，从距离起始位置最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为起始路段；

[0085] 步骤S5，将与目的地相对应的多个周边路段按照与目的地的距离远近进行排序，从距离目的地最近的周边路段开始，依次判断所述周边路段是否包含限行信息，直至所述周边路段不包含限行信息，且将不包含限行信息的所述周边路段作为终止路段；

[0086] 步骤S6，根据道路信息计算所述起始路段至终止路段之间的路径。

[0087] 其中，所述起始路段至终止路段之间的路径可以按路径最短、时间最短或用油量最省进行计算。

[0088] 其中，所述起始位置可以为当前位置。

[0089] 其中，所述当前位置可以由定位装置或用户提供。

[0090] 其中，所述限行信息可以包括：车祸、修路、拥堵或道路管制。

[0091] 所述导航方法具体可以采用上述导航装置实现，在此不再赘述。

[0092] 虽然本发明已以较佳实施例披露如上，但本发明并非限定于此。任何本领域技术人员，在不脱离本发明的精神和范围内，均可作各种更动与修改，因此本发明的保护范围应当以权利要求所限定的范围为准。