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

权利要求书

1.一种路径的成本的计算方法，在由多个节点和连接该节点之间的链路构成的图表上，基于包含起点和终点、以及该起点和该终点之间的成本的多个训练数据的集合，通过计算机的处理，利用与该链路相关联的参数来计算该图表的任意链路上的成本，该方法包括以下步骤：

将对所述图表的各个链路分配的参数的值初始化，该参数以规定的线性函数与所述成本相关联；

在所述图表上，利用所述训练数据的集合和所述成本，计算从所述起点到达所述终点的所有路径中的最小成本路径，从而再次计算所述训练数据的集合的值；

通过解包含所述再次计算的训练数据的集合的值的目标函数的最佳化问题，从而再次计算对所述图表的各个链路分配的参数的值；以及

响应于所述参数在再次计算的前后的变化量为规定的阈值以下的情况，确定所述参数。

2.如权利要求1所述的方法，还包括以下步骤：

响应于所述参数在所述再次计算的前后的变化量大于规定的阈值的情况，返回到再次计算所述训练数据的集合的值的步骤。

3.如权利要求1所述的方法，其中，

所述目标函数包含成本的损失函数的项、以及对于状况与周围的链路的分歧的惩罚的项。

4.如权利要求3所述的方法，其中，

所述目标函数通过以下算式定义，

[数1]

Ψα,β(f|λ)=Σn=1N|y(n)-Σc∈x(n)ce(fe)|α+λΣe=1MΣe′=1MSe,e′|fe-fe′|β]]>

这里，N是所述训练数据的数目，y⁽ⁿ⁾是第n个数据的成本，f_e是与链路e相关联的所述参数，c_e(f_e)是将所述参数变换为成本的函数，α、β是整数值，λ是适当规定的正数。