收藏本站
《'2005数字江苏论坛——电子政务与地理信息技术论文专辑》2005年
收藏 | 手机打开
二维码
手机客户端打开本文

公交线路中最优路线的查询算法设计

王朝晖  杨洁  
【摘要】:在一个公共交通网络中寻找两个结点间的一条最佳路径,使之换车次数最少。利用GIS地理分析的特性, 设计了合乎乘客心理的最优路线查询算法。本算法是基于广度优先搜索提出公交路线最短路径选择的算法。该算法对图的搜索方法提出了一个新的思路,经模拟试验,算法简单合理,运算速度快,容易在计算机上实现。
【作者单位】:江苏省测绘工程院 江苏省测绘工程院
【分类号】:U495

【参考文献】
中国期刊全文数据库 前4条
1 杨新苗,王炜,马文腾;基于GIS的公交乘客出行路径选择模型[J];东南大学学报(自然科学版);2000年06期
2 陆振波,黄卫;城市公交问路系统——GIS在城市公交管理中的应用[J];公路交通科技;2001年05期
3 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
4 陆锋,卢冬梅,崔伟宏;基于四叉堆优先级队列及逆邻接表的改进型Dijkstra 算法[J];中国图象图形学报;1999年12期
【共引文献】
中国期刊全文数据库 前10条
1 高吉;;在ArcGIS矢量图中搜寻最短路径的实现[J];北京测绘;2009年02期
2 杨长保,王开义,马生忠;一种最短路径分析优化算法的实现[J];吉林大学学报(信息科学版);2002年02期
3 钱萌;彭张节;程树林;王少华;钱秀;;基于综合评价指数的城市公交线路选择优化模型[J];吉林大学学报(信息科学版);2008年02期
4 张玉春;韩秀华;臧雪柏;;基于双向搜索的公交路径选择算法及优化模型[J];吉林大学学报(信息科学版);2009年06期
5 田义;尹国和;李文虎;段云龙;;改进最小换乘模型的公交查询系统[J];承德石油高等专科学校学报;2008年03期
6 杨争;;基于分区域最短路径算法的警力调配系统[J];重庆理工大学学报(自然科学版);2010年06期
7 翟娜;李庆东;;Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用[J];测绘标准化;2010年01期
8 聂运菊;赵吉先;费小睿;;基于MapX的道路拓扑和最短路径分析的讨论与实现[J];测绘科学;2006年03期
9 王秀斌;;GIS网络分析中最短路径的实现[J];测绘科学;2007年05期
10 张水舰;李永树;蔡国林;杨骏;;基于GIS和AI的城市区域内最佳路径算法研究[J];测绘科学;2008年04期
中国重要会议论文全文数据库 前10条
1 徐永敏;刘鹏;李玉群;;基于GIS的道路选线辅助系统的建立[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
2 熊俊;陈永洲;;MESH型时钟路由算法[A];全国第十三次光纤通信暨第十四届集成光学学术会议论文集[C];2007年
3 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
4 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
5 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
6 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
7 任轶;;公交换乘算法研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
8 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
9 宋宜明;朱镜钊;;智能交通系统中可导航数字地图的建立和地图匹配技术的研究[A];华东六省一市测绘学会第十一次学术交流会论文集[C];2009年
10 王闯;董志江;;最短路径算法[A];吉林省测绘学会2008年学术年会论文集(下)[C];2008年
中国博士学位论文全文数据库 前10条
1 吴萍;地震灾后土地利用应急规划体系研究[D];中国地质大学(北京);2011年
2 高联雄;智能公交系统数据挖掘研究与应用[D];北京邮电大学;2011年
3 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年
4 汪永红;多尺度道路网路径规划关键技术及应用研究[D];解放军信息工程大学;2011年
5 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
6 李发文;洪灾避迁决策理论及其应用研究[D];河海大学;2005年
7 李圣权;GIS的空间数据零初始化与栅格网络分析研究[D];武汉大学;2004年
8 刘涛;音乐情感认知模型与交互技术研究[D];浙江大学;2006年
9 戚铭尧;面向物流的空间信息服务及其关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
10 汪江洪;公交换乘系统研究及其评价[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 杨茜;基于ArcGIS的洪灾淹没损失分析及其对策研究[D];大连理工大学;2010年
2 金鑫;基于ArcGIS Engine的洪水信息数据分析[D];大连理工大学;2010年
3 王林;车辆导航系统中最优路径算法的研究[D];辽宁工程技术大学;2009年
4 梁毅;基于Web Service的公交智能查询系统[D];天津理工大学;2010年
5 陈磊;三维模拟车载导航系统的设计与实现[D];电子科技大学;2010年
6 许冰冰;公路运输费用计算系统的分析与设计[D];电子科技大学;2010年
7 郭祎飞;机场应急救援GIS系统的最佳路径算法设计[D];电子科技大学;2010年
8 梁吉欣;基于Skyline的Web三维GIS应用研究[D];昆明理工大学;2009年
9 胡永琰;城市公交信息系统研究与应用[D];解放军信息工程大学;2009年
10 郑小飞;城市公交多路径改进搜索算法的研究及应用[D];东华大学;2011年
【二级参考文献】
中国期刊全文数据库 前1条
1 徐立华;求解最短路问题的一个计算机算法[J];系统工程;1989年05期
【相似文献】
中国期刊全文数据库 前10条
1 杨大鸣;;长江航运综合服务信息系统建设构想[J];中国水运;2008年01期
2 袁剑君;陈赟;王觊婧;;公路工程监理的数据信息化管理系统研究[J];湖南交通科技;2009年02期
3 方旭东;;基于GIS的港口规划信息系统的初步研究[J];港口科技;2009年05期
4 张书鸿;;微机的公差配合数据库与偏差尺寸的自动生成[J];沈阳建筑大学学报(自然科学版);1989年01期
5 韩琳;戴学臻;董斌;王卫峰;;公路养护管理系统中数据安全和保护措施[J];筑路机械与施工机械化;2006年01期
6 王鸿鹏;;集装箱船舶智能配积载数据库和知识库的构造机理[J];集美大学学报(自然科学版);2006年03期
7 王岳如;黄浩峰;陈雨人;;高速公路交通标志信息数据库结构研究[J];上海公路;2008年01期
8 张晴;赵晶心;董德存;;交通事故管理智能决策支持系统设计初探[J];铁道科学与工程学报;2008年03期
9 李荫国;姜岩;寇恩龙;;乳化剂与石料配套数据库研究概述[J];石油沥青;2008年03期
10 王晓峰;车建仁;;城市交通信息系统的数据共享和交换机制研究[J];山西建筑;2008年26期
中国重要会议论文全文数据库 前10条
1 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
2 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
3 张谢东;李卫华;周立刚;蔡军;;高速公路质量评定与管理系统开发研究[A];全国城市公路学会第十四届学术年会论文集[C];2005年
4 单德山;李乔;付春雨;;短线法施工全过程控制系统[A];第十八届全国桥梁学术会议论文集(下册)[C];2008年
5 李忠新;;数据库模式下的海图生产研究[A];中国航海学会航标专业委员会测绘学组学术研讨会学术交流论文集[C];2008年
6 郭婕;陈学武;;公交IC卡乘客上车站点确定方法及其应用[A];第一届中国智能交通年会论文集[C];2005年
7 陈学武;戴霄;;公交IC卡持卡乘客下车站点确定方法研究[A];2007第三届中国智能交通年会论文集[C];2007年
8 张莉;周长春;;数据库在筑养路设备管理中的应用[A];湖北省公路学会二○○九年学术年会论文集[C];2010年
9 王丽华;万军;潘才官;施卫星;;长江口深水航道治理工程时空序数据库的构建[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
10 孙东礼;;HPD应用给外业测量带来的挑战与对策分析[A];中国航海学会航标专业委员会测绘学组学术研讨会学术交流论文集[C];2009年
中国重要报纸全文数据库 前10条
1 记者  陈国雄 周国东 张正柱;两级数据库年内建成[N];中国水运报;2007年
2 廖红梅 张丽新;广西建立农村公路通达情况数据库[N];中国交通报;2007年
3 韩伟;沈阳:运管数据共享 管理效率提升[N];中国交通报;2007年
4 胡荣山;整个运输“全程掌控”[N];中国交通报;2007年
5 石中生通讯员 翟晓东;山西运政联网移动稽查系统扩大试点范围[N];中国交通报;2007年
6 贵州高速公路开发总公司 张平;高速公路IC卡管理系统解决方案[N];经济信息时报;2006年
7 张宏妹;连云港:农村公路有了“标准名”[N];人民公安报·交通安全周刊;2007年
8 ;和智能之力 谐交通发展[N];中国交通报;2007年
9 通讯员 宋伟 本报记者 郑宗杰 驻山西首席记者 石中生;运输信息化:为行业又好又快发展筑牢支点[N];中国交通报;2006年
10 赵赟;苏州危货运输实现无缝监管[N];中国交通报;2007年
中国博士学位论文全文数据库 前4条
1 谭代明;隧道超前探水全空间瞬变电磁理论及其应用研究[D];西南交通大学;2009年
2 关向群;隧道洞口景观设计实用方法的研究[D];西南交通大学;2004年
3 王勇;基于MIS和GIS的船岸信息系统研究[D];上海海事大学;2006年
4 张全升;高速公路路面和路基病害检测理论与方法研究[D];中国地质大学(北京);2007年
中国硕士学位论文全文数据库 前10条
1 崔娥;基于GIS的公路灾害管理系统研究[D];长安大学;2009年
2 葛学军;基于GIS的项目级路面管理系统的开发与应用[D];西南交通大学;2005年
3 彭聪;基于GIS的城市公共交通监控调度系统数据库的研究[D];中国科学院研究生院(广州地球化学研究所);2005年
4 闫光辉;基于3G的货物动态跟踪系统的设计与开发[D];长安大学;2005年
5 刘瑞琪;基于微观交通仿真的交通分配方法研究[D];长安大学;2006年
6 王皓;临时限速联控系统的研究[D];北京交通大学;2009年
7 李宝峰;居民出行信息系统设计与开发[D];华中科技大学;2005年
8 张伟;现役码头健康状况调查及码头健康资料数据库的开发[D];重庆交通大学;2009年
9 王寄存;成都市公路网交通地理信息系统研究[D];西南交通大学;2007年
10 李伟;建立公路沥青路面管理数据库的研究[D];东北林业大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026