隨著經(jīng)濟(jì)的快速發(fā)展,城市的規(guī)劃以及建設(shè)速度遠(yuǎn)低于車輛的增長(zhǎng)速度,與之而來(lái)的就是道路擁堵。由于選用公交地鐵這種公共交通方式出行時(shí)上下車地點(diǎn)和時(shí)間會(huì)受到一定的限制,追求出行便捷性和靈活性的乘客往往會(huì)選擇出租車出行,但在一些高峰時(shí)段和路段常常會(huì)有“打車難”的現(xiàn)象發(fā)生。這一現(xiàn)象發(fā)生的主要原因是出租車與乘客供需關(guān)系不平衡,僅通過(guò)增加出租車投放數(shù)量并不能從根本上解決這一問(wèn)題。互聯(lián)網(wǎng)和GPS技術(shù)的普及,為打車平臺(tái)的發(fā)展提供契機(jī)的同時(shí)也為打車數(shù)據(jù)的收集提供了便利,應(yīng)用關(guān)聯(lián)規(guī)則挖掘算法可以總結(jié)乘客出行規(guī)律,通過(guò)對(duì)出租車乘車需求的預(yù)測(cè),以減少出租車的空載率,幫助乘客快速找到出租車,基于此平衡供需關(guān)系,完成出租車的非拼車調(diào)度。與此同時(shí),拼車這一種新穎的出行方式逐漸被大眾所接受,拼車出行在一定程度上可以減少交通擁堵和空氣污染,也可以幫助乘客節(jié)約車費(fèi)。針對(duì)拼車調(diào)度系統(tǒng)的研究,主要是為了解決乘客與出租車的動(dòng)態(tài)匹配和調(diào)度問(wèn)題,相比非拼車調(diào)度更加復(fù)雜,對(duì)于數(shù)據(jù)處理的實(shí)時(shí)性要求更高,匹配過(guò)程中也會(huì)涉及更多的約束條件。對(duì)于出租車需求預(yù)測(cè)問(wèn)題,可以通過(guò)空間關(guān)聯(lián)規(guī)則挖掘分析乘客上下車情況的時(shí)空分布規(guī)律。關(guān)聯(lián)規(guī)則挖掘過(guò)程中最為... 

【文章來(lái)源】：大連理工大學(xué)遼寧省 211工程院校 985工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 出租車需求預(yù)測(cè)研究現(xiàn)狀
        1.2.2 拼車算法研究現(xiàn)狀
    1.3 論文主要工作及組織架構(gòu)
    1.4 本章小節(jié)
2 相關(guān)算法和技術(shù)概述
    2.1 關(guān)聯(lián)規(guī)則挖掘算法
    2.2 GPU計(jì)算和CUDA架構(gòu)
        2.2.1 GPU計(jì)算
        2.2.2 CUDA架構(gòu)
    2.3 MongoDB數(shù)據(jù)庫(kù)
    2.4 本章小節(jié)
3 基于GPU加速Apriori算法的出租車需求預(yù)測(cè)
    3.1 Apriori算法研究現(xiàn)狀
    3.2 數(shù)據(jù)結(jié)構(gòu)分析與優(yōu)化
    3.3 GPU加速的候選項(xiàng)集的生成過(guò)程
    3.4 GPU加速的支持度計(jì)算過(guò)程
    3.5 實(shí)驗(yàn)結(jié)果與分析
    3.6 頻繁項(xiàng)集生成打車時(shí)空關(guān)聯(lián)規(guī)則
        3.6.1 打車時(shí)空關(guān)聯(lián)規(guī)則的意義
        3.6.2 打車數(shù)據(jù)準(zhǔn)備及處理
        3.6.3 規(guī)則分析
    3.7 本章小結(jié)
4 基于動(dòng)態(tài)網(wǎng)格索引的熱點(diǎn)拼車調(diào)度算法設(shè)計(jì)
    4.1 問(wèn)題描述
    4.2 基于動(dòng)態(tài)網(wǎng)格索引的熱點(diǎn)拼車算法
    4.3 出租車拼車調(diào)度算法
    4.4 實(shí)驗(yàn)方法與結(jié)果分析
        4.4.1 實(shí)驗(yàn)方法
        4.4.2 實(shí)驗(yàn)結(jié)果與分析
    4.5 本章小結(jié)
結(jié)論
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況
致謝


【參考文獻(xiàn)】：
期刊論文
[1]城市出行熱點(diǎn)區(qū)域的出租車調(diào)度點(diǎn)配置[J]. 劉家良,孫立雙.  中國(guó)科技論文. 2018(09)
[2]解決中等城市“高峰期”打車難問(wèn)題的探究[J]. 宋娟.  中國(guó)市場(chǎng). 2017(25)
[3]大數(shù)據(jù)背景下動(dòng)態(tài)共乘的研究進(jìn)展[J]. 沈弼龍,趙穎,黃艷,鄭緯民.  計(jì)算機(jī)研究與發(fā)展. 2017(01)
[4]我國(guó)霧-霾成因及其治理的思考[J]. 張小曳,孫俊英,王亞強(qiáng),李衛(wèi)軍,張薔,王煒罡,權(quán)建農(nóng),曹國(guó)良,王繼志,楊元琴,張養(yǎng)梅.  科學(xué)通報(bào). 2013(13)
[5]北京交通擁擠對(duì)策研究[J]. 陸化普,袁虹,王建偉.  清華大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版). 2000(06)

碩士論文
[1]基于交通大數(shù)據(jù)的動(dòng)態(tài)拼車調(diào)度算法研究[D]. 高健人.大連理工大學(xué) 2017
[2]基于k-Regret查詢的動(dòng)態(tài)共乘問(wèn)題研究[D]. 裴新宇.大連海事大學(xué) 2017



本文編號(hào)：3246406