🚀 路径规划：A* 与 Dijkstra 实战
📚 30章 · 从零到项目 · 友好配色
⭐ 算法实战
🧩 可视化
📅 2025 · 蓝海资料掘金营
01
课程导论
定义·对比
路径规划问题定义、A*与Dijkstra算法对比、应用场景介绍。
02
环境搭建
Python·库
Python环境配置、NumPy与Matplotlib库安装、开发工具推荐。
03
数据结构基础
图·队列
图(Graph)的表示方法、邻接矩阵与邻接表、优先队列(Priority Queue)原理。
04
Dijkstra算法原理
思想·松弛
算法思想、松弛操作、正确性证明思路。
05
Dijkstra算法实现
Python代码
Python代码实现、单源最短路径求解、案例演示。
06
Dijkstra算法实战
交通·可视化
城市交通网络建模、路径可视化、性能分析。
07
Dijkstra算法优化
heapq·负权
使用heapq优化、处理负权边问题、局限性讨论。
08
启发式搜索入门
启发式·距离
启发式函数概念、曼哈顿距离与欧几里得距离、可采纳性与一致性。
09
A*算法原理
f=g+h
f(n)=g(n)+h(n)详解、算法流程、与Dijkstra的关系。
10
A*算法实现
网格寻路
Python代码实现、网格地图寻路、案例演示。
11
A*算法实战
游戏·障碍
游戏地图寻路、障碍物处理、路径平滑。
12
A*算法优化
二叉堆·JPS
二叉堆优化、跳点搜索(JPS)简介、内存优化技巧。
13
启发式函数选择
对比·加权
不同启发式函数对比、权重A*算法、动态加权。
14
双向搜索
双向Dijkstra·A*
双向Dijkstra、双向A*、相遇点判断策略。
15
分层路径规划
分层·高速
分层思想、区域划分、高速公路模型。
16
动态路径规划
D* Lite
D* Lite算法简介、增量式搜索、重规划策略。
17
多目标路径规划
帕累托
多目标A*、帕累托最优、权重聚合方法。
18
约束路径规划
时间窗·资源
时间窗约束、资源约束、带约束A*。
19
大规模图处理
压缩·ALT
图压缩技术、Landmark启发式、ALT算法。
20
路径规划可视化
Matplotlib·PyQt5
Matplotlib动态可视化、PyQt5界面开发、实时路径展示。
21
算法评估指标
长度·时间
路径长度、计算时间、内存消耗、成功率。
22
真实案例1
物流配送
物流配送路径规划、多仓库调度、实时交通避让。
23
真实案例2
机器人导航
机器人室内导航、SLAM与路径规划结合、动态避障。
24
真实案例3
游戏AI·NavMesh
游戏AI寻路、NavMesh导航网格、群体寻路。
25
算法对比实验
Dijkstra vs A* vs JPS
Dijkstra vs A* vs JPS、不同地图规模测试、结果分析。
26
常见问题与调试
死循环·内存
死循环问题、路径不最优、内存溢出。
27
扩展话题
机器学习·DRL
与机器学习结合、深度强化学习路径规划、未来趋势。
28
项目实战1
规划库·测试
从零构建路径规划库、模块化设计、单元测试。
29
项目实战2
Web服务·Flask
Web端路径规划服务、Flask后端、前端交互。
30
课程总结
回顾·进阶
知识体系回顾、学习路径建议、进阶资源推荐。