10.19554/j.cnki.1001-3563.2019.19.036
配载约束下双向搜寻节点的车辆路径问题
目的 研究三维装箱约束的车辆路径问题,即在给定车辆中尽可能多地装入货物且保证车辆行驶路线最优.方法 提出基于双向搜寻路径节点规则的智能水滴节约算法来求解车辆路径问题,并采用基于虚拟组合块的启发式算法来求解装箱问题.结果 通过数值算例检验,混合算法使车厢的平均空间利用率达到了76.14%,并确定了最优行驶路线.结论 基于双向搜寻路径节点规则的智能水滴节约算法可找出最优的行驶路线,而基于虚拟组合块的启发式算法也能合理放置货物,得出较优的装载方案.
三维装载、车辆路径、智能水滴算法、节约算法、启发式算法
40
F570(城市交通运输经济)
2019-11-20(万方平台首次上网日期,不代表论文的发表时间)
共6页
245-250