Optimization of Rolling Stock Distribution and Routing Problem for the First Train of Urban Rail Transit
-
摘要: 城市轨道交通首班车的合理调配对于降低运营成本,提高服务质量具有重要意义.为减小城市轨道交通沿线各站首班车发车时刻差距,研究了多车场、多车型的城市轨道交通首班车车底调配及路径优化方法,以确定所需车底的出发车场及走行路径.将城市轨道交通运营线路抽象为有向网络图,构建了城市轨道交通首班车车底调配及路径优化的0-1整数规划模型.模型以车底总空驶距离最小为目标,考虑了车场检修存车能力、折返站折返能力及线路通过能力约束和供需平衡等约束,并利用ILOG CPLEX软件精确求解.不同于传统空车调配模型,该模型可同时获得车底调配方案及车底走行路径.以某城市的轨道交通线路为例,验证了该方法的可行性与有效性.算例结果表明,与人工编制的方案相比,构建的模型所生成的车底调配及路径方案使车底总空驶距离减少了28.691 km,距离缩短率达到6.1%.此外,通过分析车场及折返站能力占用发现,车场的出车能力是车底调配的能力瓶颈,而折返能力和车场检修存车能力几乎不影响车底出场路径.
点击查看大图
计量
- 文章访问数: 312
- HTML全文浏览量: 72
- PDF下载量: 1
- 被引次数: 0