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

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

张腾，黄敏，刘芳，郑健

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

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

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

指路标志是一种交通诱导管理设施，为交通参与者传递道路的相关信息(方向、地点、距离等信息)，指引驾驶员做出合理的路径决策。合理的指路标志系统可以提高交通系统的运行效率，缓解交通拥挤。而实际情况中，指路标志存在信息的缺失、错误以及指引路径不连续等问题，导致出行者错行绕行现象频发[1]。为出行者提供连续的指引信息，帮助其顺利到达目的地是指路标志诱导系统最