多目标同时取送货选址–路径问题的多起点变邻域搜索算法
陈希琼
胡大伟
王宁
长安大学运输工程学院,陕西西安710064
摘要：为使同时取送货的选址–路径问题(LRPSPD)的总成本和各路径间最大长度差最小化,建立同时考虑车辆容量和行驶里程约束的LRPSPD双目标模型.采用多蚁群算法构造多个以信息素为关联的初始解,作为多目标变邻域搜索算法搜索的多个起点,构造四类邻域结构进行变邻域搜索,并根据最新获得的最优邻域解更新蚂蚁信息素,从而使蚁群算法产生的多个初始解间、以及初始解与变邻域搜索产生的解之间均存在正向影响关系.用该算法求得文献中4组共128个算例的近似Pareto解集,结果证明了最小化路径间最大长度差目标对于节点及需求分布不集中算例的重要意义.以绝对偏向最小化总成本的解与文献中仅最小化总成本的几种算法的算例结果进行比较,结果表明算法可在极短的运行时间里求得权衡各目标的Pareto解,并使最小总成本目标值具有竞争性.
关键词：综合交通运输多起点变邻域搜索多蚁群算法同时取送货选址路径多目标局部搜索
资助基金：国家自然科学基金(71971030)陕西省自然科学基金重点项目(2021JZ–20)中央高校基本科研业务费专项(300102220102)中央高校基本科研业务费专项(300102229304)陕西省教育厅专项科研基金项目(17JK0284)
论文发表日期：2022-07-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：13( 1229-1241 )
英文信息