简介:介绍了场与对象统一表达取得的进展,包括fieldobjects、objectfields、feamre—field、ParameterizedGeographicObjectModel(PGOModel)、geo—atom和GeneralField等。矢量与栅格是解决数字表示地理现象问题的2种数据模型,都可以用于表示场和对象。探讨了2种数据模型的关系,并介绍了一种应用实例ExtendedDynamicGIS。
简介:最短路径问题是交通网络分析中的一个重要问题,也是交通地理信息系统中的一个研究热点。国内外大量专家学者对此问题进行过深入研究。最短路径问题可分为单源最短路径问题及全源最短路径问题两种。其中,单源最短路径问题更具有普遍意义。单源最短路径问题的算法有很多种,代表性的有基于邻接矩阵的Dijkstra算法、最大相关边法、最大相关点法,基于邻接表的Dijkstra算法、A*算法等等;纵观该方向的研究状况,人们对最短路径分析的分类及其实现算法和应用研究较多,而对交通中的限制条件研究较少。
地理表达统一形式化研究进展
汽车自导航系统中加入道路转向限制的最短路径算法