根据导航路径上的兴趣点提供导航路径的方法及相关装置

1.一种根据导航路径上的兴趣点提供导航路径的方法，其特征在于包含：
设定一个人导航装置中每一兴趣点的一权重分数；
提供一目前位置及一目的地；
利用该个人导航装置规划从该目前位置至该目的地的若干条导航路径；
根据位于该若干条导航路径上的兴趣点的权重分数，计算该若干条导航路径的权重；
及
根据该若干条导航路径的权重，提供一具有最高权重的导航路径以从该目前位置导航使用者至该目的地。
2.根据权利要求1所述的方法，其特征在于：其中该兴趣点至少包含商店、卖场、旅馆、夜间娱乐场所、银行、修车厂、餐厅及/或看版。
3.一种根据导航路径上的兴趣点提供导航路径的方法，包含：
设定该个人导航装置中每一兴趣点的一权重分数；
提供一目前位置及一目的地；
利用该个人导航装置规划从该目前位置至该目的地的若干条导航路径；
根据位于该若干条导航路径上的兴趣点的权重分数及该若干条导航路径的道路等级，计算该若干条导航路径的权重；及
根据该若干条导航路径的权重，提供一具有最高权重的导航路径以从该目前位置导航使用者至该目的地。
4.根据权利要求3所述的方法，其特征在于：每一兴趣点的分数由使用者设定。
5.根据权利要求3所述的方法，其特征在于：其中每一兴趣点的分数根据每一兴趣点的类别设定。
6.根据权利要求3所述的方法，其特征在于：其中该兴趣点至少包含商店、卖场、旅馆、夜间娱乐场所、银行、修车厂、餐厅及/或看版。
7.一种根据导航路径上的兴趣点提供导航路径的个人导航装置，其特征在于包含：
设定一个人导航装置中每一兴趣点的一权重分数的装置；
提供一目前位置及一目的地的装置；
利用该个人导航装置规划从该目前位置至该目的地的若干条导航路径的状的装置；
根据位于该若干条导航路径上的兴趣点的权重分数，计算该若干条导航路径的权重的装置；及
根据该若干条导航路径的权重，提供一具有最高权重的导航路径以从该目前位置导航使用者至该目的地的装置。
8.根据权利要求7所述的个人导航装置，其特征在于：根据该若干条导航路径上的兴趣点的分数及该若干条导航路径的道路等级，计算该若干条导航路径的权重。
9.根据权利要求7所述的个人导航装置，其特征在于：该兴趣点至少包含商店、卖场、旅馆、夜间娱乐场所、银行、修车厂、餐厅及/或看版。

