道路网图中禁行信息表达简化

Simplification of Forbidden Roads of A Graph

简化连通图上禁行信息的表达有很高的应用价值.本文分析了简化的原则并给出算法,将图中全部连通序列依据限制信息分为三类:必须通行,有条件禁行,可以禁行(其他).通过序列的提取、比较等计算,实现用较简练的子序列集替代S1,实现禁行信息表达的简化.

In this paper, we discuss the method and principle of finding the small set of forbidden roads. We classified the roads as pass roads, forbidden roads and other roads. Get the small set by split road and compare them. We try to offer a algorithm： 1 Find the pass roads and forbidden roads, use them as the precondition; 2 Split every road, find the parts that could be used under the precondition, and record those roads the part could replace; 3 Choose the best parts, insert into a new set.