数学建模社区-数学中国

标题: 编组站货物列车定点集结模式下发车时刻表的编制 [打印本页]

作者: huashi3483 时间: 2008-9-26 01:03
标题: 编组站货物列车定点集结模式下发车时刻表的编制
在编组站货物列车定点集结模式下，车列集结结束、安排不同列车出发属于周期事件安排问题。根据周期事件安排问题（PESP）理论，充分考虑车站作业能力及区间能力约束，将各列车发车时间点及相互间的周期约束用周期约束图表示。根据实际生产需求，以有利于机车周转、尽可能均衡分配发车时间点为目标函数，建立货车定点发车时刻表模型。选择合适的周期约束图生成树，根据PESP有解的充分必要条件，设计求解该模型的遗传算法。以丰台西编组站京广方向车流为例，利用建立的模型和遗传算法进行求解。计算结果表明：选择合适的生成树构建基本圈组，有利于降低模型求解的复杂程度；通过加入有可行解的充分必要条件，能够有效减少模型的求解时间；可以得到货物列车定点出发时刻表、平均集结车小时和出发列车平均编成辆数。[

编组站货物列车定点集结模式下发车时刻表的编制.pdf

234.48 KB, 下载次数: 562, 下载积分: 体力 -2 点

作者: 半个微笑 时间: 2009-5-16 19:51
O(∩_∩)O谢谢！

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)