# 路径规划简易Demo

**Repository Path**: goingme/easy-path-planning---demo

## Basic Information

- **Project Name**: 路径规划简易Demo
- **Description**: 用于演示路径规划的简易Demo。
创作（@https://gitee.com/ranki_admin）、后续开发（本人）；原项目用于研究小组新人培训，现开源
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2023-08-03
- **Last Updated**: 2024-03-14

## Categories & Tags

**Categories**: Uncategorized

**Tags**: 简易, demo, 路径规划, A星算法, 图搜索

## README

### 开始

（备注）路径：简化路径搜索项目\out\artifacts\_jar中为打包的项目

双击或执行命令可运行（预先安装Java的jdk）

> java -jar 简化路径搜索项目.jar

也可在idea中打开项目编译运行

<img src="图片/image-20230804103429115.png" alt="image-20230804103429115" style="zoom:33%;" />

### 基本原理

图形化：GUI界面生成后通过监听进行不同函数的调用，并刷新信息

图搜索：A星算法通过预存大量路径，并从中优先选择首位最优的一条（g函数和h函数）

#### 迷宫图形模拟类

主要设计了GUI界面，通过常见的监听、实现图形化界面的刷新

#### 地图生成类

主要提供了地图初始化信息的功能，额外需要预先生成一条可行的路径保证演示成功

#### A星算法类

是路径规划的一种常用算法（此处使用的为全图搜索），提供点到点的路径搜索策略；

A星算法本身对于避障能进行很好的应用

### 说明

本项目为Java实现的路径搜索小Demo

仅用于入门客户端控件和路径规划算法学习，项目中添加了详细的文档说明