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

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

【摘要】：以物流、通勤為主的城市交通系統(tǒng)一直是城市發(fā)展的重要基礎。但是近年來,城市交通系統(tǒng)出現(xiàn)了諸如交通擁堵、尾氣污染等問題,已經成為制約城市進一步發(fā)展的重要因素�；诮煌ù髷�(shù)據的導航服務目前引起了學術界以及產業(yè)界的廣泛關注。海量交通數(shù)據的應用為導航提供了更加真實有效的解決方案。此外,基于交通配流理論的解決方案可以從一個全局的角度提升城市交通運輸系統(tǒng)的運輸效率。因此,如何有效地針對交通數(shù)據進行處理以及如何對交通流量做合理的規(guī)劃,對城市交通系統(tǒng)的質量與效率具有很重要的意義。本文的主要研究工作包括以上提到的兩個方面,具體研究內容如下:首先,針對城市交通路網的路徑規(guī)劃的研究,文中采用了拓撲圖對城市交通路網進行分析建模。在拓撲圖中,為了得到最為重要的邊的權重(在路網中反映為路段的通行時間),本文提出了一個種混合速度模型。該模型從大量的交通數(shù)據中歸納出道路目前所處的狀態(tài):擁擠或空閑,并分別計算路段的通行時間。文章同時分析了城市交通路網的時變特性,并顯示了時變特性對導航服務的影響。通過仿真可以看出當導航服務采用了交通大數(shù)據及混合速度模型相結合的路徑規(guī)劃算法,能夠提高個人用戶的出行效率。此外,考慮到城市交通網絡的整體性能,本文從全局角度對城市交通網絡的運輸效率進行了研究。為了研究全網的交通運輸能力,在拓撲建模的基礎上將它轉換成最優(yōu)化問題。同時為了兼顧單個用戶的利益和全局交通網絡的效率,本文提出了效率損失避免(Efficiency Loss Alleviation,ELA)的算法。算法中采用了獎勵和懲罰機制,保證了駕駛員采取更多可選路徑來減少效率損失的同時提高了駕駛員之間的公平性。仿真結果證明了所提協(xié)議的有效性。同時利用仿真證明了適合車聯(lián)網(Vehicular Ad hoc Networks,VANETs)的通信技術能夠彌補導航服務的滲透率低帶來的效率損失。
[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.

【學位授予單位】：西安電子科技大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：U12

【參考文獻】

相關期刊論文 前4條

1 劉治彥;;城市“治堵”國際經驗借鑒[J];人民論壇;2011年01期

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

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

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

，

本文編號：1399433