的值的起点终点区间0 A的权重参数。 在步骤S55中，利用所选择的起点终点区间〇1〇1的权重参数计算从出发地点0剧目的地点 Di的路线60。在权重参数存储部516中不存在起点终点区间0 A和起点终点区间〇2〇2的 情况下，在步骤S53中计算请求地点〇i和D i的周边区域63的道路节点间平均距离。在步 骤S54中，从权重参数存储部516中保存的权重参数中检索具有与上述周边区域63的节点 间平均距离相等的或在规定范围内的节点间平均距离的权重参数，选择路线64的起点终 点区间〇4〇4的权重参数和路线66的起点终点区间〇e化的权重参数作为候选参数。在此，起 点终点区间〇J)4的节点间平均距离为起点终点区间0 4〇4的周边区域65存在的道路节点间 的平均距离。此外，起点终点区间化化的节点间平均距离为起点终点区间〇6化的周边区域 67存在的道路节点间的平均距离，在中屯、装置1的权重参数生成部15中生成权重参数时计 算，和权重参数一起被保存在权重参数存储部16中。在多个权重参数成为候选的情况下， 比较候选区间即起点终点区间〇4〇4与起点终点区间0 eDe各区间距离与请求0D的区间距离 之差，选择距离差最小的起点终点区间〇4〇4的权重参数。在步骤S55中，利用所选择的起点 终点区间〇4〇4的权重参数，计算从出发地点0 i到目的地点D i的路线60。将计算出的路线 60作为该请求区间的推荐路线输出。
[0067] 在本实施方式中，针对利用从收集到的探测数据获得的权重参数来设定道路链路 的成本并计算到目的地点的最小成本路线的方法进行了说明。而对每条路线利用权重参数 计算成本并选择最小成本的路线，也可获得相同的效果。在该种情况下，改变距离或所需时 间等用于路线计算的成本因素，计算在请求区间0D移动的多条路线，对获得的多条路线的 距离、行程时间等路线属性数据加入步骤S54或步骤S58中选择的权重参数来计算路线成 本，选择所获得的路线成本最小的路线作为推荐路线。
[0068] (整体处理流程）
[0069] 图7中表示具有中屯、装置1和导航装置5的路线捜索系统的整体处理流程。
[0070] 在导航装置5中，通过位置信息获取部517获取作为出发地的当前地点，经由输入 输出接口部515向输入输出处理部514输入目的地或路线捜索条件等后（步骤S701)，如 果能够进行中央连接（步骤S702为YE巧，请求信息发送部521向中屯、装置1请求提供从 出发地点到目的地的引导路线所需的信息，上述出发地点和目的地是按照从位置信息获取 部517和输入输出处理部514获取的输入信息所要求的。在此，作为发送给中屯、装置1的 请求内容，在本实施方式的导航装置5中具有请求路线信息的功能和请求路线计算所需的 权重参数的功能该两个功能。如果请求信息发送部521得到的输入信息为请求中屯、装置1 的路线信息（步骤S703为YE巧，请求信息发送部521经由通信接口部511向中屯、装置1请 求路线信息（步骤S705)。虽然未图示，在该种情况下，中屯、装置1具有与路线计算部513 相同的路线计算部。
[0071] 中屯、装置1中，终端请求接收部18经由通信接口部11接收来自导航装置5的请 求信息（步骤S720)，并解释接收到的请求信息中所含的请求，将该请求分配给中屯、装置1 内的各处理部。在请求为路线信息的情况下（步骤S724为YE巧，中屯、装置1所具有的未图 示的路线计算部进行步骤S50?S58的路线计算处理，利用权重参数计算所请求的出发地 点到目的地点的路线。信息提供部19经由通信接口部11将未图示的路线计算部得到的路 线信息发送到导航装置5 (步骤S725)。
[0072] 导航装置5中，在信息接收部512经由通信接口 511从中屯、装置1接收到路线信 息后（步骤S706)，输入输出处理部514基于信息接收部512接收到的路线信息经由输入 输出接口部515开始引导导航（步骤S709)。在引导导航中检测是否脱离引导路线（步骤 S710)，在脱离引导路线的情况下记录该区间（步骤S711)。当车辆4到达目的地或者其附 近时（步骤S712为YE巧，包括作为车辆4脱离的结果的行驶过的路线的行驶路线，并且如 果存在脱离区间，则保存脱离区间（步骤S713)，之后结束引导导航，结束本处理。
[0073] 在导航装置5中，如果请求信息发送部521得到的输入信息为向中屯、装置1请求 权重参数（步骤S704为YE巧，请求信息发送部521经由通信接口部511向中屯、装置1请求 权重参数。
[0074] 中屯、装置1中，终端请求接收部18接收来自导航装置5的请求信息（步骤S720)。 在请求信息中包含的请求为权重参数的情况下（步骤S721为YE巧，信息提供部19从权重 参数存储部16读入所请求的区域的权重参数（步骤S722)。信息提供部19经由通信接口 部11将该权重参数发送到导航装置5 (步骤S723)。
[0075] 导航装置5中，在输入输出处理部514经由输入输出接口部515从中屯、装置1接 收到权重参数后（步骤S708)，路线计算部513按照步骤S50?S58的路线计算处理，利用 从输入输出处理部514获取的权重参数计算所指定的出发地点到目的地的路线。将得到的 路线作为推荐路线引导到目的地的步骤S709到S713的处理如上所述。在步骤S702中，在 导航装置5无法连接到中屯、装置1时，路线计算部513读入权重参数存储部516中保存的 已有的权重参数，进行步骤S50?S58的路线计算处理，利用读入的权重参数计算到目的地 的路线。
[0076] 上述权重参数生成部15通过导航装置5收集W车辆4为代表的大量探测车辆行 驶而生成的探测数据，基于收集到的探测数据生成权重参数。例如，通过收集在步骤S713 收集到的包含脱离区间的探测数据，基于该探测数据生成权重参数并用于路线计算，能够 计算更能够反映司机的路线选择意向的路线。作为包含路线脱离区间的探测数据的替代而 利用未执行路线引导时的探测数据，由于该探测数据中大量包含司机特意选择的路线，因 此可期待有相同的效果。
[0077](显示例）
[007引图8是导航装置5中得到引导路线前在显示部52显示的显示画面的一个例子。
[0079] 显示画面80在地图上显示车辆的当前位置85和用户设定的目的地86。设定目的 地86后，转移到显示画面82,显示"您喜欢的路线"、"人气路线"、"出租司机（专业）路线" 的路线菜单。该些路线都是利用权重参数生成部15基于收集到的探测数据生成的权重参 数来计算的。"您喜欢的路线"使用基于司机自己行驶的探测数据计算得到的权重参数，"人 气路线"使用基于非特定大量的探测数据计算得到的权重参数。"出租司机（专业）路线" 使用出租车辆的探测数据。除此之外，如果按照卡车司机、电动车、司机年龄等车型或司机 属性划分探测数据来生成权重参数，则能够提供更多种类的路线。
[0080] 在显示画面82选择"您喜欢的"后，转移到显示画面81，开始利用从司机自己的探 测数据87生成的权重参数的路线计算。路线计算结束后，转移到显示画面83,显示所得到 的路线88,开始到目的地的路线引导。由于使用从探测数据87生成的权重参数，即使是司 机过去未行驶过的区域中也能够提供有效利用了探测数据87的路线选择诀资的路线88。 也可W通过在初始设定时显示显示画面82,事先使司机从显示画面82中显示的路线菜单 设定要优先的路线。在该种情况下，在显示画面80中输入目的地86后，在显示画面80中 输入目的地86后，不经显示画面82和81而转移到显示画面83,显示推荐路线88。由此， 简化了引导开始前的操作步骤，使短时间中的输入操作变得可能，因此提高了行驶中的安 全性，并且减少了操作负担。
[0081] W上，通过本实施方式，中屯、装置1基于从收集到的探测数据得到的路线选择概 率计算权重参数并提供给导航装置5,导航装置5利用权重参数计算指定的区间的路线。因 此，即使在使用者没有行驶过的区域中也能够利用加入了过去行驶的司机的路线选择诀资 的实用的路线。此外，该路线选择诀资作为权重参数提供给导航装置5,该权重参数不限于 上述使用者，也可适用于不从存在过去行驶历史的区域。因此，即使探测数据的收集量和收 集区域有限，也能够在更大的区域中提供与使用者期待的路线相近的路线。此外，由于提供 了使用者行驶可能性高的路线，使用者不需要为了变更引导路线的不喜欢的区间的路线而 改变路线的捜索条件并使路线计算系统重新计算路线，或者设定经过地点并使路线计算系 统修正路线。其结果是，可在不令使用者感到操作负担下