基于改进NSGA-Ⅱ算法的
乡村广场选址研究

刘敏, 张林, 秦雅静, 李亚涛 等

研究背景

现实问题

  • 乡村广场布局不合理、尺度过大
  • 违法占用耕地现象突出
  • 使用率不高甚至长期闲置
  • 缺乏科学合理的选址布局决策

研究目标

  • 构建科学的多目标优化选址模型
  • 平衡建设成本、运行效率与公平性
  • 实现乡村广场的综合优化布局
  • 为公共服务设施规划提供科学依据

研究方法

数学模型构建

基于经典CFLP模型,构建包含3个目标函数5个约束条件的多目标优化模型

目标函数:总旅行成本、远距离旅行成本、建设成本
约束条件:有效覆盖率、广场面积、人均占有面积等

算法优化改进

对NSGA-Ⅱ算法进行针对性改进,形成NSGA-II-N模型

优化初始值设置
设计邻域变异算子
采用混合精英策略

实例验证

湘阴县大中村为案例,验证模型的有效性和实用性

研究区域:湘阴县洋沙湖镇大中村
人口规模:1175户,4407人
优化方案:生成450个优化方案

模型特色

非线性非凸特征

模型具有非线性、非凸的复杂空间耦合特征,适用于真实场景

多目标协同优化

同时优化经济性、效率性和公平性,实现多维度平衡

快速收敛能力

兼具全局搜索和局部搜索,实现快速收敛和高质量解

帕累托最优解集

输出多样化的帕累托最优解集,为决策提供丰富选择

核心发现

参数相关性分析

有效覆盖率 ↔ 总旅行成本 R² = 0.739

线性负相关,总旅行成本越高,有效覆盖率越低

有效覆盖率 ↔ 建设成本 R² = 0.789

对数相关,前期投入效果显著,后期边际效应递减

有效覆盖率 ↔ 远距离旅行成本 负相关

新增广场数量<10处时,远距离旅行成本显著增大(部分超过125km)

算法性能对比

NSGA-II-N 模型
建设成本中位数:76.98
IQR:12.13

显著优于NSGA-II、NSGA-III、SPEA2模型

优势特征

  • 解集显著集中且收敛
  • 多样性优于MOEA/D模型
  • 多参数综合优化效果突出

实践应用价值

01

科学决策支持

为乡村广场及公共服务设施选址提供科学依据和量化工具

02

资源优化配置

实现建设成本、服务效率与公平性的多维度平衡优化

03

节约集约用地

通过面积和人均占有约束,推动广场用地的节约集约化

04

可推广应用

方法可扩展至其他公共服务设施的规划布局优化研究

案例研究成果

450
优化方案
新增6-14个广场的多种布局方案
85.3%
最高覆盖率
有效服务半径500m内的覆盖率
9处
推荐方案
覆盖率≥80%的最优广场数量

典型方案对比

方案编号 总旅行成本(km) 建设成本(万元) 远距离旅行成本(km) 有效覆盖率
188号方案 1576.815 77.408 48.664 82.1%
165号方案 1629.756 83.513 44.157 85.1%
157号方案 1634.478 86.048 44.157 85.3%

188号方案总旅行成本最低,165/157号方案有效覆盖率最高

技术创新点

邻域变异算子设计

创新性地设计了邻域变异算子(Replace_near),增强局部搜索能力,减少无效个体生成

工作原理:通过正态分布累积分布函数动态调节随机变异与邻域变异的比例

优化效果:前期全局搜索确定次优解区域,后期局部搜索提升解的质量

混合精英策略

将邻域搜索算法引入精英策略,增加解集的多样性和均匀性,保留优良个体

合并策略:Rt = Gt ⋃ GR ⋃ Gn ⋃ Gs(父代+随机变异+邻域变异+交叉)

选择机制:通过非支配排序和拥挤度距离计算,选取前N个个体作为下一代

智能初始化策略

利用Gurobi求解器求解经典区位模型(PMP、MCLP、PCP),将解作为初始种群

优势:显著提升解的稳定性和演化效率,避免随机初始化的盲目性

效果:确保经典模型的解为可行解,为进化计算提供高质量起点

概率选择算子优化

引入基于beta分布的概率选择算子,替代传统二元锦标赛方法

改进点:迭代初期增加较劣个体比例以增强多样性,后期以较优个体为主实现快速收敛

避免问题:解决放回抽样导致的重复个体问题,提升种群多样性