CN107990907A - 行进路径规划方法及其使用者终端装置 - Google Patents

Abstract

本发明公开了一种行进路径规划方法及其使用者终端装置，此方法适用于使用者终端装置且包括以下步骤。获得关于使用者终端装置的一当前定位信息。接收一用户设定，此用户设定包括一目的地和一筛选条件。在一电子地图中设定基于当前定位信息的一搜寻范围。在此搜寻范围内寻找符合筛选条件的一或多个标记点。根据当前定位信息、目的地和寻找到的一或多个标记点，规划出一或多个候选路径，以供使用者由该一或多个候选路径中择一作为一指定路径。一或多个候选路径皆经过所述一或多个标记点的至少其中之一。

Description

行进路径规划方法及其使用者终端装置

技术领域

本发明关于一种行进路径规划方法及其使用者终端装置，特别是一种具有辅助完成预定任务功能(例如购物等)且可应用于导航系统的行进路径规划方法及其使用者终端装置。

背景技术

随着科技的进步，各式各样的电子装置已渐渐地充斥在现代人的生活周遭，尤其是同时兼具多种功能(例如上网功能、定位功能、通信功能或事务处理功能等)的计算机装置，例如智能手机、平板计算机、车载计算机等。藉由这些计算机装置，人们可以更快、更方便地获得所需要的信息或者获得生活上所需的帮助，例如数据查询、商场特卖信息、路径导航服务等。

然而，大部分的人除了要完成例如前往上班地点、学校、补习班、接送家人或回到住家等每天或周期性的固定行程或例行公事以外，往往还需要完成额外的临时性或计划性的一或多个任务，例如采购生活用品、到便利商店缴费、购买餐点、到银行办事、拜访其他人等。为了要完成例如上述所列的一或多个预定任务，很多人会选择例如用人脑记忆、记录在实体记事本或计算机装置的电子记事本中、利用计算机装置设定待办事项的提醒等方式，将待执行的一或多个预定任务记录下来，以期望在进行所述固定行程或例行公事的途中能顺便完成自己定下的一或多个预定任务。但实际上，即便采用上述其中一或多种做法，当事人仍有可能会忘了去进行应该要进行的预定任务。

举例来说，假设智能手机的使用者想要在回家途中去超市买一罐洗发精，并且试图利用智能手机的待办事项提醒功能提醒自己这个待执行的预定任务。这个做法有可能发生使用者回到家才发现忘记去超市的情况，或是发生经过超市一段时间才想起要去超市这件事的情况。

因此，需要有一种能协助计算机装置的使用者在前往目的地的途中能完成待执行的预定任务的方法。

发明内容

有鉴于上述问题，本发明提供一种行进路径规划方法及其使用者终端装置，藉由为要前往一目的地的使用者，提供一或多个可经过使用者想中途拜访的一或多个地点的最佳路径建议，进而让使用者可以在前往目的地的途中顺道拜访所述一或多个地点并完成预计在所述一或多个地点要进行的对应预定任务，藉此避免用户抵达目的地之后才发现忘了应该要完成的预计预定任务的窘境。

本发明实施例所公开的一种行进路径规划方法，此行进路径规划方法适用于一使用者终端装置且包括以下步骤。获得关于使用者终端装置的一当前定位信息。接收一用户设定，此用户设定包括一目的地和一筛选条件。在一电子地图中设定基于当前定位信息的一搜寻范围。在此搜寻范围内寻找符合筛选条件的一或多个标记点。根据当前定位信息、目的地和寻找到的一或多个标记点，规划出一或多个候选路径，以供使用者由该一或多个候选路径中择一作为一指定路径。一或多个候选路径皆经过所述一或多个标记点的至少其中之一。

本发明实施例所公开的一种使用者终端装置，包括一通信器、用以储存一应用程序的一内存，以及用以执行应用程序的一处理器。当该处理器执行应用程序时，处理器会通过通信器对使用者终端装置进行定位，以进行上述的行进路径规划方法。

综上所述，本发明提供行进路径规划方法及其使用者终端装置，可根据使用者终端装置的当前定位信息在一电子地图中设定基于此当前定位信息的一搜寻范围，然后在此搜寻范围内寻找符合筛选条件的一或多个标记点，最后再根据当前定位信息、目的地和寻找到的一或多个标记点，规划出一或多个候选路径，以供使用者由该一或多个候选路径中择一作为一指定路径。其中，一或多个候选路径皆经过所述一或多个标记点的至少其中之一。藉此，使用者不仅可以获得理想的行进路径的建议，进而能在所选择的路径中能顺道完成预定的任务。

