考虑服务定价的选择性众包配送优化

李嫚嫚,孙加辉,丁楠,杨京帅

Selective crowdsourcing distribution optimization considering service pricing

Man-man LI,Jia-hui SUN,Nan DING,Jing-shuai YANG

表 3 自适应大邻域搜索算法性能分析

Tab.3 Performance analysis of adaptive large neighborhood search algorithm

案例编号	GUROBI		E-R-T-R			S-A			ALNS
案例编号	TC/元	CT/s	TC/元	CT/s	GAP%	TC/元	CT/s	GAP%	TC/元	CT/s	GAP%
1）注：黑粗体表示ALNS获得的解质量不劣于2 h求解时间限制下GUROBI 9.1获得的解质量.
c101_10	147.50	22.22	161.57	0.03	9.54	267.54	0.06	81.39	147.50^1）	0.41	0.00
c102_10	147.25	1 005.46	282.73	0.03	92.00	272.62	0.04	85.14	147.25	0.53	0.00
c103_10	147.25	1 035.00	282.73	0.03	92.00	272.62	0.04	85.14	147.25	0.56	0.00
c104_10	146.41	7 200.00	161.19	0.03	10.10	147.66	0.06	0.86	146.41	0.69	0.00
c105_10	148.33	1.56	161.57	0.04	8.93	267.18	0.14	80.13	148.33	18.62	0.00
r101_10	629.53	95.02	653.85	0.03	3.86	742.35	0.05	17.92	629.53	0.46	0.00
r102_10	499.77	7 200.09	709.34	0.03	41.93	624.16	0.05	24.89	503.92	0.34	0.83
r103_10	499.77	7 200.09	709.34	0.03	41.93	624.16	0.04	24.89	503.92	0.34	0.83
r104_10	378.21	7 200.06	620.43	0.03	64.04	492.57	0.06	30.24	378.21	0.51	0.00
r105_10	521.97	46.79	523.09	0.05	0.21	626.85	0.04	20.09	521.97	0.53	0.00
rc101_10	363.57	6.42	452.58	0.26	24.48	670.87	0.05	84.52	363.57	0.45	0.00
rc102_10	348.05	4 302.53	568.80	0.04	63.42	511.06	0.05	46.84	348.05	0.90	0.00
rc103_10	348.05	4 103.36	568.80	0.03	63.42	511.06	0.05	46.84	348.05	0.94	0.00
c101_100	1 852.66	7 200.00	3 249.91	0.37	75.42	1 893.39	2.32	2.20	1 727.40	6.23	−6.76
c102_100	1 727.40	7 200.00	3 588.87	0.38	107.76	2 296.24	2.18	32.93	1 727.40	4.51	0.00
c103_100	1 731.75	7 200.00	4 392.15	0.52	153.63	2 206.12	2.23	27.39	1 727.32	5.09	−0.26
c104_100	1 750.42	7 200.00	4 570.76	0.41	161.12	1 917.40	3.14	9.54	1 725.21	4.00	−1.44
c105_100	1 727.40	7 200.00	4 188.41	0.38	142.47	2 013.64	2.36	16.57	1 727.40	5.38	0.00
r101_100	3 296.94	7 200.00	4 567.15	0.50	38.53	4 802.14	3.32	45.65	3 362.78	17.17	2.00
r102_100	2 985.31	7 200.00	4 792.02	0.53	60.52	4 133.31	2.53	38.45	2 989.25	17.61	0.13
r103_100	2 627.45	7 200.00	5 381.12	0.60	104.80	3 365.45	2.27	28.09	2 478.48	5.33	−5.67
r104_100	2 291.19	7 200.00	5 400.40	0.76	135.70	2 403.18	2.28	4.89	1 867.78	21.59	−18.48
r105_100	2 628.43	7 200.00	5 780.48	0.61	119.92	3 635.05	2.27	38.30	2 530.38	16.01	−3.73
rc101_100	2 955.63	7 200.00	4 395.52	0.47	48.72	4 345.50	2.37	47.02	3 067.33	15.75	3.78
rc102_100	2 744.13	7 200.00	4 679.20	0.53	70.52	3 894.32	2.37	41.91	2 756.06	8.80	0.43
rc103_100	2 648.47	7 200.00	5 000.11	0.60	88.79	3 243.46	2.20	22.47	2 507.22	22.56	−5.33
rc104_100	2 386.94	7 200.00	4 521.67	0.51	89.43	2 590.27	2.45	8.52	2 125.90	5.65	−10.94
rc105_100	2 983.89	7 200.00	4 095.16	0.47	37.24	3 691.45	2.26	23.71	2 734.31	18.66	−8.36