月球数字高程模型的建立是人类探测月球过程中描述月表模型的第一步。本文在分析了CCD影像匹配、地面点高程计算、DEM内插等建立数字高程模型关键技术的基础上，研究确定了基于嫦娥一号卫星获取的三线阵CCD影像构建月球数字高程模型的方法和策略。本论文的主要研究成果与创新点概括如下：1、针对嫦娥一号三线阵CCD影像数据量大的特点，本文设计了一种由粗到精的影像匹配算法。该算法对遗传算法进行了改进，将一种隔点计算的模板与这种改进的遗传算法相结合进行粗匹配。为了保证匹配的精度，在粗匹配的基础上利用匹配精度较高的归一化互相关算法结合两种不同的模板进行精匹配，实现了CCD影像的快速匹配。2、在没有星历，姿态数据、月面控制点的情况下，本文利用嫦娥一号的激光高度计所获得的数据作为月面控制点，在此基础上，采用前方交会的外方位元素计算方法进行部分外方位元素值的计算，然后通过最小二乘拟合出所有的外方位元素，实现了CCD影像每行外方位元素值的计算。3、在计算月面点坐标后，为了生成较精细的月球数字高程模型，本文进行了DEM内插计算。采用距离加权插值算法，进行地面点的逐点内插。由于利用该算法进行插值计算时，参与计算的点是随内插点的不同而变化的，考虑到数据量的庞大，为了减少这些计算点的搜索时间，本文将得到的月面点坐标进行分块存储，而在搜索计算点时，结合插值点的位置分块调用，提高了搜索的效率。