CN101236095A - 导航*** - Google Patents

Abstract

一种导航***，是用以自动规划旅游行程，其特征在于，该导航***包含：一储存模组，内建一电子地图，并含多个景点信息；及一处理模组，接收一起点信息、一终点信息、一由该起点出发的出发时间信息及一到达该终点的预定到达时间信息；而后由该储存模组中决定由该起点到该终点的一路径；并在该储存模组中搜寻该路径上一定范围内是否存在至少一景点信息，并取得各该景点信息的一停留时间；再根据该路径长度、该出发时间、该预定到达时间及各该景点信息的停留时间，决定由该起点到该终点之间是否可以停留的至少一规划景点。

Description

导航***

技术领域

本发明是有关于一种导航***，特别是指一种可自动规划旅游行程的导航***。

背景技术

十六世纪初期天文学家哥白尼提出“日心说”，认为是地球绕着太阳转，而非太阳绕着地球转，此学说震撼了传统教会，引起教会的大加挞伐，指为异端学说。在那之前，麦哲伦由伊比利半岛出发，横越大西洋，展开环绕地球的壮举，可惜他命丧在菲律宾群岛，未能重返故土，然而后人提起环绕地球，皆指麦哲伦为第一。在十六世纪那个大航海时代，海上探险激起多少梦想家、冒险家的豪情与壮志，有人成功也有人失败，靠着血与泪的累积，人类逐渐绘画出世界的航海地图。

时至今日，航海地图已由绘制于纸上改成烧录于硅晶中，人们手拿一台携带式导航产品(PortableNavigation Device，PND)，就可以遨游于地球的各个角落，而这些导航产品通常由全球卫星定位***(GPS)来定位。

例如美国第5,802,492号专利即揭露了一种计算机辅助规划行程并定位的***，该***利用到全球卫星定位***来定位，而其规划行程的方式是由使用者选择出想去的各景点，再将这些景点作一个行程规划。再如中国台湾第93108815号专利申请案，其揭露一种全球卫星定位***装置的回程自动设定方法，是当回程的起始点和目的地正好与先前的起始点和目的地相反时，可以不需重新设定起始点和目的地，而依据先前的行进路线来规划回程的路线，以节省使用者时间并增进效率。

然而，上述两个已知皆只作了地点上的考量，却忽略了时间的因素，因此，如何在规划行程时同时考量地点及使用者的时间限制，是值得增进的课题。

发明内容

因此，本发明的一目的，即在提供一种同时考量时间和地点因素的导航***。

于是，本发明一种导航***，是用以自动规划旅游行程，其特征在于，该导航***包含：

一储存模组，内建一电子地图，并含多个景点信息；及

一处理模组，接收一起点信息、一终点信息、一由该起点出发的出发时间信息及一到达该终点的预定到达时间信息；而后由该储存模组中决定由该起点到该终点的一路径；并在该储存模组中搜寻该路径上一定范围内是否存在至少一景点信息，并取得各该景点信息的一停留时间；再根据该路径长度、该出发时间、该预定到达时间及各该景点信息的停留时间，决定由该起点到该终点之间是否可以停留的至少一规划景点。

其中，还包含一用以定位的定位***模组，该处理模组由该定位***模组判断是否离开该规划景点，当离开每一规划景点时，该处理模组计算经剩下行程后到达该终点的时间是否超过该预定到达时间，若否，则继续剩下行程，若是，则发出一询问使用者是否变更剩余规划景点的请求并显示于该显示模组。

其中，若该处理模组收到该使用者决定变更剩余规划景点的信息，则根据该路径剩余的长度、一目前时间、该预定到达时间及各该景点信息的停留时间，由该储存模组中决定由目前的该规划景点到该终点之间可以停留的规划景点，以及每一规划景点的停留时间。

