文献类型：期刊文章

作　　者：孙小军[1] 介科伟[2]

SUN Xiaojun;JIE Kewei(Institute of Mathematics and Information Science,Baoji University of Arts and Sciences,Baoji 721013,China;College of Science,Xi′an University of Science and Technology,Xi′an 710054,China)

机构地区：[1]宝鸡文理学院数学与信息科学学院,陕西宝鸡721013 [2]西安科技大学理学院,陕西西安710054

出　　处：《大连理工大学学报》

基　　金：宝鸡市科技计划资助项目(16RKX1-24);宝鸡文理学院校级重点项目(ZK16027)

年　　份：2018

卷　　号：58

期　　号：5

起止页码：539-546

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2017_2018、EI、IC、INSPEC、JST、MR、PROQUEST、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：车辆路径问题作为组合优化中的一类典型问题,其模型、算法及应用被人们广泛关注和研究.在建立双目标带时间窗的动态车辆路径问题数学模型的基础上,设计了一种求解该问题的改进蚁群算法.该算法首先对所有顾客进行区域划分;其次通过在传统蚁群算法中引入交通拥堵因子,提高了计算效率;再将挥发因子取为服从(0,1)上均匀分布的随机变量,使算法能更稳定地收敛到全局最优解.最后的数值实例验证了所建数学模型和改进蚁群算法的有效性和优越性.

关 键 词：动态车辆路径问题  时间窗 改进蚁群算法 交通拥堵因子  全局最优解

分 类 号：O29] TP18[数学类]