专利名称：一种导航系统进行实时导航的方法及导航系统的制作方法
技术领域：
本发明涉及GPS导航领域，更具体的说，涉及一种导航系统进行实时导航的方法 及导航系统。
背景技术：
目前，车用全球定位系统(Global Positioning System, GPS)是GPS导航重要应 用方向之一。车用GPS导航系统的GPS天线接收来自环绕地球的24颗GPS卫星中的至少 3颗所传递的数据信息，结合储存在车用导航终端内的电子地图，通过GPS卫星信号确定的 位置坐标与此相匹配，确定导航对象在电子地图中的准确位置。驾驶车辆的用户在开车时 可以在导航系统中设置出发地、目的地，导航系统根据用户的设置规划合适的路径，并显示 出来供用户参考，从而引导用户正确快速地到达目的地。
图1示出了现有的导航系统的结构组成 所述的导航系统包括扬声器1、存储模块2、输入装置3、声音输出装置4、显示装 置5、分别控制存储模块2、输入装置3及声音输出装置4的控制装置6、和与控制装置6连 接的GPS接收装置16。 所述的控制装置6为微机，如可采用掌上电脑、智能手机、车载终端等。其包括用 户接口控制模块7、地图数据管理模块8及导航模块9 ;导航模块9主要由导航控制模块10、 地图显示模块11、路径引导模块12、路径搜索模块13、兴趣点检索模块14、自车位置检测模 块15构成。 存储模块2内保存有地图数据、控制程序数据等内容；存储模块2可以为存储模 块，与可插入其中的记录媒体相配合将记录媒体中的地图数据、控制程序数据等记录进行 读取，还原成数字数据，并送至送到控制装置6。所述记录媒体可以采用例如安全数码卡 (Secure Digital Card, SD)，闪存卡(Trans Flash Card, TF)等。 输入装置3可使用按键、摇杆、旋钮或触摸板等。输入装置3用于输入用户的各种 要求，将用户的输入信号送到控制装置6的用户接口控制模块7中。 声音输出装置4将控制装置6送来的声音数据转化为声音信号，送到扬声器1。扬 声器1将声音输出装置4送来的声音信号转换成声音并输出，这样，扬声器1就可以配合控 制装置6的需要，发出各种操作通知及路径引导的语音。 显示装置5可使用LCD(Liquid Crystal Display)液晶显示器或投影仪或
CRT(Cathode Ray Tube)显示器，根据控制装置6送来的显示数据，显示其对应的图像。例
如，显示装置5可以显示地图、自车位置标记、已规划路径及用户输入界面等。 GPS接收装置16接收来自GPS卫星的信号，检测车辆的现在位置及移动方向，并将
检测到的结果转换成协议数据，这些协议数据进一步被送到控制装置6的导航模块9内的
自车位置检测模块15。 控制装置6的用户接口控制模块7接收输入装置3的输入，生成与输入所要求的 内容对应的控制指令，送到导航模块9内的一个或多个子模块之中。此外，用户接口控制模块7响应控制指令，并把从导航模块9返回的处理结果，送到声音输出装置4、显示装置5之 中。 控制装置6的地图数据管理模块8响应导航模块9的要求从存储模块2读出地图 数据，这些地图数据中也含有用于图片引导用的数据内容。 导航模块9的导航控制模块10控制并调用导航模块9的其余子模块。 导航模块9的地图显示模块11根据从地图数据管理模块8读出的地图数据信息，
生成地图显示用的显示数据，送到用户接口控制模块7。 导航模块9的路径引导模块12从地图数据管理模块8取得地图数据，对其进行路 径诱导处理，并把诱导处理结果返回给地图数据管理模块8，以便于地图数据管理模块8进 行预测读取。另还将诱导时的界面、导航语音等数据传送给用户接口控制模块7。
导航模块9的路径搜索模块13从地图数据管理模块8取得地图数据，并对其实行 路径探索处理，生成引导路径，并将引导路径返回路径引导模块12。 导航模块9的自车位置检测模块15将从GPS接收装置16得到的表示现在位置的 数据，送到地图数据管理模块8、地图显示模块11、路径引导模块12。 在使用导航系统进行导航的过程中，车辆参照事先规划的路径行驶时，却常常会 出现车辆在路径的指引下即将进入的路段发生了堵车等交通不畅的现象，在这种情况下， 往往用户会随机拐入另一条道路行驶，导航系统的则会根据当前用户所在位置再重新生成 一条新的引导路径。可是由于新的引导路径的生成是在用户拐入另一条道路之后才生成 的，用户随机的选择不一定是较佳的选择，导航系统重新生成的引导路径往往会提示用户 掉头、绕圈等再返回到那一条堵塞的道路，使用非常不便。

