[发明专利]一种工业铁路物流智能调度系统的调度计划生成方法

权利要求书

1.一种铁路运输物流智能调度系统，其特征在于：工业铁路运输物流智能调度系统由智能调度计算机、物流管理计算机、信号系统计算机、物流管理服务器、物流管理数据库、ERP接口数据库、铁路机车安控系统组成；所述智能调度计算机与信号系统计算机之间通过RS232通讯线连接，智能调度计算机、物流管理计算机、物流管理服务器、物流管理数据库、ERP接口数据库等各计算机与服务器之间通过以太网通讯线连接，智能调度计算机与铁路机车安控系统通过无线通讯方式连接。

2.根据权利要求1所述的铁路运输物流智能调度系统，其特征在于调度运算过程在所述智能调度计算机中实现，由调度计划条件生成模块、编组调度状态空间搜索模块、调度计划生成模块、调度计划筛选模块组成。

3.根据权利要求2所述的铁路运输物流智能调度系统的调车计划生成方法，其特征在于：由智能调度计算机生成铁路运输行车作业计划，行车作业计划执行方式如下：将调度计划条件生成模块生成的铁路运输行车作业计划发送到信号系统计算机，由编组调度状态空间搜索模块和调度计划生成模块、调度计划筛选模块根据接收到的铁路运输行车作业计划自动选排进路，开放进路，并根据车辆的行驶、到达情况自动实现清沟确认，并将确认信息反馈到智能调度计算机。

4.根据权利要求3所述的铁路运输物流智能调度系统的调车计划生成方法，其特征在于：调度计划条件生成模块的处理方法是：将所有调度需求转化为三种调度计划条件：第一种是要车条件；第二种是送车条件；第三种是既有要车条件又有送车条件；

①要车条件是某一条或多条股道需要车辆，以及车辆的类型与数量，形式如{（R_i，T_ij，n_ij）∣i，j=1，2……}；R_i为股道编号，T_ij为车辆类型，可以为空，n_ij为该种车辆的数量，可以为空，当T_ij或n_ij为空时表示不指定车辆类型或数量，由系统自动判断；每一个股道下各种车辆是按由左到右排序的，各股道之间没有顺序。

②送车条件是某一条或多条股道将车辆送走，以及需送走车辆的类型与数量；形式如{（R_i，T_ij，n_ij）∣i，j=1，2……}或者{t_i∣i=1，2……}；R_i为股道编号，T_ij为车辆类型，可以为空，n_ij为该种车辆的数量，可以为空，t_i为车辆编号；当T_ij，n_ij为空时表示挂走该股道上的全部车辆，当仅n_ij为空时表示挂走该股道上该种车辆类型的全部车辆；各股道或车辆之间均没有顺序。

5.根据权利要求4所述的调车计划生成方法，其特征在于：编组调度状态空间搜索模块的处理方法是：首先根据调车计划条件生成所有可能的挂车车组组合列表；并对挂车车组组合列表中的每一个车组组合进行全排列；然后再对每一个车组排列进行合法性筛选；再对合法的车组排列中的临近车组进行合并；经过以上处理的车组排列的合集即为编组调度状态空间。

6.根据权利要求5所述的调车计划生成方法，挂车车组组合列表生成方法如下：

①根据调度计划条件确定本次调度任务的各车辆类型的最大挂车数量，确定方法为其中N_j为本次调度任务中车辆类型j的最大挂车数量，n_ij为要车条件中车辆类型j在R_i股道上的数量；m_ij为送车条件中车辆类型j在R_i股道上的数量；

②搜索符合条件的车组组合，搜索要求：

a)送车条件中指定股道上指定车辆类型与车数的车组必须放入每一个车组组合中；

b)车组组合中每一个车辆类型的所有车组的车辆数量之和等于Nj；

c)每个车组组合中同一个车辆类型的所有车组中，最多只允许一个车组的车组包含的车辆数不等于挂车辆数，也就是说一个车辆类型只允许拆开一个车组；

d)要能覆盖所有可能的车组组合方式。