以上关于本发明内容的说明及以下实施方式的说明用以示范与解释本发明的原理，并且提供本发明的权利要求保护范围更进一步的解释。

附图说明

图1为根据本发明实施例所绘示的使用者终端装置的功能方块图。

图2为根据本发明实施例所绘示的行进路径规划方法的流程图。

图3为根据本发明实施例所绘示的使用者终端装置与电子地图服务终端进行通信时的示意图。

图4A为根据本发明一实施例所绘示的显示于使用者接口的电子地图的示意图，其中在电子地图中，有在半径等于使用者终端装置至目的地的直线距离的半径范围内利用关键词搜寻到的标记点以及规划出的候选路径。

图4B为根据本发明另一实施例所绘示的显示于使用者接口的电子地图的示意图，其中在电子地图中，有在半径小于使用者终端装置至目的地的直线距离的半径范围内利用关键词搜寻到的标记点以及规划出的候选路径。

图4C为根据本发明再一实施例所绘示的显示于使用者接口的电子地图的示意图，其中在电子地图中，有在半径大于使用者终端装置至目的地的直线距离的半径范围内利用关键词搜寻到的标记点以及规划出的候选路径。

图5为根据本发明一实施例所绘示的显示于使用者接口的电子地图的示意图，其中在电子地图中，有在半径等于使用者终端装置至目的地的直线距离的扇形范围内利用清单搜寻到的标记点以及规划出的候选路径。

图6为根据本发明一实施例所绘示的当使用者点选标记点时使用者接口显示标记点服务信息的示意图。

其中，附图标记：

1 使用者终端装置

10 处理器

20 内存

30 显示器

40 通信器

50 输入模块

51 电子地图

53 服务信息

2 网络

3 电子地图服务终端

B1～B6 标记点

P1 使用者终端装置的当前位置

P2 目的地

L1～L3 直线距离

R1～R4 候选路径

具体实施方式

以下在实施方式中详细叙述本发明的详细特征以及优点，其内容足以使任何本领域的技术人员了解本发明的技术内容并据以实施，且根据本说明书所公开的内容、权利要求保护范围及附图，任何本领域的技术人员可轻易地理解本发明相关的目的及优点。以下的实施例进一步详细说明本发明的观点，但非以任何观点限制本发明的范畴。

本发明是藉由一使用者终端装置执行被安装在使用者终端装置上的一应用程序的方式，来提供使用者一辅助购物服务。在此辅助购物服务中，会提供使用者一关于行进路径的建议，让使用者可以在前往一目的地的过程中，根据提供的行进路径完成所欲的一购物任务。甚至，本发明还可进一步地藉由此应用程序提供一任务提醒服务，让使用者在行进过程中或者在忙于执行其他任务时不至于遗忘要执行上述的购物任务。

在本发明提供的一行进路径规划方法中，在获得关于使用者终端装置的一当前定位信息以及包括一目的地和一筛选条件的一用户设定后，会在一电子地图中设定基于当前定位信息的一搜寻范围，并且在此搜寻范围内寻找符合筛选条件的一或多个标记点，然后根据当前定位信息、目的地和寻找到的一或多个标记点，规划出一或多个候选路径作为建议。所述一或多个候选路径皆经过所述一或多个标记点的至少其中之一。藉此，使用者可进一步地由上述的一或多个候选路径中择一作为一指定路径。

以下，将参照附图详细说明本发明所提供的应用程序如何进行一规划行进路径的方法以及如何进行一任务提醒的方法，以及说明用来实现所述的规划行进路径的方法以及任务提醒方法的一使用者终端装置。

首先，针对用来实现本发明的使用者终端装置的细节进行说明，而后续再针对所述使用者终端装置如何来完成本发明内容的细节进行说明。

请参照图1，图1为根据本发明实施例所绘示的使用者终端装置的功能方块图。如图所示，使用者终端装置1主要包括一处理器10、一内存20、一显示器30、一通信器40和一输入模块50。处理器10分别连接至内存20、显示器30、通信器40和输入模块50，使得处理器10可以监控这些元件的运作，从这些元件的其中一或多个接收信号或数据，或者传送信号或数据至这些元件的其中一或多个。本发明的使用者终端装置1可例如为智能手机、笔记本电脑、平板计算机、车用计算机等本身具有定位功能的计算机装置或者可加装定位装置的计算机装置，然而本发明不受限于此。以下将针对处理器10、内存20、显示器30、通信器40、输入模块50作详细地示范性说明。

