中山大学学报自然科学版 ›› 2019, Vol. 58 ›› Issue (3): 131-139.doi: 10.13471/j.cnki.acta.snus.2019.03.016

• 论文 • 上一篇    下一篇

基于人工蜂群算法的交叉口指路标志设置优化方法

张腾,黄敏,刘芳,郑健   

  1. 中山大学智能工程学院∥广东智能交通系统重点实验室,广东 广州 510006
  • 收稿日期:2018-06-11 出版日期:2019-05-25 发布日期:2019-05-25
  • 通讯作者: 黄敏(1975年生),女;〖HTH〗研究方向:〖HTSS〗交通规划与管理;Email:huangm7@mailsysueducn

Optimization method of intersection guide sign setting based on artificial bee colony algorithm

ZHANG Teng, HUANG Min, LIU Fang, ZHENG Jian   

  1. School of Intelligent Systems Engineering, SunYat-sen University∥Guangdong Provincial Key Laboratory of Intelligent Transportation System, Guangzhou 510006, China
  • Received:2018-06-11 Online:2019-05-25 Published:2019-05-25

摘要:

当路网中存在多条不可达指引路径时,路径间存在着相互影响,单独优化无法达到整体最优。针对这一现象,本文提出了一种新的综合优化模型。首先对指引路径的可达性及综合优化问题进行了分析,并基于此给出了以指引路径长度和增设指引信息数量综合最优为目标的优化模型;然后结合人工蜂群算法和适用于路网的邻域搜索策略,设计了该问题的具体求解算法;最后以广州大学城为试验区域,利用上述模型实现了以中山大学为目标的多条指引路径的综合优化指引,并与单独优化结果进行了对比分析。实验结果表明:该模型从整体上考虑了路径优劣,能有效地解决多条指引路径的综合优化问题。

关键词: 交通工程, 指路标志诱导系统, 人工蜂群算法, 指引路径, 线性规划模型

Abstract:

When there are many unreachable paths in the road network, there exists mutual influence between the paths, and the optimization cannot reach the overall optimum. Aiming at this phenomenon, a new integrated optimization model is presented. Firstly, the accessibility and comprehensive optimization of guide path are analyzed. Based on this, a comprehensive path optimization guidelines model is proposed with the optimization of the path length and the number of guidance information. Then combining with artificial bee colony algorithm and a neighborhood search strategy for road networks, the algorithm is designed to solve the problem of the concrete design. Finally, Guangzhou Higher Education Mega Center is chosen as the test area. The integrated optimization guidelines of the multiple guidance paths with the aim of Sun Yat-sen University are realized using the proposed model. In addition, comparing with single optimization results, experimental results show that the model can effectively solve the optimization problem for multiple path guidance, and the path quality is consider as a whole.

Key words: traffic engineering, guide sign system, artificial bee colony algorithm, guiding path, linear programming model

中图分类号: