首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献，搜索用时 62 毫秒
1.
最短路径问题是交通网络分析中的一个重要问题，也是交通地理信息系统中的一个研究热点。国内外大量专家学者对此问题进行过深入研究。最短路径问题可分为单源最短路径问题及全源最短路径问题两种。其中，单源最短路径问题更具有普遍意义。单源最短路径问题的算法有很多种，代表性的有基于邻接矩阵的Dijkstra算法、最大相关边法、最大相关点法，基于邻接表的Dijkstra算法、A*算法等等；纵观该方向的研究状况，人们对最短路径分析的分类及其实现算法和应用研究较多，而对交通中的限制条件研究较少。  相似文献   

2.
最短路径算法是GIS空间分析研究的热点问题。本文将最短路径的实时计算转换为预计算,利用关系数据库将最短路径计算过程和结果实例化,并在W ebGIS环境下实现了城市任意两点之间最短路径的快速计算和响应。  相似文献   

3.
李卫江 《东北测绘》2007,30(6):15-18
最短路径算法是GIS空间分析研究的热点问题。本文将最短路径的实时计算转换为预计算，利用关系数据库将最短路径计算过程和结果实例化，并在WebGIS环境下实现了城市任意两点之间最短路径的快速计算和响应。  相似文献   

4.
概括了当前GIS中最短路径算法,分析了元胞自动机在最短路径分析算法中的原理及应用现状,并从两个方面对基于元胞自动机的最短路径算法进行优化即直线优化的元胞自动机最短路径算法。(1)将A*算法中的启发函数引入元胞自动机模型,提出了直线优化元胞自动机最短路径模型;(2)考虑道路网特征对最短路径算法的影响,得出具有道路网自适应性的最短路径分析模型。最后选取不同形态特征的shp道路网数据,验证了优化算法在实际应用中的适用性和高效性。  相似文献   

5.
GIS中最短路径算法的改进实现   总被引：14，自引：1，他引：13  
针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,以Dijkstra最短路径算法为理论基础,采用快速排序和插入排序相结合的方式,使用地址排序的方法,改进原有最短路径算法中对最小权值的顶点的搜索策略,提出一种高效的实用的Di-jkstra最短路径算法的实现方法.  相似文献   

6.
基于GIS和蚁群算法的物流配送中心选址研究   总被引：1，自引：0，他引：1  
本文应用Arc GIS9.3桌面软件,在可视化的地理环境中实现了基于GIS的物流配送中心位置预选;然后基于蚁群算法的最短路径构建物流配送中心选址的目标函数,在VB开发环境中,运用Ma PObjects组件,实现了GIS环境下物流配送中心的选址。本文基于GIS平台进行选址,具有直观性、交互性等优点,并将GIS和蚁群算法结合,在解决最短路径问题上得到了较好的效果,为物流配送中心优化提供了条件。  相似文献   

7.
校车最优路径规划算法   总被引：2，自引：0，他引：2  
提出一个基于GIS网络分析的校车路径方案规划算法。算法采用Dijkstra最短路径算法结合道路网络拓扑分析。以高效利用各种资源为目的,通过限制搜索范围提高算法效率,并用空间分析选择最佳起始节点,计算将学区内路网上各乘车节点处的学生送至学校的最优路径方案。实验结果验证了该算法的高效性和有用性。  相似文献   

8.
最短路径算法的改进及其实现方法   总被引：10，自引：0，他引：10  
最短路径分析是 GIS最基本的网络分析功能。Dijkstra算法是目前公认的较好的最短路径算法。文中从节约存储空间 ,提高运算速度出发 ,在 Dijkstra算法基础上 ,对相关边算法进行改进 ,提出邻接结点算法 ,并给出算法的面向对象的实现方法  相似文献   

9.
在最短路径操作算法的基础上 ,给出了最短路径操作不确定性的算法及流程图。实例演算了不确定性的传播模型。研究结果表明 ,最短路径操作结果的绝对不确定性 :(1)与最短路径操作经过的点数成正向关系 ,更进一步 ,最短路径的几何路径曲率越大 ,最短路径操作带来的不确定性越大。 (2 )与最短路径经过的各相邻顶点间的距离长短没有直接关系 ;(3)与经过的各顶点的误差成正向关系。GIS中进行最短路径操作时减小操作结果不确定性的方法是 :(1)提高最短路径经过顶点的点位精度 ;(2 )减少最短路径经过顶点数目  相似文献   

10.
在最短路径操作算法的基础上 ,给出了最短路径操作不确定性的算法及流程图。实例演算了不确定性的传播模型。研究结果表明 ,最短路径操作结果的绝对不确定性 :(1)与最短路径操作经过的点数成正向关系 ,更进一步 ,最短路径的几何路径曲率越大 ,最短路径操作带来的不确定性越大。 (2 )与最短路径经过的各相邻顶点间的距离长短没有直接关系 ;(3)与经过的各顶点的误差成正向关系。GIS中进行最短路径操作时减小操作结果不确定性的方法是 :(1)提高最短路径经过顶点的点位精度 ;(2 )减少最短路径经过顶点数目  相似文献   

11.
根据共线方程的基础理论,提出一种直接代替检校场改正POS定位测姿数据中系统误差的新方法。试验证明,这是一种比检校场更简单、更直接、更适用的POS系统误差改正方法,能大大提高航摄、航测生产的工作效率和经济效益。  相似文献   

12.
  相似文献   

13.
日本是全球定位系统永久性跟踪站网（GEONET ）建立时间早、点位密度高且开发应用广泛的国家。介绍了日本GEONET的发展历史和从全球定位系统（GPS）到全球导航卫星系统（GNSS）现代化的总体发展规划及接收机和天线的更新、数据分发格式和实时数据传输的情况,分析了执行GNSS后不同星座组合观测的基线精度及其在智慧建设方面的应用情况,总结了对日本的GEONET发展的几点认识。  相似文献   

14.
测绘工程专业"地籍测量学"课程教学改革的思考   总被引：1，自引：0，他引：1  
结合测绘工程专业“地籍测量学”教学的实践,分析了教学过程中存在的问题,有针对性地对教学内容、方法及手段提出了改革建议。  相似文献   

15.
  相似文献   

16.
通过对<福建省行政区划地图集>的资料使用、内容选题、符号与色彩设计等特点进行分析与探讨,结果表明<福建省行政区划地图集>达到突出行政区划主题的目的.  相似文献   

17.
介绍《中华人民共和国省级行政区域界线详图集》的编制过程,叙述图集作业过程中的主要技术指标和编制方法,对带状分幅和抄接边处理等重难点地方进行详细的介绍。  相似文献   

18.
Sans résumé
The use of values of gravity in the adjustment of the triangulation of Europe
  相似文献   

19.
The estimation of recent crustal movements from repeated geodetic observations is somewhat hampered by an apprehension of the uncertainties involved in the estimation of the standard errors of the observations and by the lack of correlation between the actual errors in networks and the theoretical estimates of these errors. It is here shown that a more reliable evaluation of the quality of the observations may be reached through a factor analysis of several statistical parameters. The suggested procedure is tentatively applied to some published data and a scheme aiming at a generalized treatment is proposed.  相似文献   

20.
测绘工程专业人才培养计划的探讨   总被引：5，自引：1，他引：4  
介绍我校制定测绘工程专业人才培养计划的基本思路及课程结构体系,总结了培养计划的基本特点,并对落实该计划在的问题进行了探讨,对测绘专业人才培养计划的制定有一定的参考意义。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号