【摘要】：公交地鐵網(wǎng)絡出行線路優(yōu)選問題是公交網(wǎng)絡系統(tǒng)研究的核心問題之一。為此研究了公交地鐵一體化條件下的公交網(wǎng)絡出行優(yōu)化模型與算法。構造公交地鐵網(wǎng)絡的標號模型及映射網(wǎng)絡模型,以適當倍數(shù)縮小地鐵線路上站點之間的權值,進而可將公交與地鐵進行一體化處理,縮小后可使地鐵線路具有明顯的優(yōu)勢以達到優(yōu)選地鐵的目的。運用映射網(wǎng)絡圖、二分圖、半張量積等理論給出了公交地鐵一體化網(wǎng)絡的最優(yōu)路選擇算法。最后實證了該方法在公交地鐵網(wǎng)絡線路優(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è)大學理學院;
【基金】：河北省自然科學基金資助項目(A2013202198) 國家大學生創(chuàng)新創(chuàng)業(yè)訓練計劃項目(201310080030)
【分類號】：TP301.6;U12

【參考文獻】

相關期刊論文 前6條

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

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

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

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

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

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

【共引文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前10條

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

7 劉春峰;佟紹成;;關于二分圖的F-Hamilton性[J];科學技術與工程;2006年09期

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

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

10 樂全根;;RLC-Nullor網(wǎng)絡的有向二分圖及其回歸差的拓撲公式[J];武漢工學院學報;1991年02期

相關會議論文 前2條

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

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

相關博士學位論文 前1條

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

相關碩士學位論文 前9條

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

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

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

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

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

6 蔡瑩瑩;基于二分圖的應急預案體系有效性研究[D];大連理工大學;2012年

7 李金娜;關于圖的[k，，k+1]-因子的若干結果[D];東北大學;2006年

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

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

本文編號：2196517