专利名称：：导航系统的制作方法
技术领域：
：本发明是有关于一种导航系统，特别是指一种可自动规划旅游行程的导航系统。北冃學技术十六世纪初期天文学家哥白尼提出曰心说"，认为是地球绕着太阳转，而非太阳绕着地球转，此学说蒂辰撼了传统教会，引起教会的大加挞伐，指为异丄山顺学说在那之、/-目IJ，麦析口伦由伊比利半岛出发，横越大西洋，展开环绕地球的壮举，可惜他命丧在菲群岛未能重返故土然而后人提起环绕地球，皆指麦哲伦为第一在十六世纪那个大航海时代，海上探险激起多少梦术目家、冒险家的豪,卜主l冃与壮志，有人成功也有人失败，罪着血与泪的累积，人类逐渐金厶画出世界的航海地图时至今曰航海地图已由々厶5石制于纸上改成烧录于娃曰曰曰中人们手拿--台携带:式导航□叫cPortableNavigationDevice,PND)，就可以遨游于地球的各个角落，而这些导航产品通常由全球卫星定位系统(GPS)来定位。例如美国第5,802，492号专利即揭露了种计算机辅助规划行程并定位的系统，该系统利用到全球卫星定位系统来定位，而苴z、规划行程的方式是由使用者选择出想去的各學点、，再将这些旦眾点作个行程规划再如中国台湾第93108815号专利申请案，揭露种全球卫星定位系统装置的回程白动设定方法，是当回程的起始点和目的地正好与先—>/-目U的起始点、和巨的地相反时，可以不需重新设定起始占"、、和巨的地，而依据先刖的行进路线来规划回程的路线，以节省使用者时间并增进效率然而，上述两个已知皆只作了地点上的考量，却忽略了时间的因素，因此如何在规划行程时同时考地点及使用者的时间限制，是值得增进1的:课题'
发明内容因此，本发明的一目的，即在提供一种同时考量时间和地点、因素的导航系统。于是，本发明一种导航系统，是用以自动规划旅游行程，其;特征在于，该导航系统包含——-储存模组，内建一电子地图，并含多个學点信息及处理模组，接收一起点信息、一终点信息、一由该起点、出发的出发时间信息及一到达该终点的预定到达时间信息；而后由该储存模组中决定由该起点到该终点的路径；并在该储存模组中搜寻该路径上一定范围内是否存在至少一景点信息，并取得各该景点信/B、的停留时间;再根据该路径长度、该出发时间、该预定到达时间及各该景点信息的停留时间，决定由该占起点到该终点之间是否可以停留的至少一规划景中，还包含一用以定位的定位系统模组该处理模组由该定位系统模组判断是否离开该规划景点，当离开每规划景点时，该处理模组计算经剩下行程后到达该纟冬点的时间是否超过该预定到达时间，若否，则继续剩下行程，若是，则发出一询问使用者是否变更剩余规划景点的请求并显示于该显示模组。中，若该处理模组收到该使用者决定变更剩余规划旦豕点、的信息，则根据该路径剩余的长度、目前时间、该预定到达时间及各该景点信息的停留时间，由该储存模组中决定由目前的该规划景点到该终点之间可以停留的规划景点，以及每一规划景点的停留时间。苴z、中，还包含用以定位的定位系统模组，该处理模组由该定位系统模组判断是否离开规划点，当离开每规划景点时，该处理模组计算经剩下行程后到达该纟冬点的时间是否超过该预定到达时间，若否，则继续剩下行程，若是，则根据该路径剩余的长度、巨目u时间、该预定到达时间及各该景点信息的停留时间，由该储存模组中决定由目前的该规划点到该纟冬点之间可以停留的规划景点，以及每一规划旦眾点的停留时间中，还包含一用以定位的定位系统模组，由该起点出发后，该处理模组每隔一段时间由该定位系统模组得知目-、/-目IJ的所在位置，并根据该目、'目'J的所在位置计算经剩下行程后到达该《点的时间是否超过该预定到达时间，若是，则发出塾示信息。苴z、中该处理模组决定规划景点的原则是使得每规划學点的停留时间加上经过该路径所需时间的总和小于该预定到达时间减去该出发时间的-值,中，该处理模组在各规划景点的停留时间快结束时，发出塾不信息本发明提供一种导航系统，是用以自动规划旅游行程3特征在于，该导航系统包含储存模组，内建—'电子地图并含多个旦眾点、信息及处理模组，接收起点、信息、一錄一、点、信息及一预定花费时间信息而后由该储存模组中决定由该起点到该錄,、点、的—路径，并在该储存模组中搜寻该路径上定范围内的至少一學占八"信息，且各该學点信息包含停留时间再根据该路径长度、预定花费时间信息及各该点、信息的停留时间，决定由该起点、到该终点、之间可以停留的至少一规划点中，该处理模组决定规划景点、的原则是使得每规划享点、的停留时间加上经过该路径所需时间的/E、和小于该预定花费时间本发明提供—种导航系统，是用以白动规划旅游々、程，特征在于，该导航系统包含储存模组，内建—电子地图;及一处理模组，依据该储存模组内建的电子地图内起点、—点、而决定路径而后取得该路径上定范围内的至少停留点信息所对应的一停留时间再依据一白该起点至该纟冬点的容许时间、经过该路径所需时间及该至少停留占信的停留时间，决定由该起点到该纟冬占"、、之间是否可以停留的至少规划停留点。苴z、中，该至少-■停留占"、、信息是储存于该储存模组而白该模组取得中，还包含输A模组，该至少一停留点是由使用者通过该输入模组所指定。中，该容许时间是由一自该起点出发时间及一预定到达该终点、时间所计算获得。中，该经过该路径所需时间是由该路径长度及、'目IJ进速度所计算获得。苴z、中，该.、/一刖进速度为预设值。中，该-、"目'J进速度是依据实际前进速度所获得。有关本发明的刖述及它技术内容、特点与功效，在以下配合参考附图的较佳实施例的详细说明中，将可清楚的呈现，中图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是由闪存(FlashMemory)等储存硬件构成，其中存有一电子地图，电子地图所涵盖的地理位置可广可窄，广可包含多个国家，窄则只包含几个县市。另外，储存模组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，贝lj'进行步骤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个规划景点(景点l)与终点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)到电子地图中并显示于显示模组l3。因此，在电子地图上使用者可以看到系统自动规划的旅游行程24被清楚标示出来。当然，上述旅游行程24除了可以图像表示外，其亦可以文字描述方式依序条列出来。因此，当系统最终规划出来的旅游行程24是如图2所示的A-I-K-L-Z路径时，为了确切掌控时间，本实施例中更执行步骤35，以防使用者因在某个规划景点停留过久导致来不及到终点Z。步骤35:当使用者离开每一规划景点时或者未离开该规划景点但已超过停留时间，处理模组12计算经剩下行程后到达终点Z的时间是否超过预定到达时间，若否，则如步骤36所述，继续剩下行程，若是，则如步骤37所述，发出一询问使用者是否变更剩余规划景点的请求。若该处理模组12收到使用者决定变更剩余规划景点的信息，则进行步骤38:计算从上一规划景点(即离开的规划景点)到终A,、、Z的路径长度，并根据一目前时间(系统提供)、预定到达时间及上一规划景点之后的各该景点的停留时间重新决定在上一规划景点到终点z之间可以停留的规划且眾点，以及每一规划景点的停留时间(如同步骤34所述)，以得到新的行程规划；举例来说，假设处理模组12于使用者在景点I的时候进行步骤38，则处理模组12会在景点J、K、L之间选出权重较咼的点，并判断是否符合时间要求，假设景点K符合时间要求，贝'J再选出介于景点K与终点Z之间的景点L，再判断是否符合时间要求，由于工-K-L-Z是的前决定但已经会逾时的行程，所以在判断景点L时当然不符合时间要求，最终的行程决定为I-K-Z。另外一种做法，则是当剩余的规划景点为复数时(例如原本的行程还有剩景点K、L)，处理模组12可适当地删除几个规划景点例如删除K或L)，使得经过未被删除的剩余规划景点、而到达终点z的时间不超过预定到达时间。当然也有可能是目前的规划景点到终点z之间并无存在任何规划學点，或者还有规划景点但不符合时间要求，此时卯J显示一告知信息，请使用者直接前往终点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公里/小时)或其它条件计算经剩下行程后到达终间是否超过预定到达时间，若是，则发出警提醒使用者。值得一提的是，在步骤30中，处理模接收起点信息、终点信息、由起点出发的出息及到达终点的预定到达时间信息，然而，为接收起点信息、终点信息、由起点出发至的预定花费时间信息，同样可以完成规划行程的目的。此外，上述全球卫星定位系统(GPS)模组14仅供举例说明，实际应用上亦可自例如欧洲的伽利略定位系统(GalileoPositioningSystem)或其它方式取得位置信息。另外，凡载录一可以执行如图3所示的自动规划旅游行程的方法步骤的软件程序的计算机可读取纪录媒体(例如硬盘、随身盘、CD-R0M、DVD等)或者由通讯网路传送的计算机程序产品，皆应属本发明所涵盖的范围。广义言之，本发明揭示一种自动规划旅游行程的方法，应用在导航系统1中，该方法包含下述(a)-(C)三主要步骤(a)依据一起点及一终点决定一路径；其中，该起点可由使用者输入指定，或由全球卫星定位系统模组14或其它定位系统而获得，该终点通常由使用者指定，然亦可由导航系统1所运算导出；(b)取得该路径上一定范围内的至少一停留点信息所对应的一停留时间其中，于前述较佳内的各停留点信息是自而取得，各停留点为一储存各停留点信息所对于其它变化例中，各停定，例如针对起点为木动公园此一路径，使用单上选取，以指定宜兰市此三景点。c)依据一自该起点至该终点的容许时间、—■经过该路径所需时间及各停留点信息的停留时间，决定由该起点、到该终点之间是否可以停留的至少一规划停留点中，自该起点至该终点的容许时间，可由白该起点出发时间及一预定到达该终点时间所计算获实施例中，该路径上定范围储存模组11内一数据库搜寻旅游景点，储存模组11内并应的停留时间然广义曰之，留点、亦可由使用者直接输入指栅动物园錄z、为宜冬山河运者直接输入或于學点>参考清酒厂罗东运动公园及罗东夜得，亦可由使用者直接输入(亦即该旅程预定总时间);经过该路径所需时间则由该路径长度及一刖进速度计算获得，于—、/*刖述较佳实施例中，该前进速度为设平均值，例如60km/hr，然亦可依据使用者或乘的载員实际.、/-刖进速度所获得，例如由全球卫星定系统模组14获得移动轨迹坐标，配合不同位置下经过时间而换算为速度，换言之，当该刖进速度为际目IJ进速度时，经由本步骤所决定的规划停留点将能动态改变亦即当塞车而车速较慢时，获得的规停留点将可能减少。可依据使用者的巨的地及时间在兀成所规划行程的过程中帮程误点时还能帮助使用者调整预定时间内到达百的地故确明的目的惟以上所述的，仅为本发明的较佳实施例而已当不能以此限定本发明实施的范围，即凡是依本发申请专利范围及发明说明内容所作的简单的等效变与修饰皆仍属本发明权利要求涵盖的范围内，行时用发划控使本规掌让成动者，达自用程能来使行实权利要求1.一种导航系统，是用以自动规划旅游行程，其特征在于，该导航系统包含一储存模组，内建一电子地图，并含多个景点信息；及一处理模组，接收一起点信息、一终点信息、一由该起点出发的出发时间信息及一到达该终点的预定到达时间信息；而后由该储存模组中决定由该起点到该终点的一路径；并在该储存模组中搜寻该路径上一定范围内是否存在至少一景点信息，并取得各该景点信息的一停留时间；再根据该路径长度、该出发时间、该预定到达时间及各该景点信息的停留时间，决定由该起点到该终点之间是否可以停留的至少一规划景点。2.依据权利要求1所述的导航系统，其特征在于，其中，还包含一用以定位的定位系统模组，该处理模组由该定位系统模组判断是否离开该规划景点，当离开每一规划景点时，该处理模组计算经剩下行程后到达该终点的时间是否超过该预定到达时间，若否，则继续剩下行程，若是，则发出一询问使用者是否变行程，景点信的预定起点到径上一该景点更剩余规划景点的请求并显示于该显示模组。3.依据权利要求2所述的导航系统，特征在于，中，若该处理模组收到该使用者决定变更剩余规划景点的信息，则根据该路径剩余的长度、目■、l刖时间、该预定到达时间及各该景点信息的停留时间，由该储存模组中决定由、/-目'J的该规划學点、到该点之间可以停留的规划景点、以及每规划旦豕占/、、、的停留时间。4.依据权利要求1所述的导航系统，特征在于，其中，还包含用以定位的定位系统模组，该处理模组由该定位系统模组判断是否离幵规划景点，当离开每规划争点、时，该处理模组计算经剩下行程后到达该终点、的时间是否超过该预定到达时间，若否，则继续剩下行程，若是，则根据该路径剩余的长度、一目、z-目'J时间、该预定到达时间及各该景占"\、信息的停留时间，由该储存模组中决定由目、/-目'J的该规划点、到该《点、之间可以停留的规划景点、，以及每规划旦夙点的停留时间。5.依据权利要求1所述的导航系统，特征在于，中，还包含用以定位的定位系统模组，由该起点出发后，该处理模组每隔段时间由该定位系统模组得知巨刖的所在位置，并根据该巨刖的所在位置计算经剩下行程后到达该终点的时间是否超过该预定到达时间，若是，则发出警示信息。6.依据权利要求1所述的导航系统，苴Z、特征在于，中，该处理模组决定规划景点的原则是使得每一规划旦尔点、的停留时间加上经过该路径所需时间的总和小于该预定到达时间减去该出发时间的值。7.依据权利要求1所述的导航系统，特征在于，中，该处理模组在各规划景点的停留时间快结束时，发出警示信自8.种导航系统，是用以自动规划旅游行程，其特征在于，该导航系统包含储存模组，内建一电子地图，并含多个景点信息；及处理模组，接收一起点信息、一终点信息及—预定花费时间f曰息:而后由该储存模组中决定由该起点到该錄一、占的一路径，并在该储存模组中搜寻该路径上一定范围内的至少一景点信息，且各该景占J"、信息包含一停留时间:再根据该路径长度、预定花费时间信息及各该學点信息的停留时间，决定由该起点、到该终点之间可以停留的至少一规划景点。9.依据权利要求8所述的导航系统，特征在于，中，该处理模组决定规划景点的原则是使得每规划景占"、、的停留时间加和小于该预定花费时间。10.—种导航系统其特征在于，该导航系统储存模组，内建一一处理模组，依据该起点、、《点、而决定一定范围内的至少一停留点再依据白该起点、至该终径所需时间及该至少一停由该起占/、、到该终占"、、之间是留点11.依据权利要求征在于，其中，该至少一模组而白该模组取得12.依据权利要求征在于，中，还包含一是由使用者通过该输入模13.依据权利要求征在于，苴z、中，该容许时及预定到达该终点时间14.依据权利要求上经过该路径所需时间的总，是用以自动规划旅游行程，包含电子地图;及储存模组内建的电子地图内路径;而后取得该路径上信息所对应的停留时间占"、、的容许时间、经过该路留点、"(曰息的停留时间，决定否可以停留的至少规划停1o所述的导航系统，其特停留点信息是储存于该储存10所述的导系统，其特输入模组，该至少停留点组所指定。10所述的导航系统特间是由一自该起点、出发时间所计算获得。10所述的导航系统，特征在于，其中，该经过该路径所需时间是由该路径长度及一前进速度所计算获得。15.依据权利要求14所述的导航系统，其特征在于，其中，该前进速度为一预设值。16.依据权利要求14所述的导航系统，其特征在于，其中，该前进速度是依据实际前进速度所获得。全文摘要一种导航系统，是用以自动规划旅游行程，其特征在于，该导航系统包含一储存模组，内建一电子地图，并含多个景点信息；及一处理模组，接收一起点信息、一终点信息、一由该起点出发的出发时间信息及一到达该终点的预定到达时间信息；而后由该储存模组中决定由该起点到该终点的一路径；并在该储存模组中搜寻该路径上一定范围内是否存在至少一景点信息，并取得各该景点信息的一停留时间；再根据该路径长度、该出发时间、该预定到达时间及各该景点信息的停留时间，决定由该起点到该终点之间是否可以停留的至少一规划景点。文档编号G01C21/34GK101236095SQ200810082500公开日2008年8月6日申请日期2008年3月6日优先权日2008年3月6日发明者陈威全申请人:倚天资讯股份有限公司