资源运用计划制作装置及其方法、以及程序

摘要

制作相对于原来的计划不改变运用结束场所的运用计划。将预先保存在存储部中的运行时刻表信息读入，通过将从读入的运行时刻表中包含的各行程的始发场所到最终到达场所的路径分别表示为一个节点，基于场所和时刻将能够连续运转的行程彼此用链路连接来制作网络模型。对制作出的网络追加表示能够分配多个资源的路线的节点，一边考虑能够实施合并作业或分离作业的场所一边追加将追加的节点与其他节点连接的链路，从而将网络模型更新。并且，以满足预先给出的条件（对全部的行程分配资源的条件以及相对于原来的计划不变更运用结束场所的条件）的方式求出包罗网络模型的各节点的路径群，从而制作执行运输服务的资源的运用计划。

主权项

一种资源运用计划制作装置，由计算机来实现，该计算机具有保存信息的存储部、将信息输出的输出部、将信息输入的输入部以及执行程序的处理装置，该资源运用计划制作装置的特征在于，该存储部保存有运输服务的运行时刻表信息；该处理装置通过执行程序，具有：运行时刻表读入部，将预先保存在该存储部中的运输服务的运行时刻表信息读入；网络制作部，基于该运行时刻表信息，对运行时刻表中所包含的多个输送行程中的各个输送行程，制作至少具有输送行程的始发场所、始发时间、最终到达场所及最终到达时间作为属性的节点，基于各节点的属性，制作将表示能够使用相同的资源进行连续的运行的输送行程的节点间连接的路径，并制作输送行程的网络模型，进而，制作至少具有各资源的运用开始场所和识别车辆的信息作为属性的运用开始节点、以及至少具有运用结束场所和识别该资源的信息作为属性的运用结束节点，基于运用开始节点的属性和其他节点的属性，制作将表示能够分配运用开始节点所表示的资源的输送行程的节点与运用开始节点连接的路径，制作将其他节点的最终到达场所的属性值与运用结束节点的运用结束场所的属性值一致的节点间连接的路径，制作将以相同的资源识别信息为属性的运用开始节点与运用结束节点连接的路径，并向制作出的网络模型追加；合并候选判断部，基于该运行时刻表信息，为了达到相对于原来的计划不变更资源的运用结束场所这样的条件，提取作为分配多个资源的候选的输送行程；合并候选反映部，将表示能够分配多个资源的输送行程的节点复制而制作合并节点，基于合并节点的属性和构成网络模型的其他节点的属性，向网络模型追加将合并列车节点与其他节点连接的路径；计划制作部，从网络模型中提取对构成网络模型的合并节点以外的各节点分配一个资源那样的由多个路径构成的路径的组合，进而对于提取出的组合，对构成该组合的多个路径的各个分配资源，从而制作满足相对于原来的计划不变更运用结束场所这样的条件的资源的运用计划，并将该运用计划向该输出部输出。