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

摘要

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