我们如何证明坤帝科的优化技术是世界第一?

我们解决了世界上难度最高的优化难题。以下是我们的最新战绩:
下载资源

有时间限制的车辆路线难题

这是个怎么样的难题?
有时间限制的车辆路线难题(VRPTW)是组合优化领域内被研究最多的问题。它从1959年由Dantzig和Ramser提出的车辆路线难题(VRP)进化而来。解决有时间限制的车辆路线难题的方案,由一系列拜访客户的路线组成。其中,每辆车只能行驶一条路线,并且需要在规定的时间内访问所有客户。每条路线的送货量不能超过车辆的最大运载能力。因此,这一难题的挑战是制定一个使用最少的车辆并最小化行驶路程的解决方案。

自20世纪70年代以来,有时间限制的车辆路线难题一直备受科学界的关注。关于如何制定解决方案的论文已发表了上千份。为了对这些不同的方法进行公平的比较,诸如Gehring 和 Homberger以及Solomon制定了一些标准,使得无论使用何种方法都能对结果进行比较。

在Gehring 和 Homberger以及Solomon的标准中,有几个公认的变量。Gehring 和 Homberger举了几个实例,每个实例中有200到1000个客户不等。其他还包括根据实例的具体问题,订单要求和行驶距离也不相同。

它具有以下特点:
  • 您有一个中央仓库和一组客户
  • 每个客户需要在指定的时间内交付规定数量的货物 - 每个客户的要求都不一样
  • 客户和仓库之间的距离是给定的。每一次行程也有规定的驾驶时间
  • 您有一组车队,每一辆车都有最大运载能力的限制
  • 一份订单只能用一辆车运送

坤帝科的世界纪录

坤帝科首先选择了Gehring和Homberger的1000个客户的标准,实例C1_10_4 ,并自此解决了许多其他实例。我们之所以选择需要覆盖最多客户并且也是最难解决的1000个客户的标准,是因为它的规模与我们客户在现实生活中的计划难题最相近。

以下是我们最新且最引人关注的战绩:

