基于模拟退火与分支切割优化的污染车辆调度方法和系统

摘要

本发明公开了一种基于模拟退火与分支切割优化的污染车辆调度方法和系统，其中，方法包括：根据获取的配送参数建立运输模型，并根据载重参数和运输模型建立碳排放模型；利用模拟退火算法及分支切割算法对运输模型、碳排放模型以及各车辆预设的容量模型进行优化计算，得到每条配送路线信息；最后根据配送路线信息完成污染车辆调度的优化。本发明先建立相关的各个模型，再利用模拟退火算法来更快地获取整数解，使得到整数解的运算时间大幅度减少，提高了计算的效率；并构造了将模拟退火算法用于分支切割算法中最佳整数解的生成和对最优解的改进，提高了车辆调度的全局寻优能力，使得车辆调度安排能够最大限度的减少车辆二氧化碳的排放量。