求解带用户满意度的多目标实时车辆路径问题的改进伊藤算法

• 作者: 易云飞 林晓东 董文永 蔡永乐
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 动态车辆路径问题 伊藤算法 蚁群算法 用户满意度
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 2053-2061
• 页数: 9页
• 分类号: TP14
• 字数: 7255字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2015.10.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董文永	武汉大学计算机学院	33	310	10.0	16.0
2	蔡永乐	武汉大学计算机学院	5	52	4.0	5.0