| | |
| | | import com.zy.asrs.service.StationCycleCapacityService; |
| | | import com.zy.asrs.service.StationPathPolicyService; |
| | | import com.zy.core.News; |
| | | import org.springframework.scheduling.annotation.Scheduled; |
| | | import com.zy.core.model.StationObjModel; |
| | | import com.zy.core.model.command.StationCommand; |
| | | import com.zy.core.enums.StationCommandType; |
| | |
| | | @Autowired |
| | | private StationTaskTraceRegistry stationTaskTraceRegistry; |
| | | |
| | | private final Object runtimeSnapshotLock = new Object(); |
| | | private volatile CachedStationPathRuntimeSnapshot cachedRuntimeSnapshot; |
| | | |
| | | private volatile CachedLoopMergeGuardContext cachedLoopMergeGuardContext; |
| | | |
| | | @Scheduled(fixedDelay = 1500, initialDelay = 3000) |
| | | public void refreshStationPathCaches() { |
| | | try { |
| | | BaseRuntimeSnapshot snapshot = buildBaseRuntimeSnapshot(null); |
| | | cachedRuntimeSnapshot = new CachedStationPathRuntimeSnapshot(System.currentTimeMillis(), snapshot); |
| | | } catch (Exception ignore) { |
| | | } |
| | | try { |
| | | LoopMergeGuardContext context = buildLoopMergeGuardContext(); |
| | | cachedLoopMergeGuardContext = new CachedLoopMergeGuardContext(System.currentTimeMillis(), context); |
| | | } catch (Exception ignore) { |
| | | } |
| | | } |
| | | |
| | | public List<NavigateNode> calcOptimalPathByStationId(Integer startStationId, |
| | | Integer endStationId, |
| | |
| | | } |
| | | return cachedSnapshot.baseRuntimeSnapshot.toCacheHitSnapshot(); |
| | | } |
| | | synchronized (runtimeSnapshotLock) { |
| | | cachedSnapshot = cachedRuntimeSnapshot; |
| | | if (cachedSnapshot != null && now - cachedSnapshot.cacheAtMs <= STATION_PATH_RUNTIME_SNAPSHOT_TTL_MS) { |
| | | if (stepCostMap != null) { |
| | | stepCostMap.put("baseSnapshotCacheHit", 0L); |
| | | } |
| | | return cachedSnapshot.baseRuntimeSnapshot.toCacheHitSnapshot(); |
| | | } |
| | | long stepStartNs = System.nanoTime(); |
| | | BaseRuntimeSnapshot baseRuntimeSnapshot = buildBaseRuntimeSnapshot(stepCostMap); |
| | | // 缓存过期:用过期缓存兜底(@Scheduled 定时任务会很快刷新),避免多线程阻塞 |
| | | if (cachedSnapshot != null) { |
| | | if (stepCostMap != null) { |
| | | stepCostMap.put("buildBaseSnapshot", elapsedMillis(stepStartNs)); |
| | | stepCostMap.put("baseSnapshotStale", 0L); |
| | | } |
| | | cachedRuntimeSnapshot = new CachedStationPathRuntimeSnapshot(System.currentTimeMillis(), baseRuntimeSnapshot); |
| | | return baseRuntimeSnapshot; |
| | | return cachedSnapshot.baseRuntimeSnapshot.toCacheHitSnapshot(); |
| | | } |
| | | // 极端情况:从未有过缓存(启动首次调用),同步构建 |
| | | long stepStartNs = System.nanoTime(); |
| | | BaseRuntimeSnapshot baseRuntimeSnapshot = buildBaseRuntimeSnapshot(stepCostMap); |
| | | if (stepCostMap != null) { |
| | | stepCostMap.put("buildBaseSnapshot", elapsedMillis(stepStartNs)); |
| | | } |
| | | cachedRuntimeSnapshot = new CachedStationPathRuntimeSnapshot(System.currentTimeMillis(), baseRuntimeSnapshot); |
| | | return baseRuntimeSnapshot; |
| | | } |
| | | |
| | | private BaseRuntimeSnapshot buildBaseRuntimeSnapshot(Map<String, Long> stepCostMap) { |
| | |
| | | } |
| | | |
| | | private LoopMergeGuardContext loadLoopMergeGuardContext() { |
| | | long now = System.currentTimeMillis(); |
| | | CachedLoopMergeGuardContext cached = cachedLoopMergeGuardContext; |
| | | if (cached != null && now - cached.cacheAtMs <= STATION_PATH_RUNTIME_SNAPSHOT_TTL_MS) { |
| | | return new LoopMergeGuardContext(cached.context); |
| | | } |
| | | // 缓存过期:用过期缓存兜底(@Scheduled 定时任务会很快刷新) |
| | | if (cached != null) { |
| | | return new LoopMergeGuardContext(cached.context); |
| | | } |
| | | // 极端情况:从未有过缓存,同步构建 |
| | | LoopMergeGuardContext context = buildLoopMergeGuardContext(); |
| | | cachedLoopMergeGuardContext = new CachedLoopMergeGuardContext(System.currentTimeMillis(), context); |
| | | return new LoopMergeGuardContext(context); |
| | | } |
| | | |
| | | private LoopMergeGuardContext buildLoopMergeGuardContext() { |
| | | LoopMergeGuardContext context = new LoopMergeGuardContext(); |
| | | try { |
| | | if (stationCycleCapacityService == null) { |
| | |
| | | } |
| | | } |
| | | long stepStartNs = System.nanoTime(); |
| | | Map<Integer, StationTaskTraceVo> fallbackTraceMap = Collections.emptyMap(); |
| | | if (traceMap.isEmpty()) { |
| | | fallbackTraceMap = loadFallbackActiveTraceMap(null, statusMap, traceMap.keySet()); |
| | | } |
| | | Map<Integer, StationTaskTraceVo> fallbackTraceMap = buildProtocolFallbackTraceMap(statusMap, traceMap.keySet()); |
| | | if (stepCostMap != null) { |
| | | stepCostMap.put("loadFallbackTraces", elapsedMillis(stepStartNs)); |
| | | } |
| | |
| | | return StationTaskTraceRegistry.STATUS_WAITING.equals(status) |
| | | || StationTaskTraceRegistry.STATUS_RUNNING.equals(status) |
| | | || StationTaskTraceRegistry.STATUS_REROUTED.equals(status); |
| | | } |
| | | |
| | | private Map<Integer, StationTaskTraceVo> buildProtocolFallbackTraceMap(Map<Integer, StationProtocol> statusMap, |
| | | Set<Integer> existingTaskNoSet) { |
| | | if (statusMap == null || statusMap.isEmpty()) { |
| | | return Collections.emptyMap(); |
| | | } |
| | | Map<Integer, StationTaskTraceVo> result = new LinkedHashMap<>(); |
| | | for (StationProtocol protocol : statusMap.values()) { |
| | | if (protocol == null || protocol.getTaskNo() == null || protocol.getTaskNo() <= 0) { |
| | | continue; |
| | | } |
| | | if (!Boolean.TRUE.equals(protocol.isLoading())) { |
| | | continue; |
| | | } |
| | | if (existingTaskNoSet != null && existingTaskNoSet.contains(protocol.getTaskNo())) { |
| | | continue; |
| | | } |
| | | Integer stationId = protocol.getStationId(); |
| | | Integer targetStaNo = protocol.getTargetStaNo(); |
| | | if (stationId == null || targetStaNo == null || stationId.equals(targetStaNo)) { |
| | | continue; |
| | | } |
| | | List<Integer> path = new ArrayList<>(); |
| | | path.add(stationId); |
| | | path.add(targetStaNo); |
| | | List<Integer> pendingStationIds = new ArrayList<>(); |
| | | pendingStationIds.add(targetStaNo); |
| | | StationTaskTraceVo vo = new StationTaskTraceVo(); |
| | | vo.setTaskNo(protocol.getTaskNo()); |
| | | vo.setThreadImpl("PROTOCOL_FALLBACK"); |
| | | vo.setStatus(StationTaskTraceRegistry.STATUS_RUNNING); |
| | | vo.setTraceVersion(1); |
| | | vo.setStartStationId(stationId); |
| | | vo.setCurrentStationId(stationId); |
| | | vo.setFinalTargetStationId(targetStaNo); |
| | | vo.setFullPathStationIds(path); |
| | | vo.setIssuedStationIds(path); |
| | | vo.setPassedStationIds(Collections.emptyList()); |
| | | vo.setPendingStationIds(pendingStationIds); |
| | | vo.setLatestIssuedSegmentPath(path); |
| | | vo.setSegmentList(Collections.emptyList()); |
| | | vo.setIssuedSegmentCount(0); |
| | | vo.setTotalSegmentCount(1); |
| | | vo.setUpdatedAt(System.currentTimeMillis()); |
| | | vo.setEvents(Collections.emptyList()); |
| | | result.put(protocol.getTaskNo(), vo); |
| | | } |
| | | return result; |
| | | } |
| | | |
| | | private Map<Integer, StationTaskTraceVo> loadFallbackActiveTraceMap(Integer currentTaskNo, |
| | |
| | | } |
| | | } |
| | | |
| | | private static class CachedLoopMergeGuardContext { |
| | | private final long cacheAtMs; |
| | | private final LoopMergeGuardContext context; |
| | | |
| | | private CachedLoopMergeGuardContext(long cacheAtMs, LoopMergeGuardContext context) { |
| | | this.cacheAtMs = cacheAtMs; |
| | | this.context = context; |
| | | } |
| | | } |
| | | |
| | | private static class PathCandidateMetrics { |
| | | private List<NavigateNode> path; |
| | | private int pathLen; |
| | |
| | | private static class LoopMergeGuardContext { |
| | | private final Set<Integer> loopStationIdSet = new HashSet<>(); |
| | | private final Map<Integer, Set<Integer>> loopNeighborMap = new HashMap<>(); |
| | | |
| | | private LoopMergeGuardContext() { |
| | | } |
| | | |
| | | private LoopMergeGuardContext(LoopMergeGuardContext source) { |
| | | this.loopStationIdSet.addAll(source.loopStationIdSet); |
| | | for (Map.Entry<Integer, Set<Integer>> entry : source.loopNeighborMap.entrySet()) { |
| | | this.loopNeighborMap.put(entry.getKey(), new LinkedHashSet<>(entry.getValue())); |
| | | } |
| | | } |
| | | } |
| | | |
| | | private static class LoopMergeEntry { |