D 题 移动通信网络站址规划和区域聚类问题
思路链接：妈妈杯思路D（一次购买永久更新）
移动通信技术规模飞速发展，运营规模也越来越大，导致带来的通信 网络越来越复杂。随着 5G 的发展，通信的带宽越来越大，但基站的能覆盖 范围越来越小，使得覆盖同样的区域，需要的基站数量变的更多。另外， 基站和天线的种类也变多了。这就使得通信网络的规划特别是站址选择的 问题变得越来越复杂。站址选择问题是：根据现网天线的覆盖情况，给出 现网的弱覆盖区域，选择一定数量的点，使得在这些点上新建基站后，可 以解决现网的弱覆盖区域的覆盖问题。例如，下图为某城市某区域的现网 覆盖情况，其中红色的区域表示为弱覆盖区域。
在实际网络规划中，考虑基站的建设成本和一些其他因素，有时候可 能无法把所有弱覆盖区域都解决，这时候就需要考虑业务量的因素，尽量 优先解决业务量高的弱覆盖区域。
为了便于计算，将给定的区域用很小的栅格进行划分，只考虑每个栅 格的中心点，即任给一个区域，都可以划分成有限个点。每个点有一些属 性值，包括：坐标，是否为弱覆盖点，业务量等。站址也只能选择区域内 2 的点。某个点是否被规划基站覆盖可以按如下方法判断：
考虑每个站的任意 2 个扇区的主方向之间的夹角不能小于 45 度，同时 仍然考虑上一问中的基站成本等其他条件，问在最优站址和扇区角度的条 件下，新建站能否覆盖弱覆盖点总业务量的 90%。若能，给出最优站址和 扇区角度的结果；否则，给出给出最优站址和扇区角度的结果，并给出最 多可以覆盖的弱覆盖点的总业务量的比例。 问题 3：实际工作中，为了更好的解决弱覆盖问题，需要对弱覆盖点 进行区域聚类，把距离近的弱覆盖点聚成一类，可以得到弱覆盖区域，这 样可以对不同的弱覆盖区域分开管理使得可以更好的解决弱覆盖问题。 若 2 个弱覆盖点的距离不大于 20，则这 2 个弱覆盖点应聚为一类，并 且考虑聚类性质具有传递性，即若点 A 和点 B 是一类的，点 B 和点 C 是一 类的，则点 A、B 和 C 都是一类的。试对所有弱覆盖点进行聚类，要求聚 类所用方法的总时间复杂度尽量低.
思路D的思路脑图
思路链接：妈妈杯思路D（一次购买永久更新）
思路链接：妈妈杯思路D（一次购买永久更新）
移动通信技术规模飞速发展，运营规模也越来越大，导致带来的通信 网络越来越复杂。随着 5G 的发展，通信的带宽越来越大，但基站的能覆盖 范围越来越小，使得覆盖同样的区域，需要的基站数量变的更多。另外， 基站和天线的种类也变多了。这就使得通信网络的规划特别是站址选择的 问题变得越来越复杂。站址选择问题是：根据现网天线的覆盖情况，给出 现网的弱覆盖区域，选择一定数量的点，使得在这些点上新建基站后，可 以解决现网的弱覆盖区域的覆盖问题。例如，下图为某城市某区域的现网 覆盖情况，其中红色的区域表示为弱覆盖区域。
在实际网络规划中，考虑基站的建设成本和一些其他因素，有时候可 能无法把所有弱覆盖区域都解决，这时候就需要考虑业务量的因素，尽量 优先解决业务量高的弱覆盖区域。
为了便于计算，将给定的区域用很小的栅格进行划分，只考虑每个栅 格的中心点，即任给一个区域，都可以划分成有限个点。每个点有一些属 性值，包括：坐标，是否为弱覆盖点，业务量等。站址也只能选择区域内 2 的点。某个点是否被规划基站覆盖可以按如下方法判断：
考虑每个站的任意 2 个扇区的主方向之间的夹角不能小于 45 度，同时 仍然考虑上一问中的基站成本等其他条件，问在最优站址和扇区角度的条 件下，新建站能否覆盖弱覆盖点总业务量的 90%。若能，给出最优站址和 扇区角度的结果；否则，给出给出最优站址和扇区角度的结果，并给出最 多可以覆盖的弱覆盖点的总业务量的比例。 问题 3：实际工作中，为了更好的解决弱覆盖问题，需要对弱覆盖点 进行区域聚类，把距离近的弱覆盖点聚成一类，可以得到弱覆盖区域，这 样可以对不同的弱覆盖区域分开管理使得可以更好的解决弱覆盖问题。 若 2 个弱覆盖点的距离不大于 20，则这 2 个弱覆盖点应聚为一类，并 且考虑聚类性质具有传递性，即若点 A 和点 B 是一类的，点 B 和点 C 是一 类的，则点 A、B 和 C 都是一类的。试对所有弱覆盖点进行聚类，要求聚 类所用方法的总时间复杂度尽量低.
思路D的思路脑图思路链接：妈妈杯思路D（一次购买永久更新）
