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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7 趙軒;純電動(dòng)客車動(dòng)力總成控制策略研究[D];長安大學(xué);2012年

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

9 肖雪梅;城市軌道交通網(wǎng)絡(luò)化運(yùn)營風(fēng)險(xiǎn)與安全評(píng)估[D];北京交通大學(xué);2014年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

9 王學(xué)東;焊接國家標(biāo)準(zhǔn)查詢系統(tǒng)[J];沈陽工業(yè)大學(xué)學(xué)報(bào);2001年01期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 邱燕娜;100萬元找公廁[N];中國計(jì)算機(jī)報(bào);2005年

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

4 通訊員 王建強(qiáng);庫車王府觸摸查詢系統(tǒng)投用[N];阿克蘇日?qǐng)?bào);2008年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：881610