本文關(guān)鍵詞：城市交通中的最短路徑及系統(tǒng)有效性的研究　出處：《西安電子科技大學(xué)》2015年碩士論文　論文類(lèi)型：學(xué)位論文

  更多相關(guān)文章： 城市交通系統(tǒng) 交通大數(shù)據(jù) 路徑規(guī)劃 配流平衡 ELA算法

【摘要】：以物流、通勤為主的城市交通系統(tǒng)一直是城市發(fā)展的重要基礎(chǔ)。但是近年來(lái),城市交通系統(tǒng)出現(xiàn)了諸如交通擁堵、尾氣污染等問(wèn)題,已經(jīng)成為制約城市進(jìn)一步發(fā)展的重要因素。基于交通大數(shù)據(jù)的導(dǎo)航服務(wù)目前引起了學(xué)術(shù)界以及產(chǎn)業(yè)界的廣泛關(guān)注。海量交通數(shù)據(jù)的應(yīng)用為導(dǎo)航提供了更加真實(shí)有效的解決方案。此外,基于交通配流理論的解決方案可以從一個(gè)全局的角度提升城市交通運(yùn)輸系統(tǒng)的運(yùn)輸效率。因此,如何有效地針對(duì)交通數(shù)據(jù)進(jìn)行處理以及如何對(duì)交通流量做合理的規(guī)劃,對(duì)城市交通系統(tǒng)的質(zhì)量與效率具有很重要的意義。本文的主要研究工作包括以上提到的兩個(gè)方面,具體研究?jī)?nèi)容如下:首先,針對(duì)城市交通路網(wǎng)的路徑規(guī)劃的研究,文中采用了拓?fù)鋱D對(duì)城市交通路網(wǎng)進(jìn)行分析建模。在拓?fù)鋱D中,為了得到最為重要的邊的權(quán)重(在路網(wǎng)中反映為路段的通行時(shí)間),本文提出了一個(gè)種混合速度模型。該模型從大量的交通數(shù)據(jù)中歸納出道路目前所處的狀態(tài):擁擠或空閑,并分別計(jì)算路段的通行時(shí)間。文章同時(shí)分析了城市交通路網(wǎng)的時(shí)變特性,并顯示了時(shí)變特性對(duì)導(dǎo)航服務(wù)的影響。通過(guò)仿真可以看出當(dāng)導(dǎo)航服務(wù)采用了交通大數(shù)據(jù)及混合速度模型相結(jié)合的路徑規(guī)劃算法,能夠提高個(gè)人用戶(hù)的出行效率。此外,考慮到城市交通網(wǎng)絡(luò)的整體性能,本文從全局角度對(duì)城市交通網(wǎng)絡(luò)的運(yùn)輸效率進(jìn)行了研究。為了研究全網(wǎng)的交通運(yùn)輸能力,在拓?fù)浣５幕A(chǔ)上將它轉(zhuǎn)換成最優(yōu)化問(wèn)題。同時(shí)為了兼顧單個(gè)用戶(hù)的利益和全局交通網(wǎng)絡(luò)的效率,本文提出了效率損失避免(Efficiency Loss Alleviation,ELA)的算法。算法中采用了獎(jiǎng)勵(lì)和懲罰機(jī)制,保證了駕駛員采取更多可選路徑來(lái)減少效率損失的同時(shí)提高了駕駛員之間的公平性。仿真結(jié)果證明了所提協(xié)議的有效性。同時(shí)利用仿真證明了適合車(chē)聯(lián)網(wǎng)(Vehicular Ad hoc Networks,VANETs)的通信技術(shù)能夠彌補(bǔ)導(dǎo)航服務(wù)的滲透率低帶來(lái)的效率損失。
[Abstract]:In logistics, mainly commuter city traffic system is an important foundation for the development of the city. But in recent years, the city traffic system such as traffic congestion, pollution and other issues, has become an important factor restricting the further development of the city. The traffic data navigation service has attracted widespread attention in academic circles and industry circles based on the application of massive traffic data. Provide a solution to the more real and effective solutions for navigation. In addition, traffic assignment theory can improve the transport efficiency of city transportation system from a global perspective. Therefore, how to effectively according to the traffic data of traffic flow and how to do reasonable planning process, has the very the important significance of the quality and efficiency of city traffic system. The main research work of this paper includes two aspects mentioned above, the concrete research Contents are as follows: firstly, research on the path planning of city traffic, this paper adopts the analysis model of city traffic network topology graph. In the topology, in order to get the weight of the most important side (in the road network to reflect the passage of time, the road) this paper presents a kind of mixing speed model. Summarize the model from a large number of traffic data in the current state of the road: crowded or idle, the passage of time and calculated sections. The paper also analyzes the city traffic network time-varying characteristics, and shows the influence of variation on the navigation service. Through the simulation we can see that when the navigation path planning algorithm the service of traffic data and mixed velocity model combination, can improve the user's personal travel efficiency. In addition, taking into account the overall performance of city traffic network, this article from the overall perspective of the city traffic network Network transport efficiency is studied. In order to study the network transport capacity, based on the topology modeling will convert it into an optimization problem. At the same time in order to take into account the interests and efficiency of global traffic network for individual users, is proposed in this paper to avoid the loss of efficiency (Efficiency Loss Alleviation ELA) algorithm. The algorithm adopts reward and the punishment mechanism, ensure the driver to take more optional path to reduce efficiency losses and improve the fairness between the driver. The simulation results show the validity of the protocol. The simulation proved suitable for car Networking (Vehicular Ad hoc Networks VANETs) communication technology can make up for the loss of efficiency of low permeability navigation service bring.

【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：U12

【參考文獻(xiàn)】

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

1 劉治彥;;城市“治堵”國(guó)際經(jīng)驗(yàn)借鑒[J];人民論壇;2011年01期

2 劉天亮;歐陽(yáng)戀群;黃海軍;;ATIS作用下的混合交通行為網(wǎng)絡(luò)與效率損失上界[J];系統(tǒng)工程理論與實(shí)踐;2007年04期

3 王紀(jì)武,龍宏;城市中心區(qū)交通瓶頸問(wèn)題分析與對(duì)策——以鄭州市為例[J];重慶建筑大學(xué)學(xué)報(bào);2004年05期

4 石崧,陳嫻;武漢主城區(qū)交通瓶頸透視及科學(xué)規(guī)劃管理探討[J];城市規(guī)劃;2002年03期

，

本文編號(hào)：1399433