[发明专利]资源运用计划制作装置及其方法、以及程序

权利要求书

1.一种资源运用计划制作装置，由计算机来实现，该计算机具有保存信息的存储部、将信息输出的输出部、将信息输入的输入部以及执行程序的处理装置，该资源运用计划制作装置的特征在于，

该存储部保存有运输服务的运行时刻表信息；

该处理装置通过执行程序，具有：

运行时刻表读入部，将预先保存在该存储部中的运输服务的运行时刻表信息读入；

网络制作部，基于该运行时刻表信息，对运行时刻表中所包含的多个输送行程中的各个输送行程，制作至少具有输送行程的始发场所、始发时间、最终到达场所及最终到达时间作为属性的节点，基于各节点的属性，制作将表示能够使用相同的资源进行连续的运行的输送行程的节点间连接的路径，并制作输送行程的网络模型，

进而，制作至少具有各资源的运用开始场所和识别车辆的信息作为属性的运用开始节点、以及至少具有运用结束场所和识别该资源的信息作为属性的运用结束节点，基于运用开始节点的属性和其他节点的属性，制作将表示能够分配运用开始节点所表示的资源的输送行程的节点与运用开始节点连接的路径，制作将其他节点的最终到达场所的属性值与运用结束节点的运用结束场所的属性值一致的节点间连接的路径，制作将以相同的资源识别信息为属性的运用开始节点与运用结束节点连接的路径，并向制作出的网络模型追加；

合并候选判断部，基于该运行时刻表信息，为了达到相对于原来的计划不变更资源的运用结束场所这样的条件，提取作为分配多个资源的候选的输送行程；

合并候选反映部，将表示能够分配多个资源的输送行程的节点复制而制作合并节点，基于合并节点的属性和构成网络模型的其他节点的属性，向网络模型追加将合并列车节点与其他节点连接的路径；

计划制作部，从网络模型中提取对构成网络模型的合并节点以外的各节点分配一个资源那样的由多个路径构成的路径的组合，进而对于提取出的组合，对构成该组合的多个路径的各个分配资源，从而制作满足相对于原来的计划不变更运用结束场所这样的条件的资源的运用计划，并将该运用计划向该输出部输出。

2.如权利要求1所述的资源运用计划制作装置，其特征在于，

上述合并候选判断部具有：

按每个运用结束可能场所、计算将该场所作为运用结束的资源的数量的机构；

提取作为分配多个资源的候选的输送行程以满足相对于原来的计划不变更上述计算出的值这样的条件来替代相对于原来的计划不变更各资源的运用结束场所这样的条件的机构。

3.如权利要求2所述的资源运用计划制作装置，其特征在于，

上述合并候选判断部追加回送行程，以满足相对于原来的计划不变更下述资源的数量这样的条件，该资源的数量是以各资源的运用结束场所或各运用结束可能场所为运用结束的资源的数量。

4.如权利要求3所述的资源运用计划制作装置，其特征在于，

上述合并候选判断部对于能够分配多个资源的输送行程的指定，基于从该输入部受理的指定来生成作为分配多个资源的候选的输送行程。

5.如权利要求4所述的资源运用计划制作装置，其特征在于，

上述计划制作部按照各资源到达合并场所的顺序来计算将资源合并时的各资源的合并位置，在考虑向合并车站的到达顺序的基础上，将上述计算出的合并位置对各资源进行设定。

6.如权利要求5所述的资源运用计划制作装置，其特征在于，

上述存储部保存有关以下信息的运输服务的运行时刻表信息：原来的路线信息，有关在开始运行前计划的路线；运行信息，按照运输服务的最小单位定义了其行程；资源信息，有关在运输服务中使用的列车；路线信息，定义1个资源将运输服务的最小单位以怎样的顺序来执行；可合并场所信息，定义能够实施将多个资源合并的作业或分离的作业的场所；以及判断为合并候选的路线、或者在预先决定了合并候选的情况下，有关该合并候选的合并候选信息。