有约束条件的城市道路网最远可达范围算法研究

摘要

以某点为中心的圆形缓冲区在表达基于城市道路网的有约束的可达性方面存在不足。文章基于城市道路交通网络的拓扑特征，设计一种基于递归方法计算几何网络在有约束条件下的最远可达范围的算法，并利用ArcGIS Engine予以实现，可满足道路网遍历、通行成本计算、缓冲区分析和Web电子地图应用等需求。