随着我国经济的不断发展,现代物流在经济中所起的促进作用越来越大。物流园区是现代物流发展到一定程度的产物,是整个物流网络中的重要节点,在物流系统中起着承上启下的作用。物流园区选址对物流系统的建立有着很大影响,恰当合理的选址能够确保物流系统平衡发展,提高物流园区对企业和客户的服务效率和服务水平,节约物流成本,促进区域经济迅速发展。本文明确了物流园区的基本概念、重要地位、属性、分类和功能,阐述了国内外物流园区发展的概况,分析了物流园区选址的原则、影响因素、选址模型的分类、选址的程序及步骤。对于未知备选地址的物流园区选址模型,本文利用重心迭代算法进行求解,编写了C++程序实现了该算法,并通过实例验证了算法的可行性。对于已知备选地址的物流园区选址模型,本文在综合考虑各种影响因素的基础上,以整个物流运作的总费用最小为目标,将生产工厂引入考虑范围,建立了从工厂直接到客户和从工厂经物流园区再到客户的两级配送的物流园区选址模型,使模型更符合实际物流环境。在小规模数据时用Lingo10.0验证了所建立模型的正确性。由于带两级配送的物流园区选址问题属于NP-hard问题,当数据规模较大时用精确算法不易求解,本文设计了一种两步启发式算法来求解该问题,第一步利用最短路径法确定由工厂直接配送的客户和由初始选定的物流园区配送的客户;第二步利用模拟退火算法对由初始选定的物流园区配送的客户进行优化,确定最终选定的物流园区选址结果和其配送的客户。编写C++程序实现了该算法,通过实例计算和比较,说明了本文设计的算法求解该问题的可行性和有效性。