[发明专利]配载车线优化方法、装置、设备及存储介质

摘要

本发明涉及物流运输领域，公开了一种配载车线优化方法、装置、设备及存储介质，用于提高货运车辆资源的利用率，降低货运成本。该方法包括：设置基于禁忌搜索算法的配载车线优化模型，配载车线优化模型包括决策变量、优化目标和禁忌表，决策变量包括配送车辆数和行车路径，优化目标为在预设约束条件下，使配送车辆数和空车返回数之和最小；初始化禁忌表，生成决策变量的初始解；将初始解作为决策变量的当前解进行迭代运算；统计迭代运算的迭代次数，当迭代次数达到预设次数时，获取当前解的最新更新结果，将最新更新结果作为配载车线优化结果进行输出。