GIS中道路截断算法的研究与实现

为了实现矢量化地图上根据用户指定点截断道路，文章提出针对该问题的两种算法并分别进行了复杂性分析。算法已在一实际的物流保障GIS系统中实现且运行良好。