【摘要】：隨著經(jīng)濟(jì)的快速發(fā)展,城市機(jī)動車保有量持續(xù)增加,這進(jìn)一步導(dǎo)致了路段交通量的增加,使得駕駛員在出行過程中遇到的交通環(huán)境越來越復(fù)雜,早期以最短路徑出行的方式已經(jīng)無法滿足大多數(shù)人的出行需求,而且大量的機(jī)動車選擇最短路徑出行會導(dǎo)致最短路徑上流量達(dá)到瓶頸,造成路段擁堵,含有多條路徑的合理路徑集的出現(xiàn)在一定程度上緩解了這些問題,但是在合理路徑集中,通�？紤]的限制因素一般為通行時間,并沒有用其他因素進(jìn)行限制,且人們在出行的過程中一般會選擇最短路徑出行,所以利用數(shù)據(jù)研究路徑集中路徑的搜索因素及規(guī)則,以及路徑集生成過程中的約束條件,對合理生成路徑集有著重要的作用,且生成算法能夠為駕駛員提供更加合適的建議路線。本文首先對三種不同路徑集進(jìn)行了概述,分別為最短路徑集、合理路徑集及經(jīng)驗路徑集,因為這三種路徑集同屬于廣義路徑集,故接下來對路徑集生成過程中所涉及的人、車、路及其他因素進(jìn)行了分析,進(jìn)而從三種路徑集的適用性入手及本文GPS數(shù)據(jù)的特性確定了本文研究的路徑集。接著,重點(diǎn)研究了路徑集生成的算法,本文利用GPS數(shù)據(jù)具有數(shù)據(jù)量大及精確性高的特性,首先從大范圍上對大量西安出租車GPS數(shù)進(jìn)行了GIS可視化,并初步分析了出租車GPS數(shù)據(jù)軌跡的一些經(jīng)驗規(guī)律,如路徑的選擇主要為城市的主路網(wǎng)框架,為后續(xù)的研究做下鋪墊,然后通過GPS數(shù)據(jù)的記錄特性,文章選取了9對OD進(jìn)行了OD對之間的軌跡可視化,并分析了它們之間的通行時間和通過的主要節(jié)點(diǎn)數(shù)差異,以及各種節(jié)點(diǎn)的平均通行時間。最后對路徑集生成因素進(jìn)行了確定,主要為包含道路等級和節(jié)點(diǎn)類型的路徑搜索因素及包含通行時間、節(jié)點(diǎn)數(shù)量和路徑條數(shù)的路徑集生成約束因素,再通過路徑選擇的過程進(jìn)行了靜態(tài)條件下的路徑集生成算法確定。最后,文章對基于GPS數(shù)據(jù)研究的路徑集生成算法進(jìn)行了校核,選取了都市之門和南二環(huán)東段長安大學(xué)作為起訖點(diǎn),校核結(jié)果表明,新的路徑集生成算法具有很高的準(zhǔn)確性,并能夠提供額外的合理路徑供選擇。
【學(xué)位授予單位】：長安大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：U491
【圖文】：

定義為從出行起點(diǎn)至目的地，出行者所選擇的總路阻最小的路徑，其中，義的概念，它可能包含時間、費(fèi)用等衡量指標(biāo)，并進(jìn)一步進(jìn)行處理得到綜但是由于數(shù)據(jù)獲取的難易程度，一般情況下會選擇時間作為路阻。最短路知是最短路徑的集合，但是對于每一對固定的起終點(diǎn)，最短路徑理論上只，所以需要對最短路徑集的定義做出一些調(diào)整。最短路徑集包含最短路徑最短路徑，若路徑總阻抗相對于最短路徑超出的范圍在合理值之內(nèi)，則可短路徑集的一部分，范圍的合理值可以根據(jù)人們的接受程度來進(jìn)行界定，集中包含有最短路徑及部分非最短路徑。圖 2.1 所示，起終點(diǎn)分別為 A 點(diǎn)和 B 點(diǎn)，AB 之間的路徑有 5 條，其中最 1，路阻為 10（時間消耗），其他路徑相對于路徑 1 的偏離程度分別為 3.7%、9.8%，分別對應(yīng)路徑 2、3、4、5，若假定最大的偏離程度為 10%，則路徑不符合最短路徑集的條件，雖然路徑 5 偏差在合理的偏差范圍內(nèi)，但是也幾率也會很小，故最終的最短路徑集包含路徑 1、2。

