为了改善铁路客运站零售服务中出现的商品质量参差不齐,价格过高、品牌混杂和品种不齐全等问题,许多研究人员提出建立高速铁路客运站零售连锁店,由铁路多经部门自主经营,实行统一采购、统一配送。为此,我们需建设配送中心对高速铁路客运站零售连锁店进行商品配送。本文对高速铁路客运站零售连锁店的配送中心选址问题进行了研究。首先,回顾总结了国内外配送中心选址的研究现况。结合我国铁路运输的发展状况,确定了总费用最低的选址目标。然后介绍了七种基本的选址方法,分别评价这七种选址方法的优缺点和适用范围,选择混合整数规划法作为本问题的选址方法。其次,对高速铁路客运站零售连锁店的配送中心选址问题进行描述,该问题的特殊性主要是在统一采购、统一配送模式下,采用铁路进行沿途配送；不需考虑载重限制条件；不需考虑交通工具的返程费用；不同线路的运费是离散的;需按运输量考虑装卸搬运费用。经过假设处理,采用混合整数规划法构建出以总费用最少为目标的选址模型。由于该模型属于非线性规划模型,具有NP难问题性质,通过比较遗传算法、禁忌搜索法、模拟退火算法、邻域搜索法等算法,最终选择用遗传算法对本问题中的模型进行求解。计算步骤共七步：(1)选择编码策略,确定决策变量及各种约束条件; (2)编码；(3)随机初始化种群P；(4)计算适应度函数f(X)；(5)设计遗传算子,即确定选择、交叉、变异方法,以及交叉概率,变异概率等遗传参数；(6)按照遗传策略,运用选择、交叉和变异算子作用于群体,形成下一代群体；(7)判断群体性能是否满足某一指标。最后,引入华东和华中地区的高速铁路网内部分客运站作为算例,采用遗传算法进行求解,并在MATLAB 7.0软件中编程运行。总共运行50次,48次选址结果一致,计算结果较精确,说明采用遗传算法解决本问题的选址模型是有效的、可行的。