其中，还包含一用以定位的定位***模组，该处理模组由该定位***模组判断是否离开规划景点，当离开每一规划景点时，该处理模组计算经剩下行程后到达该终点的时间是否超过该预定到达时间，若否，则继续剩下行程，若是，则根据该路径剩余的长度、一目前时间、该预定到达时间及各该景点信息的停留时间，由该储存模组中决定由目前的该规划景点到该终点之间可以停留的规划景点，以及每一规划景点的停留时间。

其中，还包含一用以定位的定位***模组，由该起点出发后，该处理模组每隔一段时间由该定位***模组得知目前的所在位置，并根据该目前的所在位置计算经剩下行程后到达该终点的时间是否超过该预定到达时间，若是，则发出警示信息。

其中，该处理模组决定规划景点的原则是使得每一规划景点的停留时间加上经过该路径所需时间的总和小于该预定到达时间减去该出发时间的值。

其中，该处理模组在各规划景点的停留时间快结束时，发出警示信息。

本发明提供一种导航***，是用以自动规划旅游行程，其特征在于，该导航***包含：

一储存模组，内建一电子地图，并含多个景点信息；及

一处理模组，接收一起点信息、一终点信息及一预定花费时间信息：而后由该储存模组中决定由该起点到该终点的一路径，并在该储存模组中搜寻该路径上一定范围内的至少一景点信息，且各该景点信息包含一停留时间：再根据该路径长度、预定花费时间信息及各该景点信息的停留时间，决定由该起点到该终点之间可以停留的至少一规划景点。

其中，该处理模组决定规划景点的原则是使得每一规划景点的停留时间加上经过该路径所需时间的总和小于该预定花费时间。

本发明提供一种导航***，是用以自动规划旅游行程，其特征在于，该导航***包含：

一储存模组，内建一电子地图；及

一处理模组，依据该储存模组内建的电子地图内一起点、一终点而决定一路径；而后取得该路径上一定范围内的至少一停留点信息所对应的一停留时间；再依据一自该起点至该终点的容许时间、一经过该路径所需时间及该至少一停留点信息的停留时间，决定由该起点到该终点之间是否可以停留的至少一规划停留点。

其中，该至少一停留点信息是储存于该储存模组而自该模组取得。

其中，还包含一输入模组，该至少一停留点是由使用者通过该输入模组所指定。

其中，该容许时间是由一自该起点出发时间及一预定到达该终点时间所计算获得。

其中，该经过该路径所需时间是由该路径长度及一前进速度所计算获得。

其中，该前进速度为一预设值。

其中，该前进速度是依据实际前进速度所获得。

附图说明

有关本发明的前述及其它技术内容、特点与功效，在以下配合参考附图的较佳实施例的详细说明中，将可清楚的呈现，其中：

图1是一示意图，说明本发明导航***的较佳实施例的架构；

图2是一示意图，说明多条路径上的多个景点；

图3是一流程图，说明本发明自动规划旅游行程的方法较佳实施例的步骤；

图4是一流程图，说明图3中该方法较佳实施例的次步骤；及

图5是一示意图，说明多条路径上的多个景点。

附图标号说明

1…导航***

11…储存模组

12…处理模组

13…显示模组

14…全球卫星定位***模组

15…输入模组

21…路径

22…路径

23…路径

24…旅游行程

30-39…步骤

341-344…步骤

A…起点

B-M…景点

Z…终点

具体实施方式

参阅图1，是本发明导航***的一较佳实施例，本实施例的导航***1建置在一电子装置，例如PDA、行动电话或专门的车用导航装置或个人导航装置中，用以帮助使用者自动规划旅游行程，导航***1主要包含一储存模组11、一处理模组12、一显示模组13、一全球卫星定位***(GPS)模组14及一输入模组15。于其它应用中，导航***亦可分散设置，例如储存模组11及处理模组12设置于一远程服务器，全球卫星定位***模组14及输入模组15则设于一可携式电子装置，两者通过一无线网络传递信息。

