典型文献
多目标同时取送货选址–路径问题的多起点变邻域搜索算法
文献摘要：
为使同时取送货的选址–路径问题(LRPSPD)的总成本和各路径间最大长度差最小化,建立同时考虑车辆容量和行驶里程约束的LRPSPD双目标模型.采用多蚁群算法构造多个以信息素为关联的初始解,作为多目标变邻域搜索算法搜索的多个起点,构造四类邻域结构进行变邻域搜索,并根据最新获得的最优邻域解更新蚂蚁信息素,从而使蚁群算法产生的多个初始解间、以及初始解与变邻域搜索产生的解之间均存在正向影响关系.用该算法求得文献中4组共128个算例的近似Pareto解集,结果证明了最小化路径间最大长度差目标对于节点及需求分布不集中算例的重要意义.以绝对偏向最小化总成本的解与文献中仅最小化总成本的几种算法的算例结果进行比较,结果表明算法可在极短的运行时间里求得权衡各目标的Pareto解,并使最小总成本目标值具有竞争性.
文献关键词：
综合交通运输;多起点变邻域搜索;多蚁群算法;同时取送货选址路径;多目标局部搜索
中图分类号：
作者姓名：
陈希琼;胡大伟;王宁
作者机构：
长安大学运输工程学院,陕西西安710064
文献出处：
引用格式：
[1]陈希琼;胡大伟;王宁-.多目标同时取送货选址–路径问题的多起点变邻域搜索算法)[J].控制理论与应用,2022(07):1229-1241
A类：
多起点变邻域搜索,LRPSPD,多蚁群算法,同时取送货选址路径,多目标局部搜索
B类：
路径问题,变邻域搜索算法,总成本,各路,大长度,长度差,行驶里程,双目标模型,信息素,初始解,四类,邻域结构,最优邻域,蚂蚁,影响关系,Pareto,解集,需求分布,极短,运行时间,成本目标,目标值,竞争性,综合交通运输
AB值：
0.200535
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
