From ebd2f4397a92c6a5096de1b86d59154363344720 Mon Sep 17 00:00:00 2001 From: vincentlu <t1341870251@gmail.com> Date: 星期二, 13 五月 2025 08:48:15 +0800 Subject: [PATCH] # --- zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/TrafficService.java | 498 ++++++++++++++++++++++++++++++++++++++++++------------ 1 files changed, 384 insertions(+), 114 deletions(-) diff --git a/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/TrafficService.java b/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/TrafficService.java index fe6f6da..775f301 100644 --- a/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/TrafficService.java +++ b/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/TrafficService.java @@ -1,14 +1,18 @@ package com.zy.acs.manager.core.service; import com.baomidou.mybatisplus.core.conditions.query.LambdaQueryWrapper; -import com.zy.acs.common.utils.RedisSupport; +import com.zy.acs.common.utils.GsonUtils; +import com.zy.acs.common.utils.Utils; import com.zy.acs.framework.common.Cools; import com.zy.acs.framework.common.SnowflakeIdWorker; import com.zy.acs.framework.exception.CoolException; import com.zy.acs.manager.common.utils.MapDataUtils; +import com.zy.acs.manager.core.constant.MapDataConstant; import com.zy.acs.manager.core.domain.BlockVehicleDto; import com.zy.acs.manager.core.domain.TaskPosDto; +import com.zy.acs.manager.core.domain.type.BlockSeverityType; import com.zy.acs.manager.core.service.astart.MapDataDispatcher; +import com.zy.acs.manager.core.service.astart.NavigateNode; import com.zy.acs.manager.core.service.astart.RetreatNavigateNode; import com.zy.acs.manager.core.service.astart.WaveNodeType; import com.zy.acs.manager.manager.entity.*; @@ -16,6 +20,7 @@ import com.zy.acs.manager.manager.enums.SegmentStateType; import com.zy.acs.manager.manager.enums.TaskTypeType; import com.zy.acs.manager.manager.service.*; +import com.zy.acs.manager.system.service.ConfigService; import lombok.extern.slf4j.Slf4j; import org.springframework.beans.factory.annotation.Autowired; import org.springframework.stereotype.Component; @@ -36,12 +41,6 @@ @Component public class TrafficService { - public static final Integer MIN_SLICE_PATH_LENGTH = 3; - - public static final Integer MAX_JAM_TIMEOUT = 5 * 1000; - - private final RedisSupport redis = RedisSupport.defaultRedisSupport; - @Autowired private AgvService agvService; @Autowired @@ -55,26 +54,46 @@ @Autowired private MainService mainService; @Autowired + private MainLockWrapService mainLockWrapService; + @Autowired private MapService mapService; @Autowired private MapDataDispatcher mapDataDispatcher; @Autowired private SnowflakeIdWorker snowflakeIdWorker; @Autowired - private ActionService actionService; + private AgvModelService agvModelService; @Autowired private RetreatNavigateService retreatNavigateService; @Autowired - private TaskService taskService; + private ConfigService configService; @Autowired private JamService jamService; @Autowired private AvoidWaveCalculator avoidWaveCalculator; + @Autowired + private TaskService taskService; + @Autowired + private FuncStaService funcStaService; @Transactional public synchronized void trigger(Segment segment) { try { Date now = new Date(); + + // deprecate jam + if (this.isExpiredJamByAvo(segment.getId())) { + mainService.settleSegmentList(Utils.singletonList(segment), null); + return; + } + + // temporary ----------------- + Integer algoExtensionTime = configService.getVal("algoExtensionTime", Integer.class); + if (null != algoExtensionTime && algoExtensionTime > 0) { + Thread.sleep(algoExtensionTime); + } + // --------------------------- + Travel travel = travelService.getById(segment.getTravelId()); Agv agv = agvService.getById(travel.getAgvId()); AgvDetail agvDetail = agvDetailService.selectByAgvId(travel.getAgvId()); @@ -84,6 +103,77 @@ if (!agvService.judgeEnable(agv.getId())) { return; } + + // resolve deadlock +// if (configService.getVal("unlockSwitch", Boolean.class)) { +// +// boolean preSegIsStandbyDeadLock = false; +// Segment previousSeg = segmentService.getPreviousStepOfFinish(segment.getTravelId(), segment.getSerial(), MapDataConstant.RESOLVE_DEADLOCK); +// preSegIsStandbyDeadLock = previousSeg != null; +// if (preSegIsStandbyDeadLock && !jamService.isAvoidSeg(segment.getId())) { +// if (0 < segmentService.count(new LambdaQueryWrapper<Segment>() +// .in(Segment::getState, SegmentStateType.WAITING.toString(), SegmentStateType.RUNNING.toString()) +// .eq(Segment::getMemo, MapDataConstant.RESOLVE_DEADLOCK))) { +// return; +// } +// } +// +// Jam jam = jamService.getJam(agv.getId(), agvDetail.getRecentCode(), segment.getId()); +// if (!preSegIsStandbyDeadLock && (null != jam && null != jam.getDuration() && jam.getDuration() > (BlockSeverityType.SEVERE.duration - MapDataConstant.MAX_JAM_TIMEOUT) +// || DateUtils.diffToMilliseconds(segment.getUpdateTime(), now) > (BlockSeverityType.SEVERE.duration - MapDataConstant.MAX_JAM_TIMEOUT)) +// && (Cools.isEmpty(segment.getMemo()) || !segment.getMemo().equals(MapDataConstant.RESOLVE_DEADLOCK))) { +// +// Task task = taskService.getById(segment.getTaskId()); +// if (task.getTaskSts().equals(TaskStsType.PROGRESS.val()) +// && DateUtils.diffToMilliseconds(task.getUpdateTime(), now) > MapDataConstant.DEADLOCK_TASK_TIMEOUT) { +// +// Code endCode = null; +// List<FuncSta> idleFunStaList = funcStaService.findInIdleStatus(FuncStaType.STANDBY, segment.getAgvId()); +// if (!Cools.isEmpty(idleFunStaList)) { +// idleFunStaList = idleFunStaList.stream().filter(funcSta -> { +// return 0 == segmentService.count(new LambdaQueryWrapper<Segment>() +// .eq(Segment::getEndNode, funcSta.getCode()) +// .in(Segment::getState, SegmentStateType.WAITING.toString(), SegmentStateType.RUNNING.toString()) +// .eq(Segment::getMemo, MapDataConstant.RESOLVE_DEADLOCK) +// ); +// }).collect(Collectors.toList()); +// FuncSta funcSta = funcStaService.checkoutFurthestFunSta(agvDetailService.getCurrentCode(segment.getAgvId()).getId(), idleFunStaList); +// if (null != funcSta) { +// endCode = codeService.getCacheById(funcSta.getCode()); +// } +// } +// if (null == endCode) { +// log.warn("AGV[{}] failed to search destination锛宼here hadn't any idle funSta锛孴askTypeType锛歿}", segment.getAgvId(), FuncStaType.STANDBY); +// return; +// } +// +// segment.setState(SegmentStateType.INIT.toString()); +// segment.setUpdateTime(now); +// if (!segmentService.updateById(segment)) { +// log.error("Segment [{}] failed to update 锛侊紒锛�", segment.getGroupId() + " - " + segment.getSerial()); +// return; +// } +// +// // new move seg +// Segment insertSeg = new Segment(); +// insertSeg.setUuid(String.valueOf(snowflakeIdWorker.nextId()).substring(3)); +// insertSeg.setTravelId(segment.getTravelId()); +// insertSeg.setAgvId(segment.getAgvId()); +// insertSeg.setTaskId(segment.getTaskId()); +// insertSeg.setSerial(segment.getSerial() - 1); +// insertSeg.setEndNode(endCode.getId()); +// insertSeg.setPosType(TaskPosDto.PosType.MOVE.toString()); +// insertSeg.setState(SegmentStateType.WAITING.toString()); +// insertSeg.setMemo(MapDataConstant.RESOLVE_DEADLOCK); +// if (!segmentService.save(insertSeg)) { +// log.error("Segment [{}] failed to save 锛侊紒锛�", segment.getTravelId() + " - " + segment.getSerial()); +// return; +// } +// return; +// } +// } +// } + if (!Cools.isEmpty(segmentService.getByAgvAndState(agv.getId(), SegmentStateType.RUNNING.toString()))) { return; } @@ -91,10 +181,13 @@ if (!Cools.isEmpty(waitingSegList)) { for (Segment waitingSeg : waitingSegList) { if (!waitingSeg.getId().equals(segment.getId())) { +// log.error("AGV[{}] 浠诲姟寮傚父锛屾湇鍔″櫒閿欒锛侊紒锛�", agv.getUuid()); return; } } } + + // dead lane if (jamService.count(new LambdaQueryWrapper<Jam>() .eq(Jam::getJamAgv, agv.getId()) .eq(Jam::getJamSeg, segment.getId()) @@ -108,13 +201,18 @@ // execute ----------------------------------------------- // ArrayList<List<TaskPosDto>> list = JSON.parseObject(travel.getTaskContent(), new TypeReference<ArrayList<List<TaskPosDto>>>() {}); - // get path list - avoidWaveCalculator.calcWaveScope(); // * sync wave scope + // * sync wave scope + if (!avoidWaveCalculator.calcWaveScope()) { + log.error("failed to calculate avoid wave matrix ..."); + return; + } // checkout path - Code startCode = codeService.getById(agvDetail.getRecentCode()); - Code endCode = codeService.getById(endNode); + Code startCode = codeService.getCacheById(agvDetail.getRecentCode()); + Code endCode = codeService.getCacheById(endNode); + long startTime = System.currentTimeMillis(); List<String> pathList = this.checkoutPath(agv, startCode, endCode, segment); +// System.out.println("checkoutPath: " + (System.currentTimeMillis() - startTime)); if (Cools.isEmpty(pathList)) { return; } @@ -125,7 +223,7 @@ String lastCodeData = pathList.get(pathList.size() - 1); if (!endCode.getData().equals(lastCodeData)) { // slice - Code lastCode = codeService.selectByData(lastCodeData); + Code lastCode = codeService.getCacheByData(lastCodeData); // if (pathList.size() <= MIN_SLICE_PATH_LENGTH) { // return; @@ -150,7 +248,7 @@ insertSeg.setPosType(TaskPosDto.PosType.MOVE.toString()); insertSeg.setState(SegmentStateType.WAITING.toString()); if (!segmentService.save(insertSeg)) { - log.error("Segment [{}] 淇濆瓨澶辫触 锛侊紒锛�", segment.getTravelId() + " - " + segment.getSerial()); + log.error("Segment [{}] failed to save 锛侊紒锛�", segment.getTravelId() + " - " + segment.getSerial()); } segmentList.add(insertSeg); @@ -179,7 +277,9 @@ mapService.lockPath(null, pathList, agv.getUuid()); - mainService.generateAction(segment.getAgvId(), segmentList, pathList); + startTime = System.currentTimeMillis(); + mainService.generateAction(segment.getAgvId(), segmentList, pathList, now); +// System.out.println("generateAction: " + (System.currentTimeMillis() - startTime)); } catch (Exception e) { log.error("TrafficService.trigger", e); @@ -193,14 +293,18 @@ String agvNo = agv.getUuid(); Date now = new Date(); Jam jam = jamService.getJam(agv.getId(), startCode.getId(), segment.getId()); + BlockSeverityType blockSeverity = BlockSeverityType.query(null == jam ? null : jam.getDuration()); + // judge avoid of jam 濡傛灉宸茬粡鍦ㄩ伩璁╃偣锛堝洜涓哄綋鍓嶈溅鎵ц浜嗛伩璁╀换鍔★級锛岄偅涔堝垯涓嶈兘鍐嶅幓妫�绱箣鍓嶇殑闃诲璺緞 + List<Jam> unfinishedOriginJamByCurrAgv = jamService.getUnfinishedOriginJamByAvo(agv.getId(), startCode.getId(), segment.getId()); + List<String> blackPath = this.getBlackPathList(unfinishedOriginJamByCurrAgv); // 缁撴灉闆� List<String> pathList = new ArrayList<>(); // 鏃犻殰纰嶈В - List<String> unlockPathList = mapService.checkoutPath(agvNo, startCode, endCode, false); + List<String> unlockPathList = mapService.checkoutPath(agvNo, startCode, endCode, false, blackPath, segment); // 閬胯瑙� - List<String> lockPathList = mapService.checkoutPath(agvNo, startCode, endCode, true); + List<String> lockPathList = mapService.checkoutPath(agvNo, startCode, endCode, true, blackPath, segment); if (!Cools.isEmpty(lockPathList) && // 瀛樺湪閬胯瑙� Math.abs(lockPathList.size() - unlockPathList.size()) <= Arrays.stream(mapDataDispatcher.getCodeMatrix(lev)).mapToInt(row -> row.length).sum() / 10 @@ -209,17 +313,35 @@ pathList = lockPathList; } else { + // preview path + List<String> draftPath = new ArrayList<>(unlockPathList); + if (blockSeverity.equals(BlockSeverityType.SEVERE)) { + unlockPathList.remove(endCode.getData()); + blackPath.addAll(unlockPathList); + List<String> newUnlockPathList = mapService.checkoutPath(agvNo, startCode, endCode, false, blackPath, segment); + if (!Cools.isEmpty(newUnlockPathList)) { + draftPath = newUnlockPathList; + } + } // 鍙蛋琛岃矾寰勯泦鍚堣绠� - List<BlockVehicleDto> blockVehicleList = this.slicePathAndReturnBlockVehicleList(lev, unlockPathList, agvNo, pathList); // jamAgvNo may was wave + List<BlockVehicleDto> blockVehicleList = this.slicePathAndReturnBlockVehicleList(lev, draftPath, agvNo, pathList); // jamAgvNo may was wave if (!Cools.isEmpty(pathList)) { if (!pathList.get(pathList.size() - 1).equals(endCode.getData())) { assert !Cools.isEmpty(blockVehicleList); - boolean hasUnavoidableBlocks = blockVehicleList.stream().anyMatch(blockVehicleDto -> !blockVehicleDto.isAvoidable()); - if (hasUnavoidableBlocks && pathList.size() <= MIN_SLICE_PATH_LENGTH) { + boolean hasUnavoidableBlocks = blockVehicleList.stream().anyMatch(blockVehicleDto -> !blockVehicleDto.isAvoidable()); + if (hasUnavoidableBlocks && pathList.size() <= MapDataConstant.MIN_SLICE_PATH_LENGTH) { log.info("AGV[{}] waiting in place, because the path list is too short...", agvNo); + pathList.clear(); + } + + boolean hasCycleJam = blockVehicleList.stream().anyMatch( + blockVehicleDto -> null != jamService.getCycleJam(agv.getId(), segment.getId(), blockVehicleDto.getVehicle()) + ); + if (hasCycleJam) { + log.info("AGV[{}] waiting in place, because has cycle jam...", agvNo); pathList.clear(); } } @@ -227,103 +349,142 @@ // 鏃犲彲璧拌璺緞 } else { - assert !Cools.isEmpty(blockVehicleList); - Integer maxJamTimeoutFactor = null; - - // persist jam data - jam = this.createOrUpdateJam(agv, startCode, segment, jam); - - // ? has unAvoidable block vehicles - if (blockVehicleList.stream().anyMatch(blockVehicleDto -> !blockVehicleDto.isAvoidable())) { - - // set factor of jam timeout - maxJamTimeoutFactor = 1; + if (Cools.isEmpty(blockVehicleList)) { + log.warn("AGV[{}] can't reach to code: {}, because there is too many vehicle in the lane...", agvNo, endCode.getData()); } else { - // ? already do notify to avoid - if (!Cools.isEmpty(jam.getAvoAgv()) - && BlockVehicleDto.customContain(blockVehicleList, agvService.getById(jam.getAvoAgv()).getUuid())) { + assert !Cools.isEmpty(blockVehicleList); + Integer maxJamTimeoutFactor = null; - maxJamTimeoutFactor = 10; + // persist jam data + jam = this.createOrUpdateJam(agv, startCode, segment, jam, draftPath); + // ? has unAvoidable block vehicles + if (blockVehicleList.stream().anyMatch(blockVehicleDto -> !blockVehicleDto.isAvoidable())) { + + // set factor of jam timeout + maxJamTimeoutFactor = 1; } else { - // select optimal block vehicle - String blockAgvNo = blockVehicleList.stream() - .filter(BlockVehicleDto::isAvoidable) - .map(BlockVehicleDto::getVehicle) - .findFirst().orElse(null); + // ? already do notify to avoid + if (!Cools.isEmpty(jam.getAvoAgv()) + && BlockVehicleDto.customContain(blockVehicleList, agvService.getById(jam.getAvoAgv()).getUuid())) { - // block vehicle info - Agv blockAgv = agvService.selectByUuid(blockAgvNo); - String blockAgvCode = codeService.getById(agvDetailService.selectByAgvId(blockAgv.getId()).getRecentCode()).getData(); + maxJamTimeoutFactor = 4; - do { + } else { - // 闃诲杞﹁締姝e湪鍘熷湴浣滀笟锛岀瓑寰� ===>> 瓒呰繃绛夊緟鏃堕棿锛岀粫璺� - List<Segment> runningSegList = segmentService.getByAgvAndState(blockAgv.getId(), SegmentStateType.RUNNING.toString()); - if (!Cools.isEmpty(runningSegList)) { - maxJamTimeoutFactor = 1; - break; - } + // select optimal block vehicle + String blockAgvNo = this.checkoutBestSolutionOfBlocks(blockVehicleList, segment); + if (Cools.isEmpty(blockAgvNo)) { - // 鍒ゆ柇涓嬩釜浠诲姟鏄惁涓哄師鍦颁换鍔★紝濡傛灉鏄垯绛夊緟 ===>> 瓒呰繃绛夊緟鏃堕棿锛岀粫璺紱濡傛灉涓嶆槸锛岃闃诲杞﹁締閬胯 - Segment waitingSeg = segmentService.getJustWaitingSeg(blockAgv.getId()); - if (null != waitingSeg && waitingSeg.getEndNode().equals(codeService.selectByData(blockAgvCode).getId())) { - maxJamTimeoutFactor = 1; - break; - } + maxJamTimeoutFactor = 2; - // notify block vehicle to avoid - if (this.notifyVehicleAvoid(blockAgvNo, blockAgvCode, unlockPathList, agvNo, jam)) { - if (jam.getCycleAvo() == 1) { - jam.setCycleCode(endCode.getId()); - } - jam.setAvoAgv(blockAgv.getId()); - jam.setNotifyTime(new Date()); - if (!jamService.updateById(jam)) { - throw new CoolException(jam.getUuid() + "-jam failed to update锛侊紒锛�"); - } } else { - maxJamTimeoutFactor = 1; + // block vehicle info + Long blockAgvId = agvService.getAgvId(blockAgvNo); + String blockAgvCode = codeService.getCacheById(agvDetailService.selectMajorByAgvId(blockAgvId).getRecentCode()).getData(); + + // create new jam if already notify the avoid vehicle + if (!Cools.isEmpty(jam.getAvoAgv(), jam.getAvoSeg()) && !blockAgvId.equals(jam.getAvoAgv())) { + jam = this.setupNewJam(jam, agv, startCode, segment, draftPath); + } + + do { + + // 闃诲杞﹁締姝e湪鍘熷湴浣滀笟锛岀瓑寰� ===>> 瓒呰繃绛夊緟鏃堕棿锛岀粫璺� + List<Segment> runningSegList = segmentService.getByAgvAndState(blockAgvId, SegmentStateType.RUNNING.toString()); + if (!Cools.isEmpty(runningSegList)) { + maxJamTimeoutFactor = 1; + break; + } + + // 鍒ゆ柇涓嬩釜浠诲姟鏄惁涓哄師鍦颁换鍔★紝濡傛灉鏄垯绛夊緟 ===>> 瓒呰繃绛夊緟鏃堕棿锛岀粫璺紱濡傛灉涓嶆槸锛岃闃诲杞﹁締閬胯 + List<Segment> waitingSegList = segmentService.getJustWaitingSeg(blockAgvId); + if (null != waitingSegList + && waitingSegList.stream().anyMatch( + waitingSeg -> waitingSeg.getEndNode().equals(codeService.getCacheByData(blockAgvCode).getId()) + )) { + maxJamTimeoutFactor = 1; + break; + } + + // notify block vehicle to avoid + if (this.notifyVehicleAvoid(blockAgvNo, blockAgvCode, draftPath, agvNo, jam)) { + if (jam.getCycleAvo() == 1) { + jam.setCycleCode(endCode.getId()); + } + jam.setAvoAgv(blockAgvId); + jam.setNotifyTime(new Date()); + if (!jamService.updateById(jam)) { + throw new CoolException(jam.getUuid() + "-jam failed to update锛侊紒锛�"); + } + } else { + + maxJamTimeoutFactor = 1; + } + + } while (false); } - } while (false); - } - - } - - // handle jam timeout - if (null != maxJamTimeoutFactor) { - if (System.currentTimeMillis() - jam.getStartTime().getTime() > MAX_JAM_TIMEOUT * maxJamTimeoutFactor) { - - if (!Cools.isEmpty(lockPathList)) { - - pathList = lockPathList; - } else { - log.error("{}鍙疯溅杈嗘绱{}] ===>> [{}]璺緞澶辫触锛屽師鍥狅細{}" - , agvNo, startCode.getData(), endCode.getData(), "璺緞闃诲瓒呮椂"); } - } else { - log.warn("{}鍙疯溅杈嗘鍦ㄧ瓑寰呬氦閫氬牭濉烇紝闃诲杞﹁締锛氥�恵}銆�" - , agvNo - , blockVehicleList.stream().map(BlockVehicleDto::getVehicle).collect(Collectors.toList()).toString() - ); + } + + // handle jam timeout + if (null != maxJamTimeoutFactor) { + if (System.currentTimeMillis() - jam.getStartTime().getTime() > (long) MapDataConstant.MAX_JAM_TIMEOUT * maxJamTimeoutFactor) { + + if (!Cools.isEmpty(lockPathList)) { + + pathList = lockPathList; + } else { + log.error("{}鍙疯溅杈嗘绱{}] ===>> [{}]璺緞澶辫触锛屽師鍥狅細{}" + , agvNo, startCode.getData(), endCode.getData(), "璺緞闃诲瓒呮椂"); + } + } else { + log.warn("{}鍙疯溅杈嗘鍦ㄧ瓑寰呬氦閫氬牭濉烇紝闃诲杞﹁締锛氥�恵}銆�" + , agvNo + , blockVehicleList.stream().map(BlockVehicleDto::getVehicle).collect(Collectors.toList()).toString() + ); + } + } + } } - } if (!Cools.isEmpty(pathList)) { if (null != jam) { + boolean beDeprecate = false; + if (blockSeverity.equals(BlockSeverityType.SEVERE) && !Cools.isEmpty(jam.getJamPath())) { + List<String> jamPath = GsonUtils.fromJsonToList(jam.getJamPath(), String.class); + if (!this.comparePathLists(jamPath, pathList)) { // jamPath >= pathList + beDeprecate = true; + } + } jam.setEndTime(now); jam.setUpdateTime(now); - jam.setState(JamStateType.FINISH.toString()); - if (!jamService.updateById(jam)) { + jam.setState(beDeprecate ? JamStateType.DEPRECATED.toString() : JamStateType.FINISH.toString()); + if (jamService.updateById(jam)) { + if (beDeprecate) { + // search previous jam that jamSeg from this segment + List<Jam> previousJams = jamService.list(new LambdaQueryWrapper<Jam>() + .eq(Jam::getJamSeg, segment.getId()) + .eq(Jam::getState, JamStateType.FINISH.toString()) + ); + for (Jam previousJam : previousJams) { + previousJam.setState(JamStateType.DEPRECATED.toString()); + previousJam.setUpdateTime(now); + if (!jamService.updateById(previousJam)) { + log.error("Jam[{}] failed to update锛侊紒锛�", previousJam.getUuid()); + } + } + } + } else { log.error("Jam[{}] failed to update锛侊紒锛�", jam.getUuid()); } } @@ -333,7 +494,7 @@ .eq(Jam::getState, JamStateType.RUNNING.toString()))) { expiredJam.setEndTime(now); expiredJam.setUpdateTime(now); - expiredJam.setState(JamStateType.FINISH.toString()); + expiredJam.setState(JamStateType.DEPRECATED.toString()); if (!jamService.updateById(expiredJam)) { log.error("Jam[{}] failed to update锛侊紒锛�", expiredJam.getUuid()); } @@ -347,19 +508,20 @@ private List<BlockVehicleDto> slicePathAndReturnBlockVehicleList(Integer lev, List<String> fullPathList, String agvNo, List<String> pathList) { List<BlockVehicleDto> blockVehicleList = new ArrayList<>(); -// DynamicNode[][] dynamicMatrix = mapDataDispatcher.getDynamicMatrix(lev); String[][] waveMatrix = mapDataDispatcher.getWaveMatrix(lev); - for (String code : fullPathList) { - int[] node = mapDataDispatcher.getCodeMatrixIdx(lev, code); + List<int[]> codeMatrixIdxList = mapDataDispatcher.getCodeMatrixIdxList(lev, fullPathList); + for (int i = 0; i < fullPathList.size(); i++) { + String codeData = fullPathList.get(i); + int[] codeMatrixIdx = codeMatrixIdxList.get(i); - String waveNode = waveMatrix[node[0]][node[1]]; + String waveNode = waveMatrix[codeMatrixIdx[0]][codeMatrixIdx[1]]; assert !waveNode.equals(WaveNodeType.DISABLE.val); if (!waveNode.equals(WaveNodeType.ENABLE.val)) { List<String> waveNodeList = MapDataUtils.parseWaveNode(waveNode); List<String> otherWaveList = MapDataUtils.hasOtherWave(waveNodeList, agvNo); if (!Cools.isEmpty(otherWaveList)) { for (String otherWave : otherWaveList) { - if (1 < mapDataDispatcher.queryCodeListFromDynamicNode(lev, otherWave).size()) { + if (mapService.isWalkingByVehicle(lev, otherWave)) { blockVehicleList.add(new BlockVehicleDto(otherWave, false)); } else { blockVehicleList.add(new BlockVehicleDto(otherWave, true)); @@ -369,15 +531,7 @@ } } -// DynamicNode dynamicNode = dynamicMatrix[node[0]][node[1]]; -// String vehicle = dynamicNode.getVehicle(); -// assert !vehicle.equals(DynamicNodeType.BLOCK.val); -// if (!vehicle.equals(DynamicNodeType.ACCESS.val) && !vehicle.equals(agvNo)) { -// blockVehicleList.add(vehicle); -// break; -// } - - pathList.add(code); + pathList.add(codeData); } if (pathList.size() <= 1) { @@ -391,8 +545,8 @@ * avoidPathList include wave node and dynamic node */ private boolean notifyVehicleAvoid(String agvNo, String agvPosCode, List<String> avoidPathList, String sponsor, Jam jam) { - Agv agv = agvService.selectByUuid(agvNo); - if (!Cools.isEmpty(segmentService.getByAgvAndState(agv.getId(), SegmentStateType.RUNNING.toString()))) { + Long agvId = agvService.getAgvId(agvNo); + if (!Cools.isEmpty(segmentService.getByAgvAndState(agvId, SegmentStateType.RUNNING.toString()))) { log.warn("{}鍙疯溅杈嗛伩璁╁け璐ワ紝瀛樺湪杩涜涓换鍔★紒锛侊紒", agvNo); return false; } @@ -408,12 +562,15 @@ } String endCodeData = finalNode.getCodeData(); - Code endCode = codeService.selectByData(endCodeData); - jam.setAvoCode(endCode.getId()); + Code endCode = codeService.getCacheByData(endCodeData); - List<Segment> waitingSegList = segmentService.getByAgvAndState(agv.getId(), SegmentStateType.WAITING.toString()); + List<Segment> waitingSegList = segmentService.getByAgvAndState(agvId, SegmentStateType.WAITING.toString()); if (!Cools.isEmpty(waitingSegList)) { + if (waitingSegList.size() > 1) { + log.error("閬胯閫氱煡澶辫触锛寋}鍙疯溅杈嗗瓨鍦ㄥ涓瓑寰呬腑鐨凷egment锛侊紒锛�", agvNo); + return false; + } // revert Date now = new Date(); for (Segment seg : waitingSegList) { @@ -428,7 +585,7 @@ Segment insertSeg = new Segment(); insertSeg.setUuid(String.valueOf(snowflakeIdWorker.nextId()).substring(3)); insertSeg.setTravelId(segment.getTravelId()); - insertSeg.setAgvId(agv.getId()); + insertSeg.setAgvId(agvId); insertSeg.setTaskId(segment.getTaskId()); insertSeg.setSerial(segment.getSerial() - 1); insertSeg.setEndNode(endCode.getId()); @@ -437,23 +594,27 @@ if (!segmentService.save(insertSeg)) { log.error("Segment [{}] 淇濆瓨澶辫触 锛侊紒锛�", segment.getTravelId() + " - " + segment.getSerial()); return false; + } else { + jam.setAvoSeg(insertSeg.getId()); + jam.setAvoCode(endCode.getId()); } } else { - return mainService.buildMinorTask(agv, null, TaskTypeType.MOVE, endCodeData); + return mainLockWrapService.buildMinorTask(agvId, TaskTypeType.MOVE, endCodeData, jam); } return true; } - private Jam createOrUpdateJam(Agv agv, Code startCode, Segment segment, Jam jam) { + private Jam createOrUpdateJam(Agv agv, Code startCode, Segment segment, Jam jam, List<String> jamPath) { if (jam == null) { jam = new Jam(); jam.setUuid(String.valueOf(snowflakeIdWorker.nextId()).substring(3)); jam.setJamAgv(agv.getId()); jam.setJamCode(startCode.getId()); jam.setJamSeg(segment.getId()); + jam.setJamPath(GsonUtils.toJson(jamPath)); jam.setStartTime(new Date()); jam.setState(JamStateType.RUNNING.toString()); if (!jamService.save(jam)) { @@ -469,4 +630,113 @@ return jam; } + private Jam setupNewJam(Jam originJam, Agv agv, Code startCode, Segment segment, List<String> draftPath) { + originJam.setUpdateTime(new Date()); + originJam.setState(JamStateType.FINISH.toString()); + if (!jamService.updateById(originJam)) { + log.error("Jam[{}] failed to update", originJam.getUuid()); + return originJam; + } else { + return this.createOrUpdateJam( + agv + , startCode + , segment + , null + , draftPath + ); + } + } + + private List<String> getBlackPathList(List<Jam> unfinishedOriginJamByCurrAgv) { + List<String> blackPathList = new ArrayList<>(); + Integer lev = MapDataDispatcher.MAP_DEFAULT_LEV; + if (!Cools.isEmpty(unfinishedOriginJamByCurrAgv)) { + for (Jam jam : unfinishedOriginJamByCurrAgv) { + if (!Cools.isEmpty(jam.getJamPath())) { + + List<String> list = GsonUtils.fromJsonToList(jam.getJamPath(), String.class); + + Agv jamAgv = agvService.getById(jam.getJamAgv()); + List<String> jamDynamicNodes = mapService.queryCodeListFromDynamicNode(lev, jamAgv.getUuid()); + // jamDynamicNodes has sorted + String firstCodeNode = jamDynamicNodes.stream().findFirst().orElse(null); + + if (!Cools.isEmpty(firstCodeNode)) { + int idx = list.indexOf(firstCodeNode); + if (idx != -1) { + list = new ArrayList<>(list.subList(idx, list.size())); + + // the wave of first node + Double avoidDistance = MapDataUtils.getVehicleWaveSafeDistance( + agvModelService.getById(jamAgv.getAgvModel()).getDiameter(), + MapDataConstant.MAX_DISTANCE_BETWEEN_ADJACENT_AGV_FACTOR + ); + List<String> waveCodeList = mapService.getWaveScopeByCode(lev, firstCodeNode, avoidDistance) + .stream().map(NavigateNode::getCodeData).distinct().collect(Collectors.toList()); + list.addAll(waveCodeList); + } else { + // 濡傛灉琚樆濉炶溅杈嗗凡缁忎笉鍦ㄥ師鏉ョ殑闃诲璺緞涓紝鑰冭檻閬胯杞﹁蛋琛屾椂涓嶉渶瑕佹妸涔嬪墠鐨勯樆濉炶矾寰勫姞鍏ラ粦鍚嶅崟 + list = new ArrayList<>(); + } + } + + blackPathList.addAll(list); + } + } + } + return blackPathList.stream().distinct().collect(Collectors.toList()); + } + + private String checkoutBestSolutionOfBlocks(List<BlockVehicleDto> blockVehicleList, Segment segment) { + assert !Cools.isEmpty(blockVehicleList); + for (BlockVehicleDto blockVehicleDto : blockVehicleList) { + if (!blockVehicleDto.isAvoidable()) { + continue; + } + // 褰撳墠vehicle姝e湪杩涜閬胯浣滀笟 + if (!Cools.isEmpty(jamService.getUnfinishedAvoSegByAvo(blockVehicleDto.getVehicle(), null))) { + continue; + } + return blockVehicleDto.getVehicle(); + } + return null; + } + + public boolean comparePathLists(List<String> list1, List<String> list2) { + if (list1.equals(list2)) { + return true; + } + if (list1.containsAll(list2)) { + return true; + } + return false; + } + + /** + * 1. the jam was deprecated + * 2. the jam segment is finished + * + * all these by avoid segment + */ + private boolean isExpiredJamByAvo(Long avoSeg) { + List<Jam> jamList = jamService.list(new LambdaQueryWrapper<Jam>() +// .eq(Jam::getAvoAgv, avoAgv) + .eq(Jam::getAvoSeg, avoSeg)); + if (Cools.isEmpty(jamList)) { + return false; + } + if (jamList.size() > 1) { + log.error("AvoSeg[id = {}] seg data has exception, result in two jams", avoSeg); + } + Jam jam = jamList.get(0); + if (jam.getState().equals(JamStateType.DEPRECATED.toString())) { + return true; + } + Segment jamSegment = segmentService.getById(jam.getJamSeg()); + if (jamSegment.getState().equals(SegmentStateType.FINISH.toString())) { + return true; + } + return false; + } + } -- Gitblit v1.9.1