本文關(guān)鍵詞：城市公交最優(yōu)路線查詢系統(tǒng)模型與算法設(shè)計

  更多相關(guān)文章： 公交查詢系統(tǒng) Dijkstra算法 最短路徑 多目標規(guī)劃

【摘要】：以開發(fā)城市公交查詢系統(tǒng)為目的,結(jié)合公交系統(tǒng)特點,應(yīng)用圖論和規(guī)劃中的相關(guān)理論,以換乘次數(shù)最少為主要考慮因素,依據(jù)北京市公交系統(tǒng)相關(guān)信息,建立了最優(yōu)路線查詢系統(tǒng)的數(shù)學模型與算法設(shè)計,給出了不同需求下的最優(yōu)乘車路線方案。
【作者單位】： 河南工業(yè)大學理學院;
【關(guān)鍵詞】： 公交查詢系統(tǒng) Dijkstra算法 最短路徑 多目標規(guī)劃
【基金】：國家社會科學基金項目(14GBL153) 河南省教育科學“十二五”規(guī)劃項目([2012]-JKGHAB-0027) 河南工業(yè)大學優(yōu)培工程項目和教研項目(2014GJYJ-B30)資助
【分類號】：U495
【正文快照】： 公共交通在城市中具有舉足輕重的作用,為了滿足不同出行者的各種需求,有必要建立公交線路查詢系統(tǒng)[1-4],使查詢者可以在最短時間內(nèi)獲知公交線上任意兩站點間的最優(yōu)乘車路線及換乘方案。在選擇路線時,換乘次數(shù)、出行費用和出行總時間影響最大。本文針對公共汽車和地鐵的不同情

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

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

2 馮小輝;張威;梅偉;;公交線路選擇的優(yōu)化設(shè)計[J];四川文理學院學報;2008年02期

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

4 韓慧玲;胡紅萍;;Dijkstra算法在公交換乘最短路徑中的應(yīng)用[J];硅谷;2011年21期

5 張鴻艷;諸秉政;徐晶;李文宇;;奧運公交線路選擇的數(shù)學模型[J];哈爾濱師范大學自然科學學報;2008年03期

6 梁虹;袁小群;劉蕊;;一種新的公交數(shù)據(jù)模型與公交查詢系統(tǒng)實現(xiàn)[J];計算機工程與應(yīng)用;2007年03期

7 謝波;姜宏彬;;城市公交系統(tǒng)的多目標規(guī)劃模型[J];山東輕工業(yè)學院學報(自然科學版);2008年03期

8 王防修;;Dijkstra算法在智能公交查詢系統(tǒng)中的應(yīng)用[J];武漢工業(yè)學院學報;2010年02期

9 李天文;湯國安;栗向鋒;宋關(guān)福;吳琳;;基于ComGIS的城市公交查詢系統(tǒng)[J];西北大學學報(自然科學版);2006年03期

10 陳志明;梁虹;肖琦;廖澤容;;基于ArcIMS和JSP的公交查詢系統(tǒng)設(shè)計與實現(xiàn)[J];云南大學學報(自然科學版);2008年S2期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

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

2 李明海;石麗梅;;城市街道級GIS設(shè)計與研究[J];北京測繪;2007年02期

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

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

5 田義;尹國和;李文虎;段云龍;;改進最小換乘模型的公交查詢系統(tǒng)[J];承德石油高等專科學校學報;2008年03期

6 張玉春;張世巍;李冬云;;公交查詢系統(tǒng)的開發(fā)與設(shè)計[J];長春大學學報;2009年08期

7 楊爭;;基于分區(qū)域最短路徑算法的警力調(diào)配系統(tǒng)[J];重慶理工大學學報(自然科學版);2010年06期

8 蔡暢;葛文;張小朋;;基于.NET和MapXtreme的公交查詢系統(tǒng)的設(shè)計與實現(xiàn)[J];測繪科學;2008年03期

