随着高速公路建设步伐的加快，通车里程不断增加，我国高速公路网已具相当规模，在高速公路成为公路运输重要组成部分的同时，也带来了道路交通事故的多发。及时、高效的清排障工作成为保障高速公路安全畅通的重要手段，而开展高速公路清排障驻点规划关键技术研究，科学、合理地的对清排障驻点进行选址规划，是实现清排障工作高效实施的第一步，也是关键之所在。本文在对高速公路清排障服务需求及其影响因素进行分析的基础上，提出了清排障驻点选址动态规划优化模型及其算法，主要研究内容包括以下几个方面:　　首先，本文阐述了高速公路清排障的相关概念，分析了清排障服务的性质及所处的法律环境，根据高速公路清排障工作开展的实际情况，对客户清排障服务需求的内容进行了研究。结合清排障服务需求内容，分析了影响清排障需求的主要因素。　　其次，选取省内具有代表性的高速公路作为研究对象，对其清排障驻点的布设现状开展了对比分析，评价了清排障驻点布设的合理性以及清排障服务效率，为清排障驻点选址规划研究奠定了基础。　　然后，根据高速公路清排障工作的性质对清排障驻点进行了合理分类，明确了不同类型驻点的服务属性。通过研究清障车辆行驶速度、时间、距离以及道路交通量等因素与清排障驻点之间的关系，分析了不同影响因素对清排障驻点布设的影响。基于重心法和动态规划算法，构建了清排障驻点动态规划模型，并提出了清排障驻点选址规划步骤。　　最后，为检验算法的有效性，选取具体的实例对该算法的应用过程进行了详细介绍，并将得到的结果与实际情况进行对比分析，验证了该算法的科学性、合理性和实用性，为高速公路清排障驻点选址布局规划提供科学依据。