【摘要】目前，随着电动汽车的普及，物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素，研究含时间窗的电动汽车车辆路径问题，建立了相应的混合整数规划模型，然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Ｄａｎｔｚｉｇ－Ｗｏｌｆｅ分解原理将原问题分解为基于路径的主问题（ＭＰ）和求最短路径的子问题，然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解，最后采用基于弧的分支策略求得其整数解。通过用改进的ＳｏｌｏＭｏｎ算例的实验数据，与ＣＰｌｅＸ比较验证了模型和算法结果的准确性，并对该问题进行了灵敏度分析，证明了本文．．．