CN1871499B - 引导路线搜索装置和引导路线搜索方法 - Google Patents

Abstract

提供用于搜索经过多个地点的引导路线的引导路线搜索装置和引导路线搜索方法，以及实现所述方法的计算机程序。搜索满足途经地条件的引导路线，所述途经地条件例如是在每个地点的停留时间。根据本发明的另一方面，在搜索引导路线之后，操作者可以执行校正，例如途经地的添加、删除或修改或各地点到达次序的重新安排。可以判定校正后的引导路线是否满足途经地条件。根据本发明的又另一个方面，引导路线与当前位置在地图图像上叠加在一起。根据在途经地的到达时间，改变地图的颜色和/或亮度。

Description

引导路线搜索装置和引导路线搜索方法

技术领域

本发明涉及引导路线搜索装置、导航装置和引导路线搜索方法，用于查找经由多个途经地的引导路线。

背景技术

在日本专利申请特开2001-221647(专利文献1)中公开了一种引导路线搜索方法，用于查找经由多个途经地的引导路线。在专利文献1中公开的现有路线搜索方法中，要根据为搜索路线所设置的搜索条件以及特定途经地之间的依赖关系来确定所述多个途经地的经过次序。对按照所述经过次序经由多个途经地通向目的地的路线进行搜索。该专利文献1公开了一个例子，其中，根据时间(所需时间要短)、距离(行进距离要短)和通行费(通行费要低)来选择为搜索路线而设置的搜索条件。

但是，如果用户根据利用该专利文献1公开的现有路线搜索方法所找到的引导路线来实际移动，例如，即使当用户想在餐馆吃午饭，用户也不能在期望的时间到达该餐馆，或者，即使用户在某些情形下到达该餐馆，也没有足够的时间来就餐。

针对这种问题，提出本发明，并且本发明的第一个目的是得到引导路线搜索装置、导航装置和引导路线搜索方法，用于查找经由多个途经地的引导路线，使得用户可以在期望的状态下到达所述各途经地。

在专利文献1的现有路线搜索方法中，在根据搜索条件对途经地列表上的各经过次序计算行进开销时所使用的诸如交通拥堵、交通管制的信息以及VICS信息中的天气条件等被添加到所述途经地列表中。

在专利文献1公开的现有路线搜索方法是查找经过多个途经地的路线的方法。这样，当用户根据由该现有路线搜索方法所确定的引导路线实际移动时，例如，由于用户在较早到达的途经地耗费了长时间，用户就不能到达作为下一个途经地的餐馆，或者，即使用户在后来可以到达该餐馆，也不能保证有足够的时间来吃饭。最终，用户很可能吃不成午饭。

而且，在用户实际去往各途经地时，在路上可能发生交通拥堵。如果在路上发生这种交通拥堵，用户的时间很可能就剩的不多了，最终不能游历所有期望的途经地。

另外，根据实际到这些途经地观光的人数、乘客的类型(如情侣、家庭成员、朋友等)等情况的不同，在各途经地的停留时间会大不相同。这样，就产生问题。例如，即使是同一个人光顾相同的餐馆，当这个人同他/她的孩子光顾餐馆时的停留时间和当这个人独自光顾餐馆时的停留时间是不同的。

针对这个问题，提出本发明，并且本发明的第二个目的是得到引导路线搜索装置、导航装置和引导路线搜索方法，用于查找经由多个途经地的引导路线，使得用户可以在期望的状态下在各途经地停留。

在日本专利申请特开平11-160086(专利文献2)中，说明了一种路由搜索处理单元，用于根据存储在地图缓冲区中的地图数据来查找连接起始点和目的地的预定行进路线。引导路线表现单元显示沿着由所述引导路线搜索处理单元设定的行进路线对每个预定时间的中途估算时间，以及用不同的颜色显示白天行进的路线和夜间行进的路线。

在该专利文献2中，对白天和夜间用不同的颜色显示引导路线。但是，仅仅改变引导路线的显示颜色，用户不容易理解究竟是表示什么，因所显示的引导路线是线并且很细。另外，当用户在经过路线之前查看该引导路线，即在出发之前查看，很难直观地查看引导路线上的各地点在用户到达该地点的时候是处于什么状态。

针对这种问题，提出本发明，并且本发明的第三个目的是得到引导路线模拟显示装置、导航装置和引导路线模拟显示方法，由此用户在途经路线之前，即在出发之前，可以直观地查看引导路线上的各地点在用户到达该地点时处于什么状态。

另外，当用户根据利用所述的现有路线搜索方法所找到的引导路线实际移动时，很可能是在不合适的时间把用户引导至途经地，例如，在该途经地上的设施不开放的时候。换言之，即使用户希望在餐馆里午餐，用户不能在期望的时间到达该餐馆，或者即使用户在某些情况下到达了该餐馆，但没有足够的时间来吃饭。

针对这种问题，提出本发明，并且本发明的第四个目的是得到引导路线搜索装置、导航装置和引导路线搜索方法，用于查找引导路线，以便经由一个或多个用户所希望的途经地到达目的地，同时用户在适当的时间参观用户期望的途经地。

发明内容

为了达到本发明的目的，按照本发明的第一方面，一种引导路线搜索装置主要包括：指定装置，用于指定至少两个或多个目的地；生成装置，用于生成多个路线图，在所述各路线图中，走访所述多个目的地的次序彼此不同；以及判定装置，用于判定所述多个路线图是否是在所有所述目的地满足目的地条件的路线图。

本发明第一方面的引导路线搜索装置还包括选择装置，用于选择在所有所述目的地满足目的地条件的路线图作为引导路线。

所述引导路线搜索装置还包括：调整装置，用于对那些被所述判定装置判定为至少在一个目的地不满足所述目的地条件的路线图执行非行进时间的调整，以使得这些路线图在所有目的地满足目的地条件；以及选择装置，用于从由所述判定装置判定为在所有目的地满足目的地条件的各路线图中和由所述调整装置更新的各路线图中选择出特定的路线图。

所述引导路线搜索装置还包括：更新装置，用于对那些被所述判定装置判定为至少在一个目的地不满足所述目的地条件的路线图来更新所述路线图，使得这些路线图在所有目的地满足目的地条件；以及选择装置，用于从由所述判定装置判定为在所有目的地满足目的地条件的各路线图中和由所述更新装置更新的各路线图中选择出特定的路线图。

所述引导路线搜索装置还包括：更新装置，用于对那些被所述判定装置判定为至少在一个目的地不满足所述目的地条件的路线图来更新所述路线图，使得这些路线图在所有目的地满足目的地条件；以及显示装置，用于显示由所述判定装置判定为在所有目的地满足目的地条件的各路线图和由所述更新装置更新的各路线图中的至少两个路线图。

所述引导路线搜索装置还包括路线图编辑装置，用于对那些其中的目的地被所述判定装置判定为满足目的地条件的各路线图执行目的地的添加、目的地的删除、目的地的改变和目的地的重新安排中的任何一种操作，作为路线图的修正，并使所述判定装置来判定修正后的所述路线图中的各目的地是否满足目的地条件。

所述引导路线搜索装置还包括：显示装置，用于在路线引导之前把由所述选择装置所选择的引导路线连同表示所述引导路线搜索装置本身位置的图像叠加显示在地图图像上；移动装置，用于沿着所述引导路线移动所述的表示所述引导路线搜索装置本身位置的图像；时间计算装置，用于计算由所述移动装置所移动图像在某个位置的到达时间；以及更新装置，用于根据所计算的到达时间改变所述地图图像的颜色和/或亮度。

在所述引导路线搜索装置中，所述判定装置运行，以便根据该目地的每个类别的目的地条件来判定各路线图是否是在所有目的地满足目的地条件的路线图。

在所述引导路线搜索装置中，优选地，所述判定装置包括目的地条件更新装置，当用于每个类别的目的地不在所述目的地的营业时间范围内时，该装置用来更新用于每个类别的目的地条件，使得用于每个类别的目的地条件都在该途经地的营业时间范围内。

在所述引导路线搜索装置中，优选地，所述选择装置运行，以判定相同或类似类别的各途经地是否在该路线图中连续，并且，当相同或类似的目的地不连续，选择该路线图作为所述引导路线。

在所述引导路线搜索装置中，优选地，所述路线图编辑装置运行，在其中的各目的地被所述判定装置判定为满足目的地条件的各路线图中的特定插入位置插入新的目的地的情况下，当所述判定装置判定修正后的各路线图中的目的地不满足所述目的地条件，用于在所述引导路线的另外插入位置插入该新的目的地。

在所述引导路线搜索装置中，优选地，当所述路线图编辑装置执行目的地的添加时，则把新的目的地插入到其中的各目的地都被所述判定装置判定为满足目的地条件的各路线图上可插入目的地的多个插入位置的每个位置，以产生多个路线图，并使所述判定装置对所产生的多个路线图的每个判定各目的地是否满足目的地条件。

按照本发明的第二方面，提供一种引导路线搜索装置，包括：指定装置，用于指定至少两个或多个目的地；生成装置，用于生成多个路线图，在所述各路线图中，走访所述多个目的地的次序彼此不同；以及显示装置，用于显示所述生成装置所生成的多个路线图中的至少两个路线图。

按照本发明的第三方面，提供一种引导路线搜索装置，主要包括：指定装置，用于指定至少两个或多个目的地；用于指定在所述多个目的地的每个的停留时间的装置；生成装置，用于生成包含考虑了在每个目的地指定的停留时间的所述多个目的地的走访次序信息和引导时间信息的路线图；以及路线图选择装置，用于把由所述生成装置所生成的路线图中的一个设定为引导路线。

在根据本发明的第三方面的引导路线搜索装置中，用于指定停留时间的装置包括装置，用于从所述目的地的多个停留时间数据中选择一个停留时间数据，并且根据所选择的停留时间数据考虑在每个目的地的停留时间。

在所述的引导路线搜索装置中，用于指定停留时间的装置包括停留时间学习装置，用于根据在目的地的实际停留时间设定和/或更新每个目的地的停留时间数据，并且根据每个目的地的该停留时间数据考虑该停留时间。

在所述引导路线搜索装置中，优选地，所述的停留时间选择单元运行，以便从按每个驾驶员、按性别、按每种合伙乘客团体、按每种年龄、按每个季节、按一星期中的每天、按每个起止时间、或按在该引导路线上引导的每种乘客人数和/或乘客类型提供的多个停留时间数据中选择最优的一个停留时间。

按照另外的观点，可以把本发明理解成引导路线搜索方法，包括由上述的引导路线搜索装置执行的信号处理步骤的序列。

在这种情况下，在所述第一方面，本发明提供一种引导路线搜索方法，包括：指定步骤，用于指定至少两个或多个目的地的步骤；生成步骤，用于生成多个路线图的步骤，在所述各路线图中，走访所述多个目的地的次序彼此不同；以及判定步骤，用于判定所述多个路线图是否是在所有所述目的地满足目的地条件的路线图。

根据所述第二方面，提供一种引导路线搜索方法，包括：指定步骤，用于指定至少两个或多个目的地；生成步骤，用于生成多个路线图，在所述各路线图中，走访所述多个目的地的次序彼此不同；以及显示步骤，用于显示在所述生成步骤生成的多个路线图中的至少两个路线图。

按照所述第三方面，提供一种引导路线搜索方法，包括：指定步骤，用于指定至少两个或多个目的地；用于指定在所述多个目的地的每个的停留时间的步骤；生成步骤，用于生成包含考虑了在每个目的地指定的停留时间的所述多个目的地的走访次序信息和引导时间信息的路线图；以及选择步骤，用于从由所述生成步骤所生成的路线图中选择一个作为引导路线。

按照又另外一个观点，可以把本发明理解成计算机程序，用于运行上述的引导路线搜索方法。

在这种情况下，根据本发明的第一方面，提供一种计算机程序，用于运行一种引导路线搜索方法，该引导路线搜索方法包括：指定步骤，用于指定至少两个或多个目的地的步骤；生成步骤，用于生成多个路线图的步骤，在所述各路线图中，走访所述多个目的地的次序彼此不同；以及判定步骤，用于判定所述多个路线图是否是在所有所述目的地满足目的地条件的路线图。按照本发明的其他方面，还提供一种计算机程序，用于按同样的方式使预定的引导路线搜索方法运行。

附图说明

图1是示出根据本发明I第一实施例的导航装置的构成的框图；

图2是示出图1所示的引导路线生成单元的详细构成的框图；

图3示出了图2中候选途经地数据库的部分数据结构；

图4示出了图2中的分类途经地条件表的部分数据结构；

图5示出由图2中的路线图校准单元所生成的路线图列表的例子；

图6是示出根据本发明I第二实施例的引导路线生成单元的详细块构造的框图；

图7示出由图6中的路线图更新单元的更新处理所更新的路线图列表；

图8是示出根据本发明I的第三实施例的引导路线生成单元的详细构成的框图；

图9是示出根据本发明I的第四实施例的引导路线生成单元的详细构成的框图；

图10是示出根据本发明I的第五实施例的引导路线生成单元的详细构成的框图；

图11是示出根据本发明I的第六实施例的引导路线生成单元的详细构成的框图；

图12是示出本发明I的第六实施例中在下述单元上显示的选择屏幕例子的显示屏幕画面例子；

图13是示出根据本发明I的第七实施例的引导路线生成单元的详细构成的框图；

图14是示出图13中候选途经地数据库的数据结构的表；

图15是示出当图14中A至E表示的5个候选途经地以及住所登记在途经地列表上时由路线图生成单元所生成的多个路线图的一部分的表；

图16是根据图15的路线图列表在显示单元上显示屏幕例子的画面；

图17是示出对图16中的多个路线图的判定结果的表；

图18是示出当在图6中示出的路线图的选择屏幕上选择了左侧的路线图时的所显示路线的详细显示屏幕例子的画面；

图19是示出当选择了途经地“中国面馆”的位置时所显示屏幕量子的画面；

图20是示出当选择了“海上乐园”途经地时所显示屏幕例子的画面；

图21是示出根据本发明的第八实施例的引导路线生成单元的详细构成的框图；

图22是示出根据本发明实施例的车载型导航装置的硬件配置的框图；

图23是用于解释在图22中的硬盘驱动器中存储的内容的图示；

图24是本发明实施例中路线图的显示屏幕例子的画面；

图25是本发明实施例中路线图的详细显示屏幕例子的画面；

图26是用于解释候选途经地搜索数据的例子的图示；

图27是用于解释分类途经地条件表的例子的图示；

图28是示出当中央处理单元执行引导路线生成程序时在车载型导航装置中实现的引导路线生成功能的框图；

图29是示出当中央处理单元执行路线引导程序时在车载型导航装置中实现的路线引导功能的框图；

图30示出在车载型导航装置中的引导路线生成处理的流程图；

图31是示出图28中路线图生成单元生成的多个路线图的例子的表；

图32是示出根据本发明II的第二实施例当在车载型导航装置中由中央处理单元执行引导路线生成程序时所实现的引导路线生成功能的方框图；

图33是示出在本发明II的第二实施例中的车载型导航装置中的引导路线生成处理的流程图；

图34是示出当根据本发明II的第三实施例在车载型导航装置中由中央处理单元执行引导路线生成程序时所实现的引导路线生成功能的方框图；

图35是示出本发明II第三实施例中的车载型导航装置中的引导路线生成处理的流程图；

图36是示出当根据本发明II的第四实施例在车载型导航装置中由中央处理单元执行引导路线生成程序时所实现的引导路线生成功能的方框图；

图37是示出当根据本发明II的第四实施例在车载型导航装置中由中央处理单元执行路线引导程序时所实现的路线引导功能的方框图；

图38是用于解释在硬盘驱动器中存储的内容的图示；

图39是用于解释图38中类别的地点条件表的例子的图示；

图40是示出当中央处理单元执行引导路线生成程序时在车载型导航装置中实现的引导路线生成功能的框图；

图41是示出在车载型导航装置中的引导路线生成处理的流程图；

图42是示出当显示车辆的图像靠近途经地E和途经地D之间的引导路线时在液晶显示器上显示的路线图的详细显示屏幕例子的画面；

图43是示出根据本发明II的第一实施例的导航装置的构成的框图；

图44是示出图43中引导路线生成单元和地图数据库的细节的方框图；

图45是用于解释本发明II的第一实施例中在把途经地添加到可用作引导路线数据的路线图时的处理的流程图；

图46是示出在本发明IV的第一实施例中在把途经地添加到可用作引导路线数据的路线图时由显示单元显示的例子的画面；

图47是示出在本发明IV的第一实施例中另外的路线图显示例子的画面；

图48是用于解释在本发明IV的第二实施例中引导路线生成单元的路线图生成单元的操作的流程图；

图49是用于解释在本发明IV的第三实施例中当从可用作引导路线数据的路线图中删除途经地时的处理的流程图；

图50时示出在本发明IV的第三实施例中当从可用作引导路线数据的路线图中删除途经地时由显示单元显示的例子的画面；

图51是示出在本发明IV的第三实施例中路线图的另外显示例子的图示；

图52是用于解释在本发明IV的第四实施例中当在可用作引导路线数据的路线图中重新安排途经地时的处理的流程图；

图53是示出在本发明IV的第四实施例中当在可用作引导路线数据的路线图中重新安排途经地时由显示单元显示的例子的画面；

图54是用于解释在本发明IV的第五实施例中当在可用作引导路线数据的路线图中途经地之间的途经地和路线改变时的处理的流程图；以及

图55是示出在本发明IV的第六实施例中路线图的另外显示例子的画面。

具体实施方式

在下文中将结合附图详细解释本发明的实施例。

根据其目的，本发明大致可分成四个发明(发明I、II、III和IV)。发明I实现本发明的第一个目的。发明II、发明III和发明IV分别主要实现本发明的第二目的、第三目的和第四目的。

对于发明I、II、III和IV中的每一个，其实施例在下文中按次序解释。

以附图为基础具体解释根据本发明实施例的引导路线搜索装置、导航装置和引导路线搜索方法。将利用安装在诸如汽车、摩托车和飞机等运载工具上的车载型导航装置来解释所述的导航装置。引导路线搜索装置作为所述车载型导航装置的构成部分来解释。引导路线搜索方法作为所述车载型导航装置的操作部分来解释。

【发明I】

第一实施例

图1是示出根据本发明I第一实施例的导航装置的分块构成的方块图。所述导航装置包括：引导路线生成单元1，用作生成引导路线数据的引导路线搜索装置；引导路线存储单元2，用作用于存储引导路线数据的引导路线存储装置；GPS(全球定位系统)接收器3；地图数据库4；引导显示生成单元5，用作引导数据生成装置，用于生成路线引导的显示数据；以及显示单元6，用作输出装置，用来显示用于引导的显示数据，如照片、图表、字符等。

GSP接收器3是从图中未示出的卫星接收位置信息的无线电波的接收器。例如，GPS接收器3从四个或更多的卫星接收位置信息的无线电波，以输出表示GPS接收器3在地球上位置的纬度和经度数据。

地图数据库4在其中存储了有关地球上预定区域的地图信息，如日本全境或关东地区。特别，地图数据库4包括：显示地图数据，其中在地球的预定区域的自然特征、道路、建筑等都被图像化；纬度和经度数据，用于指定地球上预定区域中的任意位置；以及地球上预定区域中的道路搜索数据。

所述道路搜索数据例如包括：道路属性数据，指出交叉口之间的每条道路；以及交叉口数据，指出各交叉口。在道路属性数据中，包括道路的移动时间数据连同该道路的距离数据。这样把该区域的道路存储在道路搜索数据中，由道路属性数据和交叉口数据形成如网格状数据。例如，对应于季节和时区的多个移动时间数据可包含在所述道路属性数据中。

图2是示出图1中的引导路线生成单元1的详细分块构成的方块图。引导路线生成单元1包括候选途经地数据库11、用于生成登记点列表12的途经地登记单元13、用于生成途经地列表14的途经地选择单元15、目的地选择单元16、用作生成路线图生成装置的路线图生成单元17、途经地条件表18、用于生成路线图列表19的路线图校准单元20、分类途经地条件表21、以及用作选择装置的合格路线判定单元22。

图3示出图2中候选途经地数据库11的部分数据结构。作为例子，在图3中在各行示出了6个候选途经地A至F的记录。在各候选途经地的记录中，其中包含了候选途经地的属性数据，例如，候选途经地的名称数据，在候选途经地等提供的设施；类别(genre)数据，表示在该候选途经地等所提供设施的类别(即每个产业类型的分类)；在候选途经地等所提供设施的休息日数据；以及在候选途经地等所提供设施的营业时间数据。除此之外，在候选途经地的图中未示出的纬度和经度、地址、电话号码等也包含在各记录中。特别地，例如，在候选途经地B的记录的属性数据中，包含“restaurant ○■”作为在该候选途经地所提供设施的名称数据，包含“restaurant”作为在该候选途经地所提供设施的类别数据，包含“Monday”作为在该候选途经地所提供设施的休息日数据，以及包含“11:00至14:00，18:00至24:00”作为在该候选途经地所提供设施的营业时间数据。

登记点列表12例如包含由用户登记的地点的名称数据和该地点纬度和经度数据。

图4示出了图2中分类途经地条件表21的部分数据结构。在图4所示出的表中，作为例子，在各行示出10个类别的记录。在各类别的记录中，包括类别的属性数据，如类别名称数据、引导时间数据、停留时间数据、可停留时间数据、最终目的地适宜性数据、时间调整适宜性数据、以及餐饮类别数据。所述引导时间数据是表示这样的起止时间的数据：在该起止时间之内，引导用户至该类别的途经地。所述停留时间数据是指出时间段的数据：在此时间段用户在该类别的途经地停留。可停留时间数据是表示用户在该类别的途经地最大可停留时间的数据。最终目的地适宜性数据是表示允许或禁止把该类别的途经地设置成最终目的地的数据。时间调整适宜性数据是表示禁止调整在该类别的途经地的停留时间的数据。餐饮类别数据是表示该类别的途经地是否是餐馆。例如，在第二行的属性数据中，包含“餐馆(restaurant)”作为类别名称数据，包含“11:00至13:00，18:00至20:00”引导时间数据，包含“2小时(two hours)”作为停留时间数据，包含“2小时30分钟(two hours and thirty minutes)”作为可停留时间数据，包含“X(不允许)”作为最终目的地适宜性数据，包含“0(允许)”作为时间调整适宜性数据，以及包含“O(符合)”作为餐饮类别数据。

在图2中的途经地条件表18中登记了用于选择从起始点经由各途经地前往目的地的引导路线的条件。特别地，例如，在途经地条件表18中登记诸如最短移动时间、最短移动距离或最小开销等。在途经地条件表18中可登记多个条件。所述条件可以是通过组合有关多个项目(距离和时间)得到的条件，如在150km或更少的范围内的最短移动时间。

下面将说明图1示出的导航装置的操作。

首先，引导路线生成单元1的途经地选择单元15使显示单元6依照根据用户的地址等的途经地搜索等内容来显示候选途经地数据库11中的候选途经地的名称数据以及用户在登记点列表中登记的所登记地点的名称数据。当候选途经地的名称数据显示在显示单元6，或者用户选择了用户所登记地点的名称数据，途经地选择单元15登记途经地的记录或包含在途经地列表14中所选择名称数据的登记点的记录作为途经地数据。

当在显示单元6上没有显示所期望地点的名称数据，则用户输入数据以登记该期望的地点。途经地登记单元13由此输入数据生成登记点数据，并且把该登记点数据登记到登记点列表12中。从而，途经地选择单元15显示没有在显示单元6登记的该期望地点的名称数据。用户可选择该地点作为途经地数据。

用户可输入该登记点数据的纬度和经度数据的值。但是，途经地登记单元13可在显示单元6上显示地图数据库4的显示地图数据，以使得用户选择该登记点的地图上的位置，并使用对应于所选择显示位置的纬度和经度数据值作为该登记点数据的纬度和经度数据值。此外，例如，当当前位置是登记点，途经地登记单元13可使用GPS接收器3输出的纬度和经度数据值作为该登记点数据的纬度经度数据值。

目的地选择单元16从登记在途经地列表14中的多个途经地中选择一个作为目的地。特别地，目的地选择单元16搜索住所(home)的途经地数据或者与类别的途经地条件表21的最终目的地适宜性数据中标记成“O(允许)”的类别相关联的途经地数据。目的地选择单元16选择该途经地作为目的地。

一般来说，住所的途经地数据登记在登记点列表12中。因此，目的地选择单元16只需在包含在途经地列表14中的途经地数据当中选择与登记点列表12中登记的途经地相符合的途经地作为目的地。特别地，还可以事先在登记点列表12中的该住所的登记点数据中包含表示该住所的标志等，并且目的地选择单元16选择与包含该标志的登记点数据相符合的途经地数据作为目的地。

目的地选择单元16可选择登记点列表12中的第一个或最后一个途经地作为目的地。当不能根据目的地选择单元16的自动选择来指定目的地时，目的地选择单元16可以让用户选择途经地作为目的地。而且，目的地选择单元可以选择某个类别的途经地作为目的地，其中引导时间的最终时间在分类途经地条件表21中设置成最晚。例如，在图3中示出的类别“旅馆(hotel”)中，当引导时间是“15:00至24:00”，则选择该旅馆作为目的地。

路线图生成单元17生成多个从起始点按不同次序经由在途经地列表14中登记的所有途经地前往目的地的路线图。起始点的纬度/经度数据可以是GPS接收器3输出的当前纬度和经度数据的值，或者是由用户单独选择的起始点的纬度和经度数据。

特别地，例如，路线图生成单元17生成在途经地列表14中登记的所有途经地的排列图。当与目的地不同的途经地的数量是4，则排列图的数量是24(＝₄P₄)。路线图生成单元17利用地图数据库4的道路搜索数据来搜索从起始点按各排列图的次序经由各途经地前往目的地的路线，并对各排列图建立多个路线图。为了计算在各途经地的到达时间，在建立各路线图时，路线图生成单元17把图4中分类途经地条件表21的停留时间数据中指定的停留时间增加到各途经地之间的移动时间。在路线搜索时，路线图生成单元17可使用由路线信息接收器23接收的交通拥堵信息作为各道路的移动时间来代替道路搜索数据的移动时间数据。

路线图生成单元17可以对不同于目的地的所有途经地的经过次序的各个组合生成路线图。但是，路线图生成单元17不必生成这样的路线图：按照形成环路的次序经过多个途经地的路线图，或者按照多次经过相同区域的路线的次序经过多个途经地的路线图。

