基于解空间压缩的油品配送车辆的路径优化方法及装置

本申请公开了基于解空间压缩的油品配送车辆的路径优化方法及装置，根据加油站的库存和销量计算各油罐的库销比，确定各类油品的需求量和需求优先级；对需求点进行聚类，将聚类中心作为起点对不同类别的配送车进行路径规划，得到满足路径优化模型中相应约束条件的各路径子集；基于遗传算法为路径匹配满足路径优化模型条件的配送车进行配送；基于交叉变异算法对初始解进行优化，计算各解的适应度，保留适应度小的种群，输出最优配送路径。本申请根据配送车类别的不同，采用不同的约束条件。基于车的类别对搜索范围进行限制，在较小的解空间内生成可行解，避免无效约束反复选代。然后将不同类别的解进行组合，提高了算法的求解效率。