一种解决专用道设置问题的分布式蚁群算法实现

• 作者: 曹明
• 来源期刊: 科学技术创新
• 学科: 工学
• 关键词: 专用道设置 启发式算法 蚁群算法 Spark SparkGraphx
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 信息技术
• 页码范围: 66-69
• 页数: 4页
• 分类号: TP18
• 语种: 中文

摘要

本文介绍了LRP(专用道设置问题)的研究背景,阐述了LRP的数学模型,为求解一个基于2010年广州亚运会的运动员驻地到比赛场馆的专用道设置问题的算例,设计了一个基于Spark计算框架的分布式蚁群算法.通过实验分析,得到了算例的两个次优解,能够满足赛会要求的行程时间限制,同时不影响城市交通.实验进一步分析了在大规模问题下,随着网络顶点的增加,顶点个数和运算时间存在多项式关系.