基于Memetic算法的客运站到发线分配问题研究.pdfVIP

第 27卷 第 6期 兰 州 交 通 大 学 学 报 Vo1．27No．6 2008年 12月 JournalofLa~houJiaotongUniversity Dec．2008 文章编号：1001—4373(2008)06—0080—03 基于Memetic算法的客运站到发线分配问题研究 林志安， 潘玲巧 (兰州交通大学 交通运输学院，甘肃 兰州 730070) 摘 要：为了探索客运站到发线分配问题有效合理的解决方法，以到发线利用均衡值以及到发线分配权重总和为 优化 目标，建立了客运站到发线的整数规划模型，并利用Memetic算法进行求解．通过实例验证，表明建立的模型 和设计的算法是可行的，得到的分配结果令人满意． 关键词：到发线；Memetic算法；客运站 中图分类号：U292．13 文献标识码：A 目前，客运站到发线运用计划编制，易受编制人 条到发线同时只能接发一列列车，直至该列车离去． 员水平、思维方式和习惯等人为因素的影响，编制出 2)一列列车在 同一时间只能 占用一条到发线．3) 的计划难免有不合理之处．从车站发展及车站到发 同一到发线接发相邻列车的时间间隔要满足最小安 线能力是否最大运用的角度考虑，客运站到发线怎 全时间间隔要求．4)均衡使用到发线，减少线路空 样的安排才算是合理，这是一个值得探讨的问题． 费时间，保证各线的作业均衡性．5)旅客列车的到 文献El-1主要对铁路技术站、编组站的到发线的 发应尽量安排在靠近基本站台的到发线，以方便旅 运用问题进行了深入研究；文献[2]通过分析列车占 客乘降．6)需要上水的列车需接入有上水设备的到 用到发线的特性，建立到发线运用问题的排序模型； 发线上，行包、邮政作业量大的列车接人的到发线应 文献E3]应用多 目标规划理论与分枝定界法对铁路 靠近有行包通道 口的站台．7)同一站台两侧的到发 客运站到发线运用优化问题进行研究．但上述研究 线最好不要同时安排两列时刻相近出发的列车，或 都是通过划分时间片的方法建立数学模型，而且都 者出发和到达的列车．8)高等级的列车接发所安排 在车站到发线充足即列车全部可以按计划接人的情 的到发线尽量靠近基本站台(贵宾候车室)． 况下进行研究．本文在保证列车行车作业安全的条 2 到发线分配问题的模型 件下，综合考虑有利于客运站行车技术作业，有效利 用车站设备和方便旅客乘降，并同时考虑列车等级 根据上述对到发线分配问题以及约束条件的描 的比较及客运站 内各到发线应用的均衡性，建立了 述，考虑在满足约束条件下，建立到发线分配数学模 客运站到发线分配优化模型． 型．在一个阶段计划 内所有列车集合为 ，一 {1，2， … ， i，…，}，到发线的集合为J一 {1，2，…，J，…， 1 到发线分配问题的描述 钾)，列车与到发线的集合关系为 ：j— J或 — J． 在车站阶段计划中，列车对到发线的占用不仅 下面对列车和到发线的属性进行简单分析： 与列车性质、到发密集程度有关，而且与车站设备和 列车 ，的属性主要包括：列车的类型 (到、通、 车流组织关系密切．到发线运用计划的目标就是保 发)、列车的级别 (动车组D，特快T，快速 K，普通旅 证不问断接发列车，避免列车等线，保证出发列车正 客列车P，货物列车H)、上水要求s(有，无)