内存20储存有使用者终端装置1运作所必需的应用程序、指令。并且，内存20也提供数据存取空间，使得处理器10可将数据、额外的应用程序存进内存20中或由内存20中提取所需的数据。进一步地说，当一个关于辅助购物的应用程序被安装至使用者终端装置1时，处理器10会在内存20中规划出一数据存取空间(未绘示)并在此数据存取空间中建立一数据库(未绘示)。此数据库可提供处理器10在执行此关于辅助购物的应用程序时所需的指令和数据，处理器10在执行此关于辅助购物的应用程序时也可将传送给使用者终端装置1的数据储存或更新至此数据库中。因此，内存20的类型可根据使用者终端装置1的类型及实际上的需要来选用，本发明并未对内存20的类型予以限制。

当处理器10在执行上述关于辅助购物的应用程序时，处理器10会通过显示器30显示一使用者接口。显示器30可为液晶显示器(Liquid Crystal Display,LCD)、等离子显示器(Plasma Display Panel,PDP)、有机发光显示器(Organic Light Emitting DiodeDisplay,OLED Display)、阴极射线管显示器(Cathode Ray Tube Display,CRT Display)、发光二极管显示器(Light-emitting Diode Display,LED Display)等。在所显示的使用者接口中，会呈现要给使用者知道的信息、要与使用者互动的信息或其组合，例如一电子地图、供使用者选择的选单、供使用者输入想输入的信息(例如地址、商品关键词、店家名称关键词等)的页面或栏位、用来通知或提醒使用者的页面或栏位或前者的任意组合等。关于使用者接口所呈现内容将会在后续示范性地详细说明。在本发明中，显示器30的类型可根据实际的需求及使用者终端装置1的类型来选用，并且使用者接口的实现方式及内容也可根据实际的需求来设计；因此，本发明不受限于上述所列举的实施例。

在执行上述关于辅助购物的应用程序期间，处理器10可通过通信器40对使用者终端装置1进行定位。通信器40可至少包括一天线(未绘示)和定位相关电路或芯片(未绘示)。定位相关电路或芯片可将天线从外界(使用者终端装置1的外部)接收到关于使用者终端装置1的一或多个定位信号(例如全球定位系统(Global Positioning System，GPS)信号、WiFi信号、基地台信号等)转成一当前定位信息，并提供给处理器10。此定位信息即为使用者终端装置1的当前位置，也就是使用者的当前位置。

此外，通信器40还可进一步包括通信相关电路或芯片(未绘示)。通信相关电路或芯片可将处理器10提供的信号转成无线通信的输出信号，而输出信号可通过通信器40的天线向外界传送。通信相关电路或芯片也可将天线由外界接收到的无线通信的输入信号转成处理器10可读取的信号形式，然后将信号传送至处理器10。因此，藉由通信相关电路或芯片和天线，使用者终端装置1可至少具有网络通信功能。在此实施例或其他的实施例中，当使用者终端装置1具有网络通信功能时，可由网络选择性地接收关于一或多个标记点的一或多笔讯息，例如店家的特卖信息、待售商品价格、商品存货量等。而上述由网络接收到的讯息可被处理器10储存于内存20的数据库中，以供后续参考。

然而，本发明并不限制通信器40的类型及可具有的功能，通信器40的类型和具有的功能可根据实际的需求及使用者终端装置1的类型来选用。此外，本发明也不限制使用者终端装置1可由网络接收关于一或多个标记点的一或多笔讯息的类型及内容。因此，本发明不受限于以上所列举的诸多示范例。

在执行上述关于辅助购物的应用程序期间，处理器10会侦测输入模块50是否被触发。换句话说，处理器10通过判断是否从输入模块50接收到触发信号的方式来侦测输入模块50是否被触发。当使用者想输入想要的设定(即用户设定)时，可通过输入模块50输入。举例来说，输入模块50可为具有多个按键的一按键模块；在此例子中，使用者可按下输入模块50中的一或多个按键，此时处理器10会收到由输入模块50所提供对应被按的按键的触发信号，进而得知收到的触发信号所对应的用户设定。举另一个例子来说，输入模块50可为一触控屏幕；在此例子中，使用者可点选被显示在触控屏幕上的一或多个电子图标(icon)，此时处理器10会收到由输入模块50所提供对应被按的电子图标的触发信号，进而得知收到的触发信号所对应的用户设定。在此实施例或其他的实施例中，触控屏幕类型的输入模块50可与显示器30整合成一触控显示器。在本发明中，可根据实际的需求及使用者终端装置1的类型来选用输入模块50的类型，因此本发明不受限于所列举的实施例。

