移动电子装置及其产生导航路径的方法
【专利摘要】本发明是有关于一种移动电子装置产生导航路径的方法，包含在该移动电子装置的触控式荧幕上显示地图，该移动电子装置接收使用者输入相对应该地图的触控路径，该移动电子装置根据该使用者起始及结束触控该触控式荧幕的位置，亦即该触控路径的起始及结束的触控点分别产生相对应于该地图的起始位置及终点位置，根据该起始位置、该终点位置及该触控路径，选择地图上提供的道路来规划最接近该触控路径的导航路径，及在该触控式荧幕上显示该导航路径。本发明还提供一种移动电子装置。
【专利说明】移动电子装置及其产生导航路径的方法
【技术领域】
[0001] 本发明是关于一种移动电子装置产生导航路径的方法，尤其是关于一种根据使用 者对移动电子装置触控拖曳产生的路径进行导航的方法。
【背景技术】
[0002] 目前全球卫星定位系统（global positioning system, GPS)已被广泛应用于车用 导航装置（navigation device)上，车用导航装置包含地图数据库，用以显示于车用导航装 置的荧幕上，供使用者在触控荧幕上以滑动触控的触控轨迹产生导航指令。车用导航装置 通常通过吸盘安装于汽车的仪表板或挡风玻璃上，或通过其他构件安装于汽车上方便使用 者观赏的位置。
[0003] "导航装置"指一种可将使用者导航至指定位置的装置。导航装置可内建或外接用 以接收位置数据的内部系统，如GPS接收器，导航装置本身可自行计算路径，或与远端服务 器通讯来计算路径以及更新导航信息，当然，也可将服务器内建于导航装置内。导航装置通 常并未与汽车整合，但可通过机构安装于汽车内。一般来说，导航装置本身已包含了 GPS天 线，导航软件及地图数据等，用以规划导航路径。
[0004] 导航装置的一项重要功能是在地图上产生兴趣点（point of interest, Ρ0Ι)的图 标（icon)。当使用者使用导航装置浏览郊外地区的地图时，兴趣点通常较分散，且彼此的距 离较远，因此兴趣点的图标显示于导航装置的地图上可以让使用者容易辨识。然而，若使用 者使用导航装置浏览都市地区的地图时，兴趣点会显得非常集中，且彼此的距离较近，在此 情况下，兴趣点的图标在导航装置的地图上显示时，图标之间会有重叠或覆盖的情形发生， 可能导致使用者难以辨识。因此，当一组图标彼此间距过小时，使用者将难以从中选取想到 达的地点的图标。
[0005] 对导航装置而言，一项重要的功能为提供使用者导航路径，使用者可通过对导航 装置输入目的地以产生建议的导航路径，在某些情况下使用者必须一并输入出发地点的位 置，例如导航装置受到建筑物遮蔽无法顺利与卫星连线时。
[0006] 在现有技术中，对导航装置输入目的地的方法通常为直接输入文字，或是对导航 装置显示的地图上的特定位置进行选取。使用者可通过键盘来对导航装置输入文字，并可 通过触控的方式对导航装置显示的地图上的特定位置进行选取，惟导航装置须具备触控式 灭辱。
[0007] 虽然以上所述两种方法皆可有效产生导航路径，但使用者仅能输入终点位置，无 法进一步规划或修正导航路径，因此导航装置所产生的导航路径可能不尽理想或是无法因 应实际交通路况作修正，因而造成使用上极大的不便。
[0008] 线走技术提供了一些个人化导航路径的方法，譬如根据使用者选取的路径类型来 决定导航路径，选取的路径类型可例如是最快路径、最短路径、或最经济路线等。虽然使用 者可规划多种路径类型，但所产生的导航路径仍难以完全符合实际需求，且一旦导航路径 产生后，使用者也无法对导航路径作细部的修正或微调。
[0009] 针对上述问题，现有技术通过使用者设定多个兴趣点来进一步规划或修正导航路 径，但应用此方法会造成使用者必须一再地输入兴趣点而耗费许多时间，且根据多个兴趣 点产生导航路径后，使用者仍须额外耗费时间确认所产生的导航路径是否正确。
[0010] 综上所述，如何提供使用者简便且快速的方式来微调或修正导航路径为重要的议 题。
【发明内容】
[0011] 本发明的主要目的在于通过移动电子装置来对使用者提供导航路径，尤其关于一 种根据使用者在移动电子装置的触控荧幕滑动触控的触控轨迹以产生导航路径的方法。
[0012] 本发明的目的及解决其技术问题是采用以下技术方案来实现的。本发明提供一 种移动电子装置产生导航路径的方法，包含在该移动电子装置的触控式荧幕上显示地图， 该移动电子装置接收使用者输入相对应该地图的触控路径，该移动电子装置根据该使用者 起始及结束触控该触控式荧幕的位置，亦即该触控路径的起始及结束的触控点分别产生相 对应于该地图的起始位置及终点位置，根据该起始位置、该终点位置及该触控路径，选择地 图上提供的道路来规划最接近该触控路径的导航路径，及在该触控式荧幕上显示该导航路 径。
[0013] 本发明的目的及解决其技术问题还可采用以下技术措施进一步实现。
[0014] 较佳的，前述的方法，其另包含提供沿着该导航路径的路径导引。
[0015] 较佳的，前述的方法，其中根据该起始位置、该终点位置及该地图上提供的道路， 规划该导航路径为：根据该起始位置、该终点位置、坐落于该起始位置与该终点位置之间且 沿着该触控路径的预定点及该地图上提供的道路，规划该导航路径。
[0016] 较佳的，前述的方法，其另包含：在该触控式荧幕上显示该导航路径之后，根据部 分被触控且拖曳远离该导航路径的拖曳路径，以产生调整后的导航路径；在该触控式荧幕 上显示该调整后的导航路径；及提供沿着该调整后的导航路径的路径导引。
[0017] 较佳的，前述的方法，其中根据该起始位置、该终点位置及该触控路径，选择地图 上提供的道路，规划最接近该触控路径的该导航路径包含：将该触控路径由该起始位置至 该终点位置分为多个依序排列的向量；及对该多个向量的每一个向量选择行车方向最接近 该向量的至少一条道路，其中该至少一条道路与该向量交会。
[0018] 较佳的，前述的方法，其中对该向量选择行车方向最接近该向量的至少一条道路 为，根据道路的权重值对该向量选择行车方向最接近该向量的至少一条道路，其中大型道 路的权重值大于小型道路的权重值。
[0019] 本发明的目的及解决其技术问题还采用以下技术方案来实现的。本发明提供一种 用以根据触控输入产生导航路径的移动电子装置，包含触控式荧幕、导航软件及使用者界 面。该触控式荧幕用以显示地图，以使该移动电子装置接收使用者输入相对应于该地图的 触控路径，该移动电子装置根据该使用者起始及结束触控该触控式荧幕的位置，亦即该触 控路径的起始及结束的触控点分别产生相对应于该地图的起始位置及终点位置。该导航软 件用以根据该触控路径选取该地图上提供的道路，产生最接近该触控路径的导航路径。该 使用者界面用以在该触控式荧幕上显示该导航路径，以对该使用者提供沿着该导航路径的 路径导引。
[0020] 本发明的目的及解决其技术问题还可采用以下技术措施进一步实现。
[0021] 较佳的，前述的移动电子装置，其中该导航软件根据该触控路径选取该地图上提 供的道路产生该导航路径为：该导航软件根据该起始位置、该终点位置、坐落于该起始位置 与该终点位置之间且沿着该触控路径的预定点及该地图上提供的道路，产生该导航路径。
[0022] 较佳的，前述的移动电子装置，其中当导航软件根据该触控路径选取该地图上提 供的道路，产生最接近该触控路径的该导航路径时，该导航软件将该触控路径分为多个依 序排列的向量，并对该多个向量的每一个向量选择行车方向最接近该向量的至少一条道 路，其中该至少一条道路与该向量交会。
[0023] 较佳的，前述的移动电子装置，其中对该向量选择行车方向最接近该向量的至少 一条道路为，根据道路的权重值对该向量选择行车方向最接近该向量的至少一条道路，其 中大型道路的权重值大于小型道路的权重值。
[0024] 较佳的，前述的移动电子装置，其中该导航软件通过选择该地图上提供的道路中 彼此之间分别相对应于该触控路径的每个分段具有较高积矩（product-moment)相关函数 (correlation)的道路来产生导航路径，其中分别相对应于该触控路径每个分段的道路的 该积矩相关函数根据以下计算：分别对应于该触控路径的多个分段将该触控路径分为多个 向量，该多个向量依序排列于该起始位置与该终点位置之间；对于该多个向量中每一个向 量，计算邻近道路的积矩相关函数，其中与该向量具有相似方向且距离该向量所对应的触 控路径的分段较近的道路的积矩相关函数值高于与该向量具有不相似方向且距离该向量 所对应的触控路径的分段较远的道路的积矩相关函数值；及使用者界面，用以在该触控式 荧幕上显示该导航路径，以对该使用者提供沿着该导航路径的路径导引。
[0025] 较佳的，前述的移动电子装置，其中计算该邻近道路的积矩相关函数包含：若该邻 近道路为单行道，则计算该邻近道路的单一方向的积矩相关函数；或若该邻近道路为双向 道，则计算该邻近道路的两个方向各自的积矩相关函数。
[0026] 本发明的目的及解决其技术问题更采用以下技术方案来实现的。本发明提供一种 移动电子装置产生导航路径的方法。该方法包含在该移动电子装置的触控式荧幕上显示地 图，该移动电子装置根据使用者对该触控式荧幕的触控输入产生触控路径，通过选择地图 上提供的道路中彼此之间分别相对应于该触控路径的每个分段具有较高积矩相关函数的 道路来产生导航路径，在该触控式荧幕上显示该导航路径，及对该使用者提供沿着该导航 路径的路径导引。该移动电子装置根据该使用者起始及结束触控该触控式荧幕的位置，亦 即依据该触控路径的起始及结束的触控点分别产生该地图的起始位置及终点位置，该触控 路径起始于该起始位置并终止于该终点位置。分别相对应于该触控路径每个分段的道路的 积矩相关函数根据以下计算：分别对应于该触控路径的多个分段将该触控路径分为多个向 量，该多个向量依序排列于该起始位置与该终点位置之间；对于该多个向量中每一个向量， 计算邻近道路的积矩相关函数，与该向量具有相似方向且距离该向量所对应的触控路径的 分段较近的道路的积矩相关函数值高于与该向量具有不相似方向且距离该向量所对应的 触控路径的分段较远的道路的积矩相关函数值。
[0027] 本发明的目的及解决其技术问题还可采用以下技术措施进一步实现。
[0028] 较佳的，前述的方法，其中当根据该触控路径的每一个分段计算邻近道路的积矩 相关函数时，若该道路为单行道，则对该道路只考量单一行车方向；若该道路为双行道，则 对该道路考量来回两个行车方向。
[0029] 借由上述技术方案，本发明移动电子装置及其产生导航路径的方法至少具有下列 优点及有益效果：本发明的优点在于提供使用者对移动电子装置要求导航路径规划时，一 种简易、快速、方便的进行输入该导航路径所需符合的条件的方法，使移动电子装置不仅可 根据使用者起始及结束触控该触控式荧幕的位置分别在地图上产生起始位置及终点位置， 还可根据使用者的触控路径在该起始位置及该终点位置间沿着该触控路径的各个预设点 计算该导航路径。此外，依据使用者触控路径规划的导航路径产生后，使用者还可以更进一 步简便地对导航路径进行微调。
[0030] 上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段， 而可依照说明书的内容予以实施，并且为了让本发明的上述和其他目的、特征和优点能够 更明显易懂，以下特举较佳实施例，并配合附图，详细说明如下。
【专利附图】
【附图说明】
[0031] 图1为本发明移动电子装置的功能方框图。
[0032] 图2为本发明触控式荧幕的视窗的示意图。
[0033] 图3为本发明在视窗上根据触控路径产生导航路径的示意图。
[0034] 图4为本发明在视窗上显示导航路径的示意图。
[0035] 图5为本发明在视窗上显示使用者输入的另一触控路径的示意图。
[0036] 图6为本发明在视窗上显示使用者对导航路径进行拖曳的示意图。
[0037] 图7为本发明在视窗上显示导航路径经调整后产生调整后的导航路径的示意图。
[0038] 图8为本发明将视窗中的触控路径显示为向量的示意图。
[0039] 图9为本发明视窗中根据图8的向量选择邻近道路的示意图。
[0040] 图10为本发明视窗中产生导航路径的第一道路分段的示意图。
[0041] 图11为本发明在视窗上显示在显示第一道路分段后继续选取其他分段的示意 图。
[0042] 【主要元件符号说明】
[0043] 10:移动电子装置 12:荧幕
[0044] 14:GPS接收器 16:处理器
[0045] 18:使用者界面 20:喇叭
[0046] 30:存储器 32:地图数据
[0047] 34:导航软件 36:兴趣点数据
[0048] 100、110、120、130、140、150、160、170、180、190:视窗
[0049] 102:起始点 104、152:结束点
[0050] 105U46:箭头 106U36:触控路径
[0051] 108、138、154:导航路径
[0052] 142:中间点 144:调整路径
[0053] 162:向量 162' ：调整后向量
[0054] 172U74:道路 182:第一道路分段
[0055] 192:第二道路分段 193:第三道路分段
【具体实施方式】
[0056] 为更进一步阐述本发明为达成预定发明目的所采取的技术手段及功效，以下结 合附图及较佳实施例，对依据本发明提出的一种移动电子装置及其产生导航路径的方法的
【具体实施方式】、结构、特征及其功效，详细说明如后。
[0057] 在说明书及申请专利范围当中使用了某些词汇来指称特定的元件。所属领域中具 有通常知识者应可理解，制造商可能会用不同的名词来称呼同样的元件。本说明书及申请 专利范围并不以名称的差异来作为区别元件的方式，而是以元件在功能上的差异来作为区 别的基准。在通篇说明书及权利要求书当中所提及的「包含」为开放式的用语，故应解释成 「包含但不限定于」。
[0058] 下文依本发明特举实施例配合所附图式作详细说明，但所提供的实施例并非用以 限制本发明所涵盖的范围，而方法流程步骤编号更非用以限制其执行先后次序，任何由方 法步骤重新组合的执行流程，所产生具有均等功效的方法，皆为本发明所涵盖的范围。
[0059] 请参考图1，图1为本发明移动电子装置10的功能方框图。如图1所示，移动电 子装置10包含荧幕12、GPS接收器14、处理器16、使用者界面18、喇叭20、以及存储器30。 荧幕12为触控式荧幕，GPS接收器14用以接收移动电子装置10的目前坐标，处理器16用 以处理操作移动电子装置10的指令，存储器30用以储存地图数据（database) 32、导航软件 34以及兴趣点数据36。
[0060] GPS接收器14用以接收GPS信号以得知移动电子装置10的目前位置，然本发明 亦可采用其他类型的地理位置接收装置来替换GPS接收器14。当导航路径产生后，导航软 件34会自动选出较为接近导航路径的兴趣点。当使用者对移动电子装置10进行相关操作 时，其内的导航软件34会据以产生导航路径，作为使用者参考的行车路线。导航软件34亦 可产生多个导航路径，以提供使用者更多选择。兴趣点数据36为储存多个兴趣点的数据， 每一个兴趣点可包含种类标号或品牌标号。兴趣点可区分为加油站、餐厅、旅馆、银行及咖 啡厅等地标，每种地标均具有其独特的种类标号，例如银行的标号可为「$」。
[0061] 请参考图2,图2为本发明触控式荧幕12的视窗100的示意图。如图2所示，视窗 100用以显示地图，以提供使用者通过对触控式荧幕12触控并拖曳的方式来对移动电子装 置10输入路径，如虚线部分所示，当使用者要输入路径时，可先触控触控式荧幕12上起始 点102,并在触控后与触控式灭.12保持接触状态开始拖曳，拖曳的方向可大致上如fif头 105所指示的方向，接着当拖曳至结束点104时，使用者结束与触控式荧幕12的接触状态， 移动电子装置10会据以在视窗100上产生触控路径（preferred route) 106。
[0062] 请参考图3,图3为本发明在视窗110上根据触控路径106产生导航路径108的 示意图。由于触控路径106往往无法符合实际道路的方向，因此触控路径106尚须经过调 整来产生符合实际道路的导航路径108,以提供使用者行车路线。换言之，导航路径108除 了通过起始点102及结束点104来产生，还通过调整触控路径106的中间部分来产生。调 整的方式可如图所示，将触控路径106的中间部分变更为符合距离最接近的道路。此外，当 使用者输入触控路径106后，移动电子装置10可自动地调整触控路径106以产生导航路径 108。
[0063] 请参考图4,图4为本发明在视窗120上显不导航路径108的不意图。当导航路径 108产生后，视窗120可额外在导航路径108的终点位置显示旗帜或其他图案，便于使用者 掌握目的地位置。导航路径108的终点位置相当于图2、图3中结束点104的位置。
[0064] 在本发明中，导航路径108根据起始点102、结束点104以及触控路径中介于起始 点102与结束点104之间的点来产生。因此，即便使用相同的起始点102与结束点104,仍 可能根据使用者滑动触控的触控轨迹的不同而产生不同的导航路径。
[0065] 请参考图5,图5为本发明在视窗130上显示使用者输入的另一触控路径的示意 图。使用者现对移动电子装置10输入另一触控路径136。同样地，使用者在输入触控路径 136时，可先触控触控式灭.12上起始点102,并在触控后与触控式灭.12保持接触状态 开始拖曳，接着当拖曳至结束点104时，使用者结束与触控式荧幕12的接触状态，移动电子 装置10会据以在视窗130上产生触控路径（preferred route) 136。虽然在图5中使用与 图3相同的起始点102与结束点104,然而根据使用者操作上的不同，移动电子装置10所产 生的触控路径也不尽相同。触控路径136产生后，可根据与其距离最接近的道路产生导航 路径138。此外，当使用者输入触控路径136后，移动电子装置10可自动地调整触控路径 136以产生导航路径138。
[0066] 另外，一旦产生导航路径，使用者可根据需求对导航路径进行调整。请参考图6及 图7,图6为本发明在视窗140上显示使用者对导航路径108进行拖曳的示意图，图7为本 发明在视窗150上显示导航路径108经调整后产生调整后的导航路径154的示意图。如图 6视窗140所示，使用者调整产生的导航路径108时，先对导航路径108上中间点142进行 触控以选取此位置，并保持与触控式荧幕12的触控状态沿着调整路径144拖曳，拖曳的方 向如箭头146的方向，接着在图7视窗150中，当拖曳至调整路径144上的结束点152时，使 用者结束与触控式荧幕12的触控状态，移动电子装置10会根据结束点152的位置以及邻 近道路的配置，而产生调整后的导航路径154。由上可知，使用者仅需直接拖曳视窗140产 生的导航路径108,移动电子装置10即可对应于使用者的拖曳产生调整后的导航路径154。 [0067] 根据本发明的实施例，触控路径可由起始点至该结束点分为多个依序排列的分 段，用以产生多个分别相对应于各分段的多个依序排列的向量（vector)，接着对于每一个 向量选择行车方向最接近该向量的至少一条道路，该至少一条道路会与该向量交会。
[0068] 请参考图8,图8为本发明将视窗160中的触控路径显示为向量的示意图。在图8 中，触控路径106被表示为向量162。向量162为触控路径106的第一个向量，因此在视窗 160中会将其标记为"A"，由于向量162并不位于视窗160所显示的任何道路上，故需选择 邻近的道路以产生导航路径。
[0069] 请继续参考图9,图9为本发明视窗170根据图8的向量162选择邻近道路的示意 图。如图9所示，道路172U74为最接近于向量162的道路，且皆为单行道。道路172的方 向近乎相反于向量162的方向，而道路174的方向较接近于向量162的方向。因此，移动电 子装置10会选择道路174作为导航路径的其中之一路径，而不会选择道路172。
[0070] 以上仅为举例，并不限定只能从道路172U74中作选择来置换向量162。通常来 说，距离目标向量（如向量162)最接近的道路视为作为导航路径的其中之一路径置换目标 向量的候选道路。若邻近于目标向量的道路为单行道，则方向必须尽可能相同或相似于目 标向量的方向，此道路才较可能会被视为候选道路；倘若邻近于目标向量的道路为双向道， 则两个方向中只须一个方向尽可能相同或相似于目标向量的方向，此道路上的向量就可被 视为候选向量。
[0071] 请参考图10,图10为本发明视窗180产生导航路径的第一道路分段182的示意 图。由于图9中，道路174已被视为候选道路，在图10视窗180中，道路174将被选为导航 路径的第一道路分段182。
[0072] 在选取候选道路时，可通过道路与目标向量的积矩相关函数（product-moment correlation)来作为选取的依据。积矩相关函数可表示出道路匹配或相关于目标向量的程 度。此外，可对每一道路分配个别的权重值，根据道路的权重值选择行车方向最接近目标向 量的至少一条道路，大型道路的权重值可被设置为大于小型道路的权重值。倘若大型道路 被设置为具有较高的权重值，则大型道路较有可能被视为全部或部分的导航路径。然而，当 使用者希望行驶小型道路时，可额外地通过触控的方式选取路径，以产生新的导航路径。此 夕卜，移动电子装置10可根据使用者触控的精细度或准确度来对道路分配权重值，例如当使 用者的触控路径越符合一条道路，则此道路会被分配越高的权重值。
[0073] 换言之，导航路径可根据地图上提供的道路中彼此之间分别相对应于该触控路径 的每个分段具有较高积矩（product-moment)相关函数（correlation)的道路来产生，且分 别相对应于触控路径每个分段的道路的触控路径积矩相关函数并可根据以下计算：分别对 应于触控路径的多个分段将触控路径分为多个向量，该多个向量依序排列于触控路径起始 位置与触控路径终点位置之间；对于触控路径多个向量中每一个向量，计算邻近道路的积 矩相关函数，与触控路径向量具有相似方向且距离触控路径向量所对应的触控路径的分段 较近的道路的积矩相关函数值高于与触控路径向量具有不相似方向且距离触控路径向量 所对应的触控路径的分段较远的道路的积矩相关函数值；使用者界面，用以在触控式荧幕 上显示导航路径，以对使用者提供沿着导航路径的路径导引。
[0074] 请参考图11，图11为本发明视窗190显示在显示第一道路分段182后继续选取其 他分段的示意图。由于图9及图10中，向量162并未与地图上任何道路交会，向量162可 沿着触控路径106作调整而在图11视窗190上产生调整后向量162'。调整后向量162'与 地图上的道路交会，而由于第一道路分段182未与调整后向量162'交会，因此第二道路分 段192、第三道路分段194可据以被产生以使所有的分段能与向量162的起点及终点交会。
[0075] -或多个道路分段可根据与第一个向量162或第一个调整后向量162'而产生，且 所产生的分段尽可能匹配于触控路径106。因此，所产生的导航路径会尽可能导引使用者行 进较佳方向的道路。
[0076] 本发明所述的移动电子装置10可为各种具有荧幕且可提供导航指令的装置，例 如个人导航装置（personal navigation device, PND)、个人数字助理（personal digital assistant，PDA)、移动电话，或其他具备GPS接收器、触控荧幕、图资系统的装置。
[0077] 综上所述，本发明提供了快速简便的输入方式，使用者除了可输入触控路径的起 始点与结束点，还可通过拖曳的方式产生个人化的指令来调整触控路径以产生导航路径。 此外，导航路径产生后，使用者也可简便地进行微调（fine tune)。
[0078] 以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，虽 然本发明已以较佳实施例揭露如上，然而并非用以限定本发明，任何熟悉本专业的技术人 员，在不脱离本发明技术方案范围内，当可利用上述揭示的技术内容作出些许更动或修饰 为等同变化的等效实施例，但凡是未脱离本发明技术方案的内容，依据本发明的技术实质 对以上实施例所作的任何简单修改、等同变化与修饰，均仍属于本发明技术方案的范围内。
【权利要求】
1. 一种移动电子装置产生导航路径的方法，其特征在于其包含： 在该移动电子装置的触控式荧幕上显示地图； 该移动电子装置接收使用者输入相对应该地图的触控路径； 该移动电子装置根据该使用者起始及结束触控该触控式荧幕的位置，亦即该触控路径 的起始及结束的触控点分别产生相对应于该地图的起始位置及终点位置； 根据该起始位置、该终点位置及该触控路径，选择地图上提供的道路，规划最接近该触 控路径的导航路径；及 在该触控式荧幕上显示该导航路径。
2. 如权利要求1所述的方法，其特征在于其另包含提供沿着该导航路径的路径导引。
3. 如权利要求1所述的方法，其特征在于其中根据该起始位置、该终点位置及该地图 上提供的道路，规划该导航路径为： 根据该起始位置、该终点位置、坐落于该起始位置与该终点位置之间且沿着该触控路 径的预定点及该地图上提供的道路，规划该导航路径。
4. 如权利要求1所述的方法，其特征在于其另包含： 在该触控式荧幕上显示该导航路径之后，根据部分被触控且拖曳远离该导航路径的拖 曳路径，以产生调整后的导航路径； 在该触控式荧幕上显示该调整后的导航路径；及 提供沿着该调整后的导航路径的路径导引。
5. 如权利要求1所述的方法，其特征在于其中根据该起始位置、该终点位置及该触控 路径，选择地图上提供的道路，规划最接近该触控路径的该导航路径包含： 将该触控路径由该起始位置至该终点位置分为多个依序排列的向量；及 对该多个向量的每一个向量选择行车方向最接近该向量的至少一条道路，其中该至少 一条道路与该向量交会。
6. 如权利要求5所述的方法，其特征在于其中对该向量选择行车方向最接近该向量 的至少一条道路为，根据道路的权重值对该向量选择行车方向最接近该向量的至少一条道 路，其中大型道路的权重值大于小型道路的权重值。
7. -种用以根据触控输入产生导航路径的移动电子装置，其特征在于其包含： 触控式荧幕，用以显示地图，以使该移动电子装置接收使用者输入相对应于该地图的 触控路径，其中该移动电子装置根据该使用者起始及结束触控该触控式荧幕的位置，亦即 该触控路径的起始及结束的触控点分别产生相对应于该地图的起始位置及终点位置； 导航软件，用以根据该触控路径选取该地图上提供的道路，产生最接近该触控路径的 导航路径；及 使用者界面，用以在该触控式荧幕上显示该导航路径，以对该使用者提供沿着该导航 路径的路径导引。
8. 如权利要求7所述的移动电子装置，其特征在于其中该导航软件根据该触控路径选 取该地图上提供的道路产生该导航路径为： 该导航软件根据该起始位置、该终点位置、坐落于该起始位置与该终点位置之间且沿 着该触控路径的预定点及该地图上提供的道路，产生该导航路径。
9. 如权利要求7所述的移动电子装置，其特征在于其中当导航软件根据该触控路径选 取该地图上提供的道路，产生最接近该触控路径的该导航路径时，该导航软件将该触控路 径分为多个依序排列的向量，并对该多个向量的每一个向量选择行车方向最接近该向量的 至少一条道路，其中该至少一条道路与该向量交会。
10. 如权利要求9所述的移动电子装置，其特征在于其中对该向量选择行车方向最接 近该向量的至少一条道路为，根据道路的权重值对该向量选择行车方向最接近该向量的至 少一条道路，其中大型道路的权重值大于小型道路的权重值。
11. 如权利要求7所述的移动电子装置，其特征在于其中该导航软件通过选择该地图 上提供的道路中彼此之间分别相对应于该触控路径的每个分段具有较高积矩相关函数的 道路来产生导航路径，其中分别相对应于该触控路径每个分段的道路的该积矩相关函数根 据以下计算： 分别对应于该触控路径的多个分段将该触控路径分为多个向量，该多个向量依序排列 于该起始位置与该终点位置之间； 对于该多个向量中每一个向量，计算邻近道路的积矩相关函数，其中与该向量具有相 似方向且距离该向量所对应的触控路径的分段较近的道路的积矩相关函数值高于与该向 量具有不相似方向且距离该向量所对应的触控路径的分段较远的道路的积矩相关函数值； 及 使用者界面，用以在该触控式荧幕上显示该导航路径，以对该使用者提供沿着该导航 路径的路径导引。
12. 如权利要求11所述的移动电子装置，其特征在于其中计算该邻近道路的积矩相关 函数包含： 若该邻近道路为单行道，则计算该邻近道路的单一方向的积矩相关函数；或 若该邻近道路为双向道，则计算该邻近道路的两个方向各自的积矩相关函数。
13. -种移动电子装置产生导航路径的方法，其特征在于其包含： 在该移动电子装置的触控式荧幕上显示地图； 该移动电子装置根据使用者对该触控式荧幕的触控输入产生触控路径，其中该移动电 子装置根据该使用者起始及结束触控该触控式荧幕的位置，亦即依据该触控路径的起始及 结束的触控点分别产生该地图的起始位置及终点位置，其中该触控路径起始于该起始位置 并终止于该终点位置； 通过以选择地图上提供的道路中彼此之间分别相对应于该触控路径的每个分段具有 较高积矩相关函数的道路来产生导航路径，其中分别相对应于该触控路径每个分段的道路 的积矩相关函数根据以下计算： 分别对应于该触控路径的多个分段将该触控路径分为多个向量，该多个向量依序排列 于该起始位置与该终点位置之间；及 对于该多个向量中每一个向量，计算邻近道路的积矩相关函数，其中与该向量具有 相似方向且距离该向量所对应的触控路径的分段较近的道路的积矩相关函数值高于与该 向量具有不相似方向且距离该向量所对应的触控路径的分段较远的道路的积矩相关函数 值； 在该触控式荧幕上显示该导航路径；及 对该使用者提供沿着该导航路径的路径导引。
14.如权利要求13所述的方法，其特征在于其中当根据该触控路径的每一个分段计算 邻近道路的积矩相关函数时，若该道路为单行道，则对该道路只考量单一行车方向；若该道 路为双行道，则对该道路考量来回两个行车方向。
【文档编号】G01C21/34GK104111074SQ201310131753
【公开日】2014年10月22日 申请日期:2013年4月16日 优先权日:2013年4月16日
【发明者】大谷拓也 申请人:神达电脑股份有限公司