导航装置的路径搜索方法制造方法及图纸

导航装置不管在什么样的搜索条件下进行的搜索，都使用用于预测旅行时间计算的预先决定的链接代价，计算并显示所搜索的路径的预测旅行时间或者预测到达时刻。作为用于预测旅行时间计算的链接代价，例如，使用统计处理过去收集到的交通信息所求得的链接旅行时间。

Path searching method for navigation device

No matter what kind of navigation device in the search condition, are used for the prediction of travel time calculation of link cost predetermined, calculating and displaying the searched route travel time prediction or forecast arrival time. As a link cost for predicting travel time calculations, for example, the link travel time obtained by statistical processing of traffic information collected in the past.

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及导航装置，特别涉及车载导航装置的推荐路径搜索处理的技术。在非专利文献1(日本国专利厅标准技术集“车载导航装置的用户界面3-B-3”)中，记载了设定多种搜索条件，在各个搜索条件中，求从出发地到目的地为止的代价最少的路径的导航装置。在这样的导航装置中，为了支援用户从多条路径中选择引导用路径，一般是显示预测旅行时间或者预测到达时刻。
技术介绍
但是，根据搜索条件，在路径搜索中，有时使用来自相互不同的信息源(信息的种类)的旅行时间。在非专利文献1的技术中，在求预测旅行时间或者预测到达时刻时，直接使用在搜索中使用的代价(旅行时间)。其中，不能以预测旅行时间(预测旅行时刻)为基准比较使用相互不同的信息源(信息的种类)搜索的多条路径的每一个。例如，即使是同一路径，在使用包含在地图数据的链接旅行时间求得的预测旅行时间，和使用通过统计处理过去收集到的交通信息求得的旅行时间求得的预测旅行时间中，有产生大的差异的情况。本专利技术就是鉴于上述现象而提出的，本专利技术的目的在于提供一种输出技术以便能够适宜地比较以不同的搜索条件搜索过的路径的预测旅行时间(预测到达时刻)。
技术实现思路
需要解决上述课题的本专利技术的不管以哪种搜索条件进行搜索，为了进行预测旅行时间计算都使用预先决定的链接代价，计算搜索到的路径的预测旅行时间或者预测到达时刻。作为用于预测旅行时间计算的链接代价，例如使用通过统计处理过去收集到的交通信息求得的链接旅行时间。本专利技术例如如以下那样构成。一种，上述导航装置包括存储装置，存储构成地图上的道路的各链接的链接数据，和包含对过去收集到的交通信息进行统计处理而求得的旅行时间的统计数据，所述的特征在于包括设定多个路径的搜索条件的步骤；路径搜索步骤，对上述每个搜索条件，依照该搜索条件使用上述链接数据或者上述统计数据决定链接的代价，并搜索从出发地到目的地为止的总代价最少的路径；旅行时间计算步骤，对于通过上述路径搜索步骤搜索到的多条路径，使用上述统计数据计算预测旅行时间。另外，上述路径搜索步骤也可以是，当设定成在上述搜索条件以重视旅行距离进行搜索的情况下，使用包含在上述链接数据中的链接长度信息决定链接的代价，当设定成上述搜索条件以重视旅行时间并且使用统计数据进行搜索的情况下，使用包含在上述统计数据中的链接旅行时间决定链接的代价，在设定成上述搜索条件以重视旅行时间并且不使用统计数据进行搜索的情况下，使用从包含在上述链接数据中的地图信息中求得的链接旅行时间决定链接的代价，搜索从出发地到目的地的总代价为最少的路径。另外，上述导航装置也可以使用在上述路径搜索步骤中搜索到的路径进行路径引导。而后，在上述路径引导中使用的预测旅行时间也可以是使用上述统计数据计算出的。如果采用本专利技术，则能够提供以容易比较多条路径的搜索结果的形式输出的技术。附图说明图1是车载导航装置1000的概略构成图。图2是表示存储在地图/统计交通数据存储装置3中的地图数据的构成例子的图。图3是表示存储在地图/统计交通数据存储装置3中的统计交通数据的构成例子的图。图4是表示用于从日期中特定日种类的日期变换表的构成例子的图。图5是表示计算处理部1的硬件构成的图。图6是表示计算处理部1的功能构成的图。图7是表示车载导航装置1000的动作的概略的流程图。图8是表示搜索条件设定画面的显示例子的图。图9是表示使用了交通信息统计数据的路径搜索处理流程的流程图。图10是表示决定图9的S1205的链接的代价的处理流程的流程图。图11是表示求图7的S130的预测旅行时间、预测到达时刻的处理流程的流程图。图12是表示多个推荐路径的显示例子(地图显示)的图。具体实施例方式以下，参照附图说明本专利技术的一种实施方式。图1是涉及本专利技术的一种实施方式的车载导航装置1000的概略构成图。如图所示，本实施方式的车载导航装置1000包括计算处理部1；显示器2；地图·统计交通数据存储装置3；声音输入输出装置4；输入装置5；车轮速度传感器6；地磁传感器7；陀螺传感器8；GPS(Global Positioning System)接收装置9；车内LAN装置11；FM多路广播接收装置12；信标接收装置13。计算处理部1是进行各种各样的处理的中心单元。例如以从各种传感器6～8和GPS接收装置9中输出的信息为基础检测当前所在地点，基于得到的当前所在地点信息，从地图/统计交通数据存储装置3中读出在显示中需要的地图数据。另外，对读出的地图数据进行图形展开，在其上重叠表示当前所在地点的标志显示到显示器2上。另外，使用存储在地图/统计交通数据存储装置3中的地图数据以及统计交通数据，搜索连结由用户指示的目的地和当前所在地点(出发地)的最佳的路径(推荐路径)，使用声音输入输出装置4和显示器2引导用户。显示器2是显示在计算处理部1中生成的图形信息的单元，用CRT或液晶显示器等构成。另外，计算处理部1和显示器2之间的信号S1一般是用RGB信号和NTSC(National Television SystemCommittee)信号连接的。地图/统计交通数据存储装置3用CD-ROM、DVD-ROM、HDD、IC卡这样的存储媒介构成。在该存储媒介中存储地图数据以及统计交通数据。图2是表示存储在地图/统计交通数据存储装置3中的地图数据的构成例子的图。如图所示，针对每个网格区域存储地图数据310。地图数据310具有网格区域的识别码(网格ID)311，以及构成包含在该网格区域上的道路的各链接的链接数据312。链接数据312具有链接的识别码(链接ID)3121；构成链接的2个节点(开始节点，结束节点)的坐标信息3122；包含链接的道路的分类信息3123；表示链接的长度的链接长度信息3124；链接的旅行时间信息3125；分别连接在2个节点上的链接的链接ID(连接链接ID)3126等。而且，在此，通过对构成链接的2个节点区分开始节点和结束节点，把同样的道路的上行方向和下行方向分别作为不同的链接进行管理。另外，在地图数据310上还包括包含在对应的网格区域上的道路之外的地图构成物的信息(名称，种类，坐标信息等)。而且，链接旅行时间3125是根据链接长度、限制速度等的地图信息求得的信息，和从在后说明的过去的交通信息中通过统计处理求得的旅行时间不同。另外，链接旅行时间信息3125在数据上是可以省略的。在这种情况下，也可以从道路分类3123以及链接长度信息3124等中生成该链接的旅行时间。图3是表示存储在地图/统计交通数据存储装置3中的统计交通数据的构成例子的图。如图所示，针对每个网格区域存储统计交通数据320。统计交通数据320具有网格区域的网格ID321，以及，构成包含在该网格区域中的道路的各链接的交通信息统计(过去收集到的交通信息的统计值)数据322。网格ID321使用和地图数据310的网格ID311相同的数据。在交通信息统计数据322中包含与收集条件3221、3222以及链接ID3223对应的交通信息统计值3224。收集条件的日种类登记在日种类目录3221中。日种类可以针对交通信息统计值表示不同的趋势的每个单位来决定。在此，作为日种类包含假日前的平日“平日(假日前)”，假日过后的平日“平日(假日后)”，中元节，正月等这些特殊日前的平日“平日(特本文档来自技高网...

【技术保护点】
一种导航装置的路径搜索方法，上述导航装置包括：存储装置，存储构成地图上的道路的各链接的链接数据，和包含对过去收集到的交通信息进行统计处理而求得的旅行时间的统计数据，所述导航装置的路径搜索方法的特征在于包括：设定多个路 径的搜索条件的步骤；路径搜索步骤，对上述每个搜索条件，依照该搜索条件使用上述链接数据或者上述统计数据决定链接的代价，并搜索从出发地到目的地为止的总代价最少的路径；和旅行时间计算步骤，对于通过上述路径搜索步骤搜索到的多条路径， 使用上述统计数据计算预测旅行时间。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：远藤芳则，天谷真一，
申请(专利权)人：株式会社查纳位资讯情报，
类型：发明
国别省市：JP[日本]