【摘要】：公交地鐵網(wǎng)絡(luò)出行線路優(yōu)選問題是公交網(wǎng)絡(luò)系統(tǒng)研究的核心問題之一。為此研究了公交地鐵一體化條件下的公交網(wǎng)絡(luò)出行優(yōu)化模型與算法。構(gòu)造公交地鐵網(wǎng)絡(luò)的標(biāo)號模型及映射網(wǎng)絡(luò)模型,以適當(dāng)倍數(shù)縮小地鐵線路上站點之間的權(quán)值,進(jìn)而可將公交與地鐵進(jìn)行一體化處理,縮小后可使地鐵線路具有明顯的優(yōu)勢以達(dá)到優(yōu)選地鐵的目的。運用映射網(wǎng)絡(luò)圖、二分圖、半張量積等理論給出了公交地鐵一體化網(wǎng)絡(luò)的最優(yōu)路選擇算法。最后實證了該方法在公交地鐵網(wǎng)絡(luò)線路優(yōu)選的有效性。
[Abstract]:The optimal route selection of public transit subway network is one of the core problems in the research of bus network system. This paper studies the model and algorithm of bus network trip optimization under the condition of the integration of public transportation and subway. The label model and mapping network model of the public transit subway network are constructed to reduce the weight between stations on the subway line in an appropriate multiple so that the bus and subway can be integrated. After the reduction, the subway line has obvious advantages to achieve the purpose of optimal selection of subway. Based on the theory of mapping network, bipartite graph and semi-tensor product, the optimal route selection algorithm for the integrated transit subway network is presented. Finally, the effectiveness of this method in bus subway network line selection is demonstrated.
【作者單位】： 河北工業(yè)大學(xué)理學(xué)院;
【基金】：河北省自然科學(xué)基金資助項目(A2013202198) 國家大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計劃項目(201310080030)
【分類號】：TP301.6;U12

【參考文獻(xiàn)】

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

1 張林峰,范炳全,呂智林;公交網(wǎng)絡(luò)換乘矩陣的分析與算法[J];系統(tǒng)工程;2003年06期

2 劉旭浩;徐勇;;基于半張量積理論的公交網(wǎng)絡(luò)查詢[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2013年01期

3 張譯;靳雪翔;張毅;姚丹亞;;基于二分圖的城市公交網(wǎng)絡(luò)拓?fù)湫再|(zhì)研究[J];系統(tǒng)工程理論與實踐;2007年07期

4 徐勇;李杰;張軍芳;何文杰;;新型公交網(wǎng)絡(luò)模型與最優(yōu)線路選擇算法[J];系統(tǒng)工程理論與實踐;2011年11期

5 伍雁鵬;彭小奇;楊恒伏;;改進(jìn)的基于關(guān)系數(shù)據(jù)庫技術(shù)的公交查詢算法[J];中南大學(xué)學(xué)報(自然科學(xué)版);2009年03期

6 王海帥;冀振燕;王森;;公交線路查詢算法[J];計算機系統(tǒng)應(yīng)用;2013年02期

【共引文獻(xiàn)】

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

1 韓霜南;;發(fā)展公共交通智能調(diào)度系統(tǒng)方案的研究探討[J];安防科技;2006年11期

2 劉沖;朱盛興;;公交路線的動態(tài)仿真[J];安慶師范學(xué)院學(xué)報(自然科學(xué)版);2010年01期

3 劉瀟,張莉,李默涵,蔡若松;城市公交OD預(yù)測的平均增長系數(shù)法[J];鞍山師范學(xué)院學(xué)報;2004年02期

4 陳艷艷,安志強,榮建;2008年奧運觀眾交通需求預(yù)測[J];北京工業(yè)大學(xué)學(xué)報;2005年05期

5 王振報;朱躍華;陳艷艷;;配合大容量快速運輸?shù)膶嵱贸Ｒ?guī)公交線網(wǎng)規(guī)劃方法[J];北京工業(yè)大學(xué)學(xué)報;2010年06期

6 王振報;陳艷艷;朱躍華;;多層次公交線網(wǎng)規(guī)劃實用方法[J];北京工業(yè)大學(xué)學(xué)報;2011年02期

