一种考虑地铁供需匹配的灵活列车编组运行图编制方法

本发明公开了一种考虑地铁供需匹配的灵活列车编组运行图编制方法，属于交通运输技术领域。可根据随时间变化的客流需求，在某些站点实现不同列车单元的联挂与解编。鉴于使用了多种列车单元，列车单元的联挂与解编必须遵循可编组站特有的改编规则。其中的混合整数线性规划模型，旨在优化车底编组与列车时刻表，还纳入了乘客分配约束，以评估列车服务中的乘客数量或站内滞留乘客数量，减少滞留乘客数量、列车编组数量及运营成本。本发明通过近似方式放宽了部分计算与约束条件，以提升计算速度，并且通过两阶段启发式方法将综合优化问题分解为两个子问题，采用启发式搜索方法分别求解这两个子问题，可实现在尽可能满足乘客出行需求的同时降低运营成本。