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