储存模组11是由闪存(Flash Memory)等储存硬件构成，其中存有一电子地图，电子地图所涵盖的地理位置可广可窄，广可包含多个国家，窄则只包含几个县市。另外，储存模组11内还储存了电子地图上的多个景点信息，并将每个景点赋予权重，权重越高的表示是越热门的景点，而权重除了***预设，亦可设计由使用者依其偏好修改权重高低；景点信息除了权重外，还包括在该景点信息的停留时间，此停留时间为***预先储存设定，例如导航***本身预先设定一小时，但亦可由使用者设定变更。

处理模组12为具计算能力的韧体构成(例如CPU或ASIC芯片)，可和其它模组进行数据及信号传输，在本实施例中，处理模组12中载置有一可从***内部的储存模组11或一外部的储存装置，例如光盘、随身盘、可携式硬盘等加载的软件程序，该软件程序可被处理模组12执行以帮助使用者自动规划一旅游行程；此自动规划旅游行程的步骤如图3所示。

再请参阅图2，首先，假设使用者预定在一出发时间从图2所示的电子地图的局部区域中的起点A出发，并希望在一预定到达时间到达终点Z，如步骤30，处理模组12会接收到起点A信息、终点Z信息、由起点A出发的出发时间信息及到达终点Z的预定到达时间信息。这四种信息可由使用者通过输入模组15输入，输入模组15可为例如电子装置上的键盘或触碰式屏幕；或者，起点A信息及出发时间信息也可在使用者出发时由导航***1本身提供，亦即起点A信息可以通过全球卫星定位***(GPS)模组14加以定位得知，而出发时间信息则决定于导航***1内部时钟(例如RTC)的时间，终点Z信息亦可由导航***1经运算获得，例如使用者输入一预设条件，导航***1依该条件运算获得符合的目的地及其位置信息。

本例中起点A信息及终点Z信息皆以该两位置的经纬度坐标表示，然非以此为限。

再来，如步骤31，处理模组12根据储存模组11提供的电子地图决定由起点A到终点Z的一路径。例如处理模组12由图2的电子地图中找到可以由起点A到达终点Z的三条路径21、22、23，处理模组12会从这三条路径21、22、23中找出一条以一预定时速(例如时速100公里)走到终点Z而不会超过预定到达时间的路径(通常是找一最短路径)，例如路径23。当然，处理模组12也可以将全部路径21、22、23通过显示模组13显示出来，交由使用者来选择。

接着进行步骤32，处理模组12从储存模组11提供的电子地图信息中搜寻路径23上一定范围内(例如方圆10公里或20公里)是否存在至少一景点信息，并取得各该景点信息的一停留时间。若没有找到任何景点，则进行步骤33，显示一个告知信息：本路径上没有任何景点可供选择，将直接前往终点Z。

如图2所示，假设根据上述搜寻范围搜寻到在路径23周围有五个景点H-L，则进行步骤34，处理模组12根据路径23长度、出发时间、预定到达时间及各该景点H-L的停留时间，决定由起点A到终点Z之间是否可以停留的至少一规划景点。而处理模组12决定规划景点的原则是使得往返每一规划景点的时间加上各规划景点的停留时间再加上中间经过的路径所需时间的总和小于预定到达时间减去预定出发时间的值。详细决定规划景点的方式可如图4所示的步骤341-步骤344：

步骤341：首先由该等景点H-L中选出一第x个规划景点(例如根据该等景点的热门程度(权重)做为选择景点的优先考量，假设景点I是这条路径上最热门(权重最高)的，则选择景点I，上述权重亦预先连同景点的其它信息储存于电子地图)，并判断由起点A出发，至该第x规划景点(景点I)停留对应的停留时间再到达终点Z的时间是否早于该预定到达时间，若是，则进行步骤342，否则进行步骤344。而判断时间的方式是：先计算出起点A至第x个规划景点(景点I)的路径长度，再算出第x个规划景点(景点I)至终点Z的路径长度，再将两个路径长度相加后除以一预设时速值(如60公里/小时)而得到整个路径所需花费的时间，之后将出发时间加上整个路径所需花费的时间再加上在第x个规划景点(景点I)的停留时间，判断是否早于该预定到达时间。

