融合Epsilon约束与模糊数学规划的多目标粒子群选址优化算法
作者:
作者单位:

1.南京邮电大学计算机学院、软件学院、网络空间安全学院,南京 210023;2.南京邮电大学现代邮政学院,南京 210003;3.南京邮电大学系统安全与可靠性工程应用技术研究所,南京 210003

作者简介:

通讯作者:

基金项目:

国家自然科学基金(61902199,61972209)。


Multi-objective Particle Swarm Algorithm for Location Selection Optimization Integrating Epsilon Constraint and Fuzzy Mathematical Programming
Author:
Affiliation:

1.School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China;2.School of Modern Posts, Nanjing University of Posts and Telecommunications, Nanjing 210003, China;3.System Security and Availability Engineering Institute, Nanjing University of Posts and Telecommunications, Nanjing 210003,China

Fund Project:

National Natural Science Foundation of China (Nos.61902199,61972209).

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    针对电动出租车充电设施选址中存在的空间分布失衡与利用率低下问题,本文提出一种融合Epsilon约束与模糊数学规划的多目标粒子群优化(Fuzzy mathematical programming based particle swarm optimization, FMPPSO)算法。通过构建涵盖土地成本、接客率及电池损耗的多约束选址模型,设计了基于模糊隶属度函数的自适应目标权重分配策略,解决传统进化算法在多目标优化中的早熟收敛难题。引入Epsilon约束机制,动态平衡收敛性与解集分布性,生成高质量Pareto前沿解集。最后通过仿真实验与对比分析验证FMPPSO算法在求解电动出租车充电设施选址问题上的有效性。

    Abstract:

    This study aims to address the critical challenges of spatial imbalance and low utilization efficiency in the siting of electric taxi charging facilities in large-scale urban environments. To this end, this paper proposes a multi-objective particle swarm optimization algorithm integrating epsilon-constraint handling and fuzzy mathematical programming, referred to as FMPPSO, with the objective of achieving a balanced and efficient charging facility layout that simultaneously considers economic cost, service efficiency, and battery health. The proposed method formulates the electric taxi charging station siting problem as a multi-objective optimization model incorporating construction and operation costs, taxi charging waiting time (reflecting passenger pickup rate), and battery degradation cost. To overcome the limitations of traditional weighted-sum methods and conventional evolutionary algorithms, fuzzy membership functions are constructed to normalize heterogeneous objectives into a unified fuzzy decision space, enabling adaptive adjustment of objective preferences while preserving the original optimization structure. Furthermore, an epsilon-constraint mechanism is introduced to transform secondary objectives into dynamic constraints, which effectively balances solution convergence and Pareto front diversity, mitigates premature convergence, and enhances global search capability. The transformed problem is solved using an enhanced particle swarm optimization framework, where particles represent candidate charging station locations and evolve iteratively under fuzzy-evaluated fitness and epsilon-controlled feasibility conditions. Extensive simulation experiments are conducted based on realistic electric taxi operation scenarios, and the proposed FMPPSO algorithm is compared with several state-of-the-art multi-objective optimization algorithms. Experimental results demonstrate that FMPPSO achieves superior performance in terms of convergence speed, solution stability, and Pareto solution diversity. Quantitatively, the proposed method improves the final objective values by approximately 3.8% compared with benchmark algorithms, while also exhibiting faster convergence under the same computational budget.

    参考文献
    相似文献
    引证文献
引用本文

周倩,吴加洋,周宇航.融合Epsilon约束与模糊数学规划的多目标粒子群选址优化算法[J].数据采集与处理,2026,(1):132-146

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2025-04-03
  • 最后修改日期:2025-05-06
  • 录用日期:
  • 在线发布日期: 2026-02-13