7 武勇彥;魏中華;榮建;劉小明;;大型活動公交客流分配方法[J];北京工業(yè)大學(xué)學(xué)報;2011年04期

8 王振報;韓東;陳艷艷;;大城市公交樞紐布局規(guī)劃實用方法[J];北京工業(yè)大學(xué)學(xué)報;2011年10期

9 錢萌;彭張節(jié);程樹林;王少華;錢秀;;基于綜合評價指數(shù)的城市公交線路選擇優(yōu)化模型[J];吉林大學(xué)學(xué)報(信息科學(xué)版);2008年02期

10 張玉春;韓秀華;臧雪柏;;基于雙向搜索的公交路徑選擇算法及優(yōu)化模型[J];吉林大學(xué)學(xué)報(信息科學(xué)版);2009年06期

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

1 呂東旭;叢喜靜;徐可心;;國外“公交優(yōu)先”發(fā)展研究[A];2011城市發(fā)展與規(guī)劃大會論文集[C];2011年

2 呂東旭;叢喜靜;徐可心;;國外“公交優(yōu)先”發(fā)展研究[A];轉(zhuǎn)型與重構(gòu)——2011中國城市規(guī)劃年會論文集[C];2011年

3 扈震;張發(fā)勇;劉書良;;城市公交換乘數(shù)據(jù)模型研究及算法實現(xiàn)[A];中國測繪學(xué)會九屆四次理事會暨2008年學(xué)術(shù)年會論文集[C];2008年

4 高敏燕;黃賢金;;基于遺傳投影尋蹤模型的交通用地集約利用綜合評價[A];經(jīng)濟發(fā)展方式轉(zhuǎn)變與自主創(chuàng)新——第十二屆中國科學(xué)技術(shù)協(xié)會年會（第四卷）[C];2010年

5 陳勝;喻定權(quán);;長沙市快速公交系統(tǒng)構(gòu)建[A];2006湖南省城鄉(xiāng)規(guī)劃論文集[C];2006年

6 周欣;倪亞洲;;公交客流調(diào)查抽樣方法及抽樣模型的研究[A];“迎全運”提升城市建設(shè)管理水平研討會優(yōu)秀論文集[C];2008年

7 孟永平;徐玉蓮;丁明;;廈門市公共交通近期發(fā)展策略研究[A];規(guī)劃創(chuàng)新：2010中國城市規(guī)劃年會論文集[C];2010年

8 柳林;吳駿;;可持續(xù)發(fā)展的城市軌道交通與自行車交通結(jié)合模式研究[A];2007中國可持續(xù)發(fā)展論壇暨中國可持續(xù)發(fā)展學(xué)術(shù)年會論文集（3）[C];2007年

9 陳懿;戴維思;;公交優(yōu)先戰(zhàn)略研究[A];第一屆中國智能交通年會論文集[C];2005年

10 郭婕;陳學(xué)武;;公交IC卡乘客上車站點確定方法及其應(yīng)用[A];第一屆中國智能交通年會論文集[C];2005年

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

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

1 戴帥;陳艷艷;榮建;劉小明;;公共交通系統(tǒng)的可靠度研究[J];北京工業(yè)大學(xué)學(xué)報;2006年09期

2 夏松,韓用順;GIS中最短路徑算法的改進(jìn)實現(xiàn)[J];測繪通報;2004年09期

3 閆小勇,牛學(xué)勤;公交網(wǎng)絡(luò)多路徑選擇啟發(fā)式算法研究[J];城市交通;2005年03期

4 楊新苗,王煒,馬文騰;基于GIS的公交乘客出行路徑選擇模型[J];東南大學(xué)學(xué)報(自然科學(xué)版);2000年06期

5 王莉,李文權(quán);公共交通系統(tǒng)最佳路徑算法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2004年02期

6 扈震;張發(fā)勇;劉書良;;城市公交換乘數(shù)據(jù)模型研究及算法實現(xiàn)[J];電信網(wǎng)技術(shù);2007年04期

