【摘要】：拼車是一種環(huán)保節(jié)能的出行方式,合理的拼車策略可以緩解交通壓力,優(yōu)化乘客體驗(yàn),減少碳排放等。針對(duì)拼車問題,提出了兩階段的拼車匹配策略。第一階段匹配過程是利用基于改進(jìn)Hausdorff距離的乘客分配算法,將拼車需求分配到具體車輛,從而將多車輛問題轉(zhuǎn)化為單車輛問題;第二階段匹配過程,采用基于匹配度的聚類篩選出與車輛最為匹配的拼車需求。實(shí)驗(yàn)結(jié)果表明該算法和流程能分別應(yīng)用于單車次、多車次接力換乘的拼車方案推薦,匹配簡單準(zhǔn)確。
[Abstract]:Carpool is a kind of environmental protection and energy saving travel mode. Reasonable car-sharing strategy can relieve traffic pressure, optimize passenger experience and reduce carbon emissions. To solve the problem of carpool, a two-stage matching strategy is proposed. In the first stage, the passenger assignment algorithm based on improved Hausdorff distance is used to assign the ride-sharing requirement to the specific vehicle, so that the multi-vehicle problem can be transformed into the single-vehicle problem. The matching degree based clustering is used to select the best matching requirements for ride-sharing. The experimental results show that the algorithm and the flow chart can be applied to the recommendation of carpool scheme for single train and multi-cycle relay transfer respectively, and the matching is simple and accurate.
【作者單位】： 湖北工業(yè)大學(xué)計(jì)算機(jī)學(xué)院;深圳市豪恩電子科技股份有限公司;
【基金】：湖北省自然科學(xué)基金(No.2014CFB594)
【分類號(hào)】：TP311.13

【參考文獻(xiàn)】

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

1 王子;周侗;汪揚(yáng);郝勝軒;李冬;張順龍;;基于GPS數(shù)據(jù)可視化的智能拼車軟件設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與設(shè)計(jì);2015年02期

2 邵增珍;王洪國;劉弘;宋超超;孟春華;于洪玲;;多車輛合乘問題的兩階段聚類啟發(fā)式優(yōu)化算法[J];計(jì)算機(jī)研究與發(fā)展;2013年11期

3 宋超超;王洪國;邵增珍;楊福萍;;一種求解多車輛合乘匹配問題的適應(yīng)性算法[J];計(jì)算機(jī)科學(xué);2013年02期

