中文摘要：

空间优化选址是地理信息科学研究的热点问题，同时也是空间规划研究与应用的难题。由于缺乏已有网络作为骨架，基于栅格数据的线路优化问题相对于基于已有网络的问题较为复杂。如果在线路优化的同时要求进行站点的选取，此时问题变得更为复杂，地铁等设施的选址属于此类问题。本项目拟利用蚁群智能算法构建栅格数据上的地铁线路和站点选址模型，该模型以站点的覆盖/线路的"长度"(成本)作为优化目标，同时进行地铁线路的构造和站点的选取。相比以往的线路覆盖优化模型，此模型更加适合于地铁等的选址。本课题主要研究内容包括1)大规模栅格数据下的线路优化模型构建；2)已知线路上快速选取较优站点配置方案方法研究3)针对选址模型求解的蚁群算法改进研究。本课题的研究成果可提供一套线型工程优化选址的理论与方法，并为地铁和高速公路等设施的线路和站点(出口)选址提供优化解决方案，为相关决策部门提供一个有力的工具。