结合聚类有效性指标SD和粒子群算法对传统的K-means算法在K值选取与初始中心点选取方面的缺点进行优化,通过比较聚类有效性指标,证明优化后的K-means算法的聚类效果优于传统的K-means算法。并将优化后的K-means算法应用于携程网线上酒店预订的客户数据中,解决线上预订酒店客户的细分问题,根据聚类结果制定适合不同客户簇的精准营销策略。