步骤342：再由该等景点J-L中选出介于第x个规划景点(景点I)与终点Z之间的第x+1个规划景点(例如景点K的权重最高，则选择景点K)，并判断由第x个规划景点(景点I)出发，至第x+1规划景点(景点K)停留对应的停留时间再到达终点Z的时间是否早于该预定到达时间，若是，进行步骤343，令x＝x+1并重复步骤342。否则执行步骤344，显示由起点A到终点Z之间的规划景点信息。

经由步骤341-步骤344即决定了一从起点A经过规划景点I、K、L到达终点Z的旅游行程24，处理模组12便将该旅游行程24所行经的道路、起点A、各该规划景点、终点Z及各该规划景点对应的停留时间以图形化方式映对(Mapping)到电子地图中并显示于显示模组13。因此，在电子地图上使用者可以看到***自动规划的旅游行程24被清楚标示出来。当然，上述旅游行程24除了可以图像表示外，其亦可以文字描述方式依序条列出来。

因此，当***最终规划出来的旅游行程24是如图2所示的A-I-K-L-Z路径时，为了确切掌控时间，本实施例中更执行步骤35，以防使用者因在某个规划景点停留过久导致来不及到终点Z。

步骤35：当使用者离开每一规划景点时或者未离开该规划景点但已超过停留时间，处理模组12计算经剩下行程后到达终点Z的时间是否超过预定到达时间，若否，则如步骤36所述，继续剩下行程，若是，则如步骤37所述，发出一询问使用者是否变更剩余规划景点的请求。若该处理模组12收到使用者决定变更剩余规划景点的信息，则进行步骤38：计算从上一规划景点(即离开的规划景点)到终点Z的路径长度，并根据一目前时间(***提供)、预定到达时间及上一规划景点之后的各该景点的停留时间，重新决定在上一规划景点到终点Z之间可以停留的规划景点，以及每一规划景点的停留时间(如同步骤34所述)，以得到新的行程规划；举例来说，假设处理模组12于使用者在景点I的时候进行步骤38，则处理模组12会在景点J、K、L之间选出权重较高的景点K，并判断是否符合时间要求，假设景点K符合时间要求，则再选出介于景点K与终点Z之间的景点L，再判断是否符合时间要求，由于I-K-L-Z是的前决定但已经会逾时的行程，所以在判断景点L时当然不符合时间要求，最终的行程决定为I-K-Z。另外一种做法，则是当剩余的规划景点为复数时(例如原本的行程还有剩景点K、L)，处理模组12可适当地删除几个规划景点(例如删除K或L)，使得经过未被删除的剩余规划景点而到达终点Z的时间不超过预定到达时间。当然也有可能是目前的规划景点到终点Z之间并无存在任何规划景点，或者还有规划景点但不符合时间要求，此时则显示一告知信息，请使用者直接前往终点Z。

反的，在步骤37中，若处理模组12收到该使用者决定不变更剩余规划景点的信息，则如步骤39所述，请使用者直接前往终点。

然而，也可以略去步骤37及步骤39，即不要询问使用者，而直接由处理模组12进行步骤38来产生新的规划行程。

另外，步骤38中是依据一开始决定的行程来重新规划，然而，亦可重新建立一新的行程，选择的方式可参考步骤31，其情况则藉图5来说明。例如处理模组12在使用者离开规划景点I时发现，经剩下行程后到达终点Z的时间会超过预定到达时间，则此时处理模组12可以重新规划从规划景点I之后到终点Z之间的行程，再找寻新的规划景点，例如找到新的规划景点M以满足在预定到达时间到达终点Z的需求。

要补充说明的是，在步骤35中是由处理模组12由全球卫星定位***(GPS)模组14判断是否离开每一规划景点，当远离每一规划景点一预定距离后(例如一公里)，处理模组12即判定已经离开该规划景点。此外，处理模组12在各规划景点的停留时间快结束时，会发出警示信息(例如闹铃声响)，以提醒使用者；另外还有提醒作用的是，从起点A出发后，处理模组12会每隔一段时间(例如一小时)由全球卫星定位***(GPS)模组14得知目前的所在位置，并根据目前的所在位置、一车速默认值(例如60公里/小时)或其它条件计算经剩下行程后到达终点Z的时间是否超过预定到达时间，若是，则发出警示信息以提醒使用者。

