发明名称 用以使用网路规划最佳化之系统及其操作方法
摘要 本发明系提供一系统以用于最佳化一网路规划。此系统包括一记忆体,其储存详述一网路规划、数个限制及数个相互作用系数的资讯。每一相互作用系数对应于一特定限制。一处理器耦接于此记忆体。此处理器可操作以判定是否网路规划违反任一限制、修正网路规划以解决任一限制之一违反状况、及更新一对应之相互作用系数反映由一违反状况之解决方法对网路规划所引起之冲击。
申请公布号 TW421751 申请公布日期 2001.02.11
申请号 TW087102095 申请日期 1998.02.16
申请人 i2技术股份有限公司 发明人 詹姆斯二世M.寇罗佛特;布莱恩M.甘乃迪;约翰C.霍克
分类号 G06F19/00 主分类号 G06F19/00
代理机构 代理人 恽轶群 台北巿南京东路三段二四八号七楼;陈文郎 台北巿南京东路三段二四八号七楼
主权项 1.一种用于使网路规划最佳化之系统,该系统包含:一记忆体,其系可操作以储存详述一网路规划、数个限制及数个相互作用系数的资讯,每一相互作用系数则对应于一特定的限制;及一耦接至此记忆体之处理器,该处理器系可操作以判定该网路规划是否违反限制中之任一者、修正该网路规划以解决任一限制之违反状况、及更新一对应之相互作用系数反映由一违反状况之解决方法对该网路规划所引起之冲击。2.如申请专利范围第1项之系统,其中该等限制系被分割成至少一组合,该处理器为进一步可操作以更新用于该组合内之每一限制的该等对应相互作用系数,以反映由该组合内之一限制之一违反状况的解决方法对该网路规划所引起之冲击。3.如申请专利范围第2项之系统,其中该网路规划系被提供用于一包含数个相互作用元件的网路,且其中该等限制系根据该网路之一特定元件的关连而分组。4.如申请专利范围第2项之系统,其中该等限制系根据与一特定形式问题之关连而分组。5.如申请专利范围第2项之系统,其中每一限制具有一对应大小,且其中该等限制系根据大小而分组。6.如申请专利范围第1项之系统,其中该记忆体系可操作以储存详述一目标重量、一限制之违反状况之大小、一总受値的资讯。7.如申请专利范围第6项之系统,其中该处理器系可操作以使用该目标重量、一限制之一违反状况之该大小、及该总受値来更新一相互作用系数。8.如申请专利范围第1项之系统,其中该处理器系进一步可操作以使用该已更新相互作用系数来修正该网路规划。9.一种用于使网路规划最佳化之系统,该系统包含:一记忆体,其系可操作以储存详述一网路规划、数个限制及数个相互作用系数的资讯,每一相互作用系数则对应于一特定的限制;一限制核对模组,其系可操作以存取该记忆体,该限制核对模组可操作以判定是否该网路规划违反任一限制;及一解析器模组,其系可操作以与该限制核对模组连通,该解析器模组可操作以修正该网路规划,以解决任一限制之违反状况,该解析器模组进一步可操作以更断一对应之相互作用系数,以反映由一违反状况之解决方法对该网路规划所引起之冲击。10.如申请专利范围第9项之系统,进一步包括可操作以与该限制核对模组连通之一解算器模组,若判定该网路规划违反任一限制,则该解算器模组可操作以调用该解析器模组。11.如申请专利范围第9项之系统,其中该等限制系被分割成至少一组合,该限制核对模组进一步可操作以更新用于该组合内之每一限制的该等对应相互作用系数,以反映由该组合内之一限制之一违反状况的解决方法对该网路规划所引起之冲击。12.如申请专利范围第11项之系统,其中该网路规划系被提供用于一包含数个相互作用元件的网路,且其中该等限制系根据与该网路之一特定元件的关连而分组。13.如申请专利范围第11项之系统,其中此等限制系根据关连问题之一特定形式而组合。14.如申请专利范围第11项之系统,其中每一限制具有一对应大小,且其中此等限制系根据大小而组合。15.一种用于使网路规划最佳化之方法,该方法包含下列步骤:接收详述一网路规划、数个限制及数个相互作用系数的资讯,每一相互作用系数则对应于一特定的限制;判定该网路规划是否违反任一限制;修正该网路规划以解决任一限制之一违反状况;及更新一相对应之相互作用系数,以反映由一违反状况之解决方法对该网路规划所引起之冲击。16.如申请专利范围第15项之方法,进一步包含使用该已更新的相互作用系数修正该网路规划的步骤。17.如申请专利范围第15项之方法,其中该等限制系被分割成至少一组合,且进一步包含更新用于该组合内之每一限制的该等对应相互作用系数以反映由该组合内之一限制之一违反状况的解决方法对该网路规划所引起之冲击的步骤。18.如申请专利范围第17项之方法,其中该网路规划系被提供用于一包含数个相互作用元件的网路,且其中该等限制系根据与该网路之一特定元件的关连而分组。19.如申请专利范围第17项之方法,其中该等限制系根据与一特定形式问题之关连而分组。20.如申请专利范围第17项之方法,其中每一限制具有一对应大小,且其中该等限制系根据大小而分组。图式简单说明:第一图为释例说明一网路及用于其操作之规划的方块图;第二图为释例说明可利用于第一图中所示网路操作上之若干限制的组合;第三图为根据本发明之一实施例释例说明一用于最佳化一网路规划之典型系统的方块图;及第四图为根据本发明之一实施例用于最佳化一网路规划之典型方法的流程图。
地址 美国
您可能感兴趣的专利