此外，为了提高定位精准度，使用者终端装置1可进一步地包括一加速度传感器(G-sensor)(未绘示)、一方位传感器(例如陀螺仪(gyroscope))(未绘示)或其任意组合等，然而本发明不予限制可提升定位精准度的辅助元件的类型及数量。

以下将对使用者终端装置1如何执行上述关于辅助购物的应用程序来进行一规划行进路径的方法以及一任务提醒的方法做较详尽的示范性说明。

请同时参考图1和图2，其中图2为根据本发明实施例所绘示的行进路径规划方法的流程图。当使用者在使用者终端装置1上使用上述关于辅助购物的应用程序时，处理器10会根据此应用程序的执行而通过显示器30提供一使用者接口给使用者。此使用者接口中有一栏位用以显示一电子地图。在一实施例中，所显示的电子地图可为一在线电子地图；而在另一实施例中，所显示的电子地图可为一离线电子地图。以下将分别针对这两个实施例作说明。

针对使用者接口显示在线电子地图的实施例，请一并参考图1、图2和图3，其中图3为根据本发明实施例所绘示的使用者终端装置与电子地图服务终端进行通信时的示意图。在步骤S10中，处理器10可由通信器40获得使用者终端装置1的一当前定位信息作为用户的当前位置。并且，当处理器10通过通信器40连上网络2后，处理器10可对一电子地图服务终端3提出一电子地图服务的要求，从而由电子地图服务终端3获得关于使用者终端装置1的当前定位信息的一在线电子地图。

在步骤S12中，处理器10自输入模块50接收一或多个触发信号而获得使用者的一用户设定。所述的用户设定可例如包括使用者想前往的一目的地和一筛选条件。所述的筛选条件可以是一标记点类型、例如店家关键词、商品关键词等任何可能的关键词、一清单或其组合，或者筛选条件也可以是一标记点地址。这里的标记点是指被标示在电子地图上的地点，例如，但不限于，店家、学校、商业大楼、传统市场、观光景点、公司行号或使用者的住家等；而标记点类型则是针对被标示在电子地图上的地点的类型进行分类的结果，例如店家类型等。这里的清单可例如是，但不限于，一购物清单、一地点清单或一混合型清单。以购物清单为例，购物清单可包括一或多个商品项目，例如，但不限于，富士苹果、Le creuset0.3L桃红铸铁汤锅、旁氏净白洗面奶等。以地点清单为例，地点清单可包括多个使用者指定的地点。所述的关键词可以是用户想输入的任何字或字符串，因此这里的关键词可以例如是，但不限于，“市场”、“加油站”、“奇异果”等。本发明的用户设定所涵盖的内容不受限于以上所列举的实施例，本领域的技术人员可在详读本发明说明书所载的内容后，自由定义使用者可输入或选择的一用户设定。

目的地的输入方式可例如，但不限于，在此应用程序提供的使用者接口上的一输入栏位中输入关键词来搜寻或输入一地址来搜寻，或者在此使用者接口上的一或多个内建选单中选出上述的目的地。同样地，筛选条件的输入方式可例如是，但不限于，在此使用者接口上的另一输入栏位中输入关键词来搜寻，或者在此使用者接口上的一或多个内建选单中选出上述的筛选条件。当筛选条件是一清单时，此清单是进一步地由将多个单一条件组合而成。本发明不受限于上述所列举用户设定的输入方式的实施例，本领域技术人员可在详读本发明说明书所载的内容后，自由定义使用者可输入或选择的一筛选条件。

承上所述，在步骤S14中，处理器10会在在线电子地图中设定基于所述当前定位信息的一搜寻范围。此搜寻范围可为一固定范围或者为可根据使用者的需求来调整的一可调范围。

此搜寻范围可具有一半径。在不同的实施例中，此半径可以等于使用者终端装置1(也即其当前定位信息)与使用者设定的目的地(也即目的地的位置信息)之间的一直线距离，或是大于或小于此直线距离。具体来说，在一实施例中，所述的搜寻范围是以当前定位信息为圆心的一半径范围，如图4A至图4C所示。换句话说，上述的半径范围是指以使用者终端装置1(也即使用者)的当前位置为中心的圆形范围。在另一实施例中，搜寻范围是指以当前定位信息为圆心的一扇形的搜寻范围(以下简称为扇形范围)，如图5所示。

