平面p-center问题是计算几何和运筹学研究的热点问题。该问题在实际的生产生活中有极大的应用价值,例如在物流站点建设,城镇规划和通信基站建设等方面的应用。同时平面p-center问题是个经典NP-hard问题,探索求解该问题的高效算法有较大的理论价值。本文的主要工作是设计了两个求解平面p-center问题的算法。本文首先介绍了平面p-center问题的研究价值和应用价值,并回顾了围绕平面p-center问题展开的各类工作和成果,明确了研究的目标和方向。其次,本文研究并介绍了与平面p-center问题有关的经典的计算几何算法、几何概念和启发式算法。之后,在总结和分析相关文献的基础上,设计了两个算法,凸位置点集3-center求解算法和bee-gen算法,分别求解连续型和离散型的平面p-center问题。凸位置点集3-center求解算法是精确解法,bee-gen算法是使用混合策略的启发式算法。在给出算法相关设计细节和伪代码描述后,使用Scala语言对bee-gen算法进行实际的编码和实现。为了验证bee-gen算法的有效性和正确性,本文构造了多组测试数据,供bee-gen算法进行计算。通过实际的计算,得到了算法运行结果和可视化结果,并对实验结果进行了详细分析。通过分析和对比实验结果,验证了本文所提出算法的有效性和正确性。