本文選題：智能公交 + 代價值�。� 參考：《北京郵電大學》2015年碩士論文

【摘要】：近年來,隨著經(jīng)濟發(fā)展、科技進步,人們的生活水平有了極大的提高,同時我國城市建設、工業(yè)也飛速發(fā)展。隨著人們的生活水平不斷提高,城市人口越來越多,私家車越來越多,但隨之而來的問題也越來越突出。現(xiàn)在在各個大城市中,由于小汽車多,每天都會出現(xiàn)不同程度的擁堵。此外據(jù)研究表明,堵車時汽車排放廢氣比平時高出數(shù)倍。為了解決道路擁堵、降低城市汽車帶來的污染,我們需要大力推行公交出行的方式。由于城市道路情況復雜,公交線路繁多,人們想從中選擇合適的換乘方案并不容易。為了解決這些問題,研究出一種高效、實用的公交換乘算法就成了很重要的一件事。 論文首先分析了國內外研究人員對于人們的出行習慣等相關問題的研究,根據(jù)分析結果提出了時間最少、步行最少、換乘最少、費用最少這四種不同的換乘模型。接下來研究了國內外現(xiàn)有的公交換乘算法,提出了自己的算法設計方案,具體分為靜態(tài)換乘算法與公交運營數(shù)據(jù)挖掘兩部分。其中,靜態(tài)換乘算法部分通過處理公交站臺、站點、線路數(shù)據(jù),得到站臺間直達方案和站臺間步行方案,再根據(jù)直達方案生成多次換乘方案；數(shù)據(jù)挖掘部分分析公交運營數(shù)據(jù),得到公交車停站時間、站間行駛時間、各路公交車發(fā)車間隔,通過這些數(shù)據(jù),對方案時間加以校正,使得換乘方案更加準確。生成公交換乘方案后,為了將方案形象地展示出來,建立了一個B/S結構的、使用Spring、Struts2等開源框架的換乘方案查詢系統(tǒng)。 接下來,論文還對系統(tǒng)進行了準確率、覆蓋率、系統(tǒng)響應時間的測試。而測試結果表明論文所提出的公交換乘算法滿足用戶需求的四種換乘模型,也具有較高的準確率、覆蓋率,以及較高的查詢效率。最后,論文描述了目前系統(tǒng)存在的不足以及可能的改進方法,并總結了作者在研究生期間的工作內容和成果。
[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的公交數(shù)據(jù)模型研究及換乘算法實現(xiàn)[J];測繪通報;2010年07期

2 王莉,李文權;公共交通系統(tǒng)最佳路徑算法[J];東南大學學報(自然科學版);2004年02期

3 許軍林;蔣年德;;一種改進的公交換乘算法的實現(xiàn)[J];電腦知識與技術(學術交流);2007年14期

4 扈震;張發(fā)勇;劉書良;;城市公交換乘數(shù)據(jù)模型研究及算法實現(xiàn)[J];電信網(wǎng)技術;2007年04期

5 湯順洪;李斌;;公交換乘算法的優(yōu)化研究[J];地礦測繪;2012年03期

6 席海凌;曹喬松;;構建公交一體化,增強公共交通核心競爭力[J];道路交通與安全;2014年06期

7 王建林;基于換乘次數(shù)最少的城市公交網(wǎng)絡最優(yōu)路徑算法[J];經(jīng)濟地理;2005年05期

8 伍雁鵬;彭小奇;黃同成;;基于路徑集合運算的公交網(wǎng)絡尋徑算法研究[J];計算機科學;2009年06期

9 徐兵,謝仕義;基于站點優(yōu)先級的公交換乘算法實現(xiàn)[J];計算機時代;2005年07期

10 劉智琦;李春貴;;公交換乘算法的仿真研究[J];計算機仿真;2011年09期

，

本文編號：1973683