1.一种基于灵活编组的地铁共线运营列车运行图编制方法,其特征在于,包括:
2.根据权利要求1所述的基于灵活编组的地铁共线运营列车运行图编制方法,其特征在于,所述共线线路拓扑结构,干线线路用l1表示,支线线路分别用l2和l3表示,其中以l1线路的第一座车站为车站1依次对l1线路的j1座车站进行编号,并以l2支线的第一座车站为车站j1+1,依次对l2线路的车站进行编号,以l3支线的第一座车站为车站j1+j2+1,依次对l3线路的车站进行编号;
3.根据权利要求2所述的基于灵活编组的地铁共线运营列车运行图编制方法,其特征在于,引入决策变量分别表示车次i是否由l1干线驶入l2支线或者l3支线;若表示车次i由l1干线经过轨站驶入l2支线;若表示车次i由l1干线经过轨站驶入l3支线;
4.根据权利要求3所述的基于灵活编组的地铁共线运营列车运行图编制方法,其特征在于,引入决策变量来表示列车是否完成一个全周转后继续运行;当时,表示车次i1在下行方向最后一站进行了折返作业转换至上行方向继续运行,并衔接至一个新的车次i2:
5.根据权利要求4所述的基于灵活编组的地铁共线运营列车运行图编制方法,其特征在于,在两列车进行编组时,要求前车的停站时间在规定的范围内额外增加编组作业时间;在两列车进行解编时,要求后车的停站时间在规定的范围内额外增加解编作业时间,其公式表述为:
6.根据权利要求5所述的基于灵活编组的地铁共线运营列车运行图编制方法,其特征在于,以最小化车底运用数、最小化站内等待人数和最大化列车载客数作为优化目标的目标函数为:
7.一种基于灵活编组的地铁共线运营列车运行图编制系统,其特征在于,包括:
8.一种非暂态计算机可读存储介质,其特征在于,所述非暂态计算机可读存储介质用于存储计算机指令,所述计算机指令被处理器执行时,实现如权利要求1-6任一项所述的基于灵活编组的地铁共线运营列车运行图编制方法。
9.一种计算机程序产品,其特征在于,包括计算机程序,所述计算机程序当在一个或多个处理器上运行时,用于实现如权利要求1-6任一项所述的基于灵活编组的地铁共线运营列车运行图编制方法。
10.一种电子设备,其特征在于,包括:处理器、存储器以及计算机程序;其中,处理器与存储器连接,计算机程序被存储在存储器中,当电子设备运行时,所述处理器执行所述存储器存储的计算机程序,以使电子设备执行实现如权利要求1-6任一项所述的基于灵活编组的地铁共线运营列车运行图编制方法的指令。