进入20世纪90年代以来,随着经济的快速增长,城市交通供需关系打破既有的平衡,交通拥堵、环境污染问题日益严重。以公共交通为主体的城市综合交通系统是解决城市交通拥堵和环境污染的重要手段。但当前城市公共交通运营系统中普遍存在着运营速度低、公交舒适性差、乘客等候时间长等问题,导致公交出行分担率降低,公交客运量增长率呈下降趋势。造成这种原因除了服务设施落后,最主要的是服务质量不高,特别是行车间隔没有得到优化,因此,想要建立具有吸引力和优良服务水平的公共交通系统,还需从改善城市公交调度策略入手。本论文以南宁市常规公交调度问题为对象,研究城市公交行车间隔优化问题。论文首先分析了南宁市社会经济与交通发展现状,阐述了南宁市公交运行存在的问题。接着分析了城市公交运营调度的影响因素,在此基础上,从企业和乘客双赢的角度构建了以乘客时间成本和公交企业营运成本最小为优化目标的公交行车间隔优化模型。基于遗传算法全局搜索能力和禁忌搜索算法的局部搜索能力,设计了遗传禁忌搜索算法的求解方法。最后以南宁市67路公交线路为例进行了实例应用,验证优化模型及求解方法的实用性和可行性。在城市公共交通系统中,运营者和乘客的利益是相互矛盾又相互制约的两个因素,企业期望以最小的运力获得最大的利益,而乘客期望在出行的过程中获得快捷、方便、舒适的出行环境。本文从企业和乘客双赢的角度,建立适合客流量变化需要的,满足乘客和企业效益最优的公交线路行车间隔优化模型,对于公交企业的运营调度和提高公交服务质量,增强城市公交的吸引力具有较好的理论意义和实用价值。