一种低复杂度的网络平均路径优化方法

摘     要：一种低复杂度的网络平均路径优化方法，提出了一种新颖的优化网络平均路径长度的快速方法，该方法提出了一种用于评估添加某一连边对于网络平均路径长度带来的降低的指标Ζij，并使用该指标进行网络的逐一添边优化网络平均路径长度。对于网络的某一节点对，Ζij=ΩijΞijΨij，其中Ωij是添加连边前后连接节点对ij的路径长度的比值，Ξij是添加连边前后连接节点对ij的路径长度的差值，Ψij是同时经过节点对ij的交通流需求。方法在每次添加连边时，首先计算网络中所有节点对的Ζij指标值，然后从中找出指标值最大的节点对添加连边。逐一添加连边的网络优化最终在达到终止条件，例如添加新连边长度超过某一设定值时结束。

著 录 项： 

• 1． 买家选定所需专利，确认国家手续办理方，下单，确认交易合同；
  2． 卖家确认专利可交易；
  3． 买家支付交易款项到平台；
  4． 买卖双方签订《专利转让委托书》、《转让协议》、《解除代理委托书》各一式两份并提交给办理国家手续方；
  5． 办理国家手续方提交办理官方手续，国家知识产权局1个月左右下发《著录项目变更手续合格通知书》；
  6． 买家确认收到《专利证书》、《著录项目变更手续合格通知书》；
  7． 平台把交易款项支付给卖家，至此专利转让合同完成。
  

• 交易方	企业	个人
  买家	营业执照副本复印件（需盖公章）	身份证复印件（签字）
  	专利转让委托书（需盖公章）一式两份	专利转让委托书（需签字）一式两份
  	专利转让协议（需盖公章）一式两份	专利转让协议（需签字）一式两份
  卖家	营业执照副本复印件（需盖公章）	身份证复印件（需申请人签字）
  	解除代理委托书（需盖公章）一式两份（如专利通过代理机构申请）	解除代理委托书（需签字）一式两份（如专利通过代理机构申请）
  	专利转让协议（需盖公章）一式两份	专利转让协议（需签字）一式两份
  	专利请求书或手续合格通知书、授权通知书复印件	专利请求书或手续合格通知书、专利授权通知书复印件
  	专利证原件（若授权下证）	专利证原件（若授权下证）

• 日期	法律信息	备注
  2023/01/03	专利权的转移	登记生效日: 2022.12.22 专利权人由江苏多来米信息技术有限公司变更为中沪信息科技（江苏）有限公司 地址由221700 江苏省徐州市丰县欢口镇工业园区1688号变更为221700 江苏省徐州市丰县欢口镇淮海智芯科创园688号
  2020/01/14	专利权的转移	登记生效日: 2019.12.25 专利权人由广东高航知识产权运营有限公司变更为江苏多来米信息技术有限公司 地址由510000 广东省广州市天河区五山路371号之一主楼2414-2416单元变更为221700 江苏省徐州市丰县欢口镇工业园区1688号
  2016/06/15	授权
  2013/12/18	实质审查的生效	IPC(主分类): H04L 12/24 专利申请号: 201310323532.4 申请日: 2013.07.26
  2013/11/27	公开