基于节点备选集的城市轨道线网规划模型与算法

郭建民，李虎，门燕青，潘春雨

济南轨道交通集团有限公司，山东 济南  250014

摘要：为完善城市轨道交通线网规划，指导城市轨道交通建设与运营，引领城市发展，优化城市空间结构，实现交通与用地协调发展的作用，提出一种基于节点备选集合的城市轨道交通线网规划模型。考虑影响轨道交通线网规划的主要因素，以直达客流、线路数量、建设成本、线路长度等作为线网布局的特质因子，建立轨道交通线网规划的数学优化模型；根据模型多决策变量的特点，采用免疫克隆算法进行求解。以某市的实际案例进行实证分析，结果证明模型算法合理、实用，可为制定城市轨道交通线网规划方案提供良好的定量支撑。

关键词：城市轨道交通；线网规划；节点备选集；免疫克隆算法

Model and algorithm of urban railway network planning based on nodes alternatives set

GUO Jianmin, LI Hu, MEN Yanqing, PAN Chunyu

Jinan Railway Transit Group Co.,Ltd., Jinan 250014, China

Abstract:In order to improve the role of urban railway transit network planning in guiding the construction and operation of urban railway transit, lead urban development, optimize urban spatial structure, and realize the coordinated development of transportation and land use, an urban railway transit network planning model based on nodes alternatives set is proposed. Considering the main factors that affect the planning of railway transit network, the mathematical optimization model of railway transit network planning is established with direct passenger flows, quantity of railway lines, construction costs and different length of lines as the characteristic factors of the network layout planning. According to the characteristics of multidecision variables of the model, immune cloning algorithm is used to make solution of planning. The empirical analysis of a city′s actual case proves that the model algorithm is reasonable and practical, and it can provide a good quantitative support for formulating urban railway transit network planning scheme.

Keywords:urban railway transit; network planning; nodes alternatives set; immune cloning algorithm