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

摘要

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

主权项

1.一种基于约束规划的带时间窗车辆路径问题建模及优化方法，包括以下几个步骤：步骤一、根据车辆路径问题的描述，建立其基本数学模型；步骤二、基于车辆路径问题的数学模型，建立带时间窗车辆路径问题的约束规划基本模型；步骤三、合理添加其他的约束条件，以优化基本约束规划模型，从而加快模型求解速度；步骤四、导入用于验证和测试模型的基准测试包，并读取客户点信息，包括客户点位置坐标、货物需求量、时间窗信息等；步骤五、调用CPLEX优化器求解带时间窗车辆路径问题的约束规划模型，实验并进行结果分析。