基于Java的静态公交换乘查询系统的研究
发布时间:2018-06-03 17:59
本文选题:智能公交 + 代价值 ; 参考:《北京邮电大学》2015年硕士论文
【摘要】:近年来,随着经济发展、科技进步,人们的生活水平有了极大的提高,同时我国城市建设、工业也飞速发展。随着人们的生活水平不断提高,城市人口越来越多,私家车越来越多,但随之而来的问题也越来越突出。现在在各个大城市中,由于小汽车多,每天都会出现不同程度的拥堵。此外据研究表明,堵车时汽车排放废气比平时高出数倍。为了解决道路拥堵、降低城市汽车带来的污染,我们需要大力推行公交出行的方式。由于城市道路情况复杂,公交线路繁多,人们想从中选择合适的换乘方案并不容易。为了解决这些问题,研究出一种高效、实用的公交换乘算法就成了很重要的一件事。 论文首先分析了国内外研究人员对于人们的出行习惯等相关问题的研究,根据分析结果提出了时间最少、步行最少、换乘最少、费用最少这四种不同的换乘模型。接下来研究了国内外现有的公交换乘算法,提出了自己的算法设计方案,具体分为静态换乘算法与公交运营数据挖掘两部分。其中,静态换乘算法部分通过处理公交站台、站点、线路数据,得到站台间直达方案和站台间步行方案,再根据直达方案生成多次换乘方案;数据挖掘部分分析公交运营数据,得到公交车停站时间、站间行驶时间、各路公交车发车间隔,通过这些数据,对方案时间加以校正,使得换乘方案更加准确。生成公交换乘方案后,为了将方案形象地展示出来,建立了一个B/S结构的、使用Spring、Struts2等开源框架的换乘方案查询系统。 接下来,论文还对系统进行了准确率、覆盖率、系统响应时间的测试。而测试结果表明论文所提出的公交换乘算法满足用户需求的四种换乘模型,也具有较高的准确率、覆盖率,以及较高的查询效率。最后,论文描述了目前系统存在的不足以及可能的改进方法,并总结了作者在研究生期间的工作内容和成果。
[Abstract]:In recent years, with the development of economy, science and technology, people's living standard has been greatly improved, at the same time, China's urban construction, industry is also rapid development. With the improvement of people's living standard, more and more people live in cities and more private cars, but the following problems become more and more prominent. Now in big cities, because of the number of cars, there are different levels of congestion every day. In addition, research shows that car emissions in traffic jams are several times higher than usual. In order to solve the road congestion and reduce the pollution caused by urban cars, we need to vigorously promote the way of public transportation. Due to the complexity of urban roads and the variety of bus routes, it is not easy for people to choose the appropriate transfer plan. In order to solve these problems, it is very important to develop an efficient and practical bus transfer algorithm. Firstly, this paper analyzes the research on people's travel habits and other related problems, and puts forward four different transfer models: the least time, the least walking, the least transfer and the least cost. Then it studies the existing bus transfer algorithms at home and abroad, and proposes its own algorithm design, which is divided into two parts: static transfer algorithm and bus operation data mining. Among them, the static transfer algorithm through the processing of bus station, line data, get platform direct plan and platform walking plan, and then according to the direct plan to generate multiple transfer scheme; data mining part of the analysis of bus operation data, The bus stop time, bus stop time and bus departure interval are obtained. Through these data, the scheme time is corrected to make the transfer scheme more accurate. After generating bus transfer scheme, in order to display the scheme vividly, a query system of transfer scheme with B / S structure and open source framework such as Spring Struts2 is established. Then, the system accuracy, coverage and response time are tested. The test results show that the four transfer models of bus transfer algorithm proposed in this paper also have higher accuracy, higher coverage and higher query efficiency. Finally, the paper describes the shortcomings of the current system and possible improvement methods, and summarizes the content and results of the author's work in graduate school.
【学位授予单位】:北京邮电大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:U491.17;U495
【参考文献】
相关期刊论文 前10条
1 付仲良;张文元;孟庆祥;;基于GIS的公交数据模型研究及换乘算法实现[J];测绘通报;2010年07期
2 王莉,李文权;公共交通系统最佳路径算法[J];东南大学学报(自然科学版);2004年02期
3 许军林;蒋年德;;一种改进的公交换乘算法的实现[J];电脑知识与技术(学术交流);2007年14期
4 扈震;张发勇;刘书良;;城市公交换乘数据模型研究及算法实现[J];电信网技术;2007年04期
5 汤顺洪;李斌;;公交换乘算法的优化研究[J];地矿测绘;2012年03期
6 席海凌;曹乔松;;构建公交一体化,增强公共交通核心竞争力[J];道路交通与安全;2014年06期
7 王建林;基于换乘次数最少的城市公交网络最优路径算法[J];经济地理;2005年05期
8 伍雁鹏;彭小奇;黄同成;;基于路径集合运算的公交网络寻径算法研究[J];计算机科学;2009年06期
9 徐兵,谢仕义;基于站点优先级的公交换乘算法实现[J];计算机时代;2005年07期
10 刘智琦;李春贵;;公交换乘算法的仿真研究[J];计算机仿真;2011年09期
,本文编号:1973683
本文链接:https://www.wllwen.com/kejilunwen/daoluqiaoliang/1973683.html