9 陳麗佳;鄒崢嶸;李光強;;一種公交換乘路線智能選擇的新方法[J];測繪科學;2009年06期

10 張麗萍;程耀東;段煥娥;詹振堪;付天新;;基于GeoServer的公交線路查詢系統(tǒng)的研究與應(yīng)用[J];測繪科學;2009年S2期

中國重要會議論文全文數(shù)據(jù)庫 前5條

1 任軼;;公交換乘算法研究[A];中國地理信息系統(tǒng)協(xié)會第四次會員代表大會暨第十一屆年會論文集[C];2007年

2 王哲;黃有群;;城市公交線路顯示技術(shù)的若干問題的研究[A];2007北京地區(qū)高校研究生學術(shù)交流會通信與信息技術(shù)會議論文集（上冊）[C];2008年

3 王朝暉;楊潔;;公交線路中最優(yōu)路線的查詢算法設(shè)計[A];'2005數(shù)字江蘇論壇——電子政務(wù)與地理信息技術(shù)論文專輯[C];2005年

4 王林;曹帥;王歡;李揚;;基于廣度優(yōu)先的城市公交出行線路選擇[A];第二屆中國智能計算大會論文集[C];2008年

5 王朝暉;楊潔;;公交線路中最優(yōu)路線的查詢算法設(shè)計[A];'2005數(shù)字江蘇論壇電子政務(wù)與地理信息技術(shù)論文專輯[C];2005年

中國博士學位論文全文數(shù)據(jù)庫 前9條

1 高聯(lián)雄;智能公交系統(tǒng)數(shù)據(jù)挖掘研究與應(yīng)用[D];北京郵電大學;2011年

2 張水艦;基于GIS-T的城市交通最優(yōu)路徑誘導算法研究[D];西南交通大學;2010年

3 汪江洪;公交換乘系統(tǒng)研究及其評價[D];西南交通大學;2006年

4 王波;基于派系的復雜網(wǎng)絡(luò)及其在公交網(wǎng)絡(luò)上的應(yīng)用研究[D];浙江工業(yè)大學;2009年

5 戴友鋒;基于GIS的城市綜合交通信息管理技術(shù)研究[D];解放軍信息工程大學;2008年

6 周艷芳;城市軌道交通網(wǎng)絡(luò)列車運行計劃一體化編制理論與方法研究[D];北京交通大學;2012年

7 趙軒;純電動客車動力總成控制策略研究[D];長安大學;2012年

8 周高衛(wèi);特大城市綜合公交系統(tǒng)規(guī)劃理論與方法研究[D];西南交通大學;2013年

9 肖雪梅;城市軌道交通網(wǎng)絡(luò)化運營風險與安全評估[D];北京交通大學;2014年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 梁毅;基于Web Service的公交智能查詢系統(tǒng)[D];天津理工大學;2010年

2 胡永琰;城市公交信息系統(tǒng)研究與應(yīng)用[D];解放軍信息工程大學;2009年

3 鄭小飛;城市公交多路徑改進搜索算法的研究及應(yīng)用[D];東華大學;2011年

4 盧文文;城市公交多路徑優(yōu)化查詢系統(tǒng)的研究與實現(xiàn)[D];東華大學;2011年

5 王新盟;基于Web-GIS城市服務(wù)信息查詢系統(tǒng)研究與實現(xiàn)[D];東華大學;2011年

6 李佳;公路旅行最佳換乘咨詢系統(tǒng)研究與實現(xiàn)[D];沈陽工業(yè)大學;2011年

7 劉坤;基于蟻群算法的軌道交通路徑選擇模型及應(yīng)用研究[D];北京交通大學;2011年

8 周曄;新建軌道交通走廊內(nèi)常規(guī)公交線網(wǎng)調(diào)整研究[D];北京交通大學;2011年

