针对城市与区域规划研究工作的需要,该文提出了若干创新性算法、空间分析方法和尝试了在城市与区域规划问题中的应用研究,主要的研究工作和创新点包括:在城市与区域规划工作中,迫切需要构建不同类型的Voronoi图.鉴于构建Voronoi图的矢量方法存在一些问题及不足,首先分析了基于曼哈顿距离和上限距离的Voronoi图性质,进行了相应的实验.该文分析了划分城市空间影响范围的方法,指出Voronoi图是在城市与区域规划中界定研究对象空间影响范围的一种方法,并分别利用普通Voronoi图和加权Voronoi图进行了模拟河南省城市空间影响范围的实验.提出了根据Voronoi多边形与其一阶邻近Voronoi多边形之间在发生点属性值上的关系,来确定城市体系中的中心城市的两种方法.进行了遗传算法应用于城市道路控制点标高优化设计问题研究.该研究的主要内容是探讨Voronoi图、遗传算法和模拟退火算法在城市与区域规划中应用研究,并在应用中发展新的规划工具、方法.