最优路径规划系统
2009061412 李达拉索 2009061424 魏晓云
总结
系统 概述
讲解 内容
系统 功能
操作
概要
流程
设计
系统概述
.
基于windows操作 系统，在VC上开发 的一款最优路径规 划系统。
马少平，朱小燕. 《人工智能》
Michael Negnevit sky.人工智能 智能 系统指南
操作流程
设置 起始点
设置 终止点
设置 障碍
开始 执行
总结
此最优路径规划系统完成了用位图背景加 栅格的坐标数据来模拟地图、用户设置起点 和终点、用可视化的界面演示算法执行过程 且能连续执行 、最终画出最优路径 等实法运 用到最优路径求
解算法中。 学习
并掌握A*算法 。
系统
参考
目的
系统功能
使用位图背景加栅格的坐标数据来模拟地图 用户可以设置起点和终点 用可视化界面演示算法执行过程，能连续执行 最终画出最优路径
概要设计
实现流程
开始
在位图背景上设置菜 单项的各按钮
在位图背景上画栅格
设置起始点、终止 点、障碍点
从起始点的八个相邻点 开始判断是否有障碍点
否 使用GetAroundPoint函 数求解除障碍点以外 结点的权值
将得到权值最小的结 点加入到存储路径中
将存储路径中所有结 点染色即为最优路径
结束
是
直接将其权 值置为10000
求解权值的函数 GetAroundPoint
RI[0].m = i-1; RI[0].n = j-1; postM = (i-1)>endRectIndex.m?(i-1-endRectIndex.m):(endRectIndex.m-(i-1)); postN = (j-1)>endRectIndex.n?(j-1-endRectIndex.n):(endRectIndex.n-(j-1)); RI[0].weight = (postM+postN)*10 + 14; RI[1].m = i-1; RI[1].n = j; postM = (i-1)>endRectIndex.m?(i-1-endRectIndex.m):(endRectIndex.m-(i-1)); postN = j>endRectIndex.n?(j-endRectIndex.n):(endRectIndex.n-j); RI[1].weight = (postM+postN)*10 + 10;