互聯(lián)網(wǎng)定制公交的網(wǎng)絡(luò)調(diào)度模型及其求解算法
本文關(guān)鍵詞: 城市交通 動態(tài)網(wǎng)絡(luò)調(diào)度模型 Hadoop 互聯(lián)網(wǎng)定制公交 蟻群算法 出處:《交通運輸系統(tǒng)工程與信息》2017年01期 論文類型:期刊論文
【摘要】:針對互聯(lián)網(wǎng)定制公交服務(wù)模式中存在的路線規(guī)劃不合理、缺乏成熟的通用模型等問題,本文首先采用K-mean算法對居民的實時出行需求進行聚類,在此基礎(chǔ)上構(gòu)建了面向互聯(lián)網(wǎng)定制公交,以最大需求服務(wù)率和最小費用為雙層目標,以最大載客量和乘客時間閾值等因素為約束條件的動態(tài)網(wǎng)絡(luò)調(diào)度模型,進而針對模型的快速求解設(shè)計了基于Hadoop平臺的并行蟻群算法.以廣州市為例,對模型與算法的有效性、實時性進行檢驗,結(jié)果表明,所提出模型和算法可應(yīng)用于實際互聯(lián)網(wǎng)定制公交業(yè)務(wù)中,對推進"互聯(lián)網(wǎng)+交通運輸"具有積極的意義.
[Abstract]:In order to solve the problems of unreasonable route planning and lack of mature general model, this paper firstly uses K-mean algorithm to cluster residents' real-time travel demand. On this basis, a dynamic network scheduling model for Internet custom-made public transport is constructed, which takes the maximum demand service rate and minimum cost as the double objectives, and takes the maximum passenger load and passenger time threshold as the constraint conditions. Then a parallel ant colony algorithm based on Hadoop platform is designed for the fast solution of the model. Taking Guangzhou as an example, the validity and real-time performance of the model and algorithm are tested, and the results show that, The proposed model and algorithm can be applied to the actual Internet customized public transport business, and have a positive significance to promote "Internet transportation".
【作者單位】: 華南理工大學(xué)土木與交通學(xué)院;
【基金】:國家自然科學(xué)基金(61573149,61572233)~~
【分類號】:U491.17
【相似文獻】
相關(guān)期刊論文 前10條
1 付永鋒;王煜;李福生;侯紅雨;;黃河下游枯水調(diào)度模型開發(fā)研究[J];人民黃河;2007年11期
2 王方勇;袁吉棟;李靜;張澤中;喬鵬帥;;基于河流生命健康的水庫和諧調(diào)度模型研究[J];人民黃河;2010年06期
3 劉云;李義天;談廣鳴;鄧金運;孫昭華;寇繼生;;洪水調(diào)度模型組件化研究[J];中國農(nóng)村水利水電;2010年07期
4 孟祥星,韓學(xué)山;一種新的計及備用約束的調(diào)度模型[J];電網(wǎng)技術(shù);2005年14期
5 施國強;李伯虎;柴旭東;;不確定條件下復(fù)雜產(chǎn)品開發(fā)項目調(diào)度模型研究[J];計算機集成制造系統(tǒng);2007年10期
6 李海濤;江浩;謝小燕;;北疆長距離供水渠系工程調(diào)度模型研究[J];水利建設(shè)與管理;2011年09期
7 宋曉宇;孟令超;常春光;;資源受限下的連續(xù)性消耗應(yīng)急調(diào)度模型[J];沈陽建筑大學(xué)學(xué)報(自然科學(xué)版);2013年05期
8 付士靜;;公交車調(diào)度模型研究[J];中國科技信息;2010年06期
9 趙杰;張韞;;基于貝葉斯理論的隨機優(yōu)化調(diào)度模型[J];中國水能及電氣化;2010年10期
10 丁然;李歧強;孫同景;;一種不確定條件下批處理過程的魯棒調(diào)度模型[J];系統(tǒng)工程學(xué)報;2006年04期
相關(guān)會議論文 前1條
1 王洪峰;汪定偉;張國祥;;多水源給水系統(tǒng)一級調(diào)度模型及其算法研究[A];中國企業(yè)運籌學(xué)[C];2006年
相關(guān)重要報紙文章 前1條
1 于迎濤;黃委開展小浪底以下河段枯水調(diào)度模型研究[N];中國水利報;2002年
相關(guān)博士學(xué)位論文 前1條
1 王士柏;應(yīng)對不確定性電力系統(tǒng)經(jīng)濟調(diào)度的理論研究[D];山東大學(xué);2015年
相關(guān)碩士學(xué)位論文 前10條
1 任曉青;雙資源多目標調(diào)度模型及其算法研究[D];揚州大學(xué);2015年
2 馬蘋蘋;平煤一礦瓦斯爆炸地面應(yīng)急救援路線選擇與物資調(diào)度模型研究[D];河南理工大學(xué);2014年
3 王詩琪;基于出行行為分析的靈活公交動態(tài)調(diào)度模型研究[D];北京交通大學(xué);2016年
4 吳海月;基于等待行為的多模式公交調(diào)度模型研究[D];哈爾濱工業(yè)大學(xué);2016年
5 易彩玉;網(wǎng)上訂餐生產(chǎn)配送聯(lián)合調(diào)度模型及算法研究[D];大連理工大學(xué);2016年
6 張真真;一種基于雙向動態(tài)優(yōu)先級的模糊算法調(diào)度模型[D];長春理工大學(xué);2010年
7 楊陽;面向Petri網(wǎng)的電子運送調(diào)度模型研究[D];南京航空航天大學(xué);2006年
8 唐曉君;可擴展智能分布并行調(diào)度模型[D];電子科技大學(xué);2003年
9 鄭慶仁;低碳調(diào)度模型研究及其在輪胎制造過程中的應(yīng)用[D];華南理工大學(xué);2012年
10 陳杰;不確定環(huán)境下越庫調(diào)度的模型及算法研究[D];上海交通大學(xué);2010年
,本文編號:1517255
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/1517255.html