2 |
|
|
3 |
import java.io.File; |
import java.io.File; |
4 |
import java.io.FileReader; |
import java.io.FileReader; |
5 |
|
import java.sql.SQLException; |
6 |
|
import java.util.Collection; |
7 |
|
import java.util.HashMap; |
8 |
import java.util.List; |
import java.util.List; |
9 |
|
import java.util.Map; |
10 |
|
import java.util.Set; |
11 |
import java.util.logging.FileHandler; |
import java.util.logging.FileHandler; |
12 |
|
import java.util.logging.Level; |
13 |
import java.util.logging.Logger; |
import java.util.logging.Logger; |
14 |
import java.util.logging.SimpleFormatter; |
import java.util.logging.SimpleFormatter; |
15 |
|
|
16 |
|
import com.jwetherell.algorithms.data_structures.KdTree; |
17 |
|
|
18 |
|
import dk.daoas.fulddaekning.osrm.OSRMHelper; |
19 |
|
|
20 |
public class LookupMain { |
public class LookupMain { |
21 |
|
|
22 |
|
static class LookupResult { |
23 |
|
double bedsteAfstand = 9999999.999; |
24 |
|
Adresse bedsteAdr = null; |
25 |
|
} |
26 |
|
|
27 |
|
|
28 |
static final String CONFIG_FILENAME = "fulddaekning.properties"; |
static final String CONFIG_FILENAME = "fulddaekning.properties"; |
38 |
final static Logger logger = Logger.getLogger( LookupMain.class.toString() ); |
final static Logger logger = Logger.getLogger( LookupMain.class.toString() ); |
39 |
|
|
40 |
|
|
|
static Statistik flestDaekkede = new Statistik(); |
|
|
static Statistik flestIkkeDaekkede = new Statistik(); |
|
|
static Statistik mestBrugteTid = new Statistik(); |
|
|
static Statistik stoersteDataset = new Statistik(); |
|
41 |
|
|
42 |
static Adresse[] alleDaekkedeAdresser; |
static final int MAX_RESULTS = 100; |
43 |
|
|
44 |
|
static OSRMHelper osrmHelper = new OSRMHelper(); |
45 |
|
|
46 |
|
|
47 |
|
|
48 |
public static void main(String[] args) throws Exception { |
public static void main(String[] args) throws Exception { |
65 |
conf = new SafeProperties(); |
conf = new SafeProperties(); |
66 |
conf.load( new FileReader(confFile) ); |
conf.load( new FileReader(confFile) ); |
67 |
|
|
|
max_workers = Integer.parseInt( conf.getSafeProperty("MAX_WORKERS") ); |
|
|
if (max_workers <= 0) { |
|
|
logger.info("!!! AUTO-DETECT MAX_WORKERS !!!"); |
|
|
int cores = Runtime.getRuntime().availableProcessors(); |
|
|
cores -= 1;//Efterlad 1 core/cpu i reserve til systemet |
|
|
|
|
|
max_workers = Math.max(1, cores); //Dog skal der som minimum være 1 core til beregning |
|
|
|
|
|
} |
|
|
logger.info("Starting with MAX_WORKERS:" + max_workers); |
|
68 |
|
|
69 |
|
|
70 |
verbose = Boolean.parseBoolean( conf.getSafeProperty("VERBOSE") ); |
verbose = Boolean.parseBoolean( conf.getSafeProperty("VERBOSE") ); |
81 |
Constants consts = Constants.getInstance(); |
Constants consts = Constants.getInstance(); |
82 |
|
|
83 |
Database db = new Database(conf); |
Database db = new Database(conf); |
84 |
|
Adresse ikkeDaekkede[] = db.hentAlleIkkedaekkedeAdresser(consts.getMinPostnr(), consts.getMaxPostnr() ); |
85 |
|
logger.info("Antal ikke-daekkede: " + ikkeDaekkede.length); |
|
|
|
86 |
|
|
87 |
boolean testRun= false; |
boolean testRun= false; |
88 |
|
|
89 |
|
int antalFundne = 0; |
90 |
|
|
91 |
|
long beregnStart =0; |
92 |
long start = System.currentTimeMillis(); |
long start = System.currentTimeMillis(); |
93 |
|
int antalDaekkedeAdresser = -1; |
94 |
|
|
95 |
if (testRun == false) { |
if (testRun == false) { |
96 |
|
|
97 |
logger.info("Finder postnumre"); |
logger.info("Finder postnumre"); |
98 |
List<String> postnumre = db.hentPostnumre(); |
Set<Short> postnumre = db.hentPostnumreCache(); |
99 |
|
|
100 |
// 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 |
101 |
for(String postnr : postnumre) { // |
for(short postnr : postnumre) { // |
102 |
logger.info("Validerer BBox for " + postnr); |
logger.info("Validerer BBox for " + postnr); |
103 |
BoundingBox bbox = db.getBoundingbox(postnr); |
BoundingBox bbox = db.getBoundingbox(postnr); |
104 |
bbox.validateBbox(); |
bbox.validateBbox(); |
105 |
} |
} |
106 |
|
|
107 |
if (consts.doExtendedLookup()) { |
|
108 |
logger.info("Henter alle daekkede adresser"); |
logger.info("Henter alle daekkede adresser"); |
109 |
alleDaekkedeAdresser = db.hentAlleDaekkedeAdresser(); |
antalDaekkedeAdresser = db.hentAlleDaekkedeAdresser(); |
110 |
logger.info( "AlleDaekkedeAdresser.length=" + alleDaekkedeAdresser.length); |
logger.info( "AlleDaekkedeAdresser.length=" + antalDaekkedeAdresser ); |
|
} |
|
111 |
|
|
112 |
|
Map<Short, List<Adresse>> addrHoList = db.getDaekkedeAdresserHO(); |
113 |
|
|
114 |
|
Map<Short, KdTree<Adresse>> hoTrees = new HashMap<Short,KdTree<Adresse>>(); |
115 |
|
|
116 |
|
for ( Map.Entry<Short, List<Adresse>> entry : addrHoList.entrySet() ) { |
117 |
|
short ho = entry.getKey(); |
118 |
|
List<Adresse> geopoints = entry.getValue(); |
119 |
|
|
120 |
|
logger.info("Opbygger KDTree for " + ho + " - antal=" + geopoints.size() ); |
121 |
|
|
122 |
|
@SuppressWarnings("unchecked") |
123 |
|
List<KdTree.XYZPoint> tmpPoints = (List<KdTree.XYZPoint>)(List<?>) geopoints; |
124 |
|
|
125 |
|
KdTree<Adresse> addressTree = new KdTree<Adresse>( tmpPoints ); |
126 |
|
hoTrees.put(ho, addressTree); |
127 |
|
} |
128 |
|
|
|
//pre-check er ok - reset tmp tabel og start søgningen |
|
129 |
db.resetResultTable(); |
db.resetResultTable(); |
130 |
|
|
131 |
|
beregnStart = System.currentTimeMillis(); |
132 |
|
logger.info("Starter beregning"); |
133 |
|
|
134 |
|
final int workerId = -1; |
135 |
|
//pre-check er ok - reset tmp tabel og start søgningen |
136 |
|
|
137 |
|
for (Adresse qAdresse : ikkeDaekkede) { |
138 |
|
|
139 |
|
short ho = qAdresse.ho; |
140 |
|
KdTree<Adresse> addressTree = hoTrees.get(ho); |
141 |
|
|
142 |
|
LookupResult result = new LookupResult(); |
143 |
|
Collection<Adresse> res = addressTree.nearestNeighbourSearch(MAX_RESULTS, qAdresse); |
144 |
|
if (res.size() > MAX_RESULTS ) { |
145 |
|
System.out.println("Returnerede mere end MAX_RESULTS> " + res.size() ); |
146 |
|
System.exit(0); |
147 |
|
} |
148 |
|
|
149 |
|
|
150 |
|
result.bedsteAdr = osrmHelper.getNearestViaTable(qAdresse, res); |
151 |
|
System.out.println("Bedste:" + result.bedsteAdr ); |
152 |
|
|
153 |
|
result.bedsteAfstand = GeoPointHelper.beregnAfstand(qAdresse, result.bedsteAdr); |
154 |
|
|
155 |
|
|
156 |
for(String postnr : postnumre) { |
if (result.bedsteAfstand <= consts.getMaxDistance() ) { //Gem kun hvis distancen er under max_distance for distributøren |
157 |
Lookup lookup = new Lookup(postnr, db); |
if (verbose == true) { |
158 |
lookup.doLookup(); |
logger.fine("(" +workerId + ") Bedste: " + qAdresse + "==>" + result.bedsteAdr + " ::: " + result.bedsteAfstand ); |
159 |
|
} |
160 |
|
|
161 |
|
antalFundne++; |
162 |
|
|
163 |
|
try { |
164 |
|
db.gemResultat(qAdresse, result.bedsteAdr, result.bedsteAfstand); |
165 |
|
} catch (SQLException e) { |
166 |
|
logger.log(Level.WARNING, "Error saving result", e); |
167 |
|
logger.warning("Shutting down"); |
168 |
|
|
169 |
|
System.exit(0); //hvis at indsættelsen fejler skal vi afbryde med det samme |
170 |
|
} |
171 |
|
} else { |
172 |
|
if (verbose == true) { |
173 |
|
System.out.println("For stor afstand: " + qAdresse + " > " + result.bedsteAfstand); |
174 |
|
} |
175 |
|
} |
176 |
|
|
177 |
} |
} |
178 |
|
|
179 |
|
db.saveBatch(); |
180 |
|
|
181 |
if (rename_tables) { |
if (rename_tables) { |
182 |
db.renameResultTables(); |
db.renameResultTables(); |
183 |
} else { |
} else { |
188 |
|
|
189 |
} else { |
} else { |
190 |
/// Test |
/// Test |
191 |
|
/* |
192 |
db.resetResultTable(); |
db.resetResultTable(); |
193 |
|
|
194 |
if (consts.doExtendedLookup()) { |
|
195 |
alleDaekkedeAdresser = db.hentAlleDaekkedeAdresser(); |
alleDaekkedeAdresser = db.hentAlleDaekkedeAdresser(); |
196 |
logger.info( "AlleDaekkedeAdresser.length=" + alleDaekkedeAdresser.length); |
logger.info( "AlleDaekkedeAdresser.length=" + alleDaekkedeAdresser.size()); |
197 |
} |
|
198 |
|
short post = (short) 2700; |
199 |
Lookup lookup = new Lookup("458x", db); |
Lookup lookup = new Lookup(post, db, threadPool); |
200 |
lookup.doLookup(); |
lookup.doLookup();*/ |
201 |
} |
} |
202 |
|
|
203 |
|
|
204 |
long now = System.currentTimeMillis(); |
long now = System.currentTimeMillis(); |
205 |
long elapsed = now - start ; |
long elapsed = now - start ; |
206 |
|
long elapsedBeregn = now - beregnStart; |
207 |
|
|
208 |
logger.info("Mest brugte tid: " + mestBrugteTid); |
|
|
logger.info("Flest Ikke-dækkede, " + flestIkkeDaekkede); |
|
|
logger.info("Flest Dækkede, " + flestDaekkede); |
|
|
logger.info("Største Dataset, " + stoersteDataset); |
|
209 |
logger.info("Fuld load done : " + formatMilliSeconds(elapsed) ); |
logger.info("Fuld load done : " + formatMilliSeconds(elapsed) ); |
210 |
|
logger.info("Fuld load done (beregning) : " + formatMilliSeconds(elapsedBeregn) ); |
211 |
|
logger.info("Antal daekkede : " + antalDaekkedeAdresser ); |
212 |
|
logger.info("Antal ikke-daekkede : " + ikkeDaekkede.length ); |
213 |
|
logger.info("Heraf, antal fundne : " + antalFundne ); |
214 |
|
|
215 |
|
logger.info( String.format("Fandt adresser til : %.2f %%", (antalFundne*100.0)/ikkeDaekkede.length ) ); |
216 |
|
//logger.info("Fandt adresser til : " + (antalFundne*100.0)/ikkeDaekkede.length + "%" ); |
217 |
} |
} |
218 |
|
|
219 |
|
|
|
public static void saveStatistics(Statistik stat) { |
|
|
if (stat.antalDaekkede > flestDaekkede.antalDaekkede) { |
|
|
flestDaekkede = stat; |
|
|
} |
|
|
if (stat.antalIkkeDaekkede > flestIkkeDaekkede.antalIkkeDaekkede) { |
|
|
flestIkkeDaekkede = stat; |
|
|
} |
|
|
|
|
|
if (stat.totalDataset > mestBrugteTid.totalDataset) { |
|
|
stoersteDataset = stat; |
|
|
} |
|
|
|
|
|
if (stat.forbrugtTid > mestBrugteTid.forbrugtTid) { |
|
|
mestBrugteTid = stat; |
|
|
} |
|
|
} |
|
220 |
|
|
221 |
static String formatMilliSeconds(long milliseconds) { |
static String formatMilliSeconds(long milliseconds) { |
222 |
int mseconds = (int) milliseconds % 1000; |
int mseconds = (int) milliseconds % 1000; |
225 |
int hours = (int) ((milliseconds / (1000*60*60)) % 24); |
int hours = (int) ((milliseconds / (1000*60*60)) % 24); |
226 |
|
|
227 |
return String.format("%02d:%02d:%02d.%03d", hours, minutes, seconds, mseconds); |
return String.format("%02d:%02d:%02d.%03d", hours, minutes, seconds, mseconds); |
228 |
} |
} |
229 |
|
|
230 |
} |
} |