简介：一、引言地理信息系统（GIS）能把人们工作中的有关信息同地理位置和其它有关的电子地图结合起来。这样，就可根据用户需要将这些信息图文并茂地输送给每个用户，也可按目标对这些信息进行分析，以满足决策层的要求。停车场是一个与地理信息紧密相关的对象，与之管理产生了许多相关的数据信息，如停车场的编号、名称、位置、车位数、性质、形式、变动情况、主管部门和负责人等等相关数据信息。
简介：最短路径问题是交通网络分析中的一个重要问题，也是交通地理信息系统中的一个研究热点。国内外大量专家学者对此问题进行过深入研究。最短路径问题可分为单源最短路径问题及全源最短路径问题两种。其中，单源最短路径问题更具有普遍意义。单源最短路径问题的算法有很多种，代表性的有基于邻接矩阵的Dijkstra算法、最大相关边法、最大相关点法，基于邻接表的Dijkstra算法、A*算法等等；纵观该方向的研究状况，人们对最短路径分析的分类及其实现算法和应用研究较多，而对交通中的限制条件研究较少。
郑州市停车场管理地理信息系统的建立
汽车自导航系统中加入道路转向限制的最短路径算法
