| 遗传算法在路径规划上的应用 |
| |
| 作者姓名： | 李敏 黄敏 程智锋 周静 |
| |
| 作者单位： | 招商局重庆交通科研设计院有限公司,重庆400067;中山大学智能工程学院,广州510006;广东工贸职业技术学院,广州510510 |
| |
| 基金项目： | 国家自然科学基金(11574407); 广东省科技计划 (2016A020223006); 中央高校基本科研业务费 (17lgjc42) |
| |
| 摘 要： | 为了满足出行者能高效快捷地到达目的地,需要找到一条综合权值最优的出行路径,再在其上设置指路标志对目的地进行指引.基于此,本文首先根据路网的特点,对交通路网模型进行表述;接着阐述了遗传算法的基本概念和算法思想,并以行驶路程和交叉口个数作为出行者路径选择的因素,定义了行驶路程和交叉口个数综合指标最小的路径为最优路径;最后,以广州大学城中山大学为例,在明确起终点的情况下,利用遗传算法的方法找到了去往中山大学的最优路径,验证了遗传算法在路径规划上的有效性.
|
| 关 键 词： | 交通路网 遗传算法 路径规划 单源路径 |
| 收稿时间： | 2019-08-23 |
| 修稿时间： | 2019-09-23 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载免费的PDF全文 |
|
