以共享交通工具為特點(diǎn)的車(chē)輛共乘,可以有效減少路上行駛車(chē)輛數(shù)量,對(duì)降低出行費(fèi)用,緩解交通擁堵和減輕環(huán)境污染有著重要的意義。大數(shù)據(jù)背景下智能出行的發(fā)展趨勢(shì)就是在車(chē)輛行駛中對(duì)乘客請(qǐng)求進(jìn)行實(shí)時(shí)匹配的動(dòng)態(tài)共乘。雖然動(dòng)態(tài)共乘已經(jīng)在學(xué)術(shù)界進(jìn)行了多年的研究,但由于實(shí)際道路網(wǎng)絡(luò)的復(fù)雜性,離線預(yù)約的不靈活性和資源有限等原因,對(duì)它的研究仍舊缺乏實(shí)踐的普適性。特別是在現(xiàn)代大城市的交通網(wǎng)絡(luò)中,道路網(wǎng)絡(luò)通常更為復(fù)雜,有許多的單向路和高架橋路段。受此現(xiàn)狀的啟發(fā),本文考慮了動(dòng)態(tài)共乘匹配算法中尚未深入研究的真實(shí)道路信息。主要工作成果如下:(1)整理介紹了國(guó)內(nèi)外車(chē)輛共乘的研究現(xiàn)狀以及相關(guān)的理論。(2)研究了動(dòng)態(tài)車(chē)輛共乘的模型與匹配算法,針對(duì)動(dòng)態(tài)共乘SHAREK系統(tǒng)的匹配算法中的不足進(jìn)行修改,并在匹配算法中加入了單向路中高架橋路段作為啟發(fā)式信息進(jìn)行預(yù)處理,通過(guò)兩段算法來(lái)提前篩選一些不會(huì)成為Skyline結(jié)果的司機(jī),減少了復(fù)雜的實(shí)際道路網(wǎng)絡(luò)計(jì)算,提高匹配算法的效率。(3)使用MNTG網(wǎng)站生成的數(shù)據(jù)集進(jìn)行實(shí)驗(yàn),對(duì)本文的算法進(jìn)行評(píng)估,與SHAREK進(jìn)行比較,結(jié)果表現(xiàn)了更高的成功率;通過(guò)實(shí)驗(yàn)驗(yàn)證了考慮單行路因素能夠有效的縮短系統(tǒng)的...

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

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

【部分圖文】：

圖２．?１?ＶＲＰ求解算法分類(lèi)??Ｆｉｇ．２．１?Ｃｌａｓｓｆｉｃａｔｉｏｎ?ｏｆ?ｓｏｌｖｉｎｇ?ｍｅｔｈｏｄｓ??２．２車(chē)輛共乘及相關(guān)研究??

?大連海事大學(xué)碩士學(xué)位論文???機(jī)制和生成解的算法各不相同。其中最經(jīng)典的智能啟發(fā)式算法包括：禁忌搜索算法［３５］、??模擬退火算法［３６］、遺傳算法［３７］、蟻群算法［３８］、粒子群優(yōu)化算法［３９］和人工神經(jīng)網(wǎng)絡(luò)算法。??＾?精確算法??１／＾??Ｉ?＼?，?，?＾構(gòu)造啟發(fā)式算法....

圖２．?５?ＭＮＴＧ的Ｗｅｂ界面??Ｆｉｇ．?２．５?Ｔｈｅ?Ｗｅｂ?ｉｎｔｅｒｆａｃｅ?ｏｆ?ＭＮＴＧ??ＭＮＴＧ在兩個(gè)領(lǐng)域具有很好的可擴(kuò)展性：??（１）可以輕松擴(kuò)展以支持各種道路網(wǎng)絡(luò)交通生成器

乘問(wèn)題的算法研究???應(yīng)的改善包裝，使其易于使用、配置和可以獲取到任意區(qū)域的道路網(wǎng)絡(luò)交通數(shù)據(jù)集。要??通過(guò)ＭＮＴＧ生成道路網(wǎng)絡(luò)交通數(shù)據(jù)，用戶只需使用其用戶友好的Ｗｅｂ界面在地圖上指??定任意空間范圍，選擇對(duì)應(yīng)的道路網(wǎng)絡(luò)交通生成的方法，并將道路網(wǎng)絡(luò)交通生成的請(qǐng)求??提交給服務(wù)器即可....

圖３．?１價(jià)格模型??

?大連海事大學(xué)碩士學(xué)位論文???要搭載乘客ｒ跑完乘客的行程（仍辦「７＞扣），直到乘客的終點(diǎn)最后，司機(jī)從乘客的??終點(diǎn)Ａ？返回到司機(jī)的終點(diǎn)）。??

圖４．?１?ＳＨＡＲＥＫ數(shù)據(jù)集的路網(wǎng)圖??Ｆｉｇ．?４．１?Ｒｏａｄ?ｎｅｔｗｏｒｋ?ｏｆ?ｔｈｅ?ＳＨＡＲＥＫ?ｄａｔａ?ｓｅｔ??

?動(dòng)態(tài)共乘問(wèn)題的算法研宄???４動(dòng)態(tài)共乘匹配算法的性能分析??４．１實(shí)驗(yàn)數(shù)據(jù)??４．１．１數(shù)據(jù)集??本文的實(shí)驗(yàn)數(shù)據(jù)均通過(guò)Ｍｉｎｎｅｓｏｔａ?Ｔｒａｆｆｉｃ?Ｇｅｎｅｒａｔｏｒ（ＭＮＴＧ）生成。ＭＮＴＧ是一款道??路網(wǎng)絡(luò)交通生成器，由明尼蘇達(dá)州大學(xué)開(kāi)發(fā)。ＭＮＴＧ生成器集成了?Ｏｐｅ....

本文編號(hào)：3904749