发明内容
本发明所要解决的技术问题是提供一种进行导航时用户使用更加方便的导航系 统进行实时导航的方法及导航系统。 本发明的目的是通过以下技术方案来实现的
—种导航系统进行实时导航的方法，包括以下步骤 A:导航系统以当前位置为起始点，以目的点为终点，在所有路段属性为"非回避路 段"的路段中规划生成引导路径； B:获取规划的引导路径中涉及的路段的交通状况信息并进行判断，若涉及的路段 的交通状况信息为"不通畅"，导航系统自动将交通状况信息显示为"不通畅"的路段的路段 属性设为"回避路段"，重新执行步骤A ;若涉及的路段的交通状况信息为"通畅"，则根据生 成的引导路径为用户导航； C :待导航结束后，将步骤B中路段属性设置为"回避路段"的路段的路段属性恢复 为"非回避路段"。 所述的步骤A后，还包括步骤M :根据步骤A规划的引导路径为用户导航；仅在用 户的当前位置到达预设的位置处时，触发执行步骤B ;且在步骤B中判断涉及的路段的交通 状况信息为通畅时，重新执行步骤M。 所述的步骤M中，所述的预设的位置为当前的引导路径上对应路段的提前一预设 距离的位置处。这样的设计可以使得用户在驶到对应路段的提前一预设距离时，才开始获取对应的这个路段的交通状况信息。 所述的步骤B中，导航系统通过与提供交通状况信息的服务器端无线通信的方式自 动获取规划的引导路径中涉及的路段的交通状况信息。这是获取交通状况信息的一种方式。
所述的步骤M中，所述的预设的位置为当前的引导路径上对应路段的前一个路口 的位置处。 所述的步骤B中，获取规划的引导路径中涉及的路段的交通状况信息的过程为提 供一个用户输入对应路段的交通状况信息的接口，根据用户的输入内容，获取规划的引导 路径中涉及的路段的交通状况信息。 所述的步骤B中，在引导路径中涉及的路段的交通状况信息的过程为提供一个用 户输入对应路段的交通状况信息的接口，并对用户输入的信息进行分析判断若用户输入 "不通畅"，则导航系统获取的交通状况信息为不通畅，若用户输入"通畅"或在一预设时间 内未作输入，则导航系统获取的交通状况信息为通畅。
—种导航系统，其特征在于，包括 存储模块，用于存储包含有路段数据的地图数据；其中，所述的路段数据中，每个
路段分别设有路段属性，所述的路段属性为"回避路段"或"非回避路段"； 交通状况信息获取模块，用于获取规划的引导路径中涉及的路段的交通状况信
息； 回避分析模块，与交通状况信息获取模块及存储模块相连接，用于根据交通状况 信息获取模块获得的路段的交通状况信息，将交通状况信息为"不通畅"的路段的路段属性 设为"回避路段"； 路径搜索模块，用于根据用户输入的起始点和终点，在路段属性为"非回避路段" 的路段中进行搜索，生成引导路径； 路径引导模块，与路径搜索模块相连接，用于根据路径搜索模块生成的弓I导路径 为用户导航。 所述的交通状况信息获取模块为无线通信子模块，用于访问预设的存储有交通状 况信息的服务器端，获取对应路段的交通状况信息。
所述的回避分析模块还包括 预设位置设置子模块，用于保存涉及的路段对应的预设的位置； 预设位置触发子模块，与自车位置检测模块及预设位置设置子模块相连接，用于
当用户的当前位置到达预设的位置处时，触发交通状况信息获取模块获取相应路段的交通
状况信息。 本发明所述的导航系统所进行实时导航的方法由于在规划好引导路径后，还会根 据获取的规划的引导路径中涉及的路段的交通状况信息判断设计的路段是否通畅，并将不 通畅的路段自动设置为回避路段再重新规划引导路径，因此在导航路径中出现了有交通不 畅的路段的时候，无需使用者手动开始重新导航，导航系统可以自行回避该路段，而重新生 成一条更为通畅的较优的新引导路径，使用更为方便。


