该文结合青岛海信网络科技股份有限公司的研究与开发工作--国家"十五"科技攻关项目:智能交通系统关键技术开发和示范工程,研究了遗传算法在公交调度问题中的应用.随着经济的发展和技术的进步,公共交通已经成为经济生活中的重要方面,并对保证社会经济体系的正常运转发挥着越来越大的作用,实现公共交通的现代化已为各国政府日益重视.实践表明,优化调度算法与各种先进的技术相结合,形成行之有效的公交优化调度系统,对提高公交运营效率,改善交通环境,促进社会的进一步发展有着重要意义.该论文主要内容如下:在对国内外公交调度研究现状进行详细综述的前提下,提出了一种采用GPS(Global Position System)全球定位技术,GPRS(General Packet Radio Service)无线实时在线通讯方式,基于GIS(Geographic Information System)的公交实时调度软件以及包括基于internet的实时信息服务的智能公共交通系统.对系统硬件软件各组成部分的功能作了详细的介绍.并给出了各部分之间的数据流程.在合理假设的前提下,建立了一种兼顾公交公司和乘客双方利益的公交优化调度模型.通过对遗传算法的基本原理、方法与实现的深入研究,说明它适用于公交优化调度模型的求解,并给出了遗传算法求解公交优化调度问题的具体步骤.将模型及其求解算法应用于一个公交实例,结果证明模型和算法都是合理的、可行的.