一种路线网络覆盖范围的确定方法及装置

摘要

本发明提供一种路线网络覆盖范围的确定方法及装置。方法包括：对将基站点映射成平面上的全基站点集，基站点是指基站的经纬度位置；对基站点集进行三角剖分，形成三角形网格；将路线的实际经纬度映射到三角形网格中，得到路线经过三角形网格中的影响三角形；根据路线与各个影响三角形的交点对影响三角形进行分段处理，确定各影响三角形的关联线段；利用数值逼近法求出各关联线段的曲线函数，根据曲线函数对影响三角形的各基站点进行距离积分；对积分大小排序，确定关联线段的主覆盖基站和辅覆盖基站；并根据影响三角形和关联线段的相对位置，确定主覆盖基站和辅覆盖基站的小区方向线和方位角。本发明能够精确、快捷地确定某一路线的网络覆盖状况。

主权项

一种路线网络覆盖范围的确定方法，其特征在于，包括： 对全网基站的基站点映射成平面上的全基站点集，其中，所述基站点是指所述基站的经纬度位置； 对所述全基站点集进行三角剖分，形成三角形网格； 将一确定路线的实际经纬度位置映射到所述三角形网格中，得到路线经过所述三角形网格中的部分三角形，将所述部分三角形确定为所述路线的影响三角形； 根据所述路线与各个影响三角形的交点对所述影响三角形进行分段处理，确定各个影响三角形的关联线段； 利用数值逼近法求出各关联线段的曲线函数，根据所述曲线函数对所述影响三角形的各基站点进行距离积分； 对所述积分大小进行排序，确定所述关联线段的主覆盖基站和辅覆盖基站； 根据各关联线段的主覆盖基站和辅覆盖基站，以及所述影响三角形和关联线段的相对位置，确定主覆盖基站和辅覆盖基站的小区方向线和方位角。