路线图校准单元20生成路线图列表19，在其中按预定的次序安排由路线图生成单元17所生成的多个路线图。图5示出了路线图校准单元20所生成的路线图列表19的例子。在该路线图列表19中包含N个路线图(N是等于或大于2的自然数)。指出经过途经地次序和各途经地到达时间数据的路线图数据包含在路线图列表19的各个记录中。在该路线图列表19中，按照符合最短移动时间的条件的次序来安排各路线图。具有目的地最早到达时间的路线图被置于路线图列表19的第一行(第一个记录)。具有较晚目的地到达时间者置于后面的行(记录)。当按照最短移动时间的条件安排了路线图，路线图的最后途经地A的到达时间，即作为目的地的途经地A的到达时间，在第三行晚于在第一行，并且在第三行晚于在第二行。图5中的字母A、B、C、D和E表示与图3中由这些字母所标记的候选途经地相同的各途经地。

特别地，例如，当由路线图生成单元17生成新的路线图，路线图校准单元20在路线图列表19中登记该路线图。特别，在登记的时候，路线图校准单元20要对已经登记在路线图列表19中的路线图重新安排，并且根据途经地条件表18中的条件新登记路线图。

由路线图生成单元17生成的所有路线图可以登记在该路线图列表19中。但是，可以只在路线图列表19中登记一部分路线图。当登记了由路线图生成单元17生成的路线图，例如，路线图校准单元20根据途经地条件表18中的条件判定新生成的路线图与路线图列表19中最后存储的路线图(下文中称作最差路线图)的优劣。当新生成的路线图较之最差路线图更适于满足途经地条件表18，路线图校准单元20只需利用该新的路线图覆盖写最差路线图，然后重新安排路线图列表19中的多个路线图，使得按照一个比另一个更适于满足途经地条件表18中的条件的次序来安排各路线图。当最差路线图优于新生成的路线图，路线图校准单元20放弃该新生成的路线图。

合格路线判定单元22判定在路线图列表19中登记的多个路线图中的一个作为引导路线数据，并使引导路线存储单元2存储该引导路线数据。特别地，例如，按照从路线图列表19的顶部开始的次序，合格路线判定单元22判定该路线图符合分类途经地条件表21中的条件。

合格路线判定单元22判定第一个符合分类途经地条件表21中条件的路线图作为引导路线数据，并使引导路线数据存储单元2存储该引导路线数据。当有多个路线图符合分类途经地条件表21中的条件，例如，合格路线判定单元22判定其中的目的地到达时间最接近该目的地引导起止时间的中点时间的路线图作为引导路线数据，并使引导路线数据存储单元2存储该引导路线数据。

例如，在图5所示的路线图列表19的情况下，合格路线判定单元22执行下述的处理。首先，合格路线判定单元22对第一个记录的路线图B执行合格性判定。在图3中，第一记录的第一途经地B被分类到“餐馆(restaurant)”类别。在图4中，到餐馆的引导时间是“11:00至13:00，18:00至20:00”。在图5的路线图列表19中，第一记录的第一途经地B的到达时间是“10:30”。因此，由于在途经地B的该到达时间没有包含在该餐馆的引导时间的条件中，合格路线判定单元22判该第一记录的路线图为不合格。

接下来，合格路线判定单元22对第二记录的路线图执行合格性判定。由于第二记录的第一途经地还是B，合格路线判定单元22判该第二记录的路线图为不合格。

然后，合格路线判定单元22对第三行的路线图执行合格性判定。在图3中，第三记录的第一途经地C被分类成“百货商场(departmentstore)”。在图4中，没有设置对百货商场的引导时间，因此，合格路线判定单元22判定第三记录的第一途经地C是合格的，并对第三记录的第二途经地B执行合格性判定。第三记录的第二途经地B被分类成“餐馆”。在该餐馆的到达时间“12:30”满足图4中对该餐馆的引导时间。因此，合格路线判定单元22判定第三记录的第二途经地B是合格的。当按这种方式对第三记录的路线图中的所有途经地执行了这种合格性判定，第三记录的所有途经地(包括目的地)的到达时间满足图4中对各类别的引导时间的所有条件。因此，合格路线判定单元22判定第三记录的路线图是合格的。合格路线判定单元22判定第三记录的路线图作为引导路线数据，并使引导路线存储单元2存储该引导路线数据。由于判定第三记录是合格的，合格路线判定单元22不再对路线图列表19中的第四及后续的记录(第四到第N记录)执行合格性判定。

根据引导路线搜索操作的序列，适于满足途经地条件表18中的最短移动时间条件的第三记录的路线图以及在分类途经地条件表21的各途经地中的引导时间条件被存储在引导路线存储单元2中作为引导路线数据。还把对应于该路线图的路线信息(由路线图生成单元17在搜索中选择的多个道路链接上的信息)存储在引导路线存储单元2中。

下面说明适于存储在该引导路线存储单元2中的的引导路线数据的导航操作。

当由GPS接收器3输出表示GPS接收器3当前位置的纬度和经度数据(下文中称作当前位置的纬度和经度数据)，引导显示生成单元5生成显示数据。特别地，例如，引导显示生成单元5从地图数据库4中按预定的围绕当前位置的纬度和经度数据中所指出的纬度经度的纬度和经度范围读出显示地图数据。在该读取范围中，在当前位置的纬度/经度数据中指出的纬度和经度不必是该读取范围的中心。

引导显示生成单元5从引导路线存储单元2中读取经过该预定纬度和经度范围的引导路线的引导路线数据(路线图和路线信息)。引导显示生成单元5把当前位置标记叠加在所读取的显示地图数据的地图的中央，并把所读取的引导路线数据叠加在该显示地图数据的路线和途经地的地图上以生成显示数据。显示单元6显示该显示数据。

当GPS接收器3也即导航装置移动时，从GPS接收器3输出的纬度和经度数据所表示的纬度和经度也变化。当从GPS接收器3输出的纬度和经度数据的纬度和经度变化，由引导显示生成单元5从地图数据库4中读取的显示地图数据和从引导路线存储装置2中读取的引导路线数据也变化。因此，根据导航装置的移动，在显示单元6上显示的地图和引导路线改变，以使得所显示图像的中心是当前位置。

这样，用户在行进时通过持有该导航装置以使得当前位置重叠引导路线，可以有效地从起始点经由多个途经地向目的地行进。

另外，该导航装置通过所生成的引导路线对路线做引导，以满足在分类途经地条件数据21中登记的各途经地(包括目的地)的到达时间和在各途经地(包括目的地)的停留时间。因此，用户可以在合适的时间到达各途经地，并在各途经地停留足够的时间。这样，该导航装置例如可以在适当时间把用户引导到被选择为途经地的餐馆。因此，就可以防止由于过晚引导用户到餐馆而造成用户长时间饥饿或不能就餐。

如上所述，在第一实施例中，生成多个路线图，各路线图按相互之间不同的次序经过多个途经地，按照符合引导路线搜索条件的次序检验多个路线图，选择在所有途经地满足途经地条件的路线图作为引导路线。这样，就可以在按相互不同的次序经过多个途经地的多个路线图中找出作为引导路线的路线图，该路线图在所有途经地满足途经地条件并最适于满足引导路线的搜索条件。这样，用户可以在满足这些途经地的各途经地条件的状态下停留在各途经地。

在第一实施例中，路线的各位置被分类到各类别中，根据对每个类别的途经地条件来判定各途经地是否满足各途经地条件。选择在所有途经地满足途经地条件的路线图作为引导路线。因此，把途经位置分类到各个类别，根据对每个类别的途经地条件来判定各途经地是否满足各途经地条件，这样，与在候选途经地数据库11中分别把途经地条件与每个途经地结合的情况相比，可以减少途经地条件的数据量。

第二实施例

如第一实施例，根据本发明I的第二实施例的导航装置包括：引导路线存储单元2、GPS接收单元3、地图数据库4、引导显示生成单元5、以及显示单元6。但按如下说明构造所述引导路线生成单元1。

图6是示出根据本发明I的第二实施例的引导路线生成单元1的详细构成的方框图。引导路线生成单元1包括：候选途经地数据库11；途经地登记单元13，用于生成登记点列表12；途经地选择单元31，用作生成途经地列表14的改进装置；报警单元32，用作报警装置；目的地选择单元16；路线图生成单元17；途经地条件表18；路线图校准单元20，用于生成路线图列表19；分类途经地条件表21；途经地条件更新单元33，用作途经地条件更新装置；合格路线判定单元22，用作判定装置；路线图更新单元34，用作调整装置；以及最优路线选择单元35，用作选择装置。

当用户选择的途经地开放时，途经地选择单元31在途经地列表14中登记该途经地。当该途经地不开放，报警单元32使显示单元6执行报警显示。报警单元32可以使用报警声音或声音消息来执行报警，以代替报警显示的报警。报警单元32也可以同时通过显示报警和声音报警来执行报警。途经地条件更新单元33更新在分类途经地条件表21中登记的数据。路线图更新单元34修改被合格路线判定单元22判定为不合格的路线的路线图内容。最优路线选择单元35从路线图列表19中选择一个路线图作为引导路线数据，并使引导路线存储单元2存储该引导路线数据。

除了上述之外的途经地选择单元31的各组成部分以及除了该途经地选择单元31之外的该导航装置的各组成部分与第一实施例中导航装置的具有相同名字的组成部分具有相同的功能。因此，这些组成部分用与第一实施例中相同的参考标号来标记，并且略去这些组成部分的解释。

下面将说明根据第二实施例的导航装置的操作。

当用户登记的地点名称是用户根据显示单元6的显示所选择的，引导路线生成单元1的途经地选择单元31在途经地列表14中登记所登记地点的记录。

当用户根据显示单元6的显示选择候选途经地的名称，途经地选择单元31从候选途经地数据库11中读取该候选途经地的休息日数据。途经地选择单元31对用户去该途经地的日期和该途经地的休息日数据做比较。当用户去该途经地的日期与该休息日数据所指出的休息日不同，途经地选择单元31在途经地列表14中登记该途经地的记录。反之，当用户去该途经地的日期与该休息日数据指出的休息日数据相同，途经地选择单元31把该结果通知给报警单元32。报警单元32使显示单元6显示预定的报警指示。然后，用户可以重新设置新的途经地，而不去关闭的途经地。

然后，途经地选择单元31从候选途经地数据库11中读取被确认开放的途经地的营业时间数据，并输出作为对应于该途经地类别的起止时间对比数据的营业时间数据。途经地条件更新单元33对该起止时间对比数据和与分类途经地条件表21的相同类别相关联的引导时间数据做比较。当不包含在该途经地的营业时间数据的起止时间包含在该引导时间数据的起止时间之内，途经地条件更新单元33从引导时间中删除不包含在该营业时间数据范围内的超出的起止时间，并更新分类途经地条件表21的引导时间数据，以便包含在该途经地的营业时间数据内。然后，由于保证了该途经地的营业起止时间和引导时间数据的引导起止时间的一致性，就不会在途经地不开放时引导用户去该途经地。

特别，例如，在图3的候选途经地数据库11中的记录F中，登记了分类到类别“餐馆”的“餐厅(ristorante)△”。该“餐厅(ristorante)△”的营业时间是“18:00至21:00”。换言之，该“餐厅(ristorante)△”在11:00至13:00不开放。当分类途经地条件表21的数据状态处于图4所示的状态，如果选择该“餐厅(ristorante)△”作为途经地，途经地条件更新单元33把类别“餐馆”的引导时间数据“11:00至13:00，18:00至20:00”更新为“18:00至20:00”。在该引导结束之后，可以把该引导时间数据恢复到更新前的状态。

在第二实施例中，从候选途经地数据库11中读取途经地的营业时间，并且对该营业时间和引导时间数据的引导起止时间做比较以保证营业时间和引导时间数据的引导起止时间的一致性。此外，例如，还可以把对每个途经地的引导起止时间存储在候选途经地数据库11中，并且途经地条件更新单元33根据对每个途经地的引导起止时间来更新分类途经地条件表21中的引导时间数据。在这种情况下，候选途经地数据库11的数据量大于第二实施例的情况。但是，途经地条件更新单元33可不必执行营业时间和引导时间数据的引导起止时间的比较处理。

目的地选择单元16选择在途经地列表14中登记的多个途经地中的一个作为目的地。路线图生成单元17生成多个从起始点经所有在途经地列表14中登记的途经地前往目的地的多个路线图。路线图校准单元20生成路线图列表19，在其中按预定的次序安排由路线图生成单元17所生成的多个路线图。在路线图列表19中安排的多个路线图按照符合途经地条件表18中条件的次序来安排。

合格路线判定单元22按照从路线图列表19的顶部路线图开始的次序来判定在路线图列表19中登记的多个路线图是否符合分类途经地条件表21中的条件。路线图更新单元34修改路线图中不符合分类途经地条件表21中的条件的内容，以使得符合这些条件。合格路线判定单元22在当找到符合分类途经地条件表21中的条件的路线图时结束该判定处理。

特别地，例如，在图4所示的分类途经地条件表21情况下判定图5中的路线图列表19，合格路线判定单元22判定第一记录的路线图和第二记录的路线图不符合该条件。路线图更新单元34更新第一记录的路线图的内容和第二记录的路线图的内容。

在第一记录的路线图中，在途经地B的餐馆的到达时间数据是“10:30”。这比图4中类别“餐馆”的最早引导时间“11:00”早30分钟。在第一记录的路线图中，途经地B是第一途经地。因此，路线图更新单元34通过调节在起始点的出发时间来调整时间。路线图更新单元34延迟在所有途经地的到达时间以及在起始点的出发时间，延迟量是所述的到达时间与最早的引导时间之间的差值(30分钟)。

当执行对途经地B的这种调整，在第一记录的路线图中，在途经地D的小吃店的到达时间数据是“14:30”。这比图4中的类别“小吃店”的引导时间数据早30分钟。在第一记录的路线图中，该路线图在途经地D之前经过途经地C的“百货商场”。在图4中的类别“百货商场”中，设置不同于停留数据“1小时”的可停留数据“2小时”。换言之，在此条件下，用户可在百货商场停留额外的一小时。因此，路线图更新单元34可以把从百货商场的出发时间延迟30分钟，并把后面各途经地的到达时间(D、E和A)以及起始点的出发时间推迟该时间。

当即使利用在百货商场的可延长的时间调整了到达时间数据也不可能把在途经地D的小吃店的到达时间设置到晚于“15:00”，路线图更新单元34进一步调整在途经地B的餐馆之后的出发时间等，使得到达途经地D的小吃店的到达时间数据在“15:00”之后。

考虑第二记录的路线图，路线图更新单元34把在所有途经地的到达时间和在起始点的出发时间延迟30分钟，使得在途经地B的餐馆的的到达时间从“10:30”改变到“11:00”。

根据路线图更新单元34的这种更新处理，图5中的路线图列表19被更新成图7中示出的路线图列表19。路线判定单元判定图5中的路线图列表19的前三行的路线图是合格的。这样，构成路线图列表19的第一行至第三行的多个路线图符合分类途经地条件表中的条件。

最优路线选择单元35从图7所示的更新的路线图列表19中选择一个路线图作为引导路线数据，并使引导路线存储单元2存储该引导路线数据。特别地，例如，最优路线选择单元35在更新的路线图列表19中由顶部的路线图开始直到判定为合格的路线图(在图5中，第三记录的路线图对应该路线图)选择最符合途经地条件表18中各条件的路线图作为引导路线数据。在图5中的作为图7中路线图列表基础的路线图列表19中，路线图是根据最短移动时间的条件安排的。因此，最优路线选择单元35选择图7中第二路线的路线图作为引导路线数据，其中的起始点出发时间和目的地(途经地A)到达时间之间的时间差值为最小。最优路线选择单元35也可以选择目的地到达时间为最早的路线图作为引导路线数据。

根据所述的搜索引导路线的操作序列，最适于满足途经地条件表18中条件和分类途经地条件表21中条件的路线图被存储在引导路线存储单元2作为引导路线数据。注意，由于使用存储在引导路线存储单元2中的引导路线数据的导航操作与第一实施例相同，省略有关导航操作的说明。

这样，用户通过在行进时持有该导航装置以使得当前位置重叠引导路线，可有效从起始点经多个途经地行进到目的地。例如，在图3至图5所示的情况，对比第一实施例，可以在一条路线上行进，其中在起始点的出发时间晚30分钟，但在目的地的到达时间早15分钟。

如上所述，在第二实施例中，当从候选途经地数据库11中选择的候选途经地是开放的，则允许所选择的候选途经地作为多个途经地中的一个。因此，可以防止把用户引导到关闭的途经地。

在第二实施例中，当从候选途经地数据库11中选择的候选途经地是关闭的，从报警单元32发出报警。这样，可以告知用户选择了关闭的候选途经地作为途经地。用户可根据该信息选择另外的途经地来代替该关闭的候选途经地。

在第二实施例中，当分类途经地条件表21中的每个类别的途经地条件都不处于途经地的营业时间内，则更新每个类别的途经地条件，以使得每个类别的途经地条件在该途经地的营业时间之内。这样，就可以防止建立在途经地不营业的时候把用户引导至该途经地的引导路线。

在第二实施例中，路线图更新单元34被合格路线判定单元判定为至少在一个途经地不满足途经地条件的路线图的内容，使得该路线图在所有途经地满足途经地条件。最优路线选择单元35从在所有途经地满足途经地条件的路线图中选择最符合引导路线搜索条件的路线图作为引导路线。这样，同直接选择由合格路线判定单元22判定为合格的路线图作为引导路线的情况相比，可以选择更合适的路线图作为引导路线。

在第二实施例中，当路线图中存在这样的途经地，在该途经地用户到达时间早于作为途经地条件的引导时间，则路线图更新单元34延迟从该路线图起始点的出发时间，以使得用户在引导时间到达该途经地。这样，用户例如可以晚起床并在推迟的出发时间出发。

在第二实施例中，当路线图中存在这样的途经地，在该途经地用户到达时间早于作为途经地条件的引导时间，则路线图更新单元34延长在该途经地之前的途经地的停留时间，使得用户在引导时间到达该途经地。这样，用户可以在延长停留时间的途经地逗留更长的时间。第三实施例

如第一实施例和第二实施例，根据本发明I第三实施例的导航装置包括：引导路线生成单元1、引导路线存储单元2、GPS接收器3、地图数据库4、引导显示生成单元5、以及显示单元6。但是所述引导路线生成单元1按如下所述来构造。

图8是示出根据本发明I的第三实施例的引导路线生成单元1详细构成的方框图。引导路线生成单元1包括：候选途经地数据库11；途经地登记单元13，用于生成登记点列表12；途经地选择单元31，用于生成途经地列表14；报警单元32；目的地选择单元16；路线图生成单元17；途经地条件表18；路线图校准单元20，用于生成路线图列表19；分类途经地条件表21；途经地条件更新单元33；合格路线判定单元22；路线图更新单元41，用作路线图更新装置；以及最优路线选择单元35。

路线图更新单元41更新被合格路线判定单元22判定为不合格的路线的路线图。除了上述内容之外的该导航装置的组成部分具有与第二实施例的导航装置中相同名字的组成部分同样的功能。因此，用与第二实施例同样的参考标号来标记这些组成部分，并略去这些组成部分的说明。

下面说明根据第三实施例的导航装置的操作。

在第三实施例中，路线图更新单元41执行不同于第二实施例中路线图更新单元34的操作。利用图5中示出的第二记录的路线图作为例子来说明这些操作，在该第二记录的路线图中，在作为第一途经地的途经地B的餐馆的到达时间比引导时间早30分钟。因此，路线图更新单元41在分类途经地条件表21中搜索类别，其停留时间与30分钟的调整时间相符。在分类途经地条件表21中，找到类别“(咖喱屋curryhouse)”和“小吃店(cafe)”，其中停留时间是30分钟。然后，在候选途经地数据库11中，路线图更新单元41搜索这样的记录(即途经地)，它位于起始点和具有过早到达时间的途经地之间引导路线上，并包含“咖喱屋”或“小吃店”作为类别数据。当找出满足该条件的新途经地，路线图更新单元41把第二记录的路线图更新成包含在起始点和途经地B之间的该新途经地的路线图，并增加在该新途经地的到达时间。

当没有这样的类别，其中期望调整的时间和停留时间相互一致，则路线图更新单元41可搜索具有比期望调整时间更长并最接近该期望调整时间的停留时间的类别，并利用该类别的新途经地的超出的停留时间调整另外途经地的到达时间等。此外，例如，路线图更新单元41可以逐步增加多个类别的停留时间，直到该停留时间等于或长于期望调整的时间或接近于期望调整的时间，并在经逐步增加的各类别中搜索所述类别。

当在起始点和具有过早到达时间的途经地之间的引导路线上不存在这样的类别的途经地，其中期望调整的时间与停留时间相一致，则路线图更新单元41再次搜索这样的行进路线，该路线不同于具有过早到达时间的途经地和该途经地前面相邻的途经地之间路线，并具有最短的移动时间。而且，路线图更新单元41在所找到的路线上再次搜索途经地，并在路线图中添加这样的途经地：在该途经地上的停留时间和再次找到的路线上的移动时间的时间总和与以前的调整时间和引起该调整时间的移动时间的时间总和的差值最小。路线图更新单元41可以添加所述差值等于或小于预定差值的第一个途经地。

此外，例如，当在起始点和具有过早到达时间的途经地之间的引导路线上不存在这样的类别的途经地，其中期望调整的时间和停留时间相一致，则路线图更新单元41搜索这样的途经地，它靠近到达时间过早的途经地和该途经地前面相邻途经地之间的路线。然后，路线图更新单元41可以把这样的途经地添加到路线图，其中，在该新找到的途经地上的停留时间和经过该新找到的途经地的总体行进时间的和与的调整时间和引起该调整时间的移动时间的和具有最小的差值。即使在这种情况下，路线图更新单元41添加所述差值等于或小于预定差值的第一个途经地。

根据路线图更新单元41的这种更新处理，更新了图5中的路线图列表19。合格路线判定单元22判定图5中的路线图列表19的第三记录的路线图是合格的。

最优路线选择单元35从经更新的路线图列表19中选择一个路线图作为引导路线数据，并使引导路线存储单元2存储该引导路线数据。特别，例如，最优路线选择单元35在经更新的路线图列表19中从顶部路线图开始到合格路线判定单元22判定为合格的路线图的各路线图中选择具有在目的地的最早到达时间的路线图。

根据所述的搜索引导路线的操作序列，在引导路线存储单元2中，存储最适于满足途经地条件表18和分类途经地条件表21中条件的路线图作为引导路线数据。注意，由于其他的操作与第二实施例相同，因此省略这些操作的说明。

这样，用户在行进中通过持有这样的导航装置以使得当前位置与引导路线重叠，可有效地从起始点经多个途经地向目的地行进。而且，与第二实施例不同，用户在各途经地不耗费比停留时间更多的时间，并且可利用调整的时间通过增加新的途经地来有效利用时间。

如上所述，在第三实施例中，当在路线图中存在这样的途经地，在该途经地的用户到达时间早于引导时间，则路线图更新单元41在该路线图中添加新的途经地，使得用户可在引导时间到达该途经地。因此，可以建立这样的引导路线，其中，通过途经增加的途经地，用户有效利用了时间。

第四实施例

如第一到第三实施例，根据本发明I的第四实施例的导航装置包括：引导路线生成单元1、引导路线存储单元2、GPS接收器3、地图数据库4、引导显示生成单元5、以及显示单元6。但是引导路线生成单元1按如下所述来构造。

图9是示出根据本发明I的第四实施例的引导路线生成单元1详细构成的方框图。引导路线生成单元1包括：候选途经地数据库11；途经地登记单元13，用于生成登记点列表12；途经地选择单元31，用于生成途经地列表14；报警单元32；目的地选择单元16；路线图生成单元17；途经地条件表18；路线图校准单元20，用于生成路线图列表19；分类途经地条件表21；途经地条件更新单元33；合格路线判定单元22；路线图更新单元51，用作路线图更新装置；以及最优路线选择单元35。

路线图更新单元51更新被合格路线判定单元22判定为不合格路线的路线图。该导航装置中除了上述之外的组成部分的与第二实施例中导航装置的名字相同的组成部分具有同样的功能。因此，使用与第二实施例中的这些组成部分的相同参考标号来标记这些组成部分，并略去这些组成部分的说明。

下面说明根据第四实施例的导航装置的操作。

在第四实施例中，当在第一途经地的到达时间早于该途经地类别的引导时间，例如，起始点的时间被设置得先于路线搜索，并且当由GPS接收器3输出的当前位置的纬度和经度数据与路线图的起始点的纬度和经度数据相一致，则路线图更新单元51判定用户在搜索该用户要行进的路线。路线图更新单元51搜索起始点和如第三实施例中说明的第一途经地之间路线上的新途经地，并把该新途经地添加到该路线图中。当路线图更新单元51没有判定用户在搜索该用户要行进的路线时，路线图更新单元51延迟在起始点出发的时间，延迟量是等于到达时间和如第二实施例中说明的引导时间之间差值的时间。

然后，在出发前立即把该新的途经地添加到该路线图中，并且在计划阶段重新设置出发时间。

当有必要在不同于该途经地的途经地上调整到达时间等的时候，路线图更新单元51更新该路线图，使得在该途经地前面的各途经地的停留时间在可停留时间的范围之内。当该调整没有使到达时间等于引导时间，路线图更新单元51在路线上搜索新的途经地，直到这样的途经地，其中的到达时间不包含在该引导时间的范围内，并把该途经地添加到该路线图中。当在所述的有必要调整其到达时间的途经地之前的各途经地中不存在可以执行时间调整的途经地，路线图更新单元51搜索在路线上搜索新的途经地，直到这样的途经地，其中到达时间不包含在该引导时间的范围内，并把该新的途经地添加到该路线图中。

根据路线图更新单元51的这种更新处理，更新了路线图列表19。

最优路线选择单元35从该更新的路线图列表19中选择一个路线图作为引导路线数据，并使引导路线存储单元2存储该引导路线数据。特别，例如，在更新的路线图列表19中，从顶部路线图开始直到被合格路线判定单元22判定为合格的路线图，最优路线选择单元35选择具有最早的目的地到达时间的路线图作为引导路线数据。

