You need to enable JavaScript to run this app. NodeJS环境下向动态时间线新增turn的冲突校验算法如何实现?
优惠活动
大模型
产品
解决方案
定价
更多

NodeJS环境下向动态时间线新增turn的冲突校验算法如何实现?

NodeJS 时段冲突校验实现方案

前置逻辑说明

两个时段重叠的判断逻辑非常简单:对于已有的时段A(startA, endA)和新提交的时段B(startB, endB),只要不满足「B完全在A之前(endB ≤ startA)」或「B完全在A之后(startB ≥ endA)」,就判定为冲突。
所有时段统一转换为当日分钟数做数值比较,避免处理日期对象的额外开销。

实现步骤

1. 封装基础工具函数

// 将HH:mm格式的时间转换为当日总分钟数,方便数值比较
const timeToMinutes = (timeStr) => {
  const [hours, minutes] = timeStr.split(':').map(Number)
  return hours * 60 + minutes
}

2. 核心冲突校验函数

/**
 * 校验新turn是否合法且无冲突
 * @param {Object} workTime 用户工作时段,包含start、end属性,格式HH:mm
 * @param {Array} existedTurns 数据库中已存在的用户turn数组
 * @param {Object} newTurn 新提交的turn,包含start、end属性,格式HH:mm
 * @returns {Object} 校验结果,包含isValid、message字段
 */
const validateTurn = (workTime, existedTurns, newTurn) => {
  // 先转换所有时间为分钟数
  const workStart = timeToMinutes(workTime.start)
  const workEnd = timeToMinutes(workTime.end)
  const newStart = timeToMinutes(newTurn.start)
  const newEnd = timeToMinutes(newTurn.end)

  // 基础合法性校验
  if (newStart >= newEnd) {
    return { isValid: false, message: '新时段的开始时间不能晚于或等于结束时间' }
  }
  if (newStart < workStart || newEnd > workEnd) {
    return { isValid: false, message: '新时段不能超出用户工作时间范围' }
  }

  // 遍历所有已有turn校验冲突
  for (const turn of existedTurns) {
    // 可提前过滤异常的历史turn(结束时间早于开始时间)
    const existedStart = timeToMinutes(turn.start)
    const existedEnd = timeToMinutes(turn.end)
    if (existedStart >= existedEnd) continue

    // 冲突判断:既不完全在前面,也不完全在后面,就是重叠
    const isNotBefore = newEnd > existedStart
    const isNotAfter = newStart < existedEnd
    if (isNotBefore && isNotAfter) {
      return { isValid: false, message: `新时段与已有turn(id:${turn.id})时间重叠` }
    }
  }

  // 所有校验通过
  return { isValid: true, message: '校验通过' }
}

3. 调用示例

// 示例数据
const workTime = { start: '18:00', end: '21:00' }
const existedTurns = [
  { id: 1, start: '19:00', end: '19:40' },
  // 示例中id为2的turn结束时间早于开始时间,属于异常数据,校验时会自动跳过
  { id:2, start: '20:20', end: '19:40' }
]

// 测试冲突的新turn
const newTurn1 = { start: '19:30', end: '20:10' }
console.log(validateTurn(workTime, existedTurns, newTurn1)) 
// 输出:{ isValid: false, message: '新时段与已有turn(id:1)时间重叠' }

// 测试不冲突的新turn
const newTurn2 = { start: '19:40', end: '20:20' }
console.log(validateTurn(workTime, existedTurns, newTurn2))
// 输出:{ isValid: true, message: '校验通过' }

可选优化

如果单用户的历史turn量级超过1000条,可以提前将已有的turn按开始时间排序,用二分法定位可能冲突的时段,减少遍历次数,性能更高。

内容的提问来源于stack exchange,提问作者ShaSha

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.12 04:30:01