遗传算法在路径规划上的应用

作     者：李敏 黄敏 程智锋 周静 LI Min;HUANG Min;CHENG Zhi-Feng;ZHOU Jing

作者机构：招商局重庆交通科研设计院有限公司重庆400067 中山大学智能工程学院广州510006 广东工贸职业技术学院广州510510 

基　　金：国家自然科学基金(11574407) 广东省科技计划(2016A020223006) 中央高校基本科研业务费(17lgjc42) 

出 版 物：《计算机系统应用》 (Computer Systems & Applications)

年 卷 期：2020年第29卷第8期

页      码：255-260页

摘      要：为了满足出行者能高效快捷地到达目的地,需要找到一条综合权值最优的出行路径,再在其上设置指路标志对目的地进行指引.基于此,本文首先根据路网的特点,对交通路网模型进行表述;接着阐述了遗传算法的基本概念和算法思想,并以行驶路程和交叉口个数作为出行者路径选择的因素,定义了行驶路程和交叉口个数综合指标最小的路径为最优路径;最后,以广州大学城中山大学为例,在明确起终点的情况下,利用遗传算法的方法找到了去往中山大学的最优路径,验证了遗传算法在路径规划上的有效性.

主 题 词：交通路网 遗传算法 路径规划 单源路径 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 082303[082303] 0835[0835] 0811[工学-水利类] 082302[082302] 0812[工学-测绘类] 0823[工学-农业工程类] 

D　O　I：10.15888/j.cnki.csa.007417

馆 藏 号：203966593...