文献类型：期刊文章

作　　者：易云飞[1,2,3] 蔡永乐[1] 董文永[1] 林晓东[2]

机构地区：[1]武汉大学计算机学院,湖北武汉430079 [2]河池学院计算机与信息工程学院,广西宜州546300 [3]广西高校系统控制与信息处理重点实验室,广西宜州546300

出　　处：《电子学报》

基　　金：国家自然科学基金(No.60873114;No.61170305);广西自然科学基金(No.2013GXNSFBA019282);广西高等学校科研项目(No.KY2015YB254);国家级大学生创新创业训练计划(No.201410605055;No.210510605024/25);广西混杂计算与集成电路设计分析重点实验室开放基金课题(No.HCIC201411)

年　　份：2015

卷　　号：43

期　　号：10

起止页码：2053-2061

语　　种：中文

收录情况：BDHX、BDHX2014、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2015_2016、EI(收录号：20154901646780)、IC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号：TP14]