我面临一个难题:
想象一下,我有一个整个国家的地图,由巨大的细胞矩阵代表.每个单元代表1平方米的领土.每个Cell表示为double0到1之间的值,表示遍历该单元的成本.
地图显然不适合记忆.
我试图用一种方法来计算机器人的最佳路径,从起点到终点.我的第一个想法就是制作一个类似TCP的移动窗口,移动机器人周围的真实地图的小地图,并在那里执行A*算法,但是我遇到了一些有巨大墙壁的地图的问题,不好寻路等...
我正在搜索关于A*类算法的文献,我无法想象出这个问题的一个很好的解决方案的近似值.
我想知道是否有人遇到类似的问题或者可以帮助解决可能的解决方案!
提前致谢 :)