随着我国经济的快速发展和人民生活水平的提升,汽车销量急剧上升,这对整车物流行业的服务提出了更高的要求。目前,我国汽车物流企业数量较多,服务能力也参差不齐,配送方式单一,耗时较长,导致整车物流企业的配送成本较高,严重阻碍了整车物流业的发展。为提高物流企业的竞争力以及响应我国绿色物流的发展趋势,提出了多车型带软时间窗的低碳整车配送路线优化的问题。并以降低运输成本、减少二氧化碳排放和提高客户满意度为目标,建立了多目标优化的数学模型。并设计了遗传算法对其进行求解,改进了遗传算法中的选择和交叉算子,提高了求解效率。在研究多车型的选用问题中,提出了将Dijkstra(迪杰斯特拉)算法运用到车型的选择问题中,不仅提高了遗传算法的寻优效率而且还增强了其全局最优解的搜索能力。最后用MATLAB进行仿真,结果表明改进后的遗传算法有着较好的性能。为了进一步测试算法的性能,我们把客户点的数量成倍增加,发现算法的求解速度会降低很多。为了提高算法的求解速度,本文从提高算法优化效率的角度,根据最优解的特点对初始种群进行了优化,优化初始种群后的算法求解速度提升了很多。