地铁线路智能查询系统的设计与实现.doc

地铁线路智能查询系统的设计与实现
北京理工大学硕士学位论文
摘要
我国城市地铁的智能查询系统发展处于一个较落后的水平,广大乘客可以获得信息的方式很少,为了解决这种问题,加快发展城市地铁信息化,设计了这个城市地铁线路智能查询系统。地铁线路智能查询系统是 MAS 技术和 Web 技术相结合的产物,利用基于地铁线路智能查询系统可以很方便的查询地铁站点线路信息以及站与站之间的最优换乘路线的查询,从而方便了人们的出行选择。论文主要研究基于 MAS构建地铁线路智能查询系统的有关技术以及结合蚁群算法设计了地铁线路智能算法。蚁群算法的应用是近些年人工智能领域的研究热点,在工程应用、计算机仿真等领域都解决了大量的实际问题。在设计过程中,作者首先介绍了蚁群算法的原理、特性,同时分析了我国城市地铁乘客信息系统的发展现状。其次,在介绍、研究前人研究成果的基础上,结合各智能算法,研究了在智能系统中的应用,包括构件、规则修改、信息素更新、收敛测试、样本数据修改等几个重要步骤。同时,分析了地铁乘客出行的心理特征,并在此基础上,融合乘客选择地铁线路决策的因素,建立了基于换乘次数和时间长短的地铁线路选择模型,并完成了系统的设计。系统运用了动态缓存技术对常用地铁线路进缓存,能获得很高的运算速度。设计的软件较为符合地铁运营的实际情况,充分考虑了不同地铁乘客的实际要求,有较强的实际应用价值。实验结果标明,该算法可以使专家系统准确有所保证。但是鉴于
智能算法中参数选择的复杂性,可以在以后的实践检验中通过继续优化规则和参数设置,取得更加完美的成果。关键词:地铁线路;智能查询;设计与实现
I
北京理工大学硕士学位论文
Abstract
The intelligent query system development of urban subway in a relatively backward level,the passengers can get information way very few, in order to solve this problem, speed up the development of urban subway informatization, the city subway line intelligent query system is designed. Subway line intelligent query system is bination of the MAS technology and Web technology, based on the subway line intelligent query system can easily subway stations route information query and the optimal transfer between station and station route query, which facilitates people's travel choice. Paper mainly studies based on MAS building subway lines of the intelligent query system about technology and the subway line intelligent bined with ant colony algorithm design. The application of ant colony algorithm is a hot research topic in the field of artificial intelligence in recent years, in the field of engineering application, puter simulation, etc are solved a lot of practical problems. In the design process, the author firstly introduces the principle, characteristics of ant colony algorithm, and analyzes the development situation of urban subway
passenger information system. Secondly, in the introduction, the research on the basis of predecessors' research resu