基于改进遗传变邻域算法的多中心混合车队联合调度方法

本发明提供了一种基于改进遗传变邻域算法的多中心混合车队联合调度方法，以车辆运输成本、充电成本和超时惩罚成本最小为目标建立联合调度模型，同时建立约束条件；采用遗传算法进行优化，获得约束条件下且总成本最低的联合调度方案；对遗传操作后的每代最优个体进行变邻域局部搜索；执行动态扰动操作；判断是否达到最大迭代次数，是则流程结束，获得多中心混合车队联合调度方案，否则重复前述步骤。本发明引入了联合调度机制实现运输资源共享，优化了整体资源配置；基于混合车队构建了联合调度模型，对电动车充电策略进行了优化设计，同时利用了改进的遗传算法、变邻域算法优化求解，有利于提高客户服务满意体验。