[发明专利]车辆运用计划编制装置以及方法

权利要求书

1.一种车辆运用计划编制装置，其特征在于，具备：

编制单元，其编制运用连接图表，在该运用连接图表中，在从开始日到目标日的期间，对每台车辆，分别用节点表示开始日地点、由出发时刻、出发地点、到达时刻和到达地点所确定的运用、以及目标日地点，根据地点和时刻将可以连接的节点全部用弧线连接；

设定单元，其在从开始日起顺次到目标日为止的每天，对每台车辆，分配用所述弧线连接的所述运用，设定一条连结连接的所述运用的线路；

交换单元，其在有车辆在目标日不在目标日地点时，为了使全部的车辆在目标日都在目标日地点，在与多台车辆相对应的多条线路中以所述弧线为单位与其他的弧线进行交换；和

输出单元，其在发现全部车辆在目标日在目标日地点的多条线路时，将与该线路相对应的运用的分配作为车辆运用计划输出。

2.根据权利要求1所记载的车辆运用计划编制装置，其特征在于，

所述编制单元，在第一节点是与第二节点同一天或翌日的节点、且所述第二节点的到达地点与所述第一节点的出发地点一致、且所述第二节点的到达时刻比所述第一节点的出发时刻早的情况下，可以连接所述第一节点和所述第二节点。

3.根据权利要求1或2所记载的车辆运用计划编制装置，其特征在于，

所述设定单元，在每天，在有未分配运用的车辆时，对未分配运用的车辆分配滞留在前一天的到达地点的预备节点。

4.根据权利要求1或2所记载的车辆运用计划编制装置，其特征在于，

所述交换单元，从1起顺次设定表示在各线路中的交换的弧线数量的交换次数，为了使与全部线路相对应的全部车辆在目标日在日标日地点，交换弧线直至交换次数阈值。

5.根据权利要求4所记载的车辆运用计划编制装置，其特征在于，

所述交换单元，从1起顺次设定表示在各线路中的交换的弧线数量的交换次数，将从所述交换次数阈值减去交换次数的数作为新阈值，对在目标日不在目标日地点的车辆交换弧线，直至该新阈值。

6.根据权利要求1或2所记载的车辆运用计划编制装置，其特征在于，

所述交换单元，在有车辆在目标日不在目标日地点、且有车辆具有限定车辆运用的运用限定约束的情况下，进行弧线的交换。

7.一种车辆运用计划编制方法，其特征在于，

编制运用连接图表，在该运用连接图表中，在从开始日到目标日的期间，对每台车辆，分别用节点表示开始日地点、由出发时刻、出发地点、到达时刻和到达地点所确定的运用、以及目标日地点，根据地点和时刻将可以连接的节点全部用弧线连接；

在从开始日起顺次到目标日为止的每天，对每台车辆，分配用所述弧线连接的所述运用，设定一条连结连接的所述运用的线路；

在有车辆在目标日不在目标日地点时，为了使全部的车辆在目标日都在目标日地点，在与多台车辆相对应的多条线路中以所述弧线为单位与其他的弧线进行交换；

在发现全部车辆在目标日在目标日地点的多条线路时，将与该线路相对应的运用的分配作为车辆运用计划输出。

8.根据权利要求7所记载的车辆运用计划编制方法，其特征在于，

编制所述运用连接图表，是在所述第一节点是与所述第二节点同一天或翌日的节点、且所述第二节点的到达地点与所述第一节点的出发地点一致、且所述第二节点的到达时刻比所述第一节点的出发时刻早的情况下，可以连接所述第一节点和所述第二节点。

9.根据权利要求7或8所记载的车辆运用计划编制方法，其特征在于，

设定所述线路，是在每天，在有未分配运用的车辆时，对未分配运用的车辆分配滞留在前一天的到达地点的预备节点。

10.根据权利要求7或8所记载的车辆运用计划编制方法，其特征在于，

与所述其他的弧线进行交换，是从1起顺次设定表示在各线路中的交换的弧线数量的交换次数，为了使与全部线路相对应的全部车辆在目标日在日标日地点，交换弧线直至交换次数阈值。

11.根据权利要求10所记载的车辆运用计划编制方法，其特征在于，

与所述其他的弧线进行交换的步骤，是从1起顺次设定表示在各线路中的交换的弧线数量的交换次数，将从所述交换次数阈值减去交换次数的数作为新阈值，对在目标日不在目标日地点的车辆交换弧线，直至该新阈值。

12.根据权利要求7或8所记载的车辆运用计划编制方法，其特征在于，

与所述其他的弧线进行交换，是在有车辆在目标日不在目标日地点、且有车辆具有限定车辆运用的运用限定约束的情况下，进行弧线的交换。