根据所述的搜索引导路线的操作序列，在引导路线存储单元2中，存储最适于满足途经地条件表18和分类途经地条件表21中条件的路线图作为引导路线数据。注意，由于其他的导航操作与第二实施例相同，略去了这些导航操作的说明。

这样，用户在行进中通过持有这样的导航装置使得当前位置与引导路线重叠，可有效地从起始点经多个途经地向目的地行进。而且，当用户选择该用户要行进的路线时，该导航装置可把该用户引导至这样的路线，在该路线上，通过利用调整时间添加途经地，用户可有效利用时间。在计划阶段的情况下，该导航装置可以把用户引导至这样的路线，在该路线上延迟了停留时间。

如上所述，根据第四实施例，当路线图中存在这样的途经地，在该途经地的用户到达时间早于作为途经地条件的引导时间，在这种情况下，当用户在搜索该用户要行进的引导路线，路线图更新单元51在该路线图中添加新的途经地，使得用户在引导时间到达该途经地。当用户处于计划阶段，路线图更新单元51推迟从该路线图的起始点的出发时间，使得用户在该引导时间到达该途经地。这样，用户可以根据该用户搜索路线的情况找到路线。

第五实施例

如第一到第四实施例，根据本发明I的第五实施例的导航装置包括：引导路线生成单元1、引导路线存储单元2、GPS接收器3、地图数据库4、引导显示生成单元5、以及显示单元6。但是引导路线生成单元1按如下所述来构造。

图10是示出根据本发明I的第五实施例的引导路线生成单元1详细构成的方框图。引导路线生成单元1包括：候选途经地数据库11；途经地登记单元13；途经地选择单元15；目的地选择单元16；路线图生成单元17；途经地条件表18；路线图校准单元20；分类途经地条件表21；以及合格路线判定单元61。

合格路线判定单元61在路线图列表19的多个路线图中提取一个路线图作为引导路线数据，并使引导路线存储单元2存储该引导路线数据。该导航装置中除了上述之外的组成部分与第一实施例中导航装置的名字相同的组成部分具有同样的功能。因此，使用与第一实施例中的这些组成部分的相同参考标号来标记这些组成部分，并略去这些组成部分的说明。

下面说明根据第五实施例的导航装置的操作。

当用户根据显示单元6的显示内容选择了候选途经地的名字或由用户登记的地点的名字，引导路线生成单元1的途经地选择单元15在途经地列表14中登记该候选途经地或登记地点的记录。目的地选择单元16在途经地列表14中登记的多个途经地中选择一个途经地作为目的地。路线图生成单元17生成从起始点经过所有在途经地列表14中登记的途经地前往所述目的地的多个路线图。路线图校准单元20生成路线图列表19，其中按预定的次序安排由路线图生成单元所生成的多个路线图。该多个路线图在路线图列表19中按照符合途经地条件表18中的条件的次序安排。

合格路线判定单元61在路线图列表19中按照从顶部路线图开始的次序判定在路线图列表19中登记的多个路线图是否符合分类途经地条件表21中的条件。合格路线判定单元61使引导路线存储单元2存储满足分类途经地条件表21中条件的第一个路线图。

特别地，例如，首先，考虑每个路线图，合格路线判定单元61判定在图4分类途经地条件表21的餐饮类别数据中标记了“○(符合)”的类别的各途经地是否连续。当标记了“○(符合)”的类别的各途经地连续，合格路线判定单元61判定该路线图不符合所述条件。当标记了“○(符合)”的类别的各途经地不连续，进一步考察该路线图，合格路线判定单元61对在各途经地的到达时间和这些途经地的引导时间数据做比较。合格路线判定单元61判定这样的路线图符合图4中分类途经地条件表中的条件，其中这些路线图在所有途经地的到达时间满足对应于各到达时间的引导时间数据。合格路线判定单元61使引导路线存储单元2存储符合所述条件的路线图。

根据所述的搜索引导路线的操作序列，最适于满足途经地条件表18和分类途经地条件表21中条件的路线图可存储在引导路线存储单元2中作为引导路线数据。使用存储在引导路线存储单元2中的引导路线数据的导航操作与第一实施例相同，因此略去了这些导航操作的说明。

这样，用户在行进中通过持有这样的导航装置使得当前位置与引导路线重叠，可有效地从起始点经多个途经地向目的地行进。而且，由于餐饮类别的途经地不连续，可以把用户引导至优选的路线图，其中替换地设置有用于休息的途经地和其他途经地。

在第五实施例中，选择由合格路线判定单元61判定为合格的路线图作为引导路线数据。但是，还可以如第二至第四实施例中那样，由路线图更新单元来更新判定为不合格的路线图，并且由最优路线选择单元从更新的路线图列表19中选择路线图作为引导路线数据。特别，在因标记为“○(符合)”的类别的各途经地连续而被判定为不合格的路线图的情况下，路线图更新单元只需通过在这些连续的途经地之间添加标记“×(不符合)”的途经地而更新该路线图。根据该添加的路线图，可以调整在其他途经地的到达时间以符合引导时间。

在第五实施例中，如图4所示，所有“餐馆”、“咖喱屋”和“小吃店”之类的的餐馆都统一标记成“○(符合)”。但是，此外，例如，“小吃店(café)”还可以被分类到“咖啡馆(coffee shop)”以防止“小吃店”和咖啡馆之类的途经地连续，并允许“小吃店”类的途经地和“餐馆”和“咖喱屋”之类的途经地连续。

另外，在第五实施例中，由合格路线判定单元61判定在路线图中标记为“○(符合)”类别的各途经地是否连续。但是，此外，例如，还可以是这样，路线图生成单元17不生成这种其中标记为“○(符合)”类别的各途经地连续的路线图。

如上所述，在第五实施例中，合格路线判定单元61判定路线图是否连续经过餐饮类别的途经地。仅当路线图不连续经过餐饮类别的途经地，合格路线判定单元61选择该路线图作为引导路线。因此，可以防止选择其中餐饮类别的各途经地连续的路线图作为引导路线。

第六实施例

如第一到第五实施例，根据本发明I的第六实施例的导航装置包括：引导路线生成单元1、引导路线存储单元2、GPS接收器3、地图数据库4、引导显示生成单元5、以及显示单元6。但是引导路线生成单元1按如下所述来构造。

图11是示出根据本发明I的第六实施例的引导路线生成单元1详细构成的方框图。引导路线生成单元1包括：候选途经地数据库11；途经地登记单元13，用于生成登记点列表12；途经地选择单元31，用于生成途经地列表14；报警单元32；目的地选择单元16；路线图生成单元17；途经地条件表18；路线图校准单元20，用于生成路线图列表19；分类途经地条件表21；途经地条件更新单元33，合格路线判定单元22；路线图更新单元51，以及路线显示选择单元71，用作选择装置。

路线显示选择单元71使显示单元6充当显示装置来显示在路线图列表19中登记的多个路线图中的一个或多个路线图，并使引导路线存储单元2存储根据该显示选择的路线图作为引导路线数据。该导航装置中除了上述之外的组成部分与第五实施例中导航装置的名字相同的组成部分具有同样的功能。因此，使用与第五实施例中的这些组成部分的相同参考标号来标记这些组成部分，并略去这些组成部分的说明。

下面说明根据第六实施例的导航装置的操作。

合格路线判定单元22在路线图列表19中按照从顶部路线图开始的次序判定在路线图列表19中登记的多个路线图是否符合分类途经地条件表21中的条件。路线图更新单元51更新那些由合格路线判定单元22判定为不合格的路线图，使之符合分类途经地条件表21中的条件。特别地，路线图更新单元51在路线图中添加途经地或在路线图中延迟出发时间。这样，从路线图列表19顶部的路线图直到被合格路线判定单元22判定为合格的路线图的路线就满足分类途经地条件表21中的条件。

路线显示选择单元71使显示单元6显示路线图选择屏幕的画面。图12示出了本发明第六实施例的在显示单元6上显示的选择屏幕的例子。在图12的显示屏幕中，在上下两个部分显示了两个路线图的画面。在各路线图的显示画面中，按照从左侧到右侧各地点的经过次序安排起始点(图12中的S)和多个途经地，并且分配了在各途经地的到达时间和在各途经地的停留时间。可以显示从各途经地的出发时间来代替在各途经地的停留时间。按这种方式，路线显示选择单元71使显示单元6显示路线图列表19中多个路线图中的两个或多个路线图。

可以设想各种方法把两个或多个路线图分布在选择屏幕中。例如，路线显示选择单元71可以如图12所示把多个路线图分布和显示在一个选择屏幕中，或者对每个路在他切换和显示选择屏幕。例如，在多个路线图显示在一个选择屏幕的情况下，当选择屏幕的尺寸大于显示单元6的屏幕尺寸，只需连同各路线图在屏幕上显示在屏幕上滚动的滚动条，或者只需把选择屏幕按显示单元6的屏幕尺寸来划分并显示。

路线显示选择单元71可以使显示单元6显示在路线图列表19中登记的所有路线图，或者使显示单元6显示一部分路线图。路线显示选择单元71可以使显示单元6按照路线图列表19中的次序来显示多个路线图，或者使显示单元6按照从符合分类途经地条件表21中条件的一个路线图开始的次序来显示各路线图，例如，按照从具有最终目的地的最早到达时间的一个路线图开始的次序。

当只显示在路线图列表19中登记的多个路线图的一部分时，路线显示选择单元71可以使显示单元6只显示符合分类途经地条件表21中条件的路线图，或者使显示单元6在混合状态显示符合这些条件的路线图和不符合这些条件的路线图。

当路线显示选择单元71使显示单元6按混合状态显示符合分类途经地条件表中条件的路线图和不符合这些条件的路线图，建议路线显示选择单元71使显示单元6按照与显示符合分类途经地条件表21中条件的路线图的不同显示状态(如颜色)来显示不符合这些条件的路线图，即至少在一个地点不满足这些条件。然后，用户可以很任意地可视区分符合分类途经地条件表21中条件的路线图和不符合这些条件的路线图。

在登记在路线图列表19中的多个路线图，路线显示选择单元71可以使显示单元6显示作为GUI(图形用户界面)的图标等的多个显示条件(类目)，例如早晚的次序、节约开销的次序、以及景色精彩的次序等，并使显示单元6显示从路线图列表19中根据按显示条件次序的图标选择的多个路线图。

当用户根据在显示单元6上的显示内容选择了一个路线图，路线显示选择单元71使引导路线存储单元2存储由用户选择的该路线图作为引导路线数据。根据所述的搜索引导路线的操作序列，由用户选择的路线图被存储在引导路线存储单元2中作为引导路线数据。由于其他的导航操作与第四实施例中相应导航操作相同，因此略去这些导航操作的说明。用户在行进中通过持有这种导航装置以使当前位置与引导路线重叠，可以有效地从起始点经多个途经地向目的地行进。

如上所述，根据本发明I的第六实施例，路线显示选择单元71使显示单元6显示两个或多个路线图，并可在用户根据显示内容选择的路线图中执行导航。因此，与由导航装置固定地选择一个路线图的情况相比，可以在这样的引导路线上执行导航，在该引导路线上用户可在用户认为最优的状态下到达各途经地。例如，用户选择路线，该路线的目的地到达时间不是最早的，但具有多个途经地的最优经过次序，可以在对应该希望的引导路线上执行导航。

特别地，在第六实施例中，路线图更新单元51更新由合格路线判定单元22判定为不合格的路线图，并且路线显示选择单元71使显示单元6显示包括这些经更新的路线图的各路线图。这样，例如，那些在合格路线判定单元22的判定中被判定为不合格但经路线图更新单元51更新使之满足途经地条件表18中条件和分类途经地条件表21中条件的路线图，或那些虽没有更新到足以满足途经地条件表18中条件和分类途经地条件表21中条件、但更新到在一定程度上满足这些条件的路线图，可被显示在显示单元6上，并使用户选择路线图。

在第六实施例中，路线显示选择单元71从路线图列表19中选择两个或多个路线图，其中在路线图生成单元17中事先计算各路线图的时间等，并且这路线图经路线图校准单元20校准。此外，例如，路线图生成单元17可以对在某个时刻由路线显示选择单元71显示在显示单元6上的路线图计算时间等，并且路线图生成单元17可对依据用户操作的其他路线图计算时间等。

第七实施例

如第一到第六实施例，根据本发明I的第七实施例的导航装置包括：引导路线生成单元1、引导路线存储单元2、GPS接收器3、地图数据库4、引导显示生成单元5、以及显示单元6。但是引导路线生成单元1按如下所述来构造。

图13是示出根据本发明I的第七实施例的引导路线生成单元1详细构成的方框图。引导路线生成单元1包括：候选途经地数据库81；途经地登记单元13，用于生成登记点列表12；途经地选择单元31，用于生成途经地列表14；报警单元32；目的地选择单元16；路线图生成单元17；路线图列表82，用于存储由路线图生成单元17生成的路线图；以及路线显示选择单元83，用作选择装置。

图14是示出图13中候选途经地数据库81的数据结构的表。候选途经地数据库81具有用于每个候选途经地的记录。在图14中，每个行对应一个记录。每个记录包括：候选途经地的名称、该候选途经地的路由条件、该候选途经地的现场(spot)信息等。候选途经地的路由条件包括候选途经地的类别、把途经地设置成目的地的适宜性、引导时间和停留时间。例如，在图14的第一行中示出的记录中，登记“海上乐园(sea paradise)”作为该候选途经地的名称，登记“娱乐(amusement)”作为该候选途经地的类别，登记“O(适宜)”作为把途经地设置成目的地的适宜性，登记“10:00至22:00”作为引导时间，以及登记“-(未指定)”作为停留时间。

路线显示选择单元83使显示单元6充当显示装置来显示在路线图列表82中登记的多个路线图中的两个或多个路线图。路线显示选择单元83使引导路线存储装置2存储根据该显示内容选择的路线图作为引导路线数据。

该导航装置中除了上述之外的组成部分与第六实施例中导航装置的名字相同的组成部分具有同样的功能。因此，使用与第六实施例中的这些组成部分的相同参考标号来标记这些组成部分，并略去这些组成部分的说明。

下面说明根据第七实施例的导航装置的操作。

途经地选择单元3 1在显示单元6上显示候选途经地数据库81中的候选途经地和登记点列表12中的候选途经地，并且把根据该显示内容选择的候选途经地登记到途经地列表14中。目的地选择单元16从登记在途经地列表14中的多个途经地中选择一个途经地作为目的地。例如，当在图14中示出5个候选途经地，并选择了住所，则目的地选择单元16选择该住所作为目的地。

路线图生成单元17生成从起始点按不同次序经过在途经地列表14中登记的所有途经地前往所述目的地的多个路线图。路线图生成单元17把所生成的多个路线图登记到路线图列表82中。

图15是示出当在途经地列表14中登记了图14中的A至E所指出的5个候选途经地以及所述住所的时候，由路线图示出单元17所生成的多个路线图的一部分。在图15中，在三个行中示出三个路线图。每个路线图包括多个途经地的经过次序以及在各途经地的到达时间。

路线显示选择单元83使显示单元6显示登记在路线图列表82中的多个路线图之中的两个或多个路线图。图16是显示单元6根据图15中路线图列表82的显示屏幕的例子的画面。在图16的显示屏幕中示出了按三条线安排的三个路线图。在每一条线中，从起始点(住所，HOME)到目的地(所述住所，HOME)的各途经地按照自顶向下的次序显示，并相互关联地显示在各途经地的到达时间。在图16中，在一条线中显示一个路线图(路线)。但是，也可以在一个行中显示一个路线图。在图16中显示了三个路线图。但是可显示的路线图不限于三个。

路线显示选择单元83不是简单地在显示单元6上显示登记在路线图列表82中的多个路线图，而是要根据候选途经地数据库81中的途经地条件来评估各个路线图，并按照对应该评估结果的表示来显示各路线图。

图17是示出有关图16中多个路线图的判定结果的表。如图17所示，在第二行的路线图中途经地B(玛丽娜海湾，Bay Side Marina)的到达时间是“10:50”，这不满足图14中所示的候选途经地数据库81中的途经地条件(11:00至23:00)。

如图17所示，在第三行的路线图中的途经地B(玛丽娜海湾)的到达时间是“17:50”，这不满足候选途经地数据库81中的该途经地条件(11:00至21:00)。在第三行的路线图中的途经地E(中国面馆)的到达时间是“10:50”，这不满足图14中所示的候选途经地数据库81中的途经地条件(11:00至21:00)。

当路线图满足所有途经地的途经地条件，路线显示选择单元83无反白显示该路线图，并显示“○”(完全一致)指出在该路线图的显示上整体判定结果是满意的。在图17中，左侧的路线图按这种方式显示。

当只是不满足一个途经地的途经地条件，路线显示选择单元83反白显示该途经地，并显示“△”(部分不一致)指出在该路线图的显示上的整体判定结果是部分不一致。在图17中，在中间的路线图是按这种方式显示的。

当不满足两个或更多途经地的途经地条件，路线显示选择单元83反白显示整个路线图，并显示“×”(不一致)指出在该路线图的显示上的整体判定结果是不一致。在图17中，在右侧的路线图是按这种方式显示的。

由于按这种方式来反白并显示不满足候选数据库81中途经地条件的部分，用户可以容易地理解在显示单元6上显示的各路线图的评估。由于多个路线图是一个挨一个地显示，如图16所示，用户可以对多个路线图做相互比较，并选择该用户认为最适合的路线图。

当用户从所显示的路线图中选择了一个路线图，路线显示选择单元83使引导路线存储单元2存储所选择的路线图作为引导路线。这样，可以选择那些在候选途经地数据库81中的途经地条件下未被选择作为引导路线的路线图作为引导路线，例如，在图16的中间示出的路线图。

根据所述的搜索引导路线的操作序列，用户选择的路线图存储在引导路线存储单元2中作为引导路线数据。由于其他的导航操作与第四实施例相同，因此略去这些操作的说明。用户在行进中通过持有这种导航装置使当前位置与引导路线重叠，就可有效地从起始点经由多个途经地向目的地行进。

当在图16所示的路线图选择屏幕上选择了路线图，路线显示选择单元83可以在显示单元6上显示详细的显示屏幕，其中该路线叠加在地图上。图18是当在图16示出的路线图选择屏幕上选择了左侧的路线图时所显示的路线的详细显示屏幕例子的画面。在图18的路线的详细显示屏幕中，在屏幕的左侧显示了详细显示部分，其中路线图的路线叠加在包含整个路线图的地图上。多个途经地连同在该途经地的到达时间按照其经过次序显示在屏幕的右侧。所显示的地图可以是通过对地图数据库4中的地图进行简化或变形而得到的地图。各途经地按照标记在地图上的方式显示，或按放大的形式显示。

当在图18的显示屏幕上选择地图上的任意部分，路线显示选择单元83可以在显示单元6上显示在所选择部分以及所选择部分周围部分示出的地图显示屏幕。所显示的地图希望是地图数据库4中的地图，是在实际路线引导中使用的地图。所显示的地图可以是滚动的。图19是示出当选择了途经地“中国面馆”的位置的时候所显示的显示屏幕例子的画面。

另外，当在图16或图18的显示屏幕上选择了途经地，路线显示选择单元83可以从候选途经地数据库81中读取有关所选择途经地的现场信息，并在显示单元6上显示所读取的信息。图20是示出当选择了途经地“海上乐园”的时候所显示的显示屏幕例子的画面。

所述现场信息可以不是从候选途经地数据库81获取，而通过因特网等从远程位置的预定信息提供装置获取。在这种情况下，只需在候选途经地数据库81中存储诸如URL(统一资源定位符)的用于指示远程位置的信息提供装置位置的链接信息，而不是存储有关途经地的现场信息。从远程位置的信息提供装置所获取的信息可以是实时的获取，也可以事先获取。这种现场信息可以存储在图中未示出的记录介质中，如半导体存储器。

由于按这种方式显示了有关各路线图的详细信息和有关各途经地的详细信息，用户可以在详细检查各路线图内容的时候选择适合该用户的最优路线。

如上所述，根据本发明的第七实施例，路线显示选择单元83使显示单元6显示两个或多个路线图，并且可以在用户根据该显示内容选择的路线图上执行导航。因此，与由导航装置固定地选择一个路线图的情况相比，可以在这样的引导路线上执行导航，该该引导路线上，用户可以在其认为更优越的状态下到达各途经地。

在第七实施例的例子中，路线显示选择单元83反白显示不满足候选途经地数据库81中途经地条件的部分。但是，例如，该不满足途经地条件的部分可以通过不同颜色示出的部分或放大的部分来表示。

在第七实施例中，在显示登记在路线图列表82中的多个路线图的时候，路线显示选择单元83在一个显示屏幕显示多个路线图。但是，路线显示选择单元83可以逐个地显示各路线图。

在第七实施例中，路线显示选择单元83按照路线图的登记次序来显示登记在路线图列表82中的多个路线图。但是，例如，可以把登记在路线图列表82中的多个路线图分类成满足途经地条件的路线图和其他的路线图，通过对每个分类划分显示屏幕来显示多个路线图。而且，路线显示选择单元83可以显示图标等来指示这些分类，并根据图标的选择切换要显示的分类。多个路线图可以被分类成快速行进的路线图、围绕各途经地慢速行进的路线图(如，利用通过在各途经地把预定的时间加到对每个类别设置的停留时间作为停留时间而得到的时间所生成的路线图，或利用通过在各途经地用大于1的预定系数乘以对每个类别设置停留时间作为停留时间而得到时间生成的路线图。在这种情况下，该延长的停留时间可用于所有的途经地，或者该延长的停留时间用于部分途经地，例如，对每个类别设置的停留时间直接用于在餐馆的停留时间，而延长的停留时间用于著名景点的停留时间)、经过拥有美丽景色的地点的路线图(如，在计算连接路线的开销时根据景色优劣执行预定的加权，使得较之其他的连接路线，更优先安排经过美丽景色的路线图)、可以晚到目的地的路线图、优先使用一般道路的路线图等，并显示。这使得可以根据用户的驾驶喜好来分类和选择。当提供以前选择的路线图，可优选显示该路线图，或按照不同于其他路线图的特殊形式来显示。

在第七实施例中，路线图生成单元17根据在候选途经地数据库81中登记的途经地条件生成路线图，并且路线显示选择单元83控制显示的表示。此外，例如，可通过允许用户更新候选途经地数据库81的内容来设置用于路线搜索的途经地条件，或者使用户在路线搜索时输入各途经地的途经地条件。路线图生成单元17和路线显示选择单元83可通过用户学习这种设置或路线图的选择，并根据学习的结果更新候选途经地数据库81的内容。可对每个用户或车辆中每种类型的乘客来执行这种学习和设置。

在第七实施例中，路线图生成单元17通过增加在各途经地的停留时间以及在各途经地之间的行进时间在生成路线图。此外，例如，在指定起始点的出发时间和目的地的到达时间的情况下，路线图生成单元17可以通过把在各途经地的停留时间和各途经地之间的行进时间置于所述出发时间和到达时间之间的起止时间内来生成经过多个途经地的路线图。在这种情况下，在各途经地的停留时间可能比候选途经地数据库81中的停留时间短。在这种情况下，路线显示选择单元83只需执行显示控制，例如，反白显示这样的途经地，在这些途经地的停留时间短于候选途经地数据库81中的停留时间。

第八实施例

如第一到第七实施例，根据本发明I的第八施例的导航装置包括：引导路线生成单元1、引导路线存储单元2、GPS接收器3、地图数据库4、引导显示生成单元5、以及显示单元6。但是引导路线生成单元1按如下所述来构造。

图21是示出根据本发明I的第七实施例的引导路线生成单元1详细构成的方框图。引导路线生成单元1包括：候选途经地数据库81；途经地登记单元13，用于生成登记点列表12；途经地选择单元31，用于生成途经地列表14；报警单元32；目的地选择单元16；关联选择单元91；路线图生成单元92，用作生成装置；路线图列表82，用于存储由路线图生成单元92生成的路线图；以及路线显示选择单元83，用作选择装置。

关联选择单元91根据用户的操作或事先设置的用于关联的条件来执行登记在途经地列表14中的多个途经地的关联。

路线图生成单元92生成从起始点按不同次序经过在途经地列表14中登记的所有途经地前往所述目的地的多个路线图。考虑关联选择单元91所关联的多个途经地，路线图生成单元92只对该关联所限定的经过次序生成路线图。

该导航装置中除了上述之外的组成部分与第七实施例中导航装置的名字相同的组成部分具有同样的功能。因此，使用与第七实施例中的这些组成部分的相同参考标号来标记这些组成部分，并略去这些组成部分的说明。

下面说明根据第八实施例的导航装置的操作。

途经地选择单元31在显示单元6上显示候选途经地数据库81中的候选途经地和在登记点列表12中的候选途经地，并把根据该显示内容选择的候选途经地登记到途经地列表14中。目的地选择单元16从登记在途经地列表14中的多个途经地中选择一个途经地作为目的地。

关联选择单元91根据用户的操作或事先设置的关联条件来关联登记在途经地列表14中的多个途经地。特别，例如，关联选择单元91关联各途经地，使得路线图连续经过途经地“A”和途经地“B”，或者关联各途经地以指定途经地“A”和途经地“B”的经过次序。

路线图生成单元92生成从起始点出发按不同次序经过在途经地列表14中登记的所有途经地前往所述目的地的多个路线图。考虑关联选择单元91所关联的多个途经地，路线图生成单元92只对该关联所限定的经过次序生成路线图。

特别，例如，当关联各途经地，使得路线图连续经过途经地“A”和途经地“B”，路线图生成单元92执行处理，只对在途经地“A”之后经过途经地“B”的路线图和在途经地“B”之后经过途经地“A”的路线图生成路线图。此外，例如，当关联各途经地使得路线图经过从途经地“A”到途经地“B”路径，路线图生成单元92执行处理，只对在途经地“A”之后经过途经地“B”的路线图生成路线图。换言之，例如，在路线图经过四个途经地A、B、C和D的情况下，当途经地“A”和途经地“B”相互关联，把“A→B”看作是一个假想的途经地“a”，并且把“B→A”看作是一个假想的途经地“b”，路线图生成单元92执行处理，生成经过两组途经地“a，C，D”和“b，C，D”中各组合的多个途经地的所有路线图。

在路线图列表82中登记由路线图生成单元92生成的多个路线图。路线显示选择单元83使显示单元6显示登记在路线图列表82中的多个路线图中的两个或多个路线图。

