城市公交最优路线查询系统模型与算法设计

发布时间：2017-09-19 12:21

  本文关键词：城市公交最优路线查询系统模型与算法设计

  更多相关文章： 公交查询系统 Dijkstra算法 最短路径 多目标规划

【摘要】：以开发城市公交查询系统为目的,结合公交系统特点,应用图论和规划中的相关理论,以换乘次数最少为主要考虑因素,依据北京市公交系统相关信息,建立了最优路线查询系统的数学模型与算法设计,给出了不同需求下的最优乘车路线方案。
【作者单位】： 河南工业大学理学院;
【关键词】： 公交查询系统 Dijkstra算法 最短路径 多目标规划
【基金】：国家社会科学基金项目(14GBL153) 河南省教育科学“十二五”规划项目([2012]-JKGHAB-0027) 河南工业大学优培工程项目和教研项目(2014GJYJ-B30)资助
【分类号】：U495
【正文快照】： 公共交通在城市中具有举足轻重的作用,为了满足不同出行者的各种需求,有必要建立公交线路查询系统[1-4],使查询者可以在最短时间内获知公交线上任意两站点间的最优乘车路线及换乘方案。在选择路线时,换乘次数、出行费用和出行总时间影响最大。本文针对公共汽车和地铁的不同情

【参考文献】

中国期刊全文数据库 前10条

1 杨新苗,王炜,马文腾;基于GIS的公交乘客出行路径选择模型[J];东南大学学报(自然科学版);2000年06期

2 冯小辉;张威;梅伟;;公交线路选择的优化设计[J];四川文理学院学报;2008年02期

3 陈箫枫,蔡秀云,唐德强;最短路径算法分析及其在公交查询的应用[J];工程图学学报;2001年03期

4 韩慧玲;胡红萍;;Dijkstra算法在公交换乘最短路径中的应用[J];硅谷;2011年21期

5 张鸿艳;诸秉政;徐晶;李文宇;;奥运公交线路选择的数学模型[J];哈尔滨师范大学自然科学学报;2008年03期

6 梁虹;袁小群;刘蕊;;一种新的公交数据模型与公交查询系统实现[J];计算机工程与应用;2007年03期

7 谢波;姜宏彬;;城市公交系统的多目标规划模型[J];山东轻工业学院学报(自然科学版);2008年03期

8 王防修;;Dijkstra算法在智能公交查询系统中的应用[J];武汉工业学院学报;2010年02期

9 李天文;汤国安;栗向锋;宋关福;吴琳;;基于ComGIS的城市公交查询系统[J];西北大学学报(自然科学版);2006年03期

10 陈志明;梁虹;肖琦;廖泽容;;基于ArcIMS和JSP的公交查询系统设计与实现[J];云南大学学报(自然科学版);2008年S2期

【共引文献】

中国期刊全文数据库 前10条

1 刘冲;朱盛兴;;公交路线的动态仿真[J];安庆师范学院学报(自然科学版);2010年01期

2 李明海;石丽梅;;城市街道级GIS设计与研究[J];北京测绘;2007年02期

3 钱萌;彭张节;程树林;王少华;钱秀;;基于综合评价指数的城市公交线路选择优化模型[J];吉林大学学报(信息科学版);2008年02期

4 张玉春;韩秀华;臧雪柏;;基于双向搜索的公交路径选择算法及优化模型[J];吉林大学学报(信息科学版);2009年06期

5 田义;尹国和;李文虎;段云龙;;改进最小换乘模型的公交查询系统[J];承德石油高等专科学校学报;2008年03期

6 张玉春;张世巍;李冬云;;公交查询系统的开发与设计[J];长春大学学报;2009年08期

7 杨争;;基于分区域最短路径算法的警力调配系统[J];重庆理工大学学报(自然科学版);2010年06期

8 蔡畅;葛文;张小朋;;基于.NET和MapXtreme的公交查询系统的设计与实现[J];测绘科学;2008年03期

9 陈丽佳;邹峥嵘;李光强;;一种公交换乘路线智能选择的新方法[J];测绘科学;2009年06期

10 张丽萍;程耀东;段焕娥;詹振堪;付天新;;基于GeoServer的公交线路查询系统的研究与应用[J];测绘科学;2009年S2期

