这是对A*寻路算法的一个封装.使用非常简单:1.指定寻路区域的大小(网格) 2.指定哪些节点是障碍物 3.给定出发节点点和目标节点, 寻路! 将返回最短路径. 另外, 还可以设定遇到障碍物时只能绕着障碍物的角走
上传时间: 2017-02-08
上传用户:jiahao131
传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法,但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素,所以这里提出一种基于换乘次数最少的公交最短路径算法。 至于公交车的调度,需要同时考虑到公车公司和乘客的利益,必须尽量在满足双方的利益上做出合理的调度。所以这是一个多目标最优的问题。
上传时间: 2013-12-03
上传用户:ywqaxiwang
Ferry lanes 计算在河的两岸运送包裹的最优路径
上传时间: 2013-12-20
上传用户:小草123
交通路线最优路径寻找程序,就是做个示范,算法完善,但是路线比较简单
上传时间: 2017-04-08
上传用户:sjyy1001
蚁群算法解决车辆最优路径问题,供大家学习交流用了!这个是很不错的代码,功能齐全!
上传时间: 2017-06-16
上传用户:watch100
最短路径求切割问题最优解 源代码 附件:教程PPT,源代码,以及模型分析
上传时间: 2016-07-20
上传用户:Innermost
针对基本蚁群算法在机器人路径规划问题中容易陷入局部最优的问题,提出了一种改进的蚁群算法,利用遗传算法加入了变异因子使最优路径产生变异,从而降低了蚁群算法陷入局部极小的可能性,同时改善了基本蚁群算法不收敛或收敛速度比较慢的缺点,加快了收敛速度,增加了最优解的多样性。
上传时间: 2013-11-11
上传用户:zuozuo1215
为了适应环境的变化,运用单片机MSP430F147设计一个自动寻边器,给出了寻边器的下位机电路设计方案,经过多次训练后得出交界区的最优参考电压,与寻边器采集的电压信号相比较,判断得出是否已经到达交界处.此寻边器在机电行业不同环境下可完成现场工件检测。
上传时间: 2013-11-01
上传用户:84425894
针对目前导航系统中重要的多约束条件下路径规划功能,结合A*算法和蚁群算法提出一种新的不确定算法,该算法首先将多约束条件进行融合使其适合蚁群转移,并在基本蚁群算法基础上采用了A*算法的评估指标,为蚁群转移时提供最优预测收敛点。通过实验证明该算法可以大幅度降低时间消耗,并且全局收敛性强,计算结果稳定。
上传时间: 2013-11-01
上传用户:qwer0574
改进的Dijkstra寻径算法,用来找到从源点到目的节点的前k条最短路径
上传时间: 2013-12-19
上传用户:talenthn