被视为链路，不过，当在 给定的火车站之间有多条列车线在使用中时，对于每条列车线，可W定义链路，可W使用对 应于路线的链路。
[0067] 时间信息存储单元14保存的数据可W是任意格式，只要能够获得在各个节点发 生的等待时间和在各个链路上发生的行程时间的概率分布即可。图4A和图4B表示利用频 数分布（直方图），表示"在节点的等待时间"和"链路上的行程时间"的数据的例子。通过 把频数之和除W目标时间的频数，可W获得概率。例如，在图4A中所示的例子中，由于等待 时间的频数之和为294,10分钟的等待时间的频数为24,因此等待时间为10分钟的概率可 被计算为24/294 = 8. 1 %。
[0068] 此外，尽管在本实施例中，利用频数分布表示等待时间和行程时间，不过，表示概 率分布的函数的种类，和定义所述分布的参数可被保存。例如，当行程时间的概率分布是正 态分布时，可W保存平均值和标准偏差作为参数。另外，当假定在单位时间内到达的列车的 数目符合化isson分布时，可W利用指数分布表示等待时间的频数分布。如同所示，可W任 意分布函数的形式，保存概率分布。
[0069] 行程时间计算单元15是生成行程时间的概率分布的模块。对于由路线信息捜索 单元13提取的多条路线中的每条路线，行程时间计算单元15识别发生等待时间的地点，和 路线上发生行程时间的地点。发生等待时间的地点是路线上的节点之中，用户必须等候列 车或公共汽车到达的节点。另外，发生行程时间的地点是路线上的所有链路。随后，通过获 得对应的等待时间和行程时间的概率分布，并对所有获得的概率分布进行卷积，计算总行 程时间的概率分布。
[0070] 尽管上面说明的卷积方法用于W函数的形式给出概率分布的情况，不过在本实施 例中，概率分布是利用直方图表示的离散概率分布。于是，行程时间计算单元15通过获得 离散值的总和，而不是求各个函数的积分，进行卷积。例如，当表达式1中的fAa)和gAc(t) 是离散概率分布时，总行程时间的概率分布可用表达式3表示。
[0071] [式 3]
[0072]
[0073] 路线信息提供单元16是根据通过行程时间计算单元15计算的总行程时间的概率 分布来生成待呈现给用户的信息，并利用输出装置（未图示）把所述信息呈现给用户的模 块。由于计算的数据是利用如图2中所示的概率表示总行程时间的数据，因此计算的数据 并不适合于被原样呈现给用户。考虑到此，路线信息提供单元16通过把该信息转换成用户 易于理解的格式，来输出所述信息。呈现给用户的信息被称为行程时间信息。
[0074] <向用户呈现行程信息的方法〉
[0075] 下面说明根据总行程时间的概率分布，生成待呈现给用户的行程时间信息的例 子。图5A和图5B表示当存在连接起始点和目的地的两条路线时，分别计算的总行程时间 的概述分布的例子。
[0076] 当向用户提供作为估计的行程时间的具体值时，可W使用从概率分布获得的中 值。例如，就路线A来说，作为估计的行程时间，可W输出"9分钟"，就路线B来说，作为估 计的行程时间，可W输出"10分钟"。此外，估计的行程时间可W是除中值外的值。例如，可 W使用模式值、平均值、或者通过计算获得的其它值。
[0077] 另外，除了单一的估计行程时间之外，还可输出使得能够按预定的概率，及时到达 目的地的行程时间的范围。例如，当输出具有W中值为中屯、的50百分位数宽度的时间作为 估计的行程时间时，就路线A来说，可W输出"4~13分钟"，就路线B来说，可W输出"6~ 12分钟"。
[007引按照该种方式，可W向用户呈现估计的行程时间的变化度，用户可从多条路线中 选择更适宜的路线。例如，当用户希望到期望的时间为止可靠地到达时，用户可W选择行 程时间变化较小的路线B，或者当用户希望采用有可能尽早到达的路线时，用户可选择路线 A。
[0079] 图6A表示呈现给用户的行程时间信息的显示例子。在该种情况下，25百分位值和 75百分位值之间的时间被假定为"估计的到达时间"范围，该范围的中值被假定为"平均到 达时间"。另外，不迟于显示的时间到达目的地的概率也被显示。
[0080] 另外，如图6B中所示，根据计算的概率分布的特性，可W显示路线的评估得分。例 如，可W利用比如用表达式4表示的评估公式之类的评估公式，确定评估得分。在表达式4 中，T。表示中值，T1表示25百分位值，而T2表示75百分位值。换句话说，到达时间的变化 越小和通过某条路线越早到达，那么该路线的得分越高。
[0081][式 4]
[0082]
[0083] 此外，上面所示的评估公式仅仅是例子，可W利用其它要素，或者与其它要素结 合，计算评估得分。可W用于确定评估得分的其它要素的例子包括W下要素。
[0084] (1)票价越低，评估得分越高；
[0085] (2)换车次数越少，评估得分越高；
[0086] (3)中值或模式值越小，评估得分越高；
[0087] (4)获得标准偏差，从而标准偏差的值越小，评估得分越高。
[008引另外，当存在多条路线时，可按照评估得分的降序，向用户呈现所述路线。
[0089] <处理流程图〉
[0090] 下面参考图7,详细说明由按照本实施例的路线信息提供设备进行的计算行程时 间的方法。
[0091] 首先，在步骤S11，捜索条件获取单元11从输入/输出装置（未图示），获得路线 捜索条件，并临时保存路线捜索条件。尽管输入的条件只需包括起始点节点和目的地节点， 不过，输入的条件还可包括期望的出发时间，期望的到达时间，优选考虑的路线的指定，途 经点的指定等。在本例中，假定输入的条件包括"起始点节点"，"目的地节点"和"出发时间 段"。
[0092] 在步骤S12,路线信息捜索单元13利用保存在交通运输网络信息存储单元12中的 交通运输网络信息，捜索连接指定的起始点节点和目的地节点的路线，从而获得多条候选 路线。可W使用已知技术捜索路线。获得的多条路线信息（关于途经节点和链路的信息） 被传送给行程时间计算单元15。
[0093] 在步骤S13,行程时间计算单元15从多条获得的路线信息中，选择一条路线。
[0094] 另外，在步骤S14,行程时间计算单元15从时间信息存储单元14中，提取与当在选 择的路线上旅行时发生的等待时间和行程时间相关的概率分布数据。此外，该里，按照在路 线捜索条件中指定的出发时间段（例如，8:00~9:00)，缩小数据。另外，通过对提取的概 率分布数据进行卷积积分，生成总行程时间的概率分布。
[0095] 生成的总行程时间的概率分布与路线关联，并由行程时间计算单元15临时保存 (S15)〇
[0096] 在步骤S16,行程时间计算单元15进行检查，W确认是否存在除在步骤S13中选择 的路线之外的未处理路线，如果是，那么返回步骤S13,选择所述未处理路线。通过重复该过 程，对于在步骤S12中提取的每条路线，计算并保存总行程时间的概率分布。
[0097] 在步骤S17,路线信息提供单元16根据总行程时间的概率分布，生成多条行程时 间信息，并把每条路线的行程时间信息呈现给用户。可W利用前面说明的方法，生成和显示 行程时间信息。
[009引如上所述，即使在用户利用其运行未通过时刻表管理的交通运输工具旅行的情况 下，按照本实施例的路线信息提供设备也能够高精度地预测用户的行程时间，并向用户提 供所述行程时间。另外，由于估计的行程时间连同指示概率分布的变化度的信息一起被提 供给用户，因此，用户能够确定最适宜的路线选择。此外，通过计算评估值，能够推荐与用户 的偏好一致的路线。
[0099](变形例）
[0100] 上面说明的实施例仅仅代表例子，可对本发明作出各种修改，而不脱离本发明的 精神和范围。
[0101] 例如，举例说明的路线信息提供设备并不局限于计算机，可改为利用移动信息终 端，比如移动电话机或智能电话机实现。另外，捜索条件获取单元11和路线信息提供单元 16可被配置成能够与网络通信，并且能够响应来自连接到网络的客户端的请求，返回结果。 从而，可向远程终端提供服务。此外，整个路线信息