[发明专利]乘务员线路任务制作系统及乘务员线路任务制作方法

摘要

提供一种防止组合数的爆发性增加、能够实现处理的高速化及通用化的乘务员线路任务制作系统及乘务员线路任务制作方法。具有线路分割机构，求出将车辆运用用规定的目标时间分割的分割数，计算用预先设定的分割候选点的某个分割候选点进行了分割的情况下的各线路的成本，以该成本为最小的分割点将线路分割。此外，决定被分割的线路的连续组建数，按照多个上述车辆运用的每个车辆运用，判断这些分割数能否被连续组建数除尽。关于除不尽的车辆运用，列举以连续组建数组建的连续的线路和剩余的线路的组合模式，将这些各个模式的剩余线路与其他车辆运用的各个模式的剩余线路组合而组建。并且，如果以该连续组建数组建的线路是预定的容许时间范围内，则计算它们的成本，将成本最低的组建的线路作为乘务员任务。

主权项

一种乘务员线路任务制作系统，其特征在于，具备：线路分割部，求出利用规定的目标时间对从车辆的出库到入库的车辆运用进行分割的分割数，计算利用预先设定的多个分割候选点的某个分割候选点分割为上述分割数的情况下的、被分割的各线路的成本，决定该成本为最小的分割点，将线路分割；以及任务组建部，决定被分割的上述线路的连续组建数，按照多个上述车辆运用的每个车辆运用，判断这些上述分割数能否被上述连续组建数除尽，关于没有除尽的车辆运用，列举用上述连续组建数组建的连续的线路和剩余的线路的组合模式，将这些各个模式的剩余线路与其他车辆运用的各个模式的剩余线路组合，组建为上述连续组建数，并且如果以该连续组建数组建的线路是预先设定的组建线路容许时间范围内，则计算以这些连续组建数组建的线路的成本，将成本最低的组建的线路作为乘务员任务。