当前位置: 首页> 学位论文 >详情
原文传递 兰州智能交通信息综合系统及最短路径问题研究
论文题名: 兰州智能交通信息综合系统及最短路径问题研究
关键词: 城市交通;交通优化;智能交通;计算机技术
摘要: 交通问题是世界各国面临的共同问题。交通拥挤造成了巨大的时间浪费,加剧了环境污染,智能交通系统(ITS)是解决上述问题的手段之一。兰州智能交通系统综合应用自动化技术、计算机技术、网络技术、信息技术、智能技术和有关道路交通技术,在计算机网络和数据库系统的支撑下,把兰州市的城市交通活动集成起来,从根本上提高了兰州市交通管理工作水平,对改善交通秩序、减少交通事故具有十分重要的意义。 本研究以软件工程的思想为指导,采用B/S与C/S结构相结合的方式对兰州智能交通系统进行设计和开发,同时为避免Servlet“膨胀”,提出了一种基于Servlet实现的新框架。整个系统共包括数据采集、数据分析、信息发布三大模块。三大模块间的数据流向为:数据采集模块为数据分析模块提供数据源;数据分析模块对采集到的数据进行分析处理;信息发布模块对分析结果进行发布。此外,重点对人工智能中寻找最短路径的A*算法进行了深入研究,针对经典算法无法处理道路通行限制问题等不足进行了改进,一方面以解决经典算法的不足为主,根据限制条件扩展节点,使改进算法扩展的节点不处于拥堵路段,进而保证算法的最终解中不包含拥堵路段;另一方面以提高新算法的执行速度为主,在保证算法的可采纳性的前提下,用权值修正算法中的启发函数,从而大大减少算法遍历的节点数目,提高算法执行速度。
作者: 陈易
专业: 控制理论与控制工程
导师: 王晶
授予学位: 硕士
授予学位单位: 北京化工大学
学位年度: 2009
正文语种: 中文
检索历史
应用推荐