张玉召，严余松

（1.兰州交通大学 交通运输学院,兰州730070；2.西南交通大学 交通运输与物流学院,成都610031）

快捷货物列车开行方案多目标优化模型及算法

张玉召＊1,2，严余松2

（1.兰州交通大学 交通运输学院,兰州730070；2.西南交通大学 交通运输与物流学院,成都610031）

快捷货物列车开行方案是铁路快捷货物运输组织的基础，也是服务货主的重要体现.本文综合考虑货主的需求及铁路的生产，以运送最多的货物需求量及最小化货主支出运输成本为目标，构建快捷货物列车开行方案的多目标优化模型，实现货流OD在可选走行路径上列车内的分配；在建模时，将列车的编成辆数设定为可以在一个范围内灵活取值的决策变量，从而更符合快捷货物列车的特性；根据模型特点，设计了有偏好信息的遗传算法进行求解；最后，通过一个算例验证了模型和算法的可行性.研究结果表明，所提出的方法对铁路快捷货物运输组织具有一定的借鉴意义.

铁路运输；快捷货物列车；开行方案；多目标规划模型；遗传算法

1 引言

快捷货物列车开行方案是进行铁路快捷货物运输组织的基础，也是服务货主的重要体现.由于与普通货物相比，快捷货物具有小批量、高时效性等特点，货主在快捷性、准时性、方便性等方面的要求较高，而对于运费的敏感性则较低[1，2].因此，在编制快捷货物列车开行方案时，要充分考虑快捷货物的特点及货主的多元化需求.

在过去的十几年中，快捷货……