在邮政企业中，运输网络是整个系统得以顺利运行的基础。邮政企业如何发挥自身优势、整合资源以改善运输网络是市场竞争愈发激烈情况下面临的重大问题，尤其是邮区中心局的确定、车辆调度和邮运时限问题。邮政普通邮件运输网络由于其特有的规模大、资金充足、客户基础雄厚等优势，在邮政业务中依然占据重要地位。因此，以邮政普通邮件运输网络为研究对象，综合考虑其中的中心局选址、区域规划、车辆调度和时间约束等，建立邮政运输调度模型并根据不同目标和约束条件进行优化，对邮政的精细化管理有非常重要的意义，并具有很好的应用背景。基于此，本文从对邮政企业普通邮件运输网络优化的理论分析入手，结合中国邮政的运输网络的实际生产状况，通过对车辆调度问题、中心选址问题、邮政运输调度问题的研究现状进行分析，进而找到了邮政运输网络优化问题的潜在研究领域。本文的主要研究内容有以下三个方面：（1）以邮政普通邮件运输网络为研究对象，建立了单中心、多车型、邮件混合装卸的邮政运输车辆调度模型，并设计了遗传算法与禁忌搜索算法的混合算法求解模型，最后结合遵义邮政的实际生产数据对模型和算法的有效性进行了检验。（2）在第一个模型的基础上，把单中心邮政运输车辆调度问题拓展为多中心邮政运输车辆调度问题，并与三级中心局的选址问题综合在一起，建立中心选址与车辆调度一体化的邮政运输模型，在重新选定三级中心局并对行政区域进行划分的基础上研究邮政运输车辆调度问题。然后设计了两阶段算法求解模型，第一阶段确定三级中心局、划分区域、完成二级与三级中心局之间的邮件配送任务；第二阶段对各三级中心局内部的车辆调度进行优化；两个阶段分别采用中心分配法和禁忌遗传混合算法进行问题求解。然后，结合贵州邮政的物流生产数据对所建模型和算法实用性和有效性进行分析。（3）在第二个模型的基础上，对中心选址与车辆调度一体化的邮政运输模型做进一步的拓展，增加邮件配送服务时间约束的条件，讨论时间约束条件下的邮政运输车辆调度问题，使模型更加符合邮政物流配送的实际需求。然后利用设计的两阶段算法和贵州邮政的实际数据对模型进行验证分析。结果表明，经本文模型和算法得出的邮件配送策略在优化邮运成本上效果是明显的。这不仅为今后中国邮政运输网络的优化提供了思路，也为物流配送行业的调度优化提供了很好的借鉴。