摘要
本发明公开了一种考虑道路拥堵约束下的避洪转移多目标优化分析方法,包括构建路网无向图;计算各个节点到安置区的最短距离;初始化蚁群和路网参数,保留上一轮训练的信息素浓度和路网拥挤度;遍历所有蚁群,若未遍历完,令k=k+1,再遍历蚁群k中所有蚂蚁;对每只蚂蚁,根据启发函数、信息素浓度、拥挤度选择下一个节点,直至抵达安置区或空节点;判断是否满足训练终止条件,若满足,输出信息素浓度、安置区匹配结果,并进行结果诊断。本发明基于蚁群算法框架缩短转移时间和减少转移批次为优化目标,解决道路拥挤约束下转移区和安置区匹配以及路径选择的多目标优化问题。
技术关键词
优化分析方法
蚂蚁
节点
Dijkstra算法
道路通行属性
短距离
启发式信息
路网结构
蚁群算法
计算方法
参数
路程
指标
动态
速率
框架