文献综述
1研究背景
随着社会经济的发展以及城市化进程的加快，城市规模不断扩张，城市人口极速增长，机动车的保有量增长明显，导致我国的很多城市都面临着交通拥堵问题。城市公共交通具有运量大、绿色环保、投资相对少等诸多优点，社会大众逐渐意识到缓解城市交通拥堵问题必须坚持公交优先的发展战略。公交优先战略的核心内容之一就是城市公交调度问题，如何提高城市公交的可靠性，提高常规公交的服务水平和管理水平，最大限度的平衡公交公司和乘客的利益成为各方关注的焦点。公交行车时刻表的编制是城市公共交通企业管理的重要基础工作之一，它是现行运营管理模式下根据运营生产的特点，全面分析运营生产条件和乘客在现阶段的要求而确定出合理的运营服务水平之后编制的，是用以组织和指导公共汽车运营生产的全过程，从而保证城市公交系统的基本功能得以充分实现的生产作业性计划，全面掌握客流的活动规律，根据客流在时间上、断面上、方向上的不均衡规律，确定车辆运行定额、线路运行参数，特别是上下班的高峰时期和节假日期间，乘客等车时间长，上车难的问题屡见不鲜，提高公交的调度管理水平是城市公共交通发展的必由之路。
2研究现状
2.1国内外研究现状
2.1.1国外公交行车时刻表的研究现状
西方发达国家对公交时刻表的编制研究较早，有大量较为成熟的理论成果，而且已有不少研究成果得到实际应用，效果显著。
20世纪八十年代，结合计算机模拟的公交调度理论发展迅速。1981年，Furth［1］针对公交线路双向不均匀的问题，讨论如何优化车辆调度过程，提出相关优化计算模型，其中包括费用出了等待时间子模型、乘客不方便度子模型，解决了公交调度多时段区分，津贴，车队规模，等待时间等因素。1985年，Koutsopoulos［2］等人相继提的要求。90年代，Blanks［3］等人的模型又增加了车队规模，车辆运力等新的约束条件，进一步优化了公交调度，也优化了时刻表的详细编制。进入二十一世纪来，Ande de Palma和Robin Lindsey［4］研究了单条线路的行车时刻表优化方案，在规定公交车辆数量的前提下，考虑了用户的出行次数和时间延误，使同时到达换乘点的车辆数达到最大，迎合了用户的实际需求，且在实际应用中取得明显的效果。
2.1.2国内公交行车时刻表的研究现状
