基于Matiplotlib的可视化栅格图路径规划项目（A、JPS、DA、Dijkstra、BFS、DFS等）

最新推荐文章于 2026-02-06 02:58:11 发布

原创

最新推荐文章于 2026-02-06 02:58:11 发布 · 置顶 · 1k 阅读

标签

#1024程序员节 #路径归划

收录于

该项目使用Matiplotlib创建了一个可视化迷宫，实现了包括A*、JPS、DA*、Dijkstra、BFS和DFS在内的多种路径规划算法。用户可以通过鼠标交互设置起点、终点和障碍物。项目还包含迷宫生成器、寻路测试器和路径规划算法集合，支持Tkinter和matplotlib结合的动画展示，以及对灰度图片的推演。未来计划增加新算法、优化速度和动画效果，并改进找不到路径时的提示。GitHub源代码可供下载。

Path_planning_of_animation

TODO(刚开始的思路):

迷宫生成器(mazeGenerator.py):
func1: 制作一个n*m的矩阵
func2: 阔以通过鼠标设置起点和终点
func3: 阔以通过鼠标来设置和清除障碍物
寻路测试器(pathAnalyzer.py):
func1: 包含迷宫生成器
func2: 阔以设置寻路算法
func3: 根据算法模拟寻路过程，并且进行算法分析
路径规划算法集合(ppa.py):
contains:
Dijkstra
BFS(Best First Search)
BFS
DFS
A-Star
DA-Star
Faa(No Barriers)
JPS(Jump Search)
python库:
GUI: tkinter, matplotlib
Logic: math, bisect, numpy
Image: PIL
Task: threading, multiprocessing
Others: time, win32api, ctypes, inspect
思路:
top1: 使用tkinter 与 matplotlib 配合完成迷宫的绘制(包含障碍物的设置和清除，起点和终点的设置)，路径规划动画化的推演 ✔