随着经济的日趋发展，重庆交通建设得到了快速完善。“十二五”期间规划的路网，包括高速公路，一、二级公路，三、四级公路以及等外路。交通建设的大力发展必然导致散装沥青的需求增大，而且因为道路级别的不同，对沥青的种类、品质、特性等要求也不同，因此必须建立沥青配送中心，用以满足沥青的大规模使用以及根据沥青的要求，对其进行加工。在满足客户的要求以及企业经济性的条件下，对沥青配送中心的选址就成为必然。本文根据重庆路网发展的实际情况，以规模经济为依据，对沥青配送中心的规模收益进行了阐述。考虑到沥青配送中心选址的费用主要包括采购运输费用以及配送运输费用这两项费用，提出了沥青配送中心选址的数学规划模型。在实际案例分析中，考虑到以年平均成本为前提，针对重庆东部地区的高速路建设规划项目提出选址模型。在对数学规划模型进行求解时，介绍了遗传算法以及“交互式的线性和通用优化求解器”即LINGO（Linear Interactive and General Optimizer）算法。运用遗传算法对案例进行求解，并应用MATLAB数学软件进行编程，较成功的解决了沥青配送中心选址的个数及位置的问题。