[发明专利]一种求解需求不确定且可拆分的车辆路径问题的两阶段启发式方法

摘要

本发明提供了一种求解需求不确定且可拆分的车辆路径问题的两阶段启发式方法，能够有效实现客户货物需求量不确定且可分批运输条件下的车辆路径优化，提高运输效率。本发明提供的方法针对车辆路径规划问题，充分考虑实际生活中客户真实货物需求量不确定且允许对客户需求分批运输的情况，建立相对应的随机机会约束规划模型，采用结合变邻域搜索和禁忌搜索的混合启发式算法，通过预优化和重调度两个阶段对行车路线不断优化，从而快速高效地得到理想的车辆路径方案，达到提高运输效率、降低运输成本的目的。本方法具有良好的实时性、可拓展性和鲁棒性，为需求不确定且可拆分的车辆路径问题的求解提供了有效的解决方法。