哈尔滨市公交换乘系统的设计与实现-软件工程专业论文.docxVIP

万方数据 万方数据 分类号 密级 UDC 注 1  学 位 论 文 哈尔滨市公交换乘系统的设计与实现 （题名和副题名） 王 卓 （作者姓名） 指导教师 张天良 副教授 电子科技大学 成 都 齐浩亮 副教授 哈尔滨海鑫科技有限公司 哈尔滨 提交论文日期 2013.5.23 论文答辩日期2013.5.27学位授予单位和日期 电子科技大学2013 年 6 月 23日答辩委员会 提交论文日期 2013.5.23 论文答辩日期 2013.5.27 学位授予单位和日期 电子科技大学 2013 年 6 月 23 日 答辩委员会主席 评阅人 注 1：注明《国际十进分类法 UDC》的类号。 万方数据 万方数据 DESIGN AND IMPLEMENTATION OF BUS TRANSFER SYSTEM OF CITY HARBIN A Thesis Submitted to University of Electronic Science and Technology of China Major: Software Engineering Author: Wang Zhuo Advisor: Zhang Tianliang School : School of Aeronautics and Astronautic 万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （必威体育官网网址的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 万方数据 万方数据 万方数据 万方数据 摘要 摘 要 随着我国社会经济的发展，城市化进程逐渐加快，人民出行频率不断增加， 道路交通容量日趋饱和，交通问题日益突出。而城市公共交通具有运量大、人均 占有道路少等优点。根据国内外学者有关城市交通方面的研究成果及宝贵经验分 析，可以得出解决城市交通问题的关键途径是优先发展公共交通这样的结论。公 共交通的发展水平也是衡量国家现代化程度的重要标志之一。 公交换乘系统是城市公共交通系统的重要的一个子系统。城市道路基础建设 规模扩大的同时，道路的延伸后，随之满足人民需要的公交线路也在不断地增加。 另外，各地基础道路的施工建设也会导致公交线路的修改，固定站牌不能及时更 新，给出行人们带来了一定的困扰。设计公交查询系统，由公交管理部门工作人 员及时更新管理线路、站点等信息，具有一定的必要性。为市民提供便捷的查询 系统，为方便地提供给人们出行时选择最优的公交换乘方案，为公交的未来发展 提供一条便捷之路。 本文首先总结并概述了国内外典型的城市公交换乘系统的发展现状，并且研 究了公交换乘理论及换乘算法。然后从系统可行性和用户的角度对城市公交换乘 系统完成了系统需求分析，根据哈尔滨市公交线路现有数据信息，选用Microsoft Office Access 2007建立了基本的数据库，选用Visual Basic语言设计并实现了哈尔滨 市公交换乘查询系统。系统共分为用户管理、数据管理、信息查询、换乘查询和 退出五个模块。本设计一方面从用户角度设计，主要实现的是查询功能，包括线 路、站点查询和换乘查询。另一方面从管理员角度设计，主要实现添加用户管理 和对公交线路、站点等基础数据的添加、删除和修改等功能，实现了基础数据的 后台维护更新。本设计的特点是实现了多种换乘查询方式，分别从换乘次数最少 和最短路径两种方式得出不同换乘查询结果，以满足不同需求用户的使用。换乘 次数最少查询是依据广度优先算法，而最短路径查询采用了经典的Dijkstra算法。 本文所研究的算法具有通用性，可移植性强，设计的系统应用简单便捷，方 便出行乘客使用，并能够为用户提供最佳出行路线，从而降低了乘客出行成本， 改善了人们的出行状况。因此，具有一定的应用价值和实践意义。 关键词：换乘系统，查询，换乘次数最少，最短路径 I AB ABSTRACT ABSTRACT With the development of our social econom