值得一提的是，在步骤30中，处理模组12是接收起点信息、终点信息、由起点出发的出发时间信息及到达终点的预定到达时间信息，然而，也可以改为接收起点信息、终点信息、由起点出发至到达终点的预定花费时间信息，同样可以完成规划行程的目的。此外，上述全球卫星定位***(GPS)模组14仅供举例说明，实际应用上亦可自例如欧洲的伽利略定位***(Galileo Positioning System)或其它方式取得位置信息。

另外，凡载录一可以执行如图3所示的自动规划旅游行程的方法步骤的软件程序的计算机可读取纪录媒体(例如硬盘、随身盘、CD-ROM、DVD等)或者由通讯网路传送的计算机程序产品，皆应属本发明所涵盖的范围。

广义言之，本发明揭示一种自动规划旅游行程的方法，应用在导航***1中，该方法包含下述(a)-(c)三主要步骤：

(a)依据一起点及一终点决定一路径；

其中，该起点可由使用者输入指定，或由全球卫星定位***模组14或其它定位***而获得，该终点通常由使用者指定，然亦可由导航***1所运算导出；

(b)取得该路径上一定范围内的至少一停留点信息所对应的一停留时间；

其中，于前述较佳实施例中，该路径上一定范围内的各停留点信息是自储存模组11内一数据库搜寻而取得，各停留点为一旅游景点，储存模组11内并储存各停留点信息所对应的停留时间；然广义言之，于其它变化例中，各停留点亦可由使用者直接输入指定，例如针对起点为木栅动物园终点为宜兰冬山河运动公园此一路径，使用者直接输入或于一景点参考清单上选取，以指定宜兰酒厂、罗东运动公园及罗东夜市此三景点。

(c)依据一自该起点至该终点的容许时间、一经过该路径所需时间及各停留点信息的停留时间，决定由该起点到该终点之间是否可以停留的至少一规划停留点。

其中，自该起点至该终点的容许时间，可由一自该起点出发时间及一预定到达该终点时间所计算获得，亦可由使用者直接输入(亦即该旅程预定总时间)；经过该路径所需时间则由该路径长度及一前进速度所计算获得，于前述较佳实施例中，该前进速度为一预设平均值，例如60km/hr，然亦可依据使用者或其搭乘的载具实际前进速度所获得，例如由全球卫星定位***模组14获得移动轨迹坐标，配合不同位置下所经过时间而换算为速度，换言之，当该前进速度为实际前进速度时，经由本步骤所决定的规划停留点将可能动态改变，亦即当塞车而车速较慢时，获得的规划停留点将可能减少。

综上所述，本发明可依据使用者的目的地及时间来自动规划行程，同时在完成所规划行程的过程中帮使用者掌控时间，当行程误点时还能帮助使用者调整行程，让使用者可以在预定时间内到达目的地，故确实能达成本发明的目的。

惟以上所述的，仅为本发明的较佳实施例而已，当不能以此限定本发明实施的范围，即凡是依本发明申请专利范围及发明说明内容所作的简单的等效变化与修饰，皆仍属本发明权利要求涵盖的范围内。

Claims (16)

1.一种导航***，是用以自动规划旅游行程，其特征在于，该导航***包含：

一储存模组，内建一电子地图，并含多个景点信息；及

一处理模组，接收一起点信息、一终点信息、一由该起点出发的出发时间信息及一到达该终点的预定到达时间信息；而后由该储存模组中决定由该起点到该终点的一路径；并在该储存模组中搜寻该路径上一定范围内是否存在至少一景点信息，并取得各该景点信息的一停留时间；再根据该路径长度、该出发时间、该预定到达时间及各该景点信息的停留时间，决定由该起点到该终点之间是否可以停留的至少一规划景点。

