简介:最短路径问题是交通网络分析中的一个重要问题,也是交通地理信息系统中的一个研究热点。国内外大量专家学者对此问题进行过深入研究。最短路径问题可分为单源最短路径问题及全源最短路径问题两种。其中,单源最短路径问题更具有普遍意义。单源最短路径问题的算法有很多种,代表性的有基于邻接矩阵的Dijkstra算法、最大相关边法、最大相关点法,基于邻接表的Dijkstra算法、A*算法等等;纵观该方向的研究状况,人们对最短路径分析的分类及其实现算法和应用研究较多,而对交通中的限制条件研究较少。
简介:水电站永久性基地建设施工测量方法很多,精度要求众议不一,现就某工程实际施工中所做的测量工作,谈谈自己的体会。
简介:水利、水电工程一般都为窄带状结构,沿线几乎都要进行遂道开挖、桥梁架设等工作,要求控制点有较高的平面、高程精度,才能保证工程的顺利进行。但由于水利、水电工程均在山区进行,交通不便,通视困难,用红外测距仪施测导线网方法费工费时,且精度难以保证,采用GPS测量,避免了上述困难,具有时间短、效益高、精度好的优势.
汽车自导航系统中加入道路转向限制的最短路径算法
水电工程枢纽基地建筑区的放样
水利、水电工程GPS控制测量中的点位选埋及布网方式探讨