BOSS是业务运营支撑系统(Business&OperationSupportingSystem)的简称，是运营商赖以生存的关键系统。计费系统是BOSS的核心子系统，它的性能是运营商管理水平体现的关键。计费过程包括用户从使用业务开始到完成缴费的全过程。分为通信设备计费、原始数据采集、预处理、批价、账务处理、销账等。预处理是从网络通信设备采集来的原始清单中提取计费所需的所有内容，转化为计费程序能够处理的格式，并进行记录合并、检错纠错和排重的过程，最终形成标准的清单。排重在很大程度上决定了计费的准确性，因为重复清单会造成计费时的重复收费。因此在计费前，对清单进行排重处理是必不可少的。 第三代移动通信业务和技术越来越成熟，支持第三代移动通信业务和技术的3G网络是一个开放体系，业务运营复杂，提供一种业务可能需要多种服务甚至多个运营商、服务/内容提供商的配合。复杂的价值链带来了复杂的运营模式，也对3G计费提出了更高的要求。3G业务在数据采集、计费、结算、帐务等各方面都提出了新的需求。而这些需求对预处理阶段的清单排重算法在各方面也提出了新的需求，原有的排重算法已经不能满足3G时代计费系统的要求了。在此情形下，设计一个科学合理、适用性强、效率高的排重算法以尽可能适应目前计费系统对清单排重的要求将显得尤为重要。 本文在介绍了BOSS计费系统和3G时代的业务特点基础上，分析了3G计费清单的产生过程、3G计费主要功能实体的作用以及对重复清单的影响； 在总结了3G时代各类重单的产生原因之后，对目前已经存在的排重算法进行了分析比较，在选择预处理阶段和合帐前阶段分别进行排重的策略基础上，提出了一种基于时间窗的排重算法； 针对完全重单、交叉重单等情况，分别给出设计方案以及实现方法：最后进行了算法分析和比较。 本文所设计实现的排重算法，充分考虑了3G时代计费系统在效率上、处理数据量上的要求的基础上的，具有一定的现实意义。