行程规划方法、 装置及所使用的计算机程序产品 【技术领域】
本发明是有关于一种行程规划方法及装置， 且特别是有关于一种行程规划方法及装置。 背景技术 全球卫星定位系统 (Global Position System， GPS) 结合卫星及无线技术， 而可提 供使用者精确的定位、 速度及时间信息。目前 GPS 已广泛应用于市场上的移动装置， 例如手 机、 个人数字助理、 车用计算机等。这类配置有 GPS 的移动装置除了可以提供传统的定位功 能外， 若再搭配电子地图及导航软件， 则还可以实现路径规划、 语音导航、 景点搜寻等进阶 功能， 着实能够帮助使用者解决行的问题。
已知的 GPS 装置内建智能型电子地图， 并具有路径规划及导航功能。使用者只需 要在 GPS 装置中输入所欲前往的目的地名称或坐标， 或是直接在电子地图上点选特定位 置， GPS 装置即会根据所测得的目前位置以及使用者输入的目的地的地理位置来规划路径， 并发出语音消息以导引使用者依照所规划路径前往目的地。
然而， 在许多情况之下， 使用者可能需要接连地前往不同的目的地， 而传统的 GPS 装置却只能提供使用者在既定的路径中， 以输入中途点的方式调整原先规划的路径。详细 地说， 使用者必需自行输入中途点的地点、 位置或坐标， 并重新执行路径规划功能， GPS 装置 才会把使用者加入的中途点纳入行程， 此间过程相当繁琐。此外， 传统的 GPS 装置在输入中 途点以及更改中途点的顺序来规划路径时， 所使用的操作界面皆相当繁琐， 结果造成使用 者极大的不便。
发明内容
有鉴于此， 本发明提供一种行程规划方法， 通过从地图拖曳兴趣点至行程规划列 中， 并依序规划出兴趣点之间的路径， 使得所规划出的行程符合使用者的需求。
本发明提供一种行程规划装置， 通过将兴趣点在电子地图与行程规划列中的多个 方块之间拖曳， 而能够自由增删、 编辑、 制定行程。
本发明提出一种行程规划方法， 适用于包括触碰屏幕的移动装置， 此方法包括下 列步骤 ： a. 在触碰屏幕上显示行程规划列， 其中包括依照排列顺序显示的多个中途点方 块； b. 接收一产生于兴趣点与行程规划列之间的一拖曳触碰操作， 据以将此兴趣点输入一 中途点方块 ； c. 依据中途点方块的排列顺序， 规划中途点方块中兴趣点之间的路径， 并集 合所有路径以建立行程规划。
在本发明的一实施例中， 上述的行程规划方法还包括重复执行上述步骤 b.， 以将 多个兴趣点分别输入多个中途点方块， 以及规划兴趣点之间的路径。
在本发明的一实施例中， 在上述集合所有路径以建立行程规划的步骤之后， 还包 括储存此行程规划， 以及接收一字符串输入， 而记录此字符串输入以作为行程规划的名称。
在本发明的一实施例中， 在上述集合所有路径以建立行程规划的步骤之后， 还包括修改编辑此行程规划。
在本发明的一实施例中， 在上述集合所有路径以建立行程规划的步骤之后， 还包 括分享此行程规划。
在本发明的一实施例中， 在上述的步骤 b. 之前， 还包括显示一个地点清单， 其中 包括多个地点， 以供拖曳至行程规划列。
在本发明的一实施例中， 在上述的步骤 b. 之前， 还包括显示一电子地图， 以供拖 曳电子地图上的一点至行程规划列。
在本发明的一实施例中， 在上述的步骤 b. 之前， 还包括显示一电子地图， 其中包 括标示至少一个兴趣点， 以供拖曳至行程规划列。
在本发明的一实施例中， 上述的步骤 b. 包括接收由一兴趣点拖曳到中途点方块 的触碰操作， 而将此兴趣点输入所被拖曳到的中途点方块。
在本发明的一实施例中， 上述的步骤 b. 包括接收由中途点方块拖曳到电子地图 上的一位置的触碰操作， 据以将此电子地图的位置输入所选择拖曳的中途点方块以作为兴 趣点， 同时在电子地图的位置上标示此兴趣点。
在本发明的一实施例中， 在上述集合所有路径以建立行程规划的步骤之后， 还包 括显示包括行程规划中所有兴趣点及路径的电子地图。 在本发明的一实施例中， 上述的步骤 a. 还包括在行程规划列上显示一个切换功 能图标， 并接收此切换功能图标的选取操作， 以在所述中途点方块之间切换， 并在电子地图 上显示被切换到的中途点方块中的兴趣点。
在本发明的一实施例中， 在上述显示电子地图的步骤之后， 还包括接收对于电子 地图上的一位置的触碰操作， 并在该位置标定一兴趣点标示， 以将兴趣点标示拖曳至行程 规划列。
在本发明的一实施例中， 在上述于电子地图上的位置标定兴趣点标示的步骤之 后， 还包括接收在电子地图上移动的触碰操作， 而据以移动电子地图的显示范围， 并维持兴 趣点标示不动， 而以兴趣点标示在电子地图移动后的电子地图上的位置重新标定此兴趣点 的定位位置。
在本发明的一实施例中， 上述的行程规划方法还包括接收电子地图中的删除功能 图标的选取操作， 据以删除所述中途点方块中位于电子地图的显示范围内的所有兴趣点。
在本发明的一实施例中， 上述的行程规划方法还包括接收由一中途点方块拖曳到 行程规划列之外的触碰操作， 据以删除此中途点方块中的兴趣点。
在本发明的一实施例中， 上述的行程规划方法还包括接收由一中途点方块拖曳到 行程规划列之外的删除功能图标的触碰操作， 据以删除此中途点方块中的兴趣点。
在本发明的一实施例中， 上述相邻两个中途点方块之间包括留有一空隙， 而上述 的步骤 a. 还包括于所述相邻两个中途点方块之间的空隙显示一个指针， 以指示此相邻两 个中途点方块的排列顺序 ； 或是在中途点方块上或边缘显示一数字， 以显示这些中途点方 块之间的顺序关系。
在本发明的一实施例中， 上述的步骤 b. 包括接收由一兴趣点拖曳到相邻两个中 途点方块之间的空隙的触碰操作， 而在此空隙两旁的相邻两个中途点方块之间插入一新增 中途点方块， 然后再将兴趣点输入此新增中途点方块。
在本发明的一实施例中， 上述的步骤 b. 包括接收由一第三中途点方块拖曳到相 邻两个中途点方块之间的空隙的触碰操作， 而在此空隙两旁的相邻两个中途点方块之间插 入第三中途点方块。
在本发明的一实施例中， 上述的步骤 c. 包括跳过行程规划列中未输入中途点的 中途点方块， 而依据剩余中途点方块的排列顺序， 规划中途点方块中兴趣点之间的路径。
本发明提供一种行程规划装置， 其包括触碰屏幕、 行程规划列显示模块及路径规 划模块。其中， 触碰屏幕用以接收使用者的触碰操作。行程规划列显示模块用以在触碰屏 幕上显示一个包括多个中途点方块的行程规划列， 并根据触碰屏幕所接收一产生于兴趣点 与行程规划列之间的一拖曳触碰操作， 据以将兴趣点输入一中途点方块， 其中所述中途点 方块依照一排列顺序显示于行程规划列。路径规划模块用以依据中途点方块的排列顺序， 规划中途点方块中兴趣点之间的路径， 而由行程规划列显示模块集合这些路径以建立行程 规划。
在本发明的一实施例中， 上述的路径规划模块还包括根据触碰屏幕所接收的多个 触碰操作， 将多个兴趣点分别输入多个中途点方块， 以及规划兴趣点之间的路径。
在本发明的一实施例中， 上述的行程规划装置还包括储存单元， 其用以储存行程 规划列显示模块所建立的行程规划。 在本发明的一实施例中， 上述的储存单元还包括记录所接收的一字符串输入， 并 用以作为行程规划的名称。
在本发明的一实施例中， 上述的行程规划装置还包括地点清单显示模块， 其用以 显示一个地点清单， 其中包括多个兴趣点， 以供拖曳至行程规划列。
在本发明的一实施例中， 上述的电子地图显示模块包括显示一电子地图， 以供拖 曳电子地图上的一点至行程规划列。
在本发明的一实施例中， 上述的电子地图显示模块包括显示一电子地图， 其中包 括标示至少一个兴趣点， 以供拖曳至行程规划列。
在本发明的一实施例中， 上述的行程规划列显示模块包括根据触碰屏幕所接收由 电子地图中的兴趣点拖曳到中途点方块的触碰操作， 据以将此兴趣点输入所被拖曳到的中 途点方块。
在本发明的一实施例中， 上述的行程规划列显示模块还包括根据触碰屏幕所接收 由中途点方块拖曳到电子地图上某个位置的触碰操作， 据以将此电子地图的位置输入所选 择拖曳的中途点方块以作为兴趣点。
在本发明的一实施例中， 上述的电子地图显示模块还包括显示行程规划中所有兴 趣点及路径的电子地图。
在本发明的一实施例中， 上述的行程规划列显示模块还包括在行程规划列上显示 一个切换功能图标于行程规划列， 并根据触碰屏幕所接收切换功能图标的选取操作， 在中 途点方块间切换， 而电子地图显示模块还包括在所显示的电子地图上显示被切换到的中途 点方块中的兴趣点。
在本发明的一实施例中， 上述的行程规划列显示模块还包括根据触碰屏幕所接收 对于电子地图上的某个位置的触碰操作， 据以在此位置标定一兴趣点标示， 以供拖曳至行 程规划列。
在本发明的一实施例中， 上述的行程规划列显示模块还包括根据触碰屏幕所接收 在电子地图上移动的触碰操作， 据以移动电子地图的显示范围， 并维持兴趣点标示不动， 而 以兴趣点标示在电子地图移动后的电子地图上的位置作为兴趣点的重新定位位置。
在本发明的一实施例中， 上述的行程规划列显示模块还包括根据触碰屏幕所接收 电子地图中的删除功能图标的选取操作， 据以将中途点方块中位于电子地图的显示范围内 的所有兴趣点删除。
在本发明的一实施例中， 上述的行程规划列显示模块还包括根据触碰屏幕所接收 由中途点方块拖曳到行程规划列之外的触碰操作， 据以将中途点方块中的兴趣点删除。
在本发明的一实施例中， 上述的行程规划列显示模块还包括根据触碰屏幕所接收 由中途点方块拖曳到行程规划列之外的删除功能图标的触碰操作， 据以删除中途点方块中 的兴趣点。
在本发明的一实施例中， 上述的行程规划列显示模块包括在所显示相邻两个中途 点方块之间保留一空隙， 且包括于相邻两个中途点方块之间的空隙显示一指针， 以指示相 邻两个中途点方块的排列顺序 ； 或是在中途点方块上或边缘显示一数字， 以显示这些中途 点方块之间的顺序关系。 在本发明的一实施例中， 上述的行程规划列显示模块包括根据触碰屏幕所接收由 兴趣点拖曳到相邻两个中途点方块之间的空隙的触碰操作， 据以在空隙两旁的相邻两个中 途点方块之间插入一新增中途点方块， 并将兴趣点输入此新增中途点方块。
在本发明的一实施例中， 上述的行程规划列显示模块包括根据触碰屏幕所接收由 第三中途点方块拖曳到相邻两个中途点方块之间的空隙的触碰操作， 据以在空隙两旁的相 邻两个中途点方块之间插入第三中途点方块。
在本发明的一实施例中， 上述的路径规划模块包括跳过行程规划列中未输入中途 兴趣点的空白中途点方块， 而依据剩余中途点方块的排列顺序， 规划中途点方块中兴趣点 之间的路径。
本发明提出一种计算机程序产品， 其用以执行上述行程规划的方法， 此计算机程 序产品基本上是由多个程序码片段所组成的 ( 例如建立组织图程序码片段、 签核窗体程序 码片段、 设定程序码片段以及部署程序码片段 )， 并且这些程序码片段在加载移动装置中并 执行之后， 即可建立上述行程规划方法步骤与上述行程规划装置的功能。
本发明还提出一种行程规划装置， 包括 ： 一触碰显示部件， 用以接收一使用者的一 触碰操作 ； 一行程规划列显示部件， 用以显示包括多个中途点方块的一行程规划列于该触 碰显示部件， 并根据该触碰显示部件所接收一产生于一兴趣点与该行程规划列之间的一拖 曳触碰操作， 据以将该兴趣点输入该些中途点方块其中之一， 其中该些中途点方块包括依 照一排列顺序显示于该行程规划列 ； 以及一路径规划部件， 用以依据该些中途点方块的该 排列顺序， 规划该些中途点方块中该些兴趣点之间的一路径， 而由该行程规划列显示部件 集合该些路径以建立一行程规划。
基于上述， 本发明的行程规划方法、 装置及所使用的计算机程序产品在移动装置 的触碰屏幕上显示一个行程规划列， 以供使用者自由地将地图或地点清单中的兴趣点或地 点拖曳至行程规划列中的方块并可交换方块的顺序， 而能够快速地建立所需的行程。
为让本发明的上述特征和优点能更明显易懂， 下文特举实施例， 并配合所附图式
作详细说明如下。 附图说明
图 1 是依照本发明一实施例所绘示的行程规划方法的流程图。 图 2(a)、 图 2(b) 及图 2(c) 是依照本发明一实施例所绘示的新增中途点的范例。 图 3 是依照本发明一实施例所绘示的行程规划方法的流程图。 图 4(a) 及图 4(b) 是依照本发明一实施例所绘示的新增中途点的范例。 图 5 是依照本发明一实施例所绘示的行程规划方法的流程图。 图 6(a)、 图 6(b) 及图 6(c) 是依照本发明一实施例所绘示的新增中途点的范例。 图 7 是依照本发明一实施例所绘示的行程规划方法的流程图。 图 8(a) 及图 8(b) 是依照本发明一实施例所绘示的行程规划方法的范例。 图 9 是依照本发明一实施例所绘示的行程规划方法的流程图。 图 10 是依照本发明一实施例所绘示的行程规划方法的范例。 图 11 是依照本发明一实施例所绘示的行程规划装置的方块图。 [ 主要元件标号说明 ] 210、 410、 610、 810、 1010 ： 电子地图 220、 420、 620、 820、 1020 ： 行程规划列 222、 224、 226、 422、 424、 426、 622、 624、 822、 824、 826、 1022、 1024、 1026 ： 中途点方块 228 ： 切换功能图标 1012 ： 删除功能图标 1100 ： 行程规划装置 1110 ： 触碰屏幕 1120 ： 行程规划列显示模块 1130 ： 路径规划模块 1140 ： 储存单元 1150 ： 电子地图显示模块 1160 ： 地点清单显示模块 S102 ～ S106 ： 本发明一实施例的行程规划方法的各步骤 S302 ～ S308 ： 本发明一实施例的行程规划方法的各步骤 S502 ～ S508 ： 本发明一实施例的行程规划方法的各步骤 S702 ～ S708 ： 本发明一实施例的行程规划方法的各步骤 S902 ～ S908 ： 本发明一实施例的行程规划方法的各步骤具体实施方式
一般使用者在利用电子地图或是导航软件规划包含多个中途点的行程时， 都会希 望所规划的行程能够按照自己设想的顺序前进， 并能够轻松地更改行程， 例如增减行程或 改变行程的顺序。 据此， 本发明提供一种直觉化的行程规划工具， 通过在电子地图旁显示一 个包括多个依序排列的中途点方块的行程规划列， 让使用者可以通过拖曳的方式从电子地 图或兴趣点选单直接设定中途点方块的兴趣点以作为中途点。 每当使用者完成一次兴趣点的拖曳动作时， 移动装置即可由中途点方块之间的排列顺序决定所输入兴趣点与其它兴趣 点之间的顺序， 并立即规划出兴趣点之间的路径， 而能够以最短的时间帮助使用者完成行 程的规划。
图 1 是依照本发明一实施例所绘示的行程规划方法的流程图。 请参照图 1， 本实施 例的方法适用于包括触碰屏幕的移动装置， 而用以规划包括多个中途点的行程。 其中， 所述 的移动装置包括手机、 智能型手机、 个人数字助理 (Personal Digital Assistant， PDA)、 个 人数字助理手机、 笔记本型计算机、 游戏机、 多媒体播放机或车用计算机等， 而不限制其范 围。此方法的步骤如下 ：
首先， 由移动装置在其触碰屏幕上显示一个行程规划列 ( 步骤 S102)。 此行程规划 列中包括依照一排列顺序显示的多个中途点方块， 且相邻两个中途点方块之间例如具有一 空隙， 而可在此空隙中显示一个箭头来指示这两个中途点方块之间的顺序关系 ； 或是在中 途点方块上或边缘显示一数字， 以显示这些中途点方块之间的顺序关系。 据此， 行程规划列 中的这些中途点方块可串连起来而形成一个虚拟的中途点串行。
接着， 移动装置可通过其触碰屏幕接收一产生于兴趣点与行程规划列之间的一拖 曳触碰操作， 例如接收使用者由兴趣点拖曳到行程规划列的触碰动作或是接收使用者由行 程规划列的中途点方块拖曳到兴趣点的触碰动作据以将此兴趣点输入行程规划列的中途 点方块中 ( 步骤 S104)。详细地说， 在一实施例中， 移动装置例如是在触碰屏幕上显示一个 电子地图， 并在其中标示兴趣点， 而使用者只需在电子地图上点选一个兴趣点， 或是利用搜 寻找出一兴趣点， 并以拖曳的方式将此兴趣点拉到行程规划列中， 即可完成一个中途点的 设置动作 ； 在另一实施例中， 移动装置例如是在触碰屏幕上显示一个地点清单， 例如兴趣点 清单， 并在其中列示兴趣点， 或是一具有地址信息的联络人清单等。 而使用者只需在兴趣点 清单上点选一个兴趣点， 或是联络人清单上点选一联络人或一地址， 并以拖曳的方式将此 兴趣点拉到行程规划列中， 即可完成一个中途点的设置动作。
值得一提的是， 当使用者所欲选择的兴趣点没有显示在电子地图中时， 使用者也 可直接按压电子地图上的某一点或是利用搜寻找出一地点， 以作为一兴趣点， 或将此地点 作为在电子地图上的一个新的兴趣点， 并以拖曳的方式将此兴趣点拉到行程规划列中， 亦 可完成一个中途点的设置动作。例如， 当移动装置接收到使用者对于电子地图上某个位置 的触碰操作 ( 例如持续按住 ) 时， 即会在此位置显示一个兴趣点标示， 以供使用者拖曳至行 程规划列。
此外， 使用者可以改变电子地图所标定的兴趣点标示的位置， 并将该兴趣点标示 移动到所需的位置。 详细地说， 使用者可以先点选电子地图上的兴趣点标示， 此兴趣点标示 在被点选或是点选并长按后例如会由电子地图浮起或浮起并放大。此时， 使用者可移动兴 趣点标示至新的位置， 而最终兴趣点标示停留在电子地图上的位置即作为其所对应的兴趣 点更新后的定位位置。
或者， 在兴趣点标示被点选并由电子地图浮起之后， 使用者可通过在电子地图上 触碰拖曳， 藉以移动电子地图的显示范围， 而最终兴趣点标示停留在移动后电子地图上的 位置即作为其所对应的兴趣点更新后的定位位置。值得一提的是， 在上述移动电子地图的 显示范围的过程中， 浮起的兴趣点标示例如是停留在原先的位置不动， 只有其底下的电子 地图在移动。据此移动电子地图的方式， 让使用者可以在兴趣点标示不被使用者的手遮住的情况下， 更精确地将兴趣点标示更新到电子地图上的特定位置。
在设置完一个中途点之后， 移动装置随即依据行程规划列中的中途点方块的排列 顺序， 自动规划这些中途点方块中兴趣点之间的路径 ( 步骤 S106)。其中， 若行程规划列的 中途点方块之间存在空白 ( 即未输入兴趣点 ) 的中途点方块时， 则在规划路径时， 移动装置 会跳过这些未输入兴趣点的中途点方块， 并只依据剩余的中途点方块的排列顺序， 来规划 中途点方块中兴趣点之间的路径。在一实施例中， 这些未输入兴趣点的中途点方块在经由 使用者选择一指令后即可自行程规划列中移除。在另一实施例中， 在行程规划的路径储存 之后再呼叫出来检视时， 这些未输入兴趣点的中途点方块即不会显示于行程规划列。
此外， 承如上述， 行程规划列中的中途点方块可串连成一个中途点串行， 而当使用 者将兴趣点输入其中某个中途点方块时， 则根据此中途点方块在行程规划列中的位置， 移 动装置即可针对此中途点方块与其前后相邻的中途点方块中的兴趣点来规划路径。
详细地说， 若使用者在空白的行程规划列中新设置一个中途点， 则移动装置即会 规划一条由其目前所在位置或是一特定起点前往该中途点的路径 ； 若使用者在行程规划列 中设置中途点时行程规划列中已有设置其它中途点， 则移动装置则会依据行程规划列中中 途点方块之间的顺序关系， 规划各个兴趣点之间的路径。 举例来说， 图 2(a)、 图 2(b) 及图 2(c) 是依照本发明一实施例所绘示的新增中途点 的范例。其中， 使用者通过将电子地图 210 上的兴趣点 1 拖曳到行程规划列 220 中的中途 点方块 222， 以将兴趣点 1 输入中途点方块 222 中。 此时， 移动装置会规划一条由其起点， 例 如本身目前所在位置或一特定起点， 前往兴趣点 1 的路径 ( 如图 2(a) 所示 )。其中， 移动装 置的目前所在位置或特定起点例如是在使用者开启行程规划列 220 时， 或是在输入兴趣点 之后， 由移动装置自我进行定位而获得， 或是由使用者由一电子地图或是一兴趣点选单点 选而获得， 本实施例不限制其范围。此外， 在一实施例中， 第一个中途点方块 222 中的兴趣 点 1 也可作为路径行程规划的起点， 而将之后的兴趣点作为中途点。在一实施例中， 则可将 最后的中途点方块中的兴趣点作为路径行程规划的终点。
接着， 使用者可在电子地图 210 上搜寻兴趣点 2， 并将其拖曳至中途点方块 224 中 ( 如图 2(b) 所示 )。此时， 由于中途点方块 224 是排序在中途点方块 222 之后， 且移动装置 已完成其由起点至兴趣点 1 的路径的规划， 故移动装置仅需再规划一条由兴趣点 1 至兴趣 点 2 的路径 ； 或者， 移动装置也可重新规划一条由起点经由兴趣点 1 而至兴趣点 2 的路径。
同理， 使用者可继续在电子地图 210 上搜寻兴趣点 3， 并将其拖曳至中途点方块 226 中， 而由移动装置规划一条由兴趣点 2 至兴趣点 3 的路径 ( 如图 2(c) 所示 )。据此， 移 动装置即可建立一个由本身所在位置开始， 经过兴趣点 1、 2 而到达兴趣点 3 的行程规划。
值得一提的是， 移动装置例如会在行程规划列 220 中显示一个切换功能图标 228， 以供使用者在行程规划列 220 中的中途点方块之间切换。详细地说， 当移动装置接收到使 用者对于此切换功能图标 228 的选取操作时， 则会依照切换功能图标 228 的方向， 在中途点 方块之间切换， 同时也在电子地图 210 上显示被切换到的中途点方块中的兴趣点。在一实 施例中， 当移动装置接收到使用者对于行程规划列的一滑动触控操作时， 则会依照滑动触 控操作的方向移动行程规划列， 让使用者能够选择所欲操作或观看的中途点方块。
除了上述将兴趣点输入中途点方块的方式之外， 本发明也包括将兴趣点输入相邻 两个中途点方块之间的间隙， 以在行程规划列中新增中途点。图 3 是依照本发明一实施例
所绘示的行程规划方法的流程图。 请参照图 3， 本实施例同样是先由移动装置在其触碰屏幕 上显示一个行程规划列 ( 步骤 S302)， 其中包括依照一排列顺序显示的多个中途点方块。
接着， 移动装置通过其触碰屏幕接收使用者由兴趣点， 例如电子地图上的一兴趣 点或一地点或是一地点清单上的一地点， 拖曳到相邻两个中途点方块之间空隙的触碰操作 ( 步骤 S304)， 据以在此空隙两旁的相邻中途点方块之间插入一个新增中途点方块， 而将兴 趣点输入此新增中途点方块中 ( 步骤 S306)。
最后， 移动装置再依据行程规划列的中途点方块的排列顺序， 自动规划这些中途 点方块中兴趣点之间的路径 ( 步骤 S308)。
举例来说， 图 4(a) 及图 4(b) 是依照本发明一实施例所绘示的新增中途点的范例。 其中， 移动装置已在行程规划列 420 的中途点方块 422 及 424 中分别输入兴趣点 1、 2( 如图 3(a) 所示 )。此时， 若使用者再到电子地图 410 上搜寻兴趣点 3， 并将其拖曳至中途点方块 422 及 424 之间的空隙时， 移动装置将自动在中途点方块 422 及 424 之间插入一个新的中途 点方块 426， 并将兴趣点 3 输入此中途点方块 426( 如图 3(b) 所示 )， 同时也将中途点方块 422、 426、 424 中的兴趣点重新编号。
此外， 在输入兴趣点 3 的同时， 由于中途点方块 426 是位在中途点方块 422 及 424 之间， 因此移动装置会重新规划一条由兴趣点 1 至兴趣点 3 的路径， 以及一条由兴趣点 3 至 兴趣点 2 的路径。据此， 移动装置即可建立一个由本身所在位置开始， 经过兴趣点 1、 3 而到 达兴趣点 2 的行程规划。 或者， 在一实施例中， 是在行程规划列 420 的最后设置一新增功能图标 ( 图中未 示 )， 使用者可通过点选并拖曳新增功能图标到相邻两个中途点方块 422 及 424 之间， 而在 中途点方块 422 及 424 之间插入一个新增的空白中途点方块， 之后再将一兴趣点输入此新 增的空白中途点方块。
此外， 在一实施例中， 使用者也可以反向地由行程规划列的中途点方块拖曳到电 子地图上的某个位置， 藉以将所拖曳到的位置输入中途点方块。举例来说， 图 5 是依照本发 明一实施例所绘示的行程规划方法的流程图。 请参照图 5， 本实施例同样是先由移动装置在 其触碰屏幕上显示一个行程规划列 ( 步骤 S502)， 其中包括依照一排列顺序显示的多个中 途点方块。接着， 移动装置通过其触碰屏幕接收使用者由行程规划列中的一个中途点方块 拖曳到电子地图上某个位置的触碰操作 ( 步骤 S504)， 据以将此位置输入所选择拖曳的中 途点方块以作为兴趣点， 同时在电子地图的该位置上标示兴趣点 ( 步骤 S506)。最后， 移动 装置再依据行程规划列中的中途点方块的排列顺序， 自动规划这些中途点方块中兴趣点之 间的路径 ( 步骤 S508)。
举例来说， 图 6(a)、 图 6(b) 及图 6(c) 是依照本发明一实施例所绘示的新增中途点 的范例。其中， 移动装置已在行程规划列 620 的中途点方块 622 中输入兴趣点 1。此时， 若 使用者按住中途点方块 624， 中途点方块 624 中即会显示兴趣点 2( 如图 6(a) 所示 )， 此时 再将此兴趣点 2 拖曳到电子地图 610 上的位置 A， 则移动装置就会在位置 A 上标示兴趣点 2， 并自动将此位置 A 作为兴趣点 2 的定位位置 ( 如图 6(b) 所示 )， 而在使用者结束其触碰 操作时， 移动装置即会规划由兴趣点 1 至兴趣点 2 的路径 ( 如图 6(c) 所示 )。
通过上述方法， 使用者即可通过简单的触碰拖曳， 自由地将多个兴趣点输入中途 点方块中以设置中途点， 并决定中途点的顺序， 而移动装置则可在使用者每次完成一个中
途点的设置之后， 随即规划此中途点至其前后两个中途点的路径， 以供使用者检视重新规 划后的路径， 或者可在完成所有中途点的设置之后， 规划从起点经过所有中途点而至终点 的路径。最终， 移动装置可集合上述各个中途点之间路径， 而建立一个完整的行程规划。
此外， 在一实施例中， 当行程规划列预设的空白中途点方块被填满中途点时， 即自 动新增空白中途点方块于行程规划列的最后位置， 以便让使用者拖曳新的兴趣点 ； 同时并 移动行程规划列， 以便新产生的空白中途点方块的最后位置显示于屏幕中。
或者， 在一实施例中， 使用者可通过点选一新增功能图标 ( 图中未示 ) 之后产生一 兴趣点标示， 之后再将此兴趣点标示拖曳至电子地图上的一位置以作为一新增的兴趣点， 而以此方式在行程规划列的最后增加一输入兴趣点位置的中途点方块。
值得一提的是， 当使用者建立一个行程规划之后， 还可进一步将此行程规划储存 在移动装置中， 而提供使用者可随时呼叫出来检视或重新修改， 并可分享给其它的使用者， 例如将行程规划传送至其它使用者的移动装置， 或是传送至网站或数据库以供其它使用者 浏览或下载。 而在储存行程规划时， 移动装置例如会要求使用者输入此行程规划的名称。 此 外， 在储存行程规划时， 移动装置例如可显示一个电子地图， 并在其中标示此行程规划中所 有的兴趣点及路径， 例如可缩小至一张完整电子地图， 让使用者在此电子地图中可一目了 然行程规划的细节。
本发明除了提供上述的行程规划方法以新增中途点之外， 亦提供这些中途点的删 除及变换顺序等编辑功能， 藉以增加行程规划上的弹性。以下则各举一实施例详细说明。
对于中途点顺序的变换， 图 7 是依照本发明一实施例所绘示的行程规划方法的流 程图。 请参照图 7， 本实施例同样是先由移动装置在其触碰屏幕上显示一个行程规划列 ( 步 骤 S702)， 其中包括依照一排列顺序显示的多个中途点方块。接着， 移动装置例如是接收使 用者由行程规划列中某个中途点方块拖曳到另外的相邻两个中途点方块之间空隙的触碰 操作 ( 步骤 S704)， 以将此中途点方块以及其中的兴趣点插入此相邻的两个中途点方块之 间 ( 步骤 S706)。最后， 移动装置再依据行程规划列中的中途点方块的排列顺序， 自动规划 这些中途点方块中兴趣点之间的路径 ( 步骤 S708)。
举例来说， 图 8(a) 及图 8(b) 是依照本发明一实施例所绘示的行程规划方法的范 例。 其中， 移动装置已分别在行程规划列 820 的中途点方块 822、 824、 826 中分别输入兴趣点 1、 2、 3( 如图 8(a) 所示 )。此时， 若使用者将中途点方块 826 拖曳至中途点方块 822 及 824 之间的空隙时， 移动装置即将中途点方块 826 直接插入中途点方块 822 及 824 之间 ( 如图 8(b) 所示 )， 同时也将中途点方块 822、 826、 824 中的兴趣点编号重新编号。据此， 使用者对 于已定义的中途点方块亦可利用触控拖曳方式互相交换顺序并重新依顺序规划路径。
对于中途点的删除， 图 9 是依照本发明一实施例所绘示的行程规划方法的流程 图。 请参照图 9， 本实施例同样是先由移动装置在其触碰屏幕上显示一个行程规划列 ( 步骤 S902)， 其中包括依照一排列顺序显示的多个中途点方块。接着， 移动装置例如是接收使用 者将行程规划列中某一个中途点方块拖曳到行程规划列之外的触碰操作 ( 步骤 S904)， 而 将该中途点方块中的兴趣点删除 ( 步骤 S906)。 最后， 移动装置再依据行程规划列中的中途 点方块的排列顺序， 自动规划这些中途点方块中兴趣点之间的路径 ( 步骤 S908)。其中， 若 所删除的兴趣点是位于排序在最后的中途点方块中， 则移动装置仅会将之前规划的路径移 除， 而不再执行路径的规划动作。然而， 在另一实施例中， 移动装置例如是接收使用者将行程规划列中某个中途点 方块拖曳到行程规划列外的删除功能图标的触碰操作， 据以将此中途点方块中的兴趣点删 除； 在又一实施例中， 移动装置则例如是接收使用者对于电子地图中显示的删除功能图标 的选取操作， 而将行程规划列的中途点方块中位于电子地图的显示范围内的兴趣点全数删 除， 或者当有多个兴趣点时， 删除所选择的兴趣点。
举例来说， 图 10 是依照本发明一实施例所绘示的行程规划方法的范例。其中， 移 动装置已在行程规划列 1020 的中途点方块 1022、 1024、 1026 中分别输入兴趣点 1、 2、 3。其 中， 若使用者将中途点方块 1026 拖曳至到行程规划列 1020 之外时 ( 如触碰操作 A 所示 )， 移动装置即会将中途点方块 1026 中的兴趣点删除 ； 在另一实施例中， 若使用者将中途点方 块 1026 拖曳至到行程规划列 1020 之外的删除功能图标 1012( 如触碰操作 B 所示 )， 移动 装置会将中途点方块 1026 中的兴趣点删除 ； 在又一实施例中， 若使用者直接按下电子地图 1010 中显示的删除功能图标 1012， 则移动装置会将目前位于电子地图 1010 的显示范围内 的兴趣点 ( 即兴趣点 3) 全数删除， 或者当显示范围内有多个兴趣点时， 删除所选择的兴趣 点。
针对上述的行程规划方法， 本发明亦提供对应的硬件装置， 使得此方法可应用在 手机、 智能型手机、 个人数字助理、 个人数字助理手机、 笔记本型计算机、 游戏机、 多媒体播 放机或车用计算机等移动装置上， 以下则再举一实施例详细说明。
图 11 是依照本发明一实施例所绘示的行程规划装置的方块图。请参照图 11， 本 实施例的行程规划装置 1100 例如是手机、 智能型手机、 个人数字助理、 个人数字助理手机、 笔记本型计算机、 游戏机、 多媒体播放机或车用计算机等移动装置， 其中主要包括触碰屏幕 1110、 行程规划列显示模块 1120、 路径规划模块 1130、 储存单元 1140、 电子地图显示模块 1150 及地点清单显示模块 1160， 其功能分述如下 ：
触 碰 屏 幕 1110 例 如 是 一 个 包 括 触 控 面 板 的 液 晶 显 示 器 (Liquid CrystalDisplay， LCD)， 其用以显示行程规划装置 1100 的画面， 并接收使用者的触碰操作。
行程规划列显示模块 1120 用以在触碰屏幕 1110 上显示包括多个中途点方块的 行程规划列， 所述的中途点方块依照一排列顺序显示于行程规划列。行程规划列显示模块 1120 亦根据触碰屏幕 1110 所接收一产生于兴趣点与行程规划列之间的一拖曳触碰操作， 据以将此兴趣点输入中途点方块。
路径规划模块 1130 则是在行程规划列显示模块 1120 每次完成一个中途点的设置 之后， 随即依据有输入兴趣点的中途点方块的排列顺序， 规划这些中途点方块中兴趣点之 间的路径。其中， 若行程规划列的中途点方块之间存在空白 ( 即未输入兴趣点 ) 的中途点 方块时， 则在路径规划模块 1130 规划路径时， 将会跳过这些未输入中途点的中途点方块， 并依据剩余的中途点方块的排列顺序， 规划中途点方块中兴趣点之间的路径。
依照上述相同的模式， 行程规划列显示模块 1120 可根据触碰屏幕 1110 所接收的 多个触碰操作， 将多个兴趣点输入行程规划列的中途点方块中， 而由路径规划模块 1130 规 划这些兴趣点之间的路径， 并集合这些路径以建立一个完整的行程规划。
储存单元 1140 用以储存由行程规划列显示模块 1120 所建立的行程规划， 且包括 记录由触碰屏幕 1110 所接收的字符串输入以作为此行程规划的名称。此外， 所储存的行程 规划可随时呼叫出来检视或重新修改而再储存， 并可分享给其它的使用者， 例如将行程规划传送至其它使用者的移动装置， 或是传送至网站或数据库以供其它使用者浏览或下载。
值得一提的是， 本实施例的行程规划装置 1100 还包括通过电子地图显示模块 1150 来显示包括兴趣点的电子地图， 抑或是通过地点清单显示模块 1160 来显示一地点清 单， 例如兴趣点清单， 并在其中列示兴趣点， 或是一具有地址信息的联络人清单等， 可提供 使用者通过将一兴趣点或一地址拖曳至行程规划列， 而将兴趣点或一地点加入行程规划列 中。
详细地说， 行程规划列显示模块 1120 包括根据触碰屏幕 1110 所接收由电子地图 中某个兴趣点拖曳到中途点方块的触碰操作， 据以将此兴趣点输入所被拖曳到的中途点方 块。另一方面， 行程规划列显示模块 1120 也包括根据触碰屏幕 1110 所接收由中途点方块 拖曳到电子地图上某个位置的触碰操作， 据以将此位置输入所选择拖曳的中途点方块以作 为兴趣点。
除了电子地图上既有的兴趣点之外， 行程规划列显示模块 1120 也会根据触碰屏 幕 110 所接收对于电子地图上某个位置的触碰操作， 据以在此位置上显示兴趣点标示， 以 供使用者将其拖曳至行程规划列。而在显示兴趣点标示之后， 行程规划列显示模块 1120 则 接着根据触碰屏幕 1110 所接收在电子地图上移动的触碰操作， 据以移动电子地图的显示 范围， 并维持兴趣点标示不动， 而以兴趣点标示在移动后电子地图上的位置作为兴趣点的 定位位置。 除了上述新增中途点的方式之外， 行程规划列显示模块 1120 亦可提供使用者通 过拖曳的方式， 在行程规划列中新增、 删除或移动中途点， 兹分述如下 ：
对于兴趣点的删除， 电子地图显示模块 1150 例如会在电子地图中显示一个删除 功能图标， 以供使用者用来删除兴趣点。使用者可以将不要的兴趣点从中途点方块拖曳到 删除功能图标中以将该兴趣点删除， 或是直接按下删除功能图标以将中途点方块的所有兴 趣点之中目前位在电子地图中的部分兴趣点删除。甚至， 使用者也可以直接将兴趣点从中 途点方块拉出行程规划列以将该兴趣点删除。
对于兴趣点的移动， 行程规划列显示模块 1120 包括在其显示的相邻两个中途点 方块之间保留一个空隙， 且于此空隙显示一个指针， 以指示出相邻两个中途点方块的排列 顺序， 同时也提供使用者将兴趣点或中途点方块拖曳到相邻两个中途点方块之间的空隙， 以将兴趣点插入这两个中途点方块之间。详细的操作方式已于先前实施例中述明， 故在此 不再赘述。
值得一提的是， 行程规划列显示模块 1120 还包括显示一个切换功能图标， 藉以提 供使用者在其显示的中途点方块间切换， 并切换由电子地图显示模块 1150 所显示的电子 地图。
本发明另提供一种计算机程序产品， 其用以执行上述行程规划方法， 此计算机程 序产品基本上是由多个程序码片段所组成的 ( 例如建立组织图程序码片段、 签核窗体程序 码片段、 设定程序码片段、 以及部署程序码片段 )， 并且这些程序码片段在加载通讯装置中 并执行之后， 即可完成上述行程规划方法的步骤与上述行程规划装置的功能。
综上所述， 本发明的行程规划方法、 装置及所使用的计算机程序产品采用可视化 的接口以供使用者设定目的地及中途点， 并可通过简单地触碰拖曳， 自由新增、 删除或编辑 中途点， 因此能够帮助使用者快速地建立所需的行程规划。
虽然本发明已以实施例揭露如上， 然其仅用以例示本发明， 而并非用以限定本发 明， 任何所属技术领域中具有通常知识者， 在不脱离本发明的精神和范围内， 当可作些许的 更动与润饰， 故本发明的保护范围当视所附的权利要求范围所界定者为准。