给定站点条件下轨道交通线网初步辅助构建模型

为解决城市轨道交通线网规划实践中，缺乏量化为主的成网技术流程，站点数量较多情况下规划工作复杂等问题，基于给定站点，将站点间邻接关系和网络上的边是否存在线路以0-1变量表示，并作为决策变量，分别以线网总里程最小化和运营效率最大化为目标，建立由网络设计模型和线路选择模型组成的初步辅助构建模型；并在站点可达性和工程可行性的约束下，设计基于聚类的最小生成树算法和网络修正方案，求解网络设计模型，提高网络生成速度，修正不合理的网络结构；并在运营可行性约束下，设计基于禁忌算法的双目标规划求解算法，求解线路选择模型，成功将其转化为单目标问题，提高算法寻优速度。将实际运营轨网站点和客流OD作为输 入，双层模型可获得最优网络和线路方案，并与实例比较证明结果的合理性。结果表明，模型结果与已开通运营轨网近似，但线网总里程更低，运营效率更高，线网总里程降低1.7%，直达客流比增加0.7%，一次换乘客流比增加4.2%。