主要包括：道路通行時間、道路通行費(fèi)用（燃油費(fèi)）及道路駕駛舒適性等。同最短選擇類似，駕駛員在出行的過程中，首先必須考慮通行時間，在滿足通行時間的前，再進(jìn)行通行費(fèi)用和駕駛舒適性的考慮，在選擇時，駕駛員有可能選擇最短路徑也能選擇非最短路徑，且合理路徑不完全等同于最短路徑。由此可以得到合理路徑集義：合理路徑集是一系列路徑的集合，它是駕駛員在出行的過程中，考慮從起點(diǎn)至的各種條件，能夠選擇的符合自己要求的路徑的集合，通常情況下，合理路徑集應(yīng)括最短路徑，其他路徑與最短路徑集有一定的重合但是不盡相同。如圖 2.2 所示，起終點(diǎn)分別為 A 點(diǎn)和 B 點(diǎn)，AB 之間的路徑有 5 條，其中最短路路徑 1，路阻為 10（時間消耗），其他路徑相對于路徑 1 的偏離程度分別為 3.7%、11%、9.8%，分別對應(yīng)路徑 2、3、4、5，對于路徑 3 和 5，它們相對于路徑 1 的偏離較小，可以作為合理路徑進(jìn)行考慮，但是考慮到路徑 5 由兩條道路構(gòu)成，可能在中駛的過程中會降低速度以尋求安全，所以在相差不大的情況下，路徑 3 就歸為合理集，所以最后的合理路徑集包含 1、2、3。

長安大學(xué)碩士學(xué)位論文交叉處可能會產(chǎn)生較大的延誤，通常的路阻計算未考慮交叉口的延誤，若將延誤考徑 3 和 5 就難以歸為合理路徑集，路徑 4 雖然偏差較大，但是像比如相交處的額外平均速度可能更大，耗時可能更短，這些只有經(jīng)驗豐富的司機(jī)才能有所 把握，故最經(jīng)驗路徑集包含 1、2、4。

【參考文獻(xiàn)】

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

1 徐瑞華;李偉;朱煒;;考慮時空約束的地鐵乘客出行路徑集生成算法[J];同濟(jì)大學(xué)學(xué)報(自然科學(xué)版);2015年07期

2 楊揚(yáng);姚恩建;潘龍;趙楠;;基于GPS數(shù)據(jù)的出租車路徑選擇行為研究[J];交通運(yùn)輸系統(tǒng)工程與信息;2015年01期

3 徐濤;丁曉璐;李建伏;;K最短路徑算法綜述[J];計算機(jī)工程與設(shè)計;2013年11期

4 何雯;李德毅;安利峰;張?zhí)炖?郭沐;陳桂生;;基于GPS軌跡的規(guī)律路徑挖掘算法[J];吉林大學(xué)學(xué)報(工學(xué)版);2014年06期

5 王樹西;吳政學(xué);;改進(jìn)的Dijkstra最短路徑算法及其應(yīng)用研究[J];計算機(jī)科學(xué);2012年05期

6 楊信豐;李引珍;;交通網(wǎng)絡(luò)中路徑求解遺傳算法設(shè)計研究[J];蘭州交通大學(xué)學(xué)報;2010年04期

7 任凱;浦金云;;有向賦權(quán)網(wǎng)絡(luò)中任意節(jié)點(diǎn)對的最短路徑集求解方法[J];計算機(jī)應(yīng)用;2010年S1期

8 龔峻峰;余志;何兆成;;一種基于路段懲罰法的合理路徑集生成算法[J];公路交通科技;2009年09期

9 王祖祥,高成修,周安寧;公交最短路算法與公交路徑集生成技術(shù)[J];系統(tǒng)工程;1993年04期

本文編號：2781249