CN101922936B

CN101922936B - 导航优化方法、导航优化装置及导航装置

Info

Publication number: CN101922936B
Application number: CN2009101483643A
Authority: CN
Inventors: 张志崧
Original assignee: Wistron Corp
Current assignee: Wistron Corp
Priority date: 2009-06-16
Filing date: 2009-06-16
Publication date: 2012-07-25
Anticipated expiration: 2029-06-16
Also published as: CN101922936A

Abstract

本发明涉及导航优化方法、导航优化装置及导航装置。具体地，本发明公开一种用于一导航装置的导航优化方法，包含有记录该导航装置的多个坐标变化数据；分析该多个坐标变化数据，以产生一分析结果；根据该分析结果，产生至少一行为规则；以及根据该至少一行为规则，调整该导航装置的一导航结果。本发明是根据使用者的行车记录，归纳出使用者行为规则，进而调整导航结果，使得导航装置具有学习能力，同时可达到实时性、正确性及多元性等优点。

Description

导航优化方法、导航优化装置及导航装置

技术领域

本发明涉及一种导航优化方法、导航优化装置及导航装置，尤其涉及一种可根据使用者的行车记录，归纳出使用者行为规则，进而调整导航结果的导航优化方法、导航优化装置及导航装置。

背景技术

随着科技的进步，个人导航装置(Personal Navigation Device，PND)在市面上已愈来愈常见，也广泛地被消费者所使用。一般而言，个人导航装置是在现有地图信息的基础上，依照使用者的需求来进行路径规划、导航等功能，使得使用者可快速抵达所设定的目的地。

通过个人导航装置，即使是陌生地点，使用者仍可正确并快速地抵达，有效减少找路的时间，并避免迷路的情形。此外，为了增加地图信息的可靠度，公知的个人导航装置通常可通过特定媒介(如因特网或光盘、存储卡等记录单元等)，更新所储存的地图信息，或由使用者手动加入新景点或坐标。然而，这样的地图信息更新方式无法实时反应路况信息，可能造成导航结果不符合实际需求。举例来说，为了缓解交通量，某些路段的行车方式可能依时间或车型不同而有所区别。例如，在某一时段(如上、下班时间)，一特定路段可能为调拨车道、仅允许单向行车、禁行大型车辆或禁止左转等；而在其他时段，则恢复正常行车方式。在此情形下，由于公知技术仅能根据常态性的道路状况，进行导航规划，因而会造成导航错误，影响使用时的便利性。

发明内容

因此，本发明的主要目的即在于提供一种导航优化方法、导航优化装置及导航装置。

本发明公开一种用于一导航装置的导航优化方法，包含记录该导航装置的多个坐标变化数据；分析该多个坐标变化数据，以产生一分析结果；根据该分析结果，产生至少一行为规则；以及根据该至少一行为规则，调整该导航装置的一导航结果。

本发明另公开一种用于一导航装置的导航优化装置，包含有一储存单元，用来记录该导航装置的多个坐标变化数据；一分析单元，用来分析该多个坐标变化数据，以产生一分析结果；一规则产生单元，用来根据该分析结果，产生至少一行为规则；以及一逻辑单元，用来根据该至少一行为规则，调整该导航装置的一导航结果。

本发明另公开一种导航装置，包含有一输入接口，用来接收一目的地设定指令；一定位装置，用来取得一当前坐标信息；一地图信息数据库，用来储存一地图数据；一导航处理器，用来根据该目的地设定指令、该当前坐标信息及该地图数据，产生一导航结果；以及一导航优化装置。该导航优化装置包含有一储存单元，用来接收该定位装置先前所取得的多个坐标信息，以记录该导航装置的多个坐标变化数据；一分析单元，用来分析该多个坐标变化数据，以产生一分析结果；一规则产生单元，用来根据该分析结果，产生至少一行为规则；以及一逻辑单元，用来根据该至少一行为规则，调整该导航结果。

本发明是根据使用者的行车记录，归纳出使用者行为规则，进而调整导航结果，使得导航装置具有学习能力，同时可达到实时性、正确性及多元性等优点。

附图说明

图1为本发明实施例的一导航装置的示意图。

图2为图1中一导航优化装置的示意图。

图3为图2的导航优化装置的一导航优化流程的示意图。

主要组件符号说明：

10 导航装置 PST_INFO 坐标信息

100 输入接口 MAP 地图数据

102 定位装置 200 储存单元

104 地图信息数据库 202 分析单元

106 导航处理器 204 规则产生单元

108 导航优化装置 206 逻辑单元

110 显示装置 30 导航优化流程

TAG_CMD 目的地设定指令 300、302、304、306、308、310 步骤

具体实施方式

