基于人工蜂群算法的路径规划模型构建

摘要：

为更好地解决路径规划问题,本文综合考虑指引路径长度和交叉口转弯次数作为综合指标,以综合指标最小为目标构建路径规划模型.针对路网的特点,首先对交通路网的拓扑结构进行了表述;其次对综合考虑路径长度和交叉口转弯次数的路径规划问题进行了描述;然后借助人工蜂群算法对该规划问题进行求解;最后选取广州大学城作为实验区域,利用该模型实现了单源路径的规划,分析结果表明该模型具备可行性.

关键词： 交通路网 路径长度 转弯次数 人工蜂群算法

作者: 张腾 黄敏 郑健

作者单位: 中山大工学院 广东智能交通系统重点实验室,广东广州 510006

会议类型: 国内会议

会议名称: 第十一届中国智能交通年会

会议地点: 重庆

会议语种:中文

页码: 904-910

在线出版日期: 2016-11-16（万方平台首次上网日期，不代表论文的发表时间）