改进A算法的路径规划方案研究.docxVIP

改进A算法的路径规划方案研究

目录

改进A算法的路径规划方案研究（1）．．．．．．．．．．．．．．．．．．．．．．．．．．．3

文档概要．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

1.1研究背景和意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.2国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.3研究目标与内容．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

A算法概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

2.1算法介绍．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

2.2工作原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

2.3主要特点．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

路径规划问题分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

3.1目标函数．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．