当用户从所显示的多个路线图中选择一个路线图，路线显示选择单元83使引导路线存储单元2存储所选择的路线图作为引导路线。这样，可以选择不是如在候选途经地数据库81的条件下选择的路线图作为引导路线，例如，在图16的中央所显示的路线图。

根据所述的搜索引导路线的操作序列，由用户选择的路线图被存储在引导路线存储单元2中作为引导路线数据。由于其他的导航操作与第六实施例中的这些操作相同，因此略去这些操作的说明。用户在行进中通过持有这种导航装置使得当前位置与引导路线重叠，可以有效地从起始点经多个途经地向目的地行进。

如上所述，根据第八实施例，路线图生成单元92在通过关联选择单元91所关联的途经地的经过次序条件的范围内生成经过多个途经地的路线图，并且可以在从这些路线图中选择的路线图上执行导航。

在第八实施例中，在关联多个途经地之后生成各路线图。但是，在由路线图生成单元17生成的多个路线图当中，可以在路线图列表82中只登记符合关联选择单元91中路由条件的路线图，或者可以显示在显示单元6上。

在第八实施例中，根据关联选择单元91中的路由条件来关联多个途经地。但是，也可以根据候选途经地数据库81中的途经地类别(类型)来关联多个途经地。

上述的实施例是本发明I的优选实施例的例子。但是，本发明I不限于此。本发明I的各种修改和替换也是可能的。

例如，在这些实施例中，路线图校准单元20按照符合途经地条件表18中条件的次序来校准由路线图生成单元17生成的多个路线图，然后，合格路线判定单元22和61按照从途经地条件表18中最初的图开始的次序来判定各路线图的合格与否。此外，例如，合格路线判定单元22和61在每次执行路线图的判定时可以根据途经地条件表中的条件来搜索没有校准的多个路线图，以便从多个路线图中逐个提取路线图，并按次序对所提取的路线图判定合格与否。

在本发明I的这些实施例中，是根据经过次序来判定是否满足在各途经地的途经地条件。但是，也可以利用固定目的地的到达时间根据经过次序的逆序来判定是否满足在各途经地的途经地条件。

在这些实施例中，途经地是从事先登记在候选途经地数据库11和登记点列表12中的各途经地中选出的。此外，例如，可以在搜索输入途经地。

在这些实施例中，在搜索引导路线之前就准备了途经地条件表18和由于类别的途经地条件表21。除此之外，例如，可以在路线搜索时输入搜索引导路线的条件和各途经地的途经地条件。

在这些实施例中，引导路线生成单元1是内置于导航装置的。此外，例如，引导路线生成单元1可以实现在包括经由网络连接的服务器和客户终端的网络系统中。在这种情况下，由引导路线生成单元1找到的引导路线的路线图只需存储在可移动的半导体存储器中，如通过客户终端使用的存储器卡，并通过把半导体存储器插入到导航装置的读卡器上来使用。此外，可以让导航装置具有通信功能和客户终端功能，以使得引导路线存储单元2可利用服务器设备来存储引导路线的路线图。

在根据本发明I，有这样的操作结果，可以找到经过多个途经地的引导路线，使得用户可以在期望的状态下到达各途经地。

【发明II】

第一实施例

图22是示出根据本发明II第一实施例的车载型导航装置A1的硬件配置的图示。

根据本发明II的车载型导航装置A1包括：CPU(中央处理单元)A2、RAM(随机存取存储器)A3、硬盘驱动器A4、液晶显示器A5、I/O端口A6、以及连接这些装置的系统总线A7。

在I/O端口A6连接有：触摸板A8，被安置在与液晶显示器A5重叠的位置，并输出指示按压部位的信号；GPS接收器A9，作为当前位置更新装置，用于从GPS(全球定位系统)卫星接收无线电波并输出当前纬度和经度的值；以及VICS接收器A10，用于接收FM波、光信号(light beacon)、或无线电波信号，并输出包含在其中的VICS(车辆信息通信系统)信息。交通控制信息、交通拥堵信息等也包含在VICS信息中。

液晶显示器A5可以经由I/O端口A6连接到系统总线A7。在I/O端口A6还连接：速度脉冲发生器，用于输出对应于车辆速度的脉冲；陀螺仪传感器，用于指示车辆的行进方向；等等。

在图23中示出了图22中硬盘驱动器A4中存储的内容。

在硬盘驱动器A4存储程序组和数据组。硬盘驱动器A4中程序组包括引导路线生成程序A11和路线引导程序A12。硬盘驱动器A4中数据组包括候选途经地搜索数据A13、候选途经地登记数据A14、分类途经地条件表A15、路线搜索数据A16、路线搜索条件数据A17和地图数据A18。

候选途经地搜索数据A13、分类途经地条件表A15、路线搜索数据A16和地图数据A18等还可以记录在计算机可读记录介质上，该记录介质可以在车载型导航装置A1上插入和取出，并且车载型导航装置A1从该记录介质读取数据。程序组和数据组可以记录在不同的记录介质中。

候选途经地搜索数据A13具有每个候选途经地的数据。候选途经地搜索数据A13的每个记录中包含一个候选途经地上的信息。例如，其中包含了该候选途经地的名称、类别、被选作目的地的适宜性、引导起止时间、表示地点的值等。在候选途经地搜索数据A13中事先登记各候选途经地，例如，在车载型导航装置A1的出货之前。例如，在各候选途经地中可包括餐馆、娱乐设施等。

图26是用于解释图23中候选途经地搜索数据A13的例子的图示。在图26中，在每个行示出了每个记录的登记信息。例如，在图26的第一行示出的记录中包含名称为“○△hotel(旅馆)”的住宿设施的信息。其中包含作为该住宿设施特定登记信息的名称C21“○△旅馆(hotel)”、类别C22“旅馆(hotel)”、用于表示该住宿设施可选作目的地的数据C23“○”、引导起止时间C24“15:00至”以及地点值C25“1234”。

用于指示登记在候选途经地搜索数据A13中的候选途经地的值可以是基于该候选途经地的纬度和经度的值，或者可以是与该基于纬度和经度的值相关联的另外的值，例如，地图代码值(注册商标)。另外，该值可以是基于该候选途经地本身的纬度和经度，或者是基于与该途经地相关联的地点的纬度和经度，例如，与该候选途经地结合的停车场。

候选途经地登记数据A14具有多个记录，用于由用户登记的每个途经地。在候选途经地登记数据A14的每个记录中包含有关一个候选途经地的信息。例如，其中包含该途经地的名称、类别、引导起止时间、表示地点的值等等。例如，作为这种候选途经地，有住所(home)。

分类候选途经地条件表A15具有用于每个类别的多个记录。类别(genre)是用于分类候选途经地的术语。在分类途经地条件表A15的每个记录中包含有关一个类别的信息。例如，其中包含有关类别名称和停留时间的信息。例如，类别的名称可有餐馆、著名景点、旅馆等。

图27是用于解释图23中分类途经地条件表A15的例子的图示。在图27中，在每个行示出一个记录。在分类途经地条件表A15的每个记录中包含用于表示类别名称的类别数据C31和停留时间数据C32。初始值和对应于车辆中乘客数量以及乘客类型(伴侣或成员)的值构成每个类别的停留时间数据C32。

特别，例如，类别“旅馆”的停留时间数据的构成是：“18小时(hours)”为初始值，乘客人数是一的情况下为“13小时”，乘客人数是二并且乘客类型是情侣的情况下为“(空白)”，乘客人数是二并且乘客类型是配偶的情况下为“(空白)”，乘客人数是二并且乘客类型是“带孩子”的情况下为“12小时”，乘客人数是三至四并且乘客类型是家庭成员的情况下为“12小时”，乘客人数是三至四并且乘客类型是家庭成员(祖父和祖母)的情况下为“15小时”，乘客人数是三至四并且乘客类型是家庭成员(连同亲戚)的情况下为“13小时”，乘客人数是三至四并且乘客类型是“邻居”的情况下为“(空白)”，乘客人数是三至四并且乘客类型是朋友的情况下为“(空白)”，乘客人数是五至八并且乘客类型是家庭成员的情况下为“(空白)”，乘客人数是五至八并且乘客类型是朋友的情况下为“(空白)”，乘客人数是九或更多并且乘客类型是家庭成员的情况下为“(空白)”，乘客人数是九或更多并且乘客类型是朋友的情况下为“(空白)”。在所指出的乘客人数和乘客类型为“(空白)的情况下，则使用初始值。

路线搜索数据A16具有多种节点(node)信息和多种连接路线(1ink)信息。节点信息是有关诸如是交叉路口的地点的信息，并且由该地点标识信息、表示该地点的值、连接至该节点的各连接路线的识别号的列表等构成。连接路线信息是有关诸如是连接各节点的道路的路线的信息，并且由该路线的识别信息、所连接节点的识别号的列表等构成。

路线搜索条件数据A17是在搜索推荐路线时表示搜索条件的数据，例如，在从多个路线中选择一个路线时用于表示选择标准的数据，例如最短距离、最短行进时间、一般道路优先以及优选的道路通行费。选择标准不限于一个标准项，可以是多个标准项的组合。

地图数据A18是通过把如日本全境、关东地区或东京等的预定区域的地图转换成由多个像素点构成的图像数据。各个像素点具有亮度数据。存在道路地图、房屋地图等地图。地图数据A18具有表示地图数据A18的各像素点的地点的值。

引导路线生成程序A11由中央处理单元A2来执行，以实现车载型导航装置A1的引导路线生成功能。图28是示出当图22中中央处理单元A2执行引导路线生成程序A11时在车载型导航装置A1中实现的引导路线生成功能的方框图。

当中央处理单元A2执行引导路线生成程序A11，在车载型导航装置A1中实现候选途经地登记单元C41、充当途经地指定装置的途经地选择单元C42、目的地选择单元C43、充当乘客说明装置的乘客说明单元C44、充当停留时间选择装置和路线图生成装置的路线图生成单元C45、充当路线图选择装置一部分的路线图判定单元C46、以及充当路线图选择装置一部分的路线图显示选择单元C47。

候选途经地登记单元C41在候选途经地登记数据A14中登记新的候选途经地，改变在候选途经地登记数据A14中所登记记录的内容，以及删除在候选途经地登记数据A14中登记的记录。

途经地选择单元C42从候选途经地搜索数据A13和候选途经地登记数据A14中选择候选途经地来作为途经地，并把所选择的途经地登记到途经地列表C48中。可以在途经地列表C48中登记两个或多个途经地。

目的地选择单元C43从登记在途经地列表C48中的各途经地中选择目的地。

乘客说明单元C44输出有关车辆中乘客人数和乘客类型的信息。

路线图生成单元C45生成从起始点(如当前位置)经由在途经地列表C48中登记的各途经地(不包括作为目的地的途经地)前往所述目的地的各路线图。路线图生成单元C45根据路线搜索数据A16在起始点、各途经地和目的地之间搜索路线。路线图包括有关各途经地经过次序的经过次序信息和引导时间信息，如在各途经地的到达时间。

路线图判定单元C46判定由路线图生成单元C45生成的各路线图的适合性(如，用户是否是在合适的情况下到达所有途经地和目的地)。路线图判定单元C46生成路线图列表C49，并把判定为适合的路线图登记到路线图列表C49中。路线图判定单元C46可以把所有路线图连同适合性判定结果登记到路线图列表C49中。

路线图显示选择单元C47显示在路线图列表C49中登记的路线图。在这种情况下，路线图显示选择单元C47根据请求显示路线图，使其叠加在地图数据A18上。路线图显示选择单元C47使硬盘驱动器A4存储用户所选择的路线图作为引导路线数据。

路线引导程序A12由中央处理单元A2执行，以实现车载型导航装置A1的路线引导功能。图29是示出当中央处理单元A2执行路线引导程序A12时在车载型导航装置A1中实现的路线引导功能的方框图。

当中央处理单元A2执行路线引导程序A12，在车载型导航装置A1中实现路线引导单元C51。路线引导单元C51在液晶显示器A5上显示从地图数据A18中读取的地图、根据GPS接收器A9的当前纬度和经度等指定当前位置、基于存储在硬盘驱动器A中存储的引导路线数据C52的引导图像和文本等。

下面说明根据本发明II第一实施例的车载型导航装置A1的操作。该车载型导航装置A1在上述构造的基础上登记、改变或删除途经地，生成路线图以及根据引导路线来引导用户至某个路线。

在车载型导航装置A1中，当登记、改变和删除途经地时，候选途经地登记单元C41输出用于登记、修改或删除候选途经地的显示数据到液晶显示器A5。然后，在液晶显示器A5上显示用于登记、修改或删除候选途经地的屏幕。

通过触摸板A8根据用户操作所产生的信息，候选途经地登记单元C41在候选途经地登记数据A14中登记新的候选途经地、改变有关在候选途经地登记数据A14中登记的候选途经地的信息、或从候选途经地登记数据A14中删除所登记的候选途经地。

特别，例如，当登记候选途经地时，在液晶显示器A5上显示所登记候选途经地的名称、类别、引导时间、表示地点的值等。候选途经地登记单元C41根据用户操作由触摸板A8输入的在图像上的操作位置信息把用于登记新途经地的记录添加到候选途经地登记数据A14中。用于表示登记在候选途经地登记数据A14中的候选途经地的地点的值C25可直接由用户输入。此外，例如，在液晶显示器A5上显示的地图数据A18可滚动，根据从触摸板A8输入的操作信息选择指定用户选择的地点，以及所指定的地点可通过表示该地点的值来替换。

在生成路线图时，车载型导航装置A1执行引导路线生成处理。图30是图22中车载型导航装置A1中的引导路线生成处理的流程图。

在路线图生成处理中，首先，途经地选择单元C42从候选途经地搜索数据A13和候选途经地登记数据A14中选择候选途经地作为途经地，并把所选择的途经地登记到途经地列表C48中(步骤S1)。

特别，途经地选择单元C42使液晶显示器A5显示候选途经地搜索数据A13中的信息和在候选途经地登记数据A14中登记的信息。途经地选择单元C42使液晶显示器A5根据用户的触摸板A8的显示操作来显示候选途经地的列表，并根据用户的触摸板A8的选择操作来选择所显示的候选途经地作为途经地。途经地选择单元C42在RAM A3或硬盘驱动器A4中生成途经地列表C48，并把所选择的途经地登记到途经地列表C48中。

用户可选择多个候选途经地。当用户选择多个候选途经地，途经地选择单元C42把所有这些候选途经地登记到途经地列表C48中作为多个途经地。

目的地选择单元C43从登记在途经地列表C48的各途经地中选择目的地。特别，例如，目的地选择单元C43通过参照候选途经地搜索数据A13判定可选作目的地的途经地是否登记在途经地列表C48中。(步骤S2)。当在途经地列表C48中登记了可选作目的地的途经地，目的地选择单元C43选择该途经地作为目的地(步骤S3)。当在途经地列表C48中没有登记可选作目的地的途经地，目的地选择单元C43显示屏幕，使得用户在显示器A5上输入目的地，并根据用户在显示状态下的触摸板A8操作来选择一个途经地作为目的地(步骤S4)。当在途经地列表C48中没有登记可选作目的地的途经地，例如，目的地选择单元C43可选择最后登记的途经地作为目的地。

然后，乘客说明单元C44输出有关车辆上乘客人数和乘客类型的信息。特别，例如，乘客说明单元C44判定乘客输入是否是否是必要的(步骤S5)。例如，当在途经地列表C48中只登记了一个途经地，则该途经地是目的地并且没有做中途停留的地方。因此，就不必考虑在途经地的停留时间。在这种情况下，乘客说明单元C44判定乘客输入是不必要的。当在途经地列表C48中登记了多个途经地，由于需要考虑在途经地的停留时间，乘客说明单元C44判定乘客输入的必要的。

当乘客输入是必要的，乘客说明单元C44基于GUI(图形用户界面)在液晶显示器A5显示用于输入车辆上乘客人数的屏幕，在显示状态下，根据用户的触摸板A8操作指定乘客的数量，并输出有关乘客人数的信息(步骤S6)。

然后，乘客说明单元C44判定乘客类型输入是否是必要的(步骤S7)。在这种乘客类型输入的必要性判定中，执行对应于途经地数量的处理，如在乘客输入必要性判定中那样。当乘客类型输入是必要的，乘客说明单元C44在液晶显示器A5上显示用于输入乘客类型的屏幕，在显示状态下，根据用户的触摸板A8操作指定乘客类型，并输出有关乘客类型的信息(步骤S8)。

然后，路线图生成单元C45根据途经地列表C48、目的地和车辆中的乘客数量以及乘客类型来生成路线图(步骤S9)。

特别，例如，首先，路线图生成单元C45确定在途经地列表C48中登记的途经地的经过次序。

例如，路线图生成单元C45把当前时间设置成出发时间，并把从起始点到第一途经地的移动时间增加到该出发时间。该移动时间可以是根据路线搜索条件数据A17在路线搜索数据A16中找到的路线的行进时间，或者可以就是根据从起始点到第一途经地的距离计算的行进时间。该计算所得到的时间就是第一途经地的到达时间。

路线图生成单元C45根据从乘客说明单元C44得到的有关乘客人数和乘客类型的信息从分类途经地条件表A15中选择对应乘客人数等的停留时间，并把所选择的停留时间添加到第一途经地的到达时间。该计算所得到的时间就是从第一途经地的出发时间。

路线图生成单元C45把到下一个途经地的移动时间添加到从第一途经地的出发时间。该计算所得到的时间是在第二途经地的到达时间。

路线图生成单元C45重复如上所述的添加在各途经地的停留时间的处理和添加各途经地之间的移动时间的处理，直到获得在目的地的到达时间，并生成路线图。

当在途经地列表C48中登记了三个或多个途经地(包括目的地)，路线图生成单元C45改变各途经地的经过次序以生成多个路线图。当在途经地列表C48中登记了n个途经地(n是大于或等于2的整数)，相互不同的经过次序的数量是_n-1P_n-1。

路线图生成单元C45可以对所有经过次序的组合生成路线图，或对这些组合的一部分生成路线图。例如，当两个途经地相互靠近，路线图生成单元C45就不必对这样的经过次序生成路线图，在该经过次序中，在该两个途经地之间经过远处的途经地。这样，可以减少路线图生成单元C45的处理量。

图31是示出由图28中的路线图生成单元C45生成的多个路线图的例子的表。每个路线图的记录包括表示多个途经地经过次序的数据C61和表示在各途经地的到达时间的数据C62。在图31中，示出了经过图5中5个途经地A至E(包括作为目的地的途经地A)的三个路线图。例如，第一行的路线图是按次序“B→C→D→E→A”经过各途经地的路线图。在途经地B的到达时间是“10:30”，在途经地C的到达时间是“12:00”，在途经地D的到达时间是“14:00”，在途经地E的到达时间是“15:00”，以及在途经地A的到达时间是“18:00”。

然后，路线图判定单元C46判定由路线图生成单元C45生成的路线图的适合性(步骤S10)。

特别，例如，路线图判定单元C46参照在候选途经地搜索数据A13和候选途经地登记数据A14中的引导起止时间的数据(即可进行引导的起止时间，如营业的起止时间)来判定在各途经地的到达时间是否匹配各引导起止时间。当在所有途经地的到达时间匹配所述的引导起止时间，则路线图判定单元C46判定该路线图是适合的。当在一个或多个途经地不匹配所述引导起止时间，则路线图判定单元C46判定该路线图是不适合的。

路线图判定单元C46生成路线图列表C49，并把判定为适合的路线图登记在路线图列表C49中。

例如，当由路线图生成单元C45向路线图判定单元C46提供图31中示出的三个路线图，如果比较图31中的三个路线图和图26中候选途经地搜索数据A13的引导起止时间，在图31的第一行的路线图中，在途经地B的到达时间和在途经地D的到达时间不包含在引导起止时间内。因此，该路线图被判定为不适合的。在图31的第二行的路线图中，由于在途经地B的到达时间不包含在引导起止时间内，该路线图也被判定为不适合的。在图31的第三行的路线图中，由于在所有途经地的到达时间都在引导起止时间之内，该路线图被判定为适合的。这样，在这三个路线图中，路线图判定单元C46仅把第三行的路线图登记到路线图列表C49中。

然后，路线图显示选择单元C47执行从在路线图列表C49中登记的各路线图中选择一个路线图的处理。

特别，例如，首先，路线图显示选择单元C47在液晶显示器A5上显示在路线图列表C49中登记的路线图(步骤S11)。图24是示出路线图显示屏幕例子的图示。在图24中示出的显示屏幕用于图31中第三行的路线图的显示屏幕。在图24示出的显示屏幕中，在屏幕上从左侧到右侧安排显示了起始点、多个途经地和目的地。在图24示出的显示屏幕中，在各个地点显示了作为信息的各地点的名称、停留时间以及到达时间。

在图24示出的显示屏幕上，在显示屏幕的下部显示了“前一个(before)”按钮图像、“后一个(next)”按钮图像、“选择(select)”按钮图像和“详细(detail)”按钮图像。当用户操作触摸板A8上的“前一个”按钮，路线图显示选择单元C47把路线图列表C49中的刚好是比当前显示的路线图前一个登记的路线图显示在显示屏幕上。当用户一操作触摸板A8上的“下一个”按钮，路线图显示选择单元C47把路线图列表C49中的刚好是比当前显示的路线图后一个登记的路线图显示在显示屏幕上。

当用户操作触摸板A8上的“详细”按钮，路线图显示选择单元C47使液晶显示器A5显示当前显示的路线图的详细信息。图25是示出路线图详细显示屏幕的例子的图示。在图25中示出的详细显示屏幕中，在屏幕的左侧显示了整个路线图示。该整体的路线图示是这样的图示，多个途经地分布在基于从地图数据A18中读取的地图数据的地图图像上。在图25示出的详细显示屏幕中，在屏幕的右部从上至下安排显示了起始点、多个途经地和目的地。用户可在该屏幕上详细学习路线图。

当用户操作触摸板A8上的“选择”按钮(步骤S12)，路线图显示选择单元C47使硬盘驱动器A4存储所显示路线图作为引导路线(步骤S13)。

根据上述的处理，车载型导航装置A1生成引导路线。所生成的引导路线存储在硬盘驱动器A4中。

当根据引导路线引导用户至某个路线时，在车载型导航装置A1中，路线引导单元C51根据当前位置从地图数据18中读取预定范围内的包括当前位置的数据，所述当前位置依据通过GPS接收器A9所获得的当前纬度和经度的信息来确定，并且根据所读取的数据和当前位置在液晶显示器A5上显示地图。路线引导单元C51从引导路线数据C52中读取所显示范围内的用于引导路线的数据，并根据要叠加在地图上的数据显示引导路线。

当车辆移动时，从GPS接收器A9获得的当前纬度和经度值也根据该移动改变。路线引导单元C51更新地图和引导路线的显示，以使得当前位置可继续显示在液晶显示器A5上。

因此，用户通过移动车辆从起始点经由各个途经地到达目的地，使得当前位置也在引导路线上移动。

如上所述，在根据本发明II的第一实施例的车载型导航装置A1中，可以生成经过多个途经地并考虑了在各途经地的停留时间的引导路线，并沿着该引导路线引导用户。而且，在各途经地的停留时间被考虑成对应于车辆中的乘客人数和乘客类型的停留时间。这样，用户在各途经地可以停留对应于根据车辆中乘客人数和乘客类型的需求的停留时间，在期望的时间到达各途经地，并可在各途经地充分享受观光、餐饮等。

在第一实施例中，通过在分类途经地条件表C15中提供多个用于每个类别的停留时间数据，可提供对应于乘客人数和乘客类型的停留时间。此外，例如，还可以从作为输入装置的触摸板A8输入在各途经地的停留时间，并且由作为生成装置的路线图生成单元C45利用所输入的停留时间生成经过多个途经地的路线图。

第二实施例

根据本发明II的第二实施例的车载型导航装置A1的硬件配置以及存储在硬盘驱动器A4中的数据与根据第一实施例的车载型导航装置A1中的同样名字的部分是相同的。因此用同样的参考标号来标记，并略去相应的说明。在第二实施例中，修改存储在硬盘确地区A4中的引导路线生成程序A11，以便按下述方式来进行处理。

图32是示出当中央处理单元A2执行引导路线生成程序A11时在根据第二实施例的车载型导航装置A1实现的引导路线生成功能的图示。

根据引导路线生成程序A11的执行，在车载型导航装置A1中实现候选途经地登记单元C41、途经地选择单元C42、目的地选择单元C43、作为个性化指定装置和途经地学习装置的乘客说明单元C81、路线图生成单元C45、路线图判定单元C46以及路线图显示选择单元C47。除了乘客说明单元C81之外的其他组成部分与根据第一实施例的车载型导航装置的相同名字的部分是一样的。因此用相同的参考标号来标记，并略去这些部分的说明。

乘客说明单元C81输出有关车辆中乘客人数和乘客类型的信息。当在引导路线生成处理中获得在途经地列表C48中登记的途经地以及乘客人数和乘客类型，乘客说明单元C81在作为第一和第二存储装置的硬盘驱动器A4中相互关联地存储所述各途经地以及乘客人数和乘客类型，作为这种组合的历史信息C82。

下面说明根据第二实施例的车载型导航装置A1的操作。车载型导航装置A1登记、修改或删除途经地，生成路线图，并根据依照上述构造的引导路线来实际引导用户至某个路线。登记、修改或删除途经地的处理，以及根据引导路线实际引导用户至某个路线的处理与根据第一实施例的车载型导航装置A1的操作中的相应处理是一样的。因此略去这些处理的说明。

图33是示出在第二实施例的车载型导航装置A1中的引导路线生成处理的流程图。在图33中，与图30中的处理标记了相同标号的处理部分与第一实施例中的相应部分是一样的。

在引导路线生成处理中，首先，途经地选择单元C42从候选途经地搜索数据A13和候选途经地登记数据A14中选择候选途经地作为途经地，并把所选择的途经地登记在途经地列表C48中(步骤S1)。目的地选择单元C43从途经地列表C48中登记的各途经地中选择目的地(步骤S2至S4)。

