[发明专利]成本评价系统、方法以及程序

说明书

技术领域

本发明涉及在交通道路等路径中，评价或预测沿某一路径的所需时间、耗电、CO₂排放量等成本的系统、方法以及程序。

背景技术

近年来，交通量的预测成为城市规划上的重要问题。所谓的高级道路交通系统（Intelligent Transportation System；智能交通系统）尤其在1990年代后期以后研究活跃。

这时的一个课题是体系化地预测沿某一路径的所需时间。这是因为从保安、便利性以及其他理由出发，期望能够预测任意的路径之间的大致的所需时间。

该课题附带着，或者与该课题独立地，还有以下期望，即与环境保护相关联地，想要测定沿某一路径的耗电、CO₂排放量等成本。与其相关联地，已知如下的以往技术。

特开2002-367071号公报公开了以下内容：收集并记录在决定每个拥堵等级的平均速度时所需的各个链路（link）（连接相邻的交叉点的道路）、每个时刻的拥堵等级数据以及该区间的各个时刻中的出行时间数据，利用根据拥堵等级的定义而假定的所述每个拥堵等级的平均速度，决定各个链路的到达时刻以及该时刻中的拥堵等级数据，并利用在决定的每个链路的到达时刻中的、各个链路的拥堵等级数据，算出每个拥堵等级的平均速度，利用所述算出的每个拥堵等级的平均速度，将拥堵等级长度除以各个拥堵等级平均速度，并将它们相加，从而求出行时间。

特开2005-208791号公报公开了道路链路出行时间估计装置进行如下工作：利用过去的道路链路出行时间和道路链路拥堵度的关系，求用于根据道路链路拥堵度来计算道路链路出行时间的n次的变换函数，进行将所述变换函数的系数作为目标变量且将道路属性信息作为说明变量的多元回归分析，求用于根据道路属性信息计算变换函数的系数的n+1个多元回归式，将作为道路链路出行时间估计的对象的道路链路的道路属性信息代入所述多元回归式而算出所述变换函数的系数，将该系数应用到所述变换函数，将进行移动的时刻的道路链路拥堵度代入该变换函数从而算出道路链路出行时间的估计值。

特开2008-282161号公报公开了以下内容：利用已算出的过去的链路拥堵度与标准链路出行时间的关系，算出用于计算标准链路出行时间的第1变换式的系数，将第1变换式的各个系数作为变量，通过多元回归分析以及数量化理论I类分析的混合模型求回归式，将已算出的出行时间估计对象的拥堵度应用到所述回归式，算出第2变换式的系数，将所述算出的系数应用于第2变换式，计算出行时间估计对象的标准链路出行时间的估计值，并基于标准链路出行时间来计算该道路链路出行时间的估计值。

特开2002-367071号公报确实提供出行时间，但假定为平均速度与路径（链路）无关地不变，这样的假定不现实，因此无法期待足够的预想精度。

特开2005-208791号公报和作为其改良的特开2008-282161号公报基于各个链路的拥堵度来预测出行时间，但实际问题、覆盖的所有链路的拥堵度都可观测这样的假定，能够解决的问题优先，或者有的情况而成为不现实的假定。

现有技术文献

专利文献

专利文献1：特开2002-367071号公报

专利文献2：特开2005-208791号公报

专利文献3：特开2008-282161号公报

发明内容

发明要解决的课题

因此，本发明的目的在于提供一种即使过去的路径的信息不充分也能够预测某一起点和终点之间的成本的技术。

本发明的另一目的在于提供一种即使过去的路径的信息不充分也能够预测某一起点和终点之间的合理的路径的技术。

用于解决课题的方案

根据本发明，准备包含起点和终点、以及它们之间的成本的信息的数据D。此外，作为训练数据，当提供了（路径、该路径的费用）的集合时，准备根据它来计算沿任意链路e的费用c_e的子程序。

这里，c_e是f_e的线性函数。

f_e=0表示法定行驶等某种已知的行驶状态，假设这时的费用也是已知的。

于是，本发明的处理基本上通过计算机的处理，按照以下的步骤执行。

首先，在最初的步骤中，按照适合的鼠标等用户接口，输入用户用于计算费用的起点和终点。

在下一步骤中，通过计算机的处理，关于所有的链路e，变量f_e被初始化为0。