From 4c9169967a879b54c04b0754ab9830a5a6baa708 Mon Sep 17 00:00:00 2001
From: vincentlu <t1341870251@gmail.com>
Date: 星期二, 18 三月 2025 14:30:48 +0800
Subject: [PATCH] #
---
zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/astart/NavigateNode.java | 28 +---------------------------
1 files changed, 1 insertions(+), 27 deletions(-)
diff --git a/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/astart/NavigateNode.java b/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/astart/NavigateNode.java
index a27e0d9..d202df8 100644
--- a/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/astart/NavigateNode.java
+++ b/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/astart/NavigateNode.java
@@ -4,10 +4,9 @@
import java.io.Serializable;
import java.util.Objects;
-import java.util.Optional;
/**
- * A*瀵昏矾绠楁硶Node鑺傜偣
+ * Node鑺傜偣
*/
@Data
public class NavigateNode implements Comparable<NavigateNode>, Cloneable, Serializable {
@@ -19,14 +18,8 @@
private int z; //鍧愭爣z(楂樺害)
private int F; //缁煎悎鑺辫垂鐨勬鏁�
- private int G; //宸茬粡鑺辫垂鐨勬鏁�
- private int H; //灏嗚鑺辫垂鐨勬鏁�
private NavigateNode parent; //鐖惰妭鐐�
- private Boolean turningPoint; //鏄惁涓烘嫄鐐�
- private String direction; //琛岃蛋鏂瑰悜
- private Integer lastDistance; // 璺濈涓婁釜鑺傜偣璺濈
- private Integer moveDistance; // 鎬昏璧拌窛绂�
private Integer weight; // G 鏉冮噸
private String codeData;
@@ -40,25 +33,6 @@
this.x = x;
this.y = y;
this.codeData = codeData;
- }
-
- //閫氳繃缁撶偣鐨勫潗鏍囧拰鐩爣缁撶偣鐨勫潗鏍囧彲浠ヨ绠楀嚭F锛� G锛� H涓変釜灞炴��
- //闇�瑕佷紶鍏ヨ繖涓妭鐐圭殑涓婁竴涓妭鐐瑰拰鏈�缁堢殑缁撶偣
- public void initNode(NavigateNode father, NavigateNode end) {
- this.parent = father;
- if (this.parent != null) {
- //璧拌繃鐨勬鏁扮瓑浜庣埗鑺傜偣璧拌繃鐨勬鏁板姞涓�
- this.G = father.G
- + Optional.ofNullable(this.lastDistance).orElse(0)
- + Optional.ofNullable(this.weight).orElse(0);
- } else { //鐖惰妭鐐逛负绌轰唬琛ㄥ畠鏄涓�涓粨鐐�
- this.G = 0;
- }
-
- //浠ヤ笅璁＄畻鏂规涓虹畻娉曞師濮嬫柟妗堬紝娌℃湁鍘绘嫄鐐规柟妗堛�傚凡琚玈olution璁＄畻鏃惰嚜鍔ㄨ鐩栥��
- //璁＄畻閫氳繃鐜板湪鐨勭粨鐐圭殑浣嶇疆鍜屾渶缁堢粨鐐圭殑浣嶇疆璁＄畻H鍊�(鏇煎搱椤挎硶锛氬潗鏍囧垎鍒彇宸�肩浉鍔�)
- this.H = Math.abs(this.x - end.x) + Math.abs(this.y - end.y);
- this.F = this.G + this.H;
}
@Override
--
Gitblit v1.9.1