搜索 分析 新世界 法规 图书 网址导航 更多
高级用户登录 | 登录 | |

一种基于有向图优化技术的卫星电缆最短路径规划方法
审中-实审

申请号:201510634057.1 申请日:2015-09-29
摘要:一种基于有向图优化技术的卫星电缆最短路径规划方法。该方法使用卫星布局中每个电缆绑扎节点的空间位置、任意两个电缆绑扎节点的连通关系作为输入,形成电缆路径初始有向图,利用有向图最短路径算法,计算出电缆最短路径距离矩阵及任意两个电缆绑扎节点间的最短路径节点序列。此方法完成了卫星电缆最短路径设计及最短路径下电缆长度计算,可以满足卫星电缆设计中电缆走向路径规划优化需求,本发明方法中的最短路径求解方法,得出的电缆路径从理论上确保为最优解,相对以往采用1:1卫星平台木制模型、人工按照电缆设计路径二维图纸进行实际电缆长度取样,减少了设计时间、保证了设计质量。
申请人: 中国空间技术研究院
地址: 100194 北京市海淀区友谊路104号
发明(设计)人: 夏永泉 吴瑞兰 靖法 杨柳莹 高秀会 印璞 彭真
主分类号: G06Q10/04(2012.01)I
分类号: G06Q10/04(2012.01)I
  • 法律状态
2016-02-24  实质审查的生效IPC(主分类):G06Q 10/04申请日:20150929
2016-01-27  公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
  • 其他信息
主权项  一种基于有向图优化技术的卫星电缆最短路径规划方法,其特征在于:步骤如下:(1)设定卫星布局中每个电缆绑扎节点的空间位置Pi(Xi,Yi,Zi),i表示节点序号,卫星坐标系定义为坐标系原点为星箭分离面中心,X轴指向卫星飞行方向,Z轴指向地心方向,Y轴符合右手定则,Xi、Yi、Zi分别表示卫星坐标系下的电缆绑扎节点在X、Y、Z轴上的坐标,单位为mm,i=1…n,n为正整数(2)设定卫星布局中任意两个电缆绑扎节点的连通关系Pij,i,j表示节点序号,设定Pij=1表示第i号节点与第j号节点间是连通的,说明电缆走向通过此路径;设定Pij=0表示第i号节点与第j号节点间是不连通的,说明电缆走向无法通过此路径;j=1…n,n为正整数(3)根据步骤(1)的Pi(Xi,Yi,Zi)和步骤(2)设定的Pij,确定电缆路径初始有向图N,N为n×n矩阵,n为所有节点数量,即电缆路径初始有向图N中的元素Nij定义为:当i=j时,Nij=0,即序号为i和j的两个节点连通;当i≠j时,如果步骤(2)中的Pij=0则设定Nij=+∞,即序号为i和j的两个节点不连通;如果步骤(2)中的Pij=1则Nij=((Xi?Xj)2+(Yi?Yj)2+(Zi?Zj)2)0.5,(Xj,Yj,Zj)为矩阵中i≠j时的任一元素在卫星坐标系下的节点坐标;(4)根据步骤(3)的电缆路径初始有向图Nij,确定电缆路径最短距离矩阵S,S为n×n矩阵,S中的矩阵元素为Sij,设定矩阵S的初始值与步骤(3)中电缆路径初始有向图N的初始值相同;S中的矩阵元素Sij定义为:取序号为m的任意节点,直至遍历所有节点,当Sij>Nim+Nmj时,Nim+Nmj的值赋予Sij;当Sij≤Nim+Nmj时,保持Sij的值不变,m=1…n,n为正整数,(5)根据步骤(4)电缆路径最短距离矩阵S,确定任意两节点i,j间的最短路径Lij
公开号  105279574A
公开日  2016-01-27
专利代理机构  中国航天科技专利中心 11009
代理人  杨春颖
颁证日  
优先权  
国际申请  
国际公布  
进入国家日期