然后，乘客说明单元C81输出有关车辆中乘客人数和乘客类型的信息。特别，例如，首先，乘客说明单元C81根据硬盘驱动器A4中存储的历史信息中的各途经地与乘客人数和乘客类型的关联来判定用户在过去是否访问过包含在途经地列表C48中途经地(步骤S21)。当用户访问过该途经地，乘客说明单元C81在液晶显示器A5上显示用于询问是否要显示历史的屏幕(步骤S22)。当根据用户操作在触摸板A8输出历史显示指令(在步骤S22选择“是”)，则乘客说明单元C81在液晶显示器A5上显示该用户过去访问该途经地时的乘客人数和乘客类型的历史(步骤S23)。而且，当从触摸板A8输出用于选择该历史数据中的一种乘客人数和乘客类型的指令时(在步骤S24中选择“是”)，则乘客说明单元C81输出所选择的有关乘客人数和乘客类型的信息(步骤S25)。

在例如当没有用户过去访问过的途经地的情况下，在步骤S21、S22和S24中选择“否”，乘客说明单元C81判定乘客输入的必要性(步骤S5)，并且根据乘客人数和乘客类型的输入来输出如要求的乘客人数和乘客类型(步骤S6至S8)。

当乘客说明单元C81输出有关乘客人数和乘客类型的信息，乘客说明单元C81在硬盘驱动器A4中按照与登记在途经地列表C48中的各途经地相关联的方式分开存储有关乘客人数和乘客类型的信息。

然后，路线图生成单元C45根据途经地列表C48、目的地以及车辆中的乘客人数和和乘客类型来生成路线图(步骤S9)。路线图判定单元C46判定路线图生成单元C45所生成路线图的适合性(步骤S10)。路线图显示选择单元C47从登记在路线图列表C49中的各路线图中选择一个路线图(步骤S11)，并使硬盘驱动器A4存储由用户选择的该路线图作为引导路线(引导路线数据C52)(步骤S12至S13)。根据上述的处理，车载型导航装置A1生成引导路线。所生成的引导路线存储在硬盘驱动器A4中。

如上所述，在根据本发明II的第二实施例的车载型导航装置A1中，可以生成经过多个途经地并考虑了各途经地的停留时间的引导路线，并在该引导路线上引导用户。而且，在各途经地的停留时间被考虑成对应于车辆中的乘客人数和乘客类型的停留时间。这样，用户在各途经地可以停留对应于根据车辆中乘客人数和乘客类型的需求的停留时间，在期望的时间到达各途经地，并可在各途经地充分享受观光、餐饮等。

特别，在根据第二实施例的车载型导航装置A1中，当在途经地列表C48中包含用户过去访问过的途经地时，在液晶显示器A5上显示该地点乘客人数和乘客类型。用户可以通过在该显示内容上执行简单的选择操作来指定对应该车辆中乘客人数和乘客类型的停留时间。这样就可省略输入乘客人数和乘客类型，并因此减少用户的操作次数。

第三实施例

根据本发明II的第三实施例的车载型导航装置A1的硬件配置以及存储在硬盘驱动器A4中的数据与根据第一实施例的车载型导航装置A1中的同样名字的部分是相同的。因此用同样的参考标号来标记，并略去相应的说明。在第三实施例中，修改存储在硬盘确地区A4中的引导路线生成程序A11，以便按下述方式来进行处理。

图34是示出当中央处理单元A2执行引导路线生成程序A11时在根据第三实施例的车载型导航装置A1实现的引导路线生成功能的图示。

根据引导路线生成程序A11的执行，在车载型导航装置A1中实现候选途经地登记单元C41、途经地选择单元C42、目的地选择单元C43、作为个性化指定装置的乘客说明单元C91、路线图生成单元C92、用作路线图选择装置一部分的路线图判定单元C46、以及用作路线图选择装置的一部分和路线图学习装置的路线图显示选择单元C93。与乘客说明单元C91、路线图生成单元C92和路线图显示选择单元C93不同的其他组成部分与根据第一实施例的车载型导航装置的相同名字的部分是一样的。因此用相同的参考标号来标记，并略去这些部分的说明。

乘客说明单元C91把有关车辆中乘客人数和乘客类型的信息输出到路线图生成单元C92和路线图显示选择单元C93。

路线图显示选择单元C93在硬盘驱动器A4中存储所选择的路线图作为引导路线，并且在硬盘驱动器A4中相互关联地存储所选择的路线图和有关车辆中乘客人数和乘客类型的信息，作为历史信息C94。

路线图生成单元C92具有路线图生成单元C45的功能。除此之外，路线图生成单元C92从硬盘驱动器A4中读取所述历史信息C94，并执行生成路线图的处理。

下面说明根据第三实施例的车载型导航装置A1的操作。车载型导航装置A1登记、修改或删除途经地，生成路线图，并根据依照上述构造的引导路线来实际引导用户至某个路线。登记、修改或删除途经地的处理，以及根据引导路线实际引导用户至某个路线的处理与根据第一实施例的车载型导航装置A1的操作中的相应处理是一样的。因此略去这些处理的说明。

图35是示出在第三实施例的车载型导航装置A1中的引导路线生成处理的流程图。在图35中，与图30中的处理标记了相同标号的处理部分与第一实施例中的相应部分是一样的。

在引导路线生成处理中，首先，途经地选择单元C42从候选途经地搜索数据A13和候选途经地登记数据A14中选择候选途经地作为途经地，并把所选择的途经地登记在途经地列表C48中(步骤S1)。目的地选择单元C43从途经地列表C48中登记的各途经地中选择目的地(步骤S2至S4)。

然后，乘客说明单元C91根据乘客人数和乘客类型的输入来输出乘客人数和乘客类型(步骤S6至S8)。乘客人数和乘客类型被输出到路线图生成单元C92和路线图显示选择单元C93。

首先，路线图生成单元C92读取硬盘驱动器A4中的历史信息C94。当在历史信息C49中存在与来自乘客说明单元C91的乘客人数和乘客类型相关联的、具有途经地列表C48中所包含的多个途经地的路线图时，路线图生成单元C92在液晶显示器A5上显示用于询问是否要参照历史信息C94的路线图的屏幕(步骤S32)。

当根据用户操作在触摸板A8输出历史参照指令，路线图生成单元C92通过路线图显示选择单元C93从历史信息C94中读取相符的路线图，并使硬盘驱动器A4存储该路线图作为引导路线(步骤S33)。代替输出历史信息C94中的相符路线图，路线图生成单元C92使硬盘驱动器A4存储该路线图作为引导路线。可替换地，路线图显示选择单元C93可以执行路线图生成单元C92的处理。

当在历史信息C49中不包含与来自乘客说明单元C91的乘客人数和乘客类型相关联的、具有途经地列表C48中所包含的多个途经地的路线图(在步骤S31中为“否”)，或者当不参照历史信息C94(在步骤S22中为“否”)时，路线图输出单元C92根据途经地列表C48、目的地以及车辆中的乘客人数和和乘客类型来生成路线图(步骤S9)。路线图判定单元C46判定路线图生成单元C45所生成路线图的适合性(步骤S10)。路线图显示选择单元C93执行处理以便从登记在路线图列表C49中的各路线图中选择一个路线图(步骤S11)，并使硬盘驱动器A4存储由用户选择的该路线图作为引导路线(步骤S12至S13)。

根据上述的处理，车载型导航装置A1生成引导路线。所生成的引导路线存储在硬盘驱动器A4中。

如上所述，在根据本发明II的第三实施例的车载型导航装置A1中，可以生成经过多个途经地并考虑了各途经地的停留时间的引导路线，并在该引导路线上引导用户。而且，在各途经地的停留时间被考虑成对应于车辆中的乘客人数和乘客类型的停留时间。这样，用户在各途经地可以停留对应于根据车辆中乘客人数和乘客类型的需求的停留时间，在期望的时间到达各途经地，并可在各途经地充分享受观光、餐饮等。

特别，在根据第三实施例的车载型导航装置A1中，在硬盘驱动器A4中与乘客人数和乘客类型相关联地存储以往的路线图。当用户输入的乘客人数和乘客类型与以往的乘客人数和乘客类型相符时，可以再次使用以往的路线图作为引导路线，而不需生成新的路线图。因此，对于用户过去访问过的途经地、用户时常访问的途经地等，可以优先考虑以往的路线图，并可在短时间内完成生成引导路线的处理。

在第三实施例中，多个途经地中所有的地点以及该车辆中乘客人数和乘客类型与所述以往的这些内容要都要相符，否则所述以往的路线图不能被再次用作引导路线。但是，即使乘客人数和乘客类型与以往的情况不是严格相符，以往的路线图也可以再次被用作引导路线。例如，即使乘客人数和乘客类型中的一项符合以往的情况，也可以再次使用过去的路线图。

在第三实施例中，所有那些这次与以往的情况相符的具有多个途经地的路线图以及车辆的乘客人数和乘客类型，以往的路线图可再次被用作引导路线，而无须生成新的路线图。但是，即使在这种情况下，也可以生成新的路线图，新生成的路线图与以前的路线图做比较，并选择其中更好的路线图作为引导路线。

第四实施例

根据本发明II的第四实施例的车载型导航装置A1的硬件配置以及存储在硬盘驱动器A4中的数据与根据第一实施例的车载型导航装置A1中的同样名字的部分是相同的。因此用同样的参考标号来标记，并略去相应的说明。在第四实施例中，修改存储在硬盘确地区A4中的引导路线生成程序A11路线引导程序A12，以便按下述方式来进行处理。

图36是示出当中央处理单元A2执行引导路线生成程序A11时在根据第四实施例的车载型导航装置A1实现的引导路线生成功能的图示。

根据引导路线生成程序A11的执行，在车载型导航装置A1中实现候选途经地登记单元C41、途经地选择单元C42、目的地选择单元C43、作为个性化指定装置的乘客说明单元C101、路线图生成单元C45、路线图判定单元C46、以及路线图显示选择单元C47。除了乘客说明单元C101之外的其他组成部分与根据第一实施例的车载型导航装置的相同名字的部分是一样的。因此用相同的参考标号来标记，并略去这些部分的说明。

乘客说明单元C101把有关车辆中乘客人数和乘客类型的信息输出到路线图生成单元C45和硬盘驱动器A4。

图37是示出当中央处理单元A2执行路线引导程序A12时在根据第四实施例的车载型导航装置A1实现的路线引导功能的图示。

根据路线引导程序A12的执行，在车载型导航装置A1中实现路线引导单元C51和作为停留时间学习装置的表更新单元C102。路线引导单元C51与根据第一实施例的车载型导航装置A1中名字相同的单元是一样的。因此用相同的参考标号来标记并略去相应的说明。

由GPS接收器A9输出的当前位置信息被输入到表更新单元C102。表更新单元C102更新分类途经地条件表A15中的停留时间。

下面说明根据第四实施例的车载型导航装置A1的操作。车载型导航装置A1登记、修改或删除途经地，生成路线图，并根据依照上述构造的引导路线来实际引导用户至某个路线。登记、修改或删除途经地的处理与根据第一实施例的车载型导航装置A1的操作中的相应处理是一样的。因此略去这些处理的说明。

在引导路线生成处理中，首先，途经地选择单元C42从候选途经地搜索数据A13和候选途经地登记数据A14中选择候选途经地作为途经地，并把所选择的途经地登记在途经地列表C48中。目的地选择单元C43从途经地列表C48中登记的各途经地中选择目的地。

然后，乘客说明单元C101根据乘客人数和乘客类型的输入来输出有关乘客人数和乘客类型的信息。乘客人数和乘客类型被输出到路线图生成单元C45和硬盘驱动器A4。硬盘驱动器A4存储该乘客人数和乘客类型。

路线图输出单元C45根据途经地列表C48、目的地以及车辆中乘客人数和乘客类型来生成路线图。路线图判定单元C46判定路线图生成单元C45所生成的路线图的适合性。路线图显示选择单元C47从登记在路线图列表C49中的各路线图中选择一个路线图，并使硬盘驱动器A4存储由用户选择的该路线图作为引导路线(引导路线数据C52)。

根据上述的处理，车载型导航装置A1生成引导路线。所生成的引导路线存储在硬盘驱动器A4中。

当根据该引导路线引导用户至某个路线时，在车载型导航装置A1中，路线引导单元C51根据通过GPS接收器A9获取的当前纬度和经度信息等从地图数据A18中读取当前位置附近的地图数据和引导路线数据，并在液晶显示器A5上显示引导屏幕，在该引导屏幕中叠加所述地图数据和引导路线数据。

当车辆移动时，从GPS接收器A9输出的当前纬度和经度也根据该移动而改变。路线引导单元C51更新地图和引导路线的显示，以使得当前位置连续地显示在液晶显示器A5上。这样，用户通过移动车辆从起始点经各途经地到达目的地，以使得当前位置在所述引导路线上移动。

表更新单元C102监视由GPS接收器A9输入的当前位置信息。当所述当前位置信息与任何一个途经地的位置(一个地点)相一致时，表更新单元C102利用包含在所述GPS的接收无线电波中的时间信息来开始时间测量。所述GPS接收器的位置信息和所述途经地的位置(该地点)不必是严格相互一致。当判定所述位置信息与所述位置的差值等于或小于预定的距离，就足以判定所述位置信息与所述位置相互一致。

即使时间测量已开始，表更新单元C102继续监视由GPS接收器A9输入的当前位置信息。

当判定GPS接收器A9的所述位置信息与所述途经地的位置相互不一致，表更新单元C102利用包含在所述GPS在该时间的接收无线电波信息来测量用户在该途经地停留的时间，并利用所测量的时间更新分类途经地条件表A15中的停留时间。

特别，首先，表更新单元C102根据所述的测量了时间的途经地的类别来指定分类途经地条件表A15中的记录。而且，表更新单元C102根据存储在硬盘驱动器A4中的乘客人数和乘客类型来指定包含该乘客人数和乘客类型的停留时间数据。表更新单元C102例如通过所测量的时间来更新所指定数据的值。此外，还可以存储访问该途经地的次数，并利用在所有访问时间内所测量的时间的平均值来更新所述值。

可以根据安装在车辆上的计时器的时间等来测量停留时间。在途经地的停留时间可以是从用户到达该途经地并熄火车辆的时刻直到车辆打火的时刻之间的时间。

第四实施例是第一实施例的改型。对第二和第三实施例的同样改型也是可以的。

如上所述，在根据第四实施例的车载型导航装置A1中，可以生成经过多个途经地并考虑了在各途经地的停留时间的引导路线，并沿着该引导路线引导用户。而且，在各途经地的停留时间被考虑成对应于车辆中的乘客人数和乘客类型的停留时间。这样，用户在各途经地可以停留对应于根据车辆中乘客人数和乘客类型的需求的停留时间，在期望的时间到达各途经地，并可在各途经地充分享受观光、餐饮等。

特别，在根据第四实施例的车载型导航装置A1中，测量在各途经地的实际停留时间，并利用所测量的时间更新分类途经地条件表A15中的停留时间数据。因此，在每个类别中的停留时间数据的值是对应使用车载型导航装置A1的用户的实际停留情况的值。用户每次访问这些途经地，该用户可以在各途经地享受更舒适的时光。

在第四实施例的例子中，通过改变在停留地点的测量时间的值，更新分类途经地条件表A15中的停留时间数据的值。此外，可以利用登记在分类途经地条件表A15中的停留时间数据值和所测量时间的简单平均等来更新所述值。还可以存储更新的数据，并且，当从上一次更新还没有经过预定的时间段(如一年)，根据原始的值和测量的值来更新该值，并且，当经过了该预定的时间段，利用所测量的时间更新该值。

此外，例如，还可以通过无线电通信网络等从连接到该网络所服务器实时地获取停留时间，并利用该停留时间更新分类途经地条件表A15中的停留时间。事先在个人计算机等上使记录介质存储从网络获取的停留时间，并使车载型导航装置A1从该记录介质读取数据，由此更新分类途经地条件表中的停留时间。

可以同分类途经地条件表A15分开，分别存储对各途经地的停留时间。在这种情况下，可以分别具有类别的一般停留时间和特别对各途经地的停留时间。因此，第一对所停留地点更仔细地设置停留时间。

而且，当与分类途经地条件表A15分开存储分别对各途经地的的停留时间时，通过利用所测量的时间等更新停留时间，即使学习的程度较低，也可以期望得到较高的学习效果。换言之，当可以分别设置在各途经地的停留时间，会造成在分类途经地条件表A15中的类别不便于分类，即使该分类设置得较宽。例如，在上述的实施例中，根据类如旅馆、百货商场等分类来设置类别。但是，还可以根据更宽的分类如就餐(午餐和正餐)、饮茶时间(10时和15时)、以及休息(休息室、茶和香烟)、购物和观光来设置类别。利用所测量的时间更新每个基于更宽分类的类别的停留时间。因此，例如，当用户在百货商场购物，在分类到与百货商场相同类别的超市购物，可以期望前一次购物的学习效果。

上述的实施例是本发明II的优选实施例的例子。但是，本发明II不限于此。本发明II还可以有各种修改和替换。

在第一实施例中，在车载型导航装置A1的分类途经地条件表A15中存储多个停留时间。此外，例如，多个停留时间还可以存储在与车载型导航装置分离的数据库中，并且车载型导航装置A1通过因特网等存取该数据库来选择停留时间。

在本发明II的各实施例中，乘客说明单元C44、C81、C91和C101可得到乘客人数和乘客类型，因在路线搜索时或在以前输入了乘客人数和乘客类型。此外，例如，还可以事先在硬盘驱动器A4等中存储有可能成为乘客的人们所拥有的蜂窝电话ID(如电话号码和MAC地址)作为登记信息，并且乘客说明单元C44、C81、C91和C101通过经由无线电与乘客所拥有的蜂窝电话通信来得到乘客人数和乘客类型。

在这些实施例中，在分类途经地条件表A15中根据乘客人数和乘客类型来分类多个停留时间。此外，例如，可以根据诸如对每个车辆的司机、对每个男人或女人的停留时间、对每个合伙乘客团体的停留时间、对每个年龄的停留时间、按季节的停留时间、按一星期中各天  的停留时间、按起止时间的停留时间等的各种分类来分类多个停留时间。这可以根据车辆的用户更仔细地提供停留时间。

在这些实施例中，即使当乘客人数和乘客类型作为集合来处理，也可以利用乘客人数和乘客类型中的一个来适当地执行该处理。

根据本发明II，具有这样的操作效果，可以找到经过多个途经地的引导路线，使得用户可以在期望的状态下在各途经地停留。

【发明III】

如本发明II，在图22的方框图中示出了根据本发明III的实施例的车载型导航装置的硬件配置。

根据本发明III的车载型导航装置包括：CPU(中央处理单元)、RAM(随机存取存储器)、硬盘驱动器、用作显示装置的液晶显示器、I/O(输入/输出)端口、以及连接这些装置的系统总线。

所述硬盘驱动器是存储程序和数据的数据存储装置。

图38是解释存储在该硬盘驱动器中内容的图示。

在硬盘驱动器存储程序组和数据组。硬盘驱动器中的程序组包括引导路线生成程序D11和路线引导程序D12。硬盘驱动器中数据组包括地点搜索数据D13、地点登记数据D14、分类地点条件表D15、路线搜索数据D16、路线搜索条件数据D17、地图数据D18以及背景颜色表D19。

地点搜索数据D13、分类地点条件表D15、路线搜索数据D16和地图数据D18等还可以记录在计算机可读记录介质上，该记录介质可以在车载型导航装置上插入和取出，并且车载型导航装置从该记录介质读取数据。程序组和数据组可以记录在不同的记录介质中。

候选地点搜索数据D13具有每个候选地点的数据。地点搜索数据D13的每个记录中包含一个候选地点上的信息。例如，其中包含了该候选地点的名称、类别、被选作目的地的适宜性、引导起止时间、表示地点的值等。在候选地点搜索数据D13中事先登记各候选地点，例如，在车载型导航装置的出货之前。例如，在各候选地点中可包括餐馆、娱乐设施等。

图26是用于解释图38中地点搜索数据D13的例子的图示。在图26中，在每个行示出了每个记录的登记信息。例如，在图26的第一行示出的记录中包含名称为“○△hotel(旅馆)”的住宿设施的信息。其中包含作为该住宿设施特定登记信息的名称“○△旅馆(hotel)”、类别“旅馆(hotel)”、用于表示该住宿设施可选作目的地的数据“○”、引导起止时间“15:00至”以及地点的值“1234”。

用于表示登记在候选地点搜索数据D13中的候选地点的值可以是基于该候选地点的纬度和经度的值，或者可以是与该基于纬度和经度的值相关联的另外的值，例如，地图代码值(注册商标)。另外，该值可以是基于该候选地点本身的纬度和经度，或者是基于与该地点相关联的地点的纬度和经度，例如，与该候选地点结合的停车场。

地点登记数据D14具有多个记录，用于用户所登记的每个地点。在地点登记数据D14的每个记录中包含有关一个候选地点的信息。例如，其中包含该候选地点的名称、类别、引导起止时间、表示地点的值等等。作为这样的候选地点，例如有住所(home)。

分类候选地点条件表D15具有用于每个类别的多个记录。类别(genre)是用于分类候选地点的术语。在分类地点条件表D15的每个记录中包含有关一个类别的信息。例如，其中包含有关类别名称和停留时间的信息。例如，类别的名称可有餐馆、著名景点、旅馆等。

图39是用于解释图38中分类地点条件表D15的例子的图示。在图39中，在每个行示出一个记录。在分类地点条件表D15的每个记录中包含用于表示类别名称的类别数据和停留时间数据。例如，在图39第一行示出的记录中，“旅馆(hotel)”设置成类别名，并且“18小时”设置成停留时间数据。

路线搜索数据D16具有多种节点(node)信息和多种连接路线(link)信息。节点信息是有关诸如是交叉路口的地点的信息，并且由该地点标识信息、表示该地点的值、连接至该节点的各连接路线的识别号的列表等构成。连接路线信息是有关诸如是连接各节点的道路的路线的信息，并且由该路线的识别信息、所连接节点的识别号的列表等构成。

路线搜索条件数据D17是在搜索推荐路线时表示搜索条件的数据，例如，在从多个路线中选择一个路线时用于表示选择标准的数据，例如最短距离、最短行进时间、一般道路优先以及优选的道路通行费。选择标准不限于一个标准项，可以是多个标准项的组合。

地图数据D18是通过把如日本全境、关东地区或东京等的预定区域的地图转换成由多个像素点构成的图像数据。各个像素点具有亮度数据。存在道路地图、房屋地图等地图。地图数据D18具有表示地图数据D18的各像素点的地点的值。

背景颜色表D19是用于存储颜色的表，这些颜色形成显示后面所述的在一天里与每个起止时间等相关联的引导地图D52的底色。特别，例如，指定蓝色作为在白天的6:00至17:00的起止时间的底色，而指定灰色作为夜间17:00至6:00的起止时间的底色。

引导路线生成程序D11由中央处理单元来执行，以实现车载型导航装置的引导路线生成功能。图40是示出当图22中中央处理单元 (CPU)执行引导路线生成程序D11时在车载型导航装置中实现的引导路线生成功能的方框图。

当中央处理单元执行引导路线生成程序D11，在车载型导航装置中实现候选地点登记单元D21、充当地点指定装置的地点选择单元D22、目的地选择单元D23、充当路线图生成装置的路线图生成单元D24、路线图判定单元D25、以及路线图显示选择单元D26。

候选地点登记单元D21在候选地点登记数据D14中登记新的候选地点，改变在候选地点登记数据D14中所登记记录的内容，以及删除在候选地点登记数据D14中登记的记录。

地点选择单元D22从地点搜索数据D13和地点登记数据D14中选择要访问的地点来作为途经地，并把所选择的地点登记到地点列表D27中。可以在地点列表D27中登记两个或多个地点。

目的地选择单元D23从登记在地点列表D27中的各地点中选择目的地。在下面的说明中，当地点要与目的地相区分时，地点列表D27中除了目的地之外的地点可称作途经地。

路线图生成单元D24生成从起始点(如当前位置)经由各途经地前往所述目的地的各路线图。路线图生成单元D24根据路线搜索数据D16搜索从起始点到第一途经地的路线、各途经地之间的路线和从最后途经地到目的地的路线。路线图包括有关各地点经过次序的经过次序信息和引导时间信息，如在各途经地的到达时间。

路线图判定单元D25判定由路线图生成单元D24生成的各路线图的适合性(如，用户是否是在合适的情况下到达所有地点和目的地)。路线图判定单元D25生成路线图列表D28，并把判定为适合的路线图登记到路线图列表D28中。路线图判定单元D25可以把由路线图生成单元D24生成的所有路线图连同适合性判定结果登记到路线图列表D28中。

路线图显示选择单元D26显示在路线图列表D28中登记的路线图。在这种情况下，路线图显示选择单元D26根据请求显示路线图，使其叠加在地图数据D18上。路线图显示选择单元D26根据请求执行路线图的演示。路线图显示选择单元D26使硬盘驱动器存储用户所选择的路线图作为引导路线数据D29。

路线引导程序D12由中央处理单元D2执行，以实现车载型导航装置的路线引导功能。

在生成路线图时，车载型导航装置执行引导路线生成处理。图41

是图22中车载型导航装置中的引导路线生成处理的流程图。

在路线图生成处理中，首先，地点选择单元D22从地点搜索数据D13和地点登记数据D14中选择用户希望访问的地点，并把所选择的地点登记到地点列表D27中(步骤S1)。

特别，地点选择单元D22使液晶显示器显示地点搜索数据D13中的信息和在地点登记数据D14中登记的信息。地点选择单元D22使液晶显示器根据用户的触摸板显示操作来显示候选地点的列表，并根据用户的触摸板选择操作来选择所显示的候选地点。地点选择单元D22在RAM或硬盘驱动器中生成地点列表D27，并把所选择的地点登记到地点列表D27中。用户可选择多个地点。当用户选择多个地点时，地点选择单元D22把所有这些地点登记到地点列表C27中。

目的地选择单元D23从登记在地点列表D27的各地点中选择目的地。特别，例如，目的地选择单元D23通过参照地点搜索数据D13判定可选作目的地的地点是否登记在地点列表D27中。(步骤S2)。

当在地点列表D27中登记了可选作目的地的地点，目的地选择单元D23选择该地点作为目的地(步骤S3)。

当在地点列表D27中没有登记可选作目的地的地点，目的地选择单元D23显示屏幕，使得用户在液晶显示器上输入目的地，并根据用户在显示状态下的触摸板操作来选择一个地点作为目的地(步骤S4)。当在地点列表D27中没有登记可选作目的地的地点，例如，目的地选择单元D23可选择在地点列表D27最后登记的地点作为目的地。

