关键词: 聚类 约束条件 道路网络

Abstract:

Clustering is one of the most important analysis tasks in spatial databases. However, in many real applications, it is more meaningful to work on clus   tering objects in a constrained spatial network （e. g. road network）. The existing methods do not consider the constrained condition （6 g. traffic in  nformation）, which is based on an ideal and abstract network. It is therefore difficult to apply them to a real road network. This paper proposes a mod del of clustering objects in a road network with constrained conditions and improves the existing algorithms The experimental results show that the mode  l achieves a high efficiency.

Key words: clustering, constraint eondition, road network