中国重要会议论文全文数据库 前5条

1 任轶;;公交换乘算法研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年

2 王哲;黄有群;;城市公交线路显示技术的若干问题的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

3 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年

4 王林;曹帅;王欢;李扬;;基于广度优先的城市公交出行线路选择[A];第二届中国智能计算大会论文集[C];2008年

5 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年

中国博士学位论文全文数据库 前9条

1 高联雄;智能公交系统数据挖掘研究与应用[D];北京邮电大学;2011年

2 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年

3 汪江洪;公交换乘系统研究及其评价[D];西南交通大学;2006年

4 王波;基于派系的复杂网络及其在公交网络上的应用研究[D];浙江工业大学;2009年

5 戴友锋;基于GIS的城市综合交通信息管理技术研究[D];解放军信息工程大学;2008年

6 周艳芳;城市轨道交通网络列车运行计划一体化编制理论与方法研究[D];北京交通大学;2012年

7 赵轩;纯电动客车动力总成控制策略研究[D];长安大学;2012年

8 周高卫;特大城市综合公交系统规划理论与方法研究[D];西南交通大学;2013年

9 肖雪梅;城市轨道交通网络化运营风险与安全评估[D];北京交通大学;2014年

中国硕士学位论文全文数据库 前10条

1 梁毅;基于Web Service的公交智能查询系统[D];天津理工大学;2010年

2 胡永琰;城市公交信息系统研究与应用[D];解放军信息工程大学;2009年

3 郑小飞;城市公交多路径改进搜索算法的研究及应用[D];东华大学;2011年

4 卢文文;城市公交多路径优化查询系统的研究与实现[D];东华大学;2011年

5 王新盟;基于Web-GIS城市服务信息查询系统研究与实现[D];东华大学;2011年

6 李佳;公路旅行最佳换乘咨询系统研究与实现[D];沈阳工业大学;2011年

7 刘坤;基于蚁群算法的轨道交通路径选择模型及应用研究[D];北京交通大学;2011年

8 周晔;新建轨道交通走廊内常规公交线网调整研究[D];北京交通大学;2011年

9 胡必松;基于列车开行方案的服务网络构建及路径搜索技术研究与系统开发[D];北京交通大学;2011年

10 朱江云;基于矢量图形的城市交通地理信息系统研究[D];河南理工大学;2007年

【二级参考文献】

中国期刊全文数据库 前10条

1 翟娜;李庆东;;Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用[J];测绘标准化;2010年01期

2 吴永军;蔡永香;郭庆胜;;城市公交查询系统的设计与实现[J];测绘信息与工程;2006年05期

3 赵淑玲;曲鑫;张乐;;WebGIS二次开发中JSP与ASP的比较分析[J];测绘与空间地理信息;2006年01期

4 刘志勇;许晓宏;邵彦蕊;;网络地图发布技术研究[J];测绘与空间地理信息;2007年02期

5 杨新苗,王炜,马文腾;基于GIS的公交乘客出行路径选择模型[J];东南大学学报(自然科学版);2000年06期

6 王莉,李文权;公共交通系统最佳路径算法[J];东南大学学报(自然科学版);2004年02期

7 陈箫枫,蔡秀云,唐德强;最短路径算法分析及其在公交查询的应用[J];工程图学学报;2001年03期

8 吴稼豪,赵永昌,王春祥;公共交通网络路径算法[J];系统工程;1987年01期

9 张林峰,范炳全,吕智林;公交网络换乘矩阵的分析与算法[J];系统工程;2003年06期

10 李臣波;刘润涛;;一种基于Dijkstra的最短路径算法[J];哈尔滨理工大学学报;2008年03期

【相似文献】

中国期刊全文数据库 前10条

1 王彤,唐伯宁,郭众英;预应力混凝土空心板检测加载查询系统的制作[J];黄河水利职业技术学院学报;2002年03期

2 李祝红;;论供电企业综合查询系统[J];电力信息化;2005年04期

3 刘冰;;联机话费查询系统的研究与设计[J];科学之友;2011年20期

4 周达洪,颜肃;多媒体用电综合查询系统[J];供用电;1997年01期