路线图生成单元D24根据地点列表D27以及所述目的地来生成路线图(步骤S5)。特别，例如，首先，路线图生成单元D24确定在地点列表D27中登记的各途经地的经过次序。

例如，路线图生成单元D24把当前时间设置成出发时间，并把从起始点到第一途经地的移动时间增加到该出发时间。该移动时间可以是根据路线搜索条件数据D17在路线搜索数据D16中所找到的路线的行进时间，或者可以就是根据从起始点到第一途经地的距离计算的行进时间。该计算所得到的时间就是第一途经地的到达时间。

而且，路线图生成单元D24从分类地点条件表D15中选择在该途经地的停留时间，并把所选择的停留时间添加到在该第一途经地的到达时间。该计算的结果时间就是从第一途经地的出发时间。

路线图生成单元D24把到下一个地点的移动时间添加到从第一途经地的出发时间。该计算所得到的时间是在第二途经地的到达时间。

路线图生成单元D24重复如上所述的添加在各途经地的停留时间的处理和添加各途经地之间的移动时间和最后途经地到目的地的移动时间的处理，直到获得在目的地的到达时间，并生成从起始点到目的地的路线图。

当在地点列表D27中登记了两个或多个地点(包括目的地)，路线图生成单元D24改变各途经地的经过次序以执行相同的时间计算并生成多个路线图。

路线图生成单元D24可以对所有经过次序的组合生成路线图，或对这些组合的一部分生成路线图。例如，当两个地点相互靠近，路线图生成单元D24就不必对这样的经过次序生成路线图，在该经过次序中，在该两个地点之间经过远处的地点。这样，可以减少路线图生成单元D24的处理量。

图31是示出由图40中的路线图生成单元D24生成的多个路线图的例子的表。每个路线图的记录包括表示多个地点经过次序的数据和表示在各地点的到达时间的数据。在图3 1中，示出了经过图中5个地点A至E的三个路线图。例如，第一行的路线图是按次序“B→C→D→E→A”经过各地点的路线图。在地点B的到达时间是“10:30”，在地点C的到达时间是“12:00”，在地点D的到达时间是“14:00”，在地点E的到达时间是“15:00”，以及在地点A的到达时间是“18:00”。

然后，路线图判定单元D25判定由路线图生成单元D24生成的各路线图的适合性(步骤S6)。

特别，例如，路线图判定单元D25参照在地点搜索数据D13和地点登记数据D14中的引导起止时间的数据(即可进行引导的起止时间，如营业的起止时间)来判定在各地点的到达时间是否匹配各引导起止时间。当在所有地点的到达时间匹配所述的引导起止时间，则路线图判定单元D25判定该路线图是适合的。当在一个或多个地点不匹配所述引导起止时间，则路线图判定单元D25判定该路线图是不适合的。

路线图判定单元D25生成路线图列表D28，并把判定为适合的路线图登记在路线图列表D28中。

例如，当由路线图生成单元D24向路线图判定单元D25提供图31中示出的三个路线图，如果比较图31中的三个路线图和图40中地点索数据D13的引导起止时间，在图31的第一行的路线图中，在地点B的到达时间和在地点D的到达时间不包含在引导起止时间内。因此，该路线图被判定为不适合的。在图3 1的第二行的路线图中，由于在地点B的到达时间不包含在引导起止时间内，该路线图也被判定为不适合的。在图31的第三行的路线图中，由于在所有地点的到达时间都在引导起止时间之内，该路线图被判定为适合的。这样，在这三个路线图中，路线图判定单元D25仅把第三行的路线图登记到路线图列表D28中。

然后，路线图显示选择单元D26执行从在路线图列表D28中登记的各路线图中选择一个路线图的处理。

特别，例如，首先，路线图显示选择单元D26在液晶显示器A5上显示在路线图列表D28中登记的路线图(步骤S7)。图24是示出在图22中的液晶显示器A5上显示的路线图的显示屏幕例子的图示。

在图24中示出的显示屏幕是用于图31中第三行的路线图的显示屏幕。在图24示出的显示屏幕中，在屏幕上从左侧到右侧安排显示了起始点、多个地点和目的地。在图24示出的显示屏幕中，在各个地点显示了作为信息的各地点的名称、停留时间以及到达时间。

在图24示出的显示屏幕上，在显示屏幕的下部显示了“前一个(before)”按钮B41、“后一个(next)”按钮B 42、“选择(select)”按钮B43和“详细(detail)”按钮B 44。当用户操作触摸板上的“前一个”按钮B41，路线图显示选择单元D26把路线图列表D28中的比当前显示的路线图刚好是前一个登记的路线图显示在显示屏幕上。当用户一操作触摸板上的“下一个”按钮B42，路线图显示选择单元D26把路线图列表D28中的比当前显示的路线图刚好是后一个登记的路线图显示在显示屏幕上。

当用户操作触摸板上的“详细1”按钮B44，路线图显示选择单元D26在液晶显示器上显示当前显示的路线图的详细信息。

在图25中示出的详细显示屏幕中，在屏幕的左侧显示了引导地图的显示画面D51。在用于引导地图的显示画面上显示通过一个在另一个的顶上叠加下述图像所得到的图像：用作地图图像的引导地图D52、表示引导路线的路线D53、表示从起始点到目的地的多个地点的图像D54以及表示车辆并用作车载型导航装置位置的图像D55。

为了生成在用于引导地图的显示画面D51中所显示的图像，路线图显示选择单元D26从地图数据D18中读取包含多个地点和整个引导路线的地图数据。路线图显示选择单元D26对起始点的出发时间和背景颜色表D1 做比较，以选择对应于该起始点出发时间的底色。当选择了底色，路线图显示选择单元D26由从地图数据D18中读取的图像数据生成引导地图D52的数据。

路线图显示选择单元D26生成图像数据，该图像数据通过叠加根据引导路线数据D29表示引导路线的路线D53、表示多个地点的图像D54以及根据引导地图D52的数据表示引导地图D52上的车辆的图像D55而获得。当第一次显示图25中示出的详细显示屏幕，表示车辆的图像D55位于靠近表示起始点地点的图像D54之处。路线图显示选择单元D26在液晶显示器A5上显示所生成的图像数据。

在图25所示的详细显示屏幕中，在屏幕的右侧，显示起始点、多个途经地以及目的地，使其从上至下安排。用户可以在此屏幕详细学习路线图。

而且，在图25示出详细显示屏幕中，在该屏幕的下部显示播放按钮D57、停止按钮D58、反向显示按钮D59、快进按钮D60和后退按钮D61的图像。

当用户利用触摸板A7选择播放按钮D57，路线图显示选择单元D26开始周期性更新在用于引导地图的显示画面D51上显示的图像数据。

特别，作为移动装置的路线图显示选择单元D26从该起始点沿着表示该引导路线的路线D53来移动表示车辆的图像D55。在移动表示车辆的图像D55之后，作为到达时间计算装置的路线图显示选择单元  D26计算该车辆在其到达位置的到达时间。而且，作为更新装置的路线图显示选择单元D26把所计算的时间同背景颜色表相比较，以选择该引导地图D52的底色，并把引导地图D52的底色改变到所选择的底色。

路线图显示选择单元D26周期性重复移动表示车辆的图像D55的处理以及更新引导地图D52的颜色色调的处理，直到表示车辆的图像D55沿着表示该引导路线的路线D53到达目的地。

这样，表示车辆的图像D55在引导地图D52上沿着表示引导路线的路线D53移动，并且引导地图D52的颜色根据表示车辆的图像D55的移动位置的到达时间来改变。在图25的例子的情况下，在途经地E和途经地D之间的引导路线上，表示车辆的图像D55经过时刻17:00，这是背景颜色表D19中背景颜色的切换时间。因此，在表示车辆的图像D55移动在途经地E和途经地D之间时的时间段内，引导地图D52的颜色从表示白天的基于蓝的颜色改变成表示夜间的基于灰的颜色。图42是示出当表示车辆的图像D55接近途经地E和途经地D之间的引导路线时在图22中液晶显示器上A5上所显示的路线图详细显示屏幕例子的图示。

当用户利用触摸板A7选择停止按钮D58，路线图显示选择单元D26停止在用于引导地图的显示画面D51中所显示图像的周期性更新。当用户利用触摸板A7选择反向显示按钮D59，路线图显示选择单元D26沿着表示引导路线的路线D53移动表示车辆的图像D55返回到起始点，并根据车辆在移动位置的到达时间更新引导地图D52的颜色色调。当用户利用触摸板A7选择快进按钮D60，路线图显示选择单元D26把表示车辆的图像D55移动至靠近表示引导路线上的下一个地点D54的图像处，并根据车辆在该移动位置的到达时间更新引导地图D52的颜色色调。当用户利用触摸板A7选择后退按钮D61，路线图显示选择单元D26把表示车辆的图像D55移动至靠近表示引导路线上的前一个地点D54的图像处，并根据车辆在该移动位置的到达时间更新引导地图D52的颜色色调。

由于引导地图D52的颜色色调根据表示车辆的图像D55在引导地图D52上的移动位置来改变，用户可直观地获悉在引导路线的哪一部分早晨开始，或在哪一部分夜幕降临。

表示车辆的图像D55可以对引导路线的每个节点移动，可以对作为引导路线的每个预定的多个连接路线移动，可以对每个预定的移动距离或移动时间来移动，或可以对引导路线上的该车辆应该转弯的每个交叉口移动。

按照经过次序，把该车辆在前往该移动位置所经过路途所需要的时间以及该车辆前往该移动位置所经过的各途经地的停留时间顺序加  到在起始点的出发时间上，由此来计算表示车辆的图像D55在安排位置的到达时间。

在这种情况下，通过移动表示车辆的图像D55，例如，对每个多种种类，对每个预定移动距离，或对引导路线上该车辆应该转弯的每个交叉口，可以减少表示车辆的图像D55的显示次数，并减少引导地图D52的颜色色调根据移动的更新处理次数。

在图24示出的路线图显示屏幕上，当用户操作触摸板A7上的“选择”按钮D43(步骤S8)，作为路线选择装置的路线图显示选择单元D26使硬盘驱动器A3存储所显示路线图作为引导路线数据D29(步骤S9)。

根据上述的处理，车载型导航装置D1生成引导路线数据D29。所生成的引导路线数据D29存储在硬盘驱动器A3中。

当根据引导路线数据D29引导用户至某个路线时，在车载型导航装置中，路线引导单元D31根据当前位置从地图数据D18中读取预定范围内的包括当前位置的数据，所述当前位置依据通过GPS接收器A8所获得的当前纬度和经度的信息来确定，并且根据所读取的数据在液晶显示器A5上显示地图。路线引导单元D31从引导路线数据D29中读取所显示范围内的数据，并根据要叠加在地图上的数据显示引导路线的路线。

当车辆移动时，从GPS接收器A8获得的当前纬度和经度值也根据该移动改变。路线引导单元D31更新地图和引导路线的显示，以使得当前位置可继续显示在液晶显示器A5上。

因此，用户通过移动车辆从起始点经由各个途经地到达目的地，使得当前位置也在引导路线上移动。

如上所述，在根据本发明III的实施例的车载型导航装置中，可以生成经过多个途经地并考虑了在各途经地的停留时间的引导路线数据D29，并沿着该引导路线数据D29引导用户。这样，用户在各地点可以停留对应于需求的停留时间，在期望的时间到达各地点，并可在各地点充分享受观光、餐饮等。用户还可以在期望的时间到达目的地。

而且，在用户从多个路线图中选择实际引导用户的引导路线数据D29之前，根据该实施例的车载型导航装置使用户在各引导路线上移动表示车辆的图像D55，并查看其中引导地图D52根据表示车辆的图像D55在移动位置的到达时间改变其颜色色调的图像。

这样，通过简单地显示多个地点连同在各地点的引导时间，用户可直观地获悉不太容易掌握的事情，如，在引导路线的哪一部分是破晓时分，在引导路线的哪一部分是夜幕降临。这样，用户可以容易和确切地从多个路线图中选择这样的路线图，沿该路线图，用户可以在白天访问优选在白天访问的途经地，或选择这样的路线图，沿该路线图，用户可在期望的起止时间内经过优选在夜间经过的路线，等等。

这样，根据本实施例的车载型导航装置可以生成引导路线数据D29，使得用户在其所访问地点的停留时间内以及在各地点之间的移动时间内可享受乐趣。

上述的实施例是本发明III的优选实施例的例子。但是，本发明III不限于此，还可以有本发明III的各种改型和替换。

在该实施例中，路线图显示选择单元D26根据表示车辆的图像D55在移动位置的到达时间来改变作为背景的引导地图的颜色色调。此外，例如，路线图显示选择单元D26可以根据表示车辆的图像D55在移动位置的到达时间来改变作为背景的引导地图的亮度。在这种情况下，只需在背景颜色表D19中存储有关亮度值的信息。

在该实施例中，路线图显示选择单元D26根据背景颜色表D19改变引导地图D52在白天期间和在夜间的颜色色调。此外，例如，作为海拔(altitude)计算装置的路线图显示选择单元D26可以计算表示车辆的图像D55的移动位置的海拔，并根据移动的位置的海拔来改变引导地图D52的颜色色调和/或亮度。当表示车辆的图像D55经过隧道等，路线图显示选择单元D26可以改变引导地图D52的颜色色调。在这种情况下，只需在背景颜色表D19中使各地点的海拔与地图图像的颜色色调相关联。例如，当海拔高时使用冷色，当海拔低时使用暖色。

在该实施例中，在背景颜色表D19中，把一天划分成在白天和夜间的多个起止时间，并存储各个起止时间的底色。路线图显示选择单元D26从背景颜色表D19中选择与表示车辆的图像D55的移动位置的到达时间相匹配的起止时间的颜色。此外，例如，还可以在I/O端口A5上连接未示出的作为获取装置的通信装置，该通信装置从因特网或无线电获取天气信息，并且路线图显示选择单元D26从所获取的天气信息中选择与表示车辆的图像D55的移动位置相匹配的天气，并根据该天气改变引导地图D52的颜色色调。在这种情况下，只需在背景颜色表D19中使各地点的天气与地图图像的颜色色调相关联。

例如，当表示车辆的图像D55的移动位置的天气是晴朗，路线图显示选择单元D26只须把引导地图D52的颜色色调设置成蓝色。当表示车辆的图像D55的移动位置的天气是多云，路线图显示选择单元D26只须把引导地图D52的颜色色调设置成浅灰。当表示车辆的图像D55的移动位置的天气是雨天，路线图显示选择单元D26只须把引导地图D52的颜色色调设置成深灰。

按这种方式根据天气信息来控制引导地图D52的颜色色调，当对每个行政区提供天气信息，路线图显示选择单元D26仅当在表示车辆的图像D55跨过行政区的边界时才执行改变引导地图D52的颜色色调的处理。

在该实施例中，路线图显示选择单元D26根据表示车辆的图像D55的移动位置来更新引导地图D52的颜色色调。此外，例如，路线图显示选择单元D26在引导地图的显示画面D51中显示对应于表示车辆的图像D55的移动位置的到达时间的表示白天和夜间的图像，例如，在白天的时间段里的太阳标志，在黄昏时的太阳与地平线的标志，在夜间的月亮标志等，或者显示表示对应于表示车辆的图像D55的移动位置的天气的图像。起止时间可以做比区分白天和夜间的划分更细小的划分。还可以生成结合了天气和起止时间的颜色色调的表，并从该表中读取对应于表示车辆的图像D55的移动位置的到达时间和天气的颜色色调。路线图显示选择单元D26可根据汽油的剩余量来改变表示车辆的图像D55的颜色，该剩余量可以根据里程和燃料信息来计算，例如，当该剩余量还充足时表示车辆的图像D55的颜色变成蓝色，当该剩余量很小时，表示车辆的图像D55的颜色变成黄色。

根据本发明III，可以有这样的效果，在路线引导之前的引导路线检查中，即在出发之前，可以直观地检查当用户到达引导路线上的各地点时，每个地点处于什么状态。

【发明IV】

第一实施例

图43是示出根据本发明IV的第一实施例的导航装置构成的方框图。在图43示出的导航装置中，引导路线生成单元E1是作为用于生成引导路线数据的引导路线搜索装置的部分，并通过专用电路、用于执行程序的微处理器等实现。

引导路线存储单元E2是记录介质，用作存储引导路线数据和候选引导路线的存储装置。该引导路线存储单元E2由半导体存储器、诸如硬盘驱动器的磁记录介质等来实现。引导路线存储单元E2可以积累过去的用于引导的引导路线数据。

GSP(全球定位系统)接收器E3是从图中未示出的GPS人造卫星接收位置信息的无线电波并输出表示该GPS接收器E3在地球上位置的纬度和经度、时间数据等的装置。例如，GPS接收器3从四个或更多的人造卫星接收位置信息的无线电波，以输出表示GPS接收器E3在地球上位置的纬度和经度数据。

地图数据库E4在其中事先存储了有关地球上预定区域的地图信息，如日本全境或关东地区。例如，地图数据库E4实现成诸如硬盘驱动器或DVD(数字光盘)的便携记录介质及其读取装置等。地图数据库E4具有：显示地图数据，其中在地球的预定区域的自然特征、道路等都被图像化；纬度和经度数据，用于指定地球上预定区域中的任意位置；以及道路数据，用于在地球上预定区域中的路线搜索。

所述用于路线搜索的道路数据例如包括：道路属性数据，表示交叉口之间的每条道路；以及交叉口数据，表示各交叉口。在道路属性数据中，包括道路的移动时间数据连同该道路的距离数据。例如，对应于季节和时区的多个移动时间数据可包含在所述道路属性数据中。

显示生成单元E5是作为引导数据生成装置的部分，用于生成引导路线的显示数据，并由专用电路、执行程序的微处理器等实现。显示单元E6是作为显示装置和输出装置的设备，用于显示用于引导的显示数据，如照片、数字和字符等。例如，显示单元E6包括液晶显示器。

操作单元E7是由用户操作并作为输入装置的部分，用于输出对应于用户操作的电信号。该操作单元E7实现成排布在设备外壳上的硬件开关、由显示单元E6形成的操作单元显示器、排布在显示单元E6显示屏幕的触摸板上的软件开关等。对于操作单元E7，可以提供单独的远程控制器以及与该远程控制器通信的通信线路。触摸板是输入设备，排布在显示单元E6的显示屏幕上。其整个大部分由透明的或半透明的平面件构成。当用户用手指等按压时，触摸板检测按压位置，并输出该按压位置。这样，由触摸板和该显示单元构成用户界面。

图44是示出图43中引导路线生成单元E1和地图数据库E4的细节的方框图。如图44所示，下述的除了显示地图数据E21、纬度和经度数据E22、用于路线搜索的道路数据E23之外的数据存储在地图数据库E4中。

候选途经地数据E24是事先登记的地点的数据，作为用户可选择的途经地候选。登记点列表E25是用户附加登记的地点的数据，也作为途经地的候选。

途经地条件表E26是包含搜索条件的表，这些搜索条件用于搜索从起始点经由各途经地前往目的地的引导路线(路线搜索)。例如，最短移动时间、最短移动距离和最小开销的条件登记在途经地条件表E26中。所述条件可以是通过组合有关多项(距离和时间)条件得到的条件，如在150公里或以下的范围内的最短移动时间。

分类途经地条件表E27是包含为途经地的每个类别设置的途经地条件数据的表。

在图44示出的引导路线生成单元E1中，途经地登记单元E11生成要登记地点的数据，把该数据添加到登记点列表E25中，并把该数据登记到地图数据库E4中。例如，地点的数据由指出地点名称的名称数据以及该地点的纬度和经度构成。

途经地选择单元E12根据用户操作选择一个或多个包含在候选途经地数据E24中和登记点列表E25中的途经地，并生成由这些途经地构成的途经地列表。该途经地选择单元E12作为途经地指定装置。目的地选择单元E14根据用户从操作选择包含在途经地列表中的一个途经地作为目的地。

路线图生成单元E13用作根据途经地列表生成路线图并沿着该路线图搜索经过各途经地的路线的搜索装置。道路信息接收器E15是根据VICS(车辆信息和通信系统)等接收道路信息的接收器。

路线图校准单元E16根据途经地条件表E26中的条件安排由路线图生成单元E13生成的一个或多个路线图，以生成路线图列表。

合格路线判定单元E17用作判定装置，用于判定路线图列表中的各路线图是否满足分类途经地条件表E27中的途经地条件，并选择满足这些途经地条件的路线图。

路线图编辑单元E18根据用户在操作单元E7上的操作来编辑可用作引导路线数据的路线图。该路线图编辑单元E18用作路线图编辑装置。特别是，例如，路线图编辑单元E18向路线图中添加途经地。

当由微处理器和程序实现引导路线生成单元E1时，各功能单元E11至E18由执行其程序的各CPU或MPU来实现。各功能单元的输出数据临时存储在诸如内置或外部连接到微处理器的RAM的存储器，在后面的阶段读取数据到功能单元中并使用。

在图3中示出图44中候选途经地数据E24的例子。对于图3的详细内容，请参阅本发明I的各实施例的说明。

在图4中示出图44中的分类途经地条件表E27的例子。有关图4内容的细节，请参阅本发明I的各实施例的解释。

下面说明图43中示出的导航装置的操作。

首先，引导路线生成单元E1的途经地选择单元E12读取候选途经地数据E24中途经地的名称数据以及在登记点列表E25中登记的所登记地点的名称数据，并根据该名称数据通过显示生成单元E5使显示单元E6显示这些候选途经地以及由用户登记的地点的名称。当在操作单元E7上通过用户的操作选择了候选途经地以及用户登记的地点的名称，途经地选择单元E12设置对应于所选择名称的途经地或登记点的记录作为途经地数据，并设置一个或多个途经地数据作为途经地列表。当选择了途经地，执行类别搜索、地址搜索、电话号码搜索等等。途经地选择单元E12可以根据地图数据库E4中的显示地图数据通过显示生成单元E5使显示单元E6显示地图，使得用户在用作操作单元E7的触摸板上选择所登记地点地图的位置，以及指定对应于所选择显示位置(如当前位置)的地点作为途经地。

当在显示单元E6上没有显示用户所期望的地点，用户可以把所期望的地点登记到登记点列表E25中。在这种情况下，途经地登记单元E11由根据操作单元E7的操作所输入的数据生成登记点数据，并在登记点列表E25中添加登记该登记点数据。途经地选择单元E12根据该添加登记的登记点数据使显示单元E6显示该地点的名称。然后，用户可选择作为途经地数据的地点。当添加登记用户期望的途经地，用户可输入该登记途经地的纬度和经度数据的值。但是，途经地登记单元E11可以根据地图数据库E4中的显示地图数据使显示单元E6显示地图，使得用户在作为操作单元E7的触摸板上选择该登记点的地图上的位置，并使用对应于所选择显示位置(如当前位置)的纬度和经度数据作为该登记点的纬度和经度数据的值。此外，例如，当当前位置是登记点，途经地登记单元E11可以使用GPS接收器E3输出的纬度和经度数据的值作为该登记点数据的纬度和经度数据的值。

按这种方式，由途经地选择单元E12选择用户所期望的一个或多个途经地。

然后，引导路线生成单元E1的目的地选择单元E14从包含在由途经地选择单元E12生成的途经地列表中的一个或多个途经地中选择一个作为目的地。特别，目的地选择单元E14指定包含在途经地列表中的每个途经地数据的类别，并参照分类途经地条件表E27。当在该途经地数据的最终目的地可用性数据中标记有“○(允许)”，目的地选择单元E14设置该途经地作为目的地。

当住所包含在途经地列表中作为途经地，目的地选择单元E14可选择住所作为目的地。一般来说，住所的途经地数据通常登记在登记点列表E25中。因此，目的地选择单元E14可以在包含在来自途经地选择单元E12的途经地列表中选择与登记点列表E25中所登记途经地数据相匹配的途经地数据作为目的地。特别，事先在住所的登记点数据中提供表示住所的标志，并且目的地选择单元E14选择与包含该标志的途经地相匹配的途经地数据作为目的地。目的地选择单元还可以选择在登记点列表E25中首先登记或最后登记的途经地作为目的地。

而且，目的地选择单元E14可以选择这种类别的途经地作为目的地，其引导时间的最终时间在分类途经地条件表E27中被设置成最晚。例如，当在图3中示出的类别“旅馆”的引导时间设置成“15:00至24:00”，最终时间设置成一天结束的24:00。这样，选择具有类别“旅馆”的途经地作为目的地。

如果不能按上述方式指定目的地，目的地选择单元E14可以根据用户在操作单元E7上的操作来选择用作目的地的途经地。

按这种方式，由目的地选择单元E14在途经地列表中的各途经地中选择目的地(最终到达地点)。

然后，路线图生成单元E13生成从起始点按次序经过所有包含在由途经地选择单元E12生成的途经地列表中的各途经地前往所述目的地的多个路线图。起始点的纬度和经度数据可以是由GPS接收器E3输出的当前纬度和经度的值，或者是由用户选择的起始点纬度和经度数据。路线图生成单元E13生成包含在途经地列表中的所有途经地的排列作为路线图。例如，当除了目的地之外的途经地的数量是4，则路线图的数量是24。

对每个路线图，路线图生成单元E13利用路线搜索数据E23的道路数据来搜索从起始点按照在路线图中的途经地次序经由各途经地前往目的地的路线。在这种情况下，还计算在各地点之间移动时所需要的时间，即起始点、各途经地和目的地之间的移动时间。在对每个路线图的路线搜索中，路线图生成单元E13参照图4中分类途经地条件表E27来指定与各途经地类别相关的停留时间，并利用包含在路线的所需时间中的停留时间来执行路线搜索。路线图生成单元E13计算各地点之间的移动时间，在计算中要考虑由路线信息接收器E15接收的交通拥堵信息。然后，对各路线图，指定包含有在各地点的到达时间和在各地点的出发时间的引导时刻表，并包括在各路线图的数据中。

在原则上，路线图输出单元E13要对除了目的地之外的各途经地的经过次序的所有组合生成路线图。但是，不必生成这样的路线图：按照形成环路的次序经过多个途经地的路线图，或者按照多次经过相同区域的路线的次序经过多个途经地的路线图。

按照这种方式，由路线图生成单元E13从途经地列表中生成一个或多个路线图。

