成本评价系统、方法以及程序

摘要

课题在于提供一种即使过去的路径的信息不充分也能够预测某一起点和终点之间的成本的技术。准备包含起点和终点以及它们之间的成本的信息的数据D的集合，如果与各个链路的成本唯一相关联的参数fe被初始化，则反复运算以下两个程序直到所述参数fe收敛为止，从而求出各个链路的成本：基于该参数fe再次计算包含所述起点和所述终点、作为它们之间的路径而搜索的最小成本路径、以及该最小成本路径的成本的信息的数据D’的程序；以及基于该数据D’再次计算参数fe的程序。

主权项

一种路径的成本的计算方法，在由多个节点和连接该节点之间的链路构成的图表上，基于包含起点和终点、以及该起点和该终点之间的成本的多个训练数据的集合，通过计算机的处理，利用与该链路相关联的参数来计算该图表的任意链路上的成本，该方法包括以下步骤：将对所述图表的各个链路分配的参数的值初始化，该参数以规定的线性函数与所述成本相关联；在所述图表上，利用所述训练数据的集合和所述成本，计算从所述起点到达所述终点的所有路径中的最小成本路径，从而再次计算所述训练数据的集合的值；通过解包含所述再次计算的训练数据的集合的值的目标函数的最佳化问题，从而再次计算对所述图表的各个链路分配的参数的值；以及响应于所述参数在再次计算的前后的变化量为规定的阈值以下的情况，确定所述参数。