%0 Journal Article %T 求解带用户满意度的多目标实时车辆路径问题的改进伊藤算法 %A 易云飞 %A 蔡永乐 %A 董文永 %A 林晓东 %J 电子学报 %P 2053-2061 %D 2015 %R 10.3969/j.issn.0372-2112.2015.10.026 %X 基于对标准车辆路径问题的分析,本文构建了一种包括交通因素、客户需求动态改变、用户满意度的多目标动态车辆路径问题模型.针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文以具有通用性的伊藤算法为框架,参考蚁群算法,设计了伊藤-蚂蚁优化算法,并采用正交实验的方法,分析了改进算法参数的设置问题.为了验证改进算法的有效性,文章对标准测试数据集中的数据进行了测试.最后,将标准测试数据改编成符合带用户满意度的多目标实时车辆路径问题模型的测试数据,并用改进算法进行求解.实验结果表明,本文提出的问题模型和改进算法是可行的、有效的. %K 动态车辆路径问题 %K 伊藤算法 %K 蚁群算法 %K 用户满意度 %U http://www.ejournal.org.cn/CN/abstract/abstract9202.shtml