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

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