• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 31
    • 下载费用:20 金币  

    重庆时时彩怎么会卡奖: 一种路线网络覆盖范围的确定方法及装置.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201310007123.3

    申请日:

    2013.01.08

    公开号:

    CN103916869A

    公开日:

    2014.07.09

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):H04W 16/18申请日:20130108|||公开
    IPC分类号: H04W16/18(2009.01)I; G01S5/00 主分类号: H04W16/18
    申请人: 中国移动通信集团广东有限公司
    发明人: 陈锦维; 詹亚明; 王琳; 古小璐; 何仕军; 谢磊
    地址: 510623 广东省广州市珠江新城珠江西路11号广东全球通大厦13楼
    优先权:
    专利代理机构: 北京银龙知识产权代理有限公司 11243 代理人: 黄灿;安利霞
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201310007123.3

    授权公告号:

    103916869B||||||

    法律状态公告日:

    2017.05.31|||2014.08.06|||2014.07.09

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

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

    权利要求书

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

    2.  根据权利要求1所述的路线网络覆盖范围的确定方法,其特征在于,还包括: 
    根据各关联线段的主覆盖基站的小区和辅覆盖基站的小区,进行邻区配置。 

    3.  根据权利要求1所述的路线网络覆盖范围的确定方法,其特征在于,对所述全基站点集进行三角剖分,形成三角形网格的步骤包括: 
    选取三个以上的初始基站点形成当前基站点集,确定所述初始基站点的初始凸包; 
    确定所述初始凸包中满足空圆特性的三角形,并将所述三角形加入一三角形链表中; 
    将初始基站点以外的其它基站点依次插入到所述当前基站点集,每新插入一个后增基站点,就形成当前基站点集的当前凸包; 
    当所述后增基站点在所述当前凸包内部,并且在所述凸包包含的三角形内 部时,在三角形链表中删除所述三角形,依次将所述三角形中的三条边确定为目的边,对所述目的边进行剖分处理; 
    当所述后增基站点在所述当前凸包内部,并且在所述凸包包含的三角形边上时,在所述三角形链表中删除所述三角形,依次将所述三角形中除后增基站点所在边以外的边,确定为目的边,对所述目的边进行剖分处理; 
    当所述后增基站点在所述当前凸包边上时,在三角形链表中删除包含后增基站点的三角形,将该三角形中除后增基站点所在边以外的边确定为目的边,对所述目的边进行剖分处理; 
    当所述后增基站点在所述当前凸包的外部时,以当前凸包上的任意一点为起始点,沿所述凸包逆时针找到使所述后增基站点在其右侧的边;当所述边的数量为一个时,确定该边为目的边,将所述目的边的两端点与所述后增基站点相连,形成新的当前凸包,并对所述目的边进行剖分处理;当所述边的数据量为两个或者两个以上时,选取所述边形成的边链的端点,将所述端点与所述后增基站点相连,形成新的当前凸包,并依次确定所述边为目的边,依次对所述目的边进行剖分处理,得所述三角形网格。 

    4.  根据权利要求3所述的路线网络覆盖范围的确定方法,其特征在于,选取三个以上的初始基站点形成当前基站点集,确定所述初始基站点的初始凸包的步骤包括: 
    建立平面的二维坐标轴xy,然后找到所有基站点中y坐标最小的点,如果两基站点y坐标相同,则找出其中x坐标最小的点,并以该基站点为基准点,且该基准基站点的平面坐标为(x0,y0); 
    根据各个基站点的平面坐标(x,y),求出各个基站点对应的极角:T=(atan2(y-y0,x-x0)); 
    按照极角对所有基站点排序,基准点(x0,y0)在最前面,排序结果为:P[0]..P[n-1]; 
    将P[0]、P[1]、P[2]进栈; 
    结合栈中的基站点集,按顺序逐个对尚未入栈的P[3]..P[n-1]的基站点进行处理; 
    计算栈顶两基站点A、B与当前基站点C的向左转关系:若B-A与C-A 的叉乘小于0,则栈顶的基站点出栈;否则,当前点进栈,直到所有基站点处理完毕; 
    将栈中剩余的基站点确定为所述初始凸包。 

    5.  根据权利要求3所述的路线网络覆盖范围的确定方法,其特征在于,针对目的边进行剖分处理的过程包括: 
    当所述目的边在所述当前凸包边上时,将所述目的边与所述后增基站点形成的三角形加入到三角形链表中; 
    所述目的边在所述当前凸包内部时,从三角形链表中获取包含所述目的边的三角形,当该三角形不在所述目的边与后增基站点形成的三角形的外接圆中时,将所述目的边与后增基站点形成的三角形加入到三角形链表中,否则,当该三角形在所述目的边与后增基站点形成的三角形的外接圆中时,取消原目的边,确定该三角形中的目的边之外的两条边为目的边,依次对所述目的边继续进行剖分处理,并从三角形链表中删除该三角形 
    直到所有基站点处理完毕,得到三角形网格。 

    6.  根据权利要求1所述的路线网络覆盖范围的确定方法,其特征在于,根据所述路线与各个影响三角形的交点对所述影响三角形进行分段处理,确定各个影响三角形的关联线段的步骤包括: 
    将所述路线被所述影响三角形截断的部分确定为影响三角形的关联线段。 

    7.  根据权利要求1所述的路线网络覆盖范围的确定方法,其特征在于,利用数值逼近法求出各关联线段的曲线函数,根据所述曲线函数对所述影响三角形的各基站点进行距离积分的步骤包括: 
    利用Newton插值多项式进行数值逼近,得到各关联线段的曲线函数f(x); 
    根据所述曲线函数对所述影响三角形的各基站对应的位置点进行距离积分。 

    8.  根据权利要求7所述的路线网络覆盖范围的确定方法,其特征在于,利用Newton插值多项式进行数值逼近,得到各关联线段的曲线函数f(x)的步骤包括: 
    令关联线段的曲线函数为f(x); 
    选取关联线段上互不相等的横坐标分别为x0,x1,…,xn的点,其纵坐标分 别为f(x0),f(x1),…f(xn),且在i≠j时,f(xi)≠f(xj); 
    根据f(x)在点x0,x1,…xn处的n阶差商: 以及 
    Newton插值多项式:
    得到:f(x)=f(x0)+(x-x0)f[x,x0] 
    当关联线段上的点增加到xn时,有: 
    f(x)=f(x0)+f[x0,x1](x-x0)+f[x0,x1,x2](x-x0)(x-x1) 
    +f[x0,x1,x2,x3](x-x0)(x-x1)(x-x2) 
    +...+f[x0,x1,...xn](x-x0)(x-x1)...(x-xn-1) 
    +f[x,x0,x1,...xn](x-x0)(x-x1)...(x-xn-1)(x-xn) 
    =Nn(x)+Rn(x) 
    其中: 
    Nn(x)=f(x0)+f[x0,x1](x-x0)+f[x0,x1,x2](x-x0)(x-x1) 
    +f[x0,x1,x2,x3](x-x0)(x-x1)(x-x2) 
    +...+f[x0,x1,...xn](x-x0)(x-x1)...(x-xn-1) 
    Rn(x)=(x-x0)(x-x1)…(x-xn-1)(x-xn)f[x,x0,x1,…,xn] 
    在以上式子中,Nn(x)为次数不超过n的多项式,其中:Nn(x0)=f(x0) 
    Nn(x1)=f(x0)+f[x0,x1](x1-x0) 
    =f(x0)+f(x1)-f(x0)=f(x1) 
    利用归纳法得到:Nn(xi)=f(xi)(i=0,1,2…n) 
    将Nn(xi)称为在节点x0,x1,...xn处的Newton插值多项式,将Rn(x)称为余项或误差; 
    根据Nn(xi)=f(xi)构造关联线段曲线函数f(x)的近似表达式N(x),使得对于所有选取的已知xi,i=0,1,……n,能够以Rn(x)的误差满足以下条件: 
    N(xi)=f(xi)(i=0,1,2…n) 。

    9.  根据权利要求8所述的路线网络覆盖范围的确定方法,其特征在于,根据所述曲线函数对所述影响三角形的各基站点进行距离积分的步骤包括: 
    用Nn(xi)的值近似表示f(x)的值; 
    令A的坐标为(xa,ya),P1的坐标为(Px1,Py1),P2的坐标为(Px2,Py2),N(x)为根据选取的已知点求出的Newton插值多项式,即N(x)为关联线段P1P2的近似表达式,则A到关联线段P1P2的距离积分公式为: 

    并由此公式得到各基站点到其关联线段的长度积分值。 

    10.  根据权利要求9所述的路线网络覆盖范围的确定方法,其特征在于,对所述积分大小进行排序,确定所述关联线段的主覆盖基站和辅覆盖基站的步骤包括: 
    将影响三角形中到关联线段长度积分值最小的基站点所代表的基站确定为所述关联线段的主覆盖基站; 
    将影响三角形中到关联线段长度积分值第二小的基站点所代表的基站确定为所述关联线段的辅覆盖基站。 

    11.  根据权利要求2所述的路线网络覆盖范围的确定方法,其特征在于,根据各关联线段的主覆盖基站和辅覆盖基站,以及所述影响三角形和关联线段的相对位置,确定主覆盖基站和辅覆盖基站的小区方向线和方位角的步骤包括: 
    当两个或多个连续线段的主覆盖基站相同时,则计算主覆盖基站点与连续线段两端端点的夹角大小,若所述夹角小于120度,作连续线段两端端点的连 线,则将基站点到所述连线中点的方向确定为主基站小区的方向线; 
    当所述夹角大于120度时,则利用主覆盖基站的两个小区覆盖路线段,令所述夹角为α,则将主覆盖基站点与起始端点的连线顺时针旋转的方向确定为主覆盖基站的第一小区的方向线,将主覆盖基站点与起始端点的连线顺时针旋转的方向确定为主覆盖基站的第二小区的方向线; 
    若一线段的主覆盖基站与其前后线段的主覆盖基站互不相同时,对于其主覆盖基站小区方向线的确定方法为:找出所述影响三角形的外接圆圆心,将基站点与所述圆心的连线方向确定为小区的方向线。 

    12.  根据权利要求11所述的路线网络覆盖范围的确定方法,其特征在于, 
    若主覆盖基站所负责覆盖的线段不全部包含在其范围之内,利用辅覆盖基站进行覆盖,对于辅覆盖基站小区方向线的确定方法为:找出所述影响三角形的外接圆圆心,将基站点与所述圆心的连线方向确定为小区的方向线。 

    13.  根据权利要求12所述的路线网络覆盖范围的确定方法,其特征在于,根据各关联线段的主覆盖基站的小区和辅覆盖基站的小区,进行邻区配置的步骤包括: 
    将连续线段的主覆盖基站的小区互定为邻区。 

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

    15.  根据权利要求14所述的路线网络覆盖范围的确定装置,其特征在于,还包括: 
    配置???,用于根据各关联线段的主覆盖基站的小区和辅覆盖基站的小区,进行邻区配置。 

    关 键 词:
    一种 路线 网络 覆盖 范围 确定 方法 装置
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:一种路线网络覆盖范围的确定方法及装置.pdf
    链接地址://www.4mum.com.cn/p-6130557.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03