近年来,"停车难"的问题已经开始在中小城市中心区涌现。路外公共停车场是城市停车系统的重要组成部分,其选址规划是城市停车场规划的关键和核心,对解决城市中心区"停车难"问题具有非常重要的作用。因此,研究中小城市中心区路外公共停车场选址具有非常重要的意义。本文研究的主要内容包括以下几个方面:首先,本文介绍了中小城市、城市中心区及路外公共停车场等相关基础理论,重点分析了停车者需求、经济、交通等影响中小城市中心区路外公共停车场选址的主要因素,并详细考虑了每种影响因素在建模时考量方式。其次,本文分析了既有的主要路外公共停车场选址模型与方法,在此基础上建立了基于双目标的中小城市中心区路外公共停车场选址模型。该模型以路外公共停车场的投资成本最小、停车者的停车成本最小为目标,在停车需求分配上,本文综合考虑距离和时间两个因素,在中小城市中心区路外公共停车场的服务半径限制下,采用等时间负荷法进行分配。再次,本文设计了中小城市中心区路外公共停车场选址模型的改进遗传算法。利用改进遗传算子策略和拒绝策略来处理约束条件,利用权重系数法将双目标函数转化成单目标函数,同时考虑遗传算法和枚举法思想,设计了本模型的求解算法。最后,本文完成了对本文所建立的模型与设计的算法的实例验证。以招远市中心区路外公共停车场选址为例,在对遗传算法中的种群数量和最大进化代数进行标定的基础上,借助Matlab实现了模型的求解,验证了所建立的模型及设计的算法的可行性。