D题思路： D题主要工作是对某城市的某区域进行基站信号覆盖，并把这个区域网格化（且只考虑中心点)。数据结构为网格坐标和业务量(traffic)。在基站上，一种是宏基站，覆盖范围大（30） ，一种是微基站，覆盖范围小，成本低。
1)第一题，给出2500x2500个点，以及需要覆盖的点的网格坐标和业务量，实际可以抽象化为一个整数规划问题，每个点有三种情况，不放基站，放宏基站和微基站。 而规划求解问题需要目标函数和约束条件。 目标函数：可以根据你的需要结合成本和覆盖率（达到90即可）。 约束条件： 现有基站与后建基站的距离小于10。 基站与弱覆盖点距离小于10/30。 解决这种问题可以，在方法上可以使用启发式算法如遗传算法，模拟退火，粒子群等，
在软件上可以使用spsspro(规划求解模块)和lingo(一个专用于解决规划求解问题的软件）。
2)第二题基本类似第一题，不过需要增加一个限制条件，更偏向实际中信号传播的方法。在基站上要手动选择三个扇区，每个扇区覆盖60度的范围，覆盖范围逐渐缩小。
可以认为覆盖区域为一个菱形，一个基站的覆盖区域变成类似三菱图标的样子，在上面基础上增加两个约束条件即可。
目标函数：可以根据你的需要结合成本和覆盖率（达到90即可）。
约束条件：
现有基站与后建基站的距离小于10。
基站与弱覆盖点距离小于10/30。
主方向夹角小于45度
非主方向信号会逐渐衰减。
3）第三题直接使用聚类方法进行聚类即可。如K-means/DBSCAN，可以使用SPSSPRO的聚类模块（K-means）或者python/matlab编程语言进行聚类。
思路仅供参考
相关推荐
校赛结束，省赛才是真正的淘汰赛。本文从国奖团队经验出发，给出五条冲刺建议：做两版PPT避免盲评失分；统一图表风格美化报告，SPSSPRO图表可直接复用；抽样方案要展示一手数据来源，增强信服力；补充实地调研和权威访谈，为报告增添故事感；结论建议别依赖AI，搜索行业报告提炼具体对策。降重达标只是入场券，这五件事帮你从省赛稳步走向国赛。
本文面向正大杯查重不通过的参赛者，提供一套经往届学长验证的降重方法。针对文字、表格、标题、句式、结论等不同类型标红内容，分别给出文字转图片、表格转图片、附录法、差异化改造、句式变化、加词减词、段落复述与数据植入、翻译法结合AI改写等具体操作方案，帮助参赛者高效降低查重率。作为正大杯官方指定查重系统，SPSSPRO提醒参赛者认准官方系统，避免免费查重网站带来的收录风险，安全、准确完成查重检测。
无需邀请好友，全国大学生数据分析知识科普竞赛纸质证书免费包邮寄送！ 撰写小红书及知乎文章，推广第五届全国大学生数据分析科
