一种基于约束规划的带时间窗车辆路径问题建模及优化方法

摘要

本发明公开了一种基于约束规划的带时间窗车辆路径问题建模及优化方法，属于智能交通领域，包括：1、根据车辆路径问题的描述，建立其基本数学模型；2、基于车辆路径问题的数学模型，建立带时间窗车辆路径问题的约束规划基本模型；3、合理添加其他的约束条件，以优化模型，加快模型求解速度；4、导入验证和测试模型的基准测试包，并读取客户点信息；5、调用CPLEX优化器求解带时间窗车辆路径问题的约束规划模型，实验并进行结果分析。本发明所提出的建模及优化方法，便于描述和表示该问题复杂的约束条件，模型易拓展；合理添加的启发式约束条件，大大缩减算法搜索空间而加速求解；可求解到精确的全局最优解。