随着经济的发展和城镇化的加剧,城市公共交通面临着严重的交通拥堵、交通事故频发、空气严重污染和很多其他方面的问题。如何建立高效合理的公交企业运营调度管理系统,是提升公共交通服务水平的核心问题。而公交线路发车时刻表的制定是公交企业运营调度管理系统不可或缺的要素。发车时刻表的制定核心即确定公交车发车间隔,发车间隔的主要决定因素是公交客流的大小及时空分布。建立同时满足公交企业和城市居民的发车时刻表具有十分重要的意义。关于时刻表优化的问题,典型的做法是将全天分为若干个时间段,然后再确定每个时间段内固定的发车间隔。而已有大多数研究中,时间段划分粒度过大,难以保证各时间段内的客流量是不变的。因此本文将公交运营时间划分为更细粒度的时间段(以一小时为一个时间段),并优化各时间段内最优的发车间隔。但进一步分析发现,分时段均匀发车间隔的时刻表优化问题,各时间段之间相互独立,并且时刻表中最小发车单位是分钟,而实际问题中发车间隔存在约束(小于等于30分钟),因此可通过穷举法求解。此外,采用改进的二进制粒子群优化算法来优化发车间隔,进一步验证以上分析结果。虽然分时段均匀的时刻表优化问题可以通过穷举法求得最优解,但是在保证各个时间段内客流是不变的前提下,对运营时间进行时间段划分是这一问题的难点所在。而避免时间段划分,直接求解符合客流变化的,全天非均匀发车间隔的时刻表优化问题才是理所应当的解决方式。相比于分时段均匀的时刻表优化问题,非均匀的时刻表优化问题由于决策变量的骤增而变得极度复杂。为此本文提出一种具有强大搜索能力的文化基因算法解决该问题,并以某两个市真实的公交数据验证算法的有效性。结果表明,优化之后的时刻表,能够降低企业运营成本,提升公交的服务质量。