智能算法在公交专家系统中的应用研究

智能算法在公交专家系统中的应用研究

论文摘要

当今,全国各大城市正在大力发展城市公共交通事业,公交专家系统成为提高公交系统信息化、现代化的重要措施。公交专家系统在公交调度、线网优化方面都应该发挥其重要作用。蚁群算法和遗传算法的应用是近些年在人工智能领域的研究热点,它们作为智能算法的典型代表,在工程应用、计算机仿真等领域中都解决了大量的实际问题。蚁群算法模拟了蚂蚁种群的习性,是一种新型的模拟进化算法,在数据挖掘的应用中获得成功并表现出良好的性能;遗传算法是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法,其主要特点是群体搜索策略和群体中个体之间的信息交换,搜索不依赖于梯度信息。公交调度管理是专家系统的功能之一。它可以在既定的车辆资源基础上更加有效地解决市民“乘车难”的问题,具有非常重要的现实意义。本文探讨了遗传算法等智能算法在解决车辆调度问题中的应用,力求使之成为公交专家系统的一个重要功能。同样作为专家系统的一部分,线网优化的功能将为解决城市公交资源的分配合理性问题向用户提供决策支持。公交线网优化模型和方法是公交线网优化的关键。论文在分析公交线网优化目标及其影响因素的基础上,建立优化模型,并就其约束条件进行了讨论。在分析比较几种常用优化算法的基础上,采用蚁群算法进行公交线网优化,效果较好。本文介绍了蚁群算法和遗传算法的原理、特性,并重点研究探讨了在公交专家系统中两个重要应用。智能算法在数据挖掘中的应用还处于起步阶段,本文在介绍、研究前人研究成果的基础上,结合各智能算法,研究了在智能系统中的应用,包括规则构建、规则修改、信息素更新、收敛测试、样本数据修改等几个重要步骤。通过对数据的实验,对该算法的性能进行了测试。实验结果表明,该算法可以使专家系统准确有所保证。但是鉴于智能算法中参数选择的复杂性,可以在以后的实践检验中通过继续优化规则和参数设置,取得更加完美的成果。可以预见,由智能算法支持的公交专家系统将对公交事业的发展具有重要意义。

论文目录

  • 摘要
  • ABSTRACT
  • 第1章 前言
  • 1.1 课题研究的目的和意义
  • 1.2 公交专家系统的应用背景
  • 1.3 公交专家系统
  • 1.4 本文的主要内容及创新点
  • 第2章 智能优化算法
  • 2.1 优化算法简介
  • 2.1.1 优化算法的分类
  • 2.1.2 常用优化算法
  • 2.1.3 函数优化问题
  • 2.1.4 组合优化问题
  • 2.2 蚁群算法的理论简介
  • 2.2.1 群体智能及典型算法
  • 2.2.2 基本蚁群算法的起源
  • 2.2.3 基本蚁群算法的实例说明
  • 2.2.4 蚁群算法的研究
  • 2.3 遗传算法的理论简介
  • 2.3.1 遗传算法的研究现状
  • 2.3.2 遗传算法的特点
  • 2.4 本章小结
  • 第3章 遗传算法在车辆调度中的应用研究
  • 3.1 公交车辆调度问题的提出
  • 3.2 公交调度的遗传算法的设计
  • 3.2.1 遗传算法的适用性
  • 3.2.2 问题的描述和约束条件的确定
  • 3.2.3 优化目标函数和适应度函数的确定
  • 3.2.4 编码方案和遗传算子的设计
  • 3.2.5 公交车辆的调度结果分析
  • 3.3 本章小结
  • 第4章 智能算法在公交线网优化中的应用研究
  • 4.1 城市公交线网优化模型
  • 4.1.1 公交线网优化的影响因素和优化模式
  • 4.1.2 公交线网优化的目标及常用模型
  • 4.1.3 单条公交线路优化模型
  • 4.1.4 公交线网整体优化分析
  • 4.2 常规线路起、终点站的选取
  • 4.3 蚁群算法在线网优化中的应用
  • 4.3.1 蚁群算法在线网优化中的可行性分析
  • 4.3.2 算法步骤和程序流程图
  • 4.3.3 蚁群算法的参数选择
  • 4.3.4 蚁群算法的伪代码
  • 4.4 几种优化算法的比较分析
  • 4.5 公交线网优化的评价
  • 4.6 本章小结
  • 第5章 总结与展望
  • 参考文献
  • 致谢
  • 攻读学位期间发表的学术论文目录
  • 学位论文评阅及答辩情况表
  • 相关论文文献

    标签:;  ;  ;  ;  

    智能算法在公交专家系统中的应用研究
    下载Doc文档

    猜你喜欢