王波，荣朝和，黎浩东*，王保华

（1.北京交通大学经济管理学院，北京100044；2.广铁集团惠州车务段，广东516023；3.IBM中国研究院，北京100193）

铁路空车调配的多时点优化模型研究

王波1,2，荣朝和1，黎浩东*1，王保华3

（1.北京交通大学经济管理学院，北京100044；2.广铁集团惠州车务段，广东516023；3.IBM中国研究院，北京100193）

空车调配优化直接影响铁路运用车辆使用效率和市场需求满足的程度.从实时性优化调整角度，通过定义配空弧与装运弧，确立了配空和装运之间的映射关系，从而形成空车调配服务时空网络.在此基础上，综合考虑决策阶段内收益、成本、服务能力等因素，以空车调配收益最大为目标，构建空车调配的多时点优化模型.最后以粤东地区空车调配为案例，对所构建模型进行验证.案例结果表明，所提出的空车调配时空网络构建方法，有助于综合考虑收益、成本和点线能力等因素，以及降低问题的难度，可为空车调整策略提供新的思路.

铁路运输；空车调配；服务时空网络；多时点；列车开行

1 引言

无论为适应市场发展采取何种铁路货运改革形式，空车调配始终是铁路运输组织中的重要问题之一.国内外学者对空车调配问题进行了很多研究.在国内，从建立模型的策略上看，文献[1-4]分别从空车调配多阶段优化、车种代用情况下空车调配、车数最少空车调配、基于知识约束空车调配等角度进行优化研究；从模型求解上看，文献[5-8]分别从应用重心优化方法、遗传启发算法、振荡法对空车调配问题进行求解；……