python栅格地图上路径规划作图

工具 spyder(python3.7)  matplotlib库

在进行路径规划仿真的时候,我们希望最后得到的结果不仅仅是一个 填满数字的数组,而是将它变为更加直观的图片

(spyder数组自带染色,很赞)这是我的A*算法得到的最后的结果,数字意义如下:

数字01346
含义障碍物可以通行被加入openlist的节点被加入closelist节点最后的路径

但是这样的图片表达效果不佳,我寻求了几种可以将它转化为图片的方法

1.利用pylab中的热图,直接将数组作为参数传入即可得到以下图片

代码:

plt.imshow(map_grid, cmap=plt.cm.hot, interpolation='nearest', vmin=0, vmax=10)
plt.colorbar()
xlim(-1, 20)  # 设置x轴范围
ylim(-1, 20)  # 设置y轴范围
my_x_ticks = np.arange(0, 20, 1)
my_y_ticks = np.arange(0, 20, 1)
plt.xticks(my_x_ticks)
plt.yticks(my_y_ticks)
plt.grid(True)
plt.show()

这种方式在表达效果上优于未染色的数组,但是我没有对imshow的热图(heatmap)进行深入研究,所以该没有研究该如何自定义各个部分的颜色,感兴趣的朋友推荐这篇文章给你们https://www.cnblogs.com/dylancao/p/9993953.html

2.直接利用matplotlib进行绘图,利用 plot  scatter以及线条控制来表达我们想要的图像

直接上效果图

黑色表示障碍物,浅蓝色方块表示加入过openlist的位置,绿色表示加入closelist的位置,蓝色线条表示我们最后的路径

(是不是感觉好看很多哈哈哈哈)

代码如下:

def draw_path(map_grid,obstacle,path,closelist,openlist=None):
'''
map_grid为处理好的二维数组
obstacle到openlist都是整数,为其对应的标志。比如0代表obstacle,那么obstacle位置就填0
'''
    obstacle_x=[]
    obstacle_y=[]
    path_x=[]
    path_y=[]
    close_list_x=[]
    close_list_y=[]
    open_list_x=[]
    open_list_y=[]
    for i in range(map_grid.shape[0]):
        for j in range(map_grid.shape[1]):
            if map_grid[i][j]==obstacle:   #栅格地图上obstacle为障碍物标识
                obstacle_x.append(i)
                obstacle_y.append(j)    
            if map_grid[i][j]==path:   #栅格地图上path为最后搜索得到路径位置标志
                path_x.append(i)
                path_y.append(j)
            if map_grid[i][j]==closelist:   #栅格地图上closelist为为闭列表中记录的位置标志
                close_list_x.append(i)
                close_list_y.append(j)
            if map_grid[i][j]==openlist:   #栅格地图上openlist为为闭列表中记录的位置标志
                open_list_x.append(i)
                open_list_y.append(j)
    plt.figure(figsize=(10,10))  #为了防止x,y轴间隔不一样长,影响最后的表现效果,所以手动设定等长
    plt.xlim(-1,map_grid.shape[0])
    plt.ylim(-1,map_grid.shape[1])
    my_x_ticks = np.arange(0, map_grid.shape[0], 1)
    my_y_ticks = np.arange(0, map_grid.shape[1], 1)
    plt.xticks(my_x_ticks)#我理解为竖线的位置与间隔
    plt.yticks(my_y_ticks)
    plt.grid(True)  #开启栅格
    plt.plot(path_x,path_y,linewidth=3)
    plt.scatter(open_list_x,open_list_y,s=500,c='cyan',marker='s')
    plt.scatter(obstacle_x,obstacle_y,s=500,c='k',marker='s')
    plt.scatter(close_list_x,close_list_y,s=500,c='g',marker='s')
    plt.title("grid map simulation ")
    plt.show()

简单来讲就是遍历整个地图,然后将需要绘制的障碍物,路径等都通过列表记录下来,最后通过这几行表现出来,但是传入的mapgrid必须是类似本文第一张图那种经过算法处理过的形式

    plt.plot(path_x,path_y,linewidth=3)
    plt.scatter(open_list_x,open_list_y,s=500,c='cyan',marker='s')
    plt.scatter(obstacle_x,obstacle_y,s=500,c='k',marker='s')
    plt.scatter(close_list_x,close_list_y,s=500,c='g',marker='s')

marker代表点标志,c表示颜色,s表示标志的大小,s的大小需要大家自己手动调整一下,不一定适用。这里有一份速查博客,可以帮你快速选择自己要的颜色和样式 

说明:这里选择plot来绘制路径是因为plot会自动连线(除非设置linestyle=''),而scatter是绘制散点图,它不会自动连线。

3.利用OpenCV库进行绘制

这种方法理论上可行(我没有实践)

直接通过img=np.zeros(size,dtype='uint8')来创建画布,然后将得到的二维数组做一个比例变换处理(你不希望自己的图只有几百个像素点吧),依靠OpenCV提供的绘图函数来展示内容

这种方法很麻烦,但是对像素点操作的方式决定了它自由度极高,可以满足很多怪异需求

 

这里还是推荐大家使用第二种方式,原理简单,在具有一定自由度的情况下也不需要很麻烦操作。

 

 

  • 21
    点赞
  • 180
    收藏
    觉得还不错? 一键收藏
  • 31
    评论
路径规划Python是使用Python编程语言实现的一种常用路径规划算法。这种算法可以帮助我们找到两个地点之间最短的路径。在Python中,有多种算法可以实现路径规划,其中包括Dijkstra算法。 Dijkstra算法是一种经典的最短路径算法,它可以计算出两个节点之间的最短路径。该算法的执行时间和占用空间与图中节点数目有关。当节点数目较大时,Dijkstra算法的时间复杂度急剧增加。因此,在大型交通网络图等场景下,直接应用Dijkstra算法可能会面临速度慢或空间不足的问题。 在Python中,可以使用以下代码实现Dijkstra算法进行路径规划: ```python # 引用必要的库 from collections import defaultdict import heapq def dijkstra(graph, start): # 创建一个优先队列和visited集合 queue = [(0, start)] visited = set() # 创建一个字典来保存起点到每个节点的最短距离 distances = defaultdict(lambda: float('inf')) distances[start = 0 while queue: # 弹出队列中距离最短的节点 distance, node = heapq.heappop(queue) # 如果该节点已经被访问,则跳过 if node in visited: continue # 将该节点标记为已访问 visited.add(node) # 更新与该节点相邻节点的距离 for neighbor, weight in graph[node].items(): new_distance = distance + weight # 如果新的距离比已知距离短,则更新距离 if new_distance < distances = new_distance # 将相邻节点加入到队列中 heapq.heappush(queue, (new_distance, neighbor)) return distances ``` 上述代码中,使用了一个优先队列来保存节点和起点之间的距离。在每一轮循环中,都选择距离最短的节点进行扩展,并更新与它相邻节点的距离。最后,返回起点到每个节点的最短距离。 总之,路径规划Python是使用Python编程语言实现的一种常用路径规划算法,其中Dijkstra算法是一种经典的最短路径算法,在Python中可以通过编写代码来实现该算法。<span class="em">1</span><span class="em">2</span><span class="em">3</span>

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 31
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值