论文题名: | 城市公交线路规划系统的设计与实现 |
关键词: | 城市交通;公交线路规划系统;B/S结构;Scrapy框架;A*算法;模块化设计 |
摘要: | 随着我国经济的飞速发展,人们的生活已经不止满足于日常的衣食住行的事情,更希望得到精神上的满足,所以越来越多的人对旅游情有独钟,近几年海外旅游市场发展迅速。而旅游本身是一件很麻烦的事情,需要考虑的事情会特别复杂,尤其在异国他乡,一个完全陌生的城市,城市内的交通问题一直都是一个很棘手的问题,怎么样到达自己想去的景点?怎么样去最为方便?为了解决广大旅游爱好者的共同问题,一个城市公交线路规划系统可以很好的解决旅行中的烦恼,为出行提供方便。 城市公交线路规划系统主要依据软件工程的开发流程完成实现。从系统需求分析、系统概要设计、系统详细设计、系统测试四步流程完成。首先从需求出发,根据用户对交通方面的需求,确定了系统的主要功能:地图操作、信息查询和后台数据管理。本系统本质是一种Web GIS系统,基于B/S的三层架构,运用.net技术完成系统的整体实现。该系统采用MVC的模式设计,选用SQL数据库。 系统中包含公交线路数据和POI数据,数据来源主要为合作API和网页抓取,网页抓取主要是基于Scrapy框架的网络爬虫技术,完成对数据的抓取。地图模块主要采用瓦片地图的影像金字塔理论进行实现。该系统的核心功能为线路规划查询,主要运用A*算法进行实现,并针对A*算法的不足进行了算法优化。使得算法在寻径效率和寻径质量上都得到了提升。本文又针对每一个功能模块进行完整的详细设计,通过对相关类和函数的分析,完成对各个功能模块的设计与实现。 本论文完成的城市公交线路规划系统,经过对各模块进行功能测试,均已达到了预想的效果,可以为喜欢旅游的用户提供便捷的城市内游玩服务。 |
作者: | 于浩川 |
专业: | 软件工程 |
导师: | 邢薇薇 |
授予学位: | 硕士 |
授予学位单位: | 北京交通大学 |
学位年度: | 2016 |
正文语种: | 中文 |