基于模糊聚類和識(shí)別的出租車合乘算法研究
本文選題:交通工程 + 出租車合乘; 參考:《交通運(yùn)輸系統(tǒng)工程與信息》2014年05期
【摘要】:針對(duì)目前部分大城市出租車合乘效果差,合乘效率低等現(xiàn)狀,本文采用模糊聚類和模糊識(shí)別方法,研究出租車行駛路線模糊聚類,并利用行駛路線、行駛時(shí)間和合乘人數(shù)創(chuàng)建隸屬函數(shù),實(shí)現(xiàn)合乘乘客與出租車的合乘模糊識(shí)別.通過(guò)隨機(jī)生成的多組出租車出行和合乘乘客樣本數(shù)據(jù),發(fā)現(xiàn)在假定的出租車合乘條件下,出租車樣本數(shù)量決定了合乘的成功率,但同時(shí)也發(fā)現(xiàn),在合乘人數(shù)固定的情況下,無(wú)限制的增加出租車樣本數(shù)量會(huì)增加合乘乘客的搭載成功率,平均每輛合乘出租車的收入并不會(huì)隨著樣本數(shù)量的增大而增大,而是趨于穩(wěn)定值.仿真結(jié)果說(shuō)明,該算法適合于大樣本的出租車合乘問(wèn)題,是一種可以提高出租車合乘成功率的有效方法.
[Abstract]:In view of the bad effect and low efficiency of taxi ride in some big cities at present, this paper adopts fuzzy clustering and fuzzy recognition method to study the fuzzy clustering of taxi driving route, and uses the driving route. The driving time and the number of passengers create a membership function to realize the fuzzy recognition of the combined passenger and taxi. By randomly generating multiple sets of taxi travel and passenger sample data, it is found that the number of taxi samples determines the success rate under the assumption of taxi co-rider, but at the same time, it is also found that, under the condition of fixed number of co-passengers, the number of taxi samples determines the success rate of co-rider. Unlimited increase in the number of taxi samples will increase the passenger ride success rate, the average income per taxi will not increase with the sample size, but tend to a stable value. The simulation results show that the algorithm is suitable for large sample taxi ride-sharing problems and is an effective method to improve the success rate of taxi ride-sharing.
【作者單位】: 蘭州交通大學(xué)交通運(yùn)輸學(xué)院;蘭州交通大學(xué)經(jīng)濟(jì)管理學(xué)院;
【基金】:國(guó)家自然科學(xué)基金(61364026,61164003) 蘭州交通大學(xué)青年基金項(xiàng)目(2011044)
【分類號(hào)】:U491
【參考文獻(xiàn)】
相關(guān)期刊論文 前7條
1 張瑾;何瑞春;;解決動(dòng)態(tài)出租車“拼車”問(wèn)題的模擬退火算法[J];蘭州交通大學(xué)學(xué)報(bào);2008年03期
2 程杰;唐智慧;劉杰;鐘流;;基于遺傳算法的動(dòng)態(tài)出租車合乘模型研究[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2013年01期
3 徐婷;藍(lán)tg;胡大偉;孫小端;王偉力;;出行成本對(duì)居民出行方式的影響[J];交通運(yùn)輸工程學(xué)報(bào);2013年01期
4 邵增珍;王洪國(guó);劉弘;孟春華;張子鵬;;車輛合乘匹配問(wèn)題中服務(wù)需求分派算法研究[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期
5 陸寧,史玉芳,秦曉麗;西部地區(qū)公路運(yùn)輸能力模糊聚類分析[J];長(zhǎng)安大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年06期
6 張道征;孫健;彭仲仁;;城市出租車系統(tǒng)綜合完備度指數(shù)研究及GIS平臺(tái)實(shí)現(xiàn)[J];交通運(yùn)輸系統(tǒng)工程與信息;2013年01期
7 胡繼華;黃澤;鄧俊;謝海瑩;;融合出租車駕駛經(jīng)驗(yàn)的層次路徑規(guī)劃方法[J];交通運(yùn)輸系統(tǒng)工程與信息;2013年01期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王首緒;劉偉軍;楊玉勝;周學(xué)林;;公路交通網(wǎng)特定資源運(yùn)輸能力評(píng)估的建模與實(shí)證分析[J];長(zhǎng)沙交通學(xué)院學(xué)報(bào);2007年01期
2 馮田;;基于sufferage的動(dòng)態(tài)出租車拼車調(diào)度算法[J];電腦知識(shí)與技術(shù);2011年28期
3 李海軍;;城市交通社會(huì)成本模糊聚類分析[J];甘肅科學(xué)學(xué)報(bào);2007年01期
4 金珍耀;裘哲勇;李慧;夏莉娜;胡啟宇;徐曦;;杭州出租車合乘模式及合乘計(jì)費(fèi)方式的研究[J];科技創(chuàng)新與應(yīng)用;2012年22期
5 吳麟麟;盧海琴;汪洋;張明巖;;引入忠誠(chéng)度變量的城際出行方式動(dòng)態(tài)選擇行為研究[J];公路交通科技;2014年11期
6 鄭麗娟;;有關(guān)汽車合乘問(wèn)題的研究[J];交通標(biāo)準(zhǔn)化;2010年11期
7 邵增珍;王洪國(guó);劉弘;宋超超;孟春華;于洪玲;;多車輛合乘問(wèn)題的兩階段聚類啟發(fā)式優(yōu)化算法[J];計(jì)算機(jī)研究與發(fā)展;2013年11期
8 楊琦;楊云峰;袁華智;馮忠祥;慈玉生;;農(nóng)村居民出行目的地選擇行為模型與影響因素分析[J];交通運(yùn)輸工程學(xué)報(bào);2013年05期
9 高媛;;基于單片機(jī)的出租車合乘計(jì)價(jià)器的設(shè)計(jì)[J];科技視界;2013年28期
10 胡繼華;黃澤;鄧俊;;考慮出行方向的廣州出租車時(shí)空可達(dá)性研究[J];計(jì)算機(jī)應(yīng)用研究;2014年02期
相關(guān)博士學(xué)位論文 前1條
1 邵增珍;物流匹配問(wèn)題的調(diào)度模型和算法研究[D];山東師范大學(xué);2013年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李霞;邵春福;曲天書(shū);楊勵(lì)雅;王江峰;;基于網(wǎng)絡(luò)廣義極值模型的居住地和通勤方式同時(shí)選擇模型研究[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年06期
2 唐爐亮;常曉猛;李清泉;;出租車經(jīng)驗(yàn)知識(shí)建模與路徑規(guī)劃算法[J];測(cè)繪學(xué)報(bào);2010年04期
3 武雪玲;李清泉;任福;;基于分層分塊數(shù)據(jù)組織的雙向A~*算法[J];測(cè)繪信息與工程;2006年06期
4 唐坤;車輛路徑問(wèn)題中的遺傳算法設(shè)計(jì)[J];東華大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年01期
5 高松;陸鋒;;一種基于路網(wǎng)等級(jí)啟發(fā)式策略的路徑搜索算法[J];地球信息科學(xué)學(xué)報(bào);2009年02期
6 周長(zhǎng)峰,譚躍進(jìn),廖良才,劉燕;模擬退火算法求解最短路徑填挖問(wèn)題[J];系統(tǒng)工程;2005年07期
7 楊宇棟;朗茂祥;胡思繼;;有時(shí)間窗車輛路徑問(wèn)題的模型及其改進(jìn)模擬退火算法研究[J];管理工程學(xué)報(bào);2006年03期
8 劉炳恩;雋志才;李艷玲;龔博文;;居民出行方式選擇非集計(jì)模型的建立[J];公路交通科技;2008年05期
9 覃運(yùn)梅;石琴;;出租車合乘模式的探討[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年01期
10 周和平;鐘璧檣;彭霞花;夏西;;出租車合乘路徑選擇與費(fèi)率優(yōu)化模型[J];長(zhǎng)沙理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期
相關(guān)會(huì)議論文 前1條
1 李道勇;戴劍軍;;基于FCD的深圳市出租汽車空駛率特點(diǎn)研究[A];2007第三屆中國(guó)智能交通年會(huì)論文集[C];2007年
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 呂從中;;對(duì)模糊聚類區(qū)劃的認(rèn)識(shí)及若干技術(shù)原則的討論[J];陜西氣象;1983年07期
2 蔡月;徐王偉;;基于模糊聚類的高維劃分策略研究[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2006年01期
3 高飛;肖剛;潘雙夏;張?jiān)Q;程振波;;基于模糊聚類的零部件重組策略與方法研究[J];中國(guó)機(jī)械工程;2006年06期
4 魯明羽;姚曉娜;魏善嶺;;基于模糊聚類的網(wǎng)絡(luò)論壇熱點(diǎn)話題挖掘[J];大連海事大學(xué)學(xué)報(bào);2008年04期
5 尚松蒲;趙中建;;一類帶最小約束的模糊聚類問(wèn)題[J];中國(guó)新技術(shù)新產(chǎn)品;2009年19期
6 吳佳芯;李明;董青海;;一種基于最大熵模糊聚類的數(shù)據(jù)關(guān)聯(lián)算法[J];火控雷達(dá)技術(shù);2013年03期
7 韓捷;;齒輪故障的模糊聚類及其微機(jī)輔助診斷[J];鄭州工學(xué)院學(xué)報(bào);1989年04期
8 鄒聲華,楊繼平,劉建仁;用模糊聚類法劃分旋風(fēng)除塵器類型[J];湘潭礦業(yè)學(xué)院學(xué)報(bào);1997年01期
9 孟燕,賈利民,孫揚(yáng);基于模糊聚類的鐵路智能運(yùn)輸系統(tǒng)結(jié)構(gòu)分析方法研究[J];鐵路計(jì)算機(jī)應(yīng)用;2005年04期
10 李永忠;王汝山;張念貴;王玉雷;;基于半監(jiān)督模糊聚類的入侵檢測(cè)技術(shù)[J];江蘇科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年04期
相關(guān)會(huì)議論文 前10條
1 張春月;李曉奇;;基于SPSS的模糊聚類分析[A];第七屆中國(guó)不確定系統(tǒng)年會(huì)論文集[C];2009年
2 朱輝;李在銘;;基于模糊聚類的圖像閥值處理方法及其在醫(yī)學(xué)中的應(yīng)用[A];第十屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)(CCSP-2001)論文集[C];2001年
3 朱枝琳;;基于模糊聚類的城市功能區(qū)劃分研究[A];2006年浙江省測(cè)繪學(xué)會(huì)工程測(cè)量專業(yè)委員會(huì)論文評(píng)審和討論工程測(cè)量發(fā)展趨勢(shì)會(huì)議論文集[C];2006年
4 李揚(yáng);謝春雪;趙小囡;李紅;;基于模糊聚類的方法評(píng)定學(xué)生的學(xué)習(xí)狀態(tài)[A];創(chuàng)新沈陽(yáng)文集(B)[C];2009年
5 李仲來(lái);;模糊聚類與系統(tǒng)聚類的結(jié)合分析[A];中國(guó)系統(tǒng)工程學(xué)會(huì)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第五屆年會(huì)論文選集[C];1990年
6 李小平;焦李成;;信息顆粒在數(shù)據(jù)模糊聚類中的應(yīng)用與構(gòu)造[A];西部大開(kāi)發(fā) 科教先行與可持續(xù)發(fā)展——中國(guó)科協(xié)2000年學(xué)術(shù)年會(huì)文集[C];2000年
7 王建偉;謝永強(qiáng);;基于遺傳模糊聚類的異常檢測(cè)方法[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用(CACIS)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2008年
8 杜趙群;于偉東;;服裝面料風(fēng)格的模糊聚類研究[A];2005現(xiàn)代服裝紡織高科技發(fā)展研討會(huì)論文集[C];2005年
9 李俊花;劉文白;孫昭晨;崔莉;;基于半模糊聚類的長(zhǎng)輸管道泄漏監(jiān)測(cè)[A];2007年中國(guó)智能自動(dòng)化會(huì)議論文集[C];2007年
10 丁力行;阮秀英;鄧玉艷;;基于,
本文編號(hào):1808684
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/1808684.html