基于PS的路径规划算法 之 MATLAB仿真程序修改

在原程序的基础之上,做3方面修改:

  1. 修改原来的节点选择方式:原来是PSet_AFA_to_AAF;现在改成与专利相同的节点选择模式,即简化原来的程序。
  2. 增加一条节点选择限制:原来是 当前起点可以与任意一个邻近节点相连;而现在为了满足路径规划的要求,要选择与当前起点在同一条路径上的点。
  3. 改变下一个点的选择范围:原来是 按照直角坐标系划分4个区域,从某一个区域当中选择下一个点;现在改成以起点和终点的连线为基准,向左向右分别45°(共90°)区域内寻找下一个点。

具体做法:
对于第一点:通过对节点集合矩阵求并集,来选择出满足要求的节点。
对于第二点:对于道路数据库中的每一个点,添加一个所在路段编号。选择节点时,增加一步:筛选与当前起点具有相同路段编号的点。(即具有相同路段编号,则说明这些点在同一条道路上)
对于第三点:搜索范围从之前的方形区域改为扇形区域;遍历每个点,保留距离在搜索范围内且夹角也在范围内的点。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值