考虑控制碳排放量的接送机场服务车辆路径模型研究

摘要

本文以航空客票公司接送顾客到机场服务为背景,研究如何降低其车辆运营过程中的碳排放总量。分析了接送机场服务的特点,并建立了描述其运营车辆的碳排放量计算公式。针对接送机场服务的车辆路径与调度问题,构建了碳排量最小的0-1混合整数规划模型。并根据顾客点预约时间窗的特点, 提出了二维扫描启发式算法TDHA（Two-dimensional Heuristic Algorithm）。最后,利用该算法对实例进行求解,验证了模型和算法的有效性。