2.依据权利要求1所述的导航***，其特征在于，其中，还包含一用以定位的定位***模组，该处理模组由该定位***模组判断是否离开该规划景点，当离开每一规划景点时，该处理模组计算经剩下行程后到达该终点的时间是否超过该预定到达时间，若否，则继续剩下行程，若是，则发出一询问使用者是否变更剩余规划景点的请求并显示于该显示模组。

3.依据权利要求2所述的导航***，其特征在于，其中，若该处理模组收到该使用者决定变更剩余规划景点的信息，则根据该路径剩余的长度、一目前时间、该预定到达时间及各该景点信息的停留时间，由该储存模组中决定由目前的该规划景点到该终点之间可以停留的规划景点，以及每一规划景点的停留时间。

4.依据权利要求1所述的导航***，其特征在于，其中，还包含一用以定位的定位***模组，该处理模组由该定位***模组判断是否离开规划景点，当离开每一规划景点时，该处理模组计算经剩下行程后到达该终点的时间是否超过该预定到达时间，若否，则继续剩下行程，若是，则根据该路径剩余的长度、一目前时间、该预定到达时间及各该景点信息的停留时间，由该储存模组中决定由目前的该规划景点到该终点之间可以停留的规划景点，以及每一规划景点的停留时间。

5.依据权利要求1所述的导航***，其特征在于，其中，还包含一用以定位的定位***模组，由该起点出发后，该处理模组每隔一段时间由该定位***模组得知目前的所在位置，并根据该目前的所在位置计算经剩下行程后到达该终点的时间是否超过该预定到达时间，若是，则发出警示信息。

6.依据权利要求1所述的导航***，其特征在于，其中，该处理模组决定规划景点的原则是使得每一规划景点的停留时间加上经过该路径所需时间的总和小于该预定到达时间减去该出发时间的值。

7.依据权利要求1所述的导航***，其特征在于，其中，该处理模组在各规划景点的停留时间快结束时，发出警示信息。

8.一种导航***，是用以自动规划旅游行程，其特征在于，该导航***包含：

一储存模组，内建一电子地图，并含多个景点信息；及

一处理模组，接收一起点信息、一终点信息及一预定花费时间信息：而后由该储存模组中决定由该起点到该终点的一路径，并在该储存模组中搜寻该路径上一定范围内的至少一景点信息，且各该景点信息包含一停留时间：再根据该路径长度、预定花费时间信息及各该景点信息的停留时间，决定由该起点到该终点之间可以停留的至少一规划景点。

9.依据权利要求8所述的导航***，其特征在于，其中，该处理模组决定规划景点的原则是使得每一规划景点的停留时间加上经过该路径所需时间的总和小于该预定花费时间。

10.一种导航***，是用以自动规划旅游行程，其特征在于，该导航***包含：

一储存模组，内建一电子地图；及

一处理模组，依据该储存模组内建的电子地图内一起点、一终点而决定一路径；而后取得该路径上一定范围内的至少一停留点信息所对应的一停留时间；再依据一自该起点至该终点的容许时间、一经过该路径所需时间及该至少一停留点信息的停留时间，决定由该起点到该终点之间是否可以停留的至少一规划停留点。

11.依据权利要求10所述的导航***，其特征在于，其中，该至少一停留点信息是储存于该储存模组而自该模组取得。

12.依据权利要求10所述的导航***，其特征在于，其中，还包含一输入模组，该至少一停留点是由使用者通过该输入模组所指定。

13.依据权利要求10所述的导航***，其特征在于，其中，该容许时间是由一自该起点出发时间及一预定到达该终点时间所计算获得。

14.依据权利要求10所述的导航***，其特征在于，其中，该经过该路径所需时间是由该路径长度及一前进速度所计算获得。

15.依据权利要求14所述的导航***，其特征在于，其中，该前进速度为一预设值。

16.依据权利要求14所述的导航***，其特征在于，其中，该前进速度是依据实际前进速度所获得。

Images