一种基于大规模变邻域搜索策略的农产品绿色物流配送车辆调度方法及系统

摘要

本发明公开了一种基于大规模变邻域搜索策略的绿色物流车辆调度规划方法及系统。首先分别使用CW节约算法、最邻近插入算法和随机方法生成初始车辆配送序列。多次重复上述过程，构成初始配送序列的种群；对每个配送序列采用自适应遗传算法进行调度搜索，寻找满足条件的可行调度；采用大规模变邻域搜索算法对满足条件的可行调度进行优化调整，获得候选的配送序列；依据经济成本和环境成本最低的原则，从所有候选配送序列里选择总成本最低的序列，输出为车辆调度规划方案。本方法和系统可以在保证绿色物流车辆调度规划方案成本最优的同时提高求解速度，所得出的最优配送计划能够综合考虑经济成本和环境成本，有利于优化经济和环境指标。