基于网格下的地址复用问题的一种有效解决方法

摘要：

将网格下的地址复用问题归结为0─1规划问题,由此建立数学模型.通过对旧地址的坐标实行去整取余的等效变换,把网格下n个旧地址复用问题转化为求覆盖n个点的最小圆的问题,并详细阐述了求最小圆的有效算法.同时,通过构造n个点的凸多边形,减少了问题的复杂度,快捷地得到问题的解.

关键词：网格、数学模型、节点、最小覆盖圆

所属期刊栏目：19

分类号：F224.9(经济计算、经济数学方法)

资助基金：国家自然科学基金7007104260073043

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：77-78,110