复杂性

复杂性/2018/文章/选项卡9

研究文章

考虑油耗约束的开放式车辆路径问题的混合禁忌搜索算法

表9

不同类型航线的成本组成部分。

实例 类型的路线 TD (m) 等(s) 选举委员会(元) 直流(元) TC(元) CE(公斤)

10-node 开放 166950 1.37 671.63 1568.36 2239.98 129.67
关闭 243830 1.29 972.42 1888.09 2860.51 187.74

20-node 开放 272988 1.93 1101.8 3109.83 4211.64 212.72
关闭 385557 1.78 1552.7 3578 5130.7 299.78

30-node 开放 406680 2.49 1671.44 4624.98 6296.43 322.7
关闭 574817 2.36 2331.11 5324.25 7655.36 450.06

年度文章奖:由主编评选的2020年杰出研究贡献。阅读获奖文章