取得的探测数据（步骤S20)，根据探测数据的位置信息（经度绅度）从地图数据库 17读入该区域的地图数据（步骤S21)。轨迹信息生成部13将探测数据获取部12读入的 探测数据匹配到所读入的地图数据的道路链路，基于探测数据生成由道路链路序列构成的 移动路线，保存到轨迹数据库14中（步骤S22)。权重参数生成部15在根据轨迹信息生成 部13从探测数据获取部12获取的所有探测数据生成轨迹结束后，从轨迹数据库提取在相 同地点之间（图3的起点0到终端D)移动的轨迹（步骤S23)。
[0化3] 权重参数生成部15将经过相同路线的轨迹作为该路线中所包含的轨迹，对相同 地点之间的多条轨迹按路线分类，统计轨迹分类后的各路线的利用次数，计算各路线的路 线选择概率（步骤S24)。例如如图3所示，在从起点0到终点D移动时的轨迹分类为=条 路线31、32和33的的情况下，计算路线31、32和33各自的路线选择概率P3i、P32、P33。例如， 在从起点0移动到终点D时的轨迹有10条，其中5条轨迹被包含在路线31中，3条轨迹被 包含在路线32中，2条轨迹被包含在路线33中的情况下，路线选择概率P31作为路线31中 包含的轨迹数"5"与从起点0移动到终点D时的轨迹数"10"之比而求出，其值为"5/10"。 路线选择概率P32作为路线32中包含的轨迹数"3"与从起点0移动到终点D时的轨迹数 "10"之比而求出，其值为"3/10"。路线选择概率P33作为路线33中包含的轨迹数"2"与从 起点0移动到终点D时的轨迹数"10"之比而求出，其值为"2/10"。通过在式（1)所示的 Logistic回归式中代入路线L(L = 1、2、3……）的选择概率化、距离（构成路线L的链路 长度的总和）XI、所需时间X,、道路类别X3……W及其它路线属性Xk等包含在探测数据中的 路线属性，并解出联立方程式，可获得表示对起点0与终点D的起点终点组合对应的路线的 路线选择概率产生的影响度的路线属性的权重参数a。、a 1、a 2、a 3、?a k(步骤S25)。权 重参数a。为对路线属性不产生作用的调整系数。权重参数生成部15将权重参数a。、a 1、 a 2、a 3、?a k保存到权重参数存储部16中（步骤S27)。
[0054](式 1) 「nnwl P : f (吿市！立^2.屯二专'i.个 + 每立立…C 1 ) LUU00」 玄 1小防<|>心*：幻夺瓣^尤1夺洗这巧：-苗洗4策3 个<^秦％柔
[0化6](权重参数的一个例子）
[0化7] 图4是权重参数存储部16中保存的权重参数的一个实施例。权重参数基于收集 的所有探测数据生成，随着探测数据的收集量增加，也可W按照工作日和休息日等日期种 类或时间段划分，生成多种权重参数集。在要反映司机的偏好的情况下，基于每个司机的探 测数据生成权重参数。基于式（1)计算出的权重参数a。、a 1、a 2、a 3、?a k和注册ID、 权重参数生成区间的起点0和终点D、起点终点区间的距离（例如起点终点OD之间的直线 距离）、存在于该起点终点区间附近的道路节点的节点间平均距离（或者单位面积的道路 节点数或道路链路数）等信息一起保存到权重参数存储部16中。作为起点0和终点D，例 如使用节点固有ID或者起点0和终点D存在的区域ID。
[005引（导航装置5的处理流程）
[0059] 图5表示本实施方式的导航装置5中利用从探测数据生成的权重参数捜索引导路 线的处理流程的例子。图6是用于说明图5的处理流程的补充说明图。
[0060] 在导航装置5中，当使用者经由输入输出接口部515输入出发地点和目的地点并 请求路线捜索时，请求信息被发送到路线计算部513,路线计算部513开始路线计算处理。 也可将位置信息获取部54获取的当前位置作为出发地点使用。开始处理时，首先信息接收 部512确认权重参数存储部516中保存的权重参数的更新时间，如果距离更新时间已经过 了规定时间，经由通信接口部511向中屯、装置1请求权重参数。信息接收部512经由通信 接口部511从中屯、装置1接收最新的权重参数，将接收到的最新的权重参数保存到权重参 数存储部516 (步骤S50)。信息接收部512从权重参数存储部516中保存的权重参数中检 索位于请求信息的出发地点0和目的地点D( W下称为请求OD)附近的起点终点区间关联 的权重参数。如果存在权重参数的候选（步骤S52为化S)并且其候选数唯一（步骤S57 为No),信息接收部512将作为候选的唯一的权重参数经由输入输出处理部514发送到路线 计算部513。路线计算部513利用获取的该唯一的权重参数计算请求0D区间的路线（步 骤S56)。在候选数存在多个的情况下（步骤S57为YE巧，权重参数选择部519选择位于靠 近请求0D的位置且其起点终点间距离最接近请求0D的区间距离的权重参数（步骤S58)， 路线计算部513利用权重参数选择部519所选择的权重参数计算请求0D区间的路线（步 骤S55)。在不存在权重参数的情况下（步骤S52为No)，权重参数选择部519计算包含请 求0D的规定区域的外侧的周边区域中存在道路节点间的平均距离（步骤S53)。权重参数 选择部519从权重参数存储部516中保存的权重参数中选择步骤S53中计算的道路节点间 的平均距离中最接近包含请求0D的规定区域的节点间平均距离的节点间平均距离所对应 的权重参数。此时，存在选择多个权重参数的可能性。权重参数选择部519从多个权重参 数关联的多组起点终点组合中选择起点终点间距离最接近请求0D的区间距离的起点终点 组合，并选择该起点终点组合关联的权重参数（步骤S54)。路线计算部513从地图数据库 518读出包含请求0D的区域的地图，读入该地图所含的各道路链路的链路长度、链路行程 时间、链路路宽等链路成本，对该些链路成本进行基于所选择的权重参数的加权，来计算请 求0D区间的路线（步骤S55)。路线计算部513将通过该样的路线计算捜索出的路线，作为 该请求区间的推荐路线经由输入输出处理部514输出到输入输出接口部515(步骤S56)，在 显示部52上显示推荐路线。
[0061] 步骤S53的节点间平均距离可在区域内对所有被链路相互连接的2个节点间的距 离做平均而得到。节点间平均距离由于为道路的疏密度的指标，因此如果道路的疏密可比 较，则可W在步骤S53中使用单位面积的道路节点数或道路链路数代替节点间平均距离。
[0062] 此外，在基于步骤S58中执行的请求0D与权重参数关联的起点终点区间的位置关 系的权重参数的选择中，比较请求0D与起点终点区间的出发地点之间的距离差W及目的 地点之间的距离差，对于任一距离差最小的起点终点区间，选择最靠近请求0D的位置上存 在的起点终点区间关联的权重参数。在该选择处理中，可W使用两个距离差，也可W使用连 结请求0D区间的直线附近的任意的点与连结起点终点区间的直线附近存在的任意的点之 间的距离差。
[0063] 进一步地，如式（2)所示，在步骤S55的路线计算中权重参数用于从多个成本因素 决定道路链路i的成本Ci。在此使用的多个成本因素使用权重参数生成中作为路线选择 的影响而采用的多个路线属性（距离、所需时间、道路属性等）相同的属性。a。、a 1、a 2、 曰3、?a巧步骤S54或步骤S58中选择的权重参数。Xl(リ、X2(i)、X3(i)、?Xk(i)、为道路 链路i的成本因素，为距离，行程时间、道路属性等属性数据。根据式（2)设定作为路线捜 索对象的道路链路的成本，计算到目的地点0的最小成本路线。作为最小成本路线的计算 算法一般使用迪杰斯特拉值ijkstra)法，但只要是求算最小成本路线的算法，也可W使用 迪杰斯特拉法之外的方法。
[0064] (式。
[00(55] a o+a iXi(i) + a 2X2(i) + a 3X3(i)+... + a kXk(i)…似
[0066] 利用图6对步骤S51?S56的处理进行补充说明。在图6中，请求从出发地点〇i 到目的地点Di的路线。在步骤S51中选择请求地点0 i和D i的相同的或其附近的区域中存 在的路线61的起点终点区间〇1〇1的权重参数和路线62的起点终点区间〇2化的权重参数作 为候选参数。由于存在多个权重参数作为候选，因此在步骤S58中选择位于靠近请求地点 〇i和Di的位置且其直线距离接近请求地点间（从〇i到Di)的直线距离的区间的权重参数。 在图6的例子中，选择具有最靠近请求出发地点〇i的起点0 1且其起点终点区间距离（从0 1 到Di的直线距离）具有接近从0 i到D i的直线距离