举例来说，可设定使用者终端装置1至目的地之间的直线方向作为一指定方向，或者可设定使用者正在行进的方向作为一指定方向。因此构成此扇形范围的圆心角的一侧边界可平行于使用者终端装置1的一指定方向；也就是说，在此情况下的扇形范围是指自使用者终端装置1的指定方向向左或向右展开一圆心角的范围。或者，所述的指定方向介于构成此扇形范围的圆心角的两个侧边界之间。甚至可再进一步限定，构成此扇形范围的圆心角的两个侧边界以所述的指定方向为中心彼此对称；也即在此情况下的扇形范围是指自使用者终端装置1的指定方向同时向左和向右展开一相同的圆心角的范围。

或者，此搜寻范围例如是指以使用者终端装置1的当前位置作为中心或作为使用者终端装置1的当前位置至目的地之间连线的的其中一端，且使用者步行、搭公共交通工具、开车及/或骑摩托车一段时间可及的范围。而此范围可例如根据此段时间搭配行进方式对应的预设时速来计算。

本发明设定搜寻范围的方式不受限于上述所列举的实施例。

接着，在步骤S16中，处理器10会在已设定的搜寻范围内通过电子地图服务寻找符合上述筛选条件的一或多个标记点。

举例来说，当使用者在一双向、双线道路上行进的情况下，处理器10可例如以使用者终端装置1的当前定位信息为中心(圆心)，向使用者的四周(即半径范围内)搜寻符合筛选条件的标记点(如店家)，或者向使用者行进的顺向道路范围内搜寻符合筛选条件的标记点，或者向用户行进的逆向道路范围内搜寻符合筛选条件的标记点，或者同时向使用者行进的顺向和逆向道路范围内搜寻符合筛选条件的标记点。所述的顺向道路范围可例如为使用者行进方向所在道路的右侧扇形范围。所述的逆向道路范围可例如为使用者行进方向所在道路的左侧扇形范围。需注意的是，在同时向使用者行进方向所在道路的右侧扇形范围和左侧扇形范围内搜寻符合筛选条件的标记点时，所述的右侧扇形范围和左侧扇形范围的圆心角皆大于0度、小于180度。

类似地，当使用者在一单向、单线/多线道路上行进的情况下，处理器10可例如以使用者终端装置1的当前定位信息为中心(圆心)，向使用者的四周(即半径范围内)搜寻符合筛选条件的标记点，或者向用户行进方向的右侧扇形范围内搜寻符合筛选条件的标记点，或者向用户行进方向的左侧扇形范围内搜寻符合筛选条件的标记点，或者同时向右侧和左侧扇形范围内搜寻符合筛选条件的标记点。需注意的是，在同时向使用者行进方向所在道路的右侧扇形范围和左侧扇形范围内搜寻符合筛选条件的标记点时，所述的右侧扇形范围和左侧扇形范围的圆心角皆大于0度、小于180度。

承接所述，在寻找到符合筛选条件的一或多个标记点后，在步骤S18中，处理器10会根据使用者终端装置1的当前定位信息、目的地的位置信息和寻找到的一或多个标记点的位置信息，规划出一或多个候选路径，以供用户由规划出的一或多个候选路径中择一作为一指定路径。其中所述的一或多个候选路径皆经过寻找到的一或多个标记点的至少其中之一。为了能更清楚的陈明本发明内容，以下试举几个实际的例子作为说明。

请参考图4A所示，图4A为根据本发明一实施例所绘示的显示于使用者接口的电子地图的示意图，其中在电子地图中，存在有半径等于使用者终端装置至目的地的直线距离的半径范围内利用关键词搜寻到的标记点以及规划出的候选路径。假设使用者是以步行的方式行进，采用使用者终端装置1的当前位置P1与目的地P2之间的一第一直线距离L1作为一半径范围的半径，以及选择采用“市场”作为关键词或标记点类型进行搜寻。在此情况下，处理器10可能会搜寻出两个候选的标记点B1(春天市场)和B2(公有市场)。因此，处理器10会进一步地根据标记点B1的位置信息、使用者终端装置1的当前定位信息和目的地P2的位置信息，自动规划出一第一候选路径R1，以及根据标记点B2的位置信息、使用者终端装置1的当前定位信息和目的地P2的位置信息，自动规划出一第二候选路径R2。当处理器10规划出第一候选路径R1和第二候选路径R2后，处理器10会通过显示在显示器30上的使用者接口呈现给使用者作选择。使用者可以选择第一候选路径R1或第二候选路径R2作为一指定路径。

