[发明专利]一种铁路运输任务生成方法、装置及铁路运输调度系统

权利要求书

1.一种铁路运输任务生成方法，其特征在于，包括：

根据设定的触发条件生成每个机车的运输需求，并将运输需求构建为运输需求集合；

计算运输需求集合中的每一个运输需求对应的调度优先级；

对每个机车的运输需求集合中所有的运输需求进行相互组合，生成运输需求组合，并根据运输需求组合生成运输任务状态空间；

对运输任务状态空间中的每个运输需求组合计算其对应的运输代价，并将相同机车号的运输代价的最小值对应的运输需求组合作为机车的运输任务；

所述设定的触发条件包括调车计划钩清钩时、装车/卸车完成时、装车/卸车将在指定预计时间t_m内完成时、小运转开行同意时、库存需求时、发车需求时以及解编需求时；

所述根据设定的触发条件生成每个机车的运输需求，并将运输需求构建为运输需求集合，具体包括：

查询是否存在设定的触发条件；

若是，则根据设定的需求生成条件，生成机车的运输需求，该设定的需求生成条件包括阶段计划内容、各装卸货位上车辆装卸完成情况、货位空闲情况、发车需求情况以及解编需求情况；

若否，则重新查询是否存在设定的触发条件；

根据同一机车号的所有运输需求构建为该机车的运输需求集合；

所述计算运输需求集合中的每一个运输需求对应的调度优先级，包括：

根据预先设定的优先级影响因素，计算所述运输需求集合中的每一个运输需求对应的调度优先级，所述预先设定的优先级影响因素包括装/卸品名、是否临近最迟完成时间、车辆的总停时、本次待送/待取停时、指定运输的特别指令以及出发列车急需的车辆；

所述对运输任务状态空间中的每个运输需求组合计算其对应的运输代价，具体为：

每个运输需求组合对应的运输代价V_jk = f( P, Ln, cn, cs, Tp, Ts, Tf, Tw )，其中P表示所述运输任务状态空间中的各运输需求的优先级，Ln表示调车程，cn表示车辆数，cs表示车组数，Tp表示等待取车的时间，Ts表示等待送车的时间，Tf表示装卸点空闲时间或发车等待时间，Tw表示各车辆停时。

2.如权利要求1所述的铁路运输任务生成方法，其特征在于，在所述对每个机车的运输需求集合中所有的运输需求进行相互组合，生成运输需求组合，并根据运输需求组合生成运输任务状态空间之后，还包括：

对所述运输任务状态空间中的运输需求组合进行筛选，得到筛选后的运输任务状态空间；

相应地，对运输任务状态空间中的每个运输需求组合计算其对应的运输代价，并将运输代价最小值对应的运输需求组合作为机车的运输任务，具体为：

对所述筛选后的运输任务状态空间中的每个运输需求组合计算其对应的运输代价，并将运输代价最小值对应的运输需求组合作为机车的运输任务。

3.如权利要求1或2所述的铁路运输任务生成方法，其特征在于，在所述对运输任务状态空间中的每个运输需求组合计算其对应的运输代价，并将相同机车号的运输代价的最小值对应的运输需求组合作为该机车的运输任务之前，还包括：

计算剩余计划作业单的运输代价，并判断剩余计划作业单的运输代价是否小于该机车号的运输代价的最小值；

若是，则不生成该机车的运输任务；

若否，则将该机车号的运输代价的最小值对应的运输需求组合作为机车的运输任务。