目前，我国汽车产业得到前所未有的发展，城市居民出行结构发生了深刻的变化，小汽车出行比例大幅度增加，居民出行机动性提高，同时导致道路资源极度短缺，交通拥堵现象从最初的北上广逐渐向二线城市蔓延，目前已成为我国各大中城市屡见不鲜的事情，并越来越严重。如何缓解和治理城市交通拥堵是摆在交通学者面前的一道难题。大力发展城市公共交通来缓解城市交通拥堵已成为共识，但城市公共交通尤其是常规公交，与小汽车共享道路资源，交通拥堵对其影响较大，为使城市公共交通有效应对交通拥堵，最大限度发挥其优势，必须合理生成和优化城市公交网络。城市公交网络的生成与优化是一项复杂性较强的研究，复杂网络理论研究全面展开后，许多学者便将其用于城市公交网络复杂性的研究，探索它的演化机制和形成机理，但对于公交网络生成与优化层面，多是通过研究公交网络复杂统计指标分布规律，定性分析其存在的问题，并提出一些措施对网络进行优化，对于公交网络应具有的网络拓扑结构特征及其生成优化的数学模型鲜有研究，同时在公交网络生成与优化模型中，考虑交通拥堵对公交系统和居民出行需求的影响，现有文献尚未对其进行有针对性的研究。为此本文在国内外研究的基础上，依托国家自然科学基金项目“城市公交网络一体化设计中关键模型与算法研究（51078168）”，基于复杂网络理论和交通拥堵分析，对城市公交网络生成与优化相关方法进行研究，以站点研究为切入点，分别设计了基于效率驱动的复杂公交网络生成算法、基于引力驱动的复杂公交网络生成算法和基于边介数的城市公交网络优化模型，并对城市公交站间距优化进行了研究。本文所完成的科研成果具体如下：1.以城市公交站点为研究中心，首先对城市公交站点进行分析，然后基于分形理论对站点需求特征进行了分析，结果表明统计间隔为2min时，站点需求具有明显的分形特征；对公交站点类型进行分析，并根据客流量对首末站点、中途站点的数量确定和网络生成优化中的处理方法进行了分析，在交通小区OD矩阵已知的基础上，基于双约束重力模型研究了公交站点OD矩阵的预测方法。2.对城市公交网络生成与优化的基础问题进行研究，在分析Dijkstra算法的基础上，设计了基于k-1最短路的k最短路算法；分析城市公共交通线网规划的规划目标和约束条件，设计了基于站点容量限制的城市公交效率网络生成算法。3.为解决最优城市公交网络问题，分析随机网络、小世界网络和无标度网络三种典型的复杂网络，在网络中客流需求较大的情况下，无标度网络的优势比较突出，这是由其拓扑性质决定的。以Barabasi和Albert提出的经典BA模型为基础，基于增长机制和偏好机制提出两个复杂公交网络生成算法：基于效率驱动的复杂公交网络生成算法和基于引力驱动的复杂公交网络生成算法，它们都遵循运输效率最高，网络容量最大的公交网络生成目标，不同之处在于前者以运输效率为驱动，后者考虑了站点之间的阻抗和线路方向的问题，以站点之间的引力为驱动。4.为优化城市公交网络时缓解交通拥堵对公交系统的影响，通过分析居民出行策略和拓展边介数，引入相关参数以模拟居民在交通拥堵时的出行策略变化，并定义了有效权重、有效路径、有效线路和有效网络，从而构建基于边介数的城市公交网络优化模型及其求解算法；分析零流网络效率、拥挤网络效率、网络效率损失、平均出行时间、平均出行距离、平均出行速度等网络指标与模型参数的关系，确定模型参数的物理意义，并对其进行标定。5.为结合数学模型和经验设置站点的优势，提出二步骤法计算实际站间距。第一步根据模型假设，建立了站间距最优模型，计算理想条件下的最优站间距；第二步通过分析站间距影响因素，将其归为五个综合因素，即当量加速度、车辆区间平均速度、车辆站点停车时间、乘客平均出行距离和乘客平均到站速度，从而建立站间距修正模型，通过对最优站间距的修正，完成城市公交站点的设置。6.借鉴《长春经济技术开发区公共交通规划（2011-2020）》项目的相关成果，对本文提出的模型和算法进行实证。首先分析长春经开区公交概况，确定首末站点和中途站点数量及布局，并对站点需求进行预测；然后生成长春经开区的新增线路、优化其现有不合理线路；最后对公交站间距重新进行优化和布局，并对长春经开区公交网络生成优化结果进行评价分析。本文的研究成果可拓展复杂网络理论的应用范围，丰富城市公共交通规划理论体系，提高城市公交网络对交通拥堵的应对能力，促进城市公交系统健康有序的发展，具有较高的理论价值和实际意义。