文献类型：期刊文章

作　　者：柴获[1,2] 何瑞春[2] 苏江省[2] 宋宇博[1] 代存杰[1] 马昌喜[2]

CHAI Huo;HE Rui-chun;SU Jiang-sheng;SONG Yu-bo;DAI Cun-jie;MA Chang-xi(Mechatronics Technology and Research Institute,Lanzhou Jiaotong University,Lanzhou 730070,China;School of Traffic and Transportation,Lanzhou Jiaotong University,Lanzhou 730070,China)

机构地区：[1]兰州交通大学机电技术研究所,兰州730070 [2]兰州交通大学交通运输学院,兰州730070

出　　处：《交通运输系统工程与信息》

基　　金：国家自然科学基金(61364026);兰州交通大学校青年基金(2015026);兰州交通大学优秀科研平台(团队)资助计划(201604)~~

年　　份：2018

卷　　号：18

期　　号：4

起止页码：156-162

语　　种：中文

收录情况：BDHX、BDHX2017、CSA、CSA-PROQEUST、CSCD、CSCD2017_2018、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：针对运输网络为多重图的双目标带时间窗车辆路径问题设计了蚁群算法.首先,建立了多重图的双目标带时间窗车辆路径问题的数学模型,提出了针对该问题解的搜索空间构建方法,定义了一种综合考虑各优化目标、时间窗和信息素等启发信息的状态转移概率公式.为了对比说明该算法的有效性,同时设计基于NSGA-Ⅱ的多目标遗传算法.针对本文算例,对蚁群算法中的各参数进行了敏感性分析,根据分析结果设定算法参数,获得了算例的Pareto最优路径集,同时与NSGA-Ⅱ算法及相关文献算法针对运行时间、收敛性和群体多样性进行比较.结果显示,本文设计的蚁群算法在这3个指标上均明显优于NSGA-Ⅱ算法;在相同蚂蚁数量情况下,本文的算法在收敛性和群体多样性方面优于相关文献算法.

关 键 词：交通工程  带时间窗的车辆路径问题  多目标优化  蚁群算法 NSGA-II 状态转移概率  多重图

分 类 号：U492.3[物流管理与工程类] TP312]