From fe2d752b1f20cabead2620a3081ad77bc67526ae Mon Sep 17 00:00:00 2001
From: luxiaotao1123 <t1341870251@163.com>
Date: 星期二, 31 十二月 2024 16:09:44 +0800
Subject: [PATCH] #
---
zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/MapService.java | 54 ++++++++++++++++++------------------------------------
1 files changed, 18 insertions(+), 36 deletions(-)
diff --git a/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/MapService.java b/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/MapService.java
index a6cc742..7e4a8f2 100644
--- a/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/MapService.java
+++ b/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/MapService.java
@@ -6,6 +6,7 @@
import com.zy.acs.manager.common.utils.MapDataUtils;
import com.zy.acs.manager.core.constant.MapDataConstant;
import com.zy.acs.manager.core.service.astart.*;
+import com.zy.acs.manager.core.service.astart.domain.AStarNavigateNode;
import com.zy.acs.manager.core.service.astart.domain.DynamicNode;
import com.zy.acs.manager.core.service.floyd.FloydNavigateService;
import com.zy.acs.manager.manager.entity.Code;
@@ -54,36 +55,24 @@
int[] startMapIdx = mapDataDispatcher.getCodeMatrixIdx(null, startCode.getData());
int[] endMapIdx = mapDataDispatcher.getCodeMatrixIdx(null, endCode.getData());
- NavigateNode startNode = new NavigateNode(startMapIdx[0], startMapIdx[1], startCode.getData());
- NavigateNode endNode = new NavigateNode(endMapIdx[0], endMapIdx[1], endCode.getData());
+ AStarNavigateNode startNode = new AStarNavigateNode(startMapIdx[0], startMapIdx[1], startCode.getData());
+ AStarNavigateNode endNode = new AStarNavigateNode(endMapIdx[0], endMapIdx[1], endCode.getData());
- long startTime = System.currentTimeMillis();
- NavigateNode finishNode = aStarNavigateService.execute(agvNo, startNode, endNode, lock, blackList, segment);
-// System.out.println("AStart spend time: " + (System.currentTimeMillis() - startTime));
-
+ AStarNavigateNode finishNode = aStarNavigateService.execute(agvNo, startNode, endNode, lock, blackList, segment);
if (null == finishNode) {
- log.warn("{} 鍙稟GV妫�绱{}] ===>> [{}]璺緞澶辫触......", agvNo, startCode.getData(), endCode.getData());
return new ArrayList<>();
}
- ArrayList<NavigateNode> navigateNodes = new ArrayList<>();
+ ArrayList<AStarNavigateNode> navigateNodes = new ArrayList<>();
- // 娓叉煋
- NavigateNode parentNode = null; // 褰撳墠寰幆涓婁竴鑺傜偣锛岀敤浜庢嫄鐐硅绠�
while (finishNode != null) {
navigateNodes.add(finishNode);
-
- parentNode = finishNode;
finishNode = finishNode.getParent();
}
Collections.reverse(navigateNodes);
-// for (NavigateNode navigateNode : navigateNodes) {
-// navigateNode.setParent(null);
-// }
-
- List<String> navigatePath = navigateNodes.stream().map(NavigateNode::getCodeData).collect(Collectors.toList());
+ List<String> navigatePath = navigateNodes.stream().map(AStarNavigateNode::getCodeData).collect(Collectors.toList());
// max count of steps
if (navigatePath.size() > MapDataConstant.MAX_STEPS_SINGLE) {
@@ -206,18 +195,17 @@
Integer serial = dynamicNode.getSerial();
- long time = dynamicNode.getTime();
List<String> resetCodeList = new ArrayList<>();
for (int i = 0; i < dynamicMatrix.length; i++) {
for (int j = 0; j < dynamicMatrix[i].length; j++) {
- if (i == codeMatrixIdx[0] && j == codeMatrixIdx[1]) { continue; }
+// if (i == codeMatrixIdx[0] && j == codeMatrixIdx[1]) { continue; }
DynamicNode node = dynamicMatrix[i][j];
if (node.getVehicle().equals(agvNo)) {
- if (node.getSerial() < serial || node.getTime() != time) {
+ if (node.getSerial() < serial) {
resetCodeList.add(codeMatrix[i][j]);
}
}
@@ -307,26 +295,20 @@
existNodes.add(nextNode);
- String nextNodeCodeData = codeMatrix[x][y];
- if (nextNodeCodeData.equals(CodeNodeType.NONE.val)) {
+ List<Double> o1Cda = MapDataUtils.parseCdaNode(cdaMatrix[originNode.getX()][originNode.getY()]);
+ List<Double> o2Cda = MapDataUtils.parseCdaNode(cdaMatrix[x][y]);
+
+ if (Math.pow(o1Cda.get(0) - o2Cda.get(0), 2) + Math.pow(o1Cda.get(1) - o2Cda.get(1), 2) <= Math.pow(radiusLen, 2)) {
+ nextNode.setCodeData(codeMatrix[x][y]);
+
+ if (!nextNode.getCodeData().equals(CodeNodeType.NONE.val)) {
+ includeList.add(nextNode);
+ }
this.spreadWaveNode(originNode, nextNode, codeMatrix, cdaMatrix, radiusLen, includeList, existNodes);
-
- } else {
-
- List<Double> o1Cda = MapDataUtils.parseCdaNode(cdaMatrix[originNode.getX()][originNode.getY()]);
- List<Double> o2Cda = MapDataUtils.parseCdaNode(cdaMatrix[nextNode.getX()][nextNode.getY()]);
-
-// if (Math.pow(o1.getX() - o2.getX(), 2) + Math.pow(o1.getY() - o2.getY(), 2) <= Math.pow(radiusLen, 2)) {
- if (Math.pow(o1Cda.get(0) - o2Cda.get(0), 2) + Math.pow(o1Cda.get(1) - o2Cda.get(1), 2) <= Math.pow(radiusLen, 2)) {
- nextNode.setCodeData(nextNodeCodeData);
- includeList.add(nextNode);
-
- this.spreadWaveNode(originNode, nextNode, codeMatrix, cdaMatrix, radiusLen, includeList, existNodes);
-
- }
}
+
}
// v2 BFS ------------------------------------------------------------------------------
--
Gitblit v1.9.1