请参考图1，图1为本发明实施例的一导航装置10的示意图。导航装置10包含有一输入接口100、一定位装置102、一地图信息数据库104、一导航处理器106、一导航优化装置108及一显示装置110。输入接口100用来接收使用者所输入的一目的地设定指令TAG_CMD，即导航目的地。定位装置102可以是全球卫星定位系统或其他定位系统的接收器，用以取得一坐标信息PST_INFO。地图信息数据库104用来储存一地图数据MAP。导航处理器106用来根据目的地设定指令TAG_CMD、坐标信息PST_INFO及地图数据MAP，产生导航结果。此外，导航优化装置108用来根据定位装置102先前所取得的坐标信息PST_INFO，判断使用者的行为规则，并据以调整导航处理器106的导航结果。显示装置110则可显示调整后的导航结果。

简单来说，导航优化装置108是根据定位装置102先前一特定时段所取得的所有坐标信息，判断出使用者的行为规则，并据以调整导航处理器106的导航结果，使得导航结果能“自动地”符合实际使用状况(道路状况)，以实时更新地图信息。举例来说，若使用者在每日上班时段必定绕过某一路段，但其他时间则不会绕过该路段，则导航优化装置108可判断该路段在上班时段可能为调拨车道、易塞车路段、禁行路段等，进而产生对应的行为规则，使得导航处理器106可据以调整导航结果，以符合实际使用状况。在此情形下，使用者不需手动设定导航规则，导航装置10即可自动根据使用者过去行为，调整导航结果。

进一步地，关于导航优化装置108的实现方式，请参考图2。导航优化装置108包含有一储存单元200、一分析单元202、一规则产生单元204及一逻辑单元206。储存单元200用来接收定位装置102先前所取得的坐标信息PST_INFO，以记录导航装置10的多个坐标变化数据。分析单元202用来分析储存单元200所储存的坐标变化数据，以产生一分析结果。规则产生单元204用来根据分析单元202的分析结果，产生至少一行为规则，并较佳地可储存所产生的行为规则。逻辑单元206可整合于导航处理器106中或独立设置，用来根据规则产生单元204所产生的行为规则，调整导航结果，使得导航结果符合实际道路状况。

需注意的是，图2所示的导航优化装置108为本发明一实施例，本领域普通技术人员应当可据以作不同的修饰，而不限于此。举例来说，分析单元202较佳地是利用一数据挖掘(Data Mining)技术，使用关联(Association)或聚类(Clustering)规则，分析储存单元200所储存的坐标变化数据。如本领域普通技术人员所熟知，数据挖掘技术是经由自动或半自动的方法探勘及分析大量的数据，以将潜在有用的信息从数据库中撷取出来的过程，进而建立有效的模型及规则。因此，通过数据挖掘技术，分析单元202可根据储存单元200所储存的坐标变化数据，分析出使用者的行为模式，进而提供规则产生单元204产生出对应的行为规则，以优化导航结果。

图2所示的导航优化装置108的工作方式可归纳为一导航优化流程30，如图3所示。导航优化流程30包含以下步骤：

步骤300：开始。

步骤302：储存单元200记录导航装置10的多个坐标变化数据。

步骤304：分析单元202分析储存单元200所储存的坐标变化数据，以产生一分析结果。

步骤306：规则产生单元204根据分析单元202的分析结果，产生至少一行为规则。

步骤308：逻辑单元206根据规则产生单元204所产生的行为规则，调整导航装置10的导航结果。

步骤310：结束。

在公知技术中，导航装置仅能根据常态性的道路状况，进行导航规划，无法根据实际使用情形做调整。相比较之下，在本发明中，导航优化装置108可分析使用者的使用情形，归纳出使用行为规则，并据以调整导航结果。在此情形下，使用者不需手动更新地图信息或设定导航规则，本发明即可自动根据使用者的行车记录，适当地归纳出正确的导航规则，以提升使用时的便利性。特别注意的是，由于道路状况可能因使用者的车辆类型、所在区域、国家等而有不同的情形，为说明本发明的精神，以下以不同例子在说明。

例1、若使用者的车辆类型为小客车，每次行经路段R1的时速不超过60公里，则导航优化装置108可归纳出路段R1的小客车速限为每小时60公里。

例2、若使用者的车辆类型为大货车，每次行经路段R1的时速不超过40公里，则导航优化装置108可归纳出路段R1的大货车速限为每小时40公里。

例3、若使用者的车辆类型为小客车，每周一至周五的上午7时至9时上班时段中皆绕过最佳路径规划中的路段R2，但其他时间则不绕过路段R2，则导航优化装置108可归纳出上班时段中，路段R2禁行小客车或易塞车。

例4、若使用者的车辆类型为小客车，每次行经路段R3时，皆无法左转进入最佳路径规划中的路段R4，则导航优化装置108可归纳出小客车禁止由路段R3左转进入路段R4。

例5、若使用者的车辆类型为大货车时皆绕过最佳路径规划中的路段R5，而使用者的车辆类型不是大货车时则可行经路段R5，则导航优化装置108可归纳出路段R5禁行大货车。