4 程杰;唐智慧;劉杰;鐘流;;基于遺傳算法的動(dòng)態(tài)出租車合乘模型研究[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2013年01期

5 曹妍妍;崔志明;吳健;孫涌;;一種改進(jìn)Hausdorff距離和譜聚類的車輛軌跡模式學(xué)習(xí)方法[J];計(jì)算機(jī)應(yīng)用與軟件;2012年05期

6 馬永杰;云文霞;;遺傳算法研究進(jìn)展[J];計(jì)算機(jī)應(yīng)用研究;2012年04期

7 夏英;劉申藝;;實(shí)時(shí)異常軌跡檢測方法及其應(yīng)用[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

8 王萬良;黃海鵬;趙燕偉;張景玲;;基于車輛共享的軟時(shí)間窗動(dòng)態(tài)需求車輛路徑問題[J];計(jì)算機(jī)集成制造系統(tǒng);2011年05期

9 李相勇;田澎;;開放式車輛路徑問題的蟻群優(yōu)化算法[J];系統(tǒng)工程理論與實(shí)踐;2008年06期

10 張瑾;何瑞春;;解決動(dòng)態(tài)出租車“拼車”問題的模擬退火算法[J];蘭州交通大學(xué)學(xué)報(bào);2008年03期

相關(guān)博士學(xué)位論文 前1條

1 李相勇;車輛路徑問題模型及算法研究[D];上海交通大學(xué);2007年

【共引文獻(xiàn)】

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

1 鄭明明;徐洪峰;左忠義;;城市綜合換乘樞紐的出租車合乘調(diào)度方法[J];大連交通大學(xué)學(xué)報(bào);2017年03期

2 李舟軍;李水華;;基于Web的問答系統(tǒng)綜述[J];計(jì)算機(jī)科學(xué);2017年06期

3 郭一軍;趙年順;趙磊;;基于改進(jìn)的徑向基函數(shù)神經(jīng)網(wǎng)絡(luò)水泥強(qiáng)度預(yù)測方法[J];淮北師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2017年02期

4 張志剛;陳紅巖;曲健;;多組分汽車尾氣定量檢測系統(tǒng)[J];電子器件;2017年03期

5 張耀華;林嘉睿;任瑜;任永杰;;基于遺傳算法的wMPS系統(tǒng)布局優(yōu)化研究[J];傳感技術(shù)學(xué)報(bào);2017年05期

6 董航;杜廣勝;劉冬;叢明;;基于遺傳算法的碼垛機(jī)器人關(guān)節(jié)路徑規(guī)劃[J];組合機(jī)床與自動(dòng)化加工技術(shù);2017年05期

7 孫禹鋒;陳鳳騰;韋欣;;漸開線直齒圓柱齒輪修形優(yōu)化探討[J];中國高新技術(shù)企業(yè);2017年07期

8 李照;靳雁霞;秦志鵬;;融合GASA的Snake模型碰撞檢測算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2017年05期

9 田輝;;混合粒子群算法的異構(gòu)多核處理器間任務(wù)調(diào)度[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2017年05期

10 孫璐;徐青山;李國棟;王旭東;蔣菱;戚艷;;能源互聯(lián)背景下熱電聯(lián)供系統(tǒng)的優(yōu)化調(diào)度[J];電器與能效管理技術(shù);2017年08期

相關(guān)博士學(xué)位論文 前10條

1 李福清;交通規(guī)劃中專用道設(shè)置問題建模和求解研究[D];廣東工業(yè)大學(xué);2016年

2 侯彥娥;多車型校車路徑問題優(yōu)化算法研究[D];河南大學(xué);2016年

3 雷超;不確定條件下的移動(dòng)設(shè)施規(guī)劃與調(diào)度優(yōu)化研究[D];清華大學(xué);2015年

4 廖偉;考慮共同配送和能耗的車輛路徑問題優(yōu)化研究[D];西南交通大學(xué);2014年

5 涂偉;基于Voronoi圖的大規(guī)模物流車輛路徑優(yōu)化方法研究[D];武漢大學(xué);2013年

6 王科峰;節(jié)點(diǎn)具有雙重需求的車輛路徑問題研究[D];上海理工大學(xué);2012年

7 王忠凱;動(dòng)車組運(yùn)用檢修計(jì)劃優(yōu)化方法的研究[D];中國鐵道科學(xué)研究院;2012年

8 馬嘯來;基于滑動(dòng)綜合權(quán)的物流網(wǎng)絡(luò)問題研究[D];西南交通大學(xué);2012年

9 王君;不確定因素下車輛路徑問題建模及優(yōu)化方法研究[D];天津大學(xué);2012年

10 孫中悅;車輛路徑問題的仿真優(yōu)化方法研究[D];北京交通大學(xué);2012年

【二級(jí)參考文獻(xiàn)】

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

1 王巍;黃曉丹;趙繼軍;申艷光;;隱式人機(jī)交互[J];信息與控制;2014年01期

2 李文海;許舒人;;基于Hadoop的電子商務(wù)推薦系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與設(shè)計(jì);2014年01期

3 劉茜茜;孫亞琴;呂翔;彭明艷;雷洋;楊慧;;基于WebGIS的氣象信息服務(wù)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與設(shè)計(jì);2014年01期

4 宋金玉;陳爽;郭大鵬;王內(nèi)蒙;;數(shù)據(jù)質(zhì)量及數(shù)據(jù)清洗方法[J];指揮信息系統(tǒng)與技術(shù);2013年05期

5 劉喜文;鄭昌興;王文龍;湯剛強(qiáng);;構(gòu)建數(shù)據(jù)倉庫過程中的數(shù)據(jù)清洗研究[J];圖書與情報(bào);2013年05期

6 賈松敏;李雨晨;王可;李秀智;郭兵;;RTM框架下基于分層拓?fù)浣Y(jié)構(gòu)的多機(jī)器人系統(tǒng)地圖拼接[J];機(jī)器人;2013年03期

7 王巍;黃曉丹;申艷光;趙繼軍;;情感推薦系統(tǒng)研究[J];信息與控制;2013年02期

8 邵增珍;王洪國;劉弘;孟春華;張子鵬;;車輛合乘匹配問題中服務(wù)需求分派算法研究[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期

9 宋超超;王洪國;邵增珍;楊福萍;;一種求解多車輛合乘匹配問題的適應(yīng)性算法[J];計(jì)算機(jī)科學(xué);2013年02期

10 王萬良;黃海鵬;趙燕偉;張景玲;;基于車輛共享的軟時(shí)間窗動(dòng)態(tài)需求車輛路徑問題[J];計(jì)算機(jī)集成制造系統(tǒng);2011年05期

相關(guān)博士學(xué)位論文 前2條

1 符卓;開放式車輛路徑問題及其應(yīng)用研究[D];中南大學(xué);2003年

2 謝秉磊;隨機(jī)車輛路徑問題研究[D];西南交通大學(xué);2003年

【相似文獻(xiàn)】

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

1 香麗蕓;淺談數(shù)據(jù)挖掘及其應(yīng)用[J];昌吉師專學(xué)報(bào);2001年02期

2 鄭雪燕,張杰明,岳洋;數(shù)據(jù)挖掘語言[J];計(jì)算機(jī)時(shí)代;2001年11期

3 劉明晶;數(shù)據(jù)挖掘[J];華南金融電腦;2001年04期

4 張偉;劉勇國;彭軍;廖曉峰;吳中福;;數(shù)據(jù)挖掘發(fā)展研究[J];計(jì)算機(jī)科學(xué);2001年07期

5 鐘曉;馬少平;張鈸;俞瑞釗;;數(shù)據(jù)挖掘綜述[J];模式識(shí)別與人工智能;2001年01期

6 朱建平,張潤楚;數(shù)據(jù)挖掘的發(fā)展及其特點(diǎn)[J];統(tǒng)計(jì)與決策;2002年07期

7 傅嵐;在數(shù)據(jù)海洋中打撈信息數(shù)據(jù)挖掘[J];科技廣場;2002年11期

8 李峻;數(shù)據(jù)挖掘,企業(yè)洞察先機(jī)的“慧眼”[J];中國計(jì)算機(jī)用戶;2002年48期

9 羅可,蔡碧野,卜勝賢,謝中科;數(shù)據(jù)挖掘及其發(fā)展研究[J];計(jì)算機(jī)工程與應(yīng)用;2002年14期

10 ;2002數(shù)據(jù)挖掘研討班[J];計(jì)算機(jī)工程;2002年06期

相關(guān)會(huì)議論文 前10條

1 史東輝;蔡慶生;張春陽;;一種新的數(shù)據(jù)挖掘多策略方法研究[A];第十七屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2000年

2 張弦;;數(shù)據(jù)挖掘在農(nóng)業(yè)中的應(yīng)用[A];紀(jì)念中國農(nóng)業(yè)工程學(xué)會(huì)成立30周年暨中國農(nóng)業(yè)工程學(xué)會(huì)2009年學(xué)術(shù)年會(huì)（CSAE 2009）論文集[C];2009年

3 魏順平;;教育數(shù)據(jù)挖掘:現(xiàn)狀與趨勢[A];信息化、工業(yè)化融合與服務(wù)創(chuàng)新——第十三屆計(jì)算機(jī)模擬與信息技術(shù)學(xué)術(shù)會(huì)議論文集[C];2011年

4 關(guān)清平;沉培輝;;概率網(wǎng)絡(luò)在數(shù)據(jù)挖掘上的應(yīng)用[A];科技、工程與經(jīng)濟(jì)社會(huì)協(xié)調(diào)發(fā)展——中國科協(xié)第五屆青年學(xué)術(shù)年會(huì)論文集[C];2004年

5 丁瑾;;基于Web數(shù)據(jù)挖掘的綜述[A];山西省科學(xué)技術(shù)情報(bào)學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2004年

6 聶茹;田森平;;Web數(shù)據(jù)挖掘及其在電子商務(wù)中的應(yīng)用[A];中南六省（區(qū)）自動(dòng)化學(xué)會(huì)第24屆學(xué)術(shù)年會(huì)會(huì)議論文集[C];2006年

7 李菊;王軍;;數(shù)據(jù)挖掘在客戶關(guān)系管理的應(yīng)用[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

8 肖陽;李啟賢;;數(shù)據(jù)挖掘在中國鋼鐵行業(yè)中的應(yīng)用[A];中國計(jì)量協(xié)會(huì)冶金分會(huì)2012年會(huì)暨能源計(jì)量與節(jié)能降耗經(jīng)驗(yàn)交流會(huì)論文集[C];2012年

9 楊磊;王貴成;汪勇;張占勝;;SQL Server 2005在數(shù)據(jù)挖掘中的應(yīng)用[A];2009年中國智能自動(dòng)化會(huì)議論文集（第二分冊(cè)）[C];2009年

10 謝中;邱玉輝;;面向商務(wù)網(wǎng)站有效性的數(shù)據(jù)挖掘方法[A];第十八屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2001年

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)記者褚寧;數(shù)據(jù)挖掘如“挖金”[N];解放日?qǐng)?bào);2002年

2 周蓉蓉;數(shù)據(jù)挖掘需要點(diǎn)想像力[N];計(jì)算機(jī)世界;2004年

3 □中國電信股份有限公司北京研究院 張舒博 □北京郵電大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 牛琨;走出數(shù)據(jù)挖掘的誤區(qū)[N];人民郵電;2006年

4 《網(wǎng)絡(luò)世界》記者 王瑩;數(shù)據(jù)挖掘保險(xiǎn)業(yè)的新藍(lán)海[N];網(wǎng)絡(luò)世界;2012年

5 劉俊麗;基于地理化的網(wǎng)絡(luò)數(shù)據(jù)挖掘與分析提升投資有效性[N];人民郵電;2014年

6 本報(bào)記者 連曉東;數(shù)據(jù)挖掘：金融信息化新熱點(diǎn)[N];中國電子報(bào);2002年

7 本報(bào)記者 鳳小華 朱仁康;“數(shù)字挖掘軟件”引領(lǐng)中國信息化新浪潮[N];中國電子報(bào);2003年

8 本報(bào)記者　史延廷;“成功企業(yè)數(shù)據(jù)挖掘暨數(shù)量化管理論壇”在京舉辦[N];中國旅游報(bào);2002年

9 朱小寧;數(shù)據(jù)挖掘：信息化戰(zhàn)爭的基礎(chǔ)工程[N];解放軍報(bào);2005年

10 本報(bào)記者 王小平;從“大集中”走向數(shù)據(jù)挖掘[N];金融時(shí)報(bào);2002年

相關(guān)博士學(xué)位論文 前10條

1 于自強(qiáng);海量流數(shù)據(jù)挖掘相關(guān)問題研究[D];山東大學(xué);2015年

2 張馨;全基因組SNP芯片應(yīng)用于CNV和L0H分析的軟件比對(duì)與數(shù)據(jù)挖掘[D];復(fù)旦大學(xué);2011年

3 彭計(jì)紅;基于數(shù)據(jù)挖掘的癡呆中醫(yī)證的研究[D];南京中醫(yī)藥大學(xué);2015年

4 李秋虹;基于MapReduce的大規(guī)模數(shù)據(jù)挖掘技術(shù)研究[D];復(fù)旦大學(xué);2013年

5 鄔文帥;基于多目標(biāo)決策的數(shù)據(jù)挖掘方法評(píng)估與應(yīng)用[D];電子科技大學(xué);2015年

6 謝邦彥;整合數(shù)據(jù)挖掘與TRIZ理論的質(zhì)量管理方法研究[D];首都經(jīng)濟(jì)貿(mào)易大學(xué);2010年

7 何偉全;云南高校學(xué)生意外傷害因素關(guān)聯(lián)規(guī)則挖掘及風(fēng)險(xiǎn)管控體系研究[D];昆明理工大學(xué);2015年

8 段功豪;基于多結(jié)構(gòu)數(shù)據(jù)挖掘的滑坡災(zāi)害預(yù)測模型研究[D];中國地質(zhì)大學(xué);2016年

9 白曉明;基于數(shù)據(jù)挖掘的復(fù)合材料宏—細(xì)觀力學(xué)模型研究[D];哈爾濱工業(yè)大學(xué);2016年

10 藍(lán)永豪（LAM Wing Ho）;基于數(shù)據(jù)挖掘技術(shù)分析當(dāng)代中醫(yī)名家痤瘡驗(yàn)方經(jīng)驗(yàn)研究[D];南京中醫(yī)藥大學(xué);2016年

相關(guān)碩士學(xué)位論文 前10條

1 林仁紅;基于數(shù)據(jù)挖掘的機(jī)遇識(shí)別與評(píng)價(jià)研究[D];首都經(jīng)濟(jì)貿(mào)易大學(xué);2007年

2 張彥俊;游戲運(yùn)營中的數(shù)據(jù)挖掘[D];復(fù)旦大學(xué);2011年

3 焦亞召;基于多核函數(shù)FCM算法在數(shù)據(jù)挖掘聚類中的應(yīng)用研究[D];昆明理工大學(xué);2015年

4 王杰鋒;物聯(lián)網(wǎng)能耗數(shù)據(jù)智能分析及其應(yīng)用平臺(tái)設(shè)計(jì)[D];江南大學(xué);2015年

5 劉學(xué)建;數(shù)據(jù)挖掘在電子商務(wù)推薦系統(tǒng)中的應(yīng)用研究[D];昆明理工大學(xué);2015年

6 戴陽陽;基于數(shù)據(jù)挖掘的金融時(shí)間序列預(yù)測研究與應(yīng)用[D];江南大學(xué);2015年

7 石思優(yōu);基于主題模型的醫(yī)療數(shù)據(jù)挖掘研究[D];廣東技術(shù)師范學(xué)院;2015年

8 陳丹;移動(dòng)互聯(lián)網(wǎng)信令挖掘?qū)崿F(xiàn)智慧營銷的設(shè)計(jì)與實(shí)現(xiàn)應(yīng)用研究[D];華南理工大學(xué);2015年

9 陳思;基于數(shù)據(jù)挖掘的大學(xué)生客戶識(shí)別模型的研究[D];昆明理工大學(xué);2015年

10 位長帥;基于客戶數(shù)據(jù)挖掘的電信客戶關(guān)系管理研究[D];西南交通大學(xué);2015年

，

本文編號(hào)：2283597