公开(公告)号：US20160174127A1

公开(公告)日：2016-06-16

申请号：US14947219

申请日：2015-11-20

Applicant: Sony Computer Entertainment Inc.

Inventor： Hitoshi ISHIKAWA

IPC: H04W40/02 ,  H04L12/755

CPC classification number: H04L45/124 ,  H04L45/021

Abstract: An information processing apparatus includes: a path information acquiring part acquiring path information formed by information indicating connection relationship set between multiple nodes and indicating cost of the connection relationship; an evaluation value giving part giving to the respective nodes included in the path information an evaluation value indicating cost between the node and a reference node; a determining part determining whether to establish as a path the interval between any two of the nodes, on the basis of the connection relationship and a magnitude relation between the evaluation values given to the nodes; and an evaluation value updating part updating the evaluation value of the respective nodes, on the basis of value indicating cost between the respective nodes and a node connected by the established path. Following the determination made by the determining part, the evaluation value updating part executes an evaluation value updating process repeatedly.

Abstract translation: 信息处理装置包括：路径信息获取部，获取由表示在多个节点之间设定的连接关系的信息形成的路径信息，并指示连接关系的成本; 评估值给出部分，给出包括在路径信息中的各个节点，指示节点和参考节点之间的成本的评估值; 确定部分，基于所述连接关系和提供给所述节点的评估值之间的大小关系，确定是否建立任何两个节点之间的间隔的路径; 以及评估值更新部，其基于指示各个节点与通过建立的路径连接的节点之间的成本的值来更新各个节点的评估值。 在由确定部分进行的确定之后，评估值更新部分重复执行评估值更新处理。