遗传算法在路径规划上的应用
为了满足出行者能高效快捷地到达目的地,需要找到一条综合权值最优的出行路径,再在其上设置指路标志对目的地进行指引.基于此,本文首先根据路网的特点,对交通路网模型进行表述;接着阐述了遗传算法的基本概念和算法思想,并以行驶路程和交叉口个数作为出行者路径选择的因素,定义了行驶路程和交叉口个数综合指标最小的路径为最优路径;最后,以广州大学城中山大学为例,在明确起终点的情况下,利用遗传算法的方法找到了去往中山大学的最优路径,验证了遗传算法在路径规划上的有效性.
交通路网、遗传算法、路径规划、单源路径
29
国家自然科学基金;广东省科技计划;中央高校基本科研业务费
2020-09-09(万方平台首次上网日期,不代表论文的发表时间)
共6页
255-260