587 字
1 分钟
市政道路占道施工的多维时空冲突检测设计
市政道路养护、管线开挖和交通设施施工通常需要共享有限的道路空间。多个作业任务如果在相同日期、相同时间和相同道路区段重叠，就可能造成交通组织冲突。
下面把日期、时间、空间区段和占用资源拆开建模，再组合成一套可扩展的冲突检测逻辑。
一、多维冲突模型
将一个作业任务简化为四个维度：
- 日期；
- 时间窗口；
- 道路区段；
- 占用资源，例如车道、路口或施工出入口。
两个任务发生直接冲突，需要同时满足日期相同、时间重叠、桩号区间相交，并且占用了同一资源。
对于任意两个半开区间，重叠条件为：
二、核心检测实现
export interface MunicipalWorkTask { id: string; name: string; date: string; startTime: number; endTime: number; startChainage: number; endChainage: number; roadId: string; laneId: string;}
export interface ConflictResult { hasConflict: boolean; conflictType?: 'TIME_SPACE_OVERLAP' | 'RESOURCE_COLLISION'; targetTaskId?: string; message?: string;}
function isRangeOverlap( startA: number, endA: number, startB: number, endB: number,): boolean { return Math.max(startA, startB) < Math.min(endA, endB);}
export function checkWorkConflict( incoming: MunicipalWorkTask, existingTasks: MunicipalWorkTask[],): ConflictResult { for (const current of existingTasks) { if (incoming.date !== current.date) continue; if (incoming.roadId !== current.roadId) continue; if (incoming.laneId !== current.laneId) continue;
const timeOverlap = isRangeOverlap( incoming.startTime, incoming.endTime, current.startTime, current.endTime, ); if (!timeOverlap) continue;
const spaceOverlap = isRangeOverlap( incoming.startChainage, incoming.endChainage, current.startChainage, current.endChainage, );
if (spaceOverlap) { return { hasConflict: true, conflictType: 'TIME_SPACE_OVERLAP', targetTaskId: current.id, message: `任务与现有作业发生时空冲突，请重新选择作业窗口。`, }; } }
return { hasConflict: false };}应用日志只记录任务 ID 和冲突类型。面向用户的提示可以展示经权限校验后的业务信息，服务端再按访问级别保留审计字段。
三、相邻施工区的安全扩展
即使两个任务没有占用同一车道，大型机械回转、临时围挡或材料堆放也可能影响相邻施工区。可以建立通用的资源邻接关系：
export interface RoadResourceTopology { resourceId: string; neighbors: Array<{ targetResourceId: string; clearance: number; }>;}
export interface SafetyPolicy { minimumClearance: number;}
export function checkNeighborConflict( incoming: MunicipalWorkTask, existingTasks: MunicipalWorkTask[], topology: RoadResourceTopology[], policy: SafetyPolicy,): ConflictResult { const relation = topology.find((item) => item.resourceId === incoming.laneId); if (!relation) return { hasConflict: false };
const affectedResources = relation.neighbors .filter((item) => item.clearance < policy.minimumClearance) .map((item) => item.targetResourceId);
for (const current of existingTasks) { if (!affectedResources.includes(current.laneId)) continue; if (incoming.date !== current.date) continue;
const timeOverlap = isRangeOverlap( incoming.startTime, incoming.endTime, current.startTime, current.endTime, ); const spaceOverlap = isRangeOverlap( incoming.startChainage, incoming.endChainage, current.startChainage, current.endChainage, );
if (timeOverlap && spaceOverlap) { return { hasConflict: true, conflictType: 'RESOURCE_COLLISION', targetTaskId: current.id, message: '相邻施工资源存在安全距离冲突。', }; } }
return { hasConflict: false };}安全净距应由项目采用的规范、机械类型和审批方案动态提供，不在算法中写死。
四、性能与数据安全建议
- 使用区间树按桩号区段检索，将大量任务的候选集提前缩小。
- 按业务网格编号建立空间索引，前端只获取当前任务需要的道路数据。
- 将批量校验放入 Web Worker，避免阻塞交互线程。
- 截图、导出文件、错误日志和埋点字段都遵循同一套数据最小化规则。
- 任务信息由鉴权后的接口按最小权限返回，缓存到期后及时清理。
- 入库前统一时区、日期格式和区间端点，并拒绝起点大于终点的任务，避免边界数据绕过冲突检测。
分享
如果这篇文章对你有帮助，欢迎分享给更多人！
市政道路占道施工的多维时空冲突检测设计
https://blog.luozili.work/posts/municipal-road-work-window-conflict/ 部分信息可能已经过时
相关文章 智能推荐
1
基于 Web Canvas 与 IndexedDB 的市政道路设施平面图编辑器
技术分享 使用 HTML5 Canvas 与 IndexedDB 实现市政道路设施平面图编辑、工程坐标映射和本地草稿恢复。
2
物联网设备指纹分类打分算法：基于蓝牙广播特征的智能匹配机制设计
技术分享 从设备名、广播服务、传输类型与数据特征构建可配置的蓝牙设备分类打分模型，降低 GNSS 接收机接入门槛。
3
移动端定位避坑：弧度/度识别与配置化作业区校验
技术分享 记录移动端接入 GNSS 数据时，如何自动识别弧度与角度、统一坐标单位，并通过配置化作业区校验提前拦截异常值。
4
市政道路 RTK 数据导入：断链映射与缓和曲线重建
RTK 与工程几何 解析市政道路测量 Excel/CSV 数据，建立连续桩号映射、重建缓和曲线，并对输入数据执行闭合差审计。
5
端侧轻量化大模型应用：基于多模块可选编译机制的离线语音识别构建工程设计
技术分享 使用 Gradle 依赖探测、动态源集与反射注册，在同一 Android 代码库中输出云端轻量版和端侧语音识别版。