图1是现有技术中导航系统的结构示意6
图2是本发明中的路段的示意图； 图3是本发明实施例中导航系统进行实时导航的方法的流程示意图；
图4是本发明实施例中导航系统的结构示意图。
具体实施例方式
下面结合附图和较佳的实施例对本发明作进一步说明。 我们在导航系统的生成引导路径的路径搜索模块13中引入了回避路段的设计， 即，为路段配置分为"回避路段"和"非回避路段"的路段属性，导航系统在规划引导路径时， 仅在路段属性为"非回避路段"的路段中进行搜索，生成最佳的引导路径。因此在用户将某 路段的路段属性设置为"回避路段"后，导航系统会生成回避此路段的引导路径。其中，本 发明中所说的路段为每一条道路的某一分岔路口与其相邻的分岔路口之间的路段，请参阅 图2，道路R中分岔路口 B与其相邻的分岔路口 C之间的道路即为一个路段。
本发明的一种实施例中所述的导航系统进行实时导航的方法，如图3所示，包括 以下步骤 S01 :导航系统以当前位置为起始点，以目的点为终点，在所有路段属性为非回避 路段的路段中规划生成引导路径；导航系统根据引导路径为用户开始导航；
S02 :实时接收GPS信号以确定用户的当前位置，并显示在当前导航界面上；
S03 :根据用户的当前位置判断导航是否结束，如果否，则执行步骤S04 ;如果是， 则执行步骤S10 ; S04 :根据用户的当前位置及导航系统规划的路径确定用户即将进入的路段；如 图2中所示，用户的当前位置位于A点，而道路R为导航系统事先规划的路径中的一段，则 路段BC即为用户即将进入的路段； S05 :获取即将进入的路段的实时的交通状况信息；其中，实时的交通状况信息可 通过多种方式获得，如导航系统可通过无线通信的方式访问提供交通状况信息的服务器端 的方式自动获取某特定路段的实时的交通状况信息； S06 :根据步骤S05中获取的交通状况信息判断即将进入的路段的交通是否通畅， 如果获取的交通状况信息为通畅，则执行步骤S09 ;如果获取的交通状况信息为不通畅，则 执行步骤S07 ; S07 :判断是否启动需要重新规划路径，如果是，则执行步骤S08，如果否，则执行 步骤S09 ;其中，导航系统可根据用户预设的参数来判断当道路不通畅时是否启动需要重 新规划路径；也可直接通过弹出选择框等输入接口的方式获取用户的输入命令，来判断当 道路不通畅时是否启动需要重新规划路径；这一设计属于为了优化用户体验，为用户开放 的个性化设置，使得用户可以对是否开启导航系统的重新规划引导路径进行选择和设置， 因此，步骤S07也可以不进行判断而直接执行步骤S08 ; S08:导航系统自动将交通状况信息显示为"不通畅"的路段的路段属性设为"回避 路段"，并重新规划引导路径，然后返回至步骤S01 ;如可将图2中的路段BC的道路属性设 置为"回避路段"后，再重新以当前车位所在位置为起始点，以目的点为终点，在所有路段属 性为"非回避路段"的路段中规划生成引导路径； S09 :导航系统不做变动，继续按照之前生成的引导路径为用户导航；转步骤S02 ;
7
S10 :结束导航；并在此次导航结束后，如果此次导航过程中存在将属性设置为 "回避路段"的路段，则导航系统自动将在此次导航过程中属性设置为"回避路段"的路段的 属性恢复为"非回避路段"。 上述实施例中采用的是在用户的当前位置到达预设的位置处时，才开始获取并判 断涉及的路段的交通状况信息是否通畅；而上述实施例中的预设的位置处选择的是当前的 引导路径上对应路段的提前一个路口的位置处，即在即将到达路口，进入下一个路段的时 候，导航系统开始通过诸如上述实施例中所述的、通过无线通信的方式访问提供交通状况 信息的服务器端的方式自动获取下一个路段的实时的交通状况信息。 由于用户行车速度较快，提前一个路口作为预设的位置的设置往往需要与服务器 端的无线通信网络要较为通畅，能够较快的及时获取到下一个路段的实时的交通状况信息 才可以；预设的位置的设定可以有很多种，如，也可以设定下一个路口前的多少距离为预设 的位置；或在无线网络的速度较慢的情形下，提前两个或再多的路口就提前访问提供交通 状况信息的服务器端，自动获取相应的路段的交通状况信息。甚至可以不为每个路段设置 单独的预设的位置，而在用户的出发点，即用户在开始规划引导路径的时候，就开始一次性 的获取初步规划好的引导路径中所涉及的路段的交通状况信息；由于路段的交通状况信息 常常不具有突变性，因此这种方式较为适合短距离的行车导航。 当然，导航系统也不一定要通过无线通信的方式访问提供交通状况信息的服务器 端的方式自动获取某路段的实时的交通状况信息，可以采用其他的方式，如，在选择当前的 引导路径上对应路段的提前一个路口的位置处，即在即将到达路口，进入下一个路段的时 候，由于用户在路口处常常即能够看到下一个路段的交通情况是否堵塞，导航系统在即将 到达下一个路口的位置处通过提供一个用户输入对应路段的交通状况信息的接口 ，如，弹 出一个对话框供用户输入选择的方式，根据用户的输入内容，获取规划的引导路径中涉及 的路段的交通状况信息。 为了简化用户的操作过程，在导航系统对用户输入的交通状况信息进行判断的时 候，若用户输入"不通畅"，则导航系统获取的交通状况信息为不通畅，若用户输入"通畅"或 在一预设时间内未作输入，则导航系统获取的交通状况信息为通畅。这样，用户在行进过程 中，若前方路口后的下一路段是通畅的，用户直接忽略导航系统弹出的对话框即可；而若前 方路口后的下一路段是堵塞的，用户直接在导航系统弹出的对话框中选择"不通畅"，导航 系统即自动对此路段进行回避路段的路段属性的设置，重新生成引导路径，根据重新生成 的引导路径为用户导航。 本发明的实施例所述的导航系统的结构如图4所示，所述的导航系统包括 存储模块2，用于存储包含有路段数据的地图数据；其中，所述的路段数据中，每
个路段分别设有路段属性，所述的路段属性为"回避路段"或"非回避路段"； 交通状况信息获取模块21，用于获取规划的引导路径中涉及的路段的交通状况信
息； 回避分析模块22，与交通状况信息获取模块21及存储模块2相连接，用于根据交 通状况信息获取模块21获得的路段的交通状况信息，将交通状况信息为不通畅的路段的 路段属性设为回避路段； 路径搜索模块13，用于根据用户输入的起始点和终点，在路段属性为"非回避路段"的路段中进行搜索，生成最佳的引导路径； 自车位置检测模块15，用于获得当前用户所在的位置； 路径引导模块12，与路径搜索模块13及自车位置检测模块15相连接，用于根据路 径搜索模块13生成的引导路径为用户实时导航。 其中，所述的交通状况信息获取模块21可以为无线通信子模块211，用于访问预 设的存储有交通状况信息的服务器端，获取对应路段的交通状况信息；也可以为用户接口 子模块212，用于提供一个用户输入对应路段的交通状况信息的接口 ，并根据用户输入的信 息进行分析判断获得对应路段的交通状况信息若用户输入"不通畅"，则导航系统获取的 交通状况信息为不通畅，若用户输入"通畅"或在一预设时间内未作输入，则导航系统获取 的交通状况信息为通畅。当然，所述的交通状况信息获取模块21也可以同时包含有上述两 个子模块。 所述的回避分析模块22包括有用于根据交通状况信息获取模块获得的路段的交 通状况信息，将交通状况信息为不通畅的路段的路段属性设为回避路段的回避设置子模块 221，还包括有 预设位置设置子模块222，用于保存涉及的路段对应的预设的位置； 预设位置触发子模块223，与自车位置检测模块15及预设位置设置子模块222相
连接，用于当用户的当前位置到达预设的位置处时，触发交通状况信息获取模块21获取相
应路段的交通状况信息。 其中，所述的预设的位置可以分别针对每个路段单独设置，如对应路段的预设的 位置可以为当前的引导路径上对应路段的提前一预设距离的位置处，如，可以为当前的引 导路径上对应路段的前一个路口的位置处；也可以不为每个路段设置单独的预设的位置， 而是将所有的涉及的路段对应的预设的位置皆设置在用户的出发点，即用户在开始规划引 导路径的时候，就开始一次性的获取初步规划好的引导路径中所涉及的路段的交通状况信 息。 以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定 本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在 不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的 保护范围。
9
权利要求
一种导航系统进行实时导航的方法，其特征在于，包括以下步骤A导航系统以当前位置为起始点，以目的点为终点，在所有路段属性为“非回避路段”的路段中规划生成引导路径；B获取规划的引导路径中涉及的路段的交通状况信息并进行判断，若涉及的路段的交通状况信息为“不通畅”，导航系统自动将交通状况信息显示为“不通畅”的路段的路段属性设为“回避路段”，重新执行步骤A；若涉及的路段的交通状况信息为“通畅”，则根据生成的引导路径为用户导航；C待导航结束后，将步骤B中路段属性设置为“回避路段”的路段的路段属性恢复为“非回避路段”。
2. 如权利要求1所述的导航系统进行实时导航的方法，其特征在于，所述的步骤A后， 还包括步骤M :根据步骤A规划的引导路径为用户导航；仅在用户的当前位置到达预设的位 置处时，触发执行步骤B ;且在步骤B中判断涉及的路段的交通状况信息为通畅时，重新执行步骤M。
3. 如权利要求1所述的导航系统进行实时导航的方法，其特征在于，所述的步骤M中， 所述的预设的位置为当前的引导路径上对应路段的提前一预设距离的位置处。
4. 如权利要求1或3所述的导航系统进行实时导航的方法，其特征在于，所述的步骤B 中，导航系统通过与提供交通状况信息的服务器端无线通信的方式自动获取规划的引导路 径中涉及的路段的交通状况信息。
5. 如权利要求3所述的导航系统进行实时导航的方法，其特征在于，所述的步骤M中， 所述的预设的位置为当前的引导路径上对应路段的前一个路口的位置处。
6. 如权利要求5所述的导航系统进行实时导航的方法，其特征在于，所述的步骤B中， 获取规划的引导路径中涉及的路段的交通状况信息的过程为提供一个用户输入对应路段 的交通状况信息的接口 ，根据用户的输入内容，获取规划的引导路径中涉及的路段的交通 状况信息。
7. 如权利要求6所述的导航系统进行实时导航的方法，其特征在于，所述的步骤B中， 在引导路径中涉及的路段的交通状况信息的过程为提供一个用户输入对应路段的交通状 况信息的接口，并对用户输入的信息进行分析判断若用户输入"不通畅"，则导航系统获取 的交通状况信息为不通畅，若用户输入"通畅"或在一预设时间内未作输入，则导航系统获 取的交通状况信息为通畅。
8. —种导航系统，其特征在于，包括存储模块，用于存储包含有路段数据的地图数据；其中，所述的路段数据中，每个路段 分别设有路段属性，所述的路段属性为"回避路段"或"非回避路段"；交通状况信息获取模块，用于获取规划的引导路径中涉及的路段的交通状况信息； 回避分析模块，与交通状况信息获取模块及存储模块相连接，用于根据交通状况信息 获取模块获得的路段的交通状况信息，将交通状况信息为"不通畅"的路段的路段属性设为 "回避路段"；路径搜索模块，用于根据用户输入的起始点和终点，在路段属性为"非回避路段"的路 段中进行搜索，生成引导路径；路径引导模块，与路径搜索模块相连接，用于根据路径搜索模块生成的引导路径为用户导航。
9. 如权利要求8所述的导航系统，其特征在于，所述的交通状况信息获取模块为无线 通信子模块，用于访问预设的存储有交通状况信息的服务器端，获取对应路段的交通状况信息。
10. 如权利要求8或9所述的导航系统，其特征在于， 所述的回避分析模块还包括预设位置设置子模块，用于保存涉及的路段对应的预设的位置；预设位置触发子模块，与自车位置检测模块及预设位置设置子模块相连接，用于当用 户的当前位置到达预设的位置处时，触发交通状况信息获取模块获取相应路段的交通状况信息。
全文摘要
本发明公开了一种导航系统进行实时导航的方法及导航系统，所述的进行实时导航的方法包括以下步骤A导航系统在所有路段属性为非回避路段的路段中规划生成引导路径；B获取规划的引导路径中涉及的路段的交通状况信息并进行判断，若涉及的路段的交通状况信息为不通畅，导航系统自动将不通畅的路段的路段属性设为回避路段，重新执行步骤A；若通畅，则根据生成的引导路径为用户导航；待导航结束后，将步骤B中路段属性设置为回避路段的路段的路段属性恢复为非回避路段。本发明在导航路径中出现了有交通不畅的路段的时候，无需使用者手动开始重新导航，导航系统可以自行回避该路段，而重新生成一条更为通畅的较优的新引导路径，使用更为方便。
文档编号G01C21/26GK101762278SQ20101010367
公开日2010年6月30日 申请日期2010年1月25日 优先权日2010年1月25日
发明者张文星 申请人:深圳市凯立德计算机系统技术有限公司