移动电子装置显示兴趣点的方法
【专利摘要】本发明是有关于一种移动电子装置显示兴趣点的方法，包含接收使用者对该移动电子装置输入的目的地位置、根据接收到的位置信号来决定该移动电子装置的目前位置、提供从该目前位置至该目的地位置的导航路径、根据该导航路径附近的多个兴趣点与该导航路径的相关程度调整该导航路径附近的多个兴趣点的权重值，及将具有较高的调整后的权重值的多个兴趣点显示于该移动电子装置所显示的地图上。
【专利说明】移动电子装置显示兴趣点的方法
【技术领域】
[0001] 本发明涉及一种移动电子装置，尤其是涉及一种移动电子装置显示兴趣点的方 法。
【背景技术】
[0002] 目前全球卫星定位系统（global positioning system，GPS)已被广泛应用于车用 导航装置（navigation device)上，车用导航装置包含地图资料库，用以显示于车用导航装 置的荧幕上，供使用者操作以产生导航指令。车用导航装置通常通过吸盘安装于汽车的仪 表板或挡风玻璃上，或通过其他构件安装于汽车上方便使用者观赏的位置。
[0003] "导航装置"一词是指一种可将使用者导航至指定位置的装置。导航装置可内建或 外接用以接收位置资料的定位系统，如GPS接收器，导航装置本身可自行计算路径，或与远 端服务器通讯通过远端服务器来计算路径并提供导航资讯至导航装置，当然，也可使远端 服务器及导航装置以分工的方式使两者均执行部分的导航路径的计算。导航装置通常并未 与汽车整合，但可通过机构安装于汽车内。一般来说，导航装置本身已包含了 GPS天线，导 航软件及地图资料等，用以规划导航路径。
[0004] 导航装置一项重要功能是于地图上产生兴趣点（point of interest,Ρ0Ι)的图标 (icon)。当使用者使用导航装置浏览郊外地区的地图时，兴趣点通常较分散，且彼此的距离 较远，因此兴趣点的图标显示于导航装置的地图上可以让使用者容易辨识。然而，若使用者 使用导航装置浏览都市地区的地图时，兴趣点会显得非常集中，且彼此的距离较近，在此情 况下，兴趣点的图标于导航装置的地图上显示时，图标之间会有重叠或覆盖的情形发生，可 能导致使用者难以辨识。因此，当一组图标彼此间距过小时，使用者将难以从中选取想到达 的地点的图标。
[0005] 请参考图1，图1为现有的导航装置显示兴趣点的示意图。如图1所示，地图5在 小区域显示多个兴趣点图标2的示意图，由于区域4非常小且显示多个兴趣点图标2,因此 对区域4中的兴趣点图标2而言，将没有足够空间再进一步显示关于图标的资讯以供使用 者参考。此外，由于多个兴趣点图标2之间的距离相当靠近，使用者也难以从中辨识或选取 想要的兴趣点。
[0006] 在现有技术中，因应上述问题，一种常见的作法是对不同种类的兴趣点分配不同 的优先层级（priority level)，例如当兴趣点为办公大楼时则分配较低的优先层级，而当 兴趣点为医院或观光景点时则分配较高的优先层级。如此一来，导航装置就可以在荧幕上 只显示具有优先层级高于预定优先层级的兴趣点，而不用显示所有的兴趣点。
[0007] 当导航装置的地图被缩小（zoom out)来检视时，由于画面上的兴趣点的图标彼此 间距会在地图缩小的同时被相对的缩短，因此预定优先层级则必须被提高，亦即导航装置 的地图上可能会显示较少的兴趣点，以避免兴趣点的图标在显示上有重叠的情形发生。
[0008] 虽然上述方法可解决兴趣点图标被覆盖或隐藏的情形，但却往往无法提供使用者 较为充足、实用的资讯，例如当地图被缩至过小的情况下，上述方法会将大部分的兴趣点几 乎全都隐藏，仅会显示极少的兴趣点，造成使用者在找寻感兴趣的兴趣点时选择变得很少， 使得使用者很难从少数兴趣点中找到所需的兴趣点。
[0009] 另外，就现有的导航装置而言，当多个兴趣点在地图上显示的位置相同或是极为 接近时，可能只有具有最高优先层级的兴趣点会被显示。再者，当使用者想要选取兴趣点以 产生导航路径时，若此兴趣点本身的优先层级不高而导致无法被显示于地图上，使用者便 无法选取此兴趣点以产生相关导航路径。
[0010] 此外，现有的导航装置通常会在地图上同时显示多个兴趣点，然而一般来说，使用 者往往仅需要知道少数地方的兴趣点，而不需要其他地方的兴趣点，例如在日常通勤上使 用者其实并不需要地图上显示餐厅、自动提款机（ATM)等兴趣点，只有在需要用餐、提款的 时候才需要，然而被显示的层级较高的兴趣点并非依照使用者的现况显示，使用者当下可 能较感兴趣的兴趣点反而有可能因为层级不够高而被隐藏。
[0011] 现有的导航装置的另一项功能是当使用者对兴趣点作选取时，显示此兴趣点的相 关资讯，但若显示于地图上的兴趣点有上述较为密集的情形时，则会导致导航装置难以显 示部份兴趣点，因此即便使用者知道所感兴趣的兴趣点的大概位置，想要知道该兴趣点的 更多详细资料时，使用者必须手动地对地图缩放（zoom)或拖曳来使隐藏的兴趣点显示，造 成使用上极大的不便。
[0012] 现有的导航装置遭遇到的另一个问题是，当使用者触碰地图上包含多个兴趣点的 位置时，导航装置将难以辨别使用者想要选取哪一个兴趣点，因而难以针对使用者想要选 取的兴趣点显示相关资讯。
[0013] 因应上述问题，现有习知技术的方法是在地图上仅显示符合特定的目的地类型的 兴趣点，例如金融中心、旅游景点及购物等兴趣点，而不显示符合特定的目的地类型的兴趣 点，以使地图上兴趣点的图框较不容易重叠。然而，上述方法尚须使用者事先额外地对导航 装置输入目的地类型，因此对于使用而言仍然不够方便。
【发明内容】
[0014] 本发明主要目的之一在于提供一种移动电子装置显示兴趣点的方法，以为使用者 清楚地同时呈现多个兴趣点。每个兴趣点的权重值的高低根据其与使用者的相关度而设 定，且只有具较高权重值的兴趣点会被显示于移动电子装置的荧幕上。
[0015] 本发明的一实施例是关于一种移动电子装置显示兴趣点的方法，包含接收使用者 对该移动电子装置输入的目的地位置、根据接收到的位置信号来决定该移动电子装置的目 前位置、提供从该目前位置至该目的地位置的导航路径、根据该导航路径附近的多个兴趣 点与该导航路径的相关程度调整该导航路径附近的多个兴趣点的权重值，及将具有较高的 调整后的权重值的多个兴趣点显示于该移动电子装置所显示的地图上。
[0016] 在本发明中，只有具较高权重值的兴趣点会被显示于移动电子装置的荧幕上，因 此可避免过多的兴趣点图标同时被荧幕显示而遮盖地图过多的部份。此外，通过利用使用 者正在使用的建议导航路径的资讯，被显示于荧幕上的兴趣点将提供较多、较实用的资讯。 在本发明移动电子装置中，最有可能被使用者选取的兴趣点可被独立地显示，而较不可能 被使用者选取的兴趣点可被隐藏。又，即使在本发明移动电子装置的地图的比例尺被大幅 缩小的情况下，使用者仍可容易地辨识兴趣点并进行选取。
【专利附图】
【附图说明】
[0017] 图1为现有习知技术导航装置显示兴趣点的示意图。
[0018] 图2为本发明导航装置的功能方块图。
[0019] 图3为本发明导航装置上显示兴趣点的流程图。
[0020] 图4为本发明导航装置上显示兴趣点的示意图。
[0021] 【符号说明】
[0022] 2 兴趣点 4 区域
[0023] 5 地图 10 移动电子装置
[0024] 12 荧幕 14 GPS接收器
[0025] 16 处理器 18 使用者接口
[0026] 20 麦克风 22 时钟
[0027] 30 存储介质 32 地图资料
[0028] 34 导航软件 36 兴趣点资料
[0029] 38 历程资料 50至58 步骤
[0030] 106、108、110 道路 112、114、116、118 兴趣点
[0031] 104 导航路径
【具体实施方式】
[0032] 在说明书及权利要求书当中使用了某些词汇来指称特定的元件。所属领域中具有 通常知识者应可理解，制造商可能会用不同的名词来称呼同样的元件。本说明书及权利要 求书并不以名称的差异来作为区别元件的方式，而是以元件在功能上的差异来作为区别的 基准。在通篇说明书及权利要求书当中所提及的「包含」为开放式的用语，故应解释成「包 含但不限定于」。
[0033] 下文依本发明特举实施例配合所附图式作详细说明，但所提供的实施例并非用以 限制本发明所涵盖的范围，而方法流程步骤编号更非用以限制其执行先后次序，任何由方 法步骤重新组合的执行流程，所产生具有均等功效的方法，皆为本发明所涵盖的范围。
[0034] 请参考图2,图2为本发明移动电子装置10的功能方块图。如图2所示，移动电 子装置10包含荧幕12、GPS接收器14、处理器16、使用者接口 18、麦克风20、时钟22以及 存储介质30。荧幕12可例如是触控式荧幕，GPS接收器14用以接收移动电子装置10的目 前座标，处理器16用以处理操作移动电子装置10的指令，存储介质30用以储存地图资料 (database) 32、导航软件34、兴趣点资料36以及历程资料38。
[0035] 兴趣点资料36为储存多个兴趣点的资料，每一兴趣点皆包含种类标号或品牌标 号。兴趣点可区分为加油站、餐厅、旅馆、银行及咖啡厅等地标，每种地标均具有其独特的 种类标号，例如银行的标号可为「$」。此外，兴趣点可依据品牌来区分，例如星巴克咖啡 (Starbucks)的标号可为「Starbucks?」。当使用者操作移动电子装置10以产生导航路径 时，移动电子装置10会同时产生兴趣点对应导航路径的权重值。兴趣点的权重值大小根 据兴趣点与导航路径之间的相关程度（relevance)而决定，且相关程度可能会受多个因子 (factor)所影响。换言之，移动电子装置10中权重值较低的兴趣点会被滤除，而仅被显示 于荧幕12上。
[0036] 历程资料38为储存关于使用者对兴趣点造访或停留的次数、频率的资料，在计算 兴趣点资料36中兴趣点的权重值时，历程资料38可一并作为影响相关程度的因子。
[0037] 当使用者对移动电子装置10进行相关操作时，其内的导航软件34会据以产生导 航路径，作为使用者参考的行车路线。导航软件34亦可产生多个导航路径，以提供使用者 更多选择。
[0038] GPS接收器14用以接收GPS信号以得知移动电子装置10的目前位置，然本发明亦 可采用其他类型的地位装置来替换GPS接收器14。当导航路径产生后，导航软件34会自动 选出较为接近导航路径的兴趣点。
[0039] 请参考图3,图3为本发明于移动电子装置10上显示兴趣点的流程图，说明如下：
[0040] 步骤50:开始：
[0041] 步骤52 :移动电子装置10内的导航软件34根据移动电子装置10的目前位置以 及使用者输入至移动电子装置10的目的地位置产生导航路径；
[0042] 步骤54 :移动电子装置10对邻近于步骤52中产生的导航路径的兴趣点计算权重 值；
[0043] 步骤56 :在荧幕12的地图上显示具有较高权重值的兴趣点，例如较有可能被使用 者选取的兴趣点可被独立显示，而较不可能被选取的则可能被隐藏或是加入多可兴趣点组 成的兴趣点群组以清单的方式呈现或是仅以代表性的兴趣点的图标甚或以一群组代表标 号或是种类标号显示；
[0044] 步骤58:结束。
[0045] 在步骤56中，显示兴趣点的数量可根据地图的比例尺（scale ratio)去作调整， 使兴趣点不会有重叠显示的情形发生，例如当移动电子装置10显示较大范围的地图时，相 邻的兴趣点的图标容易重叠，故只显示出权重值最高的兴趣点；当移动电子装置10显示较 大范围的地图12时，相邻的兴趣点的图标不易重叠，故可一并显示权重值次高的兴趣点。 较不可能被选取的兴趣点可被隐藏或是例如通过清单以较简洁的方式呈现，因此这些较不 可能被选取的兴趣点不至于遮蔽权重值较高的兴趣点，但仍可被使用者选取。简言之，步骤 56为移动电子装置10根据导航路径附近的多个兴趣点与导航路径的相关程度，来调整导 航路径附近的多个兴趣点的权重值。
[0046] 请参考图4,图4为本发明于移动电子装置10上显示兴趣点的示意图。如图4所 示，荧幕12所显示的地图100中，包含了道路106、108、110及兴趣点112、114、116、118。使 用者位于目前位置102,并沿着导航路径104的箭头方向行进，导航路径104沿着道路106 的方向。兴趣点112表示餐厅的位置、兴趣点114表示旅游景点的位置、兴趣点116表示加 油站的位置、兴趣点118表示咖啡厅的位置。
[0047] 在本发明中，兴趣点具有各自的权重值，且权重值根据多个因子而决定，列举如 下。
[0048] 影响权重值的第一因子为距离，由于通常使用者会愿意行进较远的路程至旅游景 点，但希望仅行进较短路程至加油站，倘若兴趣点114U16的距离一致，则兴趣点114会比 兴趣点116取得更高的权重值。此外，在同一类型的两兴趣点中，距离导航路径104较近的 兴趣点会得到较高的权重值，因此虽然在目前位置102附近可能有多个加油站，只有距离 最近的加油站的兴趣点116会被显示，每一兴趣点可依其所对应的种类及该种类所对应的 预设距离决定该兴趣点的权重的调整方式，例如距离导航路径104小于该预设距离的该种 类的兴趣点均维持具有最高的权重值，而距离大于该预设距离的该种类的兴趣点，则依据 其与该导航路径104的距离渐远则逐渐降低其权重值。
[0049] 再者，权重值也可根据不同种类的兴趣点密度来调整，例如在导航路径104附近 仅有一间加油站，但其他种类兴趣点皆有多个的时候，此单独的加油站的兴趣点权重值会 被额外的增加，然而当导航路径104附近有两间以上的加油站时，这些加油站的兴趣点权 重值被增加的幅度会相较于导航路径104附近仅有一间加油站时增加的幅度来的小，或是 不被增加。总之，在给定区域中，密度越高的同一种类兴趣点的权重值会较低或被增加的幅 度较小，也可能不被增加，而密度越低的同一种类兴趣点的权重值会较高或被增加的幅度 较大。
[0050] 影响权重值的第二因子为使用者对兴趣点的选取频率，而使用者对兴趣点的选取 频率储存于历程资料38。例如使用者经常选取某一兴趣点或某一种类的兴趣点，则此兴 趣点或此一种类的兴趣点的权重值会被大幅增加。另外，若使用者经常选取某一固定品牌 名称的兴趣点，则具有此品牌名称的兴趣点也会被大幅增加。譬如使用者经常选取星巴克 (Starbucks)咖啡的兴趣点，则所有星巴克咖啡的兴趣点的权重值都会增加，以使地图优先 显示星巴克咖啡的兴趣点。此外，常被选取的某一兴趣点或某一固定品牌名称的兴趣点其 所属的相同种类的兴趣点的权重值也可被以较小的幅度调高，例如其他咖啡厅。
[0051] 更进一步而言，使用者最常选取的兴趣点的权重值会被大幅度增加，使用者最常 选取的品牌的兴趣点的权重值会增加较次幅度，而使用者最常选取的兴趣点或是最常选取 的品牌的兴趣点其所属的种类其（该种类）所对应的其他兴趣点的权重值会增加较小幅 度。移动电子装置10可侦测并记录使用者选取或造访兴趣点的历程，且当使用者停留一定 点达到预定时间时，移动电子装置10也可记录此定点。简言之，根据兴趣点的被选取频率 调整权重值包含根据兴趣点被选取作为航点（waypoint)位置及终点位置的频率,及移动 电子装置10停留于此兴趣点超过一临界时间的频率，调整此兴趣点的权重值。
[0052] 影响权重值的第三因子为车辆的当前状况，若使用者正行进于高速公路上，且车 辆已行进一定程度的距离超过预设行进距离，移动电子装置10可据以判断车辆的油量可 能不足，而使加油站的兴趣点的具有较高权重值，以让使用者掌握附近加油站的资讯。此 夕卜，移动电子装置10也可直接通过车上诊断系统（〇n-Board Diagnostics，0BD)来得知车 辆是否有充足的油量，据以调整加油站的兴趣点的权重值。车上诊断系统为一种装置于车 中用以监控车辆污染的系统，可于车辆的排放控制元件出现问题时，即刻产生信号以通知 车主送厂维修。通过连结车上诊断系统，移动电子装置10可得知车辆故障警示灯是否闪 烁，据以调整汽车维修据点的兴趣点的权重值。
[0053] 移动电子装置10的时钟22上的日期及时间也可用以调整权重值，例如当接近使 用者的用餐时间时，餐厅的兴趣点会得到较高的权重值。此外，历程资料38可储存使用者 日常行为以作为调整权重值的依据，例如使用者偏好的加油站、偏好的餐厅、偏好的用餐时 间等。
[0054] 通过上述装置及方法，使用者可以快速地掌握兴趣点的资讯。即使地图的比例尺 被缩小（zoom out)，荧幕12上仅会显示较重要的兴趣点，而不会呈现过多的兴趣点，因此 兴趣点在显示上可避免发生重叠的情形。换言之，其他较不重要的兴趣点可通过演算法过 滤，如上述对兴趣点设定个别权重值的方式。又，多个兴趣点可组成兴趣点群组，并以清单 (list)的方式呈现或是仅以代表性的兴趣点的图标甚或以一群组代表标号或是种类标号 显不。
[0055] 移动电子装置10的处理器16用以运算演算法，某些运算可以事先被执行，例如： 抵达兴趣点所需的距离可被事先运算，并将运算结果储存在兴趣点资料36中。此外，显示 于荧幕12的兴趣点也不需要每一画面（frame)被更新，兴趣点的权重值改变可以背景运算 的方式执行，当兴趣点的权重值改变，而使被显示的兴趣点有所改变时，再更新画面即可。
[0056] 本发明移动电子装置10的名称并不用以限定本发明的范畴，移动电子装置可为 导航装置或任何可用以提供导航功能的电子装置，如手机、PDA等电子装置，也可为具有 GPS接收器14及地图资料库的装置。
[0057] 以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，虽 然本发明已以较佳实施例揭示如上，然而并非用以限定本发明，任何熟悉本专业的技术人 员，在不脱离本发明技术方案范围内，当可利用上述揭示的方法及技术内容作出些许的更 动或修饰为等同变化的等效实施例，但凡是未脱离本发明技术方案的内容，依据本发明的 技术实质对以上实施例所作的任何简单修改、等同变化与修饰，均仍属于本发明技术方案 的范围内。
【权利要求】
1. 一种移动电子装置显示兴趣点的方法，其特征在于包含： 接收使用者对该移动电子装置输入的目的地位置； 根据接收到的位置信号来决定该移动电子装置的目前位置； 提供从该目前位置至该目的地位置的导航路径； 根据该导航路径附近的多个兴趣点与该导航路径的相关程度调整该导航路径附近的 多个兴趣点的权重值；及 将具有较高的调整后的权重值的多个兴趣点显示于该移动电子装置所显示的地图上。
2. 如权利要求1所述的方法，其特征在于其中根据该导航路径附近的多个兴趣点与该 导航路径的相关程度调整该导航路径附近的多个兴趣点的权重值包含： 根据该多个兴趣点与该导航路径之间的距离调整该多个兴趣点的权重值； 其中与该导航路径相距较近的兴趣点的权重值大于与该导航路径相距较远的兴趣点 的权重值。
3. 如权利要求1所述的方法，其特征在于其中根据该导航路径附近的多个兴趣点与该 导航路径的相关程度调整该导航路径附近的多个兴趣点的权重值包含： 根据该多个兴趣点的种类调整该多个兴趣点的权重值； 其中第一种类的兴趣点的权重值大于第二种类的兴趣点的权重值。
4. 如权利要求1所述的方法，其特征在于其中根据该导航路径附近的多个兴趣点与该 导航路径的相关程度调整该导航路径附近的多个兴趣点的权重值包含： 根据第一数量与第二数量的比值调整位于邻近于该导航路径的区域的兴趣点的权重 值； 其中该第一数量为位于该区域且属于一种类的兴趣点数量，该第二数量为位于该区域 的全部的兴趣点数量，而位于该区域且属于该种类的兴趣点的权重值与该比值成反比。
5. 如权利要求1所述的方法，其特征在于其中根据该导航路径附近的多个兴趣点与该 导航路径的相关程度调整该导航路径附近的多个兴趣点的权重值包含： 根据位于邻近于该导航路径的区域且属于一种类的兴趣点的数量调整位于该区域且 属于该种类的兴趣点的权重值； 其中位于该区域且属于该种类的兴趣点的权重值与位于该区域且属于该种类的兴趣 点数量成反比。
6. 如权利要求1所述的方法，其特征在于其中根据该导航路径附近的多个兴趣点与该 导航路径的相关程度调整该导航路径附近的多个兴趣点的权重值包含： 根据该多个兴趣点的被选取频率调整该多个兴趣点的权重值； 其中该多个兴趣点的权重值与该多个兴趣点的被选取频率成正比。
7. 如权利要求6所述的方法，其特征在于其中根据该多个兴趣点的被选取频率调整该 多个兴趣点的权重值包含： 根据兴趣点被选取作为航点及终点的频率，及该移动电子装置停留于该兴趣点超过临 界时间的频率，调整该兴趣点的权重值。
8. 如权利要求6所述的方法，其特征在于调整该多个兴趣点的权重值包含： 将较常被选取的兴趣点的权重值增加第一因子； 将具有较常被选取的品牌的兴趣点的权重值增加第二因子；及 将属于较常被选取的种类的兴趣点的权重值增加第三因子； 其中该第二因子小于该第一因子，且该第二因子系大于第三因子。
9. 如权利要求1所述的方法，其特征在于其中调整该导航路径附近的多个兴趣点的权 重值包含： 根据当下的日期及时间调整该多个兴趣点的权重值。
10. 如权利要求1所述的方法，其特征在于其中调整该导航路径附近的多个兴趣点的 权重值包含： 根据该使用者的车辆的油表所显示的油量调整该多个兴趣点的权重值。
11. 如权利要求1所述的方法，其特征在于其中当该地图被缩小时，具有较高的调整后 的权重值的多个兴趣点仍会显示于该地图上。
【文档编号】G01C21/34GK104111076SQ201310148654
【公开日】2014年10月22日 申请日期:2013年4月19日 优先权日:2013年4月19日
【发明者】迈克尔·布朗 申请人:神达电脑股份有限公司