货运列车编组调度问题.docVIP

货运列车的编组调度问题 货运列车编组调度的科学性和合理性直接影响着货物运输的效率。某货运车站担负着国内东西和南北两大铁路干线上货运列车的编组调度任务，是我国沟通南北、连接东西的交通要道,素有铁路“心脏”之称。每天最多有400多列货车（无客车）在这里进出,有20000多辆（节）车辆在这里集结和解编。该站南北长6000余米、东西宽800余米，占地5.3平方公里（如附件1图），采用双向纵列式三级六场机械化驼峰编组站站型，即上行线方向（发往北、西）和下行线方向（发往南、东），上行线和下行线又分别包含有到达场、编组场和出发场。共有l51条站线,全长390多公里，其下行线的到达场12条，记为XD(k)(k ＝1,2,…，12)；编组场36条，记为XB(k)(k ＝1,2,…，36)；出发场24条,记为XF(k)(k ＝1,2,…，24)。上行线的到达场12条，记为SD(k)(k ＝1,2,…，12)；编组场36条，记为SB(k) (k ＝1,2,…，36)；出发场23条，记为SF(k)(k ＝1,2,…，23)。另外下行线和上行线各有一个转发场（用于下行线与上行线之间的转换场地），各有4条线路，分别记为XZF(k)和SZF(k)(k =1,2,3,4)。从每个到达场都有两条线路经驼峰区与相应的编组场相连，场区示意图如图1所示。注意：在这个问题里不考虑该车站装卸场的装卸作业。 实际中，货运列车