Optimization of Shared Trips in the Door-to-Door Transportation Service for People With Disabilities: A Case Study in Barcelona Results from the paper "Optimization of Shared Trips in the Door-to-Door Transportation Service for People With Disabilities: A Case Study in Barcelona".
Tolerable overtimes and temporal flexibility table analysis Scalability of the service table analysis
Tolerable overtimes and temporal flexibility table analysis Pareto Front results for λ=5 and δ=1
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
12258
0.00
0
2718.55
0.00
0.00
0.00
0.00
7.86
12226.6
7.86
4
2718.44
1.18
2.42
0.73
1.00
15.72
12210.6
15.72
6
2716.99
2.15
3.80
0.43
1.00
23.58
12180.4
23.58
10
2716.23
1.77
4.66
0.48
1.00
31.43
12164.4
31.44
12
2715.95
2.11
4.66
0.43
1.00
39.29
12149
39.29
14
2715.95
2.02
4.66
0.47
1.00
47.15
12133.6
47.15
16
2713.49
2.29
4.66
0.47
1.00
55.01
12118.2
55.01
18
2711.07
2.52
4.94
0.50
1.00
62.87
12102.8
62.87
20
2710.96
2.51
4.94
0.55
1.00
70.73
12087.4
70.73
22
2705.78
2.71
4.94
0.51
1.00
Pareto Front results for λ=5 and δ=5
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
12258.0
0.00
0
2718.55
0.00
0.00
0.00
0.00
74.37
12053.0
74.37
26
2706.29
1.52
4.82
1.31
5.00
148.75
11909.6
148.75
44
2690.82
1.83
4.82
1.53
5.00
223.12
11784.0
223.12
60
2667.03
2.06
4.82
1.65
5.00
297.49
11675.6
297.50
74
2649.99
2.23
4.94
1.79
5.00
371.87
11582.0
371.87
86
2639.69
2.28
4.94
2.05
5.00
446.24
11502.6
446.24
96
2628.62
2.40
4.97
2.25
5.00
520.62
11423.8
520.62
106
2621.34
2.53
4.97
2.38
5.00
594.99
11346.8
594.99
116
2610.30
2.66
4.94
2.45
5.00
669.36
11297.6
669.36
122
2599.12
2.78
4.99
2.71
5.00
Pareto Front results for λ=5 and δ=10
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
12258.0
0.00
0
2718.55
0.00
0.00
0.00
0.00
155.40
11894.2
155.40
46
2689.09
1.83
4.82
1.53
7.23
310.80
11659.6
310.80
76
2648.69
2.20
4.94
1.88
9.23
466.20
11474.2
466.20
100
2634.58
2.45
4.94
2.21
10.00
621.60
11314.8
621.60
120
2614.04
2.47
4.94
2.71
10.00
777.00
11172.0
777.00
138
2592.03
2.54
4.98
3.09
10.00
932.40
11032.8
932.41
156
2584.47
2.54
4.97
3.43
10.00
1087.81
10921.4
1087.81
170
2575.55
2.52
4.97
3.87
10.00
1243.21
10829.0
1243.21
182
2567.88
2.67
4.99
4.16
10.00
1398.61
10794.0
1398.61
186
2559.26
2.75
4.99
4.77
10.00
Pareto Front results for λ=5 and δ=15
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
12258
0.00
0
2718.55
0.00
0.00
0.00
0.00
277.85
11705.8
277.85
70
2657.84
2.14
4.93
1.82
9.23
555.69
11379.4
555.69
112
2627.50
2.36
4.94
2.60
13.87
833.54
11124.6
833.54
144
2592.02
2.54
4.98
3.24
13.87
1111.38
10905.4
1111.38
172
2574.98
2.56
4.97
3.90
15.00
1389.23
10734.2
1389.23
194
2556.64
2.59
4.99
4.57
15.00
1667.07
10590.8
1667.08
212
2542.71
2.51
4.99
5.35
15.00
1944.92
10451
1944.92
230
2526.22
2.51
5.00
5.94
15.00
2222.77
10327.8
2222.77
246
2502.17
2.55
5.00
6.48
15.00
2500.61
10261.4
2500.61
254
2504.28
2.60
5.00
7.25
15.00
Pareto Front results for λ=5 and δ=20
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
12258.0
0.00
0
2718.55
0.00
0.00
0.00
0.00
422.73
11521.0
422.73
94
2636.90
2.39
4.94
2.10
9.99
845.46
11109.8
845.46
146
2593.67
2.57
4.97
3.21
14.11
1268.19
10811.2
1268.19
184
2561.53
2.59
4.99
4.30
20.00
1690.92
10576.0
1690.92
214
2540.76
2.57
4.99
5.34
20.00
2113.65
10373.4
2113.66
240
2524.53
2.47
5.00
6.33
20.00
2536.39
10188.6
2536.39
264
2496.29
2.49
5.00
7.12
20.00
2959.12
10029.2
2959.12
284
2479.80
2.49
5.00
7.93
20.00
3381.85
9904.8
3381.85
300
2475.32
2.55
5.00
8.71
20.00
3804.58
9855.0
3804.58
306
2466.79
2.52
5.00
9.91
20.00
Pareto Front results for λ=10 and δ=1
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
12258.0
0.00
0
2718.55
0.00
0.00
0.00
0.00
33.80
12148.4
33.80
14
2716.27
1.90
5.67
0.52
1.00
67.60
12070.2
67.60
24
2707.62
2.39
6.46
0.42
1.00
101.40
12006.8
101.41
32
2699.38
2.71
8.09
0.43
1.00
135.21
11944.6
135.21
40
2693.85
2.89
8.46
0.43
1.00
169.01
11882.4
169.01
48
2685.95
3.04
9.17
0.48
1.00
202.81
11835.0
202.81
54
2678.31
3.25
9.17
0.50
1.00
236.61
11788.2
236.61
60
2674.78
3.41
9.54
0.52
1.00
270.41
11741.4
270.41
66
2670.85
3.57
9.58
0.53
1.00
304.21
11695.2
304.21
72
2663.72
3.73
9.89
0.50
1.00
Pareto Front results for λ=10 and δ=5
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
12258.0
0.00
0
2718.55
0.00
0.00
0.00
0.00
255.48
11688.6
255.48
72
2663.78
2.40
8.46
1.14
5.00
510.96
11282.8
510.96
124
2610.76
2.75
9.89
1.37
5.00
766.44
10954.6
766.44
166
2568.16
3.01
9.89
1.61
5.00
1021.92
10673.2
1021.92
202
2538.43
3.19
9.89
1.87
5.00
1277.40
10420.8
1277.40
234
2493.22
3.49
9.89
1.97
5.00
1532.88
10189.2
1532.88
264
2474.07
3.66
9.89
2.15
5.00
1788.35
9992.0
1788.36
290
2445.90
3.88
9.98
2.29
5.00
2043.83
9836.8
2043.84
310
2438.44
4.18
9.98
2.42
5.00
2299.31
9752.0
2299.31
320
2441.70
4.46
9.98
2.73
5.00
Pareto Front results for λ=10 and δ=10
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
12258.0
0.00
0
2718.55
0.00
0.00
0.00
0.00
398.61
11452.8
398.61
102
2627.31
2.57
9.17
1.33
7.23
797.21
10922.0
797.21
170
2557.91
3.02
9.89
1.67
9.99
1195.82
10498.4
1195.82
224
2515.91
3.28
9.89
2.05
10.00
1594.43
10114.6
1594.43
274
2459.98
3.43
9.89
2.39
10.00
1993.03
9800.6
1993.03
314
2431.08
3.64
9.78
2.71
10.00
2391.64
9538.8
2391.64
348
2411.44
3.87
9.98
3.00
10.00
2790.25
9322.0
2790.25
376
2422.78
3.93
9.98
3.49
10.00
3188.85
9138.4
3188.85
400
2409.46
4.13
9.93
3.84
10.00
3587.46
9058.4
3587.46
410
2400.65
4.29
9.98
4.46
10.00
Pareto Front results for λ=10 and δ=15
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
12258.0
0.00
0
2718.55
0.00
0.00
0.00
0.00
565.58
11217.6
565.58
132
2597.86
2.80
9.89
1.49
9.23
1131.16
10563.0
1131.16
216
2518.10
3.22
9.89
2.01
11.75
1696.74
10031.6
1696.74
284
2469.70
3.44
9.89
2.53
13.87
2262.32
9631.8
2262.32
336
2421.94
3.66
9.93
3.07
15.00
2827.90
9303.6
2827.90
378
2408.76
3.78
9.98
3.70
15.00
3393.48
9040.0
3393.48
412
2391.71
4.02
9.98
4.22
15.00
3959.06
8796.0
3959.06
444
2368.49
3.95
9.93
4.97
15.00
4524.64
8643.2
4524.64
464
2377.55
4.10
9.98
5.64
15.00
5090.22
8538.4
5090.22
478
2370.98
4.31
9.96
6.29
15.00
Pareto Front results for λ=10 and δ=20
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
12258.0
0.00
0
2718.55
0.00
0.00
0.00
0.00
719.86
11028.0
719.86
156
2568.72
2.85
9.89
1.76
11.44
1439.72
10278.6
1439.73
252
2477.27
3.46
9.89
2.24
11.75
2159.59
9704.0
2159.59
326
2447.19
3.69
9.78
2.93
18.12
2879.45
9300.0
2879.45
378
2418.09
3.83
9.98
3.79
20.00
3599.31
8977.2
3599.31
420
2383.64
3.88
9.98
4.68
20.00
4319.17
8716.6
4319.17
454
2355.92
3.98
9.96
5.51
20.00
5039.04
8504.0
5039.04
482
2351.03
4.18
9.96
6.26
20.00
5758.90
8354.8
5758.90
502
2351.76
4.18
9.96
7.28
20.00
6478.76
8249.4
6478.76
516
2360.96
4.36
9.96
8.18
20.00
Pareto Front results for λ=15 and δ=1
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
12258.0
0.00
0
2718.55
0.00
0.00
0.00
0.00
54.55
12101.0
54.55
20
2712.73
2.31
6.46
0.41
1.00
109.10
11991.4
109.10
34
2695.07
2.73
8.46
0.47
1.00
163.65
11897.2
163.65
46
2686.26
3.08
10.65
0.47
1.00
218.20
11805.4
218.20
58
2677.41
3.28
9.89
0.48
1.00
272.75
11727.2
272.75
68
2671.21
3.49
10.65
0.51
1.00
327.30
11662.0
327.30
76
2664.64
3.80
11.79
0.50
1.00
381.85
11599.8
381.85
84
2658.19
3.98
14.95
0.53
1.00
436.40
11538.2
436.40
92
2653.40
4.21
14.95
0.51
1.00
490.95
11492.6
490.95
98
2651.65
4.50
14.95
0.51
1.00
Pareto Front results for λ=15 and δ=10
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
12258.0
0.00
0
2718.55
0.00
0.00
0.00
0.00
475.77
11342.6
475.77
116
2612.33
2.73
10.38
1.37
7.23
951.54
10734.2
951.54
194
2542.21
3.25
11.79
1.65
9.99
1427.31
10250.8
1427.31
256
2478.38
3.48
14.04
2.09
10.00
1903.08
9827.8
1903.08
310
2461.24
3.80
14.25
2.34
10.00
2378.85
9471.8
2378.85
356
2427.57
4.07
14.68
2.61
10.00
2854.62
9166.2
2854.62
396
2418.16
4.33
15.00
2.88
10.00
3330.39
8919.8
3330.39
428
2414.55
4.34
15.00
3.44
10.00
3806.16
8751.6
3806.16
450
2409.20
4.56
15.00
3.89
10.00
4281.93
8632.0
4281.93
466
2417.86
4.91
15.00
4.27
10.00
Pareto Front results for λ=15 and δ=15
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
12258.0
0.00
0
2718.55
0.00
0.00
0.00
0.00
645.26
11108.0
645.26
146
2583.22
3.02
11.51
1.39
9.23
1290.52
10387.6
1290.52
238
2505.32
3.47
14.95
1.95
13.87
1935.77
9797.0
1935.78
314
2451.63
3.79
14.25
2.38
13.87
2581.03
9350.4
2581.03
372
2431.97
4.16
15.00
2.77
15.00
3226.29
9006.8
3226.29
416
2410.16
4.28
15.00
3.47
15.00
3871.55
8703.0
3871.55
456
2389.68
4.27
15.00
4.22
15.00
4516.81
8504.6
4516.81
482
2371.00
4.49
14.93
4.88
15.00
5162.07
8338.8
5162.07
504
2390.56
4.69
14.93
5.54
15.00
5807.32
8220.4
5807.32
520
2381.52
4.96
14.95
6.20
15.00
Pareto Front results for λ=15 and δ=20
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
12258.0
0.00
0
2718.55
0.00
0.00
0.00
0.00
750.52
10983.0
750.52
162
2575.60
3.15
11.79
1.47
8.87
1501.04
10202.2
1501.05
262
2484.14
3.45
14.04
2.27
11.75
2251.57
9630.0
2251.57
336
2463.50
3.92
14.25
2.78
18.12
3002.09
9162.6
3002.09
396
2418.10
4.15
15.00
3.43
20.00
3752.61
8852.2
3752.61
436
2394.22
4.26
15.00
4.34
20.00
4503.13
8592.2
4503.14
470
2394.54
4.45
15.00
5.13
20.00
5253.66
8428.2
5253.66
492
2380.16
4.66
15.00
6.01
20.00
6004.18
8158.2
6004.18
528
2374.43
4.73
14.95
6.64
20.00
6754.70
8097.2
6754.70
536
2386.61
4.92
15.00
7.66
20.00
Scalability of the service table analysis Pareto Front results for 600 requests (λ=10, δ=10)
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
12780.0
0.00
0
2839.73
0.00
0.00
0.00
0.00
407.88
11958.2
406.97
104
2755.15
2.65
9.17
1.26
7.23
815.76
11412.6
815.77
174
2677.24
3.02
9.89
1.67
9.99
1223.65
10976.6
1223.42
230
2626.77
3.25
9.89
2.06
10.00
1631.53
10601.6
1631.36
278
2572.70
3.48
9.93
2.39
10.00
2039.41
10274.0
2037.64
320
2552.01
3.63
9.90
2.74
10.00
2447.29
9998.6
2446.92
356
2524.04
3.82
9.98
3.06
10.00
2855.18
9780.0
2855.18
384
2531.08
3.94
9.98
3.49
10.00
3263.06
9597.6
3262.32
408
2523.97
4.13
9.98
3.86
10.00
3670.94
9517.6
3670.94
418
2519.46
4.29
9.98
4.50
10.00
Pareto Front results for 650 requests (λ=10, δ=10)
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
13855.0
0.00
0
3091.86
0.00
0.00
0.00
0.00
449.74
12941.4
449.74
116
2983.52
2.55
9.58
1.33
7.23
899.49
12362.0
899.40
190
2910.83
3.01
9.89
1.72
9.99
1349.23
11881.0
1348.93
252
2866.76
3.30
9.89
2.05
10.00
1798.98
11459.2
1798.98
306
2811.05
3.52
9.89
2.36
10.00
2248.72
11097.8
2248.72
352
2788.24
3.68
9.89
2.71
10.00
2698.46
10794.6
2698.46
392
2749.77
3.82
9.98
3.06
10.00
3148.21
10544.0
3148.21
424
2755.99
3.96
9.98
3.47
10.00
3597.95
10357.4
3597.95
448
2745.10
4.17
9.98
3.86
10.00
4047.69
10263.8
4047.70
460
2740.25
4.31
9.98
4.48
10.00
Pareto Front results for 700 requests (λ=10, δ=10)
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
14915.0
0.00
0
3355.17
0.00
0.00
0.00
0.00
488.18
13887.6
488.05
130
3256.50
2.42
9.58
1.34
7.23
976.36
13229.4
976.36
214
3165.51
2.93
9.89
1.63
9.23
1464.54
12703.4
1464.27
282
3094.32
3.20
9.89
1.99
10.00
1952.72
12239.0
1952.67
342
3053.11
3.43
9.93
2.28
10.00
2440.90
11856.8
2440.88
390
3022.24
3.54
9.90
2.72
10.00
2929.07
11521.6
2929.08
434
2985.71
3.78
9.98
2.97
10.00
3417.25
11258.0
3416.18
468
2979.63
3.99
9.98
3.31
10.00
3905.43
11075.6
3905.23
492
2974.96
4.17
9.98
3.76
10.00
4393.61
10966.6
4388.23
506
2956.63
4.31
9.98
4.36
10.00
Pareto Front results for 750 requests (λ=10, δ=10)
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
15999.0
0.00
0
3599.42
0.00
0.00
0.00
0.00
511.20
14896.4
510.93
140
3495.34
2.39
8.69
1.26
7.23
1022.40
14177.2
1022.04
232
3403.21
2.92
9.89
1.48
9.23
1533.60
13627.4
1533.48
302
3318.71
3.16
9.89
1.91
10.00
2044.80
13131.0
2044.80
366
3285.58
3.42
9.90
2.17
10.00
2556.00
12694.4
2555.13
422
3238.23
3.54
9.93
2.52
10.00
3067.21
12343.2
3067.21
468
3209.16
3.66
9.98
2.89
10.00
3578.41
12064.8
3578.37
504
3198.49
3.88
9.98
3.22
10.00
4089.61
11837.4
4089.61
534
3184.05
4.07
9.98
3.59
10.00
4600.81
11725.4
4600.81
548
3190.31
4.23
9.98
4.16
10.00
Pareto Front results for 800 requests (λ=10, δ=10)
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
17077.0
0.00
0
3869.19
0.00
0.00
0.00
0.00
559.11
15848.8
558.98
156
3752.93
2.38
8.69
1.20
7.23
1118.22
15064.4
1117.98
256
3644.53
2.89
9.89
1.48
10.00
1677.32
14454.2
1677.32
334
3572.21
3.17
9.89
1.85
10.00
2236.43
13931.2
2236.43
402
3524.06
3.41
9.89
2.16
10.00
2795.54
13475.6
2795.54
460
3483.43
3.59
9.89
2.49
10.00
3354.65
13107.2
3354.65
508
3443.60
3.65
9.98
2.95
10.00
3913.76
12817.0
3913.76
546
3425.05
3.93
9.98
3.23
10.00
4472.86
12586.6
4472.86
576
3414.03
4.12
9.98
3.65
10.00
5031.97
12434.4
5031.97
596
3417.05
4.26
9.98
4.18
10.00
Pareto Front results for 850 requests (λ=10, δ=10)
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
18158.0
0.00
0
4106.72
0.00
0.00
0.00
0.00
604.50
16805.4
604.50
172
3957.51
2.36
8.69
1.16
7.23
1208.99
15971.8
1208.99
278
3863.50
2.89
9.89
1.45
10.00
1813.49
15300.6
1813.49
364
3797.07
3.16
9.89
1.82
10.00
2417.98
14740.8
2417.99
436
3727.89
3.40
9.89
2.15
10.00
3022.48
14257.4
3020.81
498
3682.63
3.57
9.90
2.49
10.00
3626.98
13865.4
3626.98
550
3663.89
3.75
9.98
2.85
10.00
4231.47
13542.6
4231.47
592
3631.51
3.92
9.98
3.23
10.00
4835.97
13315.2
4835.97
622
3615.67
4.13
9.98
3.64
10.00
5440.46
13174.8
5416.91
640
3614.29
4.25
9.98
4.20
10.00
Pareto Front results for 900 requests (λ=10, δ=10)
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
19221.0
0.00
0
4351.15
0.00
0.00
0.00
0.00
653.22
17738.0
653.19
188
4184.23
2.34
8.98
1.13
6.79
1306.44
16800.2
1306.44
308
4078.35
2.82
9.89
1.42
8.59
1959.66
16095.8
1959.66
398
4005.74
3.06
9.89
1.86
10.00
2612.87
15475.6
2612.87
478
3925.37
3.32
9.90
2.14
10.00
3266.09
14982.8
3266.09
542
3903.04
3.54
9.93
2.49
10.00
3919.31
14579.4
3918.47
594
3838.32
3.66
9.80
2.94
10.00
4572.53
14227.6
4572.53
640
3839.81
3.92
9.98
3.23
10.00
5225.75
13992.0
5223.25
672
3836.04
4.17
9.98
3.60
10.00
5878.97
13820.8
5872.52
694
3825.96
4.26
9.98
4.20
10.00
Pareto Front results for 950 requests (λ=10, δ=10)
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
20311.0
0.00
0
4594.74
0.00
0.00
0.00
0.00
707.82
18703.6
707.27
204
4432.29
2.33
8.98
1.14
7.23
1415.65
17700.0
1415.35
332
4306.43
2.82
9.89
1.44
8.59
2123.47
16908.6
2122.67
434
4211.51
3.13
9.89
1.76
10.00
2831.29
16271.2
2831.09
516
4143.02
3.32
9.89
2.17
10.00
3539.11
15731.6
3538.78
586
4109.37
3.59
9.95
2.45
10.00
4246.94
15315.8
4246.94
640
4075.18
3.77
9.98
2.86
10.00
4954.76
14951.0
4954.76
688
4065.54
3.94
9.98
3.27
10.00
5662.58
14697.0
5662.58
722
4020.73
4.07
9.98
3.77
10.00
6370.40
14499.8
6370.40
748
4007.53
4.31
9.98
4.21
10.00
Pareto Front results for 1000 requests (λ=10, δ=10)
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
21371.0
0.00
0
4809.04
0.00
0.00
0.00
0.00
743.63
19638.0
743.45
220
4631.03
2.25
8.98
1.13
7.23
1487.26
18571.0
1486.70
356
4500.73
2.72
9.89
1.45
10.00
2230.89
17744.0
2229.79
462
4422.42
3.12
9.94
1.70
10.00
2974.53
17029.6
2974.53
554
4343.16
3.31
9.94
2.05
10.00
3718.16
16473.4
3718.16
626
4294.26
3.52
9.94
2.42
10.00
4461.79
16020.4
4461.79
686
4257.31
3.73
9.98
2.77
10.00
5205.42
15652.0
5205.42
734
4258.65
4.01
9.98
3.09
10.00
5949.05
15383.2
5949.05
770
4215.57
4.21
9.93
3.52
10.00
6692.68
15186.0
6692.39
796
4211.36
4.34
9.98
4.07
10.00
Pareto Front results for 1050 requests (λ=10, δ=10)
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
22443.0
0.00
0
5030.39
0.00
0.00
0.00
0.00
792.77
20597.4
792.77
234
4841.70
2.25
8.98
1.13
7.23
1585.55
19453.4
1585.33
380
4709.98
2.73
9.89
1.44
10.00
2378.32
18556.0
2377.51
496
4604.25
3.03
9.94
1.77
10.00
3171.10
17820.2
3171.10
590
4528.91
3.29
9.95
2.08
10.00
3963.87
17191.8
3963.50
672
4502.63
3.46
9.94
2.43
10.00
4756.64
16686.6
4756.39
738
4404.66
3.65
9.98
2.79
10.00
5549.42
16308.2
5542.82
788
4404.15
3.88
9.98
3.16
10.00
6342.19
16069.0
6342.19
820
4419.35
4.07
9.98
3.66
10.00
7134.96
15857.6
7134.97
848
4402.10
4.30
9.99
4.11
10.00
Pareto Front results for 1100 requests (λ=10, δ=10)
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
23512.0
0.00
0
5263.37
0.00
0.00
0.00
0.00
826.76
21542.0
826.65
250
5064.63
2.20
8.98
1.11
7.23
1653.52
22161.4
1653.42
404
5336.43
2.69
9.89
1.38
10.00
2480.29
21118.2
2479.38
528
5191.76
2.96
9.89
1.73
10.00
3307.05
20287.8
3307.05
630
5115.10
3.20
9.94
2.08
10.00
4133.81
19564.0
4556.98
784
5086.17
3.36
9.94
2.45
10.00
4960.57
18967.6
5468.75
862
5020.27
3.59
9.96
2.76
10.00
5787.33
18500.4
6380.23
924
4986.77
3.80
9.94
3.11
10.00
6614.10
18257.0
7291.69
956
4995.59
3.98
9.99
3.64
10.00
7440.86
17974.6
8203.15
994
4955.75
4.29
9.99
3.96
10.00
Pareto Front results for 1150 requests (λ=10, δ=10)
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
24587.0
0.00
0
5477.78
0.00
0.00
0.00
0.00
873.22
22505.6
873.16
264
5266.60
2.20
8.98
1.11
7.23
1746.44
21233.0
1746.44
426
5136.30
2.69
9.89
1.41
10.00
2619.66
20239.6
2619.66
554
5031.13
3.02
9.94
1.71
10.00
3492.87
19404.4
3492.87
662
4944.92
3.19
9.94
2.08
10.00
4366.09
18709.6
4365.10
752
4884.44
3.41
9.95
2.39
10.00
5239.31
18164.2
5239.31
824
4836.05
3.69
9.94
2.66
10.00
6112.53
17710.6
6108.95
884
4773.45
3.82
9.94
3.09
10.00
6985.75
17440.0
6984.83
920
4785.89
4.08
9.99
3.51
10.00
7858.97
17215.6
7858.14
950
4792.15
4.26
9.99
4.01
10.00
Pareto Front results for 1200 requests (λ=10, δ=10)
ε
Z1 (€)
Z2 (min)
# shared trips
Distance (km)
Avg. detour (min)
Max. detour (min)
Avg. pickup deviation (min)
Max. pickup deviation (min)
0.00
25683.0
0.00
0
5698.41
0.00
0.00
0.00
0.00
911.46
23506.2
911.36
276
5492.49
2.14
8.69
1.16
6.79
1822.92
22161.4
1822.52
448
5336.43
2.69
9.89
1.38
10.00
2734.38
21118.2
2733.37
582
5191.76
2.96
9.89
1.73
10.00
3645.85
20287.8
3644.77
690
5115.10
3.20
9.94
2.08
10.00
4557.31
19564.0
4556.98
784
5086.17
3.36
9.94
2.45
10.00
5468.77
18967.6
5468.75
862
5020.27
3.59
9.96
2.76
10.00
6380.23
18500.4
6380.23
924
4986.77
3.80
9.94
3.11
10.00
7291.69
18257.0
7291.69
956
4995.59
3.98
9.99
3.64
10.00
8203.15
17974.6
8203.15
994
4955.75
4.29
9.99
3.96
10.00
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent