邮政运输是国家邮政事业的中心环节,关系到国民经济的发展及人民生活的便利程度,它不仅是邮政企业赖以传递邮件实现实物空间转移的物质基础,还是决定邮政企业竞争能力和服务质量的主要因素。然而,邮政运输是否得以顺利快速实现这就要取决车辆调度的合理化程度。因此优化车辆调度成为邮政企业提高运行效益、保持竞争实力的有效途径。本文以省一级邮政汽车运输企业为背景,从邮政运输系统的约束条件、优化目标、车辆、时限、运输成本等因素出发,对邮政运输问题进行了系统分析,提出了解决该问题车辆调度数学模型。由于模拟退火算法局部寻优的能力以及遗传算法固有的缺陷,二者的结合正好实现了优势互补,从而设计了模拟退火混合遗传算法对该问题进行求解。为了评估算法性能,我们在Visual C++6.0环境下进行编程实验,试验结果表明,利用模拟退火混合遗传算法进行车辆优化调度问题求解,能够方便有效的求得近似最优解,此算法可以应用于邮政车辆调度问题的研究。最后,针对邮政汽车运输企业面临的市场竞争和发展前景以及计算机实现车辆自动调度的趋势,本文提出开发邮政运输车辆调度管理系统的设想,进行系统的可行性分析和对数据的完整性分析,为开发此系统提供了理论依据。该系统的完成将大大提高邮政企业的服务水平,降低运营成本,提高邮政企业的客户满意度。