摘要：针对日益严峻的城市汽车尾气污染问题和日趋严格的城市限行措施，本文首次将城市分区域、分车型等限行因素引入到车辆路径问题，并以碳排放、运输等费用总成本最小为目标，构建了基于城市道路限行的多能源多车型混合车辆路径优化模型．针对模型的NP难特性，本文提出了一种变邻域搜索算法（VNS—TR）求解该模型．最后，通过算例和基准测试集验证了模型及算法的有效性．

关键词：车辆路径问题 多能源 多车型 城市道路限行 碳排放 

单位：南开大学现代物流研究中心; 天津300071; 南开大学商学院; 天津300071; 中国地质大学(北京)信息工程学院; 北京100083; 中国特色社会主义经济建设协同创新中心; 天津300071