学位论文 > 优秀研究生学位论文题录展示

基于遗传算法的路径诱导系统的研究与设计

作　者: 杨文轩
导　师: 胡雯蔷
学　校: 华中科技大学
专　业: 软件工程
关键词: 遗传算法路径诱导智能交通系统行程时间最优路径选择
分类号: TP18
类　型: 硕士论文
年　份: 2007年
下　载: 169次
引　用: 1次
阅　读: 论文下载

内容摘要

智能交通系统能使交通基础设施发挥出最大的效能,提高服务质量,使社会能够高效地使用交通设施和资源,从而获得巨大的社会经济效益。路径诱导是用于提高道路的通行能力和车辆的运输效率,减少交通拥挤和交通事故的有效方法,它是智能交通领域的核心内容之一,近年来已经成为国际学术界研究的热点与难点课题之一。本论文对路径诱导方法进行了深入的研究,提出了基于遗传算法的智能交通路径诱导方法。以仿制的某城市的有向路径的交通路网为研究对象,进行了理论分析和仿真试验研究,证明了该方法是有效的。路径诱导问题是一个典型的NP难题。针对路径诱导问题进行深入的分析,研究路径诱导需要遵循的原则以及所涉及的各种因素、问题,分析了路径诱导模型和相关实现技术。针对最优行车选择路线模型中,使用一般算法搜索效率低下的问题,采用在处理高度复杂的非线性优化问题上具有极大优越性的遗传算法,并根据路径诱导本身的特点,对遗传算法设计进行了优化。设计了改进的初始种群产生方法,使得迭代过程中能够有效的避免环路或者断路的产生;采用二种适应度函数能够在遗传算法初期排除不合理路径。设计了关键的优化遗传算子,完成了路径诱导系统。基于该算法的路径系统已在Windows XP操作系统平台上开发实现,具体使用的开发工具是Visual Studio.Net和ESRI公司的MapObjects。同时,为了进一步满足实用要求,还对路径诱导系统进行了完善,增加了鹰眼,距离测算等功能,并且全部过程均利用与用户人机交互完成。实践证明该系统具有较好的适应性和实用性。

全文目录

摘要  4-5
ABSTRACT  5-8
1 绪论  8-17
  1.1 选题的背景  8-9
  1.2 路径诱导系统及其发展情况  9-13
  1.3 路径诱导问题的研究目的和意义  13-14
  1.4 路径诱导问题的解决方法分析  14-16
  1.5 本文主要的研究工作  16-17
2 遗传算法实现技术概述  17-25
  2.1 遗传算法的形成  17-18
  2.2 遗传算法的应用  18-22
  2.3 遗传算法设计的一般步骤  22-24
  2.4 小结  24-25
3 路径诱导遗传算法的设计  25-38
  3.1 路径诱导模型  25-26
  3.2 路径诱导策略与目标  26-27
  3.3 路径诱导遗传算法的设计  27-36
  3.4 遗传算法运行参数的设定  36-37
  3.5 小结  37-38
4 路径诱导系统设计  38-55
  4.1 路径诱导算法流程图  38-39
  4.2 路径诱导程序设计  39-44
  4.3 数据库设计与实现  44-50
  4.4 其它功能设计  50-54
  4.5 小结  54-55
5 路径诱导系统的实现与测试  55-61
  5.1 路径诱导系统的测试  55-59
  5.2 系统测试结果分析  59-60
  5.3 小结  60-61
6 总结与展望  61-64
  6.1 总结  61-62
  6.2 展望  62-64
致谢  64-65
参考文献  65-68

基于遗传算法的路径诱导系统的研究与设计

内容摘要

全文目录

相似论文