针对多中心场站下两级选址路径问题的双智能集成算法 |
| |
引用本文: | 唐震霆,胡志华.针对多中心场站下两级选址路径问题的双智能集成算法[J].大连理工大学学报,2022(5):543-550. |
| |
作者姓名: | 唐震霆 胡志华 |
| |
作者单位: | 上海海事大学物流研究中心 |
| |
基金项目: | 国家自然科学基金资助项目(71871136); |
| |
摘 要: | 两级物流网络的构建一直是城市物流领域中的主要课题,中心场站和枢纽点的辐射范围、枢纽点与客户点的对应关系以及配送路径问题一直是两级物流网络的难点.为解决这一系列问题,提出一种基于多中心场站选址路径问题的数学规划,并在拥有两阶段算子的自适应大邻域搜索算法、模拟退火算法的基础上,提出一种双智能集成算法.在两级结构中,使用两阶段算子的自适应大邻域搜索算法解决了每一级节点分配问题后,使用模拟退火算法求解了每一个主节点与其子节点形成内循环的遍历序列——仅考虑内循环为旅行商问题的情况,两级车辆路径问题与节点分配问题的耦合造成其极高的复杂性.最后选取不同量级的数据集对算法性能进行有效性测试,确定算法在一定时限内明显优于数学规划与部分现有的启发式算法,实验结果还说明了枢纽点数量与总成本之间存在一定的效益悖反.
|
关 键 词: | 交通工程 两级选址路径问题 自适应大邻域搜索算法 双智能集成算法 配送路径 |
|
|