时间窗下的改进蚁群算法在旅游路线规划研究

发布时间：2024-07-02 23:36

　　当今,大部分人们会选择旅游进行生活娱乐,而如何规划出更好的旅游路线,对提高旅游人群的出行体验有着极大的影响。通过对蚁群算法中启发式函数的改良,变异搜索操作和随机因子及时间窗约束策略的引入,优化蚁群算法对景区的搜索,使得规划出的旅游路线更贴合实际情况。仿真结果表明,该方法具有良好的实用性和有效性。

【文章页数】：3 页

【部分图文】：

图1适应度进化曲线

时，需确定不同参数对算法的影响，首先确定影响较大的参数，其次再确定影响较小的参数。通过参阅相关资料[8]，启发因子α，期望启发因子β，时间窗启发式因子θ，信息素挥发系数ρ，会对算法有着很大的影响，蚂蚁数量m和信息素强度Q对算法的影响不大。文献[8]中详细讨论了各种参数，确定信息素....

图2路线图及平均距离和最短距离

程与应用，2009，45（23）:193-195+226.[4]黄于欣，蒋洪杰.基于改进蚁群算法的旅游景区路径规划[J].河南科学，2018，36（06）:823-829.[5]李鹏飞，沈最意.基于改进蚁群算法的水产品运输车路径优化策略[J].浙江海洋大学学报（自然科学版），20....

图5有限元分析结果

本文编号：4000183