论文题名: | 基于遗传算法的智能公交调度研究 |
关键词: | 智能公交;遗传算法;调度优化;目标函数 |
摘要: | 随着世界城市化进程的快速发展,城市人口逐渐增加,人们的社会生活和经济生活日益丰富,因而对交通的要求也愈来愈高。其中,智能公交调度是缓解交通问题的首要手段。 本文致力于对遗传算法(GA)的相关研究,并将其应用到集GIS\GPS\GPRS等技术于一体的智能公交系统中的调度优化方面。首先,结合国内外公交系统的研究现状及对可行性需求的分析,介绍了该智能公交调度系统的主要功能及组织架构;其次,将遗传算法应用于公交调度系统中,并对其基本原理、数学机理、特点及其应用进行了论述,完成了用遗传算法实现公交调度系统的静态和动态调度方案和基本流程的设计;最后,根据对现行的公交调度体制方式的分析,阐述了优化算法过程和相应的客流分配方案,制定出比较合理、符合实际应用的调度优化方案,建立起以公交公司和乘客费用之和最小,社会效益最大为目标函数的公交调度的初步数学模型,通过选取不同的遗传算法参数及相关数据进行对比,再用Matlab对所建立的数学模型的合理性、可行性进行分析验证。 |
作者: | 吴萍 |
专业: | 控制工程 |
导师: | 陈光达;高夕玲 |
授予学位: | 硕士 |
授予学位单位: | 西安电子科技大学 |
学位年度: | 2012 |
正文语种: | 中文 |