前世界记录 坤帝科世界记录
日期 实例 路线数量 总距离 路线数量 总距离
2017 年 10 月 17 日有时间限制的车辆路径问题 R2_4_1085791.7985791.7
2017 年 10 月 17 日有时间限制的车辆路径问题 RC1_4_5368185.21368172.64
2017 年 10 月 06 日有时间限制的车辆路径问题 RC2_6_4117076.49117067.77
2017 年 10 月 03 日有时间限制的车辆路径问题 RC1_4_3367534.43367533.05
2017 年 10 月 03 日有时间限制的车辆路径问题 RC1_4_9367737.54367733.81
2017 年 09 月 25 日有时间限制的车辆路径问题 RC2_4_785336.5885334.72
2017 年 09 月 07 日有时间限制的车辆路径问题 R1_4_8367275.13367257.28
2017 年 09 月 07 日有时间限制的车辆路径问题 RC1_6_75516145.645516077.12
2017 年 08 月 14 日有时间限制的车辆路径问题 C1_6_85614429.485614389.82
2017 年 08 月 14 日有时间限制的车辆路径问题 R2_6_4118029.37118018.59
2017 年 08 月 14 日有时间限制的车辆路径问题 R2_6_8117574.39117572.76
2017 年 07 月 31 日有时间限制的车辆路径问题 C1_8_97224389.57224300.21
2017 年 07 月 12 日有时间限制的车辆路径问题 RC1_8_107228631.457228554
2017 年 06 月 29 日有时间限制的车辆路径问题 C2_6_3177523.12177520.66
2017 年 06 月 02 日有时间限制的车辆路径问题 C1_8_27227058.997226612.83
2017 年 06 月 02 日有时间限制的车辆路径问题 C1_8_37224278.187224253.11
2017 年 01 月 26 日有时间限制的车辆路径问题 C1_10_109039933.069039858.64
2017 年 01 月 26 日有时间限制的车辆路径问题 C1_10_99040570.69040360.33
2017 年 01 月 26 日有时间限制的车辆路径问题 C1_6_65916345.445915847.61
2017 年 01 月 26 日有时间限制的车辆路径问题 C1_6_75814816.555715752.95
2016 年 12 月 23 日有时间限制的车辆路径问题 R1_4_9368698.63368696.88
2016 年 12 月 23 日有时间限制的车辆路径问题 RC1_6_105515702.515515675.99
2016 年 12 月 23 日有时间限制的车辆路径问题 RC1_6_25515956.215515920.75
2016 年 12 月 23 日有时间限制的车辆路径问题 RC1_6_355152195515204.64
2016 年 12 月 23 日有时间限制的车辆路径问题 RC1_6_45514794.245514777.67
2016 年 12 月 23 日有时间限制的车辆路径问题 RC1_6_55516640.225516566.24
2016 年 12 月 23 日有时间限制的车辆路径问题 RC1_6_65516531.815516504.25
2016 年 12 月 23 日有时间限制的车辆路径问题 RC1_6_85515932.655515914.91
2016 年 12 月 23 日有时间限制的车辆路径问题 RC1_6_95515847.165515826.24
2016 年 12 月 09 日有时间限制的车辆路径问题 R1_4_10368100.62368094.1
2016 年 10 月 16 日有时间限制的车辆路径问题 RC2_4_884793.0684792.75
2016 年 09 月 27 日有时间限制的车辆路径问题 R1_10_110053501.3910053473.26
2016 年 09 月 05 日有时间限制的车辆路径问题 C1_10_89244092.749243029.97
2016 年 08 月 14 日有时间限制的车辆路径问题 C2_6_9177958.26177921.18
2016 年 07 月 08 日有时间限制的车辆路径问题 C2_8_1023109812310977.36
2016 年 07 月 08 日有时间限制的车辆路径问题 C2_8_92311645.222311605.35
2016 年 07 月 07 日有时间限制的车辆路径问题 C2_10_102815944.722815943.34
2016 年 07 月 07 日有时间限制的车辆路径问题 C2_6_8177547.67177539.73
2016 年 06 月 22 日有时间限制的车辆路径问题 RC1_4_1368576.97368573.96
2016 年 06 月 22 日有时间限制的车辆路径问题 RC1_4_4367310.35367308.55
2016 年 06 月 01 日有时间限制的车辆路径问题 R1_4_2368926.7368923.5
2016 年 06 月 01 日有时间限制的车辆路径问题 R1_4_5369242.43369226.21
2016 年 06 月 01 日有时间限制的车辆路径问题 R1_4_6368373.71368372.91
2015 年 11 月 25 日有时间限制的车辆路径问题 C1_8_77726492.647726486.14
2015 年 11 月 23 日有时间限制的车辆路径问题 C1_10_29042278.459042247.05
2015 年 11 月 18 日有时间限制的车辆路径问题 R1_4_3367821.95367819.09
2015 年 10 月 19 日有时间限制的车辆路径问题 C1_4_9367043.74367042.53
2015 年 09 月 17 日有时间限制的车辆路径问题 C1_10_39040239.239040101.36
2015 年 09 月 04 日有时间限制的车辆路径问题 C1_8_107224090.17224070.17
2015 年 05 月 06 日有时间限制的车辆路径问题 R1_4_7367641.22367619.04
2015 年 03 月 18 日有时间限制的车辆路径问题 C2_6_4176911.35176909.58
2015 年 03 月 18 日有时间限制的车辆路径问题 C2_8_82311292.12311288.01
2015 年 03 月 09 日有时间限制的车辆路径问题 C2_8_62313150.632312551.09
2014 年 10 月 28 日有时间限制的车辆路径问题 C1_8_47223841.117223824.17
2014 年 10 月 09 日有时间限制的车辆路径问题 C1_8_87425293.097326684.02
2014 年 09 月 15 日有时间限制的车辆路径问题 C1_8_67928665.577927202.7
2014 年 09 月 05 日有时间限制的车辆路径问题 C1_10_69944108.349943830.21
2014 年 04 月 11 日有时间限制的车辆路径问题 C1_10_79744806.739743772.66
2013 年 09 月 13 日有时间限制的车辆路径问题 C1_6_45613563.175613558.93
2013 年 04 月 01 日有时间限制的车辆路径问题 C1_10_49039641.469039468.6
查看所有

了解我们的优化团队如何解决有时间限制的车辆路径问题
SINTEF是一家独立的研究机构,纪录Solomon, GehringHomberger标准的最知名的解决方案。世界纪录在SINTEF运输优化门户验证并纪录。

坤帝科将继续投入时间和资源以打破世界优化纪录。我们期望在不久的将来有更多的好消息。敬请关注!