淮安市公交路线查询系统设计开题报告

1. 研究目的与意义

课题目的：开发一个公交线路查询系统，便于市民了解公交信息，合理安排出行。

出行人员可以最快时间内查到想要的准确站点信息和线路信息，可以很直接明了的查询最佳路线以及换乘路线。

为市民提供方便的路线查询、选择。

2. 国内外研究现状分析

1968年人们开发出a*算法，该算法是一种启发式搜索方法，它特别适用于公交查询等系统，它是利用已有的一些经验知识来对空间进行搜索。

由于已经有了问题的一些经验知识，因此a*算法往往比一些遍历搜索方法在计算时间上要快得多，但搜索的却不一定是最短的路径，只能是相对短的路径。

之后，在20世纪90年代初意大利学者m dorigo,v maniezzo,a colorni等通过模拟蚂蚁搜索路径的行为，发明出了蚂蚁算法。

3. 研究的基本内容与计划

1、调查人们出行时有哪些首要考虑因素2、思考公交换乘最短路径的概念和搜索方法3、分析目前的公交路线查询系统的理论和设计方法4、结合已有的刚交查询方法和国内外先进的公交路线算法理论，设计出自己的城市公交路线查询系统设计3月5日到3月15日 搜集相关资料了解课题研究内容。

3月16日到3月23日 跟指导老师讨论系统总体方案设计。

3月24日到4月7日 掌握系统的整个流程，设计方案确定。

4. 研究创新点

查询功能很方便，也很快捷，清晰使用了matlab，能够计算功能变得高效