摘要：基于对标准车辆路径问题的分析，本文构建了一种包括交通因素、客户需求动态改变、用户满意度的多目标动态车辆路径问题模型。针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷，本文以具有通用性的伊藤算法为框架，参考蚁群算法，设计了伊藤-蚂蚁优化算法，并采用正交实验的方法，分析了改进算法参数的设置问题。为了验证改进算法的有效性，文章对标准测试数据集中的数据进行了测试。最后，将标准测试数据改编成符合带用户满意度的多目标实时车辆路径问题模型的测试数据，并用改进算法进行求解。实验结果表明，本文提出的问题模型和改进算法是可行的、有效的。

关键词：动态车辆路径问题 伊藤算法 蚁群算法 用户满意度 

单位：武汉大学计算机学院 湖北武汉430079 河池学院计算机与信息工程学院 广西宜州546300 广西高校系统控制与信息处理重点实验室 广西宜州546300