[发明专利]一种求解带交通选择路程规划问题的多目标存档蚁群寻优方法

权利要求书

1.一种求解带交通选择路程规划问题的多目标存档蚁群寻优方法，其特征在于，包括如下步骤：

步骤1：初始化各景点间的路径上的信息素初始值，设置最大迭代次数maxG，信息素启发因子α、期望启发因子β、信息素挥发因子ρ、蚂蚁数量n以及状态转移概率p₀。建立最优路径存档(AR)和最优景点集存档(AS)；

步骤2：景点聚合策略：每只蚂蚁随机挑选出几个地点冲突的AR存档记录，进行聚合，将几个单独的景点聚合成大景点，加入到候选景点列表中；

步骤3：将n只蚂蚁放置在起点处；

步骤4：进化搜索，每只蚂蚁根据随机概率转移公式，计算候选景点列表中各个景点的选择概率，再根据轮盘赌法选择出下一景点以及通往下一景点的交通方式，将该景点加入路径后，从该蚂蚁候选景点列表中删除该景点；

步骤5：重复步骤4，直到蚂蚁选择的下一景点为终点，跳到步骤7或者到达下一时间超过离开时间，则到达步骤6；

步骤6：不断删除最后一个景点，加入终点。直到到达终点的时间小于离开时间；

步骤7：n只蚂蚁全部到达终点，计算出各路径的总花费、和总效用。蚂蚁所经过的路径分泌信息素，并使用分解策略将完整的行程分解成多个片段，更新AS和AR存档；

步骤8：判断当前的迭代次数是否小于最大迭代次数maxG，若小于，重置每只蚂蚁的候选景点列表，返回步骤2；否则，算法迭代结束，输出最佳方案。