上述五例仅用来说明本发明的概念，其他各种可能的变化皆属本发明的范畴，而不限于此。此外，数据挖掘技术是一种常见的数据分析与归纳程序，其实现方式不限于特定种类，只要能达到本发明的目的即可。应注意的是，行为规则的正确度会随着数据量的增加而提升，因此，为避免判断错误，本发明可进一步增加门坎值的限制条件，如数据的笔数或同一情形发生的次数等。以上述例1为例，可增加限制条件，而得：使用者驾驶小客车行经路段R1超过30次，且30次中25次的时速皆不超过60公里时，导航优化装置108才归纳出路段R1的小客车速限为每小时60公里。

此外，前述五例是针对单一使用者的行车记录，归纳出导航规则，实际上，本发明亦可针对不同使用者的行为模式，归纳出对应的导航规则。也就是说，当不同使用者使用导航装置10时，导航优化装置108可分析出个别使用者的行为模式，并据以产生适当的导航规则。当然，导航优化装置108亦可根据所有使用者的使用状况，归纳出通则性的导航规则。这些变化皆属本发明的范畴，且不限于此。

另一方面，在本发明中，导航优化装置108是根据使用者的行车记录，归纳出行为规则，而非将路况信息整合于地图数据中，因此，本发明可跨平台搭载不同的地图数据。同时，导航优化装置108的实现方式可采软件方式并与导航装置10原有的导航软件整合在一起，以降低复杂度。

综上所述，本发明是根据使用者的行车记录，归纳出使用者行为规则，进而调整导航结果，使得导航装置具有学习能力，同时可达到实时性、正确性及多元性等优点。

以上所述仅为本发明的较佳实施例，凡是依本发明权利要求书范围所作的等同变化与修饰，皆应属本发明的涵盖范围。

Claims

1.一种用于一导航装置的导航优化方法，包括：

记录所述导航装置的多个坐标变化数据；

分析所述多个坐标变化数据，以产生一分析结果；

根据所述分析结果，产生至少一行为规则；以及

根据所述至少一行为规则，调整所述导航装置的一导航结果；

其中，所述多个坐标变化数据是由所述导航装置的定位装置在先前一时间段所取得的所有坐标信息。

2.如权利要求1所述的导航优化方法，其中所述多个坐标变化数据是由所述导航装置的一全球卫星定位接收器所取得。

3.如权利要求1所述的导航优化方法，其中分析所述多个坐标变化数据以产生所述分析结果的步骤，是利用一数据挖掘技术，分析所述多个坐标变化数据，以产生所述分析结果。

4.如权利要求3所述的导航优化方法，其中所述数据挖掘技术是一关联规则。

5.如权利要求3所述的导航优化方法，其中所述数据挖掘技术是一聚类规则。

6.如权利要求1所述的导航优化方法，其中根据所述分析结果，产生所述至少一行为规则的步骤，还包括储存所述至少一行为规则。

7.一种用于一导航装置的导航优化装置，包括：

一储存单元，用来记录所述导航装置的多个坐标变化数据；

一分析单元，用来分析所述多个坐标变化数据，以产生一分析结果；

一规则产生单元，用来根据所述分析结果，产生至少一行为规则；以及

一逻辑单元，用来根据所述至少一行为规则，调整所述导航装置的一导航结果；

8.如权利要求7所述的导航优化装置，其中所述多个坐标变化数据是由所述导航装置的一全球卫星定位接收器所取得。

9.如权利要求7所述的导航优化装置，其中所述分析单元是利用一数据挖掘技术，分析所述多个坐标变化数据，以产生所述分析结果。

10.如权利要求9所述的导航优化装置，其中所述数据挖掘技术是一关联规则。

11.如权利要求9所述的导航优化装置，其中所述数据挖掘技术是一聚类规则。

12.如权利要求7所述的导航优化装置，其中所述规则产生单元还用来储存所述至少一行为规则。

13.一种导航装置，包括：

一输入接口，用来接收一目的地设定指令；

一定位装置，用来取得一当前坐标信息；

一地图信息数据库，用来储存一地图数据；

一导航处理器，用来根据所述目的地设定指令、所述当前坐标信息及所述地图数据，产生一导航结果；以及

一导航优化装置，所述导航优化装置包括：

一储存单元，用来接收所述定位装置先前所取得的多个坐标信息，以记录所述导航装置的多个坐标变化数据；

一逻辑单元，用来根据所述至少一行为规则，调整所述导航结果；

其中，所述多个坐标变化数据是由所述导航装置的所述定位装置在先前一时间段所取得的所有坐标信息。

14.如权利要求13所述的导航装置，其中所述定位装置是一全球卫星定位接收器。

15.如权利要求13所述的导航装置，其中所述分析单元是利用一数据挖掘技术，分析所述多个坐标变化数据，以产生所述分析结果。

16.如权利要求15所述的导航装置，其中所述数据挖掘技术是一关联规则。

17.如权利要求15所述的导航装置，其中所述数据挖掘技术是一聚类规则。

18.如权利要求13所述的导航装置，其中所述规则产生单元还用来储存所述至少一行为规则。

19.如权利要求13所述的导航装置，还包括一显示装置，用来显示所述逻辑单元调整后的导航结果。

20.如权利要求13所述的导航装置，其中所述逻辑单元整合于所述导航处理器之中。