近年来,由于人们对于能源危机和环境污染问题的重视,“情洁能源”车辆得到了迅猛的发展,广泛的应用于城市交通。国内许多城市都将公交车、环卫车、城际巴士等公共交通车辆改装成LNG等清洁能源车辆,随着LNG车辆的增多,为了满足LNG车辆的加气需求,LNG加气站的建设也在蓬勃的开展之中。当前,许多城市出现了LNG汽车加气难的问题,其原因很大程度上归咎于加气站选址不当。不当的选址将严重影响到LNG加气网络的运行,城市道路交通的畅通以及加气站的整体经济效益。因此,如何用科学、系统的理论对加气站进行选址,对于加气站的规划管理者和设计者来说,都是急需解决的问题。本文在查阅了大量的国内外文献资料的基础上,对加气站等公共设施的选址理论进行了深入的分析和研究。目前,在加气站选址方面,研究者大都采用了单一的定性分析方法,主要在概念层面阐述加气站的选址流程、选址原则和选址影响因素等,忽略了定性分析的重要性。针对以上情况,本文对以下几个方面进行了研究：第一,分析LNG和LNG加气站的特点以及发展现状。根据现有研究理论,结合LNG特点总结LNG加气站的选址流程、选址原则和选址影响因素。第二,构建选址模型。以加气站建站成本最小、顾客到加气站总加权距离最小为目标函数构建模型,并选择了选址问题中有效的求解方法-基于Pareto的混合多目标演化算法,进行求解。第三,实例验证。为了验证本文所构建模型和所涉及算法的有效性和可行性,选取广州市白云区为实例,运用文章设计的多目标选址模型和混合多目标演化算法,进行LNG加气站选址。选址结果表明,本文所建立的多目标模型是有效的LNG加气站选址模型,所设计的基于Pareto的混合多目标演化算法能有效解决选址问题等大规模搜索问题。