5 孟燕,赵进,陈禾;应用于航空运输领域的新型货物查询系统[J];航天技术与民品;1997年05期

6 刘颖,倪晨,张爱荣;肉制品厂设计与查询系统[J];黑龙江商学院学报(自然科学版);1998年01期

7 刘月平;衡水供电公司综合查询系统的设计与应用[J];河北电力技术;2001年01期

8 石志强;用电营配多媒体查询系统的开发及应用[J];江西电力;2001年03期

9 王学东;焊接国家标准查询系统[J];沈阳工业大学学报;2001年01期

10 孙文莉,刘志刚,孙治忠;总经理查询系统的设计与实现[J];佳木斯大学学报(自然科学版);2002年02期

中国重要会议论文全文数据库 前10条

1 高阳;刘超男;;基于B／S模式的领导查询系统[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年

2 周清久;罗雅蓉;;城市交通信息计算机查阅查询系统介绍[A];四川省通信学会一九九二年学术年会论文集[C];1992年

3 张欣;王铎;;一种智能手机位置监控查询系统的设计与实现[A];2012全国无线及移动通信学术大会论文集（下）[C];2012年

4 阳爱民;孙星明;李长云;;可定题的网络信息自动发现和查询系统的设计与实现[A];第十八届全国数据库学术会议论文集（研究报告篇）[C];2001年

5 韩秀君;陈力强;王明华;夏导琴;戴阁文;;城市气象服务快速反应查询系统[A];城市气象服务科学讨论会学术论文集[C];2001年

6 朱莉;赵铁军;;基于关键词识别的股票查询系统的实现[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（上册）[C];2006年

7 蒋轶玮;宋泽海;;网上药品招标查询系统的安全策略[A];全国计算机网络应用年会论文集（2001）[C];2001年

8 王静;杜小勇;王珊;;Web站点查询系统的研究和设计[A];第十七届全国数据库学术会议论文集（研究报告篇）[C];2000年

9 张向东;俞铁城;李忠香;;通用树状结构的实时语音查询系统[A];第三届全国人机语音通讯学术会议论文集[C];1994年

10 林定移;;以形成性评价理论为基础的网上累积分查询系统[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年

中国重要报纸全文数据库 前10条

1 朱文博;固原 利用行长查询系统科学决策[N];金融时报;2003年

2 邱燕娜;100万元找公厕[N];中国计算机报;2005年

3 李茁 通讯员　 郑业明;高速路交通违法自助查询系统开通[N];湖南日报;2007年

4 通讯员 王建强;库车王府触摸查询系统投用[N];阿克苏日报;2008年

5 金霞;出版社图书出口查询系统发布[N];中国图书商报;2008年

6 万珊;淄博局：国际海运危规查询系统投入使用[N];中国国门时报;2009年

7 冯璐　徐尔双 本报记者 周海波;创新推出查询系统 实现执行全公开[N];成都日报;2009年

8 杨波　贾国华 王自然;宜宾珙县警方建成工资查询系统[N];人民公安报;2009年

9 记者 赵翔;江西困难职工帮扶中心全部配备触摸查询系统[N];工人日报;2010年

10 周鸿宁 彭瑞明;广西联通推出话费短信查询系统[N];人民邮电;2002年

中国硕士学位论文全文数据库 前10条

1 张楠;雷电定位查询系统的设计与实现[D];天津大学;2010年

2 邓川江;雷电定位查询系统的设计与实现[D];电子科技大学;2012年

3 刘元君;长株潭公交一体化查询系统设计与实现[D];电子科技大学;2012年

4 陈华章;实时航班查询系统的技术设计与实现[D];四川大学;2005年

5 巫昌凯;企业知识库系统中复杂查询系统的设计与实现[D];华南理工大学;2010年

6 丁健;高校人事查询系统分析与设计[D];中国海洋大学;2012年

7 孙明;城市智能交通查询系统[D];北京交通大学;2013年

8 尚磊;巴州国税税收法规管理查询系统的设计与实现[D];大连理工大学;2013年

9 卢文文;城市公交多路径优化查询系统的研究与实现[D];东华大学;2011年

10 罗宏宇;商品防伪追溯查询系统的设计与实现[D];北京邮电大学;2006年

，

本文编号：881610