-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathpfds.py
88 lines (86 loc) · 2.35 KB
/
pfds.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
from lm_pickers.avoid import AvoidLMPicker
from lm_pickers.maxcover import MaxcoverPicker
from lm_pickers.rand import RandomLMPicker
from lm_pickers.farthest import FarthestLMPicker, FarthestBLMPicker
from lm_pickers.optimized_farthest import OptimizedFarthestLMPicker,\
OptimizedFarthestBLMPicker
from lm_pickers.optimized_rand import OptimizedRandomLMPicker
from lm_pickers.optimized_planar import OptimizedPlanarLMPicker,\
OptimizedPlanarBLMPicker
from lm_pickers.planar import PlanarLMPicker, PlanarBLMPicker
from path_finders.dijkstra import Dijkstra
from path_finders.astar import AStar
from path_finders.astar_landmarks import AStarLandmarks
runs = 10
pfds = {
'Dijkstra': {
'class': Dijkstra,
'lm_picker': None,
'runs': 1,
},
'A*': {
'class': AStar,
'lm_picker': None,
'runs': 1,
},
'ALT-Random': {
'class': AStarLandmarks,
'lm_picker': RandomLMPicker,
'runs': runs,
},
'ALT-Farthest': {
'class': AStarLandmarks,
'lm_picker': FarthestLMPicker,
'runs': runs,
},
'ALT-FarthestB': {
'class': AStarLandmarks,
'lm_picker': FarthestBLMPicker,
'runs': runs,
},
'ALT-Planar': {
'class': AStarLandmarks,
'lm_picker': PlanarLMPicker,
'runs': 1,
},
'ALT-PlanarB': {
'class': AStarLandmarks,
'lm_picker': PlanarBLMPicker,
'runs': 1,
},
'ALT-Avoid': {
'class': AStarLandmarks,
'lm_picker': AvoidLMPicker,
'runs': runs,
},
'ALT-Maxcover': {
'class': AStarLandmarks,
'lm_picker': MaxcoverPicker,
'runs': runs,
},
'ALT-OptimizedFarthest': {
'class': AStarLandmarks,
'lm_picker': OptimizedFarthestLMPicker,
'runs': runs,
},
'ALT-OptimizedFarthestB': {
'class': AStarLandmarks,
'lm_picker': OptimizedFarthestBLMPicker,
'runs': runs,
},
'ALT-OptimizedPlanar': {
'class': AStarLandmarks,
'lm_picker': OptimizedPlanarLMPicker,
'runs': runs,
},
'ALT-OptimizedPlanarB': {
'class': AStarLandmarks,
'lm_picker': OptimizedPlanarBLMPicker,
'runs': runs,
},
'ALT-OptimizedRandom': {
'class': AStarLandmarks,
'lm_picker': OptimizedRandomLMPicker,
'runs': runs,
},
}