本发明涉及一种基于最大度优先染色算法的物理小区识别分配方法,解决小蜂窝网络技术中用来识别蜂窝网络基站的物理小区识别(PCI,Physical Cell Identification)极其有限,导致小蜂窝网络无法顺利部署,用户的网络服务质量(QoS,Quality of Service)受到了极大影响的问题。该方法首先使用K均值聚类算法对海量的网络用户移动数据进行聚类处理,划分并确定用户的热点地区。然后基于最大度优先染色算法对不同热点地区的蜂窝基站进行PCI分配和复用。该方法实现了快速有效地对蜂窝基站进行PCI的分配和复用,同时降低了PCI的冲突混淆概率,保障了热点地区用户的QoS。