行动研究进展
研究文章

在多式联运网络分布式方法解决时间问题

表3

性能和减少图SPP的不同实例变量交通模式,节点和弧。
转移图 相关的图 CPU时间
仕达屋优先计划 节点 弧 转移 旅行 Precalcula。 节点 弧 %的节点 Avg。 Max。
实例 时间(秒) 减少
仕达屋优先计划 50 200年 19 2000年 0.72 15 210年 70年 0.001 0.001
仕达屋优先计划 One hundred. 300年 33 3000年 1.47 25 570年 75年 0.012 0.108
仕达屋优先计划 200年 600年 62年 6000年 2.13 52 2170年 74年 0.025 0.656
仕达屋优先计划 500年 1500年 152年 15000年 6.33 126年 13214年 75年 0.054 0.342
仕达屋优先计划 1000年 3000年 376年 30000年 26.11 304年 64376年 70年 0.248 1.295
仕达屋优先计划 2000年 6000年 850年 60000年 102.23 652年 243982年 67年 1.053 3.454
仕达屋优先计划 50 200年 26 2000年 0.71 16 202年 68年 0.016 0.176
仕达屋优先计划 One hundred. 300年 50 3000年 1.43 30. 711年 70年 0.013 0.250
仕达屋优先计划 200年 600年 103年 6000年 2.62 60 3050年 70年 0.028 0.193
仕达屋优先计划 500年 1500年 264年 15000年 6.87 152年 19449年 70年 0.071 0.624
仕达屋优先计划 1000年 3000年 493年 30000年 25.87 307年 70617年 69年 0.178 0.975
仕达屋优先计划 2000年 6000年 904年 60000年 100.54 657年 247018年 67年 1.141 4.129
仕达屋优先计划 50 200年 35 2000年 0.69 17 216年 66年 0.010 0.160
仕达屋优先计划 One hundred. 300年 52 3000年 1.26 33 824年 67年 0.014 0.387
仕达屋优先计划 200年 600年 133年 6000年 2.35 66年 3434年 67年 0.019 0.278
仕达屋优先计划 500年 1500年 314年 15000年 5.80 164年 19418年 67年 0.049 0.677
仕达屋优先计划 1000年 3000年 654年 30000年 22.12 320年 73765年 68年 0.149 0.774
仕达屋优先计划 2000年 6000年 926年 60000年 99.04 662年 250643年 67年 1.005 3.705