2 |
|
|
3 |
import java.io.File; |
import java.io.File; |
4 |
import java.io.FileReader; |
import java.io.FileReader; |
|
import java.sql.SQLException; |
|
|
import java.util.Collection; |
|
5 |
import java.util.HashMap; |
import java.util.HashMap; |
6 |
import java.util.List; |
import java.util.List; |
7 |
import java.util.Map; |
import java.util.Map; |
8 |
|
import java.util.Queue; |
9 |
import java.util.Set; |
import java.util.Set; |
10 |
|
import java.util.concurrent.CyclicBarrier; |
11 |
|
import java.util.concurrent.Executors; |
12 |
|
import java.util.concurrent.ThreadFactory; |
13 |
|
import java.util.concurrent.ThreadPoolExecutor; |
14 |
|
import java.util.concurrent.atomic.AtomicInteger; |
15 |
import java.util.logging.FileHandler; |
import java.util.logging.FileHandler; |
|
import java.util.logging.Level; |
|
16 |
import java.util.logging.Logger; |
import java.util.logging.Logger; |
17 |
import java.util.logging.SimpleFormatter; |
import java.util.logging.SimpleFormatter; |
18 |
|
|
19 |
import com.jwetherell.algorithms.data_structures.KdTree; |
import com.jwetherell.algorithms.data_structures.KdTree; |
20 |
|
|
|
import dk.daoas.fulddaekning.osrm.OSRMHelper; |
|
21 |
|
|
22 |
public class LookupMain { |
public class LookupMain { |
|
|
|
|
static class LookupResult { |
|
|
double bedsteAfstand = 9999999.999; |
|
|
Adresse bedsteAdr = null; |
|
|
} |
|
23 |
|
|
24 |
|
|
25 |
static final String CONFIG_FILENAME = "fulddaekning.properties"; |
static final String CONFIG_FILENAME = "fulddaekning.properties"; |
26 |
|
|
27 |
static boolean rename_tables; |
static boolean rename_tables; |
28 |
static SafeProperties conf; |
static SafeProperties conf; |
29 |
|
|
30 |
static int max_workers; |
static int max_workers; |
31 |
static boolean verbose; |
static boolean verbose; |
32 |
|
|
33 |
static String distributor; |
static String distributor; |
34 |
|
|
35 |
final static Logger logger = Logger.getLogger( LookupMain.class.toString() ); |
final static Logger logger = Logger.getLogger( LookupMain.class.toString() ); |
|
|
|
|
|
|
|
|
|
|
static final int MAX_RESULTS = 100; |
|
|
|
|
|
static OSRMHelper osrmHelper = new OSRMHelper(); |
|
36 |
|
|
37 |
|
|
38 |
|
static ThreadPoolExecutor threadPool; |
39 |
|
|
40 |
|
private static void setupThreadPool() { |
41 |
|
threadPool = (ThreadPoolExecutor) Executors.newFixedThreadPool(max_workers, new WorkerThreadFactory() ); |
42 |
|
} |
43 |
|
|
44 |
|
|
45 |
|
|
46 |
public static void main(String[] args) throws Exception { |
public static void main(String[] args) throws Exception { |
47 |
|
|
48 |
//Setup j.u.l Logger |
//Setup j.u.l Logger |
49 |
Logger root = Logger.getLogger(""); |
Logger root = Logger.getLogger(""); |
50 |
FileHandler fhandler = new FileHandler("fulddaekning.log"); // Ingen max størrelse, ingen rotation og ingen append |
FileHandler fhandler = new FileHandler("fulddaekning.log"); // Ingen max størrelse, ingen rotation og ingen append |
51 |
fhandler.setFormatter( new SimpleFormatter() ); |
fhandler.setFormatter( new SimpleFormatter() ); |
52 |
root.addHandler( fhandler ); |
root.addHandler( fhandler ); |
53 |
|
|
54 |
|
|
55 |
|
|
56 |
|
|
57 |
File confFile = new File( CONFIG_FILENAME ); |
File confFile = new File( CONFIG_FILENAME ); |
58 |
if (! confFile.exists() ) { |
if (! confFile.exists() ) { |
59 |
logger.warning("Config file not found: " + CONFIG_FILENAME); |
logger.warning("Config file not found: " + CONFIG_FILENAME); |
60 |
System.exit(1); |
System.exit(1); |
61 |
} |
} |
62 |
|
|
63 |
conf = new SafeProperties(); |
conf = new SafeProperties(); |
64 |
conf.load( new FileReader(confFile) ); |
conf.load( new FileReader(confFile) ); |
65 |
|
|
66 |
|
|
67 |
|
|
68 |
verbose = Boolean.parseBoolean( conf.getSafeProperty("VERBOSE") ); |
verbose = Boolean.parseBoolean( conf.getSafeProperty("VERBOSE") ); |
69 |
logger.info("Starting with VERBOSE:" + verbose); |
logger.info("Starting with VERBOSE:" + verbose); |
70 |
|
|
71 |
rename_tables = Boolean.parseBoolean( conf.getSafeProperty("RENAMETABLES") ); |
rename_tables = Boolean.parseBoolean( conf.getSafeProperty("RENAMETABLES") ); |
72 |
logger.info("Starting with RENAMETABLES:" + rename_tables); |
logger.info("Starting with RENAMETABLES:" + rename_tables); |
73 |
|
|
74 |
distributor = conf.getSafeProperty("DISTRIBUTOR"); |
distributor = conf.getSafeProperty("DISTRIBUTOR"); |
75 |
distributor = distributor.toUpperCase(); |
distributor = distributor.toUpperCase(); |
76 |
logger.info("Starting for DISTRIBUTOR:" + distributor); |
logger.info("Starting for DISTRIBUTOR:" + distributor); |
77 |
|
|
78 |
Constants.init(distributor); |
Constants.init(distributor); |
79 |
Constants consts = Constants.getInstance(); |
Constants consts = Constants.getInstance(); |
80 |
|
|
81 |
Database db = new Database(conf); |
Database db = new Database(conf); |
82 |
Adresse ikkeDaekkede[] = db.hentAlleIkkedaekkedeAdresser(consts.getMinPostnr(), consts.getMaxPostnr() ); |
Queue<Adresse> ikkeDaekkede = db.hentAlleIkkedaekkedeAdresser(consts.getMinPostnr(), consts.getMaxPostnr() ); |
83 |
logger.info("Antal ikke-daekkede: " + ikkeDaekkede.length); |
logger.info("Antal ikke-daekkede: " + ikkeDaekkede.size() ); |
84 |
|
|
85 |
|
|
86 |
|
max_workers = Integer.parseInt( conf.getSafeProperty("MAX_WORKERS") ); |
87 |
|
if (max_workers <= 0) { |
88 |
|
logger.info("!!! AUTO-DETECT MAX_WORKERS !!!"); |
89 |
|
int cores = Runtime.getRuntime().availableProcessors(); |
90 |
|
cores -= 1;//Efterlad 1 core/cpu i reserve til systemet |
91 |
|
|
92 |
|
max_workers = Math.max(1, cores); //Dog skal der som minimum være 1 core til beregning |
93 |
|
|
94 |
|
} |
95 |
|
logger.info("Starting with MAX_WORKERS:" + max_workers); |
96 |
|
setupThreadPool(); |
97 |
|
|
98 |
boolean testRun= false; |
boolean testRun= false; |
99 |
|
|
100 |
int antalFundne = 0; |
AtomicInteger antalFundne = new AtomicInteger(0); |
101 |
|
|
102 |
long beregnStart =0; |
long beregnStart =0; |
103 |
long start = System.currentTimeMillis(); |
long start = System.currentTimeMillis(); |
104 |
int antalDaekkedeAdresser = -1; |
int antalDaekkedeAdresser = -1; |
105 |
|
|
106 |
if (testRun == false) { |
if (testRun == false) { |
107 |
|
|
108 |
logger.info("Finder postnumre"); |
logger.info("Finder postnumre"); |
109 |
Set<Short> postnumre = db.hentPostnumreCache(); |
Set<Short> postnumre = db.hentPostnumreCache(); |
110 |
|
|
111 |
// Først validerer vi BBox på alle postnummre, for at undgå fuldt stop midt i beregningen |
// Først validerer vi BBox på alle postnummre, for at undgå fuldt stop midt i beregningen |
112 |
for(short postnr : postnumre) { // |
for(short postnr : postnumre) { // |
113 |
logger.info("Validerer BBox for " + postnr); |
logger.info("Validerer BBox for " + postnr); |
114 |
BoundingBox bbox = db.getBoundingbox(postnr); |
BoundingBox bbox = db.getBoundingbox(postnr); |
115 |
bbox.validateBbox(); |
bbox.validateBbox(); |
116 |
} |
} |
117 |
|
|
118 |
|
|
119 |
logger.info("Henter alle daekkede adresser"); |
logger.info("Henter alle daekkede adresser"); |
120 |
antalDaekkedeAdresser = db.hentAlleDaekkedeAdresser(); |
antalDaekkedeAdresser = db.hentAlleDaekkedeAdresser(); |
121 |
logger.info( "AlleDaekkedeAdresser.length=" + antalDaekkedeAdresser ); |
logger.info( "AlleDaekkedeAdresser.length=" + antalDaekkedeAdresser ); |
122 |
|
|
123 |
Map<Short, List<Adresse>> addrHoList = db.getDaekkedeAdresserHO(); |
Map<Short, List<Adresse>> addrHoList = db.getDaekkedeAdresserHO(); |
124 |
|
|
125 |
Map<Short, KdTree<Adresse>> hoTrees = new HashMap<Short,KdTree<Adresse>>(); |
Map<Short, KdTree<Adresse>> hoTrees = new HashMap<Short,KdTree<Adresse>>(); |
126 |
|
|
127 |
for ( Map.Entry<Short, List<Adresse>> entry : addrHoList.entrySet() ) { |
for ( Map.Entry<Short, List<Adresse>> entry : addrHoList.entrySet() ) { |
128 |
short ho = entry.getKey(); |
short ho = entry.getKey(); |
129 |
List<Adresse> geopoints = entry.getValue(); |
List<Adresse> geopoints = entry.getValue(); |
130 |
|
|
131 |
logger.info("Opbygger KDTree for " + ho + " - antal=" + geopoints.size() ); |
logger.info("Opbygger KDTree for " + ho + " - antal=" + geopoints.size() ); |
132 |
|
|
133 |
@SuppressWarnings("unchecked") |
@SuppressWarnings("unchecked") |
134 |
List<KdTree.XYZPoint> tmpPoints = (List<KdTree.XYZPoint>)(List<?>) geopoints; |
List<KdTree.XYZPoint> tmpPoints = (List<KdTree.XYZPoint>)(List<?>) geopoints; |
135 |
|
|
136 |
KdTree<Adresse> addressTree = new KdTree<Adresse>( tmpPoints ); |
KdTree<Adresse> addressTree = new KdTree<Adresse>( tmpPoints ); |
137 |
hoTrees.put(ho, addressTree); |
hoTrees.put(ho, addressTree); |
138 |
} |
} |
139 |
|
|
140 |
db.resetResultTable(); |
db.resetResultTable(); |
141 |
|
|
142 |
beregnStart = System.currentTimeMillis(); |
beregnStart = System.currentTimeMillis(); |
143 |
logger.info("Starter beregning"); |
logger.info("Starter beregning"); |
|
|
|
|
final int workerId = -1; |
|
|
//pre-check er ok - reset tmp tabel og start søgningen |
|
|
|
|
|
for (Adresse qAdresse : ikkeDaekkede) { |
|
|
|
|
|
short ho = qAdresse.ho; |
|
|
KdTree<Adresse> addressTree = hoTrees.get(ho); |
|
|
|
|
|
LookupResult result = new LookupResult(); |
|
|
Collection<Adresse> res = addressTree.nearestNeighbourSearch(MAX_RESULTS, qAdresse); |
|
|
if (res.size() > MAX_RESULTS ) { |
|
|
System.out.println("Returnerede mere end MAX_RESULTS> " + res.size() ); |
|
|
System.exit(0); |
|
|
} |
|
|
|
|
|
|
|
|
result.bedsteAdr = osrmHelper.getNearestViaTable(qAdresse, res); |
|
|
System.out.println("Bedste:" + result.bedsteAdr ); |
|
144 |
|
|
145 |
result.bedsteAfstand = GeoPointHelper.beregnAfstand(qAdresse, result.bedsteAdr); |
//pre-check er ok - reset tmp tabel og start søgningen |
146 |
|
|
147 |
|
CyclicBarrier barrier = new CyclicBarrier(LookupMain.max_workers + 1); |
148 |
|
|
149 |
if (result.bedsteAfstand <= consts.getMaxDistance() ) { //Gem kun hvis distancen er under max_distance for distributøren |
for (int i=0; i<max_workers; i++) { |
150 |
if (verbose == true) { |
LookupWorker worker = new LookupWorker(i, barrier, ikkeDaekkede, hoTrees,antalFundne,db,verbose,consts); |
151 |
logger.fine("(" +workerId + ") Bedste: " + qAdresse + "==>" + result.bedsteAdr + " ::: " + result.bedsteAfstand ); |
threadPool.submit( worker ); |
|
} |
|
|
|
|
|
antalFundne++; |
|
|
|
|
|
try { |
|
|
db.gemResultat(qAdresse, result.bedsteAdr, result.bedsteAfstand); |
|
|
} catch (SQLException e) { |
|
|
logger.log(Level.WARNING, "Error saving result", e); |
|
|
logger.warning("Shutting down"); |
|
|
|
|
|
System.exit(0); //hvis at indsættelsen fejler skal vi afbryde med det samme |
|
|
} |
|
|
} else { |
|
|
if (verbose == true) { |
|
|
System.out.println("For stor afstand: " + qAdresse + " > " + result.bedsteAfstand); |
|
|
} |
|
|
} |
|
|
|
|
152 |
} |
} |
153 |
|
|
154 |
|
barrier.await(); // Afvent at workerne bliver færdige |
155 |
|
|
156 |
|
|
157 |
db.saveBatch(); |
db.saveBatch(); |
158 |
|
|
159 |
if (rename_tables) { |
if (rename_tables) { |
160 |
db.renameResultTables(); |
db.renameResultTables(); |
161 |
} else { |
} else { |
162 |
logger.info( "Rename tables is disabled !!!" ); |
logger.info( "Rename tables is disabled !!!" ); |
163 |
} |
} |
164 |
|
|
165 |
|
|
166 |
|
|
167 |
} else { |
} else { |
168 |
/// Test |
/// Test |
169 |
/* |
/* |
170 |
db.resetResultTable(); |
db.resetResultTable(); |
171 |
|
|
172 |
|
|
173 |
alleDaekkedeAdresser = db.hentAlleDaekkedeAdresser(); |
alleDaekkedeAdresser = db.hentAlleDaekkedeAdresser(); |
174 |
logger.info( "AlleDaekkedeAdresser.length=" + alleDaekkedeAdresser.size()); |
logger.info( "AlleDaekkedeAdresser.length=" + alleDaekkedeAdresser.size()); |
178 |
lookup.doLookup();*/ |
lookup.doLookup();*/ |
179 |
} |
} |
180 |
|
|
181 |
|
|
182 |
long now = System.currentTimeMillis(); |
long now = System.currentTimeMillis(); |
183 |
long elapsed = now - start ; |
long elapsed = now - start ; |
184 |
long elapsedBeregn = now - beregnStart; |
long elapsedBeregn = now - beregnStart; |
185 |
|
|
186 |
|
|
187 |
logger.info("Fuld load done : " + formatMilliSeconds(elapsed) ); |
logger.info("Fuld load done : " + formatMilliSeconds(elapsed) ); |
188 |
logger.info("Fuld load done (beregning) : " + formatMilliSeconds(elapsedBeregn) ); |
logger.info("Fuld load done (beregning) : " + formatMilliSeconds(elapsedBeregn) ); |
189 |
logger.info("Antal daekkede : " + antalDaekkedeAdresser ); |
logger.info("Antal daekkede : " + antalDaekkedeAdresser ); |
190 |
logger.info("Antal ikke-daekkede : " + ikkeDaekkede.length ); |
logger.info("Antal ikke-daekkede : " + ikkeDaekkede.size() ); |
191 |
logger.info("Heraf, antal fundne : " + antalFundne ); |
logger.info("Heraf, antal fundne : " + antalFundne ); |
192 |
|
|
193 |
logger.info( String.format("Fandt adresser til : %.2f %%", (antalFundne*100.0)/ikkeDaekkede.length ) ); |
logger.info( String.format("Fandt adresser til : %.2f %%", (antalFundne.get() *100.0)/ikkeDaekkede.size() ) ); |
194 |
//logger.info("Fandt adresser til : " + (antalFundne*100.0)/ikkeDaekkede.length + "%" ); |
//logger.info("Fandt adresser til : " + (antalFundne*100.0)/ikkeDaekkede.length + "%" ); |
195 |
} |
} |
196 |
|
|
197 |
|
|
198 |
|
|
199 |
static String formatMilliSeconds(long milliseconds) { |
static String formatMilliSeconds(long milliseconds) { |
200 |
int mseconds = (int) milliseconds % 1000; |
int mseconds = (int) milliseconds % 1000; |
201 |
int seconds = (int) (milliseconds / 1000) % 60 ; |
int seconds = (int) (milliseconds / 1000) % 60 ; |
202 |
int minutes = (int) ((milliseconds / (1000*60)) % 60); |
int minutes = (int) ((milliseconds / (1000*60)) % 60); |
203 |
int hours = (int) ((milliseconds / (1000*60*60)) % 24); |
int hours = (int) ((milliseconds / (1000*60*60)) % 24); |
204 |
|
|
205 |
return String.format("%02d:%02d:%02d.%03d", hours, minutes, seconds, mseconds); |
return String.format("%02d:%02d:%02d.%03d", hours, minutes, seconds, mseconds); |
206 |
} |
} |
207 |
|
|
208 |
|
|
209 |
|
static class WorkerThreadFactory implements ThreadFactory { |
210 |
|
int count = 0; |
211 |
|
|
212 |
|
@Override |
213 |
|
public Thread newThread(Runnable r) { |
214 |
|
return new Thread(r, "lookupWorker/" + count++); |
215 |
|
} |
216 |
|
} |
217 |
} |
} |