请参考图4B所示，图4B为根据本发明另一实施例所绘示的显示于使用者接口的电子地图的示意图，其中在电子地图中，存在有半径小于使用者终端装置至目的地的直线距离的半径范围内利用关键词搜寻到的标记点以及规划出的候选路径。假设使用者是以步行的方式行进，采用小于上述第一直线距离L1的一第二直线距离L2作为一半径范围的半径，以及选择采用“市场”作为关键词或标记点类型进行搜寻。在此情况下，处理器10可能只会搜寻出标记点B1。因此，处理器10会直接根据标记点B1的位置信息、使用者终端装置1的当前定位信息和目的地P2的位置信息，自动规划出第一候选路径R1供使用者选择。使用者可以直接选择第一候选路径R1作为一指定路径。

请参考图4C所示，图4C为根据本发明再一实施例所绘示的显示于使用者接口的电子地图的示意图，其中在电子地图中，存在有半径大于使用者终端装置至目的地的直线距离的半径范围内利用关键词搜寻到的标记点以及规划出的候选路径。假设使用者是以步行的方式行进，采用大于上述第一直线距离L1的一第三直线距离L3作为一半径范围的半径，以及选择采用“市场”作为关键词或标记点类型进行搜寻。在此情况下，处理器10可能会搜寻出三个候选的标记点B1、B2和B3(公园市场)。因此，处理器10除了会规划出上述的第一候选路径R1和第二候选路径R2以外，还会进一步地根据标记点B3的位置信息、使用者终端装置1的当前定位信息和目的地P2的位置信息，自动规划出一第三候选路径R3。当处理器10规划出这三个候选路径后，处理器10会通过显示在显示器30上的使用者接口呈现给使用者作选择。使用者可以从这三个候选路径中择一作为一指定路径。

请参考图5所示，图5为根据本发明一实施例所绘示的显示于使用者接口的电子地图的示意图，其中在电子地图中，存在有半径等于使用者终端装置至目的地的直线距离的扇形范围内利用清单搜寻到的标记点以及规划出的候选路径。假设使用者是以汽车或摩托车作为代步工具，采用半径为上述第一直线距离L1、圆心角为θ度(θ大于0度小于等于180度)、所述指定方向介于构成圆心角的两个侧边界之间且偏右的一扇形范围，以及选择采用一清单来进行搜寻。在此实施范例中，上述清单中可能记录多笔待购买的商品项目，例如9颗绿奇异果、2盒面膜、2本A4笔记本等。并且，数据库中可能储存有在此扇形范围内的多个标记点的特卖信息、待售商品价格商品存货量及/或更多的相关信息。因此，在此情况下，处理器10可能会先在上述的扇形范围内找出可能的标记点，然后在数据库中根据清单所列的商品项目，在可能的标记点中筛选出三个候选的标记点B4(聪明超市)、B5(哈啰药妆店)和B6(雪莉便利商店)。

倘若标记点B4销售有9颗以上的绿奇异果、2盒以上的面膜、2本以上的A4笔记本，标记点B5销售有2盒以上的面膜但未销售任何生鲜蔬果或文具，并且标记点B6销售有9颗以上的绿奇异果、仅存1盒的面膜以及2本以上的A4笔记本时，处理器10可能会根据标记点B4的位置信息、使用者终端装置1的当前定位信息和目的地P2的位置信息，自动规划出一第四候选路径R4，以及根据标记点B5和B6的位置信息、使用者终端装置1的当前定位信息和目的地P2的位置信息，自动规划出一第五候选路径R5。当处理器10规划出这2个候选路径后，处理器10会通过显示在显示器30上的使用者接口呈现给使用者作选择。使用者可以从这2个候选路径中择一作为一指定路径。

最后，无论是图4A、图4B、图4C或图5的实施例，当使用者作出选择后，使用者终端装置1会进一步地根据用户选择的指定路径以及使用者终端装置1的当前定位信息在电子地图51上提供导航服务。

另一方面，使用者接口也可能是提供离线电子地图。在此实施例中，此离线电子地图是储存于内存20内的数据库中，而此数据库中可能也储存有对应此离线电子地图上一或多个标记点的一或多个数据表及相关信息，因此在执行上述图2所示的行进路径规划方法所需的数据，可经由查询数据库的方式来获得。藉此，处理器10可规划出一或多个候选路径供使用者作选择，选出的候选路径即为一指定路径。然后，使用者终端装置1即可根据使用者选择的指定路径以及使用者终端装置1的当前定位信息在离线电子地图上提供导航服务。其中如何执行上述图2所示的行进路径规划方法的相关细节请参考在线电子地图的说明，于此不再赘述。

