控制与决策

作者：杨静,石俊刚,张玉清,熊立龙,杨立兴

单位：华东交通大学 交通运输工程学院,南昌 330013,,华东交通大学 交通运输工程学院,南昌 330013,,华东交通大学 交通运输工程学院,南昌 330013,,华东交通大学 交通运输工程学院,南昌 330013,,北京交通大学 系统科学学院,北京 100044,

关键词：城市轨道交通;乘务任务配对;多车场;出退勤;集覆盖模型;列生成算法

基金：国家自然科学基金项目(71801093)；江西省社会科学基金项目(21GL37D)；江西省教育厅科学技术研究项目(GJJ210654).

针对多个出退勤车场的城市轨道交通线路,研究乘务任务配对问题的数学模型和算法,在满足各车场出退勤任务守恒的前提下,尽可能提高整体值乘效率.首先,考虑出退勤约束、轮换约束、用餐约束和工作量约束,构建任务段衔接网络有向图,并设计广度搜索算法搜寻满足各班种要求的候选任务池.然后,在此基础上,以乘务总值乘费用最小为目标,构建乘务任务配对问题的集覆盖模型.接着,为了提高大规模问题的求解效率,设计基于列生成思想的启发式求解算法.最后,以南昌地铁1号线为例,通过实例验证发现:所提出方法能够合理安排早班和夜班任务的出、回场方式,很好地满足了各车场夜、早任务守恒需求;相对于现行方案,有效减少了两个乘务任务,且任务段平均衔接时间减少了1分17秒;所提出模型和算法能够满足多车场出退勤需求,且保证了值乘效率,能够为实际运营提供决策支持.

来源：2024年第7期

《控制与决策》期刊编辑部

查看控制与决策杂志2024年第7期