一种协同配送的路径规划方法及装置

    公开(公告)号:CN112053117A

    公开(公告)日:2020-12-08

    申请号:CN202010950851.8

    申请日:2020-09-11

    Applicant: 东北大学

    Inventor: 匡韩斌 赵柯 黄敏

    Abstract: 本发明公开了一种协同配送的路径规划方法及装置,涉及物流配送技术领域,为解决现有技术中配送效率低的问题而发明。该方法主要包括:获取协同配送信息;根据配送中心地址、订单配送地址和转运节点地址,生成完全无向配送图;根据完全无向配送图,查找配送中心地址对应的转运节点地址;根据预置贪婪算法模型,以及各个配送中心的配送相关信息,计算各个配送中心的非协同配送的初始配送路径;根据预置自适应大邻域算法模型、初始配送路径、完全无向配送图以及配送中心地址对应的转运节点地址,计算配送订单的协同配送的全局最优路径;将配送订单的全局最优路径,发送至配送订单所属的配送中心。该方法主要应用于物流配送的过程中。

    基于功能学习的IPv6网络服务定制化可靠路由系统及方法

    公开(公告)号:CN111865793A

    公开(公告)日:2020-10-30

    申请号:CN202010772253.6

    申请日:2020-08-04

    Abstract: 本发明公开一种基于功能学习的IPv6网络服务定制化可靠路由系统及方法,属于网络路由管理技术领域,该系统包括服务定制层和数据转发层,其中服务定制层将用户的需求类型进行整合,实现微观上为每个用户进行定制化服务;数据转发层则根据计算得到的服务路径对路由节点中的路由表进行更新,从而使得用户提出需求的业务数据流沿着服务路径进行传输。本发明面向巨大的用户业务需求量,基于功能学习的服务定制可以有效保证业务传输的性能可靠性和连通可靠性,具有重大的实用意义。

    一种基于路径节点驱动策略的组播路由方法

    公开(公告)号:CN104683244A

    公开(公告)日:2015-06-03

    申请号:CN201510102703.X

    申请日:2015-03-09

    Applicant: 东北大学

    Abstract: 本发明提供一种基于路径节点驱动策略的组播路由方法,首先初始化网络参数,将节点vs作为组播树的根节点,计算所述节点vs到其任一邻居节点的权重,将所述权重最大值对应的邻居节点vi加入所述组播树,接着判断所述邻居节点vi是否为目的节点,若是则从vi出发继续寻找下一跳节点,否则计算节点vi到其任一邻居节点的权重,得到所述权重最大值对应的邻居节点vj,根据判断Sourcevj与的大小关系,决定是从vi出发继续寻找下一跳节点还是从组播树中删除vi,将vj加入组播树,并从vj出发继续寻找下一跳节点,直到找到满足约束条件的所有组播树成员,记录相应路径信息,从而有效地降低组播树能耗和满足用户的QoS需求,充分地利用网络资源。

    一种WDM光网络中的基于子树的多播专用多层保护方法

    公开(公告)号:CN102186125B

    公开(公告)日:2014-05-14

    申请号:CN201110109813.0

    申请日:2011-04-29

    Applicant: 东北大学

    Inventor: 王兴伟 王宇 黄敏

    Abstract: 本发明提供一种WDM光网络中的基于子树的多播专用多层保护方法,属于网络通讯技术领域,该方法包括建立工作多播森林、建立保护多播森林、保护WDM层、业务离去;本发明在考虑单链路故障的前提下,基于子树构建了多播专用保护方法,通过两种方式减少当物理链路发生故障时的受损业务的数量,减少了故障情况下受损的子树和受影响的业务,可以扩展传统多播专用多层保护方法的应用范围,在进行多层保护的时候考虑多个约束情况。

    一种WDM光网络中的基于子树的多播共享多层保护方法

    公开(公告)号:CN102186123B

    公开(公告)日:2014-01-22

    申请号:CN201110109793.7

    申请日:2011-04-29

    Applicant: 东北大学

    Abstract: 本发明提供一种WDM光网络中的基于子树的多播共享多层保护方法,属于网络通讯技术领域,该方法包括建立工作多播森林、建立保护多播森林、保护WDM层、业务离去;该方法在考虑单链路故障的前提下,基于子树构建了多播共享保护方法,根据共享的粒度不同采取子树保护资源共享策略、光路保护资源共享策略和波长链路保护资源共享策略,减少当物理链路发生故障时的受损业务的数量,可以扩展传统多播共享多层保护方法的应用范围,在进行多层保护的时候考虑多个约束情况,提供多策略下的多播共享多层保护方法。

    一种WDM光网络中的多播共享段保护方法

    公开(公告)号:CN102143086B

    公开(公告)日:2013-11-06

    申请号:CN201110110110.X

    申请日:2011-04-29

    Applicant: 东北大学

    Abstract: 本发明提供一种WDM光网络中的多播共享段保护方法,属于网络技术领域,该方法包括初始化、按遍历顺序为每一个工作段提供保护;本发明通过对给定的光树先进行分段然后对每一段进行保护的方式,来完成WDM光网络中多层多播WDM层对光树的保护,在过程中考虑稀疏部分波长转换、稀疏部分分光以及光收发器等约束,同时对段进行保护时采用自共享机制,更好的提高光路的资源利用率。

    一种光网络中的基于负载均衡的单播共享多层保护方法

    公开(公告)号:CN102271294B

    公开(公告)日:2013-07-24

    申请号:CN201110110158.0

    申请日:2011-04-29

    Applicant: 东北大学

    Inventor: 王兴伟 王宇 黄敏

    Abstract: 本发明提供一种光网络中的基于负载均衡的单播共享多层保护方法,属于网络通讯技术领域,该方法包括为业务请求建立工作LSP、为业务请求建立保护LSP、为重工作负载光路提供WDM层保护、业务离去时释放资源;本发明可以扩展传统单播共享多层保护方法的应用范围,在进行多层保护的时候考虑多个约束情况;综合考虑恢复动作和资源利用率,在物理链路上波长使用负载均衡和光路上带宽的使用负载均衡,以尽量减少发生物理链路故障时受影响的业务数量。

    一种WDM光网络中的多约束多播路由方法

    公开(公告)号:CN102137026B

    公开(公告)日:2013-07-24

    申请号:CN201110109802.2

    申请日:2011-04-29

    Applicant: 东北大学

    Inventor: 王兴伟 王宇 黄敏

    Abstract: 本发明提供一种WDM光网络中的多约束多播路由方法,属于网络通讯技术领域,该方法包括初始化、计算源节点到目的节点最小代价路径、添加路径、计算MC波长节点到目的节点的代价最小路径、添加光树、将多播森林中的已创建的光树资源释放;本发明解决了WDM光网络中的多播路由问题,考虑用户请求约束、稀疏部分波长转换约束、光收发器数约束和稀疏部分分光约束等构建光树和进行业务路由,应用范围更广,更好的反映WDM光网络中的实际应用场景。

    一种基于英式限制组合拍卖机制的网格资源调度方法

    公开(公告)号:CN102289765A

    公开(公告)日:2011-12-21

    申请号:CN201110215347.4

    申请日:2011-07-29

    Applicant: 东北大学

    Abstract: 本发明提供一种基于英式限制组合拍卖机制的网格资源调度方法,属于网络技术领域,包括准备期、筛选期、拍卖期,本发明的调度方法以拍卖方式作为网格资源能力的定价方式,并以此进行网格资源的配置,能够很好地反映市场信息并充分调动广大用户将闲置资源加入到网格中来,提高网格环境下的资源调度效率;改进了原始的英式限制组合拍卖机制,使其适合对带状能力划分的网格资源的调度,并结合遗传算法设计了网格资源拍卖胜标确认方法,更好的适合实际的特殊网格资源调度情况。

    一种光网络中的基于负载均衡的单播共享多层保护方法

    公开(公告)号:CN102271294A

    公开(公告)日:2011-12-07

    申请号:CN201110110158.0

    申请日:2011-04-29

    Applicant: 东北大学

    Inventor: 王兴伟 王宇 黄敏

    Abstract: 本发明提供一种光网络中的基于负载均衡的单播共享多层保护方法,属于网络通讯技术领域,该方法包括为业务请求建立工作LSP、为业务请求建立保护LSP、为重工作负载光路提供WDM层保护、业务离去时释放资源;本发明可以扩展传统单播共享多层保护方法的应用范围,在进行多层保护的时候考虑多个约束情况;综合考虑恢复动作和资源利用率,在物理链路上波长使用负载均衡和光路上带宽的使用负载均衡,以尽量减少发生物理链路故障时受影响的业务数量。

Patent Agency Ranking