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

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

【学位授予单位】：中北大学
【学位级别】：硕士
【学位授予年份】：2005
【分类号】：P208

下载全文更多同类文献

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南