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

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

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 付仲良;張文元;孟慶祥;;基于GIS的公交數(shù)據(jù)模型研究及換乘算法實(shí)現(xiàn)[J];測(cè)繪通報(bào);2010年07期

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1973683