近十年来，我们国家的生产力水平有了长足进步。这就使得物品运输这一“第三利润源泉”越来越重要。物流行业渐渐成为市场竞争中“最重要的竞争领域”。在未来市场竞争日益激烈的情况下，物流将在企业发展过程中扮演着举足轻重的角色。目前，在我国物流配送快速发展的同时，也注意到我国物流和物流配送业依然存在设备落后、信息化程度低等问题。配送车辆路径优化是物流配送优化的关键一环。在物流配送业务中，对企业经济效益的提升最大、复杂程度最高、对成本影响最大、涉及问题的面最广的要数配送车辆的路径优化问题了。本论文对运用遗传算法处理物流配送系统的优化调度问题展开了研究，依据遗传算法中以总运费最小为基础进行展开。采用C语言调用MATLAB引擎的方法调用MATLAB强大的运算功能，减少计算机由于迭代运算所需要的时间。同时由于采用了计算机代替人工运算，因而对企业的业务流程进行了重新设计，使系统更适合信息化时代的要求。实践表明，该系统能较好的嵌入到实际物流调度系统当中，并对企业的实际运行起到一定的优化作用。本论文采用理论分析结合实证研究的方式，对物流配送企业的优化调度提供了一种可行方案。通过对配送路线制定过程中的约束采用遗传算法进行优化，从而达到降低企业运行成本的目的。这在计算机代替人工进行复杂的运算方面是一次有意义的尝试。