【摘要】：拼車是一種環(huán)保節(jié)能的出行方式,合理的拼車策略可以緩解交通壓力,優(yōu)化乘客體驗,減少碳排放等。針對拼車問題,提出了兩階段的拼車匹配策略。第一階段匹配過程是利用基于改進Hausdorff距離的乘客分配算法,將拼車需求分配到具體車輛,從而將多車輛問題轉化為單車輛問題;第二階段匹配過程,采用基于匹配度的聚類篩選出與車輛最為匹配的拼車需求。實驗結果表明該算法和流程能分別應用于單車次、多車次接力換乘的拼車方案推薦,匹配簡單準確。
[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è)大學計算機學院;深圳市豪恩電子科技股份有限公司;
【基金】：湖北省自然科學基金(No.2014CFB594)
【分類號】：TP311.13

【參考文獻】

相關期刊論文 前10條

1 王子;周侗;汪揚;郝勝軒;李冬;張順龍;;基于GPS數據可視化的智能拼車軟件設計與實現[J];計算機工程與設計;2015年02期

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

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

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

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

6 馬永杰;云文霞;;遺傳算法研究進展[J];計算機應用研究;2012年04期

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

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

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

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

相關博士學位論文 前1條

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

【共引文獻】

相關期刊論文 前10條

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

2 李舟軍;李水華;;基于Web的問答系統綜述[J];計算機科學;2017年06期

3 郭一軍;趙年順;趙磊;;基于改進的徑向基函數神經網絡水泥強度預測方法[J];淮北師范大學學報(自然科學版);2017年02期

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

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

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

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

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

9 田輝;;混合粒子群算法的異構多核處理器間任務調度[J];單片機與嵌入式系統應用;2017年05期

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

相關博士學位論文 前10條

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

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

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

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

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

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

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

8 馬嘯來;基于滑動綜合權的物流網絡問題研究[D];西南交通大學;2012年

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

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

【二級參考文獻】

相關期刊論文 前10條

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

2 李文海;許舒人;;基于Hadoop的電子商務推薦系統的設計與實現[J];計算機工程與設計;2014年01期

3 劉茜茜;孫亞琴;呂翔;彭明艷;雷洋;楊慧;;基于WebGIS的氣象信息服務系統的設計與實現[J];計算機工程與設計;2014年01期

4 宋金玉;陳爽;郭大鵬;王內蒙;;數據質量及數據清洗方法[J];指揮信息系統與技術;2013年05期

5 劉喜文;鄭昌興;王文龍;湯剛強;;構建數據倉庫過程中的數據清洗研究[J];圖書與情報;2013年05期

6 賈松敏;李雨晨;王可;李秀智;郭兵;;RTM框架下基于分層拓撲結構的多機器人系統地圖拼接[J];機器人;2013年03期

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

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

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

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

相關博士學位論文 前2條

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

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

【相似文獻】

相關期刊論文 前10條

1 香麗蕓;淺談數據挖掘及其應用[J];昌吉師專學報;2001年02期

2 鄭雪燕,張杰明,岳洋;數據挖掘語言[J];計算機時代;2001年11期

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

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

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

6 朱建平,張潤楚;數據挖掘的發(fā)展及其特點[J];統計與決策;2002年07期

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

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

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

10 ;2002數據挖掘研討班[J];計算機工程;2002年06期

相關會議論文 前10條

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

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

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

4 關清平;沉培輝;;概率網絡在數據挖掘上的應用[A];科技、工程與經濟社會協調發(fā)展——中國科協第五屆青年學術年會論文集[C];2004年

5 丁瑾;;基于Web數據挖掘的綜述[A];山西省科學技術情報學會學術年會論文集[C];2004年

6 聶茹;田森平;;Web數據挖掘及其在電子商務中的應用[A];中南六�。▍^(qū)）自動化學會第24屆學術年會會議論文集[C];2006年

7 李菊;王軍;;數據挖掘在客戶關系管理的應用[A];計算機技術與應用進展·2007——全國第18屆計算機技術與應用（CACIS）學術會議論文集[C];2007年

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

9 楊磊;王貴成;汪勇;張占勝;;SQL Server 2005在數據挖掘中的應用[A];2009年中國智能自動化會議論文集（第二分冊）[C];2009年

10 謝中;邱玉輝;;面向商務網站有效性的數據挖掘方法[A];第十八屆全國數據庫學術會議論文集（技術報告篇）[C];2001年

相關重要報紙文章 前10條

1 本報記者褚寧;數據挖掘如“挖金”[N];解放日報;2002年

2 周蓉蓉;數據挖掘需要點想像力[N];計算機世界;2004年

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

4 《網絡世界》記者 王瑩;數據挖掘保險業(yè)的新藍海[N];網絡世界;2012年

5 劉俊麗;基于地理化的網絡數據挖掘與分析提升投資有效性[N];人民郵電;2014年

6 本報記者 連曉東;數據挖掘：金融信息化新熱點[N];中國電子報;2002年

7 本報記者 鳳小華 朱仁康;“數字挖掘軟件”引領中國信息化新浪潮[N];中國電子報;2003年

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

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

10 本報記者 王小平;從“大集中”走向數據挖掘[N];金融時報;2002年

相關博士學位論文 前10條

1 于自強;海量流數據挖掘相關問題研究[D];山東大學;2015年

2 張馨;全基因組SNP芯片應用于CNV和L0H分析的軟件比對與數據挖掘[D];復旦大學;2011年

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

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

5 鄔文帥;基于多目標決策的數據挖掘方法評估與應用[D];電子科技大學;2015年

6 謝邦彥;整合數據挖掘與TRIZ理論的質量管理方法研究[D];首都經濟貿易大學;2010年

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

8 段功豪;基于多結構數據挖掘的滑坡災害預測模型研究[D];中國地質大學;2016年

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

10 藍永豪（LAM Wing Ho）;基于數據挖掘技術分析當代中醫(yī)名家痤瘡驗方經驗研究[D];南京中醫(yī)藥大學;2016年

相關碩士學位論文 前10條

1 林仁紅;基于數據挖掘的機遇識別與評價研究[D];首都經濟貿易大學;2007年

2 張彥俊;游戲運營中的數據挖掘[D];復旦大學;2011年

3 焦亞召;基于多核函數FCM算法在數據挖掘聚類中的應用研究[D];昆明理工大學;2015年

4 王杰鋒;物聯網能耗數據智能分析及其應用平臺設計[D];江南大學;2015年

5 劉學建;數據挖掘在電子商務推薦系統中的應用研究[D];昆明理工大學;2015年

6 戴陽陽;基于數據挖掘的金融時間序列預測研究與應用[D];江南大學;2015年

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

8 陳丹;移動互聯網信令挖掘實現智慧營銷的設計與實現應用研究[D];華南理工大學;2015年

9 陳思;基于數據挖掘的大學生客戶識別模型的研究[D];昆明理工大學;2015年

10 位長帥;基于客戶數據挖掘的電信客戶關系管理研究[D];西南交通大學;2015年

，

本文編號：2283597