各自对应的第二地理位置信息和该组第一设备对应的第一候选上联设备地理位置信息，确 定该组第一设备中每个第一设备对应的上联设备地理位置信息包括： 对于该组第一设备中的每个第一设备： 根据该第一设备对应的第一地理位置信息和所述至少一个已部署上联设备各自对应 的第二地理位置信息，从所述至少一个已部署上联设备中选择对应第二地理位置信息所表 征的位置、与该第一设备对应的第一地理位置信息所表征的位置距离最近的第一已部署上 联设备； 判断该第一设备对应的第一地理位置信息所表征的位置、与该组第一设备对应的第一 候选上联设备地理位置信息所表征的位置的距离，是否小于与该第一已部署上联设备对应 的第二地理位置信息所表征的位置的距离，获取一第四判断结果； 当所述第四判断结果为否时，将该第一已部署上联设备对应的第二地理位置信息确定 为该第一设备对应的上联设备地理位置信息。
10. 根据权利要求8所述的方法，其特征在于，还包括： 根据所述多个下辖设备各自对应的第一地理位置信息，确定所述多个下辖设备对应的 第二候选上联设备地理位置信息，使得所述多个下辖设备中的至少一部分下辖设备各自对 应的第一地理位置信息所表征的位置、与所述第二候选上联设备地理位置信息所表征的位 置的距离之和，在与任一地理位置的距离之和中最小； 所述根据所述至少一个已部署上联设备各自对应的第二地理位置信息和该组第一设 备对应的第一候选上联设备地理位置信息，确定该组第一设备中每个第一设备对应的上联 设备地理位置信息包括： 根据该组第一设备对应的第一候选上联设备地理位置信息和所述至少一个已部署上 联设备各自对应的第二地理位置信息，从所述至少一个已部署上联设备中选择对应第二地 理位置信息所表征的位置、与该组第一设备对应的第一候选上联设备地理位置信息所表征 的位置距离最近的第二已部署上联设备； 判断该组第一设备对应的第一候选上联设备地理位置信息所表征的位置、与所述第二 候选上联设备地理位置信息所表征的位置的距离，是否小于与该第二已部署上联设备对应 的第二地理位置信息所表征的位置的距离，获取一第五判断结果； 当所述第五判断结果为否时，将该第二已部署上联设备对应的第二地理位置信息确定 为该组第一设备中每个第一设备对应的上联设备地理位置信息。
11. 根据权利要求1所述的方法，其特征在于，所述多个下辖设备包括已部署下辖设备 和/或待部署下辖设备。
12. -种宽带接入网络的规划装置，其特征在于，所述宽带接入网络为有线宽带接入网 络，所述装置包括第一输入模块、第一处理模块和输出模块，其中： 所述第一输入模块用于，获取多个下辖设备各自对应的第一地理位置信息； 所述第一处理模块用于，根据所述多个下辖设备各自对应的第一地理位置信息，确定 所述多个下辖设备各自对应的上联设备地理位置信息； 所述输出模块用于，输出所述多个下辖设备各自对应的上联设备地理位置信息。
13. 根据权利要求12所述的装置，其特征在于，所述第一处理模块包括第一单元、第二 单元和第三单元，其中： 所述第一单元用于，将所述多个下辖设备划分为至少一组第一设备； 所述第二单元用于，对于所述至少一组第一设备中的每组第一设备，根据该组第一设 备中每个第一设备对应的第一地理位置信息，确定该组第一设备对应的第一候选上联设备 地理位置信息，使得该组第一设备中的至少一部分设备各自对应的第一地理位置信息所表 征的位置、与该第一候选上联设备地理位置信息所表征的位置的距离之和，在与任一地理 位置的距离之和中最小； 所述第三单元用于，对于所述至少一组第一设备中的每组第一设备，根据所述每组第 一设备对应的第一候选上联设备地理位置信息，确定所述每组第一设备中每个第一设备对 应的上联设备地理位置信息。
14. 根据权利要求13所述的装置，其特征在于，所述第二单元具体用于，对于所述至少 一组第一设备中的每组第一设备： 根据该组第一设备中每个第一设备对应的第一地理位置信息，从该组第一设备中选择 出所述至少一部分设备； 根据选择出的所述至少一部分设备各自对应的第一地理位置信息，确定该组第一设备 对应的第一候选上联设备地理位置信息，使得选择出的所述至少一部分设备各自对应的第 一地理位置信息所表征的位置、与该组第一设备对应的第一候选上联设备地理位置信息所 表征的位置的距离之和，在与任一地理位置的距离之和中最小。
15. 根据权利要求14所述的装置，其特征在于，所述根据该组第一设备中每个第一设 备对应的第一地理位置信息，从该组第一设备中选择出所述至少一部分设备包括： 根据地理位置范围生成策略和该组第一设备中每个第一设备对应的第一地理位置信 息，确定该组第一设备对应的地理位置范围； 从该组第一设备中选择出位于该地理位置范围内的所有第一设备； 按照第一设定分组规则，将所述所有第一设备划分为M组第二设备，M为自然数； 对所述M组第二设备中每组第二设备，根据该组第二设备中每个第二设备对应的第一 地理位置信息，确定该组第二设备对应的候选上联设备地理位置信息，使得该组第二设备 中每个第二设备对应的第一地理位置信息所表征的位置、与该组第二设备对应的候选上联 设备地理位置信息所表征的位置的距离之和，在与任一地理位置的距离之和中最小； 对该组第二设备中每个第二设备对应的第一地理位置信息所表征位置、与该组第二设 备对应的候选上联设备地理位置信息所表征位置的距离求和，得到该组第二设备对应的距 离和； 判断所有所述距离和中的最小值是否小于一第一门限值，获取一第一判断结果； 当所述第一判断结果为是时，将所述M组第二设备中对应所有所述距离和中的最小值 的一组第二设备，作为所述至少一部分设备。
16. 根据权利要求13所述的装置，其特征在于，还包括第二获取模块，其中： 所述第二获取模块用于，获取所述多个下辖设备各自对应的分组标识； 所述第一单元具体用于： 根据所述分组标识，将所述多个下辖设备划分为至少一组设备，使得所述至少一组设 备中同组设备对应的分组标识相同，不同组设备对应的分组标识不同。
17. 根据权利要求13所述的装置，其特征在于，所述第一单元具体用于： 按照第二设定分组规则，将所述多个下辖设备划分为N组第三设备，N为自然数； 对于所述N组第三设备中的每组第三设备，根据该组第三设备中每个第三设备对应的 第一地理位置信息，确定该组第三设备对应的候选上联设备地理位置信息； 对该组第三设备中每个第三设备对应的第一地理位置信息所表征位置、与该组第三设 备对应的候选上联设备地理位置信息所表征位置的距离求均值，得到该组第三设备对应的 距离均值； 判断所有组第三设备对应的距离均值中的最大值是否小于一第二门限值，获取一第二 判断结果； 当所述第二判断结果为是时，将所述N组第三设备作为所述至少一组第一设备。
18. 根据权利要求16所述的装置，其特征在于，所述根据该组第三设备中每个第三设 备对应的第一地理位置信息，确定该组第三设备对应的候选上联设备地理位置信息包括： 根据地理位置范围生成策略和该组第三设备中每个第三设备对应的第一地理位置信 息，确定该组第三设备对应的地理位置范围； 从该组第三设备中选择出位于该地理位置范围内的所有第三设备； 按照第一设定分组规则，将所有第三设备划分为P组第三设备，P为自然数； 对于所述P组第三设备中的每组第三设备，根据该组第三设备中每个第三设备对应的 第一地理位置信息，确定该组第三设备对应的候选上联设备地理位置信息，使得该组第三 设备中每个第三设备对应的第一地理位置信息所表征的位置、与该组第三设备对应的候选 上联设备地理位置信息所表征的位置的距离之和，在与任一地理位置的距离之和中最小； 对该组第三设备中每个第三设备对应的第一地理位置信息所表征位置、与该组第三设 备对应的候选上联设备地理位置信息所表征位置的距离求和，得到该组第三设备对应的距 离和； 判断所有组第三设备对应的距离和中的最小值是否小于一第三门限值，获取一第三判 断结果； 当所述第三判断结果为是时，将所述所有组第三设备中对应所有所述距离和中的最小 值的一组第三设备对应的上联设备地理位置信息，作为该组第三设备对应的候选上联设备 地理位置信息。
19. 根据权利要求13所述的装置，其特征在于，还包括第二输入模块，其中： 所述第二输入模块用于，获取至少一个已部署上联设备各自对应的第二地理位置信 息； 所述第三单元具体用于，对于所述至少一组第一设备中的每组第一设备： 根据所述至少一个已部署上联设备各自对应的第二地理位置信息和该组第一设备对 应的第一候选上联设备地理位置信息，确定该组第一设备中每个第一设备对应的上联设备 地理位置信息。
20. 根据权利要求19所述的装置，其特征在于，所述第三单元具体用于对于所述至少 一组第一设备中的每组第一设备中的每个第一设备： 根据该第一设备对应的第一地理位置信息和所述至少一个已部署上联设备各自对应 的第二地理位置信息，从所述至少一个已部署上联设备中选择对应第二地理位置信息所表 征的位置、与该第一设备对应的第一地理位置信息所表征的位置距离最近的第一已部署上 联设备； 判断该第一设备对应的第一地理位置信息所表征的位置、与该组第一设备对应的第一 候选上联设备地理位置信息所表征的位置的距离，是否小于与该第一已部署上联设备对应 的第二地理位置信息所表征的位置的距离，获取一第四判断结果； 当所述第四判断结果为否时，将该第一已部署上联设备对应的第二地理位置信息确定 为该第一设备对应的上联设备地理位置信息。
21. 根据权利要求19所述的装置，其特征在于，还包括第二处理模块，其中： 所述第二处理模块用于，根据所述多个下辖设备各自对应的第一地理位置信息，确定 所述多个下辖设备对应的第二候选上联设备地理位置信息，使得所述多个下辖设备中的至 少一部分下辖设备各自对应的第一地理位置信息所表征的位置、与所述第二候选上联设备 地理位置信息所表征的位置的距离之和，在与任一地理位置的距离之和中最小； 所述第三单元具体用于对所述至少一组第一设备中的每组第一设备： 根据该组第一设备对应的第一候选上联设备地理位置信息和所述至少一个已部署上 联设备各自对应的第二地理位置信息，从所述至少一个已部署上联设备中选择对应第二地 理位置信息所表征的位置、与该组第一设备对应的第一候选上联设备地理位置信息所表征 的位置距离最近的第二已部署上联设备； 判断该组第一设备对应的第一候选上联设备地理位置信息所表征的位置、与所述第二 候选上联设备地理位置信息所表征的位置的距离，是否小于与该第二已部署上联设备对应 的第二地理位置信息所表征的位置的距离，获取一第五判断结果； 当所述第五判断结果为否时，将该第二已部署上联设备对应的第二地理位置信息确定 为该组第一设备中每个第一设备对应的上联设备地理位置信息。
【专利摘要】本发明实施例提供一种宽带接入网络的规划方法及装置。所述宽带接入网络为有线宽带接入网络，所述方法包括：获取多个下辖设备各自对应的第一地理位置信息；根据所述多个下辖设备各自对应的第一地理位置信息，确定所述多个下辖设备各自对应的上联设备地理位置信息；输出所述多个下辖设备各自对应的上联设备地理位置信息。本发明实施例能够提高宽带接入网络的规划效率。
【IPC分类】H04L12-24, H04Q11-00
【公开号】CN104703059
【申请号】CN201310669326
【发明人】张奇
【申请人】中国移动通信集团设计院有限公司
【公开日】2015年6月10日
【申请日】2013年12月9日