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