专利名称：导航系统以及导航系统的设定方法的程序的制作方法
技术领域：
本发明涉及一种导航系统以及导航系统的设定方法的程序。
背景技术：
在现有技术的导航装置中，例如，通过GPS(Global Position System)检测车辆的当前位置，即所在位置，同时根据利用陀螺传感器检测的车辆转动角速度、即旋转角，检测车辆的方位、即自车(本车)方位，在显示部的显示器上在所设定的地图画面上显示所在位置、自车方位以及周围的地图。因此，操作者，例如驾驶员可以根据在上述地图画面上显示的所在位置以及自车方位使车辆行驶。
另外，驾驶员可以设定目的位置，在设定目的位置后，通过路径搜寻处理搜寻作为所在位置的出发位置到目的位置的路径，将所搜寻的路径，即搜寻路径在搜寻路径显示画面上显示。因此，驾驶员可以根据搜寻路径使车辆行驶。
然而，在从出发位置到目的位置的路径中包含连接立交枢纽之间的高速道路、都市高速道路、收费道路等高速·收费道路时，在路径搜寻处理中，与搜索路径一起还搜寻从普通道路进入到高速·收费道路的立交枢纽、即入口立交枢纽、以及从高速·收费道路退出到普通道路的立交枢纽、即出口立交枢纽。并且，在上述搜寻路径显示画面之后设定有出入口立交枢纽设定画面，在该出入口立交枢纽设定画面上分别作为缺省值显示所搜寻出的入口立交枢纽和出口立交枢纽。在此，入口立交枢纽和出口立交枢纽统称为出入口立交枢纽。
图2表示现有技术的导航装置中出入口立交枢纽设定画面的示例的第1图。这时以高速·收费道路中的高速道路为例进行说明。
在图中，AR1是显示入口立交枢纽(IC)的区域，AR2是显示出口立交枢纽(IC)的区域，AR3是显示所搜寻出的入口立交枢纽或者所搜寻出的出口立交枢纽的区域，hw1～hw3是与在区域AR3中显示的入口立交枢纽或者出口立交枢纽连接的高速道路，AR4～AR6是显示各高速道路hw1～hw3上的立交枢纽的区域。
与各区域AR4～AR6相邻显示按键k1～k3，每次按下(或触摸)该按键k1～k3，循环改变各高速道路hw1～hw3上的立交枢纽。例如，相应每次按下按键k1，区域AR3中所显示的立交枢纽的行进方向上之前的数个立交枢纽就循环显示在区域AR4中。
首先，在上述区域AR1、AR3中作为缺省值显示所搜寻出的入口立交枢纽，在区域AR2中作为缺省值显示所搜寻出的出口立交枢纽，在区域AR4～AR6中作为缺省值显示与在区域AR3中显示的入口立交枢纽相邻的立交枢纽。操作者，例如驾驶员按下上述按键k1～k3中的给定按键，选择给定的立交枢纽，然后按下(或触摸)所选择的立交枢纽所显示的区域时，确定所选择的立交枢纽作为入口立交枢纽，并在区域AR1中显示。
然后，在上述区域AR3中，如图所示，作为缺省值显示所搜寻出的出口立交枢纽，在区域AR4～AR6中作为缺省值显示与在区域AR3中显示的出口立交枢纽相邻的立交枢纽。操作者，例如驾驶员按下上述按键k1～k3中的给定按键，选择给定的立交枢纽，然后按下(或触摸)所选择的立交枢纽所显示的区域时，确定所选择的立交枢纽作为出口立交枢纽，并在区域AR2中显示。
这样设定并确定出入口立交枢纽。
但是，在上述现有技术的导航装置中，在上述出入口立交枢纽设定画面上，由于只是作为缺省值显示所搜寻出的出入口立交枢纽，作为缺省值显示与该出入口立交枢纽相邻的立交枢纽，驾驶员不能把握路径的整体状况，要判断出发位置、目的位置以及出入口立交枢纽之间的位置关系是很困难的，并且不能与出发位置和目的位置对应设定适当的出入口立交枢纽。
于是，希望有可以在出入口立交枢纽设定画面上显示地图以及立交枢纽，并且，驾驶员在地图上选择了立交枢纽时，可以以所选择的立交枢纽作为出入口立交枢纽进行设定的导航装置。
发明内容
本发明正是解决上述现有技术的导航装置的问题的发明，其目的在于提供一种可以简化设定出入口立交枢纽的操作的导航系统以及导航系统的设定方法的程序。
为此，在本发明的导航系统中，包括获取地图数据以及出入口立交枢纽数据的信息获取处理装置、显示部、以及在该显示部上显示根据上述地图数据形成的包含出入口立交枢纽的地图及包含相邻立交枢纽的简易路线图的设定画面显示处理装置。
并且，该设定画面显示处理装置，在地图滚动时，与地图对应地进行上述简易路线图的更新。
在本发明的另一导航系统中，上述设定画面显示处理装置，在简易路线图滚动时，在更新简易路线图的同时，与该简易路线图对应地更新地图。
在本发明的又一导航系统中，上述设定画面显示处理装置，在简易路线图中，排列显示相邻的出入口立交枢纽。
在本发明的另一导航系统中，上述设定画面显示处理装置，在简易路线图的给定位置，显示距上述地图的中心位置最近的出入口立交枢纽。
在本发明的另一导航系统中，上述信息获取处理装置进一步包括获取顺路停留地点数据，同时根据该顺路停留地点数据设定顺路停留地点的顺路停留地点设定处理装置。
在本发明的另一导航系统中，上述顺路停留地点设定处理装置在显示部上形成顺路停留地点设定画面，在该顺路停留地点设定画面上显示包含相邻设施的简易路线图。
在本发明的另一导航系统中，上述顺路停留地点设定处理装置，在地图滚动时，与地图对应地进行简易路线图的更新。
在本发明的另一导航系统中，上述顺路停留地点设定处理装置，在简易路线图滚动时，在更新简易路线图的同时，与该简易路线图对应地更新地图。
在本发明的另一导航系统中，上述顺路停留地点设定处理装置包括设定为选择所述顺路停留地点的设施选择条件的设施选择条件设定处理装置。
在本发明的导航系统的设定方法的程序，使计算机具有获取地图数据以及出入口立交枢纽数据的信息获取处理装置、以及在显示部上显示根据所述地图数据形成的包含出入口立交枢纽的地图及包含相邻立交枢纽的简易路线图的设定画面显示处理装置的功能。
并且，该设定画面显示处理装置，在地图滚动时，与地图对应地进行上述简易路线图的更新。
图1表示本发明实施例中的导航系统的功能方框图。
图2表示现有的导航装置中出入口立交枢纽设定画面的示例的第1图。
图3表示本发明第1实施例中的导航系统的第1图。
图4表示本发明第1实施例中的导航系统的第2图。
图5表示本发明第1实施例中的导航装置的动作的流程图。
图6表示本发明第1实施例中搜寻数据文件的数据结构图。
图7表示本发明第1实施例中路线数据文件的数据结构图。
图8表示本发明第1实施例中设施数据文件的数据结构图。
图9表示本发明第1实施例中路径确认画面的示例。
图10表示本发明第1实施例中出入口立交枢纽设定处理的子程序的第1图。
图11表示本发明第1实施例中出入口立交枢纽设定处理的子程序的第2图。
图12表示本发明第1实施例中路径设定画面的示例的第1图。
图13表示本发明第1实施例中路径设定画面的示例的第2图。
图14表示本发明第2实施例中的顺路停留地点设定画面的动作的流程图。
图15表示本发明第2实施例中的顺路停留地点设定画面的第1例。
图16表示本发明第2实施例中的顺路停留地点设定画面的第2例。
图17表示本发明第2实施例中的顺路停留地点设定画面的第3例。
图18表示本发明另一实施例中搜寻数据文件的数据结构的第1图。
图19表示本发明另一实施例中搜寻数据文件的数据结构的第2图。
图20表示本发明另一实施例中导航系统的车载装置的功能。
图21表示本发明另一实施例中道路网络的阶层结构图。
图22表示本发明另一实施例中为制作快速道路信息的道路例。
图23表示本发明另一实施例中判定是快速道路的基本条件。
图24表示本发明另一实施例中是否满足为制作快速道路信息的基本条件的表。
图25表示本发明另一实施例中制作快速道路信息的步骤。
图26表示本发明另一实施例中制作快速道路信息的动作的流程图。
图27表示本发明其它实施例中导航系统的构成的概念图。
图中14-导航装置、17-导航处理部、31-CPU、35-显示部、43-网络、51-信息中心、53-服务器、91-信息获取处理装置、92-设定画面显示处理装置、M1～M3-简易路线图。
具体实施例方式
以下参照附图详细说明本发明的实施例。
图1表示本发明实施例中的导航系统的功能方框图。
在图中，91表示获取地图数据以及出入口立交枢纽数据的信息获取处理装置，35表示显示部，92表示在该显示部35上显示根据上述地图数据形成的、包含出入口立交枢纽的地图及包含相邻立交枢纽的简易路线图的设定画面显示处理装置。
并且，该设定画面显示处理装置92，在地图被滚动显示时，更新与地图对应的上述简易路线图。
图3表示本发明第1实施例中的导航系统的第1图，图4表示本发明第1实施例中的导航系统的第2图。
在图中，14表示搭载在车辆上的作为车载装置的导航装置，该导航装置14包括检测所在位置等的所在位置检测处理部15、记录了地图数据、道路数据、搜寻数据等导航信息的作为信息记录部的数据记录部16、作为根据各种程序、数据等的计算机功能并根据所输入的信息进行导航处理等各种运算处理的导航处理部17、作为操作部以及第1输入装置的输入部34、作为显示装置以及第1输出装置的显示部35、作为第2输入装置的声音输入部36、作为第2输出装置的声音输出部37、作为第3输入装置以及第3输出装置的通信部38、以及通信终端39，车速传感器41连接在上述导航处理部17上，上述通信部38、以及具有通信功能的终端、即通信终端39连接在网络43上。此外，通信部38以及通信终端构成通信装置。
上述所在位置检测处理部15由作为所在位置检测部的GPS21、地磁传感器22、距离传感器23、转向传感器24、作为方位检测部的陀螺传感器26以及图中未画出的高度计等构成。这其中的一部分，如果为了降低制造成本，也可以适当省略。
上述GPS21，通过接收人造卫星发出的电磁波检测地球上的所在位置，上述地磁传感器22通过测定地磁检测自车方位，上述距离传感器23检测道路上的给定位置之间的距离。作为距离传感器23，例如可以采用测定图中未画出的车轮的转速，根据该转速检测距离，或者测定加速度，对该加速度2次积分后检测出距离的方式。
另外，上述转向传感器24检测舵角，作为转向传感器24，例如可以采用安装在图中未画出的转向轮的转动部上的光学转动传感器、转动电阻传感器、或者安装在车轮上的角度传感器等。
上述陀螺传感器26检测旋转角，作为陀螺传感器26，例如可以采用气体速率陀螺、振动陀螺等。另外，通过对由上述陀螺传感器26所检测的转动角进行积分，可以检测出自车方位。
此外，上述GPS21可以单独检测出所在位置。通过距离传感器23所检测的距离、地磁传感器22所检测的自车方位、和陀螺传感器26所检测的旋转角的组合，也可以检测出所在位置。另外，通过距离传感器23所检测的距离、转向传感器24所检测的舵角的组合，也可以检测出所在位置。
上述数据记录部16包括由地图数据文件、交叉路口数据文件、节点数据文件、道路数据文件、照片数据文件、搜寻数据文件、特定设施信息数据文件、路线数据文件、设施数据文件等数据文件所构成的数据库，在上述各数据文件中记录了为在上述显示部35的图中未画出的显示器所形成的画面上显示沿搜寻路径输出显示的向导图，或者显示在交叉路口或者路径中特征照片、小区图，或者显示在下一交叉路口之前的距离、下一交叉路口中行进方向，或者显示其它向导信息的各种数据。
例如，分别在上述交叉路口数据文件中记录有关各交叉路口的交叉路口数据，在节点数据文件中记录有关节点的节点数据，在道路数据文件中记录有关道路的道路数据，在搜寻数据文件中记录为搜寻路径的搜寻数据，由上述交叉路口数据、节点数据、道路数据、搜寻数据等构成表示道路状况的道路状况数据。此外，上述节点数据由表示实际道路的分支点(包含交叉路口、丁字路等)、节点、连接各节点的节点间连线等数据构成。
在上述道路数据中，对于道路本身表示路宽、坡度、斜面、弯坡、路面状态、车道数、车道数减少处、路宽变窄处等，对于拐角，表示曲率半径、交叉路口、丁字路、拐角入口等，对于道路属性，表示下坡路、上坡路等，对于道路种类，除了国道、省道、街道等普通道路以外，还表示高速道路、都市高速道路、收费道路等高速·收费道路。此外，在道路数据中，还表示岔口、高速道路入口以及出口的引道、高速·收费道路的收费站等。
另外，在上述特定设施信息数据文件中，各地域的旅店、加油站、停车场、旅游地等特定设施的信息作为特定设施信息数据记录。此外，在上述数据记录部16中，也记录为通过声音输出部37输出给定信息的各种数据。
另外，上述导航处理部17包括进行车载装置14的整体控制的CPU31、作为该CPU31进行各种运算处理时的工作存储器使用的第1存储介质的RAM32、除控制程序之外还记录为进行到目的位置的路径搜寻、路径中的行驶向导、特定区间的确定、地点、设施等的搜寻等的各种程序的作为第2存储介质的ROM33。在上述导航处理部17上连接上述输入部34、显示部35、声音输入部36、声音输出部37以及通信部38、通信终端39。并且执行路径搜寻、路径中的行驶向导、特定区间的确定、地点、设施等的搜寻等各种处理。在此，为了降低制造成本，上述声音输入部36、声音输出部37以及通信部38中的一些也可以适当省略。
此外，作为上述RAM32、ROM33等可以采用半导体存储器、或者磁存储器。另外，在导航处理部17中，除了RAM32、ROM33等之外也可以配置作为第3存储介质的图中未画出的闪存。另外，作为运算装置以及控制装置，也可以采用MPU替代上述CPU31。
另外，记录上述导航程序、搜寻数据、道路数据等的计算机可读取的存储介质，不是只采用半导体存储器，也可以采用磁带、磁盘、磁鼓、CD-ROM、MD、DVD-ROM、光盘、MO、IC卡、光卡、存储卡等所有形式的存储介质。
此外，上述数据记录部16以及ROM33由图中未画出的磁芯、半导体存储器等构成。另外，作为上述数据记录部16以及ROM33，也可以采用磁带、磁盘、磁鼓、CD-ROM、MD、DVD-ROM、光盘、MO、IC卡、光卡、存储卡等各种存储介质。该存储介质可以预先配置在车载装置14中，也可以由驾驶员进行适当更换。
在本实施例中，虽然是在上述ROM33中记录各种程序，在上述数据记录部16中记录各种数据，程序和数据也可以记录同样的外部存储介质中。这时，例如，在上述导航处理部17中配置图中未画出的闪存等存储介质，从上述外部存储介质读出上述程序以及数据，写入到上述存储介质中。因此，通过交换外部存储介质，可以更新上述程序以及数据。另外，图中未画出的自动变速器控制装置的控制程序等也可以记录在上述外部存储介质中。这样，启动在各种存储介质中记录的程序，可以进行根据数据的各种处理。此外，上述外部存储介质可以采用磁带、磁盘、磁鼓、CD-ROM、MD、DVD-ROM、光盘、MO、IC卡、光卡、存储卡等任一种存储介质。
上述通信部38包括作为第1接收装置的、接收从作为第1信息提供者的信息发送中心，例如图中未画出的VICS(道路交通信息通信系统Vehicle Information and Communication System)中心传送来的、通过沿道路配置的图中未画出的电磁波信标装置、光信标装置传递的电磁波信标、光信标等的信标接收机、和作为第1接收装置的、接收从FM电台发送的FM多重广播等FM接收机，由上述信标接收机可以接收堵车信息、限制信息、停车场信息、交通事故信息、服务区的拥挤状况等各种信息所构成的交通信息，由上述FM接收机除了可以接收上述交通信息之外，还可以接收作为FM多重信息的新闻、天气预报等。上述信标接收机以及FM接收机被单元化，作为VICS接收机配置，也可以分别配置。
另外，通信部38也可以接收检测从基站传送来的GPS21的检测误差的D-GPS信息等各种数据。此外，也可以接收根据电磁波信标、光信标等的位置信息，检测所在位置。这时，上述信标接收机作为所在位置检测部的功能。
然而，在上述导航装置14中，可以构成为接收从作为第2信息提供者的信息中心51传送来的地图数据、地点介绍信息等各种数据以及程序，将所接收的数据、程序下载到上述数据记录部16中，因此，由上述导航装置14、信息中心51、网络43等构成导航系统。然后，上述通信部38，通过图中未画出的天线，或者通过通信终端与网络43连接。
此外，作为上述通信终端39，可以采用手机电话、汽车电话、PHS等移动电话，或者采用便携式微机、个人用便携式信息终端、电子记事本、可视电话、游戏机等中具有通信功能的仪器。另外，作为网络43，可以采用LAN(Local Area Network)、WAN(Wide Area Network)、因特网、移动电话网、固定电话网、公用通信网、专用通信网、因特网等通信网络构成的各种通信方式。另外，也可以采用广播卫星的CS广播、BS广播、地面数字电视广播、FM多重广播等通信方式。进一步，还可以采用高速道路交通系统(ITS)中所使用的不停车自动收费系统(ETC)、区域通信系统(DSRC)等通信方式。
另外，上述信息中心51可以是个人、企业、团体、地方自治体、政府相关机构等任一个，也可以是上述VICS中心。信息中心51自己制作上述数据、程序等，或者从其它信息制作者处购入进行提供。
因此，上述信息中心51包括服务器53，由该服务器53进行信息中心51和导航装置之间的双方向通信，传送数据、程序等。因此，上述服务器53包括作为运算装置以及控制装置的CPU54、RAM55、ROM56、图中未画出的通信部等，具有根据给定程序、数据等运行的计算机的功能。此外，也可以由上述服务器53以及导航装置14的导航处理部17构成计算机。
另外，在上述服务器53上连接作为信息记录部的记录装置57，在该记录装置57中记录作为数据库的各种数据，此外也记录程序。
在上述导航装置14中，如果通过通信部38或者通信终端39接收到上述数据、程序等，上述CPU31将上述数据、程序等下载到上述数据记录部16的硬盘等中。此外，CPU31也可以下载到配置在导航处理部17中RAM32、ROM33、闪存等中。
然后，上述输入部34是为校正出行开始时的位置、输入目的位置的装置，由配置在车载装置14本体上的操作键、按键、微动拨盘、数字键等构成，也可以是遥控器。此外，如果显示部35是触摸屏时，也可以由在显示部35的画面上显示的操作键、操作菜单等操作开关所构成。这时，通过象通常的触摸屏那样按压(或触摸)上述操作开关，可以进行输入。此外，作为输入部34，也可以采用与显示部35单独配置的键盘、鼠标、条形码读入器、书写笔、远距离操作用的遥控装置、操纵杆等。
然后，在上述显示部35的画面上，显示操作说明、操作菜单、操作键说明、从所在位置到目的位置的路径、沿该路径的向导信息等。作为上述显示部35，可以采用CRT显示器、液晶显示器、LED显示器、等离子显示器、在挡风玻璃上投影全息图的全息图装置等。
另外，声音输入部36由图中未画出的麦克风等构成，可以用声音输入必要的信息。进一步，声音输出部37包括图中未画出的声音合成装置以及喇叭，声音信息，例如是由声音合成装置合成的声音构成的向导信息、变速信息等，从喇叭输出，向操作者通知。此外，除了由声音合成装置合成的声音以外，可以从喇叭输出各种声音，预先录音在磁带、存储器等中的各种向导信息。
以下说明上述构成的导航装置14的动作。
图5表示本发明第1实施例中的导航装置的动作的流程图，图6表示本发明第1实施例中搜寻数据文件的数据结构图，图7表示本发明第1实施例中路线数据文件的数据结构图，图8表示本发明第1实施例中设施数据文件的数据结构图，图9表示本发明第1实施例中路径确认画面的示例。
首先，由操作者，例如驾驶员操作输入部34(图3)，导航装置14启动后，CPU31的图中未画出的导航初始化处理装置进行导航初始化处理，CPU31的图中未画出的匹配处理装置进行匹配处理，读入由GPS21检测的所在位置、以及由陀螺传感器26检测的旋转角，通过对该旋转角积分计算(检测)自车方位，同时从数据记录部16读出节点数据、地图数据等。在此，由上述所在位置、自车方位、节点数据、地图数据等构成匹配数据。
然后，上述CPU31的信息获取处理装置91(图1)进行信息获取处理，参照数据记录部16的图中未画出的地图数据文件、搜寻数据文件DF1、路线数据文件DF2、设施数据文件DF3，读出地图数据、搜寻数据、路线数据、设施数据等数据，记录在RAM32中。在本实施例中，由所述设施数据构成出入口立交枢纽数据。
此外，信息获取处理装置91接收通过通信部38从信息中心51传送来的地图数据、搜寻数据、路线数据、设施数据等数据，可以记录在闪存等中。
然后，上述CPU31的图中未画出的地图显示处理装置进行地图显示处理，在上述显示器上设定地图画面，在该地图画面上根据上述地图数据显示周边的地图，同时显示上述所在位置以及自车方位。
当上述导航装置14作为路径搜寻装置使用时，如果驾驶员操作输入部34输入目的位置后，CPU31的图中未画出的目的位置设定处理装置进行目的位置设定处理，设定目的位置。另外，CPU31的图中未画出的路径搜寻处理装置进行路径搜寻处理，根据所述搜寻数据，搜寻从所在位置的出发位置到目的位置的路径。
另外，当在从出发位置到目的位置的路径中包含连接立交枢纽之间的高速道路、都市高速道路、收费道路等高速·收费道路时，路径搜寻处理装置除了进行从出发位置到目的位置的路径搜寻外，还搜寻出入口立交枢纽。
因此，在上述搜寻数据文件DF1中，如图6所示，记录作为搜寻数据的交叉路口数据、道路数据、交通限制数据、路径显示数据、附加信息数据等数据。然后，作为上述交叉路口数据，记录交叉路口数据数、交叉路口数据#1～#n等数据。进一步，在交叉路口数据#1～#n中分别记录交叉路口属性、立交枢纽、表示顺路停留地点的设施编号的设施编号、交叉路口附加信息、连接道路数、连接道路#1～#n等数据。
另一方面，作为上述道路数据，记录道路数据数、道路#1～#n等数据。进一步，在道路#1～#n中分别记录道路种类、道路属性、距离、旅行时间、道路附加信息等。
然后，上述CPU31的图中未画出的数据搜寻处理装置进行数据搜寻处理，在所述路径搜寻处理中在搜寻路径的过程中搜寻所获取的路径数据，读入搜寻路径上的交叉路口的交叉路口数据、道路的道路数据等，同时读入出入口立交枢纽的数据，例如上述设施编号、表示上述高速·收费道路的编号的路线编号等数据。
然后，上述数据搜寻处理装置，参照上述搜寻数据，在搜寻数据中搜寻从路径数据读入的出入口立交枢纽的数据，如果从路径数据读入的出入口立交枢纽和搜寻数据上的立交枢纽一致，将搜寻数据上的立交枢纽作为缺省显示的出入口立交枢纽指定。
然后，CPU31的图中未画出的出入口立交枢纽设定处理装置进行出入口立交枢纽设定处理，设定出入口立交枢纽。
因此，上述出入口立交枢纽设定处理装置的设定画面显示处理装置92进行设定画面显示处理。在上述显示器上，如图9所示，形成作为第1设定画面的路径确认画面，在该路径确认画面上显示出发位置Ps、目的位置Pe、搜寻路径的地图。另外，在上述路径确认画面中，k11表示为放大路径确认画面的图象的放大键、k12表示为缩小路径确认画面的图象的缩小键、k13表示确认键、另外，上述设定画面显示处理装置92，在上述路径确认画面上设定AR21、AR22，作为缺省方式分别在AR21上显示入口立交枢纽，在AR22上显示出口立交枢纽。
此外，为了形成上述路径确认画面，在所述数据记录部16中除了搜寻数据文件DF1之外，还对记录了图7所示的高速·收费道路的信息的路线数据文件DF2、记录了图8所示的各高速·收费道路中立交枢纽的信息的设施数据文件DF3。
在路线数据文件DF2中，记录作为路线数据的路线数据#1～#n等数据。在路线数据#1～#n等中分别记录表示高速·收费道路编号的路线编号、道路名称、先头设施的设施编号、设施数等数据。
另外，在施数据文件DF3中，记录了作为设施数据的设施数据#1～#n等数据。进一步，在设施数据#1～#n等中分别记录设施编号、设施名称、表示设施所处位置的坐标、设施属性(立交枢纽的入口、立交枢纽的出口、收费站、服务区等分别表示)、服务区中的附属设备(加油站、餐厅、洗手间、传真装置、自动提款机等)、与其它设施的连接信息(分支点中其它路线的设施信息)、设施照片、设施说明等数据。
然而，如上所述，在上述路径确认画面中形成有为设定出入口立交枢纽的区域AR21、AR22，驾驶员通过按下区域AR21、AR22，指定出入口立交枢纽后，上述出入口立交枢纽设定处理装置进行出入口立交枢纽设定处理，设定出入口立交枢纽。
然后，上述路径搜寻处理装置，再次进行路径搜寻处理，与所设定的出入口立交枢纽对应，根据上述搜寻数据，搜寻从所在位置的出发位置Ps到目的位置Pe的路径。
然后，上述设定画面显示处理装置92再次进行设定画面显示处理，在上述显示器上形成路径确认画面，在该路径确认画面上显示出发位置Ps、目的位置Pe、表示搜寻路径的地图、出入口立交枢纽等。
以下说明流程图。
第S1步设定目的位置。
第S2步进行路径搜寻处理。
第S3步形成路径确认画面。
第S4步判断是否指定了出入口立交枢纽，当指定了出入口立交枢纽时进入到第S5步，如果没有指定时结束处理。
第S5步进行出入口立交枢纽设定处理。
第S6步进行路径搜寻处理，返回到第S3步。
然后，对第S5步的出入口立交枢纽设定处理的子程序进行说明。
图10表示本发明第1实施例中出入口立交枢纽设定处理的子程序第1图，图11表示本发明第1实施例中出入口立交枢纽设定处理的子程序第2图，图12表示本发明第1实施例中路径设定画面的示例的第1图，图13表示本发明第1实施例中路径设定画面的示例的第2图。
首先，上述出入口立交枢纽设定处理装置判断由驾驶员所指定的出入口立交枢纽是否是入口立交枢纽，如果是入口立交枢纽，上述设定画面显示处理装置92在显示器上，如图12所示，形成作为第2设定画面的路径设定画面，在该路径设定画面上显示根据上述地图数据形成的、在第S2步中由路径搜寻处理装置搜寻的以入口立交枢纽为中心的地图、以及包含与上述入口立交枢纽相邻的立交枢纽的简易路线图M1。此外，在本实施例中，虽然是在地图的中显示入口立交枢纽，但并不一定要在中心显示。
在简易路线图M1中，在中心的区域AR31作为缺省显示入口立交枢纽，在区域AR32、AR33上作为缺省，显示与区域AR31中所显示的入口立交枢纽相邻的立交枢纽，并且与入口立交枢纽排列显示。另外，与各区域AR32、AR33相邻，显示按键k31、k32，在每次按下(或触摸)该按键k31、k32时，立交枢纽循环变化。例如，每次按下按键k31，在区域AR32中循环显示区域AR31中显示的立交枢纽之前的立交枢纽。
然后，上述出入口立交枢纽设定处理装置的图中未画出的滚动判定处理装置进行滚动判定处理，例如，当驾驶员按下地图上给定的立交枢纽时判断地图是否需要滚动。然后，如果地图需要滚动，设定画面显示处理装置92将驾驶员按下的立交枢纽移动到地图的中心，在该立交枢纽上重叠光标Cs显示。然后，上述设定画面显示处理装置92参照上述设施数据文件DF3(图8)，读出距地图中心位置最近的立交枢纽的数据，使上述简易路线图M1与地图的中心立交枢纽对应进行更新。这样，当地图滚动时，可以与地图对应对路径设定画面以及简易路线图M1进行更新。另外，在上述简易路线图M1的给定位置，显示距上述地图中心位置最近的入口立交枢纽。
在本实施例中，虽然时读出的是距地图中心位置最近的立交枢纽的数据，也可以读出距地图中心位置最近的立交枢纽之外的立交枢纽的数据。
然后，上述滚动判定处理装置在由驾驶员按下按键k31、k32时，判定简易路线图M1是否需要滚动，如果简易路线图M1需要滚动，上述设定画面显示处理装置92，与按下按键k31、k32对应对简易路线图M1进行更新，同时使地图中心与简易路线图M1的中心区域AR31的立交枢纽对应，对地图进行更新。这样，当简易路线图M1进行滚动时，在更新简易路线图M1的同时，与简易路线图M1对应可以更新路径设定画面以及地图。
然后，驾驶员按下确定键k13，确定立交枢纽后，上述出入口立交枢纽设定处理装置将所确定的立交枢纽作为入口立交枢纽，设定画面显示处理装置92在区域AR21显示上述入口立交枢纽。这样，在地图上可以显示驾驶员选择的入口立交枢纽。
另一方面，当驾驶员指定的出入口立交枢纽是出口立交枢纽时，上述设定画面显示处理装置92在显示器上，如图13所示，形成路径设定画面，在该路径设定画面上显示在第S2步中由路径搜寻处理装置搜寻的以出口立交枢纽为中心的地图、以及包含与上述出口立交枢纽相邻的立交枢纽的简易路线图M2。
在简易路线图M2中，在中心的区域AR41作为缺省显示出口立交枢纽，在区域AR42～AR44上作为缺省，显示与区域AR41中所显示的出口立交枢纽相邻的立交枢纽，并且与出口立交枢纽排列显示。另外，与各区域AR42～AR44相邻，显示按键k41～k43，在每次按下(或触摸)该按键k41～k43时，立交枢纽循环变化。
然后，上述滚动判定处理装置，例如，当驾驶员按下地图上给定的立交枢纽时判断地图是否需要滚动。然后，如果地图需要滚动，设定画面显示处理装置92将驾驶员按下的立交枢纽移动到地图的中心，在该立交枢纽上重叠光标Cs显示。然后，上述设定画面显示处理装置92参照上述设施数据，读出距地图中心位置最近的立交枢纽的数据，使上述简易路线图M2与地图的中心立交枢纽对应进行更新。这样，当地图滚动时，可以与地图对应对路径设定画面以及简易路线图M2进行更新。另外，在上述简易路线图M2的给定位置，显示距上述地图中心位置最近的出口立交枢纽。
此外，设定画面显示处理装置92虽然是在地图滚动时同时更新简易路线图M1、M2，也可以在地图滚动结束后更新简易路线图M1、M2。
然后，上述滚动判定处理装置在由驾驶员按下按键k41～k43时，判定简易路线图M2是否需要滚动。如果简易路线图M2需要滚动，上述设定画面显示处理装置92，与按下按键k41～k43对应对简易路线图M2进行更新，同时使地图中心与简易路线图M2的中心区域AR41的立交枢纽对应，对地图进行更新。这样，当简易路线图M2进行滚动时，在更新简易路线图M2的同时，与简易路线图M2对应可以更新路径设定画面以及地图。
然后，驾驶员按下确定键k13，确定立交枢纽后，上述出入口立交枢纽设定处理装置将所确定的立交枢纽作为出口立交枢纽，设定画面显示处理装置92在区域AR22显示上述出口立交枢纽。这样，在地图上可以显示驾驶员选择的出口立交枢纽。
此外，在本实施例中，在上述简易路线图M1、M2中，在考虑上述出入口立交枢纽之间的相邻关系后排列显示。另外，在简易路线图M1、M2中用名称表示出入口立交枢纽。这时，可以采用正式名称，也可以采用简称。
这样，在出入口立交枢纽的设定结束后，上述出入口立交枢纽设定处理装置，将出入口立交枢纽的各设施编号、以及出入口立交枢纽所属道路的路线编号数据传送给路径搜寻处理的搜寻程序，结束处理。
此外，在图中，k11表示放大按键，k12表示缩小按键。
这样，由于在显示器的路径确认画面上显示出发位置Ps、目的位置Pe、表示搜寻路径的地图、所搜寻的出入口立交枢纽等，驾驶员不仅可以容易识别出发位置Ps、目的位置Pe以及出入口立交枢纽之间的位置关系，而且可以把握各高速·收费道路、摆渡航路、普通道路等的连接状态，可以进行选择了出入口立交枢纽后的路径预测，可以设定与出发位置Ps和目的位置Pe对应的合适的出入口立交枢纽。
并且，通过滚动所显示的地图，可以在路径设定画面上显示由路径搜寻处理搜寻的出入口立交枢纽附加之外的出入口立交枢纽，驾驶员可以在考虑各种判断条件之后设定合适的出入口立交枢纽。另外，可以在不同的高速·收费道路之间滚动地图，可以在宽范围内选择所定的出入口立交枢纽，进行设定。进一步，由于可以在任意方向上滚动地图，可以在更宽范围内选择所定的出入口立交枢纽，进行设定。
另外，由于通过滚动简易路线图M1、M2，可以变更缺省的出入口立交枢纽，可以对出入口立交枢纽的设定进行微调整。这样，可以简化设定出入口立交枢纽的作业。
此外，在本实施例中，虽然是在设定目的位置Pe后，进行路径搜寻处理，在路径确认画面上显示搜寻路径，驾驶员在路径确认画面上指定出入口立交枢纽，也可以不进行路径搜寻处理，而设定出入口立交枢纽。
另外，虽然是在设定出入口立交枢纽之后，再次进行路径搜寻处理，但并不一定需要进行路径搜寻处理。
以下说明流程图。
第S1-1步判断是否是入口立交枢纽。如果是入口立交枢纽进入到第S1-2步，如果不是入口立交枢纽进入到第S1-12步。
第S1-2步以所搜寻的入口立交枢纽为中心显示地图以及简易路线图M1。
第S1-3步判断地图是否需要滚动。如果地图需要滚动时进入到第S1-4步，如果地图不需要滚动时进入到第S1-6步。
第S1-4步读出地图中心附近的立交枢纽的数据。
第S1-5步使简易路线图M1与地图中心的立交枢纽对应进行更新。
第S1-6步判断简易路线图M1是否需要滚动。如果简易路线图M1需要滚动时进入到第S1-7步，如果简易路线图M1不需要滚动时进入到第S1-9步。
第S1-7步更新简易路线图M1。
第S1-8步使地图中心与简易路线图M1的中心的立交枢纽对应。
第S1-9步判断立交枢纽是否确定。如果确定了立交枢纽时进入到第S1-10步，如果没有确定立交枢纽时返回到第S1-3步。
第S1-10步作为入口立交枢纽设定。
第S1-11步判断出入口立交枢纽的设定是否结束。如果出入口立交枢纽的设定已经结束则返回，如果没有结束时返回到第S1-3步。
第S1-12步以所搜寻的出口立交枢纽为中心显示地图以及简易路线图M2。
第S1-13步判断地图是否需要滚动。如果地图需要滚动时进入到第S1-14步，如果地图不需要滚动时进入到第S1-16步。
第S1-14步读出地图中心附近的立交枢纽的数据。
第S1-15步使简易路线图M2与地图中心的立交枢纽对应进行更新。
第S1-16步判断简易路线图M2是否需要滚动。如果简易路线图M2需要滚动时进入到第S1-17步，如果简易路线图M2不需要滚动时进入到第S1-19步。
第S1-17步更新简易路线图M2。
第S1-18步使地图中心与简易路线图M2的中心的立交枢纽对应。
第S1-19步判断立交枢纽是否确定。如果确定了立交枢纽时进入到第S1-20步，如果没有确定立交枢纽时返回到第S1-13步。
第S1-20步作为出口立交枢纽设定。
然而，在高速·收费道路上行驶中，如果需要加油，用餐时，需要获取有关服务区、停车区等设施(以下称为「SA/PA设施」)的信息(以下称为「SA/PA信息」)，驾驶员必须操作输入部34，输入指定的SA/PA设施的名称，获取SA/PA信息的操作非常繁杂。
因此，以下说明可以显示SA/PA设施中的附属设备(加油站、餐厅、洗手间、传真装置、自动提款机、其它)的本发明的第2实施例。
图14表示本发明第2实施例中的顺路停留地点设定画面的动作的流程图，图15表示本发明第2实施例中的顺路停留地点设定画面的第1例，图16表示本发明第2实施例中的顺路停留地点设定画面的第2例，图17表示本发明第2实施例中的顺路停留地点设定画面的第3例。
这时，CPU31(图3)的图中未画出的顺路停留地点设定处理装置，通过中断进行顺路停留地点设定处理。在地图画面上显示顺路停留地点设定按键，如果驾驶员按下顺路停留地点设定按键，顺路停留地点设定处理装置，通过中断开始进行顺路停留地点设定处理。
首先，在按下上述顺路停留地点设定按键后，顺路停留地点设定处理装置，参照设施数据文件DF3(图8)，读出地图中心附近的SA/PA设施的设施数据，同时在显示器上，如图15所示，形成顺路停留地点设定画面，在该顺路停留地点设定画面上显示包含上述SA/PA设施的地图、以及上述SA/PA设施、包含与该SA/PA设施相邻的SA/PA设施的简易路线图M3。此外，在本实施例中，由上述SA/PA设施的设施数据构成顺路停留地点数据。
在简易路线图M3中，在中心区域AR51上作为缺省显示地图中心附近的SA/PA设施，在区域AR52、AR53上作为缺省显示与上述SA/PA设施相邻的SA/PA设施。另外，与各区域AR52、AR53相邻显示按键k51、k52。每次按下按键k51、k52，SA/PA设施循环变化。此外，在上述区域AR51～AR53中显示的附属设备，加油站、餐厅、洗手间、传真装置、自动提款机、其它分别用「GS」、「用餐」、「WC」、「Fax」、「CD」、「其它」表示。
在本实施例中，在上述简易路线图M3中，除了上述各SA/PA设施以外，根据需要按照邻接关系排列显示收费站、立交枢纽、出入口立交枢纽等。另外，在简易路线图M3中的各SA/PA设施、收费站、立交枢纽、出入口立交枢纽等采用名称显示。这时上述名称可以是正是名称，也可以是简称。
此外，在上述顺路停留地点设定画面中，k11表示放大顺路停留地点设定画面的图象的按键，k12表示缩小顺路停留地点设定画面的图象的按键，k53表示如果SA/PA设施的数量多时、为设定SA/PA设施的选择条件的设施选择条件按键，k54表示为显示SA/PA设施的详细信息的详细信息按键，Cs表示光标。
然后，上述顺路停留地点设定处理装置的滚动判定处理装置，例如当驾驶员按下地图上的给定SA/PA设施时判断地图是否需要滚动。如果地图需要滚动，顺路停留地点设定处理装置将驾驶员按下的SA/PA设施移动到地图中心，在该SA/PA设施上重叠光标Cs进行显示。然后，上述顺路停留地点设定处理装置，参照上述设施数据，读出地图中心附近的SA/PA设施的附属设备的数据，使上述简易路线图M3与地图中心附近的SA/PA设施对应进行更新。这样，在地图滚动时，可以与地图对应对顺路停留地点设定画面以及简易路线图M3进行更新。
然后，上述滚动判定处理装置在由驾驶员按下按键k51、k52时，判定简易路线图M3是否需要滚动。如果简易路线图M3需要滚动，上述滚动判定处理装置，与按下按键k51、k52对应对上述简易路线图M3进行更新，同时使地图中心与简易路线图M3的中心区域AR51的SA/PA设施对应，对地图进行更新。这样，当简易路线图M3进行滚动时，在更新简易路线图M3的同时，与简易路线图M3对应可以更新顺路停留地点设定画面以及地图。
然后，上述顺路停留地点设定处理装置判断驾驶员是否按下了设施选择条件按键k53，如果按下了设施选择条件按键k53，上述顺路停留地点设定处理装置的设施选择条件设定处理装置，进行设施选择条件设定处理，设定为选择SA/PA设施的设施选择条件。
在按下设施选择条件按键k53后，如图16所示，形成设施选择条件设定窗口WD1。在该施选择条件设定窗口WD1中，与加油站、餐厅、洗手间、传真装置、自动提款机、其它等附属设备对应，显示GS按键k61、用餐按键k62、WC按键k63、Fax按键k64、CD按键k65、其它按键k66等选择按键，此外，还显示返回按键k67以及确认键k68。
因此，当驾驶员按下设施选择条件按键k53，选择给定的选择按键并按下，然后按下确认键k68之后，设施选择条件设定处理装置根据所选择的选择按键设定设施选择条件。这样，在设定设施选择条件后，只选出包括与所选择的选择按键对应的附属设备的SA/PA设施。
其结果，顺路停留地点设定处理装置，只读出地图中心附近的SA/PA设施中所选出的SA/PA设施的设施数据，在显示器上形成顺路停留地点设定画面，在该顺路停留地点设定画面中，显示包含所选出的地图中心附近的SA/PA设施的地图、以及上述SA/PA设施、包含与该SA/PA设施相邻的、由上述设施选择条件选出的SA/PA设施的简易路线图M3。
此外，当驾驶员按下详细信息按键k54后，形成如图17所示的详细信息显示窗口WD2。在该详细信息显示窗口WD2中，用文字表示各SA/PA设施的附属设备等详细信息，同时用图象在给定部位显示SA/PA设施的照片ph。
然后，当驾驶员按下区域AR51或者图中未画出的确认键，确定SA/PA设施后，上述顺路停留地点设定处理装置将所确定的SA/PA设施作为顺路停留地点设定，结束处理。
这样，由于根据设施数据设定顺路停留地点，在显示器的顺路停留地点设定画面上，显示包含SA/PA设施的地图以及简易路线图M3，不需要输入SA/PA设施的名称，就可以获取SA/PA信息，可以简化获取SA/PA信息的操作。
以下说明流程图。
第S11步读出地图中心附近的SA/PA设施的设施数据，显示简易路线图M3。
第S12步判断地图是否需要滚动。如果地图需要滚动时进入到第S13步，如果地图不需要滚动时进入到第S15步。
第S13步读出地图中心附近的SA/PA设施的附属设备的数据。
第S14步使简易路线图M3与地图中心的SA/PA设施对应进行更新。
第S15步判断简易路线图M3是否需要滚动。如果简易路线图M3需要滚动时进入到第S16步，如果简易路线图M3不需要滚动时进入到第S18步。
第S16步更新简易路线图M1。
第S17步使地图中心与简易路线图M3的中心的SA/PA设施对应。
第S18步判断是否按下了设施选择条件按键k53。如果按下了设施选择条件按键k53时进入到第S19步，如果没有按下了设施选择条件按键k53时进入到第S22步。
第S19步设定设施选择条件。
第S20步判断设定是否结束。如果设定已经结束则进入到第S21步，如果没有结束时则返回到第S19步。
第S21步使地图与简易路线图M3与选择条件对应显示，返回到第S12步。
第S22步判断是否确定了SA/PA设施。如果确定了SA/PA设施时进入到第S23步，如果没有确定SA/PA设施时返回到第S12步。
第S23步作为顺路停留地点设定，结束处理。
此外，本发明并不限定于上述实施例，根据本发明的要旨可以进行各种变形，这些并不从本发明的范围中排除。
如以上详细说明的那样，依据本实施例，由于当地图滚动时，与地图对应更新简易路线图，可以简化设定出入口立交枢纽的操作。
另外，在现有技术的搭载在汽车等车辆上的导航装置中，如果驾驶员等操作者操作给定的输入部设定目的位置，根据该目的位置以及由所在位置检测处理部所检测的车辆的所在位置，搜寻从该所在位置到目的位置的路径，介绍所搜寻的路径，这时，搜寻使从上述所在位置到目的位置的距离、所需要的时间最短的路径。
然后，成为搜寻对象的路径，通常是具有某种程度以上路宽的道路(例如路宽5m以上)、和省道、国道、高速道路等主要道路。例如，如果在所搜寻路径的向导画面上也显示路宽窄的道路，显示变得繁杂而不易把握路径，另外，如果将上述路宽窄的道路作为路径介绍，行驶困难，驾驶员容易疲劳。因此，通过只将某种程度以上路宽的道路和主要道路作为搜寻对象，容易把握所介绍的路径，容易行驶。
但是，在上述现有的导航装置中，在所搜寻的路径中有时并没有包含实际上行驶容易并且可以快速行驶的道路。
例如，假定以前整备的路宽窄、交叉路口和交通信号灯多的国道、和最近才整备的路宽宽、交叉路口和交通信号灯少的省道基本平行同时存在时的情况。这时，实际行驶时由于容易行驶并且快速行驶的的是省道，显然希望通过省道的路径而不是通过国道的路径。但是，在上述现有的导航装置中，在搜寻路径时，没有考虑交叉路口和交通信号灯的数量对行驶容易和行驶速度的影响，而按照道路种类判断其优选顺序，因此优选选择国道而不是省道。因此，如上所述，结果搜寻出通过国道的路径，而比较容易行驶、可以比较快速行驶的道路的省道反而没有包含在所搜寻的路径中。
为此参照附图详细说明其它实施例。
图18表示搜寻数据的数据结构的第1图，图19表示搜寻数据的数据结构的第2图，图20表示导航系统的车载装置的功能，图21表示道路网络的阶层结构图。
在上述搜寻数据中，如图18所示，包括交叉路口数据、道路数据、交通限制数据以及路径显示数据。在上述交叉路口数据中，在交叉路口的数量的基础上，与各交叉路口相关的数据作为交叉路口数据，在添付识别用编号后进行保存。进一步，在每个上述交叉路口数据中，在与该交叉路口连接的道路，即连接道路数的基础上，添付分别为识别每个连接道路的编号后进行保存。此外，在上述交叉路口数据中，也可以包括区别交叉路口的种类，即是设置了交通信号灯的交叉路口还是没有设置交通信号灯的交叉路口的数据。
另外，在上述道路数据中，在道路的数量的基础上，与每条道路相关的数据作为道路数据，在添付识别用编号后进行保存。进一步，在每个上述道路数据中，保存道路种类，作为每条道路的长度的距离、作为在每条道路上行驶所需要的时间的旅行时间等。进一步，在上述道路种类中，包括国道、省道、主要地方道路、普通道路、高速道路等形成道路属性，以及识别是否是快速道路的快速道路信息。
此外，上述搜寻数据，也可以具有图19所示的结构。这时，快速道路信息不包含在数据库中，作为独立的快速道路数据库构筑。然后，在该快速道路数据库中，在识别是否是快速道路信息中添付对应道路数据的编号后进行保存。
另外，在上述道路数据中，对于道路本身，希望包括路宽、坡度、斜面、高度、弯坡、路面状态、是否有中央隔离带、道路的车道数、车道数减少处、路宽变窄处等数据。然后，对于高速道路和干线道路，对向方向的每个车道分别作为另外的道路数据保存，作为2条化道路处理。例如，单侧具有2车道以上的干线道路，作为2条化道路处理，去方向的车道和来方向的车道分别作为独立道路，保存在道路数据中。进一步，对于拐角，希望包括曲率半径、交叉路口、丁字路、拐角入口等数据。另外，也可以包含岔口、高速道路出入口的引道、高速道路的收费站、下坡路、上坡路等道路属性。
在本实施例中，如图20所示的车载装置14，在功能上包括搜寻路径的路径搜寻部27、判断道路是否是快速道路的快速道路判定部28、制作识别道路是否是快速道路的快速道路信息的快速道路信息制作部29。
在此，路径搜寻部27，采用通常的方法搜寻路径，在设定目的位置后，访问图18所示的搜寻数据，设定从所在位置到目的位置的路径。此外，在上述搜寻数据中，如图21所示，将道路网路数据阶层化，上述路径搜寻部27优选利用上述阶层化后的道路网络数据进行路径搜寻。
这时，上述道路网络数据，例如，如图21所示，被阶层化成三层，最上层由1各块构成，保存只是由全国的高速道路和主要国道构成的干线道路网络。然后，中间层，由覆盖给定范围区域的多个块构成，在各块中，保存覆盖例如90km的四方形范围内的高速道路、国道、主要地方道路等所构成的基本道路网络。而在最下层由覆盖给定范围区域内的多个块构成，在各块中，保存覆盖例如18km的四方形范围内的高速道路、国道、主要地方道路、省道、街道等所构成的详细道路网络。
然后，当到目的位置的距离为短距离(例如3km左右)的路径搜寻时，上述路径搜寻部27只采用所在位置周边的最下层的块，即使用一个块进行路径搜寻。另外，当到目的位置的距离为中距离(例如50km左右)的路径搜寻时，上述路径搜寻部27采用所在位置和目的位置周边的最下层的块，以及包含从所在位置和目的位置的中间层的块，即使用合计三个块进行路径搜寻。进一步，当到目的位置的距离为长距离(例如300km左右)的路径搜寻时，上述路径搜寻部27采用所在位置和目的位置周边的最下层以及中间层的块，以及包含从所在位置和目的位置的最上层的块，即使用合计五个块进行路径搜寻。因此，可以减少为搜寻路径所使用的道路网络数据的量，缩短路径搜寻所需要的时间。
另外，上述快速道路判定部28，在上述路径搜寻部27搜寻路径时，对包含在上述搜寻数据的道路数据中的快速道路信息进行调查，判定包含在用于搜寻的块中的道路是否是快速道路。在此，在本实施例中，快速道路是指容易行驶并且行驶速度比较高的道路，例如路比较宽，交叉路口和交通信号灯比较少的道路。然后，上述路径搜寻部27可以降低由上述快速道路判定部28判定为快速道路的道路的搜寻代价，进行路径搜寻。因此，包含快速道路的路径和不包含的路径在同等条件下，优选搜寻包含快速道路的路径。
在此，搜寻代价是指用于路径搜寻的道路的加权值，根据道路种类、收费/高速道路、道路长度、道路宽度、左右拐弯等设置加权值。例如，以道路长度为搜寻代价时，到目的位置的道路的总计长度最短的道路成为搜寻的路径。另外，以旅行时间为搜寻代价时，到目的位置的旅行时间总计最短的道路成为搜寻的路径。
然后，上述快速道路信息制作部29，在上述路径搜寻部27进行快速道路信息调查时该快速道路信息不包含在道路数据中时，制作快速道路信息。在此，上述路径搜寻部27利用上述阶层化后的道路网络数据进行路径搜寻时，对于包含在所使用的块中的道路制作快速道路信息。然后，该快速道路信息，如图18所示，作为道路种类之一保存在道路数据中。因此，对于过去搜寻中使用的块中所包含的道路，由于快速道路信息已经包含在道路数据中，因此没有制作快速道路信息的必要。
此外，上述搜寻数据以块为单位进行管理，快速道路制作部29，如图21所示，搜寻中使用的块的管理信息中判断是否有表示对于该块内的道路添付了快速道路信息的信息。然后，如果有，则结束处理，如果没有，对于满足后述条件式的道路，添付快速道路信息，在块的管理信息中添付表示对块内的道路已经添付了快速道路信息的信息。这样，随着路径搜寻的次数的增加，快速道路信息自学习。因此，对于进行了一次快速道路判定的块，没有必要再次进行判定，与每次路径搜寻时都进行快速道路的判定的情况相比，可以缩短路径搜寻所需要的时间。
进一步，在本实施例中，车载装置14，在功能上，也可以包括保存多个路段构成的道路数据的存储部、从该存储部中读出多个路段、将该多个路段结合进行组化操作的组化操作装置、判定组化后的路段是否满足快速道路的条件的快速道路判定装置、对于判定是快速道路的路段制作快速道路信息的制作装置。
以下说明上述构成的车载装置14的动作。
图22表示为制作快速道路信息的道路例，图23表示判定是快速道路的基本条件，图24表示是否满足为制作快速道路信息的基本条件的表，图25表示制作快速道路信息的步骤，图26表示制作快速道路信息的动作的流程图。
首先，操作者设定目的位置，路径搜寻部27，开始进行从所在位置到目的位置的路径搜速。在此，上述路径搜寻部27，利用阶层化后的道路网络数据进行路径搜寻。然后，对于包含在上述路径搜寻部27使用块中的道路没有制作快速道路信息时，快速道路信息制作部29制作快速道路信息。
这时，上述快速道路信息制作部29，抽出图22所示的为制作快速道路信息的道路R1。在此，该道路R1是连续的同一路线。此外，在图22中，用细线表示的道路R2，虽然是连接在道路R1上形成连续路线，但是另外的道路。例如，道路R1为省道，而道路R2为市道时，道路R1和道路R2在行政道路属性上不同，因此，在本实施例中，即使是连续的，也不作为一条道路处理，而作为另外的道路处理。
然后，道路R1，如图22所示，分割多个路段L10～L19。此外，L50是道路R2的路段。在此，路段是指构成道路的单位，通常以三岔路以上的交叉路口为界线进行区分。此外，该交叉路口既包含设置了交通信号灯的交叉路口，也包括没有设置了交通信号灯的交叉路口。因此，在一条道路中路段的数量不是一定数，在本实施例中，如图22所示，对于分割成10个路段的例子进行说明，另外，在图22中，白圈表示路段的边界。此外，图22中的L50和L10那样，道路的行政道路属性发生变化的点也作为路段的边界处理。
然后，上述快速道路信息制作部29，对于上述路段L10～L19的每一个，检查是否满足为判定快速道路的条件。首先，作为第1条件，判定上述路段L10～L19，是否满足如图23所示的作为容易行驶并且可提高行驶速度的要素的基本条件A～H。
在此，基本条件A是有关形成道路属性的条件。然后，基本条件B是有关交通信号灯之间的道路长度的条件，例如，表示交通信号灯之间的道路长度或者区间内的交通信号灯之间的平均道路长度在给定值以上。另外，基本条件C是有关交叉路口之间的道路长度，例如表示交叉路口之间的道路长度或者区间内的交叉路口之间的平均道路长度在给定值以上。
在本实施例中，基本条件A表示行政道路属性在省道以上，即省道、国道。一般讲，如果在省道以上道路的整备状态良好，可以认为容易行驶并且可提高行驶速度。基本条件B表示交通信号灯之间的平均道路长度在1000m以上。当交通信号灯之间的距离在某种程度以上时，可以认为容易行驶并且可提高行驶速度。此外，对于基本条件B，将交通信号灯之间存在的所有路段结喉后进行判断，而判断结果适用于结合的所有路段。另外，基本条件C表示交叉路口之间的平均道路长度在150上。当交叉路口之间的距离在某种程度以上时，可以认为容易行驶并且可提高行驶速度。
基本条件D表示是双向分离道路，或者设置了中央隔离带的一条道路。当来去方向区别时，可以认为容易行驶并且可提高行驶速度。另外，基本条件E表示平均单侧车道数在1.5以上。单侧车道数在1.5以上，即单侧具有2车道以上时，可以认为容易行驶并且可提高行驶速度。
进一步，基本条件F表示是2km以上的连续高架道路。如果是高架道路，可以认为容易行驶并且可提高行驶速度。另外，基本条件G表示在立交枢纽形状之间不存在交叉路口。为立交枢纽形状的地点之间如果没有交叉路口，为一般的高架道路，可以认为容易行驶并且可提高行驶速度。另外，基本条件H表示是小轿车专用道路。如果是高速道路等的小轿车专用道路，可以认为容易行驶并且可提高行驶速度。
此外，确定快速道路的上述基本条件A～H，可以根据需要进行变更，删除，和追加。例如，在上述基本条件B中，可以增加交通信号灯的绿灯信号(可行驶信号)的时间与红灯信号(不可行进信号)的时间之间的比例。如果绿灯时间比例在某种程度以上时，，可以认为容易行驶并且可提高行驶速度。
然后，上述快速道路信息制作部29，作为第2条件，判断上述路段L10～L19的每一个是否满足有关基本条件A～H的以下条件式(1)。
and(A and C)…条件式(1)如果将条件式(1)分解，成以下的条件式(2)～(6)A and B and C and D…条件式(2)A and B and C and E…条件式(3)
A and C and F…条件式(4)A and C and G…条件式(5)A and C and H…条件式(6)因此，如果满足条件式(2)～(6)中的任一个，满足第2条件。
此外，作为第2条件的条件式，可以根据需要进行变更、删除。在本实施例中，为了说明方便，省略基本条件F～H，对于作为第1条件，判断是否满足基本条件A～E，作为第2条件，判断是否满足条件(2)或者(3)的情况进行说明。其结果获得图24所示的结果。在图24中，○表示满足基本条件或者条件式，而×表示不满足。
然后，满足第2条件的路段如果用粗线表示，则如图25所示。即，路段L10、L12以及L17满足第2条件。
然后，上述快速道路信息制作部29结合各路段进行组化操作，首先，进行第1组化操作。这时，同一道路内满足第2条件的路段中相邻之间的路段结合成一个组。这时，介在其间不满足第2条件的路段也结合成一个组。在图25(a)所示的情况中，路段L10和L12结合，介在其间不满足第2条件的路段L11也结合成一个组。另外，路段L12和L17结合，介在其间不满足第2条件的路段L13～L16也均结合成一个组。然后，以一个组看作为一个路段，判断是否满足基本条件A～E，然后判断是否满足条件式(2)或者(3)。
这样，上述组满足第2条件时，以后作为满足第2条件的一个路段处理。另外，不满足第2条件时，将组分解还原，作为各个路段处理。
然后，上述第1组化操作的结果，如图25(b)所示。这时，路段L10～L12结合的组，由于满足第2条件，作为满足第2条件的一个路段处理，用粗线表示。另一方面，路段L12～L17结合的组，由于不满足第2条件，如图25(b)所示，还原成原来的样子。
然后，上述快速道路信息制作部29进行第2组化操作。这时，将满足第2条件的路段和与该路段相邻的不满足第2条件的路段结合成一个组。在此，当满足第2条件的路段的两侧均存在不满足第2条件的路段时，选择比较长的一方不满足第2条件的路段进行结合，对于图25(b)所示的情况，在路段L10～L12的组中结合路段L13成一个组。另外，在路段L17中结合路段L18成一个组。然后，以一个组看作为一个路段，判断是否满足基本条件A～E，然后判断是否满足条件式(2)或者(3)。
这样，上述组满足第2条件时，以后作为满足第2条件的一个路段处理。另外，不满足第2条件时，将组分解还原，作为各个路段处理。
然后，上述第2组化操作的结果，如图25(c)所示。这时，路段L10～L13结合的组以及路段L17和L18结合的组，由于满足第2条件，作为满足第2条件的一个路段处理，用粗线表示。
然后，上述快速道路信息制作部29进行第2次第2组化操作。对于图25(c)所示的情况，在路段L10～L13的组中结合路段L14成一个组。另外，在路段L17和L18的组中结合路段L19成一个组。然后，以一个组看作为一个路段，判断是否满足基本条件A～E，然后判断是否满足条件式(2)或者(3)。
然后，第2次第2组化操作的结果，路段L10～L14结合的组以及路段L17～L19结合的组，由于均不满足第2条件，进行分解还原。
然后，上述快速道路信息制作部29进行第3次第2组化操作。这时，根据第2次第2组化操作的结果，满足第2条件的路段、和与该路段相邻接的不满足第2条件的路段而且还没有成为第2组化操作的对象的路段结合。因此，在路段L10～L13的组中由于相邻的不满足第2条件的路段除了路段L14以外不存在，因此路段L10～L13保持原来的状态。另一方面，在路段L17和L18的组中结合路段L16成一个组。然后，以该组看作为一个路段，判断是否满足基本条件A～E，然后判断是否满足条件式(2)或者(3)。
然后，第3次第2组化操作的结果，如图25(d)所示。这时，路段L16～L18结合的组，由于满足第2条件，作为满足第2条件的一个路段处理，用粗线表示。
此外，进行第2组化操作的次数可以任意设定，在本实施例中进行3次后结束。
然后，上述快速道路信息制作部29根据第3次第2组化操作的结果，属于满足第2条件的组中所属的所有路段判定为快速道路，制作快速道路信息。此外，属于多个组中的路段，作为属于任一组的路段处理。上述判断结果，如图25(e)所示。这时，路段L10～L13以及路段L16～L18被判定为快速道路，路段L14、L15以及L19被判定为不是快速道路。然后，根据该判定结果，制作快速道路信息，保存在图18的搜寻数据中的道路种类中。此外，当搜寻数据为图19所示的情况时，保存在快速道路数据库中。在此，以搜寻数据为图18所示的情况进行说明。
然后，上述快速道路信息制作部29，对于包含在上述路径搜寻部27使用的块中的所有道路，进行上述动作，制作快速道路信息，保存在搜寻数据的道路种类中。此外，对于过去搜寻使用过的块中包含的道路，由于已经在道路数据中包含了快速道路信息，没有必要制作快速道路信息。这样，包含在上述路径搜寻部27使用的块中的所有道路均具有快速道路信息。
然后，快速道路判定部28，对于包含在上述路径搜寻部27使用的块中的道路，调查包含在上述搜寻数据的道路种类中的快速道路信息，判定是否是快速道路。
然后，上述路径搜寻部27，对于快速道路降低搜寻代价，进行从所在位置到目的位置的路径搜寻。这样，从所在位置到目的位置的搜寻代价低的路径作为最佳连接道路选择。最后，在显示部35的画面上显示从所在位置到目的位置的最佳路径。
以下，说明本实施例中的流程。
第S1步抽出道路R1。
第S2步判断各路段是否满足第1条件。第S4步判断各路段是否满足第2条件。满足时进入到第S4步，不满足时进入到第S5步。
第S4步判断路段是快速道路。
第S5步进行第1组化操作。
第S6步判断组是否满足第2条件。满足时进入到第S4步，不满足时进入到第S7步第S7步进行第2组化操作。
第S8步判断组是否满足第2条件。满足时进入到第S4步，不满足时进入到第S9步第S9步判断路段不是快速道路。
此外，上述流程图中的各步骤，可以根据需要进行变更、删除、交换。例如，可以将第S2步删除，或者将第S7步以及第S8步删除，或者将第S5步和第S7步交换。
这样，在本实施例中，路径搜寻部27进行路径搜寻时，由快速道路判定部28根据包含在搜寻数据的道路数据中的快速道路信息判断是否是快速道路。然后，上述路径搜寻部27，对于快速道路，降低搜寻代价进行路径搜寻，可以搜寻出搜寻代价最小的路径。
这样，可以搜寻出包含实际行驶时容易行驶并且行驶速度快的快速道路的路径。因此，车辆驾驶员可以安全快捷行驶。另外，可以用更短的时间到达目的位置。
另外，为识别是否是快速道路的快速道路信息，由快速道路信息制作部29作成，保存在搜寻数据中。这时，组化后的路段满足快速道路的条件的路段判定为快速道路。因此，上述快速道路信息，是反映了实际行驶时容易行驶并且行驶速度合适的信息。另外，根据所搜寻的路径，在计算到达目的位置所需要的时间时，可以更加正确计算出所需要的时间。
然后，说明另一实施例。此外，和上述实施例相同构成的部分以及相同的动作，在此省略其说明。
图27表示导航系统的构成的概念图。
在图中，40表示作为服务器的信息中心，由包括CPU、MPU等运算装置、半导体存储器、磁盘等存储装置、通信接口等的计算机所构成，此外，该计算机也可以不是单一的计算机，而是多个计算机有机结合构成、即所谓的分布型服务器。进一步，在上述计算机中也可以构筑其它系统。
然后，14表示由操作者操作的车载装置。该车载装置14，实际上有多个，在本实施例中，为了说明上的方便，用1个车载装置14代表。此外，该车载装置14和上述实施例中的车载装置14是同样的装置，但在本实施例中也可以是大幅度省略其功能的装置，只要包括CPU、MPU等运算部、半导体存储器、磁盘等存储装置、液晶显示屏、LED显示屏、CRT等显示部、键盘、遥控器、触摸屏等输入部以及通信接口等即可。上述车载装置14，例如，虽然是搭载在轿车、卡车、公共汽车、摩托车等车辆上的导航装置，也可以是手机电话、便携式信息终端、PDA(PersonalDigtal Assistant)、微机、游戏机、数字电视机等任何装置。
进一步，上述车载装置14是导航装置时，和上述实施例中的车载装置14同样，由所在位置检测处理部15检测出所在位置，例如，当是手机电话、便携式信息终端时，根据该手机电话、便携式信息终端等所在圈内的基站之间进行通信，也可以将该基站位置作为所在位置检测。
咱此，上述信息中心40以及车载装置14通过网络57连接，可以相互通信。此外，上述网络57可以是有线或者无线的公共通信网络、专用通信网络、因特网、企业网、LAN(Local Area Network)、WAN(Wide AreaNetwork)、卫星通信网络等任何一种通信网络，也可以是这些通信网络的适当组合。另外，也可以是利用广播电视卫星的CS广播以及BS广播的通信，也可以利用地面数字电视广播的通信，或者利用FM多重广播的通信，或者也可以是利用设置在道路两边的光信标和电磁波信标的通信。
本实施例中的导航系统由上述信息中心40以及车载装置14构成。
此外，上述信息中心40包括，根据由上述车载装置14传送来的出发位置信息以及目的位置信息将到目的位置的路径等信息向上述车载装置14提供的信息提供部44、上述信息针对每个上述车载装置14保存的终端信息保存部45、以及根据ID键等特定上述车载装置14的的终端特定部46。
上述信息提供部44包括作为地图信息存储装置的地图数据库47、POI(Point of Interest)数据库48、道路数据库49、公共交通机关数据库50、交通信息数据库51等。
在此，上述地图数据库47保存为描绘地图的节点、路段、坐标、设施名称等的地图信息。另外，POI数据库48保存为检索出发位置、目的位置、经过地点等地点的设施数据、下载网页数据等。进一步，上述道路数据库49保存道路的搜寻代价、搜寻道路种类等的路径的搜寻数据等。而公共交通机关数据库50保存铁路、公交、航线、水路、停车场、运行时刻表等数据。交通信息数据库51保存，例如在称为VICS的道路交通信息通信系统中，收集警察、日本道路公团等发布的交通管制系统的信息，制作的道路堵塞等相关道路交通信息。
此外，地图数据库47、POI数据库48、道路数据库49、公共交通机关数据库50、交通信息数据库51等保存的信息中心40的存储装置，可以是信息中心40内部的内部存储介质，也可以是外部存储介质。这时，上述内部存储介质和外部存储介质，可以是磁带、磁盘、磁鼓、CD-ROM、MD、DVD-ROM、光盘、MO、IC卡、光卡、存储卡等所有形式的存储介质。
另外，上述信息提供部44包括根据上述地图信息描绘地图的地图制作部52、根据保存在上述POI数据库48中的信息检索目的位置那样的给定地点的坐标信息、名称、地址等地点信息的POI检索部53、根据上述道路数据库49、公共交通机关数据库50、交通信息数据库51等保存的信息搜寻从所在位置到目的位置的路径的路径搜寻部54。
进一步，上述信息提供部44包括与上述车载装置14之间进行信息通信的收发部56、从所接收到的信息中抽出地点名称等关键词的关键词抽出部55。
然后，上述信息提供部44还包括图中未画出的目的位置设定部、到达预测时刻计算部、比较部、回信部。
在此，目的位置设定部是，在接收到来自上述车载装置14的目的位置、通过地点等位置信息时，根据上述位置信息进行目的位置设定的装置。另外，到达预测时刻计算部是，根据由路径搜寻部54搜寻的路径信息、例如各个道路区间所需要的时间数据和，计算到达上述目的位置的时刻、即到达预测时刻的装置。此外，上述到达预测时刻计算部也可以在经过一定时间后更新到达预测时刻。这时，也可以考虑保存在交通信息数据库51中的最新堵塞信息、限制信息等，重新计算到达预测时刻。
然后，比较部是将上述到达预测时刻和作为时刻关键词抽出的到达希望时刻进行比较的装置。而回信部是根据上述比较步的比较结果，当判断出到达预测时刻比作为时刻关键词的到达希望时刻慢时，将到达预测时刻比到达希望时刻慢的事件返回给上述车载装置14的装置。
另一方面，上述车载装置14和上述实施例中的车载装置14同样，扩通信部36和显示部35。在此，该显示部35在显示装置上显示从上述信息中心40传送来的地图，在该地图上显示上述车载装置14的所在位置、目的位置等。进一步，也显示到达希望时刻、到达预测时刻、目的位置名称、地址等信息。
这样，上述信息中心40在接收到上述车载装置14传送来的所在位置和目的位置的信息后，采用和在上述实施例中说明的方法相同的方法，调查包含在搜寻数据的道路数据中的快速道路信息，判定包含在用于搜寻的层中的道路是否是作为容易行驶并且行驶速度比较快的道路的快速道路。然后，对于快速道路降低其搜寻代价，搜寻从所在位置到目的位置的路径。然后，将所搜寻的路径的信息传送给上述车载装置14。
这样，在本实施例中，上述车载装置14的数据记录部16没有必要包括由地图数据文件、道路数据文件等构成的数据库，可以简化上述车载装置14的构成。因此，可以对上述车载装置14小型化、轻量化，可以降低制造成本。另外，在信息中心40中，由于可以频繁更新各种数据，可以获得根据最新数据的路径搜寻结果。
此外，上述车载装置14包括由地图数据文件、道路数据文件等构成的数据库时，例如到目的位置设定等之前的处理在上述车载装置14中进行，并将上述处理结果传送给信息中心40，以后的处理由上述信息中心40进行。这时，在上述信息中心40中可以减轻处理负担，可以简化上述信息中心40的构成，降低运营成本。
此外，本发明并不限定于上述实施例，根据本发明的要旨可以进行各种变形，这些并不从本发明的范围中排除。
例如，计算机可以，利用从图18以及图19所示的搜寻数据中除去快速道路信息后的搜寻数据，象上述那样制作快速道路信息，制作成图18以及图19所示的搜寻数据，保存在存储介质中。然后，车载装置和信息中心，具有除去图18以及图19所示的包含快速道路信息的搜寻数据以及图20所示的快速道路信息制作部29后的构成，在路径搜寻时，根据包含识别快速道路的快速道路信息的搜寻数据，降低快速道路的搜寻代价后进行路径搜寻。
或者，车载装置和信息中心，可以通过包括从图18以及图19所示的搜寻数据中除去快速道路信息后的搜寻数据，包括图20所示那样的构成，在如图18以及图19所示那样，在制作快速道路信息的同时，根据该快速道路信息进行路径搜寻。
或者，车载装置和信息中心，也可以包括从图18以及图19所示的搜寻数据中除去快速道路信息后的搜寻数据、和确定快速道路的快速道路确定部，如图26所示确定快速道路，降低该快速道路的搜寻代价后进行路径搜寻。这时，不制作快速道路信息。
依据本实施例，在搜寻路径时，可以根据对易行度和行驶速度的影响因素，搜寻出包含实际行驶时容易行驶且行驶速度高的快速道路的路径。
权利要求
1.一种导航系统，其特征是包括获取地图数据以及出入口立交枢纽数据的信息获取处理装置、显示部、以及在该显示部上显示根据所述地图数据形成的包含出入口立交枢纽的地图及包含相邻立交枢纽的简易路线图的设定画面显示处理装置，并且该设定画面显示处理装置，在地图滚动时，与地图对应地进行所述简易路线图的更新。
2.根据权利要求1所述的导航系统，其特征是所述设定画面显示处理装置，在简易路线图滚动时，在更新简易路线图的同时，与该简易路线图对应地更新地图。
3.根据权利要求2所述的导航系统，其特征是所述设定画面显示处理装置，在所述简易路线图中，排列显示相邻的出入口立交枢纽。
4.根据权利要求2或3所述的导航系统，其特征是所述设定画面显示处理装置，在简易路线图的给定位置，显示距所述地图的中心位置最近的出入口立交枢纽。
5.根据权利要求1所述的导航系统，其特征是所述信息获取处理装置进一步包括获取顺路停留地点数据，并根据该顺路停留地点数据设定顺路停留地点的顺路停留地点设定处理装置。
6.根据权利要求5所述的导航系统，其特征是所述顺路停留地点设定处理装置在显示部上形成顺路停留地点设定画面，在该顺路停留地点设定画面上显示包含相邻设施的简易路线图。
7.根据权利要求6所述的导航系统，其特征是所述顺路停留地点设定处理装置，在地图滚动时，与地图对应地进行简易路线图的更新。
8.根据权利要求6所述的导航系统，其特征是所述顺路停留地点设定处理装置，在简易路线图滚动时，在更新简易路线图的同时，与该简易路线图对应地更新地图。
9.根据权利要求5所述的导航系统，其特征是所述顺路停留地点设定处理装置包括设定旨在选择所述顺路停留地点的设施选择条件的设施选择条件设定处理装置。
10.一种导航系统的设定方法的程序，其特征是使计算机具有获取地图数据以及出入口立交枢纽数据的信息获取处理装置、和在显示部上显示根据所述地图数据形成的包含出入口立交枢纽的地图及包含相邻立交枢纽的简易路线图的设定画面显示处理装置的功能，同时该设定画面显示处理装置，在地图滚动时，与地图对应地进行所述简易路线图的更新。
全文摘要
一种导航系统以及导航系统的设定方法的程序，包括获取地图数据以及出入口立交枢纽的信息获取处理装置(91)、显示部(35)、以及在该显示部(35)上显示根据上述地图数据形成的包含出入口立交枢纽的地图及包含相邻立交枢纽的简易路线图的设定画面显示处理装置(93)。当地图滚动时，与地图对应地进行简易路线图的更新，这样可以简化为设定出入口立交枢纽的操作。
文档编号G01C21/36GK1447095SQ0310738
公开日2003年10月8日 申请日期2003年3月25日 优先权日2002年3月25日
发明者贝沼守, 小林政人, 梅田有弘 申请人:爱信Aw株式会社