收藏本站
《中北大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

公交线路网络分析关键技术研究

李旭华  
【摘要】:地理信息系统是一种特定而十分重要的空间信息系统。它以地理空间数据库为基 础,采集、存储、管理、分析和描述整个或部分地球表面与空间和地理分布有关的数据, 为地理研究和地理决策服务的空间信息系统。而众多的地理信息系统的应用成果都以电 子地图的形式来展示,好的电子地图应具有地理信息系统的所有功能。在城市电子地图 中,公共交通信息模块又是必不可少的。为了较好地定义交通网络、高效率地获得最佳 路径,方便用户查询公共交通信息,本论文研究的主要内容如下: 第一,概略地介绍地理信息系统,电子地图的软件系统以及二者都所具有的最主要 功能——空间分析。 第二,网络分析的基本数据组织方式。主要介绍了网络分析的理论基础——图论, 网络的拓扑性质,以及提出了一种适于最短路径算法的数据组织方式。 第三,最短路径问题及算法。在介绍经典的Dijkstra 最短路径算法的基础上从节 省存贮空间和提高运算速度的角度出发,采用邻接点算法来求两点之间的最短路径。 第四,电子地图中公交线路的查询。基于最短路径算法,求得地图上任意两站点之 间的最短路径,显示并计算出最佳乘车方案。
【学位授予单位】:中北大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:P208

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 徐恒升;杨杰;韩晓勇;;GIS支持下的旅游线路分析——以河南省为例[J];科技信息(学术版);2006年11期
2 刘柱建;傅春;;医药企业物流配送中心选址模型的建立[J];物流科技;2007年06期
3 陈顺华;;基于ArcGIS Engine城市管网的网络分析[J];铁道勘察;2009年05期
4 林国钧;;网络分析中的一种模糊算法[J];贵州大学学报(自然科学版);1986年02期
5 王建华;宿延吉;冯海军;;分析点权网络脆弱性的一种新方法[J];电机与控制学报;1988年04期
6 李永安;不平衡电桥的网络分析[J];物理与工程;2003年01期
7 黄登峰;;GIS最短路径分析中关键算法的研究[J];城市勘测;2007年04期
8 靳军;李颢;;交通地理网络分析建模[J];测绘科学技术学报;2007年S1期
9 张志华;侯恩科;赵洲;邓念东;贾睿涛;;GIS网络分析在矿山中的应用[J];地理信息世界;2008年05期
10 聂宗斋;;网络地图中最短路径的实现方法[J];河南水利与南水北调;2009年07期
中国重要会议论文全文数据库 前10条
1 冶成斌;;面向MapObjects的网络分析开发组件——MoNetBroker[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
2 罗智丰;;大城市公共交通空间数据模型研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
3 杨峰;纪凯;陈涛焘;韩栋;;一种公交最佳路径选择方法[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
4 陈百龄;;资料库中寻人脉:应用网络分析于电脑辅助报道[A];新闻学论集(第25辑)[C];2010年
5 黄溅华;葛芳;;基于神经网络的公交线路交通量的预测方法[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
6 郭干慈;郭先骄;;能源综合输送系统网络分析[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年
7 王闯;董志江;;最短路径算法[A];吉林省测绘学会2008年学术年会论文集(下)[C];2008年
8 李鸿仪;郑萍;付祥钊;肖益民;;索风营水电站地下洞室群通风网络分析研究[A];2005西南地区暖通空调热能动力年会论文集[C];2005年
9 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
10 张福浩;陶坤旺;;考虑医院救援能力的最优救援模型[A];第十三届中国科协年会第12分会场-测绘服务灾害与应急管理学术研讨会论文集[C];2011年
中国重要报纸全文数据库 前10条
1 董诗波朱延青 记者 陈桂娟;到2010年新开15条公交线路[N];大连日报;2007年
2 记者  张艳 通讯员  陈忠;沪郊扭转交通发展滞后局面[N];文汇报;2007年
3 记者 马志亚 通讯员 范伟义;5条公交线路通到咱小区[N];连云港日报;2007年
4 阮春生;三年内市区将新开12条公交线路[N];丽水日报;2008年
5 记者 杨东溟;沈阳首推双刷IC卡公交线路[N];辽宁日报;2008年
6 记者 曹丽娟;省会13%市民乘公交出行[N];河北日报;2009年
7 记者 任永琦;“大公交”为中国药都发展开通便捷路[N];本溪日报;2009年
8 ;法网“捞”出778部假公交[N];天津日报;2009年
9 本报记者 陆一波;缓解轨交高峰,公交将开临时专线[N];解放日报;2010年
10 燕志华;南京公交线路酝酿特许经营[N];新华日报;2004年
中国博士学位论文全文数据库 前10条
1 杨传勇;欧氏障碍空间的最短路径问题解法(MA-ESPO)[D];武汉大学;2005年
2 郭劲光;企业网络理论研究:对一种新解释范式的探索[D];东北财经大学;2005年
3 卢战伟;基于Web GIS的网络优化研究[D];解放军信息工程大学;2004年
4 许志海;空间网络图的表示、量测与分析[D];解放军信息工程大学;2007年
5 李圣权;GIS的空间数据零初始化与栅格网络分析研究[D];武汉大学;2004年
6 杨林;支持多模式的复合交通网络模型及关键技术研究[D];中国地质大学;2008年
7 朱永刚;城市公交网络设计与优化方法研究[D];吉林大学;2010年
8 刘好德;公交线网优化设计理论及实现方法研究[D];同济大学;2008年
9 陈永洲;城市公交巴士复杂网络的实证与模拟研究[D];南京航空航天大学;2007年
10 刘志刚;城市公共交通区域运营调度系统协同优化问题研究[D];北京交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 李旭华;公交线路网络分析关键技术研究[D];中北大学;2005年
2 荣玮;基于道路网的最短路径算法的研究与实现[D];武汉理工大学;2005年
3 王聪;企业网络结构的实证研究[D];汕头大学;2005年
4 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
5 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
6 张宗宇;社会化网络的链接预测[D];北京邮电大学;2011年
7 王剑峰;创新网络的结构特征对集群创新影响的理论与应用研究[D];电子科技大学;2007年
8 程军;MapInfo网络模型扩充研究[D];长安大学;2005年
9 张鹏;仓储企业业务流程再造(BPR)研究[D];上海海事大学;2007年
10 吕建东;指挥控制概念模型的网络分析研究[D];国防科学技术大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026