行程时间信息提供设备和行程时间信息提供方法
【技术领域】
[0001] 本发明设及当利用交通运输工具旅行时，计算行程时间的方法。
【背景技术】
[0002] 提出了很多在可利用多种交通运输工具旅行的交通运输网络中，捜索路线的技 术。例如，专利文献1描述一种能够捜索使组合多种交通运输工具时的总旅行成本降至最 小的路线的路线捜索设备。
[0003] 专利文献1中描述的路线捜索设备还能够捜索用户可按照用户指定的时间条件 旅行的路线。例如，通过从用户获得期望的出发时间和期望的到达时间，并参考交通运输工 具的运行时刻表，可捜索使得能够在期望的时间到达的路线。
[0004] [引文列表]
[000引[专利文献]
[0006] [PTL1]日本专利申请公开No. 2012-58157
【发明内容】
[0007] 诸如上述路线捜索设备之类的路线捜索设备参照预先保存的交通运输工具的运 行时刻表，计算旅行所必需的时间（下面称为行程时间），并把行程时间呈现给用户。不过， 当未对要使用的交通运输工具设定运行时刻表时，或者当要使用的交通运输工具不按照运 行时刻表运行时，由于不能获得明确的时间信息，因此不能精确地计算行程时间。
[000引例如，存在主要在发展中国家中看到的按照频数、而不是时刻表管理交通运输工 具的运行的情况。一个例子是"从8:00AM~10:00AM，每小时将有20列火车、公共汽车等 在使用中"。如所示，就对其来说不存在运行时刻表的交通运输工具来说，不能利用上述系 统计算精确的行程时间。尽管通过假定运行时间间隔并预测到登上交通运输工具为止的等 待时间，能够计算行程时间，不过，计算的行程时间的可靠性不高。该是因为尽管交通运输 工具的运行次数有保证，但是交通运输工具的运行时间间隔未必有保证。
[0009] 另外，对其设定运行时刻表的交通运输工具也会出现该种问题。例如，在运行时间 显著偏离时刻表（比如在高峰时间，通过铁路道口的固定路线公共汽车）的情况下，由于运 行时刻表的可靠性显著下降，因此不能计算精确的行程时间。
[0010] 考虑到上述问题，作出了本发明，本发明的目的是提供一种能够提供高度可信的 行程时间信息的行程时间信息提供设备。
[0011] 在一个方面，本发明提供一种行程时间信息提供设备，所述设备向用户提供关于 交通运输网络中的行程时间的信息，所述交通运输网络由节点和链路构成，并且其中允许 乘坐火车或公共汽车旅行，所述行程时间信息提供设备包括：概率分布存储单元，所述概率 分布存储单元被配置成保存第一概率分布数据和第二概率分布数据，所述第一概率分布数 据表示上车等待时间，所述上车等待时间是对于发生所述等待时间的每个地点，从用户到 达构成交通运输网络的节点任意之一到用户登上火车或公共汽车从而从该节点出发为止 的时间，第二概率分布数据表示行程时间，所述行程时间是对于发生所述行程时间的每个 地点，用户沿构成交通运输网络的链路任意之一旅行所需的时间；路线获取单元，所述路线 获取单元被配置成获取连接起始点和目的地的路线；行程时间计算单元，所述行程时间计 算单元被配置成通过获取与在路线上发生的上车等待时间对应的所有第一概率分布数据 和与在路线上发生的行程时间对应的第二概率分布数据，并卷积获取的概率分布数据，来 计算总行程时间的概率分布；和信息提供单元，所述信息提供单元被配置成根据计算的总 行程时间的概率分布确定估计的行程时间，并输出估计的行程时间。
[0012] 上车等待时间指的是用户到达指定节点和当车辆（火车或公共汽车）到达所述节 点时用户开始旅行之间的时间。例如，当节点是火车站时，上车等待时间是用户到达所述火 车站和预期的列车从所述火车站出发之间的时间。当用户中途下车，换乘另一列列车等时， 每当进行换车时，都发生上车等待时间。该种情况下，上车等待时间是作为换车来源的列车 的到达和作为换车目的地的列车的出发之间的时间。
[0013] 另外，行程时间指的是用户通过连接节点的链路所必需的时间。例如，当该条链路 有列车通行时，行程时间是列车从出发节点出发和列车抵达到达节点之间的时间。
[0014]由于上车等待时间和行程时间随铁路或公共汽车的运行状态而变化，因此其值不 能被指定。考虑到此，就按照本发明的行程时间信息提供设备来说，W利用概率分布表示的 数据的形式，保存上车等待时间和行程时间。例如，可根据测量值生成并保存概率分布。可 按照任何格式保存概率分布，只要能够获取时间和对应于所述时间的概率即可。例如，概率 分布可W是可用直方图表示的过去的测量值的分布。
[0015] 另外，行程时间计算单元是用于生成从起始点节点到目的地节点的路线上的总行 程时间的概率分布的单元。通过卷积在乘车站或换乘站发生的上车等待时间，和在路线中 的每条链路上发生的行程时间的所有概率分布，可获取总行程时间的概率分布。
[0016] 信息提供单元是根据总行程时间的概率分布，确定待由用户提供的估计行程时间 的单元。可W利用任何方法确定估计的行程时间，只要估计的行程时间是根据总行程时间 的概率分布获取的即可。例如，能够W75%的概率实现到达的时间可被设定为估计的行程 时间。另外，估计的行程时间可W是具体时间或范围。
[0017] 另外，信息提供单元可生成表示总行程时间的概率分布的变化的信息，并把该信 息连同估计的行程时间一起输出。
[0018] 估计的行程时间可W和表示总行程时间的概率分布的变化度的信息一起被输出。 变化度高的概率分布，或者换句话说，散布在较宽范围内的概率分布意味计算的估计行程 时间的可靠性较低。于是，连同该样的信息一起输出估计的行程时间使得能够向用户呈现 估计的行程时间的可靠性。
[0019] 另外，信息提供单元可连同估计的行程时间一起，输出在估计的行程时间内到达 目的地的概率。
[0020] 例如，可W向用户呈现诸如"在14分钟内到达目的地的概率为75% "或者"估计 的到达目的地的时间为12~16分钟（80%概率）"之类的信息。从而，用户能够在一定程 度上预测实际的到达时间。
[0021] 另外，信息提供单元可从总行程时间的概率分布中，提取中值或者模式值（mode value)，并输出中值或模式值，作为估计的行程时间。
[0022] 有利地，估计的行程时间是概率分布的中值或者模式值。从而，能够向用户呈现高 度精确的估计的行程时间。
[0023]另外，路线获取单元可捜索连接起始点和目的地的路线，从而获取多条候选路线， 行程时间计算单元可生成每条获取的候选路线的总行程时间的概率分布，信息提供单元可 确定每条获取的候选路线的估计的行程时间，并输出估计的行程时间，W及与路线相关的 信息。
[0024]当存在从起始点到目的地的多条路线时，有利地，对于每条路线，生成总行程时间 的概率分布，并输出多个估计的行程时间。从而，各个用户能够按照个人情况选择最有利的 路线。例如，可W作出是利用有一定的可能性最早到达的路线，还是估计的行程时间可靠性 最局的路线的选择。
[0025]另外，信息提供单元可根据每条路线的总行程时间的概率分布，计算关于路线的 评估值，并按评估值的降序，输出关于路线的信息。
[0026]另外，当估计的行程时间较短，而不是较长时，评估值更高，当总行程时间的概率 分布的变化较小，而不是较大时，评估值更高。
[0027]信息提供单元可被配置成计算关于路线的评估值，并按评估值的降序，呈现路线。 例如，到达时间的变化最小并且能够实现最早到达的路线可被赋予最高的评估值。从而，当 存在连接起始点和目的地的多条路线时，能够向用户呈现更理想的路线。
[002引另外，概率分布存储单元保存的在各个节点的上车等待时间的概率分布可W是从 用户在任意时间到达所述节点，到用户从所述节点出发为止的时间的概率分布。
[0029]在节点发生的上车等待时间可取决于或者可不取决于用户到达该节点的时间。例 如，当一列火车只有在与另一个火车连接之后才出发时，上车等待时间取决于用户到达该 节点的时间。当用户步行到火车站并等候列车时，上车等待时间不依赖于用户到达该节点 的时间。上车等待时间的概率分布对应于两种情况任意之一。另一方面