此外，在本发明中，处理器10根据使用者终端装置1的当前定位信息、目的地的位置信息和寻找到的一或多个标记点的位置信息，规划出一或多个候选路径的方式或原则并不受限于上述所列举的实施例。换句话说，此应用程序可允许用户选择性地设定一排序条件作为所述用户设定的一部份，或者可直些采用预设的一排序条件作为所述用户设定的一部份；及/或可允许使用者选择性地设定一规划条件作为所述筛选条件的一部份，或者可直接采用预设的规划条件作为所述筛选条件的一部份。根据排序条件，可将规划好的多个待选路径进行排序。根据规划条件，可进一步地筛选出较佳的标记点来进行路径规划。藉此，可提供使用者最佳的行进路径的建议。

上述的排序条件、规划条件或两者可例如为价格优先、一次买齐优先、最短路径优先或前述条件的任意组合等。

以价格优先作为排序条件为例，处理器10可先在数据库中找出多个待选路径上每一个有销售某一商品的店家(标记点)，接着比较这些店家对此商品的售价，然后再根据店家对此商品的售价高低将这些待选路径排序。当使用者要购买多项商品时，可将在每一个待选路径上能买齐这些商品所需的价格加总后，再根据加总后的金额对这些待选路径进行排序。

以价格优先作为规划条件为例，处理器10可先在数据库中寻找在搜寻范围内有销售某一商品的多个店家(待选的标记点)，接着比较这些店家对此商品的售价，然后再从这些店家中选择售价最低所对应的店家作为用来规划路径的标记点。当使用者要购买多项商品时，可先将在这些店家中能买齐这些商品所需的价格加总后，再从这些店家中选择加总后的金额最低所对应的一或多个店家作为用来规划路径的标记点。

以一次买齐优先作为排序条件为例，处理器10可先在数据库中寻找多个待选路径上有销售用户想购买的多项商品中的一或多个商品的店家，单一店家有销售使用者想购买的商品越多代表符合度越高，然后再根据每一个待选路径的整体符合度对这些待选路径进行排序。

以一次买齐优先作为规划条件为例，处理器10可先在数据库中寻找在搜寻范围内有销售使用者想购买的多项商品中的一或多个商品的多个店家，接着在这些店家中根据是否能买齐使用者想购买的全部商品来进行配对，最后从这些店家中选择能买齐使用者想购买的全部商品且店家数最少的店家组合作为用来规划路径的标记点组合。

同理，以最短路径优先作为排序条件和规划条件的实施方式可参照以价格优先、一次买齐优先作为排序条件和规划条件的实施方式，于此不再赘述。

此外，所述的规划条件还可例如是滤除掉需要使用者回转、左转才能抵达的标记点。

然而，本发明并不限制排序条件、规划条件的任何可能的输入时机或内容。

另外，为了方便使用者作出选择，上述的应用程序还可进一步提供提示的功能。进一步来说，使用者可例如点选单一标记点或单一候选路径，此时处理器10可根据使用者点选的物件在数据库中寻找对应该物件的一服务信息。详细来说，当一标记点被选择时，处理器10会寻找对应此标记点的一标记点服务信息，然后将找到的标记点服务信息输出。当一候选路径被选择时，处理器10会寻找对应此候选路径的一路径服务信息，然后将找到的路径服务信息输出。

举例来说，所述的标记点服务信息可以是该标记点的特价信息、某一商品的售价、该标记点与用户当前位置的距离、某商品的储货量、该标记点的符合度、其他信息或前述的任意组合。例如，图6所示，可在电子地图51上呈现对应标记点(聪明超市)提供的服务信息53，此服务信息包括符合度、用户的待购商品的特价信息或售价、储货量等。所述的路径服务信息可以例如是完成该候选路径所需花费的概略时间、该候选路径的路径总长、使用者欲购买的所有商品在该候选路径上所需花费的总金额、使用者欲购买的某一商品在该候选路径上的某一标记点的储货量或价格、其他信息或前述的任意组合。

所述的服务信息的输出方式可例如在显示器上的使用者接口中显示，也可以是以声音的方式播出，或者也可以是前述两种方式同时进行。

然而，在本发明中，所述应用程序可提供的服务信息的内容和输出方式可以有不同的实施方式，并不受限于上述所列举的实施例。

由于使用者在从出发地点前往目的地的过程中有可能会忘记拜访指定路径中的其中一或多个标记点，或者走过头，因此倘若应用程序能更进一步地提供任务提醒服务，将有助于用户完成预定的所有任务。