然后，路线图校准单元E16生成路线图列表，在其中由路线图生成单元E13所生成的多个路线图要依照根据途经地条件表E26中条件的次序排列。当路线图生成单元E13生成新的路线图，路线图校准单元E16在需要时把该路线图添加到路线图列表中。特别，路线图校准单元E16要重新安排新的路线图和已经包含在路线图列表中的各路线图。

第一实施例中由路线图校准单元E16生成的路线图列表的例子如本发明I示出在图5中。对于路线图列表内容的细节，可参阅本发明I的各实施例的说明。

然后，合格路线判定单元E17在由路线图校准单元E16生成的路线图列表中所包含的各路线图中选择那些所有途经地及其目标满足分类途经地条件表E27中条件的路线图，并使引导路线存储单元E2存储所选择的一个或多个路线图作为引导路线数据的候选。

例如，在图5所示的路线图列表的情况下，合格路线判定单元E17执行下述的处理。首先，合格路线判定单元E17对第一个记录的路线图执行合格性判定。在图3中，第一记录的第一途经地B被分类到“餐馆”，类别。在图4中，具有类别“餐馆”的途经地的引导时间是“11:00至13:00，18:00至20:00”。在图5的路线图列表中，在途经地B的到达时间是“10:30”。因此，由于在途经地B的该到达时间没有包含在作为设置在该途经地中的途经地条件的该餐馆的引导时间中，合格路线判定单元E17判该第一记录的路线图为不合格。

接下来，合格路线判定单元E17对第二记录的路线图执行合格性判定。由于第二记录的第一途经地还是B，合格路线判定单元E17判该第二记录的路线图为不合格。

然后，合格路线判定单元E17对第三行的路线图执行合格性判定。在图3中，第三记录的第一途经地C被分类成“百货商场”。在图4中，对具有类别“百货商场”的途经地没有设置引导时间，因此，合格路线判定单元E17判定该路线图的第一途经地C满足途经地条件。合格路线判定单元E17执行对该路线图的第二途经地B的合格性判定。第二途经地B被分类到类别“餐馆”。在该餐馆的到达时间“12:30”满足图4中对该餐馆的引导时间。因此，合格路线判定单元E17判定第二途经地B满足途经地条件。类似地，合格路线判定单元E17判定第三途经地E、第四途经地D和第五途经地(目的地)A满足途经地条件。因此，合格路线判定单元E17判定第三记录的路线图是合格的，并使引导路线存储单元E2存储该路线图数据作为引导路线数据的候选。

根据所述的引导路线搜索操作的序列，满足分类途经地条件表E27中条件的一个或多个路线图被存储在引导路线存储单元E2中作为引导路线数据。

当获得一个或多个可作为引导路线数据的路线图，显示生成单元E5使显示单元E6显示路线图的列表。当在操作单元E7上施加从显示单元E6所显示的各路线图中选择用户所期望路线图作为引导路线数据的操作时，合格路线判定单元E17确定一个路线图作为实际用于路线引导的引导路线数据。对应于所选择路线图的路线信息(由路线图生成单元E13在搜索中选择的多个道路连接路线的信息)也存储在引导路线存储单元E2中。有关未被选择的路线图的数据也不必从引导路线存储单元E2中删除，因可能在以后会被选择。

而且，在根据第一实施例的导航装置中，在确定一个路线图作为引导路线数据之前，可以向可用作引导路线数据的路线图中添加途经地。

现说明向可用作引导路线数据的路线图中添加途经地的处理。图45是说明在第一实施例中向可用作引导路线数据的路线图中添加途经地的处理的流程图。图46是示出在第一实施例中向可用作引导路线数据的路线图中添加途经地的处理中由显示单元E6显示的例子的图示。

首先，如上所述，显示生成单元E5使显示单元E6显示一个或多个可用作引导路线数据的路线图(步骤S11)

在按这种方式在显示单元E6上显示一个或多个可用作引导路线数据的路线图的状态下，监视在操作单元E7上是否施加了用于选择上述的实际用于路线引导的一个路线图的用户操作、用于添加途经地的用户操作等(步骤S12)。

当路线图编辑单元E18发现在操作单元E7施加了用于添加途经地的用户操作，路线图编辑单元E18按照与途经地选择单元E12相同的方式根据用户操作从包含在候选途经地数据E24和登记点列表E25中的各地点中和选择一个添加的途经地(步骤S13)。

然后，路线图编辑单元E18通过显示生成单元E5使显示单元E6显示图像或文本，以使得用户选择用于选取要添加途经地的路线图的模式，或用于不选取路线图的模式(步骤S14)。

当路线图编辑单元E18发现在操作单元E7上施加了这样的操作，该操作用于选择用来选取要对其添加途经地的路线图的模式，则路线图编辑单元E1 通过显示生成单元E5使显示单元E6显示图像或文本，使得用户可从可用作引导路线数据的路线图的列表中选择要对其添加途经地的路线图(步骤S15)。图46(A)示出了在步骤S15的选择屏幕的例子。在图46(A)中，在显示单元E6上显示了提示操作的文本“请选择路线图”和三个路线图101-1至101-3。在图46(A)中，在显示单元E6的显示屏幕上安装了用作操作单元E7的触摸板。用户利用手指等来接触触摸板，由此执行路线图的选择操作。

然后，当路线图编辑单元E18发现在操作单元E7施加了用于选择要对其添加途经地的路线图的操作时，路线图编辑单元E18指定该路线图作为待处理的路线图，并且对所选择的路线图，通过显示生成单元E5使显示单元E6显示图像或文本，使得用户选择用于为要添加的途经地指定插入位置(即在地点之间要插入所添加途经地的地方)的模式，或用于不指定插入位置的模式(步骤)。

当路线图编辑单元E18发现在操作单元E7施加了用于选择用来指定所添加途经地的插入位置的操作，路线图编辑单元E18通过显示生成单元E5使显示单元E6显示图像或文本，使得用户从可在路线图中插入途经地的位置列表中选择插入位置。然后，当路线图编辑单元E18发现在操作单元E7上施加了用于选择插入位置的操作时，路线图编辑单元E18指定在路线图中的插入位置，并在该插入位置插入添加的途经地，以生成新的路线图(步骤S17)。图46(B)示出了在步骤S17中的选择屏幕的例子。在图46(B)中，在显示单元E6上显示了提示操作的文本“请选择插入位置”，表示路线图101-1中地点“B”、“C”、“D”、“ E”和“A”的图像，以及用于表示各地点之间部分的图像E121。在图46(B)中，在显示单元E6的显示屏幕上安装了作为操作单元E7的触摸板。用户通过利用手指等接触该触摸板来执行插入位置的选择操作。

在此时，还不清楚该新的路线图是不是可用作引导路线数据的路线图。尽管原始的路线图是可用作引导路线数据的路线图，但可能由于因添加了途经地而产生不满足途经地条件的途经地。因此，要判定新的路线图是否是可用作引导路线数据的路线图。

首先，路线图编辑单元E18搜索存储在引导路线存储单元E2中的可用作引导路线数据的路线图，并判定在引导路线存储单元E2中是否存储了与该新路线图相同的路线图(步骤S18)。

当路线图编辑单元E18判定在引导路线存储单元E2中存储有与新的路线图相同的路线图时，路线图编辑单元E18设定该新的路线图作为可用作引导路线数据的路线图，并根据存储引导路线存储单元E2中的与该新的路线图相同的路线图的引导路线数据把该路线图增加到路线图的列表显示中(步骤S19)。图46(C)示出在步骤S19的处理之后的列表显示的例子。在图46(C)中，通过把途经地F添加到路线图E101-1而生成的新路线图E131被增加到图46(A)示出的列表显示中。如图46(C)所示，在显示单元E6上，在顶部显示了新生成的路线图E131。

另一方面，当在步骤S18判定在引导路线存储单元E2中没有存储与该新的路线图相同的路线图时，路线图编辑单元E18对路线图生成单元E13提供新的路线图。关于该新的路线图，首先，路线图编辑单元E18使路线图生成单元E13根据各途经地的次序搜索从起始点经过各途经地前往目的地的路线。在这种情况下，路线图编辑单元E18还使路线图生成单元E13计算在各地点之间移动时所需要的时间，即在起始点、各途经地和目的地之间的移动时间。路线图生成单元E13向路线图编辑单元E18提供新路线图的路线搜索的结果(引导时刻表等)。

路线图编辑单元E18把新路线图的数据提供给合格路线判定单元E17。合格路线判定单元E17判定该新路线图中的所有途经地是否满足途经地条件(步骤S20)。合格路线判定单元E17把判定结果提供给路线图编辑单元E18。

当合格路线判定单元E17判定新路线图中所有途经地都满足途经地条件，合格路线判定单元E17使引导路线存储单元E2存储该新的路线图作为可用作引导路线数据的路线图，并连同路线信息一起作为引导路线数据的候选。当合格路线判定单元E17判定新的路线图中所有途经地都满足途经地条件，路线图编辑单元E18把该新的路线图设置为可用作引导路线数据的路线图，并根据存储在引导路线存储单元E2中的新路线图的引导路线数据把该路线图增加到路线图列表显示中(步骤S19)。

另一方面，当在步骤S20合格路线判定单元E17判定新路线图的各途经地中任意一个不满足途经地条件时，路线图编辑单元E18通过显示生成单元E5使显示单元E6显示报警指示，指出该新的路线图不能用作引导路线数据(步骤S21)。而且，路线图编辑单元E18通过显示生成单元E5使显示单元E6显示图像或文本，使得用户可选择是否要改变添加途经地的插入位置(步骤S22)。当路线图编辑单元E18发现在操作单元E7上施加了选择改变所添加途经地插入位置的操作，路线图编辑单元E18返回到步骤S17，并根据用户的操作再次选择插入位置。此后的处理与上述的处理相同。

另一方面，当路线图编辑单元E18发现在操作单元E7上施加了不选择改变所添加途经地插入位置的操作，路线图编辑单元E18通过显示生成单元E5使显示单元E6图像或文本，使得用户可选择是否要改变要对其添加途经地的路线图(步骤S23)。当路线图编辑单元E18发现在操作单元E7上施加了选择改变要对其添加途经地的路线图的操作，路线图编辑单元E18返回到步骤S15，并根据用户的操作再次选择路线图。此后的处理与上述的处理相同。

当路线图编辑单元E18在步骤S16发现在操作单元E7上施加了选择不指定所添加途经地的插入位置的操作，路线图编辑单元E18把途经地插入到在步骤S15选择的路线图中可插入途经地的所有位置，并生成一个或多个新的路线图(步骤S24)。在此时，还不清楚该新的路线图是否是可用作引导路线数据的路线图。

然后，路线图编辑单元E18在所生成的每个新路线图上执行如步骤S18和S20的相同处理，并提取路线图，在该路线图中所有的途经地(包括目的地)满足途经地条件(步骤S25)。路线图编辑单元E18判断是否提取了至少一个路线图，在该路线图中在所有途经地(包括目的地)都满足途经地条件(步骤S26)。当提取了至少一个在其所有的途经地(包括目的地)都满足途经地条件的路线图时，路线图编辑单元E18设置该新的路线图作为可用作引导路线数据的路线图，并根据存储在引导路线存储单元E2中的新路线图的引导路线数据把该路线图添加在路线图的列表显示中(步骤S19)。

另一方面，当没有提取出在其所有途经地(包括目的地)都满足途经地条件的路线图，路线图编辑单元E18通过显示生成单元E5使显示单元E6显示报警指示，指出完全没有得到可用作引导路线数据的路线图(步骤S27)。路线图编辑单元E18通过显示生成单元E5使显示单元E6显示图像或文本，使得用户可选择是否要改变要对其添加途经地的路线图(步骤S23)。当路线图编辑单元E18发现在操作单元E7上施加了选择改变要对其添加途经地的路线图的操作，路线图编辑单元E18返回到步骤S15，并根据用户的操作再次选择路线图。此后的处理与上述的处理相同。

当路线图编辑单元E18在步骤S14发现在操作单元E7上施加了选择用来不选取要对其添加途经地的路线图的模式的操作，并且当路线图编辑单元E18在步骤S23发现在操作单元E7施加了不改变要对其添加途经地的路线图的操作时，路线图编辑单元E18把在步骤S13选择的添加途经地添加到由途经地选择单元E12选择的途经地(登记点)中。然后，路线图编辑单元E18使路线图生成单元E13、目的地选择单元E14、路线图校准单元E16和合格路线判定单元E17来执行路线图的生成、校准和合格性判定(步骤S28)。代替在添加途经地之前所显示的列表，显示经过该处理所得到的可作为引导路线数据的路线图的列表(步骤S11)。

当按这种方式显示引导路线数据的候选之后，根据用户的操作执行途经地(包括目的地)的添加。在图46所示的例子中，简化显示了各路线图。但是，对各路线图还可以显示名称、停留时间、在各途经地的到达时间和各地点之间的移动时间。图47使示出第一实施例中路线图的另外显示例子的图示。图47(A)示出路线图的显示例子，其中有三个途经地，名为“○○公园(park)”、“餐馆(restaurant)××”和“△△动物园(zoo)”。图48(B)示出了路线图显示例子，其中新的途经地“咖啡屋(café)×○”添加在图47(A)中示出的路线图的“○○公园(park)”和“餐馆(restaurant)××”之间。在图47中，还显示了表示各途经地特征的评注。

下面说明使用存储在引导路线存储单元E2中引导路线数据的导航操作。

GPS接收器E3以预定的定时重复输出当前位置的纬度和经度数据。显示生成单元E5在需要时根据来自GPS接收器E3的当前位置的纬度和经度数据生成对应于该位置的显示数据。例如，显示生成单元E5从地图数据库E4中读取围绕有当前位置的纬度和经度数据所指出的纬度和经度的预定纬度和经度范围之内的显示地图数据。有当前位置的纬度和经度数据所指出的纬度和经度不必位于所读取范围的中心。

引导显示生成单元E5从引导路线存储单元E2中读取经过该纬度和经度范围的引导路线数据(路线图和路线信息)。引导显示生成单元5把当前位置标记叠加在所读取的显示地图数据的地图的中央，并把所读取的引导路线数据叠加在该显示地图数据的路线和途经地的地图上以生成显示数据。显示单元E6根据该显示数据显示用于引导的图像或文本。

当GPS接收器E3也即导航装置移动时，从GPS接收器E3输出的纬度和经度数据所表示的纬度和经度也变化。当从GPS接收器E3输出的纬度和经度数据的纬度和经度变化，由显示生成单元E5从地图数据库E4中读取的显示地图数据和从引导路线存储装置E2中读取的引导路线数据也变化。因此，根据导航装置的移动，在显示单元6上显示的地图和引导路线改变，以使得所显示图像的中心是当前位置。

按这种方式执行路线引导处理。这样，用户在行进时通过持有该导航装置以使得当前位置重叠引导路线，可以有效从起始点经由多个途经地向目的地行进。

如上所述，根据第一实施例，途经地选择单元E12根据用户的操作指定一个或多个途经地，并且路线图生成单元E13搜索从起始点经由途经地选择对于E12所指定的各途经地前往目的地的多个路线图，各路线图中访问各途经地的次序相互不同。合格路线判定单元E17判定路线图生成单元E13所找到的路线图中的各途经地是否满足事先设定途经地条件。在执行了其各途经地被判定为满足途经地条件的路线图的校正之后，紧接着，路线图编辑单元E18使合格路线判定单元E17判定校正之后的路线图的各途经地是否满足途经地条件。然后，即使引导路线的候选一旦生成，用户还可以查看引导路线的候选并校正引导路线，可以查找这样的引导路线，在该引导路线上，用户经过一个或多个该用户期望的途经地到达目的地，同时在适当的定时访问用户所期望的这些途经地。换言之，提供最符合用户意图的引导路线。由于只有经过校正的路线图才进行合格性判定，较之根据在校正后所有途经地的次序再次生成路线图的情形，所需要处理时间较短。

根据该第一实施例，在执行途经地的添加时，路线图编辑单元E18在其各途经地被合格路线判定单元E17判定为满足途经地条件的路线图中的多个可插入途经地的插入位置的每个位置插入新的途经地，以生成多个路线图，并使合格路线判定单元E17判定所生成的多个路线图的每个的各途经地是否满足途经地条件。然后，即使当用户在引导路线的候选一旦生成之后想添加另外的途经地，也可以得到包括该途经地的引导路线，在该引导路线上，用户经由一个或多个用户期望的途经地到达目的地，同时在合适的定时访问用户所期望的途经地。

根据该第一实施例，途经地条件是用户在该途经地的服务设施的营业期间到达该途经地并且用户在该途经地停留预定停留时间的条件。因此，可以得到这一段引导路线，在此引导路线上，用户在适当的定时访问用户所期望的途经地。

根据该第一实施例，在校正了显示单元E6所显示的路线图之后，路线图编辑单元E18使合格路线判定单元E17判定经校正的路线图中的各途经地是否满足途经地条件，并且，仅当在经校正的路线图中的各途经地满足途经地条件时，使显示单元E6显示经校正的路线图。

这样，即使校正了路线图，当该路线图不满足途经地条件时，也不显示该经校正的路线图。因此，路线图的列表显示中，总是只显示这些的路线图，在该路线图上，用户经过一个或多个该用户所期望的途经地到达目的地同时在适当的定时访问用户所期望的途经地。可以防止用户错误选择不适当的路线图。

在途经地的校正之后，由于只有经过校正的路线图才做合格性判定，保持了其他路线图数据的存储和显示。此后可以进行其他路线图的校正。因此，可以简单地并以各种方式获得与用户的喜好相匹配的引导路线。

第二实施例

根据本发明IV的第二实施例的导航装置在根据多个途经地的路线图生成中，除了具有根据第一实施例的导航装置的功能之外，还具有通过固定在用户指定的至少两个途经地的访问次序来生成路线图的功能。

根据本发明IV的第二实施例的导航装置的基本构成与第一实施例的导航装置的基本构成相同。因此，略去基本构成的说明。但是，引导路线生成单元E1的路线图生成单元E13按如下所述来操作。图48是用于说明第二实施例的引导路线生成单元E1的路线图生成单元E13的操作的流程图。

在选择途经地时，途经地选择单元E12通过显示生成单元E5使显示单元E6显示图像或文本，使得用户可选择是否要指定途经地的访问次序(步骤S101)。当操作单元E7检测到用于指定访问途经地次序的操作时，途经地选择单元E12通过显示生成单元E5使显示单元E6显示图像或文本，使得用户可在所选择的所有途经地(包括目的地)之中指定该用户期望连续访问的多个途经地(步骤S 102)。

当操作单元E7检测到用户选择途经地的操作，途经地选择单元E12通过显示生成单元E5使显示单元E6显示图像或文本，使得用户可选择是否要对所选择的连续访问的途经地(包括目的地)指定访问次序(步骤S103)。

当操作单元E7检测到用于指定要连续访问的途经地的访问次序，途经地选择单元E12通过显示生成单元E5使显示单元E6显示图像或文本，以便于这些连续访问的途经地的访问次序的输入(步骤S104)。

当输入了这些要连续访问的途经地的访问次序，途经地选择单元E12把这些已安排好次序的连续访问的途经地一起置于一个途经地组中，并把该途经地组同另外的途经地一样看待，以生成路线图(步骤S 105)。例如，当选择了途经地A、B、C和D，途经地A设定为目的地，并且途经地B和途经地C被指定为是按照途经地B和途经地C的次序而连续访问的，途经地组(B→C)被看作是一个途经地。生成路线图D→(B→C)→A和路线图(B→C)→D→A，  而不生成路线图D→C→B→A、C→B→D→A、C→D→B→A和B→D→C→A。

另一方面，当操作单元E7检测到用于不指定要连续访问的各途经地的访问次序的操作时，或者当在步骤S103在预定的时间内操作单元E7没有检测到用于指定连续访问的途经地的访问次序的操作，途经地选择单元E12生成这些要连续访问的途经地的所有排列，把要连续访问的途经地的各排列分别置于一个途经地组中，并把该途经地组看作是另外的途经地，用以生成路线图(步骤S106)。例如，当选择了途经地A、B、C和D，设定途经地A为目的地，并指定途经地B和途经地C是连续访问的，把其中访问次序是从途经地B到途经地C的次序的途经地组(B→C)看作是一个途经地。把把其中访问次序是从途经地C到途经地B的次序的途经地组(C→B)看作是另一个途经地。因此，生成路线图D→(B→C)→A、路线图(B→C)→D→A、路线图D→(C→B)→A和路线图(C→B)→D→A，  而不生成路线图C→D→B→A和B→D→C→A。

当操作单元E7检测到用于不指定途经地访问次序的操作，并且当在步骤S101操作单元E7没有检测到用于指定途经地访问次序的操作时，途经地选择单元E12在对途经地的次序无约束的情况下生成各路线图，如同第一实施例的情形(步骤S 1 07)。例如，当选择了途经地A、B、C和D，设定途经地A为目的地，没有指定连续访问的途经地，则生成B→C→D→A、路线图B→D→C→A、路线图C→B→D→A、路线图C→D→B→A、路线图D→B→C→A和路线图D→C→B→A。

按这种方式，在第二实施例中，可以在途经地之间的访问次序上设置约束，并且只生成满足约束的路线图。当路线图编辑单元E1 8选择添加的途经地，可以按同样的方式在所添加的途经地和另外的途经地之间的访问次序上设置约束。在步骤S28中只生成满足这些约束的路线图。

根据第二实施例的导航装置的其他操作只需同第一实施例中的相应操作一样。因此略去这些操作的说明。

第三实施例

根据本发明IV的第三实施例的导航装置执行可用作引导路线数据的路线图的途经地删除。

根据本发明IV的第三实施例的导航装置的基本构成与第一实施例或第二实施例的导航装置的基本构成相同。因此，略去基本构成的说明。但是，引导路线生成单元E1的路线图编辑单元E18按如下所述来操作。图49是用于说明第三实施例中从可用作引导路线数据的路线图中删除途经地的处理的流程图。图50是示出在第三实施例中从可用作引导路线数据的路线图中删除途经地的处理中由显示单元E6显示的例子的图示。

如同在第一实施例中，当生成一个或多个引导路线数据候选并存储在引导路线存储单元E2中之后，显示生成单元E5使显示单元E6显示一个或多个可用作引导路线数据的路线图(步骤S11)。

在按这种方式在显示单元E6上显示一个或多个可用作引导路线数据的路线图的状态下，查看是否在操作单元E7施加了选择实际用于路线引导的一个路线图的用户操作或删除途经地的用户操作等(步骤S41)。

当路线图编辑单元E18发现对操作单元E7施加了用于删除途经地的用户操作，路线图编辑单元E18根据该用户操作从包含在以前选择并显示成列表的路线图中的各途经地中选择一个要删除的途经地(步骤S42)。

然后，路线图编辑单元E18通过显示生成单元E5使显示单元E6显示图像或文本，使得用户选择用于选取从中删除途经地的路线图的模式，或选择用于不选取从删除途经地的路线图的模式(步骤S43)。

当路线图编辑单元E18发现对操作单元E7施加了用于选择用来选取从中删除途经地的路线图的模式的操作，路线图编辑单元E18通过显示生成单元E5使显示单元E6显示图像或文本，使得用户从可用作引导路线数据的路线图列表中选择从其中要删除途经地的路线图(步骤S44)。图50(A)示出了步骤S44中显示选择屏幕的例子。在图50(A)中，在显示单元E6上显示了提示操作的文本“请选择路线图(Please select a route pattern)”和三个路线图E101-1至E101-3。在图50(A)中，在显示单元E6的显示屏幕上安装用作操作单元E7所触摸板，并且用户通过利用手指等接触该触摸板来执行路线图的选择操作。

然后，当路线图编辑单元E18发现对操作单元E7施加了用于选择从中删除途经地的路线图的操作，路线图编辑单元E18指定该路线图作为要提交处理的路线图，并删除途经地，该途经地是从被选出用于生成新路线图的的路线图中的多个途经地中选择的，作为要删除的途经地。

在此时，还不清楚该新的路线图是否是可用作引导路线数据的路线图。尽管原始的路线图是可用作引导路线数据的路线图，但可能因删除途经地而产生不满足途经地条件的途经地。因此，要判定新的路线图是否是可用作引导路线数据的路线图。

首先，路线图编辑单元E18在引导路线存储单元E2中搜索可用作引导路线数据的路线图，并判定在引导路线存储单元E2中是否存储有与该新的路线图相同的路线图(步骤S45)。

当路线图编辑单元E18判定在引导路线存储单元E2中存储有与该新的路线图相同的路线图，路线图编辑单元E18把该新的路线图设置成可用作引导路线数据的路线图，并根据存储在引导路线存储单元E2中与该新的路线图相同的路线图的引导路线数据把该路线图添加到路线图的列表显示中(步骤S46)。图50(B)示出了步骤S46的处理之后的列表显示的例子。在图50(B)中，通过从路线图E101-1中删除途经地D而生成的新路线图E151被添加到图50(A)中示出的列表显示中。如图50(B)所示，在显示单元E6上，新生成的路线图E151被显示在顶部。

另一方面，当在步骤S45判定在引导路线存储单元E2中没有存储与该新路线图相同的路线图，路线图编辑单元E18向路线图生成单元E13提供该新的路线图。关于该新的路线图，首先，路线图编辑单元E18使路线图生成单元E13根据各途经地的次序搜索从起始点经过各途经地前往目的地的路线。在这种情况下，路线图编辑单元E18还使路线图生成单元E13计算在各地点之间的移动时间，即在起始点、各途经地和目的地之间的移动时间。路线图生成单元E13把新路线图的路线搜索结果(引导时刻表等)提供给路线图编辑单元E18。

路线图编辑单元E18把新路线图的数据提供给合格路线判定单元E17。合格路线判定单元E17判定新路线图中的所有途经地是否满足途经地条件(步骤S47)。合格路线判定单元E17把判定结果提供给路线图编辑单元E18。

当合格路线判定单元E17判定新路线图中所有途经地都满足途经地条件，合格路线判定单元E17使引导路线存储单元E2存储该新的路线图作为可用作引导路线数据的路线图，并连同路线信息一起作为引导路线数据的候选。当合格路线判定单元E17判定新的路线图中所有途经地都满足途经地条件，路线图编辑单元E18把该新的路线图设置为可用作引导路线数据的路线图，并根据存储在引导路线存储单元E2中的新路线图的引导路线数据把该路线图增加到路线图列表显示中(步骤S46)。

