隨著我國(guó)城市化進(jìn)程的加速,交通擁堵和機(jī)動(dòng)車(chē)尾氣排放等問(wèn)題愈發(fā)嚴(yán)重,提升公共交通在出行中的分擔(dān)率是解決該問(wèn)題的有效辦法。而目前大部分城市的公共交通的現(xiàn)狀遠(yuǎn)不能滿(mǎn)足居民的日常出行需求。在國(guó)家大力倡導(dǎo)公交優(yōu)先的政策下,需要借助先進(jìn)的計(jì)算機(jī)技術(shù)規(guī)劃滿(mǎn)足居民實(shí)際出行需求的公交線路,以此提升公交出行吸引力,緩解城市交通壓力。規(guī)劃公交線路需要獲取居民的出行信息,傳統(tǒng)的出行調(diào)查方式費(fèi)時(shí)費(fèi)力,難以獲取全面的數(shù)據(jù)。利用手機(jī)作為出行數(shù)據(jù)探測(cè)手段,可以準(zhǔn)確的獲取大范圍的居民出行信息,將手機(jī)定位數(shù)據(jù)分析處理后應(yīng)用于公交線路規(guī)劃之中將大大提高規(guī)劃的科學(xué)性。基于此,本文主要利用通信運(yùn)營(yíng)商提供的手機(jī)定位數(shù)據(jù),分析得到居民出行信息,建立公交線路規(guī)劃模型,并設(shè)計(jì)了求解算法。本文主要研究?jī)?nèi)容如下:首先,分別總結(jié)了手機(jī)定位數(shù)據(jù)在交通領(lǐng)域的應(yīng)用和公交線路規(guī)劃的研究現(xiàn)狀,分析了現(xiàn)有研究成果的局限性,提出了利用手機(jī)定位數(shù)據(jù)分析居民出行信息,并以此作為公交供需數(shù)據(jù)的公交線路規(guī)劃方法。在傳統(tǒng)交通區(qū)域劃分方法基礎(chǔ)上結(jié)合公交線路規(guī)劃的需要,提出一種改進(jìn)的交通區(qū)域劃分方法。通過(guò)手機(jī)定位數(shù)據(jù)判別居民一次出行過(guò)程中的起訖點(diǎn),將起訖點(diǎn)映射至交通區(qū)... 

【文章來(lái)源】：成都信息工程大學(xué)四川省

【文章頁(yè)數(shù)】：69 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

蜂窩小區(qū)定位技術(shù)原理示意圖

成都信息工程大學(xué)碩士學(xué)位論文第11頁(yè)共61頁(yè)圖2-2基站切換定位技術(shù)原理示意圖由于本文研究范圍限定在城市內(nèi)，通過(guò)上述兩種定位技術(shù)獲得的手機(jī)定位數(shù)據(jù)在精度上和樣本數(shù)量上都能夠滿(mǎn)足后續(xù)研究的需要。2.3.2手機(jī)定位數(shù)據(jù)結(jié)構(gòu)通過(guò)提取上節(jié)所述的兩種手機(jī)定位技術(shù)所產(chǎn)生數(shù)據(jù)，在經(jīng)脫敏處理后，獲取到的有效定位數(shù)據(jù)主要由用戶(hù)識(shí)別號(hào)(MSID)、時(shí)間戳(TIMESTAMP)、位置區(qū)編碼(LAC)、蜂窩小區(qū)編碼(CELLID)等字段組成[39，40]，數(shù)據(jù)的內(nèi)容和格式如下表2-1所示：表2-1手機(jī)定位數(shù)據(jù)內(nèi)容和格式MSIDTIMESTAMPLACCELLID63874416dcd87a7f192054c971d02e0f201812280700052054811051b9a1610acf64c9ba243be54e9abdc73820181228070005205483007258f2fcd2086dd8c2611c9d5ac47d2ecc201812280700032054511055305681af1a8122c0aa487cdeaf56448e20181228070005205457813269fccd386064c78dba2d3fde359f99a1201812280700052054810255448f5c426e8681b31fa8367f8403ccc12018122807000320548360743691784701e45d7a483fdf3adbc9b316201812280700052054846138c7cb6176144c47c509d264a752767bc520181228070005205457600105f766935fbfaab6e0a7c638227b775d201812280700032054534731c8d1fea947f722de1aaa3b1c0809c782201812280700032054526088ea1bbc4e7063060b3e98a09a7fcd14862018122807000520548151464013d2d92ffa76a3bbafe380b9414b1b201812280700052054566507其中各字段的具體含義如下：(1)用戶(hù)識(shí)別號(hào)(MSID)MSID是通信運(yùn)營(yíng)商對(duì)網(wǎng)絡(luò)中每個(gè)手機(jī)號(hào)碼的編號(hào)，由15位的移動(dòng)用戶(hù)識(shí)別碼(IMSI)加工后得到，一般講IMSI處理為32位的識(shí)別碼，作為用戶(hù)唯一識(shí)別號(hào)

