[发明专利]应用于求解电动货车集散货路径规划的方法及装置

摘要

本发明涉及一种应用于求解电动货车集散货路径规划的方法，该方法包括输入车场数据、需求节点数据、充电站节点数据以及电动货车数据；以最小化总时间为目标，将所有的需求节点插入进车场到车场的路径中，生成包含有若干条路径的初始解，设置最大迭代次数，令当前解xc为初始解，对当前解xc进行迭代；在迭代过程中采用各种插入和移除算子，在每次的迭代中更新算子选择概率，并针对同时集散货机制和多次插入充电站机制设计了相应的求解算子和流程，以达到提升求解质量的目标，并且在求解时充分考虑等待时间，显著提高了求解精度。