另一方面，当在步骤S47合格路线判定单元E17判定新路线图的各途经地中的任意一个途经地不满足途经地条件时，路线图编辑单元E18通过显示生成单元E5使显示单元E6显示报警指示，指出该新的路线图不能用作引导路线数据(步骤S48)。而且，路线图编辑单元E18通过显示生成单元E5使显示单元E6显示图像或文本，使得用户可选择是否要改变要从中删除途经地的路线图(步骤S49)。当路线图编辑单元E18发现在操作单元E7上施加了选择改变要从中删除途经地的路线图的操作，路线图编辑单元E18返回到步骤S44，并根据用户的操作再次选择路线图。此后的处理与上述的处理相同。

当路线图编辑单元E18在步骤S43发现对操作单元E7施加了选择用来不选取要从中删除途经地的路线图的模式的操作，并且当路线图编辑单元E18在步骤S49发现对操作单元E7施加了不改变要从中生成途经地的路线图的操作时，路线图编辑单元E18把在步骤S42选择的途经地从由途经地选择单元E12选择的途经地(登记点)中删除。然后，路线图编辑单元E18使路线图生成单元E13、目的地选择单元E14、路线图校准单元E16和合格路线判定单元E17来执行路线图的生成、校准和合格性判定(步骤S50)。代替在删除途经地之前所显示的列表，显示经过该处理所得到的可作为引导路线数据的路线图的列表(步骤S11)。

当按这种方式显示引导路线数据的候选之后，根据用户的操作执行途经地(包括目的地)的删除。在图50所示的例子中，简化显示了各路线图。但是，对各路线图还可以显示名称、停留时间、在各途经地的到达时间和各地点之间的移动时间。图51使示出第三实施例中路线图的另外显示例子的图示。图51(A)示出路线图的显示例子，其中有四个途经地，名为“○○公园(park)”、“咖啡屋(café)×○”、“餐馆(restaurant)××”和“△△动物园(zoo)”。图5 1(B)示出了路线图显示例子，其中途经地“咖啡屋(café)×○”从图51(A)中示出的路线图中删除。在图51中，还显示了表示各途经地特征的评注。

根据第三实施例的导航装置的其他操作与第一或第二实施例的相应操作相同。因此略去这些操作的说明。

第四实施例

根据本发明IV的第四实施例的导航装置执行可用作引导路线数据的路线图的途经地重新安排。

根据本发明IV的第四实施例的导航装置的基本构成与本发明IV的第一实施例至第三实施例中任意一个的导航装置的基本构成相同。因此，略去基本构成的说明。但是，引导路线生成单元E1的路线图编辑单元E18按如下所述来操作。图52是用于说明第四实施例中在可用作引导路线数据的路线图中重新安排途经地的处理的流程图。图53是示出在第四实施例中在可用作引导路线数据的路线图中重新安排途经地的处理中由显示单元E6显示的例子的图示。

如同在第一实施例中，当生成一个或多个引导路线数据候选并存储在引导路线存储单元E2中之后，显示生成单元E5使显示单元E6显示一个或多个可用作引导路线数据的路线图(步骤S11)。

在按这种方式在显示单元E6上显示一个或多个可用作引导路线数据的路线图的状态下，查看是否在操作单元E7施加了选择实际用于路线引导的一个路线图的用户操作或重新安排途经地的用户操作等(步骤S61)。

当路线图编辑单元E18发现对操作单元E7施加了用于重新安排途经地的用户操作，路线图编辑单元E18通过显示生成单元E5使显示单元E6显示图像或文本，使得用户从显示成列表的路线图中选择要对其重新安排途经地的路线图(步骤S62)。图53(A)示出步骤S62的选择屏幕的例子。在图53(A)中，在显示单元E6上显示了提示操作的文本“请选择路线图(Please select a route pattern)”和三个路线图E101-1至E101-3。在图53(A)中，在显示单元E6的显示屏幕上安装用作操作单元E7所触摸板，并且用户通过利用手指等接触该触摸板来执行路线图的选择操作。

然后，当路线图编辑单元E18发现对操作单元E7施加了用于选择对其重新安排途经地的路线图的操作，路线图编辑单元E18指定该路线图作为要提交处理的路线图，路线图编辑单元E18通过显示生成单元E5使显示单元E6显示图像或文本，使得用户从包含在所选择路线图中的多个途经地的列表中选择要重新安排的途经地。然后，当路线图编辑单元E1 8发现对操作单元E7施加了用于选择要重新安排的途经地的操作，路线图编辑单元E18指定该路线图中的这些途经地，并生成重新安排了途经地的新路线图(步骤S63)。例如，当选择了两个要重新安排的途经地，则生成一个新的路线图。当选择三个要重新安排的途经地，则生成5个新的路线图。图53(B)示出了步骤S63中的选择屏幕的例子。在图53(B)中，在显示单元E6上显示了提示操作的文本“请选择要改变的途经地(Please select route points to bechanged)”和表示用于路线图E101-1的地点“B”、“C”、“D”、“E，”和“A”。在图53(B)中，在显示单元E6的显示屏幕上安装作为操作单元E7的触摸板，并且用户通过利用手指等接触该触摸板来执行路线图的选择操作。

在此时，还不清楚该新的路线图是不是可用作引导路线数据的路线图。这是因为尽管原始的路线图是可用作引导路线数据的路线图，但可能因重新安排途经地而产生不满足途经地条件的途经地。因此，要判定新的路线图是否是可用作引导路线数据的路线图。

路线图编辑单元E18把该新的路线图提供给路线图生成单元E13。关于该新的路线图，首先，路线图编辑单元E18使路线图生成单元E13根据各途经地的次序搜索从起始点经过各途经地前往目的地的路线。在这种情况下，路线图编辑单元E18还使路线图生成单元E13计算在各地点之间的移动时间，即在起始点、各途经地和目的地之间的移动时间。路线图生成单元E13把新路线图的路线搜索结果(引导时刻表等)提供给路线图编辑单元E18。

路线图编辑单元E18把新路线图的数据提供给合格路线判定单元E17。合格路线判定单元E17判定新路线图中的所有途经地是否满足途经地条件(步骤S64)。合格路线判定单元E17把判定结果提供给路线图编辑单元E18。

当合格路线判定单元E17判定新路线图中所有途经地都满足途经地条件，合格路线判定单元E17使引导路线存储单元E2存储该新的路线图作为可用作引导路线数据的路线图，并连同路线信息一起作为引导路线数据的候选。当合格路线判定单元E17判定新的路线图中所有途经地都满足途经地条件，路线图编辑单元E18把该新的路线图设置为可用作引导路线数据的路线图，并根据存储在引导路线存储单元E2中的新路线图的引导路线数据把该路线图增加到路线图列表显示中(步骤S65)。图53(C)示出了步骤S65的处理之后的列表显示的例子。在图53(C)中，通过在路线图E101-1中重新安排途经地B和途经地C而生成的新路线图E181被添加到图53(A)中示出的列表显示中。如图53(C)所示，在显示单元E6上，新生成的路线图E181被显示在顶部。

另一方面，当在步骤S64合格路线判定单元E17判定新路线图的各途经地中的任意一个途经地不满足途经地条件时，路线图编辑单元E18通过显示生成单元E5使显示单元E6显示报警指示，指出该新的路线图不能用作引导路线数据(步骤S66)。在这种情况下，所述处理返回到步骤S11，并继续原始的列表显示。

根据第四实施例的导航装置的其他操作与第一至第三实施例中任意一个的相应操作相同。因此略去这些操作的说明。

第五实施例

根据本发明IV的第五实施例的导航装置显示要叠加在地图上的可用作引导路线数据的路线图、检测通过触摸板的用于改变途经地或各地点之间路线的操作、以及根据所检测的结果执行途经地或各地点之间路线的改变。

根据本发明IV的第五实施例的导航装置的基本构成与本发明IV的第一实施例至第四实施例中任意一个的导航装置的基本构成相同。因此，略去基本构成的说明。但是，在根据第五实施例的导航装置中，在显示单元E6的显示屏幕上安装作为操作单元E7的触摸板。而且，引导路线生成单元E1的路线图编辑单元E18按如下所述来操作。图54是用于说明在可用作引导路线数据的路线图中改变途经地和各地点之间路线的处理的流程图。

如同在第一实施例中，当生成一个或多个引导路线数据的候选并存储在引导路线存储单元E2中之后，显示生成单元E5使显示单元E6显示一个或多个可用作引导路线数据的路线图(步骤S11)。

在按这种方式在显示单元E6上显示一个或多个可用作引导路线数据的路线图的状态下，查看是否在操作单元E7施加了选择实际用于路线引导的一个路线图的用户操作或改变途经地的用户操作等(步骤S81) 。

当路线图编辑单元E 8发现对操作单元E7施加了用于改变途经地的用户操作，路线图编辑单元E18通过显示生成单元E5使显示单元E6显示图像或文本，使得用户从显示成列表的路线图中选择要改变其途经地的路线图(步骤S82)。

然后，当路线图编辑单元E18发现对操作单元E7施加了用于选择要改变其途经地的路线图的操作，路线图编辑单元E18指定该路线图作为要处理的路线图。首先，路线图编辑单元E18从地图数据库E4中读取显示地图数据E21，该显示地图数据E21表示包含了该路线图所形成引导路线的地图。路线图编辑单元E18把显示地图数据E21提供给显示生成单元E5，并使显示单元E6显示该地图。而且，路线图编辑单元E18把由所选择的路线图形成的途经地和路线的数据提供给显示生成单元E5，并使显示单元E6显示要叠加在地图上途经地和路线(步骤S83)。

而且，路线图编辑单元E18通过显示生成单元E5使显示单元E6显示图像或文本，使得用户可在地图以及所显示的途经地和路线上选择要改变的途经地和/或路线(步骤S84)。当用户查看该显示时，用户可用手指等在安排了触摸板的显示屏幕上按压所期望途经地和/或路线的显示部分。当路线图编辑单元E1 8发现对操作单元E7(触摸板)施加了用于选择途经地和/或地点之间的路线的操作时，路线图编辑单元E18在所选择的路线图中指定该途经地和/或地点之间的路线。

然后，路线图编辑单元E18通过显示生成单元E5使显示单元E6显示图像或文本，使得用户可选择是否要改变所显示地图的比例尺寸(步骤S85)。当路线图编辑单元E1 8发现对操作单元E7施加了用于改变比例尺的操作，路线图编辑单元E18读取用户操作所指定比例尺的显示地图数据E21，并使显示单元E6显示该比例尺的地图和叠加在该地图上的途经地(步骤S86)。另一方面，当操作单元E7检测到不改变比例尺的操作，并且当操作单元E7在在预定时间内没有检测到用于改变比例尺的操作时，路线图编辑单元E18不执行改变显示地图比例尺的处理。

路线图编辑单元E18通过显示生成单元E5使显示单元E6显示图像或文本，使得用户在所显示地图改变之后可指定途经地和/或路线(步骤S87)。当用户查看显示时，用户在安排了触摸板的显示屏幕上用手指等按压改变后的途经地和/或路线。例如，当指定途经地，通过显示单元E6把表示用户所选择途经地位置的图像显示在地图上，并且根据用户所按压的位置，该图像可根据需要移动到地图上对应于按压位置的位置。在用于决策的操作执行的时候，根据该图像的位置指定途经地。当指定了路线，首先显示各途经地，并且用户在地图上从某个途经地到下一个途经地对路线跟踪。路线图编辑单元E18跟踪触摸板所检测到的按压位置，并根据对按压位置和移动方向的跟踪来指定路线和各途经地的访问次序。

按这种方式，输入新的路线图和/或地点之间的路线。在此时，还不清楚该新的路线图是不是可用作引导路线数据的路线图。这是因为尽管原始的路线图是可用作引导路线数据的路线图，但可能因改变途经地或路线而产生不满足途经地条件的途经地。因此，要判断新的路线图是否是可用作引导路线数据的路线图。

路线图编辑单元E18把该新的路线图提供给路线图生成单元E13。关于该新的路线图，首先，路线图编辑单元E18使路线图生成单元E13根据各途经地的次序搜索从起始点经过各途经地前往目的地的路线。在这种情况下，路线图编辑单元E18还使路线图生成单元E13计算在各地点之间的移动时间，即在起始点、各途经地和目的地之间的移动时间。仅当路线改变时，才省略该路线的搜索并只计算所需要的时间。路线图生成单元E13把新路线图的路线搜索结果(引导时刻表等)提供给路线图编辑单元E18。

路线图编辑单元E18把新路线图的数据提供给合格路线判定单元E17。合格路线判定单元E17判定新路线图中的所有途经地是否满足途经地条件(步骤S88)。合格路线判定单元E17把判定结果提供给路线图编辑单元E18。

当合格路线判定单元E17判定新路线图中所有途经地都满足途经地条件，合格路线判定单元E17使引导路线存储单元E2存储该新的路线图作为可用作引导路线数据的路线图，并连同路线信息一起作为引导路线数据的候选。当合格路线判定单元E17判定新的路线图中所有途经地都满足途经地条件，路线图编辑单元E18把该新的路线图设置为可用作引导路线数据的路线图，并根据存储在引导路线存储单元E2中的新路线图的引导路线数据把该路线图增加到路线图列表显示中(步骤S89)。

另一方面，当在步骤S88合格路线判定单元E17判定新路线图的各途经地中的任意一个途经地不满足途经地条件时，路线图编辑单元E18通过显示生成单元E5使显示单元E6显示报警指示，指出该新的路线图不能用作引导路线数据(步骤S90)。在这种情况下，所述处理返回到步骤S11，并继续原始的列表显示。

根据第五实施例的导航装置的其他操作与第一至第四实施例中任意一个的相应操作相同。因此略去这些操作的说明。

如上所述，根据本发明的第五实施例，路线图编辑单元E1 8根据由操作单元E7的触摸板检测的显示屏幕上的按压位置的轨迹和/或移动方向来改变地点之间的路线和/或途经地的次序。这样，用户在检查地图上的路线和/或途经地次序的同时，可以修正路线和/或途经地的次序。因此，可获得更满足用户需要的引导路线。

第六实施例

根据本发明IV的第六实施例的导航装置执行可用作引导路线数据的路线图的各途经地的改变。在第六实施例中，应用第三实施例中删除途经地的处理和第一实施例中添加途经地的处理。首先，选择要删除的途经地，并选择用于代替所述被删除途经地的被添加途经地。由路线图编辑单元E18生成新的路线图，其中添加的途经地用于代替被删除的途经地。当新的路线图中所有的途经地都满足途经地条件，则增加该新的路线图(以及其路线信息)作为引导路线数据的候选。

图55示出第六实施例的路线图显示另外例子。图55(A)示出路线图显示的例子，其中有四个途经地，名为“○○公园(park)”、“咖啡屋(café)×○”、“餐馆(restaurant)××”和“△△动物园(zoo)”。图55(B)示出了路线图显示例子，其中在图55(A)示出的途经地“咖啡屋(café)×○”改变成“○瀑布(falls)”。而且，在图55中，还显示了表示各途经地特征的评注。

根据本发明IV的第六实施例的导航装置的除了上述之外的构成和操作与第一实施例至第五实施例中任意一个的导航装置的相应构成和操作相同。因此，略去这些构成和操作的说明。

上述的各实施例是本发明IV的优选实施例。但是本发明IV不限于这些实施例。各种改型和替换是可能的，只要这些改型和替换不脱离本发明的精神。

例如，每个实施例可应用到其他的实施例。也就是说，例如，候选引导路线数据的途经地的添加、删除、改变和重新安排都可以利用一个引导路线生成单元E1来执行。

在这些实施例中，途经地选择单元E12可参照候选途经地数据E24，并且仅当用户所选择的途经地开放时才把该途经地登记到途经地列表中。当所选择的途经地不开放，途经地选择单元使显示单元E6显示报警指示。

在这些实施例中，在一个路线图中，其中某个途经地被合格路线判定单元E17判定为不满足途经地条件，当在该不满足途经地条件的途经地的到达时间早于在该途经地的引导时间的起始时间，路线图编辑单元E18在该途经地之前插入另外的途经地以生成新的路线图，并对该新的路线图利用路线图生成单元E13和合格路线判定单元E17判定是否所有途经地都满足途经地条件。作为要被插入的途经地，可选择停留时间相对短的、例如类别为“咖啡屋”等的地点。可选择这样的途经地，其停留时间比所述引导时间的起始时间和所述到达时间的差值短。在按这种方式自动添加途经地的情况下，当新的路线图中的所有途经地都满足途经地条件，则新的路线图被设置成引导路线数据的候选。

在这些实施例中，当在第一途经地的到达时间早于该途经地的类别的引导时间的起始时间，路线图生成单元E13可以改变在起始点的出发时间，使出发时间延迟所述起始时间和所述到达时间的差值。

在这些实施例中，当在由路线图校准单元E16生成的路线图列表中的各路线图中预定类别类别的途经地连续，合格路线判定单元E17可判定所述路线图不满足途经地条件。例如，当对应于餐饮类的类别的途经地在图4示出的分类途经地条件表E27中连续，合格路线判定单元E17可判定所述路线图不满足途经地条件。

在这些实施例中，在路线图校准单元E16根据路线条件表E26中的条件排列了由路线图生成单元E13所生成的多个路线图之后，合格路线判定单元E17按次序判定各路线图的合格性。代替这样做，可以不设置路线图校准单元E16，在路线图的每个判定中，合格路线判定单元E17参照路线条件表E26，根据路线条件表E26中的条件搜索多个路线图，从所述多个路线图中顺序提取一个路线图，并判定所提取路线图的合格性。

在这些实施例中，事先提供路线条件表E26和分类途经地条件表E27。但是，导航装置可以在路线搜索的时候让用户输入引导路线的搜索条件和各途经地的途经地条件，使用所输入的搜索条件和途经地条件。

在这些实施例中，对每个类别应用途经地条件。但是，途经地条件也可用于每个途经地。用于每个类别的途经地条件和用于每个途经地的途经地条件可一同使用。

在发明IV的第一实施例中，在各途经地被判定为满足途经地条件的路线图中的某个插入位置插入新的途经地的情况下，当判定经修正的引导路线不满足途经地条件，可以自动在该引导路线的另外插入位置插入新的途经地。

在这些实施例中，在重新安排途经地时，还可以安排显示这些途经地，当用户执行操作，用于把某个途经地拖放到其他地点之间的路线上，根据触摸板上对应该操作的按压位置来显示该途经地，并且，当在显示器上叠加显示所述的地点之间的路线的显示和该途经地的显示，生成通过在所述地点之间的路线移动该途经地而获得的路线图作为新的路线图。

在这些实施例中，在显示报警指示的时候或在其他情况下，可以在显示单元E6上同时显示用于选择暂停处理的的图像或文本，并且当检测到用户暂停处理的操作时，路线图编辑单元E18结束路线图的校正操作并继续原始路线图的列表显示。

在发明IV的各实施例中，引导路线生成单元E1内置在导航装置中。代替这种方式，在采用客户/服务器(client/server)模型的通信系统中，所述导航装置可以实现成包含显示生成单元E5、显示单元E6、操作单元E7和未示出的通信线路的客户终端，并且，引导路线生成单元E1和/或地图数据库可以实现在服务器中。在这种情况下，导航装置主要用作用户接口，通过由通信系统形成的通信路径来执行所需要数据的传送和接收，而在服务器中的引导路线生成单元E1上执行诸如路线搜索的处理。此外，也可以是服务器和客户终端相互合作来实现引导路线生成单元E1。也可以按下述来实现：个人计算机等可用作客户终端，在导航装置中提供诸如存储卡的预定存储介质的读取器，由客户终端把引导路线生成单元E1得到的引导路线的路线图存储在预定的存储介质中，并且，插入该存储介质并由导航装置的读取器来读取，以便离线使用服务器上的引导路线生成单元E1。

根据本发明IV，具有这样的操作效果，可以获得引导路线搜索装置、导航装置和引导路线搜索方法，用于查找引导路线，沿着该引导路线，用户可以经过一个或多个用户所期望的途经地到达目的地，同时在合适的定时访问用户所期望的各途经地。

工业可应用性

例如，可以在诸如汽车的交通工具上安装的车载型导航装置、用于步行者的导航装置以及其他导航装置中使用根据本发明的引导路线搜索装置、导航装置和引导路线搜索方法。

Claims (16)

1.一种引导路线搜索装置，包括：

指定单元，适于指定至少两个或多个目的地；

生成单元，适于生成多个路线图，各路线图中的访问所述多个目的地的次序相互不同；

判定单元，适于判定所述多个路线图是否是在所有所述目的地满足目的地条件的路线图；以及

路线图编辑单元，适于对那些其中的目的地被所述判定单元判定为满足所述目的地条件的各路线图执行作为路线图修正的目的地添加、目的地删除、目的地改变和目的地重新安排中的任何一种操作，并使所述判定单元来判定修正后的所述路线图中的各目的地是否满足所述目的地条件，

其中，所述生成单元包括用于增加由分类途经地条件表的停留时间数据表示的所指定的途经地的停留时间的单元，所述分类途经地条件表包括类别名称数据、引导时间数据和停留时间数据。

2.根据权利要求1所述的引导路线搜索装置，还包括选择单元，适于选择在所有所述目的地满足所述目的地条件的引导路线图作为引导路线。

3.根据权利要求1所述的引导路线搜索装置，还包括：

调整单元，适于对被所述判定单元判定为至少在一个目的地不满足所述目的地条件的路线图执行非行进时间的调整，以使得被所述判定单元判定为至少在一个目的地不满足所述目的地条件的路线图在所有目的地满足所述目的地条件；以及

选择单元，适于从被所述判定单元判定为在所有目的地满足所述目的地条件的各路线图中和被所述调整单元更新的各路线图中选择出特定的路线图。

4.根据权利要求1所述的引导路线搜索装置，还包括：

更新单元，适于对那些被所述判定单元判定为至少在一个目的地不满足所述目的地条件的路线图更新所述路线图，以使得被所述判定单元判定为至少在一个目的地不满足所述目的地条件的路线图在所有目的地满足所述目的地条件；以及

显示单元，适于显示被所述判定单元判定为在所有目的地满足所述目的地条件的各路线图和被所述更新单元更新的各路线图中的至少两个路线图。

5.根据权利要求2所述的引导路线搜索装置，还包括：

显示单元，适于在路线引导之前把由所述选择单元选择的所述引导路线连同表示所述引导路线搜索装置本身位置的图像显示在地图图像上；

移动单元，适于沿着所述引导路线移动所述的表示所述引导路线搜索装置本身位置的图像；

时间计算单元，适于计算所述移动单元所移动图像在某个位置的到达时间；以及

更新单元，适于根据所计算的到达时间来改变所述地图图像的颜色和/或亮度。

6.根据权利要求5所述的引导路线搜索装置，其中，所述判定单元包括目的地条件更新单元，当用于每个类别的目的地条件不在所述目的地的营业时间范围内时，该目的地条件更新单元适于更新所述的用于每个类别的目的地条件，使得所述用于每个类别的目的地条件都在该途经地的营业时间范围内。

7.根据权利要求2所述的引导路线搜索装置，其中，所述选择单元判定相同类别的各途经地在该路线图中是否连续，当相同类别的目的地不连续，选择该路线图作为所述引导路线。

8.根据权利要求1所述的引导路线搜索装置，其中，如果在其中的各目的地被所述判定单元判定为满足所述目的地条件的路线图中的特定插入位置插入新的目的地，当所述判定单元判定修正后的路线图中的目的地不满足所述目的地条件，所述路线图编辑单元在所述引导路线的另外插入位置插入该新的目的地。

9.根据权利要求1所述的引导路线搜索装置，其特征在于，当所述路线图编辑单元执行目的地的添加时，所述引导路线搜索装置在那些其中的各目的地都被所述判定单元判定为满足所述目的地条件的各路线图上的可插入目的地的多个插入位置的每个位置插入新的目的地，以产生多个路线图，并使所述判定装置对所产生的多个路线图的每个路线图判定各目的地是否满足所述目的地条件。

10.根据权利要求1所述的引导路线搜索装置，还包括：

显示单元，适于显示所述生成单元所生成的多个路线图中的至少两个路线图。

11.根据权利要求1所述的引导路线搜索装置，还包括：

第二指定单元，适于指定在所述多个目的地的每个的停留时间；

其中，所述生成单元适于生成路线图，该路线图包含考虑了在每个所述目的地所指定的停留时间的所述多个目的地的访问次序信息和引导时间信息。

12.根据权利要求11所述的引导路线搜索装置，其中

用于指定停留时间的所述第二指定单元包括停留时间选择单元，适于从所述目的地的多个停留时间数据中选择一个停留时间数据，并且

根据所选择的停留时间数据考虑在每个目的地的停留时间。

13.根据权利要求12所述的引导路线搜索装置，其中，所述的停留时间选择单元运行，以便从按每个驾驶员、按性别、按每种合伙乘客团体、按每种年龄、按每个季节、按一星期中的每天、按每个起止时间、或按在该引导路线上引导的每种乘客人数和/或乘客类型提供的多个停留时间数据中选择最优的一个停留时间。

14.一种引导路线搜索方法，该方法包括：

指定步骤，用于指定至少两个或多个目的地；

生成步骤，用于生成多个路线图，所述各路线图中的访问所述多个目的地的次序彼此不同；

判定步骤，用于判定所述多个路线图是否是在所有所述目的地满足目的地条件的路线图；以及

执行步骤，对那些其中的目的地被所述判定步骤判定为满足所述目的地条件的各路线图执行作为路线图修正的目的地添加、目的地删除、目的地改变和目的地重新安排中的任何一种操作，并使所述判定步骤来判定修正后的所述路线图中的各目的地是否满足所述目的地条件，

其中，所述路线图生成步骤包括用于增加由分类途经地条件表的停留时间数据表示的所指定的途经地的停留时间的步骤，所述分类途经地条件表包括类别名称数据、引导时间数据和停留时间数据。

15.根据权利要求14所述的引导路线搜索方法，该方法还包括：

显示步骤，用于显示在所述生成步骤生成的多个路线图中的至少两个路线图。

16.根据权利要求14所述的引导路线搜索方法，该方法还包括：

指定在每个所述目的地的停留时间；

其中，在所述生成步骤进行如下操作：生成包含考虑了在每个所述目的地指定的停留时间的所述多个目的地的访问次序信息和引导时间信息的路线图。

Images