7 趙金山,狄增如,王大輝;北京市公共汽車交通網(wǎng)絡(luò)幾何性質(zhì)的實證研究[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2005年02期

8 陳簫楓,蔡秀云,唐德強;最短路徑算法分析及其在公交查詢的應(yīng)用[J];工程圖學(xué)學(xué)報;2001年03期

9 楊曉光,周雪梅,臧華;基于ITS環(huán)境的公共汽車交通換乘時間最短調(diào)度問題研究[J];系統(tǒng)工程;2003年02期

10 張林峰,范炳全,呂智林;公交網(wǎng)絡(luò)換乘矩陣的分析與算法[J];系統(tǒng)工程;2003年06期

【相似文獻(xiàn)】

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

1 王宏祥,蘇磊,車文剛;二分圖的無關(guān)分解[J];云南工業(yè)大學(xué)學(xué)報;1998年01期

2 樂全根;;用有向二分圖分析網(wǎng)絡(luò)函數(shù)及網(wǎng)絡(luò)靈敏度[J];武漢工學(xué)院學(xué)報;1990年01期

3 劉瓊;劉展鴻;熊黎明;;均衡二分圖中含有大圈的2-因子的度和條件[J];華東交通大學(xué)學(xué)報;2006年01期

4 曾凡刊,宋玉階;求線圖樹集的GBT<p,q>原理和方法[J];華中理工大學(xué)學(xué)報;1989年01期

5 周思中,尚長明;關(guān)于(g,f)-2-覆蓋的二分圖[J];華東船舶工業(yè)學(xué)院學(xué)報(自然科學(xué)版);2004年04期

6 周思中,宋增民;關(guān)于(g,f)-消去和(g,f)-2-消去的二分圖[J];蘭州理工大學(xué)學(xué)報;2004年05期

7 劉春峰;佟紹成;;關(guān)于二分圖的F-Hamilton性[J];科學(xué)技術(shù)與工程;2006年09期

8 趙偉麗;張志國;;均衡二分圖中哈密頓[k,k+1]-因子的存在條件[J];沈陽理工大學(xué)學(xué)報;2008年02期

9 王一女;李金娜;;二分圖中哈密頓[k,k+1]因子[J];沈陽航空工業(yè)學(xué)院學(xué)報;2008年05期

10 樂全根;;RLC-Nullor網(wǎng)絡(luò)的有向二分圖及其回歸差的拓?fù)涔絒J];武漢工學(xué)院學(xué)報;1991年02期

相關(guān)會議論文 前2條

1 楊楠;丁暉;劉悅;;Web社區(qū)緊密核的抽取方法[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(B輯)[C];2010年

2 付春花;劉愛芬;陳卓輝;何大韌;;合作-競爭網(wǎng)絡(luò)的二分圖描述建議[A];中國數(shù)學(xué)力學(xué)物理學(xué)高新技術(shù)交叉研究學(xué)會第十二屆學(xué)術(shù)年會論文集[C];2008年

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

1 高云澍;圖中存在獨立圈及指定條件因子的度條件[D];山東大學(xué);2009年

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

1 魯富榮;二分圖的因子[D];山西大學(xué);2007年

2 劉瓊;包含大圈的2-因子在二分圖中的存在性[D];江西師范大學(xué);2007年

3 朱瑯;基于二分圖的查詢推薦算法[D];安徽大學(xué);2014年

4 鄭思遠(yuǎn);基于二分圖的混合推薦系統(tǒng)的研究與實現(xiàn)[D];北京郵電大學(xué);2015年

5 李改枝;基本極大（m+1）K_2-free二分圖[D];河南大學(xué);2009年

6 蔡瑩瑩;基于二分圖的應(yīng)急預(yù)案體系有效性研究[D];大連理工大學(xué);2012年

7 李金娜;關(guān)于圖的[k，，k+1]-因子的若干結(jié)果[D];東北大學(xué);2006年

8 李峰;圖的獨立圈和2-因子理論的幾個最新結(jié)果[D];山東大學(xué);2009年

9 黃婷;蛋白質(zhì)推斷及其統(tǒng)計檢驗算法研究[D];大連理工大學(xué);2014年

本文編號：2196517