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

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

论文摘要

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

论文目录

  • 1 指引路径优化问题描述
  •   1.1 路网结构表示
  •   1.2 指引路径与指引可达
  •   1.3 指引路径的综合优化问题
  •   1.4 指引路径的综合优化模型
  • 2 指引路径优化问题的人工蜂群算法
  •   2.1 延伸指引路径表达方式
  •   2.2 适应度函数
  •   2.3 算法整体流程
  •   2.4 延伸指引路径更新策略
  • 3 实例应用
  • 4 总 结
  • 文章来源

    类型: 期刊论文

    作者: 张腾,黄敏,刘芳,郑健

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

    来源: 中山大学学报(自然科学版) 2019年03期

    年度: 2019

    分类: 基础科学,工程科技Ⅱ辑

    专业: 公路与水路运输

    单位: 中山大学智能工程学院//广东智能交通系统重点实验室

    基金: 国家自然科学基金(U1611461,11574407),广东省科技计划项目(2016A020223006,2017B010111007)

    分类号: U491.52

    DOI: 10.13471/j.cnki.acta.snus.2019.03.016

    页码: 131-139

    总页数: 9

    文件大小: 6997K

    下载量: 109

    相关论文文献

    标签:;  ;  ;  ;  ;  

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

    猜你喜欢