9 胡必松;基于列車開行方案的服務(wù)網(wǎng)絡(luò)構(gòu)建及路徑搜索技術(shù)研究與系統(tǒng)開發(fā)[D];北京交通大學;2011年

10 朱江云;基于矢量圖形的城市交通地理信息系統(tǒng)研究[D];河南理工大學;2007年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 翟娜;李慶東;;Dijkstra最短路徑算法改進研究及其在GIS-T仿真分析中的應(yīng)用[J];測繪標準化;2010年01期

2 吳永軍;蔡永香;郭慶勝;;城市公交查詢系統(tǒng)的設(shè)計與實現(xiàn)[J];測繪信息與工程;2006年05期

3 趙淑玲;曲鑫;張樂;;WebGIS二次開發(fā)中JSP與ASP的比較分析[J];測繪與空間地理信息;2006年01期

4 劉志勇;許曉宏;邵彥蕊;;網(wǎng)絡(luò)地圖發(fā)布技術(shù)研究[J];測繪與空間地理信息;2007年02期

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

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

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

8 吳稼豪,趙永昌,王春祥;公共交通網(wǎng)絡(luò)路徑算法[J];系統(tǒng)工程;1987年01期

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

10 李臣波;劉潤濤;;一種基于Dijkstra的最短路徑算法[J];哈爾濱理工大學學報;2008年03期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王彤,唐伯寧,郭眾英;預應(yīng)力混凝土空心板檢測加載查詢系統(tǒng)的制作[J];黃河水利職業(yè)技術(shù)學院學報;2002年03期

2 李祝紅;;論供電企業(yè)綜合查詢系統(tǒng)[J];電力信息化;2005年04期

3 劉冰;;聯(lián)機話費查詢系統(tǒng)的研究與設(shè)計[J];科學之友;2011年20期

4 周達洪,顏肅;多媒體用電綜合查詢系統(tǒng)[J];供用電;1997年01期

5 孟燕,趙進,陳禾;應(yīng)用于航空運輸領(lǐng)域的新型貨物查詢系統(tǒng)[J];航天技術(shù)與民品;1997年05期

6 劉穎,倪晨,張愛榮;肉制品廠設(shè)計與查詢系統(tǒng)[J];黑龍江商學院學報(自然科學版);1998年01期

7 劉月平;衡水供電公司綜合查詢系統(tǒng)的設(shè)計與應(yīng)用[J];河北電力技術(shù);2001年01期

8 石志強;用電營配多媒體查詢系統(tǒng)的開發(fā)及應(yīng)用[J];江西電力;2001年03期

9 王學東;焊接國家標準查詢系統(tǒng)[J];沈陽工業(yè)大學學報;2001年01期

10 孫文莉,劉志剛,孫治忠;總經(jīng)理查詢系統(tǒng)的設(shè)計與實現(xiàn)[J];佳木斯大學學報(自然科學版);2002年02期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 高陽;劉超男;;基于B／S模式的領(lǐng)導查詢系統(tǒng)[A];第七屆計算機模擬與信息技術(shù)學術(shù)會議論文集[C];1999年

2 周清久;羅雅蓉;;城市交通信息計算機查閱查詢系統(tǒng)介紹[A];四川省通信學會一九九二年學術(shù)年會論文集[C];1992年

3 張欣;王鐸;;一種智能手機位置監(jiān)控查詢系統(tǒng)的設(shè)計與實現(xiàn)[A];2012全國無線及移動通信學術(shù)大會論文集（下）[C];2012年

4 陽愛民;孫星明;李長云;;可定題的網(wǎng)絡(luò)信息自動發(fā)現(xiàn)和查詢系統(tǒng)的設(shè)計與實現(xiàn)[A];第十八屆全國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2001年

5 韓秀君;陳力強;王明華;夏導琴;戴閣文;;城市氣象服務(wù)快速反應(yīng)查詢系統(tǒng)[A];城市氣象服務(wù)科學討論會學術(shù)論文集[C];2001年

6 朱莉;趙鐵軍;;基于關(guān)鍵詞識別的股票查詢系統(tǒng)的實現(xiàn)[A];計算機技術(shù)與應(yīng)用進展——全國第17屆計算機科學與技術(shù)應(yīng)用（CACIS）學術(shù)會議論文集（上冊）[C];2006年

7 蔣軼瑋;宋澤海;;網(wǎng)上藥品招標查詢系統(tǒng)的安全策略[A];全國計算機網(wǎng)絡(luò)應(yīng)用年會論文集（2001）[C];2001年

8 王靜;杜小勇;王珊;;Web站點查詢系統(tǒng)的研究和設(shè)計[A];第十七屆全國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2000年

9 張向東;俞鐵城;李忠香;;通用樹狀結(jié)構(gòu)的實時語音查詢系統(tǒng)[A];第三屆全國人機語音通訊學術(shù)會議論文集[C];1994年

10 林定移;;以形成性評價理論為基礎(chǔ)的網(wǎng)上累積分查詢系統(tǒng)[A];2005全國計算機程序設(shè)計類課程教學研討會論文集[C];2005年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 朱文博;固原 利用行長查詢系統(tǒng)科學決策[N];金融時報;2003年

2 邱燕娜;100萬元找公廁[N];中國計算機報;2005年

3 李茁 通訊員　 鄭業(yè)明;高速路交通違法自助查詢系統(tǒng)開通[N];湖南日報;2007年

4 通訊員 王建強;庫車王府觸摸查詢系統(tǒng)投用[N];阿克蘇日報;2008年

5 金霞;出版社圖書出口查詢系統(tǒng)發(fā)布[N];中國圖書商報;2008年

6 萬珊;淄博局：國際海運危規(guī)查詢系統(tǒng)投入使用[N];中國國門時報;2009年

7 馮璐　徐爾雙 本報記者 周海波;創(chuàng)新推出查詢系統(tǒng) 實現(xiàn)執(zhí)行全公開[N];成都日報;2009年

8 楊波　賈國華 王自然;宜賓珙縣警方建成工資查詢系統(tǒng)[N];人民公安報;2009年

9 記者 趙翔;江西困難職工幫扶中心全部配備觸摸查詢系統(tǒng)[N];工人日報;2010年

10 周鴻寧 彭瑞明;廣西聯(lián)通推出話費短信查詢系統(tǒng)[N];人民郵電;2002年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 張楠;雷電定位查詢系統(tǒng)的設(shè)計與實現(xiàn)[D];天津大學;2010年

2 鄧川江;雷電定位查詢系統(tǒng)的設(shè)計與實現(xiàn)[D];電子科技大學;2012年

3 劉元君;長株潭公交一體化查詢系統(tǒng)設(shè)計與實現(xiàn)[D];電子科技大學;2012年

4 陳華章;實時航班查詢系統(tǒng)的技術(shù)設(shè)計與實現(xiàn)[D];四川大學;2005年

5 巫昌凱;企業(yè)知識庫系統(tǒng)中復雜查詢系統(tǒng)的設(shè)計與實現(xiàn)[D];華南理工大學;2010年

6 丁健;高校人事查詢系統(tǒng)分析與設(shè)計[D];中國海洋大學;2012年

7 孫明;城市智能交通查詢系統(tǒng)[D];北京交通大學;2013年

8 尚磊;巴州國稅稅收法規(guī)管理查詢系統(tǒng)的設(shè)計與實現(xiàn)[D];大連理工大學;2013年

9 盧文文;城市公交多路徑優(yōu)化查詢系統(tǒng)的研究與實現(xiàn)[D];東華大學;2011年

10 羅宏宇;商品防偽追溯查詢系統(tǒng)的設(shè)計與實現(xiàn)[D];北京郵電大學;2006年

，

本文編號：881610