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

摘要

本发明涉及一种车辆运用计划编制装置以及方法，目的在于在短时间内自动编制满足约束的车辆运用表。具备：单元(905)，其编制运用连接图表，在该运用连接图表中，在从开始日到目标日的期间，对每台车辆，分别用节点表示开始日地点、由出发时刻、出发地点、到达时刻和到达地点所确定的运用、以及目标日地点，根据地点和时刻将可以连接的节点全部用弧线连接；单元(907)，其在从开始日起顺次到目标日为止的每天，对每台车辆，分配用所述弧线连接的所述运用，设定一条连结连接的所述运用的线路；单元(908)，其在有车辆在目标日不在目标日地点时，为了使全部的车辆在目标日都在目标日地点，在与多台车辆相对应的多条线路中以所述弧线为单位与其他的弧线进行交换；和输出单元(103)，在发现全部车辆在目标日在目标日地点的多条线路时，将与该线路相对应的运用的分配作为车辆运用计划输。

主权项

1. 一种车辆运用计划编制装置，其特征在于，具备：编制单元，其编制运用连接图表，在该运用连接图表中，在从开始日到目标日的期间，对每台车辆，分别用节点表示开始日地点、由出发时刻、出发地点、到达时刻和到达地点所确定的运用、以及目标日地点，根据地点和时刻将可以连接的节点全部用弧线连接；设定单元，其在从开始日起顺次到目标日为止的每天，对每台车辆，分配用所述弧线连接的所述运用，设定一条连结连接的所述运用的线路；交换单元，其在有车辆在目标日不在目标日地点时，为了使全部的车辆在目标日都在目标日地点，在与多台车辆相对应的多条线路中以所述弧线为单位与其他的弧线进行交换；和输出单元，其在发现全部车辆在目标日在目标日地点的多条线路时，将与该线路相对应的运用的分配作为车辆运用计划输出。