一种解决动态车辆路径问题的实时添加和优化方法

摘要

本发明公开了一种解决动态车辆路径问题的实时添加和优化方法，该方法运用于动态车辆路径问题的设计和优化，主要涉及车辆路径动态规划和智能优化两个领域。发明的方法过程包括：首先使用混合的蚁群算法对已知的客户点进行路径规划。然后按照动态客户服务请求时间，依次将新客户加入离它最近的车辆所在的路径。紧接着每加入一个新客户点，都判断新加入客户的路径服务车辆是否超载，如果超载了，单独安排车辆进行集中服务，否则立刻对新加入的客户以及未服务的客户使用混合蚁群算法重新规划路径。最后直到所有的新客户点都添加完毕结束。本发明方法对公开的数据集进行了测试，证明了该方法对车辆路径问题的设计与优化是真实有效的。