随着经济的发展,物流在经济发展中的地位越来越重要,现代物流是企业降低生产经营成本、提高产品市场竞争力的重要途径,减少物流费用对企业的发展、社会生产力的提高都有重大的意义。物流费用中运输费用占比较大的比重,因此降低运输费用是至关重要的问题。本文主要解决的是物流运输中港口集装箱运输车辆的调度问题,综述了车辆路径问题及研究车辆路径问题采用的方法。针对所研究问题的背景提出了车辆路径问题新的分类标准,即根据集装箱的不同形态分为拼箱状态下集装箱运输车辆的调度问题和整箱状态下集装箱运输车辆的调度问题,并按照该种分类进行了论文的研究。对第一个问题,论文给出了较为通用的带时间窗车辆路径问题模型并利用遗传算法工具箱进行了分析求解,且对控制参数进行了多次模拟实验,找出了控制参数与结果的相关性。对第二个问题,论文考虑了时间窗口约束及车辆行驶规则等因素,建立了针对以港口为依托的第三方物流公司的集装箱运输车辆调度模型,用遗传算法求解,通过MATLAB实现仿真实验。在算法设计中,采用变长染色体编码方法,完整路径的交叉策略等特殊算子,避免了早熟收敛,得到了问题的满意解,并对各个数据的取值进行了分析,对数据的取值进行了分析,对遗传控制参数的取值进行了敏感度分析,验证了本论文的研究具有很好的实践指导意义。