CN1536514A - 导航装置的路径搜索方法和交通信息显示方法 - Google Patents

导航装置的路径搜索方法和交通信息显示方法 Download PDF

Info

Publication number
CN1536514A
CN1536514A CNA2004100387491A CN200410038749A CN1536514A CN 1536514 A CN1536514 A CN 1536514A CN A2004100387491 A CNA2004100387491 A CN A2004100387491A CN 200410038749 A CN200410038749 A CN 200410038749A CN 1536514 A CN1536514 A CN 1536514A
Authority
CN
China
Prior art keywords
aforementioned
circuit
hourage
recommendation paths
present situation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2004100387491A
Other languages
English (en)
Other versions
CN1536514B (zh
Inventor
Զ�ٷ���
远藤芳则
����һ
天谷真一
住沢绍男
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Faurecia Clarion Electronics Co Ltd
Original Assignee
CHANAWEI INFORMATION Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from JP2003028847A external-priority patent/JP4088538B2/ja
Priority claimed from JP2003078461A external-priority patent/JP4263007B2/ja
Application filed by CHANAWEI INFORMATION Co Ltd filed Critical CHANAWEI INFORMATION Co Ltd
Publication of CN1536514A publication Critical patent/CN1536514A/zh
Application granted granted Critical
Publication of CN1536514B publication Critical patent/CN1536514B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096708—Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control
    • G08G1/096716—Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control where the received information does not generate an automatic action on the vehicle control
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096733—Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place
    • G08G1/09675—Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place where a selection from the received information takes place in the vehicle
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096766—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission
    • G08G1/096775—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission where the origin of the information is a central station

Abstract

用过去收集的交通信息对推荐路径进行搜索。在地图·统计交通数据存储器(3)中，存储有包含构成地图上道路的各线路的线路数据的地图数据，和按交通信息收集条件的每一搜索条件分类且包含有由过去收集的交通信息的统计值确定的前述线路旅行时间或移动速度的统计数据。车载导航装置使用存储于地图·统计交通数据存储器(3)中的地图数据和存储于地图·统计交通数据存储器(3)中统计数据内的且与搜索条件中的日期种类及天气种类对应的统计数据，对出发地和目的地间的推荐路径进行搜索。

Description

导航装置的路径搜索方法 和交通信息显示方法
技术领域
本发明涉及导航装置，特别是涉及车载导航装置的路径搜索技术和交通信息显示技术。
背景技术
日本专利文献特开平10-82644号公报(下以称专利文献1)中公开了一种导航装置技术，能根据堵塞程度对显示器上显示的地图上的规定道路显示形态进行变化。例如，在路径搜索所搜索的路径中包括前述规定道路的情况下，将前述规定道路的前述路径中所包括的部分作为与根据过去规定期间收集的交通信息进行判断的堵塞程度相对应的显示形态。在这种情况下，也可以对过去规定时间收集的交通信息分类成任意规定时间段。这样，为决定道路显示形态，时刻相应改变要采用的当前道路交通信息，就能与实际变化的堵塞相应改变当前道路显示形态。
但是，专利文献1记载的技术没有考虑把过去收集的交通信息用于路径搜索。因此，不能最少成本(旅行时间)搜索推荐路径的可能性较高。另外，因事故或交通规则等突发事件所产生的堵塞与过去收集的交通信息所计算的堵塞程度显示不同的倾向。另一方面，只根据最新交通信息显示道路堵塞程度的话，在远离当地的道路等中，用户到达该道路的时间内堵塞程度可能是变化的，专利文献1中记载的技术也没有考虑这点。
另外，专利文献1中记载的技术只考虑到作为道路堵塞倾向变化条件的时间段。另外，没有对操作者能识别的随时间段变化而变化的道路堵塞显示形态进行考虑。
发明内容
本发明是鉴于上述情况而进行的，本发明的目的在于，用过去收集的交通信息或者过去收集的交通信息和当前的交通信息，能更精确地搜索推荐路径。
此外，在操作者能识别的随时间段变化而变化的道路堵塞显示形态中，能更详细分情况地显示道路堵塞倾向。也能考虑显示用户遭遇道路堵塞程度的可能性。
为了解决上述问题，本发明路径搜索方法的第一种方式包括，在导航装置存储器中存储包含有各线路的线路数据的地图数据，各线路构成地图上的道路。并且，按每种交通信息收集条件分类存储统计数据，该统计数据包含根据过去收集的交通信息统计值确定的前述各线路的旅行时间或移动速度。而且由导航装置执行设定步骤和路径搜索步骤；设定步骤对出发地、目的地及收集条件进行设定；路径搜索步骤利用前述存储器中存储的地图数据，以及在前述存储器中存储的统计数据中由前述设定步骤设定的收集条件相应的统计数据，对前述设定步骤所设定的出发地和目的地间的推荐路径进行搜索。
如上所述，使用符合收集条件的各线路的统计数据，就能更精确地搜索最少成本(旅行时间)的推荐路径。
或者，本发明路径搜索方法的第二种方式包括，在具有当地检测功能的导航装置存储器中存储地图数据和统计数据；该地图数据包含有构成地图上道路的各线路的线路数据；该统计数据是构成地图上道路的各线路的数据，包含根据过去收集的交通数据统计值确定的旅行时间或移动速度。并且，由导航装置执行设定目的地的目的地设定步骤、从外部获取现况数据的现况数据获取步骤和搜索推荐路径的路径搜索步骤；现况数据是利用前述当地检测功能检测出的当地周边区域存在的各种线路的数据，包含根据当地交通信息确定的旅行时间或移动速度；推荐路径是利用前述存储器存储的地图数据、统计数据以及前述现况数据获取步骤获取的现况数据搜索的前述当地和前述目的地间的推荐路径。
因此，利用当地周边的当时交通信息(现况数据)，以及利用用户到达某处时当时交通信息状况有可能变化的当地周边以外、过去收集的交通信息(统计数据)，就能搜索当地至目的地的推荐路径。因此，能更精确地搜索最少成本(旅行时间)的推荐路径。
另外，本发明的交通情报表示方法的第一种方式包括，在导航装置存储器中存储包含有各线路的线路数据的地图数据，各线路构成地图上的道路。并且，按每种交通信息收集条件分类存储前述各线路的各时间段的堵塞程度，该堵塞程度是根据过去收集的交通信息统计值确定的。并由导航装置执行没定收集条件的设定步骤、从前述存储器读取统计数据的读取步骤以及交通信息显示步骤；统计数据是显示器上显示着的地图的地图数据中包含的各线路统计数据中与前述设定步骤设定收集条件相对应的统计数据；交通信息显示步骤是把根据前述读取的统计数据特定的各线路各时间段的堵塞程度重叠显示在显示器上显示着的地图上。
所以，使用与收集条件相符的各线路的统计数据，能更详细分情况显示道路的堵塞倾向。并且，由于各线路统计数据所显示各时间段堵塞程变重叠显示在地图中的各线路上，所以，容易掌握随时间段变化的道路堵塞变化。
另外，本发明的交通信息表示方法的第二种方式包括，在具有当地检测功能的导航装置存储器中存储地图数据和统计数据；该地图数据包含有构成地图上道路的各线路的线路数据；该统计数据是构成前述地图上道路的各线路的数据，包含根据过去收集的交通信息统计值确定的堵塞程度。并且，由导航装置执行从外部获取现况数据的现况数据获取步骤、决定各线路堵塞程度的堵塞程度决定步骤和交通信息显示步骤；现况数据是利用前述当地检测功能检测出的当地周边区域存在的各线路的数据，包含根据当地交通信息确定的堵塞程度；堵塞程度决定步骤利用当地周边区域存在的线路中的现况数据以及利用当地周边区域以外存在的线路中的统计数据，决定显示器上显示着的地图的地图数据中包含的各线路的堵塞程度；交通信息显示步骤把前述堵塞程度决定步骤决定的各线路的堵塞程度重叠显示在显示器上显示着的地图上。
所以，利用用户到达某处时当时交通信息状况变化可能性小的当地周边当时交通信息(现况数据)，以及利用用户到达时当地交通信息状况有可能变化的当地周边以外、过去收集的交通信息(统计数据)，显示各道路的堵塞程度。因此，能够考虑显示用户遭遇道路堵塞程度的可能性。
附图说明
图1是适用于本发明第一种实施方式的车载导航装置的结构简图；
图2是表示地图·统计交通数据存储器3中存储的地图数据的构成实例的示图；
图3是表示地图·统计交通数据存储器3中存储的统计交通数据的构成实例的示图；
图4是表示用于特定日期中各日种类的第二转换表的构成实例的示图；
图5是表示计算处理部1硬件构成的示图；
图6是表示计算处理部1功能结构的示图；
图7是用于说明适用于本发明第一种实施方式的车载导航装置的推荐路径搜索作业的流程图；
图8是用于说明图7所示S1018中推荐路径的显示处理的流程图；
图9是表示在显示器2上显示的推荐路径的图解显示例示图；
图10是表示在显示器2上显示的推荐路径的地图显示例示图；
图11是用于说明图7所示S2006中推荐路径地图的显示处理的流程图；
图12是用于说明适用于本发明第一种实施方式的车载导航装置的推荐路径诱导作业的流程图；
图13是用于说明适用于本发明第一种实施方式的车载导航装置的堵塞地点显示作业的流程图；
图14是表示代表线路显示模式中在显示器上显示堵塞地点显示例的示图；
图15是各时间段显示模式中在显示器上显示堵塞地点显示例的示图；
图16是适用于本发明第二种实施方式的车载导航装置结构简图；
图17是车载导航装置1000的构成简图；
图18是表示计算处理部1A的功能结构的示图；
图19是用于说明适用于本发明第二种实施方式的车载导航装置1000的现况交通数据更新作业的流程图；
图20是用于说明适用于本发明第二种实施方式的车载导航装置1000的推荐路径搜索作业的流程图；
图21是用于说明图20所示S104中的处理(路径搜索处理B)的流程图；
图22是用于说明本发明第二种实施方式的路径诱导处理中执行的对剩余线路阶值再计算处理(图12所示S4009中的处理)的流程图；
图23用于说明本发明第二种实施方式的路径诱导中地图显示作业的流程图；
图24是表示图23所示路径诱导内地图显示作业中的地图显示实例的示图。
具体实施方式
下面，参照附图对本发明的第一种实施方式进行说明。
图1是适用于本发明第一种实施方式的车载导航装置结构简图。
如图所示，本实施方式中的导航装置具有计算处理部1、显示器2、地图·统计交通数据存储器3、声音输入输出装置4、输入装置5、车轮速度传感器6、地磁传感器7、回转传感器8、GPS(全球定位系统)接收信息装置9、天气信息接收装置10、车内LAN(局域网)装置11。
计算处理部1是进行各种处理的中心单位。例如，根据各种传感器6～8和GPS接收信息装置9输出的信息检测出当时所在地，根据得出的当地信息从地图·统计交通数据存储器3读取显示必需的地图数据。并且，用图形展开所读取的地图数据，在显示器2上重叠显示出其上显示当地的标记，利用地图·统计交通数据存储器3存储的地图数据和统计交通数据，搜索连接用户所指示目地的与当地(例如现在地)的最合适路径(推荐路径)，用声音输入输出装置4和显示器2诱导用户。
显示器2是把计算处理部1生成的图形信息进行显示的单位，由CRT和液晶显示器等构成。另外，计算处理部1和显示器2间的信号S1一般与RGB信号或NTSC(国家电视标准委员会)信号连接。
地图·统计交通数据存储器3是由称作CD-ROM或DVD-ROM或HDD或IC盘等存储媒体构成的。在这种存储媒体上存储着地图数据和统计数据。
图2是表示地图·统计交通数据存储器3中存储的地图数据构成实例的示图。如图所示，在把地图经多次划分所得的各网格区域中存储地图数据310。地图数据310具有网格区域识别码(网格ID)311以及该网格区域中包含的构成道路的各线路的线路数据312。线路数据312包括线路识别码(线路ID)3121、构成线路的两端部(始端、末端)的坐标信息3122、包含线路的道路种类信息3123、表示线路长度的线路长信息3124、线路旅行时间(或移动速度)信息3125、分别与二端部连接的线路的线路ID(连接线路ID)3126等。另外，在该实施方式中，因构成线路的二端部中的始端和末端有区别，能对同一道路的上行方向和下行方向作为各自不同的线路进行管理。此外，在地图数据310中也包含着对应的网格区域中所含的道路以外的地图构成物信息(名称、种类、坐标信息等)。
图3是表示地图·统计交通数据存储器3中存储的统计交通数据的构成实例的示图。如图所示，上述各网格区域中存储着统计交通数据320。统计交通数据320具有网格区域的网格ID321和管理数据322，该管理数据322用于对构成所述网格区域所含道路的各线路的交通信息统计值(过去收集的交通信息统计值)进行管理。网格ID321与地图数据310的网格ID311有相同作用。管理数据322是由带有阶层结构的多个表格3221～3224构成的。
表格3221是登录日期种类的表格。日期种类用每单位交通信息统计值不同的倾向来表示。在本实施方式中，日期种类包括假日前平常日“平日(假日前)”、假日次日的平常日“平日(假日后)”、被称作圣诞节等的特别日前的平常日“平日(特别日前)”、特别日次日的平常日“平日(特别日后)”、其它平常日“平日(一般)”、特别日的初日“假日(特别日始)”、特别日终日“体日(特别日终)”、其它假日“假日(一般)”。
表格3222是用于登录天气种类的表格，设置在被登录于表格3221中的各日期种类中。天气种类用每单位交通信息统计值不同的倾向表示。在本实施方式中，天气种类包括“晴多云”、“雨”、“大雨”、“雪”、“大雪”。
表格3223是用于对通过网格ID321登录的网格区域中所包含的构成道路的各线路的线路ID进行登录的表格，设置在表格3222中被登录的各天气种类中。线路ID与地图数据310的线路ID3121也具有相同的作用。
表格3224是用于登录各时间段交通信息统计值的表格，设置在表格3223中被登录的各线路ID中。各时间段的交通信息统计值包括由作为原始值的多个交通信息特定的线路旅行时间(或移动速度)、线路旅行时间(或移动速度)的离散度(分散度)、线路堵塞程度以及成为前述多个交通信息统计值的作业原始值的信息源(VICS等)。另外，各时间段的交通信息统计值根据作为原始值的交通信息收集条件(收集作为原始值的交通信息的日期种类和天气种类)和对象的线路进行分类。即，某表格3224中被登录着的各时间段的交通信息统计值的对象线路，是由与该表格3224对应记录的表格3223的线路ID特定的线路；作为这些原始统计值的交通信息是由与登录该线路ID的表格3223对应记录在表格3222中的天气种类特定的天气，并且，是由与登录该天气种类的表格3222对应记录在表格3221中的日期种类特定的日期中收集的交通信息。
另外，如上所述，交通信息统计值中包含有线路堵塞程度(图3中堵塞、混乱及顺利三个级别)。一般来说，在计算堵塞程度中，必须要比较决定由各线路限制速度与交通信息统计值所得的移动速度(根据线路长度和旅行时间计算)。因在交通信息统计值中包含有对堵塞程度的预定，且不用各线路的限制速度信息就能决定各线路的堵塞程度，所以，在线路数据中也不必有限制速度信息。因此，线路数据的数据大小会变小。
另外，在交通信息统计值中含有作为原始值的多个交通信息作业原始信息即信息源。由于能显示利用交通信息统计值中所包含的预定信息源，使用户能判断交通信息统计值准确度。
此外，交通信息统计值中包含有作为原始值的多个交通信息特定的线路旅行时间离散度(分散度)。由于能显示利用交通信息统计值中所包含的预定离散度，使用户能判断由交通信息统计值特定的线路旅行时间可信度。
另外，在地图·统计交通数据存储器3中除了上述地图数据和统计交通数据外，还存储有转换表(被称为第一转换表)，该转换表用于特定坐标信息的网格区域的网格ID，该网格区域包含由该坐标信息特定的地点。此外，还存储有用于特定年月日中用表格3221管理的日期种类的转换表(被称作第二转换表)。
图4是表示第二转换表构成实例的示图。如图所示，日期331和与该日期331对应的日期种类332被对应记录并被登录。因使用这种第二转换表格，能用日期简单地特定日期的种类。例如，用装载在车载导航装置上的软件根据计算逻辑对由日期特定的日期种类执行处理时，为了再细分日期种类的分类，必须改写被装载在车载导航装置上的软件。另外，年末、圣诞节等特别日的特定处理变复杂。但由于这时可以使用本实施方式中图4所示的转换表，只要更换构成地图·统计交通数据存储器3的DVD-ROM或CD-ROM，变更装载在车载导航装置上的软件，就能相应地对分类细化。另外，因特别日也能由转换表格特定，能与复杂相对应。
返回图1继续说明。声音输入输出装置4在把计算处理部1生成给用户的信号转换输出成声音信号的同时，用户确认到所发出的声音并把该内容传送给计算处理部1进行处理。
输入装置5是接受用户指示的单元，包括涡杆键及缩小比例键等硬件开关、操纵杆、贴在显示器上的触摸控制表等。
传感器6～8以及GPS接收信息装置9是利用车载导航装置检测当前地点(汽车位置)的构件。车轮速度传感器6根据车轮圆周与计测(计量和测量的统称)的车轮转数的乘积测定距离，并根据相应车轮转数差计测移动体的弯曲角度。地磁传感器7检测地球所保持的磁场，并检测移动体朝向的方位角。回转传感器8是由光纤旋转器和振动旋转器等构成，是用于检测移动旋转角度的构件。GPS接收信息装置9接收GPS卫星的信号并相对3个以上卫星测定移动体和GPS卫星间距离以及距离变化率，从而测定移动体当时地点、行进方向及行进方位。
车内LAN装置11接收本实施方式的车载导航装置所搭载的各种车辆信息，例如车门开关信息、车灯亮状态信息、发动机状况以及故障诊断结果等。
并且，天气信息接收装置10例如利用FM多重送放从气象传感器等获取天气信息，该气象传感器提供天气信息服务。在此，天气信息包括对象地域所包含的网格区域的网格ID(与地图数据310的网格ID311相同)、该对象地域的天气类别(统计交通数据320的表格3222中登录的天气类别)以及该天气持续时间段(称作对象时间段)信息。
另外，也可以不设天气信息接收装置10而设置对天气情况进行判断的部件，该部件通过车内LAN接收本实施方式的车载导航装置搭载的车辆刮水器工作状况以及该车辆搭载的外界气温传感器的检测值，并根据该接收信息结果对天气进行判断。
图5是表示计算处理部1硬件构成的示图。
如图所示，计算处理部1用总线32连接在各装置间。计算处理部1具有执行数据计算及各装置控制的各种处理的CPU(中央处理器)21、存储从地图·统计交通数据存储器3读取的地图数据、统计交通数据和计算数据的RAM(随机存取存储器)22、存储图形和数据的ROM(只读存储器)23、对存储器间以及存储器与各装置间的数据进行传送的DMA(直接存取存储器)24、对进行图形描绘和显示控制的描绘控制器25、存储图形图像数据的VRAM(视频随机存取存储器)26、把图像数据转换成RGB信号的色彩转换器27、把模拟信号转换成数字信号的A/D转换器28、把序列信号转换成总线上同期并行信号的SCI(串行通信接口)29、把并行信号在总线上同期化并在总线上传送的PIO(并行输入/输出)30、对脉冲信号进行积分的计数器31。
图6是表示计算处理部1功能结构的示图。
如图6所示，计算处理部1具有用户操作分析部41、路径搜索部42、路径存储部43、路径诱导部44、地图显示处理部45、当前位置计算部46、地图匹配处理部47、数据读取部48、轨迹储存部49、菜单显示处理部50、图形处理部51。
当前位置计算部46使用由车轮速度传感器6计测的距离脉冲数据S5及由回转传感器8计测的角加速度数据S7分别积分得出的距离数据和角度数据，按时间轴把这些数据积分，从而根据初期位置(X、Y)定期计算汽车行走后的位置即当前地点(X’、Y’)，并输出到地图匹配处理部47进行处理。在此，为了使汽车转动角度与行进方位的关系一致，参照从地磁传感器7获取的方位数据S6和从回转传感器8获取的角加速度数据S7积分后的角度数据，推断汽车行进方向的绝对方位。另外，因车轮速度传感器6的数据和回转传感器8的数据分别经过积分后会累积误差，对某时间周期内从GPS接收信息装置9获得的位置数据S8所致累积误差进行所谓的消除处理，并把当地的情报输出到地图匹配处理部47。
地图匹配处理部47将由数据读取部48读取的当地周边的地图数据和由后述轨迹储存部49存储的行走轨迹互相参照结合，在形状相差性最高的道路(线路)上，进行与由当前位置计算部46输出的当前位置对照比较这样的地图匹配处理。由于在当前位置计算部46获取的当地信息中包含有传感器误差，另外为了提高位置精度，还要进行地图匹配处理。这样当前位置在多数情况下与行走道路会一致。
轨迹储存部49把在地图匹配处理部47实施的地图匹配处理的当前位置信息作为轨迹数据，按汽车规定距离行走程度进行贮存。该轨迹数据用于对行走至此的道路在相对应的地图上的道路上描绘轨迹标记。
用户操作分析部41接收在输入装置5输入的用户要求并解析要求内容，控制计算处理部1的各部分，以便执行与该要求相应的处理。例如，用户要求了推荐路径搜索时，因会设定出发地和目的地，在地图显示处理部45要求把地图显示于显示器2上的处理，还要在路径搜索部42上要求对出发地至目的地的路径进行计算的处理。
路径搜索部42采用达意库斯特拉(ダイクストラ)法从地图数据中检索已指定的二地点(出发地、目的地)连接路径中在最短时间内能到达目的地的路径(成本(旅行时间)最小的路径)，并把该结果获得的路径作为推荐路径储存在路径存储部43中。另外，在本实施方式中，为了计算连接二地点间路径的成本，可以使用地图·统计交通数据存储器3中存储的统计交通数据，即日期种类和天气种类等各条件分类的线路各时间段的交通信息统计值(参见图3)。
路径诱导部44对路径存储部43中存储的推荐路径信息以及从地图匹配处理部47输出的当地信息进行比较，并用声音输入输出装置4把向前应直进或应左右转弯通过交叉点等的声响通知给用户，在显示器2上显示的地图上显示应行进方向，并给用户通知推荐路径。
另外，路径诱导部44利用当时时刻与地图·统计交通数据存储器3中存储的统计交通数据，计算从地图匹配处理部47输出的当时地点至目的地的预计旅行时间。此外，因把计算的预计旅行时间加算在当时时刻上，能算出至目的地的预计到达时刻，并通知给用户。
另外，路径诱导部44计测从推荐路径的出发地至地图匹配处理部47输出的当时地点所需要的实际旅行时间。并且，对该旅行时间与路径搜索部42在该推荐路径搜索所用成本(旅行时间)中从前述出发地到前述当时地区间的成本进行比较，并根据该比较结果对推荐路径再搜索的必要性进行判断。在判断有必要再搜索的情况下，以地图匹配处理部47输出的当时地点为出发地，以当时时刻为出发时刻，在路径搜索部42要求推荐路径的再搜索。
数据读取部48动作，以便从地图·统计交通数据存储器3中准备读取要求在显示器2上显示的区域和要求用于路径搜索的区域(包含出发地和目的地的区域)中某地图数据和统计交通数据。
地图显示处理部45从数据读取部48提取要求在显示器2上显示的区域中的某地图数据，图形处理部51按规定的比例尺和描绘方式，生成地图描绘指令，以能描绘道路及其地图构成物和当时地点、目的地、用于诱导路径的箭头标记。并且，接收从用户操作分析部41输出的命令，从数据读取部48提取要求在显示器2上显示的统计交通数据，且在显示器2显示中的地图上以能重叠显示各道路交通信息统计值的方式生成地图描绘指令。
菜单显示处理部50接收从用户操作分析部41输出的命令，图形处理部51以能描绘各种类别菜单及图形等方式生成菜单描绘命令。
图形处理部51接收由地图显示处理部45及菜单显示处理部50生成的命令，并把显示器2显示的图像数据在VRAM中展开图像。
下面对上述构成的车载导航装置导航装置的作业进行说明。
首先，说明推荐路径搜索作业。
图7是用于说明适用于本发明第一种实施方式的车载导航装置推荐路径搜索作业的流程图。用户操作分析部41利用声音输入输出装置4或输入装置5接收用户的推荐路径搜索要求，开始该流程。
首先，用户操作分析部41在路径存储部43设定出发地、目的地和出发时刻(S1001～S1003)。
在此，设定的出发地和目的地，由用户操作分析部41把通过数据读取部48从地图·统计交通数据存储器3读取的被登录在地图数据中的地图构成物信息，通过菜单显示处理部50和图形处理部51显示在显示器2上，也可以通过声音输入输出装置4或输入装置5由用户从该显示中的地图构成物信息中进行选择。或者，由用户使登录在预设RAM22等存储装置中的地点(登录地)信息显示，也可以通过声音输入输出装置4和输入装置5由用户从该显示中的登录地信息中进行选择。并且，用户操作分析部41把通过数据读取部48从地图·统计交通数据存储器3读取的地图数据所特定的地图，通过地图显示处理部45和图形处理部51显示在显示器2上，也可以由用户通过声音输入输出装置4或输入装置5接收并选择位于地图上的地点指定。
另外，在把当时地点设为出发地的情况下，用户也可省略对出发地的指定。或者，在把当时时刻设定为出发时刻的情况下，用户也可以省略对出发时刻的指定。此外，在本实施方式中，可以多次设定出发时刻。例如，在有用户通过声音输入输出装置4或输入装置5多次指定出发时刻的指令指示的情况下，用户操作分析部41以当时时刻或用户指定时刻为最初的出发时刻，设定部规定时间间隔的多次出发时刻。
并且，如果如上所述，在路径搜索部42设定了出发地、目的地以及出发时刻，用户操作分析部41向路径搜索部42输出路径搜索指示。
在接收到该指示后，路径搜索部42通过数据读取部48从地图·统计交通数据存储器3读出第一转换表格，该第一转换表格用于特定包含有来自坐标信息并由该坐标信息特定地点的网格区域的网格ID。并且，用第一转换表格特定各网格区域的网格ID，各网格区域包含具有已设定了出发地和目的地的区域。随后，通过数据读取部48由地图·统计交通数据存储器3获取正被登录在各地图数据310中的各线路数据312(S1004)，这些地图数据310中具有特定的网格ID。接着，通过数据读取部48由地图·统计交通数据存储器3读取第二转换表格，该第二转换表格用于根据年月日特定由统计交通数据320的表格3221管理着的日期种类。并且，用该第二转换表格特定当日(出发日)的日期种类(S1005)。
另外，在出发日的日期没有被登录大第二转换表格中的情况下，由装载在车载导航装置上的软件执行根据计算逻辑日期特定日期种类的处理，也可以相应出发日特定日期种类。所以，即使超出了登录在第二转换表格中的日期范围，也能继续执行处理。
此外，路径搜索部42用在S1006从地图·统计交通数据存储器3读取的线路数据312，把在后述S1012中从表格群组中挑选的线路(称为挑选线路)终端成始端的线路选出，作为构成推荐路径的线路候补(称为候补线路)。但是，在没有进行S1012处理的情况下，即在表格群组中没有登录线路的初级阶段，不用把挑选线路的终端作为始端的线路选作候补线路，把存在出发地或至少接近出发地的一条线路选作候补线路(S1006)。
在此，所谓表格群组是用于把候补线路的线路数据和从出发地至该候补线路终端的总成本(总旅行时间)一起进行登录的表格，并被存储在存储器等存储装置中。
随后，路径搜索部42计算出到挑选线路终端的到达预计时刻。把该时刻加算在出发时刻上就能计算出登录在表格群组中挑选线路的总成本(总旅行时间)。并且，路径搜索部42用第一转换表格特定挑选线路终端位于网格区域中的网格ID。不过，在没有进行S1012处理的情况下，即在表格群组中没有登录线路的初期阶段，特定出发地位于网格区域的网格ID。另外，通过天气信息接收装置10提供的天气信息服务，由气象传感器等获取具有特定网格ID以及至挑选线路终端的到达预计时刻所属对象时间段(称为应注意时间段)的天气信息(S1007)。
另外，在设置有通过车内LAN装置11接收的刮水器作业状况信息和外部气温信息对天气进行判断的部件时，也可以不用天气信息接收装置10，而由该部件获取判断过的天气信息。
之后，路径搜索部42在地图·统计交通数据存储器3存储着的且具有由S1007特定的网格ID的统计交通数据320中，通过数据读取部48进行存取。另外，使用该统计交通数据320的管理数据322，就是各候补线路应注意时间段的交通信息统计值，并且获取交通信息统计值(S1008)，该交通信息统计值是与S1005特定的日期种类和S1007获取的天气信息特定的天气种类相对应记录的。
从而，路径搜索部42对各候补线路用S1008获取的交通信息统计值计算这些候补线路的成本(旅行时间)(S1009)。在交通信息统计值中包含旅行时间的情况下，用由移动速度和线路数据特定的线路长度计算线路的旅行时间，以该旅行时间为成本。另外，在候补线路中，在S1008不能获取交通信息统计值时，把包含该线路候补的线路数据312中的旅行时间，或者把用包含在该线路数据中的移动速度和线路长变计算的线路旅行时间，作为该候补线路的成本。
随后，路径搜索部42计算各候补线路的总成(从出发地到候补线路终端的总旅行时间)。具体来说，在登录于表格群组中的挑选线路总成本中，加算上S1009计算出的候补线路的成本，把该加算结果作为该候补线路的总成本。不过，在表格群组中没有登录挑选线路的初期阶段，把S1009计算出的候补线路的成本作为该候补线路的总成本。从而，路径搜索部42把各候补线路的线路数据和总成本追加到表格群组中(S1010)。
之后，路径搜索部42在向前进行的S1010中新追加到表格群组中的线路中，分析是否存在具有目的地或接近目的地的线路(称作目的地线路)(S1011)。
如果在S1011中判断没有目的地线路，路径搜索部42按总成本的大小对表格群组中已登录的线路信息进行排序，挑选最初位置未挑出的线路等，并从表格群组中挑出总成本最小的未挑出线路(S1012)。之后返回S1006。
另一方面，如果S1011中判断有目的地线路，路径搜索部42进行推荐路径决定处理。具体来说，从表格群组中检索出具有目的地线路的线路(称作以目的地线路的始端为终端的线路)，把检索出的线路决定为构成推荐路径的线路(称作构成线路)。随后，分析构成线路是否具有存在出发地或接近出发地的线路(称作出发地线路)；如果没有出发地线路，检索形成该构成线路的线路，把检索出的线路决定为构成线路，再对此线路分析是否具有出发地线路。因反复进行该处理，直到构成线路具有出发地线路为止，所以能确定构成推荐路径的各构成线路。而后，路径搜索部42把构成推荐路径的各构成线路的线路数据312和S1008获取的交通信息统计值作为设定的出发时刻的推荐路径信息，存储在路径存储部43(S1013)。
另外，如果路径搜索部42把S1013提供的某出发时刻的推荐路径信息登录在路径存储部43，在S1003设定的整个出发时刻(如上所述，可以设定多个出发时刻)中，分析是否把推荐路径登录在路径存储部43中。如果没有登录(S1014否定)，在清除表格群组中登录内容的同时，把在S1003设定的出发时刻没有搜索推荐路径的出发时刻设定成理应搜索下次推荐路径的出发时刻(S1015)，并返回S1006。另一方面，如果全部都登录过(S1014肯定)，转移到S1016进行推荐路径的显示处理。
经上述处理构成推荐路径的各构成线路的旅行时间如下所述。也就是说，作为构成推荐路径的第一线路旅行时间，使用与包含出发时刻的时间段相应的交通信息统计值所计算的旅行时间。并且，作为构成推荐路径的第n(n≥2)线路的旅行时间，使用由交通信息统计值计算的旅行时间，该交通信息统计值对应于包含预定到达时刻的时间段，该预定到达时刻是指到达与该第n线路续接的第n-1线路终端的预定到达时刻。
图8是用于说明图7所示S1016中推荐路径显示处理的流程图。
首先，路径搜索部42用登录在路径存储部43中的推荐路径信息，计算该推荐路径的预计旅行时间和到达目的地的预计到达时刻(S2001)。
具体来说，把登录在路径存储部43中且构成推荐路径的各线路的线路数据及交通信息统计值作为推荐路径的信息，按照图7所示和S1009同样的要点计算各线路的成本。并且，把构成推荐路径的各线路成本总和作为该推荐路径的预计旅行时间。另外，在出发时刻上追加上该预计到达时间的时刻作为到达目的地的预计到达时刻。
此外，在路径存储部43中登录有相对相同出发地和目的地而出发时刻不同的多个推荐路径信息的情况下，计算前述多个推荐路径每条的预计旅行时间和预计到达时刻。
随后，路径搜索部42计算S2001中所计算的预计旅行时间和预计到达时刻的可信度·推定误差(S2002)。
具体来说，把登录在路径存储部43中且包含在构成推荐路径的各线路的交通信息统计值中的离散度作为推荐路径的信息，计算S2001所计算的构成推荐路径的各线路的成本误差。例如，离散度“小”时误差率为3％，离散度“中”时误差率为5％，离散度“大”时误差率为10％。并且，给线路的成本乘以与该线路离散度相应的误差率，计算该线路的误差。对构成推荐路径的各线路进行这种处理。另外，对没有登录交通信息统计值的线路，给其线路成本乘以规定误差率计算该线路的误差。在此，规定的误差率要能大于登录了交通信息统计值的线路的误差率(例如15％)。
之后，计算各线路成本的误差总和，把该误差总和作为预计旅行时间及预计到达时刻的推定误差。另外，计算相对推定误差的预计旅行时间的比例(误差率)，对应该值决定预计旅行时间及预计到达时刻的可信度。例如，前述比例不足5％的话可信度定为“高”，不足10％的话可信度定为“中”，而大于10％的话可信度定为“低”。
此外，如果在S2001中计算出多条推荐路径各自的预计旅行时间和预计到达时刻的话，就能计算出前述多条推荐路径的各自预计旅行时间和预计到达时刻的可信度·推定误差。
随后，路径搜索部42决定推荐路径的堵塞等级显示区间和各显示区间的堵塞等级(S2003)。在本实施方式中，把推荐路径划分成多个区间(堵塞等级显示区间)，以便把每单位区间的堵塞等级显示在显示器2上。在S2003中进行决定该区间的处理。
这种处理例如可以按以下方式进行。即，参照包含在构成推荐路径的各线路的交通信息统计值中的堵塞程度，在相邻线路相互同样有堵塞等级的情况下，把两线路划分配给相同堵塞等级显示区间。并且，把该区间设定成前述相同的堵塞等级。
或者，参照移动速度平均值，该移动速度平均值是根据包含在构成推荐路径的各线路交通信息统计值中的移动速度或旅行时间和包含在线路数据中的线路长度计算获得的；在相邻线路各自移动速度平均值属于预计设定的多个移动速度段中的相同移动速度段，且前述各个相邻线路的线路数据中包含着的道路种类或限制速度相同的情况下，把前述各个相邻线分配给相同堵塞等级显示区间。并且，把该区间设定成与前述移动速度段和前述道路种类的组合或前述移动速度段与前述限制速度的比相对应的堵塞等级。
或者，把推荐路径分配给多条线路的每条，把其结果得出的各个区间设定为堵塞等级显示区间。并且，对各个堵塞等级显示区间，计算移动速度平均值，该移动速度平均值包含在该区间所含有的多条线路交通信息统计值中，或者，该移动速度平均值是根据旅行时间平均值和前述多条线路的线路数据中所包含的线路长度总和计算出来的。另外，计算包含在前述多条线路的线路数据中的限制速度平均值。此外，对各个堵塞等级显示区间把该区间的堵塞等级设定为与前述移动速度平均值及前述限制速度的比相应的堵塞等级。
另外，对没有交通信息统计值的线路，作为堵塞等级不明确的堵塞等级显示区间进行处理。
此外，如果在S2001计算出了多条推荐路径各自的预计旅行时间和预计到达时刻，对前述多条推荐路径的每个确定堵塞等级显示区间和各显示区间的堵塞等级。
如上所述，如果确定了各推荐路径的预计旅行时间·预计到达时刻、可信度·推定误差以及堵塞等级显示区间·各区间的堵塞等级，路径搜索部42就能把这些信息和出发地、目的地、各推荐路径的出发时刻，以及各推荐路径中构成该路径的各线路交通信息统计值中包含的交通信息统计值信息源，一起传送给菜单显示处理部50，并指示推荐路径显示。接收到这些信息，菜单显示处理部50利用图形处理部51，以能明确预计旅行时间·预计到达时刻以及堵塞等级显示区间·各区间的堵塞等级的方式，在显示器2上图形显示推荐路径。并且也显示曾用于推荐路径可信度·推定误差以及预计旅行时间·预计到达时刻计算的交通信息统计值的信息源(S2004)。
图9表示推荐路径图形显示的一实例。在该实施例中，表示时相同出发地801和目的地802显示使各个出发时刻803不同的多条推荐路径信息的情况。各推荐路径的图形804的长度与其预计旅行时间806成比例，操作者可以判断任一出发时刻的推荐路径是否旅行时间最短。
另外，图形804是由表示堵塞等级805的至少一个堵塞等级显示区间构成，该显示区间的长度也与该区间的旅行时间成比例。操作者通过确认堵塞等级的高度堵塞等级显示区间图形中的比例，就能判断各推荐路径的混杂状况。
此外，相应各推荐路径预计旅行时间(预计到达时刻)806记录并显示预计旅行时间(预计到达时刻)的可信度(推定误差)807；操作者在使用各推荐路径的情况下，能确认是否有可能产生任一程度误差。另外相应于各推荐路径预计旅行时间(预计到达时刻)806记录并显示曾用于计算预计旅行时间(预计到达时刻)的信息统计值的信息源808。操作者即使参照该信息源808也能大概判断预计旅行时间(预计到达时刻)806。
另外，在进行推荐路径图形显示的状态中，用户在用户操作分析部41利用声音输入输出装置4或输入装置5接受地图显示模式变更指示的话(S2005肯定)，就能把该指标通知路径搜索部42。路径搜索部42把各推荐路径的预计旅行时间·预计到达时刻、可信度·推定误差和堵塞等级显示区间·各区间的堵塞等级，以及存储在路径存储部43中构成各推荐路径的各线路的线路数据，和包含在各线路交通信息统计值中的交通信息统计值信息源，一起传送给地图显示处理部45，指示推荐路径显示。
在接收到这些信息后，图形处理部45以能区分堵塞等级显示区间·各区间的堵塞等级的方式，利用图形斜率处理部51把推荐路径在显示器2上显示在地图上。并且，显示推荐路径的预计旅行时间·预计到达时刻、可信度·推定误差以及用于计算预计旅行时间·预计到达时刻的交通信息统计值的信息源(S2006)。
图10表示推荐路径的地图显示的一实例。
在地图上，出发地903和目的地904间的推荐路径905以能识别各堵塞等级显示区间的堵塞等级906的方式显示在地图909上。另外，图10中标号907指到达目的地的预计旅行时间(预计到达时刻)，标号908指预计旅行时间(预计到达时刻)907的可信度(推定误差)，并且标号911指用于计算预计旅行时间(预计到达时刻)907的交通信息统计值的信息源。另外，标号901是指用于由用户接受出发时刻指定的时刻显示条，能浏览显示存储在路径存储部43中的各推荐路径的出发时刻。用户操作光标902就能在显示器2上显示所希望出发时刻的推荐路径。此外，也可以在每一堵塞等级显示区间上，把到达该堵塞等级显示区间的预计到达时刻(该堵塞等级显示区间上至构成前一个堵塞等级显示区间最终线路终端的预计到达时刻)，重合显示在地图上该堵塞等级显示区间的开始位置。
图11是用于说明图8所示S2006中推荐路径地图显示处理的流程图。
首先，路径搜索部42把出发地和目的地通知给菜单显示处理部50，指示图10所示时刻显示条901的生成。接收到该信息，菜单显示处理部50特定存储在路径存储部43中的相同出发地801和目的地802的各推荐路径出发时刻901，并制作包含这些出发时刻的时刻显示条901(S3001)。
其次，路径搜索部42把出发地和目的地通知给地图显示处理部45，指示图10所示地图909的生成。接收到该信息，地图显示处理部45利用数据读取部48由地图·统计交通数据存储器3读取第一转换表格。并且，用第一转换表格特定至少一个网格的网格ID，该网格构成区包含存储在路径存储部43中的出发地801和目的地802；把具有特定网格ID的各网格的地图数据310，通过数据读取部48从地图·统计交通数据存储器3读出。从而根据读出的地图数据310制作包含出发地903和目的地904的地图909(S3002)。
随后，路径搜索部42把由用户操作分析部41收取且由用户指定的出发时刻(在初期分阶段称作最早的出发时刻，存储在路径存储部43中的各推荐路径出发时刻中规定的出发时刻)通知给菜单显示处理部50，指示生成图10所示的预计旅行时间(预计到达时刻)907、可信度(推定误差)908。接收到该信息，菜单显示处理部50对来自路径存储部43且包含有由路径搜索部42通知的出发时刻的推荐路径信息进行特定；根据该信息制作预计旅行时间(预计到达时刻)907和可信度(推定误差)908的显示内容(S3003)。
之后，路径搜索部42把S3003中通知给菜单显示处理部50的出发时刻通知给地图显示处理部45，指示图10所示推荐路径905的生成。接收到该信息，菜单显示处理部50根据存储在路径存储部43中且由路径搜索部42通知的包含出发时刻的推荐路径信息，对构成推荐路径的各线路及各堵塞等级显示区间的堵塞等级等进行特定，制作推荐路径905的显示内容(S3004)。并且，也制作堵塞等级906的显示内容。
图形斜率处理部51在上述S3001～S3004中合成由菜单显示处理部50和地图显示处理部45制作的显示内容，并把图10所示的显示图面显示在显示器2上(S3005)。
另外，用户操作分析部41利用输入装置5或声音输入输出装置4，检测是否由用户操作光标902的显示位置(S3006)。如果操作光标902的显示位置，就能把新的显示位置指示出发时刻设定为用户指定的出发时刻，返回到S3003。
下面，对路径诱导作业进行说明。
图12是用于说明适用于本发明第一种实施方式的车载导航装置推荐路径诱导作业的流程图。用户操作分析部41利用声音输入输出装置4或输入装置5，由用户对推荐路径接受路径诱导要求，使该流程开始，该推荐路径把在如显示器2上显示中的与当时地点、当时时刻大致相同的地点、时刻作为出发地、出发时刻。
首先，用户操作分析部41把用户接受的路径诱导要求通知给路径诱导部44。接收到该信息，路径诱导部44用未图示的内置计时器等开始测定旅行时间(S4001)。并且，当把存储在路径存储部43中的以与当时地点、当时时刻大致相同的地点、时刻作为出发地、出发时刻的推荐路径信息时，使用地图·统计交通数据存储器3中存储着的地图数据，并利用一般的(现有技术中的)路径诱导技术，开始路径诱导(S4002)。
另外，路径诱导部44在路径诱导处理中由地图匹配处理部47新输出当时地点时(S4003)，判断该当时地点是否从构成路径诱导对象的推荐路径的某线路(称作直行线路)移动到其下一条线路线路(S4004)。如果没有移动(S4004否定)，返回S4003，保持从地图匹配处理部47新输出的当时地点。
另一方面，如果移动(S4004肯定)，路径诱导部44检测此时的旅行时间，并把该旅行时间作为至直行线路的旅行时间实测值(S4005)。并且，根据路径存储部43存储着的路径诱导对象的推荐路径信息(交通信息统计值)，计算出构成路径诱导对象的推荐路径中从第一线路至直行线路的各个预计旅行时间的总和(S4006)。
从而，路径诱导部44计算S4005检测的直行线路的旅行时间实测值和S4006中路径存储部43中存储着的、由推荐路径信息计算出的直行线路前的各个线路预计旅行时间总和间的差值，把该差值与第一及第二规定值进行比较(S4007、S4008)。
在此，第二规定值是用于判断至目的地前推荐路径再搜索必要性的值，例如，以至直行线路前的各线路预计旅行时间总和为A，以构成推荐路径的各线路预计旅行时间总和为B，以至目的地前预计旅行时间的推定误差为C时，设定为(A/B)×C。而第一规定值，是用于判断目的地预计到达时刻再计算必要性的值，其值小于第二规定值，例如，设定为到第二规定值的1/3程度。
如上所述，在本实施方式中，作为用于决定构成推荐路径线路的交通信息统计值，使用包含该线路始端的预计到达时刻的时间段的交通信息统计值(参照图7中的S1008等)。因此，当至直行线路的旅行时间实测值和至直行线路的各线路预计旅行时间总和间的差值变大时，对用于决定构成推荐路径的直行线路的下一线路以后的各线路的交通信息统计值必须重新评价。所以，在本实施方式中，在S4007、S4008中要对前述差值与第一、第二规定值进行比较。
另外，如果前述差值小于第一规定值(S4007否定)，返回S4003，路径诱导部44保持从地图匹配处理部47新输出的当时地点。
如果前述差值大于第一规定值而小于第二规定值(S4007肯定，S4008否定)，路径诱导部44进行剩余线路(从直行线路的下一线路至最后线路(目的地线路)的各线路)的交通信息统计值再设定(S4009)。
具体来说，把构成推荐路径的各线路中直行线路的下一线路作为作为第一线路，把最后线路(目的地线路)作为第M线路。作为第一线路的交通信息统计值，是与路径存储部43中存储着的该线路交通信息统计值相同日期种类及天气种类相对应记录着的该线路的交通信息统计值，把包含当时时刻的时间段交通信息统计值，通过数据读取部48从地图·统计交通数据存储器3中读出。并且把路径存储部43中存储着的该线路的交通信息统计值更新成该新读出的交通信息统计值。另外，作为第m(1＜m≤M)线路的交通信息统计值，是与路径存储部43中存储着的该线路交通信息统计值相同日期种类及天气种类相对应记录着的该线路的交通信息统计值，把包含有在当时时刻上追加上从第一线路至第m-1线路的新交通信息统计值算出的总旅行时间的时刻的时间段之交通信息统计值，通过数据读取部48从地图·统计交通数据存储器3中读出。并且把路径存储部43中存储着的该线路的交通信息统计值更新成该新读出的交通信息统计值。反复进行这种处理，直到是路径存储部43中存储着的第二以后的各线路的交通信息统计值被理新。
而后，路径诱导部44用再设定的剩余线路的交通信息统计值再计算目的地的预计到达时刻，把其结果从显示器2和声音输入输出装置4输出，告知用户(S4010)。在此，在当时时刻上追加上当时时刻剩余的各线路新的交通信息统计值算出的总旅行时间，就能计算出目的地的预计到达时刻。随后，返回到S4003，路径诱导部44保持从地图匹配处理部47中新输出的当时地点。
另一方面，如果前述差值大于第二规定值(S4007、S4008均肯定)，路径诱导部44把当时地点、当时时刻作为出发地、出发时刻，并在路径搜索部42设定出发地、目的地以及当时地点。并且，在路径搜索部42进行上述推荐路径搜索处理(参照图7)(S4011)。此外，如果新的推荐路径存储在路径存储部43中，返回S4011。并且，在当时地点到达目的地时结束该流程。
下面，对堵塞地点显示作业进行说明。
在此，所谓堵塞地点显示作业是把地图·统计交通数据存储器3中存储着的统计交通数据特定的构成道路的各线路的堵塞等级重叠显示在地图上的作业。
图13是用于说明适用于本发明第一种实施方式的车载导航装置堵塞地点显示作业的流程图。在显示器2上的显示地图的状态中，用户操作分析部41利用声音输入输出装置4或输入装置5，由用户接受堵塞地点显示要求，使该流程开始。
首先，用户操作分析部41利用声音输入输出装置4或输入装置5，由用户接受指定日期种类(参照图3标号3221)和天气种类(参照图3标号3222)(S5001)。并且，接受指定堵塞地点显示模式(S5002)。
在本实施方式中，在显示出代表线路的各时间段的堵塞等级的图形中，可以对在地图上对应的线路显示位置上重叠显示的代表线路的显示模式以及各时间段上显示各线路堵塞等级的各时间段显示模式任一种进行接受指定。
另外，在用户接受指定的显示模式是代表线路模式时，用户操作分析部41把代表线路显示模式作为堵塞地点显示模式设定在地图显示处理部45中(S5003)。
接收到该信息，地图显示处理部45从显示器2上显示着的构成地图上各道路的线路中选择代表线路(S5101)。例如，代表线路可以是包含所谓国道的主路交叉点的线路。线路构成道路是否是主路，用线路数据312中所包含的道路类别信息3122进行判断。并且，是否包含主路交叉点，用线路数据中所包含的续接线路信息3126进行判断。
随后，地图显示处理部45通过数据读取部47在地图·统计交通数据存储器3中进行存储，从显示器2上显示中的具有与地图数据相同网格ID的统计交通数据，获取与S5001指定的日期种类及天气种类对应的各代表线路的每一时间段的统计交通信息(S5102)。
因此，地图显示处理部45用包含在被获取统计交通信息中的堵塞程度信息，制作每一代表线路上在各时间段显示堵塞等级的图形(S5103)。并且，在图形处理部51要求作成后的各图形能在对应代表线路的显示位置上描绘。接收到该信息，图形处理部51在显示器2上显示中的地图中所包含着的各代表线路上重叠显示对应的图形(S5104)。另外，如果用户操作分析部41新接受了指定(更新)的堵塞地点显示模式(S5105肯定)，返回S5003。
图14是表示代表线路显示模式中堵塞地点显示实例的示图；在该实例中，把表示代表线路各时间段堵塞等级的园形图形915，与曾用于制作该图形915且包含在统计交通信息中的信息源917一起，显示在地图上对应代表线路的显示位置(终端显示位置)附近。操作者根据该图，能把握各主要道路每时间段的堵塞程度。而且能知道各主要道路每时间段的堵塞程度的信息源。
另一方面，在S5003，在用户接受的指定显示模式是各时间段显示模式的情况下，用户操作分析部41把各时间段的显示模式作为堵塞地点显示模式设定在地图显示处理部45和菜单显示处理部50。接收到该信息，菜单显示处理部50制作用于指定堵塞信息显示时间段且包括多个时间段的时刻显示条(S5201)。
随后，地图显示处理部45设定堵塞信息显示时间段(S5202)。在后述S5206中，用户操作分析部41由用户接受指定时间段的情况下，把该时间段设定为堵塞信息显示时间段。在没有由用户接受指定时间段的情况下，例如，把所谓包含当时时刻的时间段的省略被设定时间段设定为堵塞信息显示时间段。
之后，地图显示处理部45通过数据读取部47(48)在地图·统计交通数据存储器3中进行存储，从显示器2上显示中的具有与地图数据相同网格ID的统计交通数据，获取S5202设定的时间段中各线路的统计交通信息(S5203)，即与S5001指定的日期种类及天气种类对应的各线路统计交通信息。
而后，地图显示处理部45用包含在被获取统计交通信息中的堵塞程度信息，制作每一线路上在S5202指定的时间段显示堵塞等级的线路图形(S5204)。并且，在图形处理部51要求作成后的各图形能在对应线路上重叠描绘。接收到该信息，图形处理部51在显示器2上显示中的地图中所包含着的各线路上重叠显示对应的线路图形(S5205)。
另外，如果用户操作分析部41通过输入装置5或声音输入输出装置4新接受指定堵塞信息显示时间段(S5206)，则返回S5202。而如果新接受指定(更新)堵塞地点显示模式(S5207肯定)，则返回S5003。
图15是各时间段显示模式中在显示器上显示堵塞地点显示例的示图。在各线路925中，按时刻显示条901中的光标902指示的时间段用堵塞等级进行显示。操作者利用输入装置5或声音输入输出装置4，就能操作光标902。用户操作分析部41把光标902指示的时间段作为用户指定的时间段通知给地图显示处理部45。
以上，说明了本发明的第一种实施方式。
在本实施方式中，在地图·统计交通数据存储器3中存储有包含构成地图上道路的各线路的线路数据的地图数据，以及按交通信息的收集条件即每一搜索条件分类的、并包含根据过去收集的交通信息统计值确定的前述各线路旅行时间或移动速度的统计数据。并且，车载导航装置使用存储在地图·统计交通数据存储器3中的地图数据以及存储在地图·统计交通数据存储器3中的统计数据内的搜索条件即与日期种类和天气种类对应的统计数据，对出发地和目的的推荐路径进行搜索。从而使用与搜索条件相符的各线路统计数据，就能更精确地搜索具有最少成本(旅行时间)的推荐路径。
另外，统计数据具有包含着构成地图上道路的各线路的第一时间段的旅行时间或移动速度的交通信息统计值。并且，车载导航装置使用与包含出发时刻的时间段对应的交通信息统计值作为构成推荐路径的第一线路的交通信息统计值，从接近出发地的线路中决定第一线路。并且，把包含有根据构成推荐路径的第一至第n-1各线路交通信息统计值确定的总旅行时间追加到出发地出发时刻上的时刻的时间段对应的交通信息统计值，用作构成推荐路径的第n(n≥2)线路的交通信息统计值，从接续在第n-1线路上的线路中决定第n线路。从而，把用于决定构成推荐路径的各线路的交通信息统计值时间段相应于从出发地至各线路始端的预计旅行时间进行变化，就能更精确地搜索出具有最小成本(旅行时间)的推荐路径。
此外，在路径诱导处理中，车载导航装置对从推荐路径出发地至当时地点所需的实际旅行时间，和根据构成推荐路径出发地至当时地点区间的、用于决定各线路的交通信息统计值所计算出的该区间的旅行时间进行比较，判断与其比较结果相应的推荐路径再搜索的必要性。并且，在判断为有必要再搜索推荐路径的情况下，以当时地点为出发地，以当时时刻为出发时刻，对到目的地的推荐路径进行再搜索。因此，在路径诱导中，即使在当时推荐路径上行进，也能进行推荐路径再搜索，以便行进在最小成本(旅行时间)的路径上。
另外，统计数据具有包含构成地图上道路的各线路每时间段堵塞程度的交通信息统计值。并且，车载导航装置把包含在显示器2上表示着的地图的地图数据中的各线路统计数据中、根据与用户指定的收集条件对应的统计数据特定的各线路的每一时间段堵塞程度，重叠显示在前述地图上。因此，能更详细分情况地显示道路的堵塞倾向。并且容易掌握随时间段变化的道路堵塞变化。
第二实施方式
下面参照附图对本发明的第二实施方式进行说明。
图16是适用于本发明第二种实施方式的导航装置系统的结构简图。如图所示，本实施方式中的导航装置系统具有在车辆上搭载的车载导航装置1000、通过无线电基地局3000和网络4000连接到车载导航装置1000上的交通信息供信中心2000、FM多重放送局(广播电台)5000、交通信息管理中心6000以及天气信息管理中心7000。
交通信息管理中心6000管理各地区最新交通信息，并把这些交通信息提供给交通信息供信中心2000和FM多重放送局5000。
天气信息管理中心7000管理各地区的天气信息，并把这些天气信息提供给FM多重放送局5000。
FM多重放送局5000把根据交通信息管理中心6000提供的各地区交通信息制作的地图经多次分配所得的各网格区域的简要现况交通数据作为FM多重放送信号进行放送。简要现况交通数据在存在于对应网格区域中构成道路的每一线路中，包含由当时(最新)交通信息决定的线路堵塞程度。并且，FM多重放送局5000把交通限制着的线路信息即交通限制信息作为多重放送信号进行放送。FM多重放送局5000还把天气信息管理中心7000提供的各地区天气信息作为FM多重放送信号进行放送。另外，天气信息管理中心7000的天气信息不从FM多重放送局5000获取，还可以由后述的交通信息供信中心2000提供。
交通信息供信中心2000对多次分配地图所得的每一网格区域中的现况交通数据进行管理。现况交通数据在存在于时应网格区域中构成道路的每一线路中，包含由当时(最新)交通信息决定的线路旅行时间(或线路移动速度)和线路堵塞程度。具体来说，交通信息供信中心2000将对应着网格区域的现况交通数据对应记录成网格ID进行管理。该网格ID与第一实施方式中所说明的地图数据310的网格ID311以及统计交通数据320的网格ID321是相同的。并且，现况交通数据被对应记录登录在每一线路上线路旅行时间(或线路移动时间)和线路堵塞程度的线路ID中。线路ID与第一实施方式中所说明的在地图数据310和统计交通数据320中所用的线路ID相同。并且，线路堵塞程度是按相同于统计交通数据320所用线路堵塞程度的基准设定的。
车载导航装置1000在每一网格区域中保持统计交通数据。统计交通数据在存在于对应网格区域构成道路的每一线路中，包含由过去收集的交通信息统计值决定的旅行时间(或线路移动速度)和线路堵塞程度。
在上述构成中，车载导航装置1000按照与FM多重放送局5000接收的当时地点(汽车位置)周围对应的网格区域的简要现况数据，根据需要，通过无线基地局3000和网络4000，在交通信息供信中心2000中进行存取，获取与当时地点周边对应的网格区域的现况交通数据。并且，使用从交通信息供信中心2000获取的现况交通数据和车载导航装置1000预先保持的统计数据，对当时地点至目的地的推荐路径进行搜索。这时，为了决定要利用的统计交通数据，参照由FM多重放送局5000接收的当时地点周边的天气信息。
下面，对车载导航装置1000进行详细说明。
交通信息供信中心2000既要具有对每一网格区域中的现况交通数据进行管理的功能，也要具有把车载导航装置1000要求的网格区域的现况交通数据读出并传送给车载导航装置1000的功能。由于这种交通信息供信中心2000可以使用现有技术构建在计算机系统上，在本实施方式中省略其详细说明。因交通信息管理中心6000、天气信息管理中心7000和FM多重放送局5000也可以利用现有技术来实现，也省略其详细说明。
图17是车载导航装置1000的构成简图。图示的本实施方式中的车载导航装置1000与图1所示的第一实施方式中的导航装置不同点在于，取代计算处理部1而设置计算处理部1A，及取代天气信息接收装置10设置网络连接装置10A、设置FM多重放送接收装置12。其它结构与第一实施方式中的导航装置相同。
网络连接装置10A控制如被连接在车载导航装置1000上的携带电话等无线通信装置，并通过无线基地局3000和公共线路网及互联网等网络，在交通信息供信中心2000进行存取。并且，进行与交通信息供信中心2000间的通信。
FM多重放送接收装置12把FM多重放送局5000放送出的简要现况交通数据、交通限制信息及天气信息作为FM多重放送信号接收。
在此，简要现况交通数据包括对象地区中(例如地方干线道路单位)包含的每一网格区域中的网格ID(与在地图数据310、统计交通数据320及现况交通数据中所用的网格ID相同)以及包含在该网格区域中的各线路的线路ID及线路堵塞程度(与用于统计交通数据320及现况交通数据中的线路堵塞程度相同的基准设定的)。
并且，交通限制信息包括限制对象线路的线路ID和包含该限制对象线路的网格的网格ID。
另外，天气信息包括对象地区(例如地方干线道路单位)中包含的网格区域的网格ID(与在地图数据310、统计交通数据320及现况交通数据中所用的网格ID相同)、该对象地区天气种类(统计交通数据320的表格3222中登录着的天气种类)以及该天气持续时间段(称作对象时间段)的信息。
另外，天气信息通过车内LAN装置11接收车载导航装置1000所搭载车辆刮水器作业状况和搭载在该车辆上的外界气温传感器检测值，也可以根据该接收结果对天气进行判断。
计算处理部1A再使用在地图·统计交通数据存储器3中存储着的地图数据和统计交通数据上附加的、由交通信息供信中心2000获取的现况交通数据，就能进行推荐路径搜索。这点与第一实施方式中的计算处理部1不同。
图18是表示计算处理部1A功能结构的示图。并且，计算处理部1A的硬件构成与图5所示第一实施方式中的计算处理部1相同。
如图所示，本实施方式中的计算处理部1A与图6所示第一实施方式中的计算处理部1的不同点在于，不用路径搜索部42而设置路径搜索部42A，不用路径存储部43是设置有路径·现况交通数据存储部43A，不用路径诱导部44而设置有路径诱导部44A，还附加有现况交通数据更新部52。其它结构与第一实施方式中的计算处理部1相同。
现况交通数据更新部52通过网络连接装置10A从交通信息数据供信中心2000获取现况交通数据，并对路径·现况交通数据存储部43A中存储的现况交通数据进行更新。
路径搜索部42A采用达意库斯特拉(ダイクストラ)法等把连接指定二地点(当时地点、目的地)间路径中花最短时间可到达目的地的路径(成本(旅行时间)最短的路径)从地图数据中检索出来，并把该结果得出的路径作为推荐路径存储在路径·现况交通数据存储部43A中。另外，在本实施方式中，为了计算连接二地点间路径的成本，使用了在地图·统计交通数据存储器3中存储着的统计数据，但在本实施方式中，也可以使用要附加在统计交通数据上的、存储于路径·现况交通数据存储部43A中的现况交通数据。
下面，说明本实施方式中的车载导航装置1000的作业。
首先，对现况交通数据更新作业进行说明。
图19用于说明适用于本发明第二种实施方式的车载导航装置1000现况交通数据更新作业的流程图。
首先，现况交通数据更新部52通过数据读取部48读取地图·统计交通数据存储器3中的第一转换表格。并且，用第一转换表格对由地图匹配处理部47输出的且包含当地周边的网格区域的网格ID进行特定。从而，现况交通数据更新部52判断在经FM多重放送接收装置12从FM多重放送局5000接收的简要现况交通数据中，是否包括有保持包含当地周边网格区域的网格ID的简要现况交通数据(S301)。
在从FM多重放送局5000接收的简要现况交通数据中包括保持有包含当地周边网格区域的网格ID之简要现况数据的情况下(S301肯定)，现况交通数据更新部52分析是否把保持有包含当地周边网格区域的网格ID之简要现况数据当时存储进路径·现况交通数据存储部43A中(S302)。
在S302中，在把保持有包含当地周边网格区域的网格ID之简要现况数据进行当时存储的情况下，现况交通数据更新部52使用未图示的内置计时器等再分析前次获取的现况交通数据是否经过第一规定时间(在短于该时间内不期待交通状况变化的时间间隔，例如10分)(S303)。在经过第一规定时间的情况下(S303肯定)，现况交通数据更新部52对包含在含有当地周边的网格区域中的各线路，计算简要现况交通数据表示的线路堵塞程度与现况交通数据表示的线路堵塞程度间的差值。并且再分析该差值大于规定值的线路的线路数(或者该线路数相对包含在含有当地周边的网格区域中的所有线路数的比例)是否大于规定阈值(S304)。
另外，在前述差值大于规定值的线路的线路数(或者该线路数相对包含在含有当地周边的网格区域中的所有线路数的比例)大于前述规定阈值的情况下(S304肯定)，现况交通数据更新部52通过网络连接装置10A在交通信息数据供信中心2000进行存取，并从交通信息数据供信中心2000获取具有包含当地周边的网格区域的网格ID之现状交通数据。并且，把获取的现况交通数据存储在路径·现况交通数据存储部43A中(S311)，从而转入S312。
另一方面，在前次获取现况交通数据后没有经过第一规定时间的情况下(S303否定)，或者，在前述差值大于规定值的线路的线路数(或者该线路数相对包含在含有当地周边的网格区域中的所有线路数的比例)小于前述规定阈值的情况下(S304否定)，现况交通数据更新部52转入S309。
在S302中，当具有包含当地周边的网格区域的网格ID之现状交通数据还没有存储进路径·现况交通数据存储部43A时，现况交通数据更新部52经FM多重放送接收装置12，从FM多重就送局5000获取包含当地周边的网格区域的网格ID和包含当时时刻的时间段天气信息(S305)。并且，根据利用车内LAN装置11接收的刮水器作业状况信息和外界气温信息对天气进行判断，还可以把该判断结果用作天气信息。
随后，现况交通数据更新部52通过数据读取部48读取地图·统计交通数据存储器3中的第二转换表格。并用第二转换表格对当日(出发日)的日期种类进行特定(S306)。另外，在第二转换表格中没有登录当日日期的情况下，因装载在车载导航装置上的软件能执行根据计算逻辑日期特定日期种类的处理，也可以对与当日对应的日期种类进行特定。所以，即使超出了第二转换表格中所登录日期的范围，也能继续执行处理。
之后，现况交通数据更新部52利用数据读取部48，从地图·统计交通数据存储器3中读取具有包含当地周边的网格区域的网格ID之统计交通数据320。并且，根据读取的统计交通数据320，针对与S305特定的日期种类且S306获取的天气信息所特定的天气种类对应记录着的各线路，对包含当时时刻的时间段交通信息统计值进行特定(S307)。
从而，现况交通数据更新部52对含有当地周边的网格区域中所包含着的各线路，计算简要现况交通数据所示的线路堵塞程度与特定的交通信息统计值所示的堵塞程度间的差值。并且分析该差值大于规定值的线路的线路数(或者该线路数相对包含在含有当地周边的网格区域中的所有线路数的比例)是否大于规定阈值(S308)。
另外，在S308中，在前述差值大于规定值的线路的线路数(或者该线路数相对包含在含有当地周边的网格区域中的所有线路数的比例)大于前述规定阈值的情况下，现况交通数据更新部52转入S311，并把从交通信息数据供信中心2000获取的具有包含当地周边的网格区域的网格ID之现状交通数据存储在路径·现况交通数据存储部43A中(S311)。而后转入S312。另一方面，在小于前述规定阈值的情况下，转入S309。
之后，在S309中，在经FM多重放送接收装置12从FM多重放送局5000接收的交通限制信息中，现况交通数据更新部52分析是否包括具有包含当地周边的网格区域的网格ID之交通限制信息。在包括的情况下，现况交通数据更新部52转入S311，把从交通信息数据供信中心2000获取的具有包含当地周边的网格区域的网格ID之交通限制信息，存储在路径·现况交通数据存储部43A中(S311)。而后转入S312。另一方面，在不包括的情况下转入S310。
随后，在S310中，现况交通数据更新部52用未图示的内置计时器等分析在前次获取现况交通数据后是否经过第二规定时间(是期待交通状况会变化的时间间隔，是比第一规定时间长的时间，例如，30分钟)。在经过第二规定时间的情况下(S310肯定)，现况交通数据更新部52转入S311；把从交通信息数据供信中心2000获取的具有包含当地周边的网格区域的网格ID之现状交通信息，存储在路径·现况交通数据存储部43A中(S311)。而后转入S312。另一方面，在没有经过第二规定时间的情况下(S310否定)，直接转入S312。
在S312中，现况交通数据更新部52用未图示的内置计时器等，等待经过第三规定时间(是期待简要现况交通数据会更新的时间间隔，是比第一规定时间短的时间，例如，5分钟)，返回S301。
根据该流程，(1)在统计交通数据所示的堵塞程度与最新简要现况交通数据所示的线路堵塞程度不同的情况下；(2)在只存储在路径·现况交通数据存储部43A中的现况交通数据所示的堵塞程度与最新简要现况交通数据所示的线路堵塞程度不同的情况下；(3)在获取当地周边交通限制信息的情况下；(4)在前次获取现况交通数据后经过了第二规定时间的情况下等任一情况下，把获取的新的现况交通数据存储在路径·现况交通数据存储部43A中。但是，在前次获取现况交通数据后没有经过第一规定时间的情况下，没有获取现况交通数据。因此，既能控制在数据交通信息数据供信中心2000的存取频率，也能防止现况交通数据过时。
下面对推荐路径搜索作业进行说明。
图20是用于说明适用于本发明第二种实施方式的车载导航装置1000推荐路径搜索作业的流程图。用户操作分析部41利用声音输入输出装置4或输入装置5，由用户接受推荐路径搜索要求，开始该流程。
首先，用户操作分析部41按照与第一实施方式中所说明的图7中的S1001～S1003同样的要点，在路径搜索部42设定出发地、目的地和出发时刻(S101)。不过，在本实施方式中，把当时时刻设定为出发时刻。
另外，如果在路径搜索部42设定上述出发地、目的地和出发时刻，用户操作分析部41就能在路径搜索部42A输出路径搜索指示。接收到该指示，路径搜索部42A利用数据读取部48从地图·统计交通数据存储器3读取第一转换表格。并且，用第一转换表格对由地图匹配处理部47获取的包含网格区域的网格ID进行特定。而后，路径搜索部42A分析在路径·现况交通数据存储部43A是否存储具有包含当地周边的网格区域的网格ID之现状交通数据(S102)。
在S102中，在没有存储的情况下转入S103，利用存储在地图·统计交通数据存储器3中的统计交通数据对推荐路径进行搜索(路径搜索处理A)。另一方面，在存储了的情况下，转入S104，利用存储在路径·现况交通数据存储部43A中现况交通数据和存储在地图·统计交通数据存储器3中的统计交通数据对推荐路径进行搜索(路径搜索处理B)。
如果如上所述检索出从当地(出发地)至目的地的推荐路径，转入S105，进行推荐路径显示处理。
下面，对上述路径搜索处理A进行说明。本实施方式中的路径搜索处理A与第一实施方式中的推荐路径搜索作业，即第一实施方式中所说明的图7中的S1004～S1013相同。
下面对上述路径搜索处理B进行说明。图21是用于说明图20所示S104中处理(路径搜索处理B)的流程图。
首先，路径搜索部42A按照第一实施方式所说明的图7中的S1004、S1005相同的处理，在包含出发地和目的地的区域中获取各网格区域的各线路数据312。并且，对当日(出发日)的日期种类进行特定(S10401)。
其次，路径搜索部42A用S10401中获取的各线路数据312，把从后述S10409中的峰值表中挑选出的挑选线路的终端作为始端的线路，选作构成推荐路径的候补线路。不过，在S10409中没有进行处理的情况下，即峰值表没有被登录的初期阶段，不把挑选线路的终端作为始端的线路选作候补线路，而把存在有出发地或至少接近出发地的线路选作候补线路(S10402)。
之后，路径搜索部42A分析在路径·现况交通数据存储部43A中存储着的现况交通数据中是否包含S10402选出的各候补线路的线路旅行时间(或线路移动速度)和线路堵塞程度(S10403)。在含有的情况下(S10403肯定)，路径搜索部42A计算至挑选线路终端的到达预计时刻。并且再分析该预计到达时刻与当时时刻间的差值是否在规定值以内(S10404)。在此，规定值设定为交通状况表现出较大变化时所要考虑的最短时间，即，设定为所要考虑的从当时时刻经过了规定值后现况交通数据所示的交通状况没有大变化的时间(例如30分钟)。
另外，在路径·现况交通数据存储部43A中存储着的现况交通数据中不包含S10402选出的各候补线路的线路旅行时间(或线路移动速度)和线路堵塞程度的情况下(S10403否定)，或者，至挑选线路终端的到达预计时刻与当时时刻间的差值大于规定值，且该到达预计时刻的交通状况被判断为现况交通数据所示的交通状况有大变化的可能性高的情况下(S10404否定)，路径搜索部42A转入S10405，执行与第一实施方式说明的图7中的S1007～S1009相同的处理。从而用统计交通数据的交通信息统计值计算各候补线路的成本。
另一方面，在路径·现况交通数据存储部43A中存储着的现况交通数据中包含S10402选出的各候补线路的线路旅行时间(或线路移动速度)和线路堵塞程度(S10403肯定)，并且，至挑选线路终端的到达预计时刻与当时时刻间的差值小于规定值，且该到达预计时刻的交通状况被判断为现况交通数据所示的交通状况没有大变化的可能性高的情况下(S10404肯定)，路径搜索部42A从路径·现况交通数据存储部43A获取各候补线路的旅行时间。或者，获取各候补线路的移动速度。并且，用各候补线路的移动速度和包含在各候补线路的线路数据312中的线路长计算各候补线路的线路旅行时间，把该计算出的各候补线路的线路旅行时间作为各候补线路的成本(S10406)。
随后，路径搜索部42A计算各候补线路的总成本(从出发地到候补线路终端的总旅行时间)。具体来说，在峰值表中登录着的挑选线路的总成本上加算上S10405或S10406中所计算的候补线路成本，把该加算结果作为该候补线路的总成本。但是在峰值表中没有登录挑选线路的初期阶段中，S10405或S10406中所计算的候补线路成本作为该候补线路的总成本。从而，路径搜索部42A把各候补线路的线路数据和总成本附加进峰值表中(S10407)。
之后，路径搜索部42在直行行的S10407中新附加到峰值表中的线路中分析是否具有目的地线路(S10408)。
在判断为没有目的地线路的情况下(S10408否定)，路径搜索部42对峰值表中登录着的线路信息按总成本大小顺序进行排序，挑出在最初位置的未挑出线路等，从峰值表中挑出总成本最小的未挑出线路(S10409)，从而返回S10402。
另一方面，在判断为具有目的地线路的情况下(S10408肯定)，路径搜索部42按照与第一实施方式所说明的图7中S1013同样的处理决定推荐路径，对构成推荐路径的各构成，把线路数据312和交通信息统计值或现况交通数据存储到路径·现况交通数据存储部43(43A)中(S10410)。
利用以上方式，构成推荐路径的各构成线路的旅行时间如下。即，作为构成推荐路径的第一线路的旅行时间，使用从现况交通数据获得的旅行时间。并且，作为构成推荐路径的第n(n≥2)线路的旅行时间，如果至该第n线路与续接的第n-1线路终端的预计到达时刻与当时时刻间的差值小于规定值，使用从现况交通数据获得的旅行时间；如果大于前述规定值，使用由与包含预计到达时刻的时间段对应的交通信息统计值计算的旅行时间。
另外，在图21所示的流程中，如下所述，不用如下变更S10404的判断步骤。即，路径搜索部42分析挑出线路是否存在于出发地(当时地点)规定范围内，存在的情况下计算至挑出线路终端的到达预计时刻，并转入S10406；不存的情况下转入S10405。在此，规定范围可以是车辆到达某处时交通状况和当时没有大变化的预计范围。
在这种情况下，构成推荐路径的各构成线路的旅行时间如下所述。即，作为自出发地(当地)存在于规定范围内的构成线路的旅行时间，使用从现况交通数据获得的旅行时间。并且，作为自出发地(当地)存在于规定范围以外的构成线路的旅行时间，使用由与包含预计到达时刻的时间段对应的交通信息统计值计算的旅行时间。
下面，对上述推荐路径显示处理(图20所示S105中的处理)进行说明。本实施方式中的推荐路径显示处理与第一实施方式中推荐路径显示处理即第一实施方式所说明的图8所示流程相同。但本实施方式中，把图20所示S101中的当时时刻设定为出发时刻。因此，在图9表示的推荐路径图形804只是把出发时刻作为当时时刻的推荐路径图形。并且，图10中光标902指示的时刻显示条901的时刻，固定在当时时刻。此外，在本实施方式中，在图10所示地图显示中，对各个堵塞等级显示区间也可以显示为能识别基于交通信息统计值的时刻和基于现况交通数据的时刻。
下面，对路径诱导作业进行说明。本实施方式中的路径诱导作业除了以下几点外，与第一实施方式中的推荐路径显示处理即第一实施方式所说明的图12所示流程相同。也就是说，本实施方式中，不用对图12所示S4009中剩余线路(从刚才线路的下一线路至最后线路(目的地线路)的各线路)的交通信息统计值进行再没定，而对后述剩余线路的成本进行再计算处理，随后，用图12所示S4010中再计算的各剩余线路的成本再计算目的地的预计到达时刻，并把该结果从显示器2和声音输入输出装置4输出，告知用户。另外，在当时时刻上加算上由各剩余线路的新成本计算的总旅行时间，就能计算出目的地的预计到达时刻。
在此，对剩余线路成本再计算处理进行说明。图22是用于说明剩余线路成本再计算处理的流程图。
首先，路径诱导部44A把路径·现况交通数据存储部43A中存储着的构成推荐路径的各线路信息中的最初剩余线路(位于当地的线路)的信息挑出(S20901)。
其次，路径诱导部44A把构成推荐路径的线路中从位于当地的线路至S20901或后述S20909中挑出的线路(称作挑出线路)之直行线路的各线路成本(线路旅行时间)，从路径·现况交通数据存储部43A中读出，并在当时时刻上加算上前述各线路成本的总和，计算至挑出线路始端的预计到达时刻。从而，路径诱导部44A分析包含挑出线路的网格区域中的现况交通数据是否存储在路径·现况交通数据存储部43A中(S20902)。
在S20902中，在包含挑出线路的网格区域中的现况交通数据存储于路径·现况交通数据存储部43A中的情况下，路径诱导部44A对S20902计算出的挑出线路的预计到达时刻和当时时刻进行比较，分析两者时间差是否小于规定值(S20903)。
在此，与图21所示的S10404相同，规定值设定为交通状况表现出较大变化时所要考虑的最短时间，即，设定为所要考虑的从当时时刻经过了规定值后获得的现况交通数据所示的交通状况没有大变化的时间(例如30分钟)。另外，在挑出线路是S20901中挑出的线路(位于当地的线路)的情况下，把当时时刻作为预计到达时刻。
此外，在S20903中至挑出线路始端的到达预计时刻与当时时刻的差值小于规定值的情况下，路径诱导部44A把由路径·现况交通数据存储部43A存储着的现况交通数据特定的挑出线路的线路旅行时间，或者把由线路移动速度和线路长计算出的线路旅行时间，设定为挑出线路的成本(S20904)。随后，转入S20908。
另一方面，在S20902中包含挑出线路的网格区域的现况交通数据没有存储于路径·现况交通数据存储部43A中的情况下，或者，在S20903中至挑出线路始端的到达预计时刻与当时时刻的差值大于规定值的情况下，路径诱导部44A用第一转换表格对挑出线路始端定位的网格区域的网格ID进行特定。并且，经FM多重放送接收装置12从FM多重放送局5000获取天气信息(S20905)，该天气信息具有前述特定的网格ID和至挑出线路始端的到达预计时刻所属的时间段(称为应注意时间段)。或者，利用车内LAN装置11，根据接收到的刮水器的作业状况信息和外界气温信息对天气进行判断，也可以把该判断结果用作天气信息。
随后，路径诱导部44A利用数据读取部48在地图·统计交通数据存储器3中进行存取，用具有前述特定网格ID的统计交通数据320的管理数据322，对挑出线路获取应注意时间段的交通信息统计值，且该交通信息统计值是与由S20905中获得的天气信息特定的天气种类以及在路径搜索处理A、B中特定日期种类对应记录的(S20906)。而后，路径诱导部44A用前述获得的交通信息统计值，按照与第一实施方式所说明的图7所示S1009相同的处理，计算挑出线路的成本(S20907)。之后，转入S20908。
另外，在S20908中，路径诱导部44A分析挑出线路是否存有目的地线路。没有目的地线路的情况下(S20908否定)，路径诱导部44A在存储于路径·现况交通数据存储部43A中的构成推荐路径的各线路信息中抽出挑出线路下一剩余线路的信息(S20909)。而后返回S20902。另一方面，有目的地线路的情况下(S20908肯定)，结束处理。
利用以上方式，各剩余线路的旅行时间(成本)如下。即，作为第一剩余线路的旅行时间，使用从现况交通数据获得的旅行时间。而作为第m(m≥2)剩余线路的旅行时间，如果至该第m剩余线路始端的预计到达时刻与当时时刻间的差值小于规定值，使用从现况交通数据获得的旅行时间；如果大于前述规定值，使用由与包含预计到达时刻的时间段对应的交通信息统计值计算的旅行时间。
另外，在图22所示的流程中，如下所述，不用附加对S20903的判断步骤进行变更。也就是说，路径诱导部44A分析挑出线路是否存在于当地规定范围内，存在的情况下转入S20904，不存在的情况下转入S20905。在此，规定范围可以是到达某处时交通状况至当时没有大变化的预计范围。
这时，构成推荐路径的各构成线路的旅行时间如下所述。即，作为当地规定范围内存在的剩余线路的旅行时间，使用从现况交通数据获得的旅行时间。并且，作为当地规定范围以外存在的剩余线路的旅行时间，使用由对应于包含预计到达时刻的时间段的交通信息统计值计算得出的旅行时间。
下面，对路径诱导中地图显示作业进行说明。图23是用于说明路径诱导中地图显示作业的流程图。
首先，路径诱导部44A从路径·现况交通数据存储部43A读取构成推荐路径的各线路数据，并且，把地图数据传送给地图显示处理部45(S401)。而后用第二转换表格对当日(出发日)的日期种类进行特定(S402)。
其次，路径诱导部44A一旦从地图匹配处理部47获取当时地点(S403)，为了把当地周边地图显示在显示器2上，判断是否必要从地图·统计交通数据存储器3新读取地图数据(S404)，如果必要，利用数据读取部48从地图·统计交通数据存储器3读取当地周边(但后述S411中包括比当地附近更大的范围)的地图数据。并且，把地图数据传送给地图显示处理部45(S405)。
地图显示处理部45根据路径诱导部44A接受获取的地图数据，制作地图匹配处理部47计算出的当地周边地图，并利用图形处理部51显示在显示器2上(S406)。并且，根据地图匹配处理部47计算出的当地以及由路径诱导部44A接受获取的各线路数据，制作当地标号和推荐路径标号，并利用图形处理部51与地图一起显示在显示器2上(S407)。
随后，路径诱导部44A对读取的交通信息统计值判断是否需要更新(S408)。例如，自前次读取交通信息统计值经过了规定时间(如相当于图4表格3224中单位时间段的时间)的情况下，判断为必须更新交通信息统计值。并且，在判断为必须的情况下，用第一转换表格，对相当于从S405中的地图·统计交通数据存储器3中读取的地图数据表示区域的各网格区域的网格ID进行特定。另外，经FM多重放送接收装置12从FM多重放送局5000获取具有前述特定网格ID且当时时刻所属时间段的天气信息。或者，根据经车内LAN装置11接收的刮水器作业状况信息和外界气温信息对天气进行判断(S409)。而后利用数据读取部48从地图·统计交通数据存储器3读取交通信息统计值，该交通信息统计值是对应于S104特定日期种类及S409获取或判断的天气种类的、当时时刻所属时间段的各线路的交通信息统计值，是具有前述特定网格ID的统计交通数据(S410)。并且，如果路径·现况交通数据存储部43A中存储着当地周边现况交通数据，路径诱导部44A读取这些数据(S411)。
而后，对当地周边地图中包含的各线路来说，路径诱导部44A如果读取了现况交通数据，就把该现况交通数据所示的线路交通信息(堵塞等级、线路旅行时间等)传送给地图显示处理部45，而如果没有读得现况交通数据，就把交通信息统计值(堵塞等级、线路旅行时间等)传送给地图显示处理部45。
接收到这些信息，地图显示处理部45把由路径诱导部44A接受获取的各线路的交通信息、交通信息统计值，经过地图形处理部51显示在与地图对应的线路相关连的显示器2上(S412)。这时，交通信息(现况交通数据)和交通信息统计值(统计交通数据)以能识别的显示形态显示。
图24是表示路径诱导中地图显示实例的示图。在该实施例中，地图909上显示着推荐路径标号905A、当地标号915A。并且，还显示着地图909各道路上的交通信息(现况交通数据)916A、交通信息统计值(统计交通数据)917A。交通信息916A和交通信息统计值917A以色泽和形状(图框)不同等方式显示，以便能识别两者。
以上，对本发明的第二实施方式进行了说明。
根据本实施方式，采用以上结构，构成推荐路径的各构成线路的成本(旅行时间)如下。即，作为构成推荐路径的第一构成线路的旅行时间，使用从现况交通数据获得的旅行时间；而作为构成推荐路径的第n(n≥2)构成线路的旅行时间，如果至该第n构成线路与续接的第n-1构成线路终端的预计到达时刻与当时时刻间的差值小于规定值，使用从现况交通数据获得的旅行时间；如果大于前述规定值，使用由对应于包含预计到达时刻的时间段的交通信息统计值计算的旅行时间。
或者，作为存在于出发地规定范围内的构成线路的旅行时间，使用现况交通数据获得旅行时间，作为存在于出发地规定范围以外的构成线路的旅行时间，使用对应于包含预计到达时刻的时间段的交通信息统计值计算的旅行时间。
所以，因使用当地周边内当时交通信息(现况交通数据)，以及使用用户到达某处时当时交通信息状况可能变化的、当地周边以外过去收集的交通信息统计值(统计交通数据)，能对从当地至目的地的推荐路径进行搜索，所以，能更精确地搜索到具有最小成本(旅行时间)的推荐路径。并且，在使用交通信息统计值的情况下，因交通信息统计值的时间段相应于从出发地至各线路始端的预计旅行时间而变化，能进一步更精确地搜索到具有最小成本(旅行时间)的推荐路径。
另外，在本实施方式中，在路径诱导处理中，对从推荐路径的出发地至当地所需的实际旅行时间与构成推荐路径的出发地至当地区间的各线路成本计算得出的该区间总旅行时间进行比较，相应于该比较结果判断推荐路径再搜索的必要性。并且，在判断推荐路径再搜索必要的情况下，以当地为出发地且以当时时刻为出发时刻对至目的地的推荐路径进行再搜索。因此，在路径诱导中，即使在当时推荐路径上行走中，也能再搜索推荐路径，以便能在最小成本(旅行时间)的路径上行走。
此外，在本实施方式中，在路径诱导处理中，考虑当地现况交通数据再计算剩余线路(从当地至目的地的推荐路径上的各线路)的成本，能修正至目的地的预计到达时刻。因此，能提高预计到达时刻的精度。
另外，在本实施方式中，在用路径诱导处理的地图显示中，使用用户到达某处时当时交通信息状况变化可能性小的当地周边中的当时交通信息(现况交通数据)，以及使用用户到达某处时当时交通信息状况有可能变化的当地周边以外过去收集的当时交通信息统计值(统计交通数据)，使各道路的堵塞程度显示。因此，能考虑显示用户遭遇道路堵塞程度的可能性。
此外，本发明并不限于上述各实施方式，在本发明的要点范围内可以有种种变形。
例如，在上述各实施方式中，对成本计算中所用决定交通信息统计值所用的搜索条件并不限于日期种类和天气种类的组合。也可以把日期种类或天气种类作为搜索条件单独使用。或者，把日期种类和天气种类以外的其它条件组合，也可以管理交通信息统计值。
另外，在上述第二实施方式中也可以与上述第一实施方式相同，也可以由用户处理包含当时时刻的多个出发时刻的决定，并在各出发时刻给用户提示对推荐路径的搜索。
此外，在上述第二实施方式中，利用FM多重放送登信号获取简要现况交通数据和天气信息。不过，本发明并不限定于此，也可以利用FM多重放送以外的方法(例如数字地面波放送和卫星数字放送)，获取简要现况交通数据和天气信息。
另外，在上述各实施方式中，虽然对本发明适用于车载导航装置的实例进行了说明，但本发明也适用于车载以外的导航装置。
根据上述说明的本发明，利用过去收集的交通信息，或者，利用过去收集的交通信息和当时的交通信息，能更精确地搜索推荐路径。此外，因能以操作者可识别的方式显示随时间段变化而变化的道路堵塞形态，所以能更详细分情况地显示道路堵塞倾向。并且，能考虑显示用户遭遇道路堵塞程度的可能性。

Claims (20)

1、一种导航装置的路径搜索方法，前述导航装置具有存储器，存储器中存储有地图数据和统计数据，该地图数据包含有构成地图上道路的各线路的线路数据；该统计数据按交通信息的每种收集条件分类，并且包含由过去收集的交通信息统计值确定的前述各线路的旅行时间或移动速度；前述导航装置执行设定步骤和路径搜索步骤，所述设定步骤对出发地、目的地及收集条件进行设定；所述路径搜索步骤利用前述存储器中存储的地图数据，以及在前述存储器中存储的统计数据中与由前述设定步骤设定的收集条件相对应的统计数据，对前述设定步骤所设定的出发地和目的地间的推荐路径进行搜索。
2、根据权利要求1记载的导航装置路径的搜索方法，前述统计数据具有前述各线路每一时间段的旅行时间或移动速度；前述路径搜索步骤对前述推荐路径进行搜索，其中使用前述统计数据中所包含的、根据与包含前述出发地的出发时刻的时间段对应的旅行时间或与该时间段对应的移动速度所计算的旅行时间，作为构成前述推荐路径的第n(n≥2)候补线路各自的旅行时间，该预定到达时刻是指到达与该第n候补线路续接的第n-1候补线路终端的预定到达时刻。
3、根据权利要求1记载的导航装置路径的搜索方法，还进行旅行时间计算步骤和旅行时间显示步骤，所述旅行时间计算步骤使用在前述路径搜索步骤中用于前述推荐路径搜索的、构成前述推荐路径的各线路的旅行时间，计算前述推荐路径的旅行时间或预计到达时刻；旅行时间显示步骤对前述旅行时间计算步骤计算出的前述推荐路径旅行时间或预计到达时刻进行显示。
4、根据权利要求3记载的导航装置的路径搜索方法，前述统计数据包含用作前述各线路旅行时间或移动速度基础的交通信息离散度；前述旅行时间计算步骤使用用于前述路径搜索步骤中前述推荐路径搜索的、以构成前述推荐路径的各线路旅行时间或移动速度为基础的交通信息离散度，计算前述推荐路径的旅行时间的误差；前述旅行时间显示步骤对前述旅行时间计算步骤计算出的前述推荐路径旅行时间或预计到达时刻及其误差进行显示。
5、根据权利要求3记载的导航装置的路径搜索方法，前述统计数据包含前述各线路每一时间段的堵塞程度；前述旅行时间计算步骤使用用于前述路径搜索步骤中前述推荐路径搜索的、与构成前述推荐路径的各线路旅行时间或移动速度对应时间段的堵塞程度，决定把前述推荐路径分配到多个区间时各区间的堵塞程度；前述旅行时间显示步骤对前述旅行时间计算步骤计算出的前述推荐路径旅行时间和前述推荐路径各区间的堵塞程度进行显示。
6、根据权利要求2记载的导航装置的路径搜索方法，前述导航装置具有当地计算功能；该方法还包括路径诱导步骤和预计到达时刻修正步骤，所述路径诱导步骤使用前述路径搜索步骤所搜索的推荐路径和前述当地计算功能计算出的所在当地，对到达前述目的地的路径进行诱导；前述预计到达时刻修正步骤计算从推荐路径上的前述当地计算功能计算出的前述当地至前述目的地间的区间旅行时间，并对到达前述目的地的预计到达时刻进行修正；前述预计到达时刻修正步骤使用包含于前述统计数据中的、与含有当时时刻的时间段对应的旅行时间或对应于该时间段的移动速度所计算出的旅行时间，作为构成前述推荐路径上的前述当地至前述目的地间区间的第一线路的旅行时间，使用与包含有在当时时刻上附加上前述第一线路至第m-1线路的总旅行时间的时刻的时间段对应着的旅行时间或对应于该时间段的移动速度计算出的旅行时间，作为构成前述推荐路径上前述当地至前述目的地间区间的第m(m≥2)各线路旅行时间，计算前述推荐路径上前述当地至前述目的地间区间的旅行时间，并在当时时刻上加算该区间的旅行时间，计算到达前述目的地的预计到达时刻。
7、根据权利要求2记载的导航装置的路径搜索方法，前述导航装置具有当地计算功能；该方法还包括路径诱导步骤和再搜索判定步骤，所述路径诱导步骤使用前述路径搜索步骤所搜索的推荐路径和前述当地计算功能计算出的所在当地，对到达前述目的地的路径进行诱导；前述再搜索判定步骤对从前述出发地至前述当地计算功能计算出的当地间的前述推荐路径上的区间之实际旅行时间，和用于前述推荐路径搜索的构成前述推荐路径之各线路的旅行时间计算得出的前述推荐路径上的区间之旅行时间进行比较，并根据该比较结果判断推荐路径再搜索的必要性；前述路径搜索步骤在前述再搜索判定步骤判断为推荐路径再搜索必要的情况下，以前述当地计算功能计算出的当地为出发地，以当时时刻为出发时刻，对前述设定步骤设定的至目的的推荐路径进行再搜索。
8、一种具有当地检测功能的导航装置的路径搜索方法，前述导航装置具有存储器，该存储器存储有地图数据和统计数据，该地图数据包含构成地图上道路的各线路的线路数据，该统计数据包含构成前述地图上道路的各线路的、由过去收集的交通信息统计值确定的旅行时间或移动速度；该方法执行设定目的地的目的地设定步骤、现况数据获取步骤和路径搜索步骤，现况数据获取步骤从外部获取由前述当地检测功能检测出的当地周边地区中存在的各线路的、包含当时交通信息确定的旅行时间或移动速度的现况数据；前述路径搜索步骤使用存储于前述存储器中的地图数据和统计数据，以及前述现况数据获取步骤获取的现况数据，对前述当地和前述目的地间的推荐路径进行搜索。
9、根据权利要求8记载的导航装置的路径搜索方法，还包括简要现况数据获取步骤，该简要现况数据获取步骤从外部获取简要现况数据，该简要现况数据包含前述当地检测功能检测出的当地周边地区存在的各线路的堵塞程度；前述统计数据包含每一线路的线路堵塞程度；前述现况数据获取步骤，在前述简要现况数据所显示的当地周边地区存在各线路的堵塞程度，和包含在前述统计数据中的当地周边地区存在各线路的堵塞程度不同的情况下，从外部获取前述当地检测功能所检测出的当地周边地区存在的各线路的现况数据。
10、根据权利要求8记载的导航装置的路径搜索方法，还包括简要现况数据获取步骤，该简要现况数据获取步骤从外部获取简要现况数据，该简要现况数据包含前述当地检测功能检测出的当地周边地区存在的各线路的堵塞程度；前述现况数据包含每一线路的线路堵塞程度；前述现况数据获取步骤，在获取前述当地检测功能检测出的当地周边地区存在的各线路现况数据时，在前述简要现况数据所显示的当地周边地区存在的各线路的堵塞程度，和获取的现况数据所示当地周边地区存在各线路的堵塞程度不同的情况下，从外部再次获取前述当地检测功能所检测出的当地周边地区存在的各线路的现况数据。
11、根据权利要求8记载的导航装置的路径搜索方法，前述现况数据获取步骤在获取现数据后经过规定时间前，从外部没有新获取前述当地检测功能所检测出的当地周边地区存在的各线路的现况数据。
12、根据权利要求8记载的导航装置的路径搜索方法，前述现况数据获取步骤在获取现况数据后经过了规定时间后，从外部新获取前述当地检测功能所检测出的当地周边地区存在的各线路的现况数据。
13、根据权利要求8记载的导航装置的路径搜索方法，还执行从外部获取道路交通限制信息的限制信息获取步骤；前述现况数据获取步骤在获取了前述当地检测功能所检测出的当地周边地区中的交通限制信息后，从外部获取前述当地检测功能所检测出的当地周边地区存在的各线路的现况数据。
14、根据权利要求8记载的导航装置的路径搜索方法，前述路径搜索步骤对前述推荐路径进行搜索，其中作为构成前述推荐路径的第一候补各线路旅行时间，使用前述现况数据中所包含的旅行时间或由移动速度所计算的旅行时间；作为构成前述推荐路径的第n(n≥2)候补各线路的旅行时间，如果至续接该第n候补线路的第n-1候补线路终端的预定到达时刻与前述出发地的出发时刻间的时间差小于规定值，使用包含在前述现况数据中的旅行时间或由移动速度计算出的旅行时间，如果前述时间差大于前述规定值，使用包含在前述统计数据中的旅行时间或由移动速度计算出的旅行时间。
15、根据权利要求8记载的导航装置的路径搜索方法，前述路径搜索步骤对前述推荐路径进行搜索，其中作为构成前述推荐路径的各线路的候补线路的旅行时间，使用相对由前述当地检测功能检测出的当地周边地区存在的候补线路、包含在前述现况数据中的旅行时间或由移动速度计算出的旅行时间，以及使用相对由前述当地检测功能检测出的当地周边地区以外存在的候补线路、包含在前述统计数据中的旅行时间或由移动速度计算出的旅行时间。
16、根据权利要求8记载的导航装置的路径搜索方法，还包括旅行时间计算步骤和旅行时间显示步骤，所述旅行时间计算步骤使用在前述路径搜索步骤中用于前述推荐路径搜索的、构成前述推荐路径的各线路的旅行时间，计算前述推荐路径的旅行时间或预计到达时刻；旅行时间显示步骤对前述旅行时间计算步骤计算出的前述推荐路径旅行时间或预计到达时刻进行显示；前述统计数据和前述现况数据具有每一线路的线路堵塞程度；前述旅行时间计算步骤对构成前述推荐路径的线路中在前述路径搜索步骤中用于前述现况数据的线路，使用包含在前述现况数据中的该线路的堵塞程度，对前述路径搜索步骤中用于前述统计数据的线路，使用包含在前述统计数据中的该线路的堵塞程度，从而决定把前述推荐路径分配到多个区间时各区间的堵塞程度；前述旅行时间显示步骤对前述旅行时间计算步骤计算出的前述推荐路径的旅行时间和前述推荐路径各区间的堵塞程度进行显示。
17、根据权利要求8记载的导航装置的路径搜索方法，还包括旅行时间计算步骤和旅行时间显示步骤，所述旅行时间计算步骤使用存储于前述存储器中的统计数据和前述现况数据获取步骤获取的现况数据，计算前述路径搜索步骤所搜索的推荐路径的旅行时间或预计到达时刻；旅行时间显示步骤对前述旅行时间计算步骤计算出的前述推荐路径旅行时间或预计到达时刻进行显示。
18、根据权利要求8记载的导航装置的路径搜索方法，还包括路径诱导步骤和预计到达时刻修正步骤；路径诱导步骤使用前述路径搜索步骤所搜索的推荐路径和前述当地检测功能计算出的所在当地，对到达前述目的地的路径进行诱导；前述预计到达时刻修正步骤计算从推荐路径上的前述当地计算功能计算出的当地至前述目的地间的区间旅行时间，并对到达前述目的地的预计到达时刻进行修正；前述预计到达时刻修正步骤，使用前述现况数据确定的该线路的旅行时间或由移动速度所计算出的旅行时间，作为构成前述推荐路径上的前述当地至前述目的地间区间的第一线路的旅行时间；作为构成至前述目的地区间的第m(m≥2)各线路旅行时间，如果前述第一线路至第m-1线路的总旅行时间小于规定值，使用前述现况数据确定的该线路的旅行时间或由移动速度计算出的旅行时间；如果前述时间差大于规定值，使用包含在前述统计数据中的该线路的旅行时间或由移动速度计算出的旅行时间；计算前述推荐路径上前述当地至前述目的地区间的旅行时间，并在当时时刻上加算该区间的旅行时间，从而计算到达前述目的地的预计到达时刻。
19、根据权利要求8记载的导航装置的路径搜索方法，还包括路径诱导步骤和预计到达时刻修正步骤，所述路径诱导步骤使用前述路径搜索步骤所搜索的推荐路径和前述当地计算功能计算出的所在当地，对到达前述目的地的路径进行诱导；前述预计到达时刻修正步骤计算从推荐路径上的前述当地计算功能计算出的当地至前述目的地间的区间旅行时间，并对到达前述目的地的预计到达时刻进行修正；在前述预计到达时刻修正步骤中，作为构成前述推荐路径上的前述当地至前述目的地间区间的各线路的旅行时间，使用相对前述当地周边地区存在的线路包含在前述现况数据中的旅行时间或由移动速度所计算出的旅行时间，并使用相对前述当地周边以外存在的候补线路包含于前述统计数据中的旅行时间或由移动速度计算出的旅行时间，计算从前述推荐路径上的前述当地至前述目的地的区间的旅行时间，并在当时时刻上加算该区间的旅行时间，从而算出到达前述目的地的预计到达时刻。
20、一种导航装置的交通信息显示方法，前述导航装置装备的存储器中存储有地图数据和统计数据，该地图数据包含有构成地图上道路的各线路的线路数据；该统计数据按交通信息每一收集条件分类且显示由过去收集的交通信息的统计值确定的前述各线路的每一时间段的堵塞程度；该方法包括设定收集条件的设定步骤、从前述存储器读取统计数据的读取步骤以及交通信息显示步骤，所述统计数据对应于前述设定步骤所设定的收集条件，且包含在显示器上所显示的地图的地图数据内的各线路的统计数据中；交通信息显示步骤把前述读取的统计数据所特定的各线路的每一时间段的堵塞程度重叠显示在显示器上所显示着的地图上。
CN2004100387491A 2003-02-05 2004-02-05 导航装置的路径搜索方法 Expired - Fee Related CN1536514B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP028847/2003 2003-02-05
JP2003028847A JP4088538B2 (ja) 2003-02-05 2003-02-05 ナビゲーション装置の経路探索方法および交通情報表示方法
JP2003078461A JP4263007B2 (ja) 2003-03-20 2003-03-20 ナビゲーション装置の経路探索方法
JP078461/2003 2003-03-20

Publications (2)

Publication Number Publication Date
CN1536514A true CN1536514A (zh) 2004-10-13
CN1536514B CN1536514B (zh) 2010-08-18

Family

ID=32929626

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2004100387491A Expired - Fee Related CN1536514B (zh) 2003-02-05 2004-02-05 导航装置的路径搜索方法

Country Status (4)

Country Link
US (1) US7512489B2 (zh)
KR (1) KR101168423B1 (zh)
CN (1) CN1536514B (zh)
DE (1) DE102004005750A1 (zh)

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100535957C (zh) * 2005-03-09 2009-09-02 株式会社日立制作所 交通信息系统
CN101111741B (zh) * 2005-01-31 2011-06-01 株式会社查纳位资讯情报 导航设备及交通信息传输方法
CN101192847B (zh) * 2007-08-13 2011-08-10 中兴通讯股份有限公司 一种峰值搜索和排序的装置及峰值排序方法
CN102289474A (zh) * 2011-07-27 2011-12-21 北京世纪高通科技有限公司 信息管理的方法和装置
CN102346043A (zh) * 2010-06-25 2012-02-08 通用汽车环球科技运作有限责任公司 利用概率模型生成导航系统中的驾驶路线轨迹
CN102682591A (zh) * 2011-03-16 2012-09-19 高德软件有限公司 旅行时间获取方法和装置
CN102696030A (zh) * 2010-01-13 2012-09-26 高通股份有限公司 由状态驱动的移动搜索
CN101680771B (zh) * 2007-05-07 2012-11-21 丰田自动车株式会社 导航系统
CN101261136B (zh) * 2008-04-25 2012-11-28 浙江大学 一种基于移动导航系统的路径搜索方法
CN103021166A (zh) * 2012-12-04 2013-04-03 北京世纪高通科技有限公司 交通气象信息处理的方法和装置
CN103262136A (zh) * 2010-11-08 2013-08-21 通腾发展德国公司 导航设备和方法
CN101770509B (zh) * 2008-12-26 2013-12-11 索尼株式会社 信息处理设备、信息处理方法和程序
CN104755306A (zh) * 2012-07-11 2015-07-01 罗伯特·博世有限公司 用于运行车辆的驾驶员辅助系统的方法和用于车辆的驾驶员辅助系统
CN104977015A (zh) * 2015-03-27 2015-10-14 腾讯科技（深圳）有限公司 一种路线导航的方法以及装置
CN106600030A (zh) * 2016-11-02 2017-04-26 浙江大学 一种基于路网行程时间可靠性的出行预留时间计算方法
CN106845724A (zh) * 2017-02-07 2017-06-13 深圳市智载科技有限责任公司 一种采用etc模块的私家车智能出行预估方法及装置
CN107093093A (zh) * 2007-05-28 2017-08-25 谷歌公司 域间通信
US9829332B2 (en) 2007-10-26 2017-11-28 Tomtom Navigation B.V. Method and machine for generating map data and a method and navigation device for determining a route using map data
CN107560614A (zh) * 2017-08-04 2018-01-09 北京小米移动软件有限公司 路线规划方法及装置
CN108170808A (zh) * 2017-12-28 2018-06-15 杭州后博科技有限公司 一种基于景区导航的游览装备推荐系统及方法
CN110462342A (zh) * 2017-05-15 2019-11-15 宝马股份公司 用于查明气象区域的方法、装置和系统
CN112050823A (zh) * 2019-06-06 2020-12-08 上海博泰悦臻网络技术服务有限公司 一种导航目的地修正方法、装置及计算机存储介质
CN114861091A (zh) * 2022-07-11 2022-08-05 成都秦川物联网科技股份有限公司 智慧城市交通路径确定方法、物联网系统、装置及介质
US11704997B2 (en) 2011-02-03 2023-07-18 Tomtom Traffic B.V. Method of generating expected average speed of travel

Families Citing this family (138)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7221287B2 (en) 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
WO2005013063A2 (en) 2003-07-25 2005-02-10 Landsonar, Inc. System and method for determining recommended departure time
US7890246B2 (en) * 2003-12-26 2011-02-15 Aisin Aw Co., Ltd. Method of interpolating traffic information data, apparatus for interpolating, and traffic information data structure
JP4393222B2 (ja) * 2004-02-25 2010-01-06 株式会社日立製作所 交通情報表示装置
JP4681541B2 (ja) * 2004-03-29 2011-05-11 パイオニア株式会社 地図情報表示制御装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
US7680596B2 (en) 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Route calculation method for a vehicle navigation system
US7671764B2 (en) * 2004-04-06 2010-03-02 Honda Motor Co., Ltd. Method and system for using traffic flow data to navigate a vehicle to a destination
US7680594B2 (en) 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Display method and system for a vehicle navigation system
CN1690656B (zh) * 2004-04-22 2012-01-25 爱信艾达株式会社 导航装置以及导航方法
JP4396380B2 (ja) * 2004-04-26 2010-01-13 アイシン・エィ・ダブリュ株式会社 交通情報の送信装置及び送信方法
US8266406B2 (en) 2004-04-30 2012-09-11 Commvault Systems, Inc. System and method for allocation of organizational resources
US7346751B2 (en) 2004-04-30 2008-03-18 Commvault Systems, Inc. Systems and methods for generating a storage-related metric
JP4111165B2 (ja) * 2004-05-07 2008-07-02 ソニー株式会社 携帯電子機器、無線通信システム及びその無線接続制御方法
US7492828B2 (en) * 2004-06-18 2009-02-17 Qualcomm Incorporated Time synchronization using spectral estimation in a communication system
CN101633318A (zh) * 2004-08-24 2010-01-27 夏普株式会社 显示系统
JP4461373B2 (ja) * 2004-08-27 2010-05-12 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及びカレンダー情報データ
US7739029B2 (en) * 2004-09-08 2010-06-15 Aisin Aw Co., Ltd. Navigation apparatus and method with traffic ranking and display
DE102004044968A1 (de) * 2004-09-16 2006-04-06 Siemens Ag Navigationssystem und Verfahren zur Bestimmung einer Fahrtroute
EP1640691B1 (en) 2004-09-24 2015-05-06 Aisin Aw Co., Ltd. Navigation systems, methods, and programs
US20060095171A1 (en) * 2004-11-02 2006-05-04 Whittaker William L Methods, devices and systems for high-speed autonomous vehicle and high-speed autonomous vehicle
KR100773682B1 (ko) 2004-11-04 2007-11-05 엘지전자 주식회사 추천경로 저장방법 및 추천경로를 이용한 주행경로탐색방법
US7894980B2 (en) * 2005-02-07 2011-02-22 International Business Machines Corporation Method and apparatus for estimating real-time travel times over a transportation network based on limited real-time data
MX2007014603A (es) * 2005-05-18 2008-02-11 Lg Electronics Inc Proporcionar informacion de trafico que se relaciona con una prediccion de estado de congestion y uso de la misma.
US7729335B2 (en) * 2005-05-18 2010-06-01 Lg Electronics Inc. Providing traffic information relating to a prediction of congestion status and using the same
WO2006125291A1 (en) * 2005-05-25 2006-11-30 Hiroyuki Takada System and method for estimating travel times of a traffic probe
JP2006337182A (ja) 2005-06-02 2006-12-14 Xanavi Informatics Corp カーナビゲーションシステム、交通情報提供装置、カーナビゲーション装置、交通情報提供方法および交通情報提供プログラム
KR100756197B1 (ko) * 2005-06-24 2007-09-06 팅크웨어(주) 기상 정보 및 추정된 교통 정보를 이용한 경로 탐색 방법및 시스템
JP4605051B2 (ja) * 2005-07-22 2011-01-05 株式会社デンソー ナビゲーション装置
US7949330B2 (en) 2005-08-25 2011-05-24 Honda Motor Co., Ltd. System and method for providing weather warnings and alerts
US7933897B2 (en) 2005-10-12 2011-04-26 Google Inc. Entity display priority in a distributed geographic information system
US7734593B2 (en) 2005-11-28 2010-06-08 Commvault Systems, Inc. Systems and methods for classifying and transferring information in a storage network
EP1974296B8 (en) 2005-12-19 2016-09-21 Commvault Systems, Inc. Systems and methods for performing data replication
US20110010518A1 (en) 2005-12-19 2011-01-13 Srinivas Kavuri Systems and Methods for Migrating Components in a Hierarchical Storage Network
US8572330B2 (en) * 2005-12-19 2013-10-29 Commvault Systems, Inc. Systems and methods for granular resource management in a storage network
US20200257596A1 (en) 2005-12-19 2020-08-13 Commvault Systems, Inc. Systems and methods of unified reconstruction in storage systems
US8930496B2 (en) 2005-12-19 2015-01-06 Commvault Systems, Inc. Systems and methods of unified reconstruction in storage systems
US8661216B2 (en) * 2005-12-19 2014-02-25 Commvault Systems, Inc. Systems and methods for migrating components in a hierarchical storage network
US7606844B2 (en) 2005-12-19 2009-10-20 Commvault Systems, Inc. System and method for performing replication copy storage operations
US7651593B2 (en) 2005-12-19 2010-01-26 Commvault Systems, Inc. Systems and methods for performing data replication
KR100705589B1 (ko) 2006-01-13 2007-04-09 삼성전자주식회사 단말 사용자 상태에 따른 ｐｔｔ 서비스 시스템 및 방법
US7912628B2 (en) 2006-03-03 2011-03-22 Inrix, Inc. Determining road traffic conditions using data from multiple data sources
US7899611B2 (en) * 2006-03-03 2011-03-01 Inrix, Inc. Detecting anomalous road traffic conditions
US8700296B2 (en) 2006-03-03 2014-04-15 Inrix, Inc. Dynamic prediction of road traffic conditions
US20070208498A1 (en) * 2006-03-03 2007-09-06 Inrix, Inc. Displaying road traffic condition information and user controls
JP2007263710A (ja) * 2006-03-28 2007-10-11 Aisin Aw Co Ltd 経路探索方法及びナビゲーション装置
US20070273559A1 (en) * 2006-05-26 2007-11-29 Nissan Technical Center North America, Inc. Adaptive traffic flow indicia for navigation systems
US8793066B2 (en) 2006-06-27 2014-07-29 Microsoft Corporation Route monetization
US7610151B2 (en) * 2006-06-27 2009-10-27 Microsoft Corporation Collaborative route planning for generating personalized and context-sensitive routing recommendations
US8126641B2 (en) * 2006-06-30 2012-02-28 Microsoft Corporation Route planning with contingencies
US8726242B2 (en) * 2006-07-27 2014-05-13 Commvault Systems, Inc. Systems and methods for continuous data replication
US8036822B2 (en) * 2006-09-12 2011-10-11 Dds Wireless International Inc. Travel time determination
JP2008083918A (ja) * 2006-09-27 2008-04-10 Aisin Aw Co Ltd ナビゲーション装置
JP4982143B2 (ja) * 2006-09-27 2012-07-25 クラリオン株式会社 交通状況予測装置
CN101516703B (zh) * 2006-09-28 2012-03-28 丰田自动车株式会社 车辆的控制装置和车辆的控制方法
DE102006047637A1 (de) * 2006-10-09 2008-04-10 Robert Bosch Gmbh Verfahren zum Abtasten eines Umfeld eines Fahrzeugs
US7512487B1 (en) * 2006-11-02 2009-03-31 Google Inc. Adaptive and personalized navigation system
US7680749B1 (en) 2006-11-02 2010-03-16 Google Inc. Generating attribute models for use in adaptive navigation systems
WO2008059586A1 (fr) * 2006-11-17 2008-05-22 Pioneer Corporation Dispositif de navigation, procédé d'affichage de carte et programme d'affichage de carte
DE102007056401B4 (de) * 2006-11-30 2012-05-16 Denso Corporation Vorrichtung zur Mitteilung der Wetterinformation und Programm dafür
DE102006057598A1 (de) * 2006-12-06 2008-06-12 Siemens Ag Verfahren und Vorrichtung zum Betreiben eines Navigationsgeräts
US20080147878A1 (en) * 2006-12-15 2008-06-19 Rajiv Kottomtharayil System and methods for granular resource management in a storage network
US8677091B2 (en) 2006-12-18 2014-03-18 Commvault Systems, Inc. Writing data and storage system specific metadata to network attached storage device
KR101467557B1 (ko) * 2007-05-02 2014-12-10 엘지전자 주식회사 주행 경로 선택
CN101334933B (zh) * 2007-06-28 2012-04-04 日电（中国）有限公司 路况信息处理设备及其方法和路况信息集成装置及其方法
US20090005974A1 (en) * 2007-06-29 2009-01-01 Gm Global Technology Operations, Inc. Fuel cost predictor system
JP4555321B2 (ja) * 2007-07-25 2010-09-29 クラリオン株式会社 経路探索装置、およびその経路探索方法
DE102007037938A1 (de) * 2007-08-11 2009-02-12 Bayerische Motoren Werke Aktiengesellschaft Kraftfahrzeug-Navigationssystem
US8862710B2 (en) 2007-09-11 2014-10-14 Telecommunication Systems, Inc. Dynamic configuration of mobile station location services
WO2009036844A1 (en) * 2007-09-21 2009-03-26 Tomtom International B.V. Navigation apparatus and method therefor
US8099308B2 (en) 2007-10-02 2012-01-17 Honda Motor Co., Ltd. Method and system for vehicle service appointments based on diagnostic trouble codes
GB2466726A (en) * 2007-10-31 2010-07-07 Rocket Science Group Llc Systems and methods for determining and sending a preferred of two electronic mail communications
US20090210242A1 (en) * 2008-02-19 2009-08-20 Microsoft Corporation Load balance payment
JP5024134B2 (ja) * 2008-03-14 2012-09-12 アイシン・エィ・ダブリュ株式会社 走行情報作成装置、走行情報作成方法及びプログラム
US8428869B2 (en) * 2008-04-07 2013-04-23 Telecommunication Systems, Inc. Context enabled address selection
TWI374255B (en) * 2008-07-24 2012-10-11 Htc Corp Method and system for synchronizing mark on electronic map and computer program product using the same
US8594627B2 (en) 2008-10-06 2013-11-26 Telecommunications Systems, Inc. Remotely provisioned wirelessly proxy
EP2338028A4 (en) 2008-10-06 2012-11-14 Telecomm Systems Inc PROBABILISTIC REVERSE GEOCODING
US9200913B2 (en) 2008-10-07 2015-12-01 Telecommunication Systems, Inc. User interface for predictive traffic
US9285239B2 (en) 2008-10-07 2016-03-15 Telecommunication Systems, Inc. User interface for content channel HUD (heads-up display) and channel sets for location-based maps
US8165802B2 (en) * 2008-10-07 2012-04-24 Alpine Electronics Of America, Inc. Method and apparatus of vehicle navigation system for detecting and avoiding city with crowded streets
EP2866179B1 (en) * 2008-10-22 2018-07-25 TomTom Navigation B.V. Navigation system and method for providing departure times
JP4973640B2 (ja) * 2008-10-30 2012-07-11 株式会社デンソー 経路探索装置および情報管理サーバ
US9178842B2 (en) 2008-11-05 2015-11-03 Commvault Systems, Inc. Systems and methods for monitoring messaging applications for compliance with a policy
US8204859B2 (en) 2008-12-10 2012-06-19 Commvault Systems, Inc. Systems and methods for managing replicated database data
US9495382B2 (en) 2008-12-10 2016-11-15 Commvault Systems, Inc. Systems and methods for performing discrete data replication
AU2009333217A1 (en) * 2008-12-16 2011-08-04 The Rocket Science Group, Llc Systems and methods for sending an electronic mail communication at a selected time based on the recipient's time zone
US20100161720A1 (en) * 2008-12-23 2010-06-24 Palm, Inc. System and method for providing content to a mobile device
US8619072B2 (en) 2009-03-04 2013-12-31 Triangle Software Llc Controlling a three-dimensional virtual broadcast presentation
US8982116B2 (en) 2009-03-04 2015-03-17 Pelmorex Canada Inc. Touch screen based interaction with traffic data
US9046924B2 (en) 2009-03-04 2015-06-02 Pelmorex Canada Inc. Gesture based interaction with traffic data
US8874361B2 (en) * 2009-05-27 2014-10-28 Microsoft Corporation Vehicle route representation creation
US8135804B2 (en) 2009-07-07 2012-03-13 Honda Motor Co., Ltd. Method for scheduling and rescheduling vehicle service appointments
US20110098915A1 (en) * 2009-10-28 2011-04-28 Israel Disatnik Device, system, and method of dynamic route guidance
EP2330578B1 (en) * 2009-11-30 2015-02-25 Intelligent Mechatronic Systems Inc. Traffic profiling and road conditions-based trip time computing system with localized and cooperative assessment
AU2011226623B2 (en) * 2010-03-11 2014-07-17 Inrix, Inc. Learning road navigation paths based on aggregate driver behavior
US8504517B2 (en) 2010-03-29 2013-08-06 Commvault Systems, Inc. Systems and methods for selective data replication
US8504515B2 (en) 2010-03-30 2013-08-06 Commvault Systems, Inc. Stubbing systems and methods in a data replication environment
US8725698B2 (en) 2010-03-30 2014-05-13 Commvault Systems, Inc. Stub file prioritization in a data replication system
US8572038B2 (en) 2010-05-28 2013-10-29 Commvault Systems, Inc. Systems and methods for performing data replication
US9135624B2 (en) 2010-09-23 2015-09-15 Intelligent Mechatronic Systems Inc. User-centric traffic enquiry and alert system
EP2638493A4 (en) 2010-11-14 2017-12-13 Muddy River, Series 97 of Allied Security Trust 1 Crowd sourced traffic reporting
US8583367B2 (en) 2011-01-07 2013-11-12 Honda Motor Co., Ltd. System and method for displaying a route based on a vehicle state
CN102693631A (zh) * 2011-03-24 2012-09-26 汽车零部件研究及发展中心有限公司 车用交通检测器
KR20120126175A (ko) * 2011-05-11 2012-11-21 팅크웨어(주) 전자기기 및 전자기기의 동작 방법
WO2012159083A2 (en) 2011-05-18 2012-11-22 Triangle Software Llc System for providing traffic data and driving efficiency data
JP2013053987A (ja) * 2011-09-06 2013-03-21 Internatl Business Mach Corp <Ibm> 運転者にとって好ましい経路を選択して表示する方法、装置及びコンピュータプログラム
WO2013104128A1 (en) 2012-01-12 2013-07-18 Google Inc. Navigating using indoor map representation
US9052206B2 (en) 2012-01-12 2015-06-09 Google Inc. Generating an indoor map model
WO2013113029A1 (en) 2012-01-27 2013-08-01 Triangle Software, Llc Estimating time travel distributions on signalized arterials
US9057622B2 (en) * 2012-02-08 2015-06-16 Here Global B.V. Method and system for routing using uncertainty data
US8892523B2 (en) 2012-06-08 2014-11-18 Commvault Systems, Inc. Auto summarization of content
GB201211614D0 (en) * 2012-06-29 2012-08-15 Tomtom Dev Germany Gmbh Generating alternative routes
US9348846B2 (en) 2012-07-02 2016-05-24 Google Inc. User-navigable resource representations
CN102937961B (zh) * 2012-09-14 2019-03-29 北京百度网讯科技有限公司 一种导航系统及其交互方法
US9836974B2 (en) * 2012-09-20 2017-12-05 Toyota Jidosha Kabushiki Kaisha On-demand vehicle operation management device, on-demand vehicle operation management method, and on-demand vehicle operation management system
US10223909B2 (en) 2012-10-18 2019-03-05 Uber Technologies, Inc. Estimating time travel distributions on signalized arterials
US10379988B2 (en) 2012-12-21 2019-08-13 Commvault Systems, Inc. Systems and methods for performance monitoring
US20160021512A1 (en) * 2013-03-13 2016-01-21 Retail Optimization International Inc. Systems and methods for indoor location services
JP5989622B2 (ja) * 2013-09-30 2016-09-07 アイシン・エィ・ダブリュ株式会社 区間取得システム、区間取得方法および区間取得プログラム
US9813540B2 (en) * 2015-01-27 2017-11-07 Hyundai Motor Company Method of computing statistical vehicle data using mobile terminal and apparatus for performing the same
US10062282B2 (en) * 2015-04-15 2018-08-28 Conduent Business Services, Llc Method and system for determining effect of weather conditions on transportation networks
US10275320B2 (en) 2015-06-26 2019-04-30 Commvault Systems, Inc. Incrementally accumulating in-process performance data and hierarchical reporting thereof for a data stream in a secondary copy operation
US9976869B2 (en) * 2015-09-25 2018-05-22 International Business Machines Corporation Temporal solar capacity navigation
US10176036B2 (en) 2015-10-29 2019-01-08 Commvault Systems, Inc. Monitoring, diagnosing, and repairing a management database in a data storage management system
CN105976631A (zh) * 2015-11-06 2016-09-28 乐卡汽车智能科技（北京）有限公司 一种车辆数据处理方法及车辆终端
US10156454B2 (en) * 2015-11-18 2018-12-18 International Business Machines Corporation GPS navigation
CN105466443A (zh) * 2015-12-24 2016-04-06 魅族科技（中国）有限公司 一种导航方法以及终端
US10540516B2 (en) 2016-10-13 2020-01-21 Commvault Systems, Inc. Data protection within an unsecured storage environment
US10989549B2 (en) * 2017-01-27 2021-04-27 International Business Machines Corporation Route recommendation in map service
JP2019053578A (ja) * 2017-09-15 2019-04-04 トヨタ自動車株式会社 交通量判定システム、交通量判定方法、及び交通量判定プログラム
US10831591B2 (en) 2018-01-11 2020-11-10 Commvault Systems, Inc. Remedial action based on maintaining process awareness in data storage management
US10642886B2 (en) 2018-02-14 2020-05-05 Commvault Systems, Inc. Targeted search of backup data using facial recognition
US20200192572A1 (en) 2018-12-14 2020-06-18 Commvault Systems, Inc. Disk usage growth prediction system
JP7346890B2 (ja) * 2019-04-17 2023-09-20 トヨタ自動車株式会社 経路探索装置及びコンピュータプログラム
US11042318B2 (en) 2019-07-29 2021-06-22 Commvault Systems, Inc. Block-level data replication
JP2023010433A (ja) * 2021-07-09 2023-01-20 株式会社Subaru 表示制御システム
US11809285B2 (en) 2022-02-09 2023-11-07 Commvault Systems, Inc. Protecting a management database of a data storage management system to meet a recovery point objective (RPO)
CN114724407B (zh) * 2022-03-25 2023-05-30 中电达通数据技术股份有限公司 一种道路拟合中基于多数据源的正确车道识别方法

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5948040A (en) * 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
JPH0844997A (ja) 1994-08-03 1996-02-16 Nissan Motor Co Ltd 車両用ナビゲーション装置
JP3568621B2 (ja) * 1995-04-20 2004-09-22 株式会社日立製作所 地図表示装置
JPH09113290A (ja) 1995-10-18 1997-05-02 Sumitomo Electric Ind Ltd 道路地図表示装置
EP1426910A3 (en) * 1996-04-16 2006-11-02 Xanavi Informatics Corporation Map display device, navigation device and map display method
JP3709008B2 (ja) * 1996-04-18 2005-10-19 住友電気工業株式会社 経路算出装置及び経路算出方法
JP3443246B2 (ja) 1996-07-03 2003-09-02 アルパイン株式会社 車載用ナビゲーション装置
JP3753804B2 (ja) 1996-09-05 2006-03-08 三菱電機株式会社 地図情報表示制御装置
DE19724919A1 (de) * 1997-06-12 1999-01-07 Adolph Michael Dr Verfahren zum Erzeugen, Verschmelzen und Aktualisieren von in einem Zielführungssystem nutzbaren Daten
JPH11250396A (ja) * 1998-02-27 1999-09-17 Hitachi Ltd 車両位置情報表示装置および方法
JPH11272983A (ja) 1998-03-19 1999-10-08 Fujitsu Ltd 経路計画装置，到着時間予測装置，走行記録保存装置および経路計画／到着時間予測システム
KR100366716B1 (ko) * 1998-10-13 2003-01-06 가부시키가이샤 자나비 인포메틱스 방송형 정보제공 시스템 및 주행환경 정보수집 장치
JP2000146600A (ja) 1998-11-12 2000-05-26 Honda Motor Co Ltd 車両用ナビゲーション装置及びこれを用いた道路交通情報システム
JP4080649B2 (ja) 1999-09-20 2008-04-23 パイオニア株式会社 人ナビゲーションシステム
JP2002071365A (ja) 2000-08-31 2002-03-08 Fujitsu Ten Ltd ナビゲーション装置
JP2002162234A (ja) 2000-11-24 2002-06-07 Nippon Telegr & Teleph Corp <Ntt> 運転計画支援情報提供方法及びシステム、並びに推奨交通情報算出方法
JP3849435B2 (ja) 2001-02-23 2006-11-22 株式会社日立製作所 プローブ情報を利用した交通状況推定方法及び交通状況推定・提供システム
JP4350325B2 (ja) * 2001-06-15 2009-10-21 アルパイン株式会社 ナビゲーション装置
CN1507553A (zh) * 2001-08-31 2004-06-23 ����Aw��ʽ���� 信息显示系统
JP3933955B2 (ja) * 2002-02-19 2007-06-20 株式会社日立製作所 車載装置
JP4088538B2 (ja) * 2003-02-05 2008-05-21 株式会社ザナヴィ・インフォマティクス ナビゲーション装置の経路探索方法および交通情報表示方法
JP2007047148A (ja) * 2005-07-13 2007-02-22 Mitsubishi Electric Corp ナビゲーション装置、情報センタ装置およびこれらを用いたナビゲーションシステム
JP2007139477A (ja) * 2005-11-16 2007-06-07 Fujitsu Ten Ltd ナビゲーション装置
JP2007218924A (ja) * 2007-03-28 2007-08-30 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
JP4359642B2 (ja) * 2007-10-29 2009-11-04 株式会社ザナヴィ・インフォマティクス ナビゲーション装置

Cited By (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8315784B2 (en) 2005-01-31 2012-11-20 Xanavi Informatics Corporation Navigation device traffic information reception method
CN101111741B (zh) * 2005-01-31 2011-06-01 株式会社查纳位资讯情报 导航设备及交通信息传输方法
CN100535957C (zh) * 2005-03-09 2009-09-02 株式会社日立制作所 交通信息系统
CN101680771B (zh) * 2007-05-07 2012-11-21 丰田自动车株式会社 导航系统
CN107093093A (zh) * 2007-05-28 2017-08-25 谷歌公司 域间通信
CN101192847B (zh) * 2007-08-13 2011-08-10 中兴通讯股份有限公司 一种峰值搜索和排序的装置及峰值排序方法
US9829332B2 (en) 2007-10-26 2017-11-28 Tomtom Navigation B.V. Method and machine for generating map data and a method and navigation device for determining a route using map data
CN101261136B (zh) * 2008-04-25 2012-11-28 浙江大学 一种基于移动导航系统的路径搜索方法
CN101770509B (zh) * 2008-12-26 2013-12-11 索尼株式会社 信息处理设备、信息处理方法和程序
CN102696030A (zh) * 2010-01-13 2012-09-26 高通股份有限公司 由状态驱动的移动搜索
US9378223B2 (en) 2010-01-13 2016-06-28 Qualcomm Incorporation State driven mobile search
CN102696030B (zh) * 2010-01-13 2016-12-21 高通股份有限公司 由状态驱动的移动搜索
CN102346043A (zh) * 2010-06-25 2012-02-08 通用汽车环球科技运作有限责任公司 利用概率模型生成导航系统中的驾驶路线轨迹
CN103262136B (zh) * 2010-11-08 2016-10-12 通腾发展德国公司 导航设备和方法
CN103262136A (zh) * 2010-11-08 2013-08-21 通腾发展德国公司 导航设备和方法
US9830815B2 (en) 2010-11-08 2017-11-28 Tomtom Navigation B.V. Navigation apparatus and method
US11704997B2 (en) 2011-02-03 2023-07-18 Tomtom Traffic B.V. Method of generating expected average speed of travel
CN102682591A (zh) * 2011-03-16 2012-09-19 高德软件有限公司 旅行时间获取方法和装置
CN102289474A (zh) * 2011-07-27 2011-12-21 北京世纪高通科技有限公司 信息管理的方法和装置
CN104755306A (zh) * 2012-07-11 2015-07-01 罗伯特·博世有限公司 用于运行车辆的驾驶员辅助系统的方法和用于车辆的驾驶员辅助系统
CN103021166A (zh) * 2012-12-04 2013-04-03 北京世纪高通科技有限公司 交通气象信息处理的方法和装置
CN104977015B (zh) * 2015-03-27 2017-12-29 腾讯科技（深圳）有限公司 一种路线导航的方法以及装置
CN104977015A (zh) * 2015-03-27 2015-10-14 腾讯科技（深圳）有限公司 一种路线导航的方法以及装置
CN106600030A (zh) * 2016-11-02 2017-04-26 浙江大学 一种基于路网行程时间可靠性的出行预留时间计算方法
CN106600030B (zh) * 2016-11-02 2019-11-29 浙江大学 一种基于路网行程时间可靠性的出行预留时间计算方法
CN106845724A (zh) * 2017-02-07 2017-06-13 深圳市智载科技有限责任公司 一种采用etc模块的私家车智能出行预估方法及装置
CN110462342B (zh) * 2017-05-15 2023-11-28 宝马股份公司 用于查明气象区域的方法、装置和系统
CN110462342A (zh) * 2017-05-15 2019-11-15 宝马股份公司 用于查明气象区域的方法、装置和系统
CN107560614A (zh) * 2017-08-04 2018-01-09 北京小米移动软件有限公司 路线规划方法及装置
CN107560614B (zh) * 2017-08-04 2020-02-07 北京小米移动软件有限公司 路线规划方法及装置
CN108170808B (zh) * 2017-12-28 2020-06-30 杭州后博科技有限公司 一种基于景区导航的游览装备推荐系统及方法
CN108170808A (zh) * 2017-12-28 2018-06-15 杭州后博科技有限公司 一种基于景区导航的游览装备推荐系统及方法
CN112050823A (zh) * 2019-06-06 2020-12-08 上海博泰悦臻网络技术服务有限公司 一种导航目的地修正方法、装置及计算机存储介质
CN114861091A (zh) * 2022-07-11 2022-08-05 成都秦川物联网科技股份有限公司 智慧城市交通路径确定方法、物联网系统、装置及介质
US11754410B1 (en) 2022-07-11 2023-09-12 Chengdu Qinchuan Iot Technology Co., Ltd. Methods and internet of things systems for determining government traffic routes in smart cities

Also Published As

Publication number Publication date
KR20040071083A (ko) 2004-08-11
US7512489B2 (en) 2009-03-31
DE102004005750A1 (de) 2004-09-30
KR101168423B1 (ko) 2012-07-25
CN1536514B (zh) 2010-08-18
US20040225437A1 (en) 2004-11-11

Similar Documents

Publication Publication Date Title
CN1536514A (zh) 导航装置的路径搜索方法和交通信息显示方法
CN1550756A (zh) 用于导航设备的行进时间计算方法以及交通信息显示方法
CN1300554C (zh) 交互导航系统和方法以及其中使用的服务器
CN1095107C (zh) 移动导航系统
CN1267705C (zh) 导航系统以及导航系统的设定方法的程序
CN1576789A (zh) 交通状况报知设备、系统、方法、程序和记录介质
CN1753049A (zh) 用于道路交通拥挤度估算的系统和设备
CN1712900A (zh) 汽车导航装置
CN1614356A (zh) 交通状况报知设备及其系统、方法、程序和记录介质
CN101053001A (zh) 地图信息更新装置及地图信息更新方法
CN1109325C (zh) 车辆用路径导向装置及路径探索方法
CN1601228A (zh) 导航装置
CN1603748A (zh) 向导诱导设备及其系统、方法、程序和记录介质
CN1786905A (zh) Gui程序、数据处理装置与对象的操作方法
CN1627044A (zh) 向导诱导设备及其系统、方法、程序和记录介质
CN1611918A (zh) 交通状况报知设备及其系统、方法、程序和记录介质
CN1942738A (zh) 移动履历转换装置及移动履历转换方法
CN1257469C (zh) 一种电子地图的制作方法和显示方法
CN1656522A (zh) 道路信息提供系统和装置、以及道路信息生成方法
CN1950863A (zh) 便携式导航终端及其程序
CN1590963A (zh) 信息提供设备及其系统、方法、程序和记录介质
CN1169565A (zh) 地图、地理信息提供系统及记述方法和变形地图作成装置
CN1486417A (zh) 发送数字地图的位置信息的方法和用于该方法的设备
CN1871499A (zh) 引导路线搜索装置和引导路线搜索方法
CN1395708A (zh) 移动状态信息提供方法和服务器

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: CLARION CO., LTD.

Free format text: FORMER OWNER: CHANAWEI INFORMATION CO., LTD.

Effective date: 20140506

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20140506

Address after: Saitama Prefecture, Japan

Patentee after: Clarion Co., Ltd.

Address before: Kanagawa, Japan

Patentee before: Chanawei Information Co., Ltd.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100818

Termination date: 20190205