车辆调度问题最早是由Dantzig和Ramser于1959年提出的，由于这一问题的理论涉及多学科，很多实际问题都可以归于这一类问题，应用前景广阔，所以一直是运筹学与组合优化领域的研究热点。昆明邮区中心局担负着云南省全省的邮政物资运输及车辆的调度，在其向现代物流企业转型关键时期，进行邮政车辆调度优化理论与算法研究，对构建现代综合物流调度指挥系统具有重要的理论和实践意义。本文主要从面向应用的角度，以“提出问题、分析问题、建立模型、算法求解”为主线，根据邮政车辆调度问题的约束条件和优化目标，提出了该问题的一般数学模型，应用遗传算法进行求解，提出了邮政车辆调度系统的整体设计思路，给出了系统的总体结构、工作流程、体系结构及各模块的功能说明。笔者在认真分析国内外对VRP研究的基础上，将遗传算法进行了一系列的改进，如采用整数编码、引入罚函数对约束进行处理、对交叉算子和变异算子进行改进并对由此操作产生的不合法个体进行相关操作，直到得到合法的子代个体才能进行下一次迭代，通过引用实例证明了该算法是求解VRP的一个较好方案。这对邮政物流企业实现配送路径优化、降低成本和提高物流经营管理水平、更快的响应顾客，最终增加邮政企业的竞争力具有重要的参考价值。最后总结了作者遗传算法中有待进一步研究和扩展的一些思考。邮政VRP是一个典型的NP-难题，对该问题的研究还能丰富和充实物流科学、运筹学及组合优化的研究领域，同时为邮政车辆调度系统实现计算管理提供可借鉴的方法和途径。