公交车线路查询系统.docx

全日制普通本科生毕业论文
市公交线路查询系统设计与实现
DESIGN AND IMPLEMENTATION OF BUS LINE INQUIRY
SYSTEM OF CHANGSHA
学生：
学 号：
年级专业及班级：
指导thm, Dijkstra shortest path algorithm, it has implemented the basic query functions bus line query and the advanced query functions fuzzy lookup, least transfer and
shortest path.
Key Words: data structure; fuzzy lookup; bus line query; least transfer; shortest path
前言
研究意义
城市公共交通是与人民群众生产生活息息相关的重要基础设施，公共交通系统是 城市交通系统的重要组成部分。随着城市化进程的加快、城市经济的繁荣、城市居民 出行次数增加，优先发展城市公共交通，提高乘坐公交出行人数的比例，深挖交通资 源利用效率，成为缓解交通拥堵的重要手段。而且随着移动互联网业务的爆炸式增 涨，人们开始倾向于利用网络解决生活中遇到的问题，从网络中寻找答案，所以公交 线路查询系统应运而生，人们开始利用公交查询系统查找出行的公交线路，为市民的 出行提供便利。开发一个公交线路查询系统，便于市民了解公交信息，合理安排出 行。出行人员可以最快时间查到想要的准确站点信息和线路信息。可以进行模糊站点 查询。为城市居民和外地游客搜索站点提供一条或若干条快速、经济的经过该点的线 路选择，极大方便了人们的社交活动。
国外研究现状
随着计算机普及应用于各个行业领域，也有许多国外致力于研究计算机各种应用 技术的学者专家们将目光放在交通领域上，试图将生活交通中遇到的种种问题交给计 算机进行科学精密的计算，以帮助人们解决因交通带来的各种困扰，提高人们的生活 质量。
目前，国外公交线路查询系统都发展到一个比较成熟的阶段，无论是从理论上还 是从技术上都比较成熟。国外的公交线路查询系统已经将 GIS、GPS、RS 技术集合到 公交查询系统中。GIS技术：即Geography Information System,地理信息系统。简单 说就是将地图与数据库相结合。GPS技术：即Globe Position System，全球定位系 统，通过每 3 颗卫星确定一个点的经纬度坐标，使用 WGS_1984 坐标系。 RS 技术： Remote Sensing,遥感⑴。通过卫星或飞机接收地面反射波谱，判断地面情况技术。目 前国的公交车线路查询系统也结合了很多技术，比如：基于 +XML 的公交查 询系统,基于 J2ME 的公交线路查询系统,基于 WebGIS 公交线路查询系统。国公交 线路查询系统也正向将 GIS、GPS、RS 技术相结合的发展方向［2］。
系统分析
研究设计中要解决的问题
作为一个市公交线路查询系统,必须首先存储市所有公交线路及其站点信息,包括站 与站之间的距离、平均两站之间所要花费的时间。距离与时间这两项数据,并不能得到 具体实际准确值,所以在此系统设计中采用模拟数据,没有实际意义,因此在实现最短 路径和最省时这两个高级查询功能时，不能根据实际现实去参考结果是否完全正确。基 本查 询 功 能（ 线 路 查询 ） 的 实 现， 可 以 直接 根 据 图论 的理 论 知识 ， 如 DFS
（Depth_First_Search 算法、BFS （Breadth_First_Search 算法，高级查询功能还必须结 合实际情况，对此算法加以合理的调整，如：最少换乘，实际上是以线路为权限的深度 优先算法。
可行性分析
技术可行性分析
设计市公交线路查询系统，对所有数据进行存储，再实现基本查询以及高级查询功 能，利用所有知识，运用C语言开发工具Visual Studio 2010,利用数据结构中图的理论 知识，创建公交网的图，并利用图的搜索查询算法实现查询，因此，在技术上是完全可 行的。
关键技术 查询功能的实现前提关键在于模糊查找的实现，用户输入的站点不一定能与站点库 中的某一站点实现完全匹配，所以必须提供模糊查找功能，将与用户输入的站点相似的 的站点都提供出来，让用户进行精确输入。最少换乘以及最短路径，必须是基于FS算 法考虑以路线为准则，实现查找。
需求分析
软件功能分析
本软件的主要功能包括：数据存储、线路查询、站到站查询、最少换乘、最短路 径。具体如下：
（1） 数据存储：市截止到2012年7月更新的数据包括公