举例来说，当使用者终端装置1与指定路径中某一标记点之间的距离小于或等于一预设门槛值时，处理器10可产生一提醒通知。此提醒通知的内容可以例如是“再100米即将到达聪明超市”、“在距离100米处的聪明超市中有销售您想要的绿奇异果”等。

此提醒通知的输出方式可例如在显示器上的使用者接口中显示，也可以是以声音的方式播出，或者也可以是前述两种方式同时进行。

在本发明中，提醒通知的内容和输出方式不受限于上述所列举的实施例。

在本发明的各个实施例中，行进路径规划方法的步骤S10、S12的执行顺序并不受限于图2中所示的顺序。换句话说，本发明的行进路径规划方法也可以是先执行步骤S12，再执行步骤S10。或者，步骤S10和S12可同时并行。

综合以上所述，本发明实施例提供的行进路径规划方法及其使用者终端装置可藉由被安装在使用者终端装置上的应用程序，并搭配使用者终端装置本身的多种功能，来获得关于使用者终端装置的当前定位信息及包括一目的地和一筛选条件的一用户设定，接着在一电子地图中设定基于当前定位信息的一搜寻范围，然后在此搜寻范围内寻找符合筛选条件的一或多个标记点，最后再根据当前定位信息、目的地和寻找到的一或多个标记点，规划出一或多个候选路径，以供使用者由该一或多个候选路径中择一作为一指定路径。其中，一或多个候选路径皆经过所述一或多个标记点的至少其中之一。藉此，使用者不仅可以获得理想的行进路径的建议，也可以根据其实际的需求来筛选最终要进行采纳的路径，以期能在所选择的路径中能顺道完成预定的任务。

此外，通过此应用程序，更可进一步提供导航、任务提醒、店家信息查看、到站提醒、其他或其组合等服务，让使用者除了能经过对应预定任务的地点以外，还可获得与任务相关的信息来做上述的路径选择，以及可避免遗忘应该执行的任务及/或避免过站的窘境。

当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。

Claims (10)

1.一种行进路径规划方法，适用于一使用者终端装置，其特征在于，该行进路径规划方法包括：

获得关于该使用者终端装置的一当前定位信息；

接收一用户设定，该用户设定包括一目的地和一筛选条件；

在一电子地图中设定基于该当前定位信息的一搜寻范围；

在该搜寻范围内寻找符合该筛选条件的一或多个标记点；

根据该当前定位信息、该目的地和寻找到的该一或多个标记点，规划出一或多个候选路径，以供使用者由该一或多个候选路径中择一作为一指定路径，其中该一或多个候选路径皆经过该一或多个标记点的至少其中之一。

2.根据权利要求1所述的行进路径规划方法，其特征在于，该筛选条件是一标记点类型、一关键词、一清单或其组合，或者该筛选条件是一标记点地址，该清单至少列有一商品项目。

3.根据权利要求1所述的行进路径规划方法，其特征在于，该搜寻范围以该当前定位信息为圆心且具有一半径，该半径是指该当前定位信息与该目的地之间的一直线距离。

4.根据权利要求1所述的行进路径规划方法，其特征在于，该搜寻范围以该当前定位信息为圆心且具有一半径，该半径是大于或小于该当前定位信息与该目的地之间的一直线距离。

5.根据权利要求1所述的行进路径规划方法，其特征在于，该搜寻范围是指以该当前定位信息为中心的一扇形范围。

6.根据权利要求1所述的行进路径规划方法，其特征在于，进一步包括：

当该使用者终端装置与该指定路径中该标记点之间的距离小于或等于一预设门槛值时，产生一提醒通知。

7.根据权利要求1所述的行进路径规划方法，其特征在于，该一或多个标记点有一标记点服务信息，以及该导航方法进一步包括：

当该一或多个标记点的其中一个被选择时，输出该标记点服务信息。

8.根据权利要求1所述的行进路径规划方法，其特征在于，该一或多个候选路径有一路径服务信息，该导航方法进一步包括：

当该一或多个候选路径的其中一个被选择时，输出该路径服务信息。

9.根据权利要求1所述的行进路径规划方法，其特征在于，当该一或多个候选路径的数量为多个时，该行进路径规划方法进一步包括根据一排序条件，对该些候选路径进行排序。

10.一种使用者终端装置，其特征在于，包括：

一通信器；

一内存，用以储存一应用程序；以及

一处理器，电性连接该通信器及该内存并且用以执行该应用程序，其中当该处理器执行该应用程序时，该处理器通过该通信器对该使用者终端装置进行定位，以进行根据权利要求1至9中的任一权利要求所述的行进路径规划方法。