T公司低碳配送路径优化研究

作     者：高昌辉 

作者单位：济南大学 

学位级别：硕士

导师姓名：张延伟

授予年度：2022年

学科分类：02[经济学] 0202[经济学-应用经济学] 020205[经济学-产业经济学] 

主      题：低碳 物流配送 路径优化 遗传算法 

摘      要：随着经济的高速发展,环境急剧恶化,全球变暖对人类社会造成了长久的威胁,环保已经成为全球的趋势。自从国家提出在2030年前“碳达峰,2060年前实现“碳中和以来,低碳的热度高涨不减,而物流业的碳排放量又位居前列,所以低碳物流的研究尤为重要。T公司的物流模式出现了不考虑低碳环保、配送服务的质量低、配送的时效性得不到保证以及运力浪费等问题,所以本文根据这些问题构建了T公司低碳配送路径优化模型,对T公司的配送路径进行了优化,不但实现了总成本最优,而且降低了碳排放。本文以传统的VRP问题为基础,结合了T公司的实际配送情况,将配送的总成本最小作为目标,构建了T公司的低碳配送路径优化模型,其中配送总成本包括车辆的固定成本、惩罚成本、行驶成本以及碳排放成本。为了模拟真实的交通请情况,本文在构建模型时引入了交通拥堵系数,由于交通拥堵系数的影响,客户之间的真实距离并不能决定配送的路径。交通拥堵系数通过虚拟距离表现出来,进一步影响行驶成本和碳排放成本。在对模型进行求解时对遗传算法采用了拉伸适应度增加个体间差异的改进,以及提升变异概率和交叉概率的改进。求解后与T公司实际配送成本进行比较后发现,本文构建的模型能大幅降低成本。为了验证模型的可行性,分别构建了不考虑交通拥堵系数的路径优化模型二和不考虑碳排放的路径优化模型三作为对照。通过对比分析发现考虑交通拥堵系数和碳排放的模型（模型一）的数据更加接近真实的配送情况,在保证低碳的情况下实现了成本最优。