成都信息工程大學(xué)碩士學(xué)位論文第30頁(yè)共61頁(yè)圖5-1生成備選線路集合的流程示意圖5.2基于遺傳算法的目標(biāo)函數(shù)求解5.2.1算法求解所需基礎(chǔ)數(shù)據(jù)在對(duì)公交線路規(guī)劃模型進(jìn)行求解之前，將基礎(chǔ)數(shù)據(jù)作為依托，為算法求解做準(zhǔn)備。其具體數(shù)據(jù)包括如下幾個(gè)方面：(1)居民出行OD矩陣。由手機(jī)定位數(shù)據(jù)推導(dǎo)得到。(2)帶權(quán)的公交節(jié)點(diǎn)鄰接矩陣。直接相連的公交節(jié)點(diǎn)之間的距離矩陣。(3)公交數(shù)據(jù)。包括公交車(chē)輛運(yùn)行速度，單車(chē)運(yùn)營(yíng)成本等，通過(guò)向公交運(yùn)營(yíng)企業(yè)詢(xún)問(wèn)得到。5.2.2遺傳算法介紹5.2.2.1遺傳算法概述遺傳算法來(lái)源于對(duì)達(dá)爾文的進(jìn)化理論和孟德?tīng)柕倪z傳學(xué)機(jī)理的模擬研究，其本質(zhì)就是模擬“物競(jìng)天擇，適者生存”的自然選擇學(xué)說(shuō)[53]。遺傳算法最早由美國(guó)密歇根大學(xué)計(jì)算機(jī)教授約翰.霍蘭德(JohnHolland)和其學(xué)生提出，其主要思想是模擬生物進(jìn)化，對(duì)于一個(gè)生物群組，會(huì)擁有許多個(gè)體。這些個(gè)體會(huì)對(duì)外界產(chǎn)生抗拒或者適應(yīng)，選取適應(yīng)環(huán)境的個(gè)體，研究適應(yīng)力強(qiáng)的生物個(gè)體特性，以此得到問(wèn)題的最優(yōu)解。遺傳算法的計(jì)算特點(diǎn)是求解復(fù)雜問(wèn)題時(shí)尋找全局最優(yōu)解，它與傳統(tǒng)數(shù)學(xué)計(jì)算法不同的是全局搜索能力強(qiáng)。5.2.2.2遺傳算法相關(guān)術(shù)語(yǔ)的對(duì)應(yīng)解釋遺傳算法和生物進(jìn)化論的相關(guān)術(shù)語(yǔ)具有對(duì)應(yīng)關(guān)系，同時(shí)在本文應(yīng)用場(chǎng)景下對(duì)遺傳算法的術(shù)語(yǔ)又有進(jìn)一步的解釋?zhuān)F(xiàn)將三者關(guān)系做出對(duì)應(yīng)解釋?zhuān)唧w如表5-1所示：

【參考文獻(xiàn)】：
期刊論文
[1]手機(jī)信令數(shù)據(jù)在城市道路交通量預(yù)測(cè)中的應(yīng)用[J]. 周南,齊遠(yuǎn),龍科軍.  公路工程. 2018(05)
[2]公交網(wǎng)絡(luò)中的乘客需求預(yù)測(cè)系統(tǒng)和方法[J]. 周春姐,張志旺,唐文靜.  計(jì)算機(jī)科學(xué). 2018(S1)
[3]基于GIS的Dijkstra算法改進(jìn)研究[J]. 任偉建,左方晨,黃麗杰.  控制工程. 2018(02)
[4]基于CRISP-DM的交通大數(shù)據(jù)分析方法及實(shí)踐——以重慶市手機(jī)信令數(shù)據(jù)和RFID數(shù)據(jù)為例[J]. 周濤,趙必成,俞博.  城市交通. 2017(05)
[5]手機(jī)基站定位數(shù)據(jù)可視分析[J]. 李海生,黃媛潔,宋璇,杜軍平,陳國(guó)潤(rùn),丁富強(qiáng).  大數(shù)據(jù). 2017(01)
[6]基于手機(jī)信令的大范圍人流移動(dòng)分析[J]. 唐小勇,周濤,陸百川.  重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(01)
[7]基于整數(shù)非線性規(guī)劃的城市常規(guī)公交線網(wǎng)優(yōu)化設(shè)計(jì)[J]. 俞禮軍,梁明蘋(píng).  中國(guó)公路學(xué)報(bào). 2016(02)
[8]基于手機(jī)信令數(shù)據(jù)的交通OD提取方法改進(jìn)[J]. 胡永愷,宋璐,張健,冉斌.  交通信息與安全. 2015(05)
[9]IC卡大數(shù)據(jù)成就“智慧公交” 基于IC卡數(shù)據(jù)的北京市公交網(wǎng)絡(luò)運(yùn)行評(píng)價(jià)與優(yōu)化技術(shù)研究及示范[J]. 陳鋒.  中國(guó)公路. 2015(07)
[10]基于智能手機(jī)應(yīng)用的公交車(chē)數(shù)據(jù)采集與分析[J]. 柏叢,彭仲仁,孫健.  科學(xué)技術(shù)與工程. 2014(21)

碩士論文
[1]基于手機(jī)定位數(shù)據(jù)的交通OD分布研究[D]. 宋璐.東南大學(xué) 2015
[2]基于公交動(dòng)態(tài)客流OD的車(chē)輛調(diào)度優(yōu)化模型研究[D]. 趙安嶺.重慶交通大學(xué) 2014
[3]基于啟發(fā)式算法的公交線網(wǎng)優(yōu)化模型研究[D]. 廖英杰.大連海事大學(xué) 2012
[4]基于手機(jī)定位數(shù)據(jù)的城市道路交通狀態(tài)探測(cè)[D]. 陳震霆.昆明理工大學(xué) 2012
[5]多目標(biāo)公交線網(wǎng)優(yōu)化模型的研究[D]. 胡鑫.長(zhǎng)安大學(xué) 2010



本文編號(hào)：3509834