基于最少换乘算法公交查询系统.docVIP

基于最少换乘算法公交查询系统 　　摘要：分析公共交通网络结构的特征，基于图论的方法，明确公交网络中最短路径的意义。根据对公交乘客出行心理的调查，发现换乘次数最少是首要考虑的因素。从节省存储空间、提高运算速度出发，将最少换乘次数问题转化为最短路径问题，设计并实现了一个基于最少换乘算法的公交查询系统。以大连市具体的公共交通情况为例，证明系统是实用有效的。 　　关键词：公交查询；公交网络；最少换乘；最优路径；Dijstra算法 　　中图分类号：TP319 文献标识码：A 文章编号：1009-3044（2018）01-0096-03 　　Abstract： Analysing the characteristics of public transport network structure，and using method Based on graph theory，the significance of the shortest path in the public transport network is defined. According to the survey of bus passengers travel psychology， it is found that the least number of transfers is the primary consideration. Starting from saving storage space and improving operation speed， the minimum transfer number problem is transformed into the shortest path problem，a bus inquiry system Based on least transfer algorithm is designed and implemented. Taking the specific public traffic in Dalian as an example， it is proved that the system is practical and effective. 　　Key words： public transport query； public transport network； least tranfer； optimal path；Dijstra algorithm 　　1 背景 　　在城市化水平不断提高的当代中国，各个城市的公共交通也随之快速发展。随着“低碳生活，绿色出行”概念的提出，以及大连市内各种私家车限行政策和公交车优惠政策的实行，使得人们更愿意选择公交车作为出行必要的交通工具。公共交通已经成为城市化发展和全面提高城市化水平的首要问题，是人们出行的首要选择，越来越多的公交路线被提供，给人们出行带来便利的同时，也给人们的选择带来了更大的困扰。在综合考虑时间、距离、票价等因素的基础上，人们更倾向于选择以换乘次数最少为第一基准、时间最短为第二基准的路线作为出行路线。以大连市现有的公共交通情况为例，基于Android平台，使用开源的、与操作系统无关的SQLite数据库，通过对百度地图API的调用，设计并实现了最少换乘算法下的移动公交查询系统。 　　2 系统设计与实现 　　2.1 系统总体设计 　　系统采用结构化的方法进行总体设计，即把一个复杂系统的功能实现过程分解成各个子模块的功能实现过程，这种分解过程是自顶向下、逐层分解，使得每个子模块实现的功能都控制在人们容易理解和处理的范围内，并能够保持子模块功能的独立性。系统主要分为两大功能模块，一是服务端后台管理模块，面向公交管理人员，主要实现了公交基本信息的管理，系统公告的管理、交互信息的管理等功能；二是客户端用户查询模块，面向普通用户，主要实现了公交信息基本查询、换乘查询、热点搜索、留言板等功能。 　　服务端后台管理模块中的公交基本信息管理主要用于添加、删除或修改正在营运的公交线路、站点、运行时间、票价等基础信息数据。系统公告管理主要用于发布重要事项和通知，例如线路站点临时变更信息、线路暂时停运信息等。交互信息管理主要用于对用户的意见建议进行反馈，提供人性化管理给用户。 　　客户端用户查询模块中的公交信息基本查询主要用于进行线路、站点、运行时间以及票价等的查询。换乘查询主要用于?橛没?提供起始站和目的站间最合适的路径规划。热点搜索主要用于搜索当前位置周边的KTV、饭店、商场等信息并在地图上显示给用户。留言板主要用于普通用户进行意见反馈、分享实时公交信息等。 　　2.2 数据库设计 　　客户端采用Android自带的轻量级关系型数