根据导航路径上的兴趣点提供导航路径的方法及相关装置\n【技术领域】\n[0001] 本发明是关于一种提供导航路径的方法，尤指一种根据导航路径上的兴趣点来提供导航路径的方法。\n【背景技术】\n[0002] 全球定位系统(Global Positioning System，GPS)是一个中距离圆型轨道卫星导航系统，可为地球表面绝大部分地区(98％)提供准确的定位和测速。以GPS为基础的个人导航装置为熟知的装置且广泛地应用于车辆领域，其基本功能包含提供地图数据库以于个人导航装置的屏幕上显示导航指示。为了提供导航信息以让使用者能够从一出发点顺利地抵达一目的地，个人导航装置需具备定位功能，其可利用一内部系统(如GPS接收器)来接收地点数据，或仅为可连接至一可接收地点数据的接收器的装置。个人导航装置本身可提供自行计算路线的功能，或者与一远程服务器沟通，由该远程服务器计算路线并提供导航信息给个人导航装置。或者，个人导航装置可为上述两种方式的混合，亦即个人导航装置本身与远程服务器皆参与路线规划的处理。个人导航装置通常是以吸附方式或其它架设方式弹性设置于车辆中，如此使用者可在车辆中使用，或是将其拆卸下来以随身携带至它处。一般来说(非必要条件)，个人导航装置为设备齐全的装置，如包含内部GPS天线、导航软件，以及地图数据库，因此能描绘并显示所需行进的路线。\n[0003] 在目前现有个人导航装置的地图数据库及导航软件中，不同道路预设有各自的道路等级。目前现有个人导航装置针对不同道路等级赋予不同权重设定，来规划符合使用者要求/设定的导航路径。然而，虽然目前个人导航装置能规划一出发点至一目的地的导航路径，但无法在不绕道的情况下，在导航路径途中刻意经过一特定兴趣点(Point of Interest，POI)。\n【发明内容】\n[0004] 本发明提供一种根据导航路径上的兴趣点提供导航路径的方法。该方法包含提供一目前位置及一目的地；利用一个人导航装置规划从该目前位置至该目的地的若干条导航路径；根据该若干条导航路径上的兴趣点，计算该若干条导航路径的权重；及根据该若干条导航路径的权重，提供一导航路径以从该目前位置导航使用者至该目的地。\n[0005] 本发明另提供一种根据导航路径上的兴趣点提供导航路径的方法。该方法包含提供一目前位置及一目的地；利用一个人导航装置规划从该目前位置至该目的地的若干条导航路径；根据该若干条导航路径上的兴趣点及该若干条导航路径的道路等级，计算该若干条导航路径的权重；及根据该若干条导航路径的权重，提供一导航路径以从该目前位置导航使用者至该目的地。\n[0006] 本发明另提供一种根据导航路径上的兴趣点提供导航路径的个人导航装置。该个人导航装置包含一壳体、一屏幕、一GPS接收器、一内存及一处理器。该屏幕安装于该壳体上。该GPS接收器设置于该壳体内，用来接收该个人导航装置的一目前位置。该内存设置于该壳体内，内存一地图数据库和一路线规划软件。该处理器设置于该壳体内，用来执行该路线规划软件以依据该目前位置、一目的地及该地图数据库规划若干条导航路径，并根据该若干条导航路径上的兴趣点，计算该若干条导航路径的权重，以据以提供一导航路径以从该目前位置导航使用者至该目的地。\n【附图说明】\n[0007] 图1为本发明的根据导航路径上的兴趣点提供导航路径的方法的流程图。\n[0008] 图2为本发明的方法根据导航路径上的兴趣点调整导航路径的权重的示意图。\n[0009] 图3为本发明的方法根据不同兴趣点来对应调整导航路径的权重的示意图。\n[0010] 图4为本发明的根据导航路径上的兴趣点提供导航路径的个人导航装置的示意图。\n【具体实施方式】\n[0011] 请参考图1。图1为本发明的根据导航路径上的兴趣点提供导航路径的方法的流程图。步骤说明如下：\n[0012] 步骤10：提供一目前位置及一目的地；\n[0013] 步骤11：利用一个人导航装置规划从目前位置至目的地的若干条导航路径；\n[0014] 步骤12：根据若干条导航路径上的兴趣点，计算若干条导航路径的权重；\n[0015] 步骤13：根据该若干条导航路径的权重，提供一导航路径以从目前位置导航使用者至目的地。\n[0016] 于本发明的方法中，个人导航装置先根据预设的算法(algorithm)来规划出一目前位置至一目的地的若干条导航路径。个人导航装置根据规划的若干条导航路径上的兴趣点，来计算该若干条导航路径的权重。举例来说，若一预设兴趣点存在于该若干条导航路径中的一第一导航路径上，个人导航装置调整第一导航路径的权重。个人导航装置可设定不同预设兴趣点对个人导航装置规划的导航路径的权重的影响程度，该影响程度即每一兴趣点的分数，而本发明的方法根据规划的若干条导航路径上的兴趣点的分数，计算/调整若干条导航路径的权重。个人导航装置再根据若干条导航路径的权重，从中选择一导航路径以从目前位置导航使用者至目的地，例如个人导航装置可从规划的若干条导航路径中选择一具有最高权重的导航路径(或是具有其它等级如最低或中间值的权重的导航路径)以导航使用者。由于个人导航装置会先根据预设的算法来规划出若干条导航路径，再从中调整具有预设兴趣点的导航路径的权重。因此，本发明的方法将使用者导向经过预设兴趣点的导航路径时，并不会让使用者有绕路的感觉。\n[0017] 请参考图2。图2为本发明的方法根据导航路径上的兴趣点调整导航路径的权重的示意图。如图2所示，当使用者欲从一出发点A前往一目的地B时，个人导航装置根据预设的算法规画出导航路径R1及R2。假设个人导航装置储存有一预设兴趣点M，例如麦当劳。当个人导航装置判断导航路径R2上存在一麦当劳分店时，个人导航装置调整导航路径R2的权重，以选择导航路径R2并提供给使用者，以将使用者从出发点A导航至目的地B，而使用者在导航路径R2途中会经过预设兴趣点M即麦当劳。\n[0018] 本发明的方法所规划的若干条导航路径可包含若干个不同的预设兴趣点。个人导航装置可根据不同的预设兴趣点，不同程度地调整不同预设兴趣点所在的导航路径的权重。请参考图3。图3为本发明的方法根据不同兴趣点来对应调整导航路径的权重的示意图。\n假设个人导航装置储存有二预设兴趣点M、K，举例来说，预设兴趣点M为麦当劳，而预设兴趣点K为肯德基。个人导航装置分别对预设兴趣点M、K所在的导航路径的权重对应做出不同程度的调整；举例来说，个人导航装置对预设兴趣点M所在的导航路径的权重增加「7」个单位，而对预设兴趣点K所在的导航路径的权重增加「5」个单位。如图3所示，当使用者欲从一出发点A前往一目的地B时，个人导航装置先根据预设的算法规画出导航路径R1及R2。当个人导航装置判断导航路径R1上存在一肯德基分店(即预设兴趣点K)，而导航路径R2上同时存在一麦当劳分店(即预设兴趣点M)时，个人导航装置分别调整导航路径R1、R2的权重。举例来说，个人导航装置对肯德基分店(即预设兴趣点K)所在的导航路径R1的权重增加「5」个单位，并对麦当劳分店(即预设兴趣点M)所在的导航路径R2的权重增加「7」个单位。于本实施例中，个人导航装置从规划的若干条导航路径中选择一具有最高权重的导航路径以导航使用者；由于导航路径R1的权重增加了「5」个单位而导航路径R2的权重增加了「7」个单位，因此，个人导航装置提供导航路径R2给使用者，以将使用者从出发点A导航至目的地B，而使用者在导航路径R2途中会经过特定兴趣点M即麦当劳。\n[0019] 于本发明的另一实施例中，个人导航装置亦可同时根据规划的若干条导航路径上的兴趣点(例如兴趣点的分数)以及该若干条导航路径的道路等级，计算该若干条导航路径的权重。在个人导航装置的地图数据库及导航软件中，不同道路预设有各自的道路等级。道路可根据如交通效率等要素来区分为若干个等级，如国道、快速道路、高架道路、省道、县道及田野间的小路等。一般来说，国道具有最高的交通效率，故具有最高的道路等级。个人导航装置在规划导航路线时，通常是选择道路等级较高的道路为导航路径以利使用者更有效率地到达目的地。\n[0020] 个人导航装置若仅仅根据其规划的若干条导航路径上预设兴趣点的分数来计算/调整若干条导航路径的权重，再根据若干条导航路径的权重从中选择一具有最高权重的导航路径以导航使用者至目的地。该具有最高权重的导航路径可能包含多个预设兴趣点，但却为低道路等级，交通效率较低。因此，为使路径规划更加完善，于本发明的方法中，个人导航装置从预设的算法规划出若干条导航路径，并根据该若干条导航路径是否包含预设兴趣点以及该若干条导航路径个别的道路等级，来调整该若干条的导航路径的权重，再选择一具有最高权重的导航路径以导航使用者。如此，本发明的方法可在不牺牲交通效率的前提下，将使用者从目前位置导向经过预设兴趣点的导航路径至目的地。\n[0021] 以图3的实施例来说，个人导航装置对预设兴趣点M所在的导航路径的权重增加「\n7」个单位，而对预设兴趣点K所在的导航路径的权重增加「5」个单位。另外，假设导航路径R1对应的道路等级为「9」，导航路径R2对应的道路等级为「3」，而预设兴趣点及道路等级对导航路径的权重的影响比例分别各为50％。因此，根据预设兴趣点K及导航路径R1对应的道路等级，个人导航装置对导航路径R1的权重增加5*0.5+9*0.5＝7个单位；根据预设兴趣点M及导航路径R2对应的道路等级，个人导航装置对导航路径R2的权重增加7*0.5+3*0.5＝5个单位。由此可见，就算兴趣点M的分数较兴趣点K高，在考虑到道路等级的情况下，个人导航装置提供兴趣点K所在的导航路径R1给使用者。\n[0022] 于本发明的另一实施例中，预设兴趣点及道路等级对导航路径的权重的影响比例为可调整。以上述实施例来说，假设预设兴趣点及道路等级对导航路径的权重的影响比例分别各为80％及20％。个人导航装置对导航路径R1的权重增加5*0.8+9*0.2＝5.8个单位；\n个人导航装置对导航路径R2的权重增加7*0.8+3*0.2＝6.2个单位。因此，个人导航装置提供兴趣点M所在的导航路径R2给使用者。\n[0023] 须注意的是，预设的兴趣点(例如预设兴趣点M、K)，以及不同兴趣点对个人导航装置规划的导航路径的权重的影响程度预设于个人导航装置。于本发明的另一实施例中，使用者可自行设定预设的兴趣点，以及不同预设兴趣点对个人导航装置规划的导航路径的权重的影响程度。于本发明的另一实施例中，个人导航装置可根据规划的若干条导航路径上的预设兴趣点类别，来计算该若干条导航路径的权重。举例来说，若预设的兴趣点类别为「餐厅」，个人导航装置规划的若干条导航路径中具有较多属于「餐厅」类别的兴趣点的导航路径具有较高权重，故提供具有较多属于「餐厅」类别的兴趣点的导航路径给使用者。于本发明的一实施例中，使用者可自行设定兴趣点的类别，但不限于此。于本发明的一实施例中，预设兴趣点可包含商店、卖场、旅馆、夜间娱乐场所、银行、修车厂、餐厅及/或看版等。\n[0024] 请参考图4。图4为本发明的根据导航路径上的兴趣点提供导航路径的个人导航装置400的示意图。个人导航装置400包含一屏幕420、一GPS接收器440、一内存460及一处理器\n480。屏幕420安装于个人导航装置400的壳体上，而GPS接收器440、内存460及处理器480皆设置于个人导航装置400的壳体内。GPS接收器440用来接收个人导航装置400的一目前位置。内存460内存有一地图数据库462和一路线规划软件464。处理器480用来执行路线规划软件464，以依据个人导航装置400的目前位置(或一出发地)、一目的地及地图数据库462规划若干条导航路径，并根据若干条导航路径上是否存在预设的兴趣点，计算若干条导航路径的权重，以据以提供一具有最高权重的导航路径以从个人导航装置400的目前位置(或一出发地)导航使用者至该目的地。内存460储存有至少一预设的兴趣点。个人导航装置400根据不同预设兴趣点对应调整不同预设兴趣点所在的导航路径的权重的算法(即每一预设兴趣点的分数)亦可储存于内存460。处理器480可根据不同预设兴趣点对个人导航装置规划的若干条导航路径的权重的影响程度(即每一预设兴趣点的分数)，来计算/调整若干条导航路径的权重。于本发明的另一实施例中，处理器480可同时根据规划的若干条导航路径上的兴趣点的分数及该若干条导航路径的道路等级，来计算该若干条导航路径的权重。\n[0025] 综上所述，本发明提供一种根据导航路径上的兴趣点提供导航路径的方法。本发明根据个人导航装置中预设的算法来规划出若干条导航路径，再调整具有预设兴趣点的导航路径的权重。因此，本发明可在不造成使用者困扰即不绕路的情况下，将使用者导经具广告效益的路段。换言之，本发明可针对特定的预设兴趣点所对应的合作对象，提供置入性营销服务，以增加合作对象曝光及对其消费的可能性。