带时间窗约束的快递车辆路径优化及MATLAB求解的实证研究

摘要

车辆路径问题一直都是经典的问题，随着电子商务的快速发展，快递业务也得到了极大的发展，而快递的配送是快递业务中极为重要的部分，在满足客户的服务水平的前提下，降低配送成本是各大快递公司的目标，本文考虑了时间窗约束，以车辆固定成本、运输成本和时间惩罚成本之和的总成本作为目标函数，在约束条件中加入时间窗约束，并采用申通快递（抚州）配送中心和服务站点的数据使用遗传算法并代入MATLAB求解，结果表明优化后的路径相比于原路径降低了16.57%的成本，模型是有效可行的。

关键词：车辆路径问题；时间窗；快递配送，遗传算法

目录

TOC