登录
首页 » 算法 » 基于A*算法的航路规划算法

基于A*算法的航路规划算法

于 2022-05-29 发布 文件大小:58.85 kB
0 223
下载积分: 2 下载次数: 2

代码说明:

A*[1](A-Star)算法是一种静态路网中求解最短路最有效的方法。公式表示为: f(n)=g(n)+h(n),其中 f(n) 是从初始点经由节点n到目标点的估价函数,g(n) 是在状态空间中从初始节点到n节点的实际代价,h(n) 是从n到目标节点最佳路径的估计代价。保证找到最短路径(最优解的)条件,关键在于估价函数h(n)的选取:估价值h(n)实际值,搜索的点数少,搜索范围小,效率高,但不能保证得到最优解。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 一个绝好的数学公式计算类,支持多种数学公式的快速计算
    一个绝好的数学公式计算类,支持多种数学公式的快速计算-a wonderful class of mathmatica fomula computing,supporting many formulas computing
    2022-01-30 18:24:11下载
    积分:1
  • 直方图分析
    图像的直方图直方图是分布的数据的图形表示。它是一个连续的变量的概率分布的估计,最初是由卡尔 · 皮尔森。[1] 的直方图是列表的频率,示相邻矩形,竖立在离散的时间间隔 (箱子),面积的观测频率成正比的间隔中的表示形式。矩形的高度也是相等的时间间隔,即频率间隔的宽度除以频率密度。直方图的总面积等于数据的数量。
    2022-04-18 14:57:13下载
    积分:1
  • based on a DCT domain of digital watermarking system examples
    一个基于DCT变换域的数字水印系统实例-based on a DCT domain of digital watermarking system examples
    2022-04-21 14:57:25下载
    积分:1
  • a matrix multiplication code in C Language
    一个矩阵相乘的c语言代码-a matrix multiplication code in C Language
    2022-04-19 17:23:06下载
    积分:1
  • 用C++实现的B
    用C++实现的B-Tree算法- B-Tree algorithm realizes which with C
    2022-10-19 15:15:04下载
    积分:1
  • 蚁群算法解决TSP旅游商问题
    function [R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q)%%-------------------------------------------------------------------------%% 主要符号说明%% C n个城市的坐标,n×2的矩阵%% NC_max 最大迭代次数%% m 蚂蚁个数%% Alpha 表征信息素重要程度的参数%% Beta 表征启发式因子重要程度的参数%% Rho 信息素蒸发系数%% Q 信息素增加强度系数%% R_best 各代最佳路线%% L_best 各代最佳路线的长度%%========================================================================= %%第一步:变量初始化n=size(C,1);%n表示问题的规模(城市个数)D=zeros(n,n);%D表示完全图的赋权邻接矩阵for i=1:nfor j=1:nif i~=jD(i,j)=((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2)^0.5;elseD(i,j)=eps;      %i=j时不计算,应该为0,但后面的启发因子要取倒数,用eps(浮点相对精度)表示endD(j,i)=D(i,j);   %对称矩阵endend%{1.C就是城市坐标             x         y城市1    0
    2022-08-25 13:59:52下载
    积分:1
  • 提供了多项式计算、矩阵计算、随机数产生、插值、拟合、方程组求解等一些数值计算算法,并附有查找、排序算法。在对这些算法进行讲解的同时,附上所有算法的C源码,方便进...
    提供了多项式计算、矩阵计算、随机数产生、插值、拟合、方程组求解等一些数值计算算法,并附有查找、排序算法。在对这些算法进行讲解的同时,附上所有算法的C源码,方便进行动手尝试学习。-Provides a polynomial calculation, matrix calculation, random number generation, interpolation, fitting, solving equations and some numerical algorithms, along with search, sorting algorithms. In these algorithms to explain the same time, accompanied by all the algorithms of the C source code, facilitate hands-on attempt to learn.
    2022-08-12 11:47:39下载
    积分:1
  • 多进制转换组件示例程序,此示例程序还实现了动态菲屏功能(每次启动程序都会看到不同的菲屏显示效果)等功能,运行多进制转换功能前,请先正确注册组件。...
    多进制转换组件示例程序,此示例程序还实现了动态菲屏功能(每次启动程序都会看到不同的菲屏显示效果)等功能,运行多进制转换功能前,请先正确注册组件。 -Examples of M-ary conversion components procedures, procedures for this example Philippines also achieved a dynamic screen function (each time you start the procedure of the Philippines will see a different screen effects) and other functions, running M-ary conversion before the correct Registration Section pieces.
    2023-02-04 18:25:02下载
    积分:1
  • VIBE背景差分算法
    VIBE实时背景差分算法。这种算法是用 C/c + + 编码的。它可以找到序列帧和视频运动对象。
    2022-08-23 01:18:31下载
    积分:1
  • 克隆代码检测工具(Nicad)
    资源描述Kim团队开发的克隆代码检测工具,如今已经被广泛应用,成为最权威的克隆代码检测工具。Nicad能够检测type1、type2和type3类型的克隆代码,涉及java、C、C#、Python等常用语言。为软件开发和维护人员提供服务。
    2022-03-10 02:40:38下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载