，可W有选择地保 存和使用两种情况。
[0030]本发明可被指定为包括至少一部分的上述装置的行程时间信息提供设备。本发明 还可被指定为包括至少一部分的上述处理的行程时间信息提供方法和行程时间信息提供 程序。只要不出现技术矛盾，就可自由地组合和实现上述处理和装置。
[0031]按照本发明，可提供一种能够提供高度可信的行程时间信息的行程时间信息提供 设备。
[0032]参考附图，根据例证实施例的W下说明，本发明的其它特征将变得明显。
【附图说明】
[0033] 图1A和图1B是表示按照本发明的实施例的节点和链路之间的关系的示图。
[0034] 图2是说明等待时间的概率分布的示图。
[0035] 图3是按照本发明的路线信息提供设备的结构图。
[0036] 图4A和图4B是W表格形式，表示等待时间频数分布和行程时间频数分布的例子 的示图。
[0037] 图5A和图5B是表示总行程时间的频数分布的例子的示图。
[003引图6A和图6B是表示呈现给用户的行程时间信息的屏幕显示的例子的示图。
[0039] 图7是按照本发明的路线信息提供设备的处理流程图。
[0040] 图8A和图8B是表示按照变形例的等待时间频数分布的例子的示图。
【具体实施方式】
[0041](本发明的实施例）
[0042] <利用概率分布的行程时间的计算〉
[0043] 首先，说明利用概率分布，计算行程时间的方法。图1是表示节点排列和节点之间 的旅行路线（链路）的例子的示图。节点是交通运输枢纽。在本实施例中，节点代表火车 站。
[0044] 首先，说明从作为乘车站的节点A到作为下车站的节点B的旅行的例子（图1A)。 假定对于服务于链路AB的列车，不存在运行时刻表，而是仅仅设定了运行频数（列车在单 位时间中的运行次数）。
[0045] 计算从节点A到节点B的行程时间所必需的信息是用户在节点A等候列车的时间 (按照本发明的上车等待时间；下面称为等待时间），和链路AB的必需行程时间（按照本发 明的行程时间：下面称为行程时间）。在本实施例中，等待时间和行程时间都是W概率分布 的形式保存的。
[0046] 图2表示等待时间的概率分布的图形表示的例子。在图2中所示的例子中，等待 时间散布在1~20分钟之间。模式值为10分钟，中值为9分钟。另外，25百分位值为6分 钟，75百分位值为12分钟。该种情况下，百分位值（percentilevalue)是指示从下限到目 标值的积分的积分值在整体的积分之中的百分率。12分钟的75百分位值指示在到达火车 站之后，在12分钟内登上列车的概率为75%。12分钟的75百分位值还指示在6~12分 钟的等待时间之后，登上列车的概率为50%。
[0047] 尽管图2表示等待时间概率分布，不过可利用概率分布类似地表示行程时间。该 种情况下，假定W概率分布的形式，准备在节点A的等待时间，和链路AB的行程时间。令 fAa)表示在节点A的等待时间的概率分布，gABa)表示链路AB的行程时间的概率分布。
[0048] 该里，如果从节点A到节点B的行程时间的概率分布用hi(t)表示，那么由于hi(t) 是fA(t)和gAB(t)的卷积积分，因此hi(t)可用表达式1表示。
[0049][式1]
[(K)加]
[0化1] 上面说明的例子表示其中在起始点和目的地之间，等待时间和行程时间都只出现 一次的情况。
[005引下面，说明其中在起始点和目的地之间，等待时间和行程时间都出现两次的例子。 在该个例子中，将表示从作为乘车站的节点A，经由作为换乘站的节点C，旅行到作为下车 站的节点B的模式（图1B)。
[005引该种情况下，令fe(t)表示在节点C的等待时间的概率分布，gAe(t)表示链路AC的 行程时间的概率分布，gcB(t)表示链路CB的行程时间的概率分布。由于总行程时间的概率 分布h2 (t)是似、gAC似、fc(t)和gcB(t)的卷积积分，因此可用表达式2表示h2 (t)。 [0054][式2]
[0 化 5]
[0056]如所示，当在起始点和目的地之间多次发生等待时间或行程时间时，通过卷积发 生等待时间或行程时间的各个地点的等待时间或行程时间的概率分布，可获得总行程时间 的概率分布。
[0化7]<系统结构〉
[005引下面参考图3,说明按照上面所示的计算方法计算总行程时间的概率分布，并向用 户呈现所述概率分布的路线信息提供设备的功能模块结构。按照本发明的实施例的路线信 息提供设备10是保存作为对象的交通运输网络，并且当起始点和目的地被指定时提取候 选路线和输出与提取的路线对应的行程时间信息的计算机。路线信息提供设备10保存在 各个节点发生的等待时间和在构成交通运输网络的各条链路上发生的行程时间的所有概 率分布，并利用所述概率分布生成行程时间信息。
[0化9]路线信息提供设备10包括CPU、主存储设备和辅助存储设备。当保存在辅助存储 设备中的程序被载入主存储设备，并由CPU执行时，图3中所示的各个装置被启动（CPU、主 存储设备和辅助存储设备未被图示）。另外，路线信息提供设备10能够通过输入/输出设 备（未图示），比如键盘、鼠标、触摸面板或显示器，接受来自用户的输入，和向用户呈现信 息。此外，路线信息提供设备10可W是单个计算机，或者多个计算机的组合。
[0060] 捜索条件获取单元11是从用户获得当进行路线捜索时应用的条件（下面称为路 线捜索条件）的模块。具体地，路线捜索条件是表示起始点节点和目的地节点的信息，还可 包括期望的出发时间、期望的到达时间等。另外，路线捜索条件可包括其它条件，比如优先 使用的路线的指定。
[0061] 交通运输网络信息存储单元12是保存关于目标交通运输网络的信息（下面称为 交通运输网络信息）的单元。交通运输网络信息是包括表示目标交通运输网络的节点和链 路之间的关系的信息。另外，在交通运输网络信息中，可W定义当用户在节点之间旅行时招 致的成本。如果未定义成本，那么不能预先区分最好被排除的路线，比如明显迂回的路线。 于是，有利的是定义某种指示符。成本的例子包括费用、距离和平均行程时间。不过，行程 时间是利用保存在时间信息存储单元14(后面说明）中的信息获得的。在交通运输网络信 息中定义的成本仅仅是在捜索路线时，充当指南的信息。
[0062] 路线信息捜索单元13是根据保存在交通运输网络信息存储单元12中的交通运输 网络信息，和从用户获得的路线捜索条件，提取候选路线的模块。当在交通运输网络信息中 保存成本时，最好通过参照成本，按照适宜性的降序，提取多条候选路线。另外，当在交通运 输网络信息中未保存成本时，可按照途经链路的数目的升序，提取多条候选路线。由于路线 信息捜索单元13进行的路线捜索操作使用已知技术，因此其详细说明将被省略。
[0063] 时间信息存储单元14是用于保存当用户在某个节点登上交通运输工具时发生的 等待时间的概率分布，和当用户通过某条链路时发生的行程时间的概率分布的单元。例如， 当计算从图1A中所示的交通运输网络上的节点A到节点B的行程时间时，可W保存在节点 A的等待时间的概率分布，和链路AB的行程时间的概率分布。另外，当计算从图1B中所示 的交通运输网络上的节点A到节点B的行程时间时，可W保存在节点A和C的等待时间的 概率分布，及链路AC和CB的行程时间的概率分布。
[0064] 按照该种方式，时间信息存储单元14分别保存目标交通运输网络上，用户会经过 的所有节点和链路的等待时间或行程时间的概率分布。保存在时间信息存储单元14中的 等待时间的概率分布对应于按照本发明的第一概率分布数据，保存在时间信息存储单元14 中的行程时间的概率分布对应于按照本发明的第二概率分布数据。
[00化]此外，尽管在本实施例中，火车站被视为节点，并对于各个节点定义等待时间，不 过，当存在从给定火车站出发的多条列车线时，或者当从火车站出发的列车具有多个目的 地时，可W对于每条列车线或目的地定义节点，或者可W使用对应于路线的节点。
[0066] 按照相似的方式，尽管在本实施例中，连接火车站的路线