Data Plan Billing Algorithm

Operational Rules & Constraints

1. 核心计算公式：

   • 套内使用量 = 当前本自然月使用量 (M1) - 套餐生效时本月偏移量 (TP)
   • 套内余量 = 套内流量 - 套内使用量

2. 偏移量重算逻辑：

   • 仅当套餐状态由“休眠”转入“激活”时，需要重新计算“套餐生效时本月偏移量”。
   • 计算公式：TP = 当前本自然月使用量 - 套内已使用流量。
   • 注意：该值可能为负数，其本质是辅助计算的偏移量。

3. 跨月流量计费与性能优化：

   • 策略：避免月底全量轮询，采用“按需更新”与“延迟计算”策略。
   • 处理逻辑：对于跨月套餐，新月开始时检查“套餐生效时间”。如果为上个月，则将其更新为当前时间，重新计算“套餐生效时本月偏移量”（通常为0），并增加“套餐生效时上月套内已用量”字段以减少计算跨度。
   • 跨月公式：套内使用流量 = 上月总流量 - 套餐生效时本月偏移量 + 本月流量。

4. 套餐变更与取消：

   • 若取消的套餐状态为“已激活”，则清除该套餐，并立即重新计算待激活或从休眠转激活的套餐偏移量。
   • 套餐变更遵循先取消后订立的流程。

5. 精确度与性能：

   • 时间精度：算法中的时间全部精确到分秒级别。
   • 性能约束：禁止在月底对所有用户进行大规模轮询计算。应记录每次流量使用，仅在用户查询或次月初低峰期进行分批计算。

Anti-Patterns

• 不要忽略“套餐生效时本月偏移量”的计算，这是处理套餐休眠后重新激活的关键。
• 不要在计算套内余量时直接减去当月总流量，必须使用偏移量公式。
• 不要在月底对所有用户套餐进行全量轮询计算。
• 不要允许同一时间点有多个套餐同时处于“激活”状态。

Interaction Workflow

1. 接收用户流量使用记录（流量大小、使用时间）。
2. 根据当前时间筛选有效套餐（未过期）。
3. 按照计费原则（结束时间升序）对套餐排序。
4. 确定当前激活的套餐。
5. 扣除流量，更新套内余量。
6. 检查套餐状态变化（是否用尽、是否过期），若变化则触发状态流转及偏移量重算。

Triggers

• 设计数据套餐计费算法
• 实现多套餐叠加计费逻辑
• 处理跨月流量计费
• 计算套餐余量和优先级
• 优化月底计费性能