1 |
package dk.daoas.fulddaekning; |
package dk.daoas.fulddaekning; |
2 |
|
|
|
import geocode.GeoPoint; |
|
|
import geocode.kdtree.KDTree; |
|
|
|
|
3 |
import java.io.File; |
import java.io.File; |
4 |
import java.io.FileReader; |
import java.io.FileReader; |
5 |
import java.sql.SQLException; |
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; |
import java.util.Set; |
11 |
|
import java.util.function.Consumer; |
12 |
import java.util.logging.FileHandler; |
import java.util.logging.FileHandler; |
13 |
import java.util.logging.Level; |
import java.util.logging.Level; |
14 |
import java.util.logging.Logger; |
import java.util.logging.Logger; |
15 |
import java.util.logging.SimpleFormatter; |
import java.util.logging.SimpleFormatter; |
16 |
|
|
17 |
|
import com.jwetherell.algorithms.data_structures.KdTree; |
18 |
|
|
19 |
|
import dk.daoas.fulddaekning.osrm.OSRMHelper; |
20 |
|
|
21 |
public class LookupMain { |
public class LookupMain { |
22 |
|
|
23 |
static class LookupResult { |
static class LookupResult { |
40 |
|
|
41 |
|
|
42 |
|
|
43 |
private static List<GeoPoint> alleDaekkedeAdresser; |
static final int MAX_RESULTS = 100; |
44 |
|
|
45 |
|
static OSRMHelper osrmHelper = new OSRMHelper(); |
46 |
|
|
47 |
|
|
48 |
|
|
83 |
|
|
84 |
Database db = new Database(conf); |
Database db = new Database(conf); |
85 |
Adresse ikkeDaekkede[] = db.hentAlleIkkedaekkedeAdresser(consts.getMinPostnr(), consts.getMaxPostnr() ); |
Adresse ikkeDaekkede[] = db.hentAlleIkkedaekkedeAdresser(consts.getMinPostnr(), consts.getMaxPostnr() ); |
86 |
|
logger.info("Antal ikke-daekkede: " + ikkeDaekkede.length); |
87 |
|
|
88 |
boolean testRun= false; |
boolean testRun= false; |
89 |
|
|
90 |
int antalFundne = 0; |
int antalFundne = 0; |
91 |
|
|
92 |
|
long beregnStart =0; |
93 |
long start = System.currentTimeMillis(); |
long start = System.currentTimeMillis(); |
94 |
|
int antalDaekkedeAdresser = -1; |
95 |
|
|
96 |
if (testRun == false) { |
if (testRun == false) { |
97 |
|
|
107 |
|
|
108 |
|
|
109 |
logger.info("Henter alle daekkede adresser"); |
logger.info("Henter alle daekkede adresser"); |
110 |
alleDaekkedeAdresser = db.hentAlleDaekkedeAdresser(); |
antalDaekkedeAdresser = db.hentAlleDaekkedeAdresser(); |
111 |
logger.info( "AlleDaekkedeAdresser.length=" + alleDaekkedeAdresser.size()); |
logger.info( "AlleDaekkedeAdresser.length=" + antalDaekkedeAdresser ); |
112 |
|
|
113 |
|
Map<Short, List<Adresse>> addrHoList = db.getDaekkedeAdresserHO(); |
114 |
|
|
115 |
|
Map<Short, KdTree<Adresse>> hoTrees = new HashMap<Short,KdTree<Adresse>>(); |
116 |
|
|
117 |
KDTree<GeoPoint> addressTree = new KDTree<GeoPoint>(alleDaekkedeAdresser); |
for ( Map.Entry<Short, List<Adresse>> entry : addrHoList.entrySet() ) { |
118 |
|
short ho = entry.getKey(); |
119 |
|
List<Adresse> geopoints = entry.getValue(); |
120 |
|
|
121 |
|
logger.info("Opbygger KDTree for " + ho + " - antal=" + geopoints.size() ); |
122 |
|
|
123 |
|
@SuppressWarnings("unchecked") |
124 |
|
List<KdTree.XYZPoint> tmpPoints = (List<KdTree.XYZPoint>)(List<?>) geopoints; |
125 |
|
|
126 |
|
KdTree<Adresse> addressTree = new KdTree<Adresse>( tmpPoints ); |
127 |
|
hoTrees.put(ho, addressTree); |
128 |
|
} |
129 |
|
|
130 |
db.resetResultTable(); |
db.resetResultTable(); |
131 |
|
|
132 |
|
beregnStart = System.currentTimeMillis(); |
133 |
logger.info("Starter beregning"); |
logger.info("Starter beregning"); |
134 |
|
|
135 |
final int workerId = -1; |
final int workerId = -1; |
137 |
|
|
138 |
for (Adresse qAdresse : ikkeDaekkede) { |
for (Adresse qAdresse : ikkeDaekkede) { |
139 |
|
|
140 |
|
short ho = qAdresse.ho; |
141 |
|
KdTree<Adresse> addressTree = hoTrees.get(ho); |
142 |
|
|
143 |
LookupResult result = new LookupResult(); |
LookupResult result = new LookupResult(); |
144 |
result.bedsteAdr = (Adresse) addressTree.findNearest(qAdresse); |
Collection<Adresse> res = addressTree.nearestNeighbourSearch(MAX_RESULTS, qAdresse); |
145 |
|
if (res.size() > MAX_RESULTS ) { |
146 |
|
System.out.println("Returnerede mere end MAX_RESULTS> " + res.size() ); |
147 |
|
System.exit(0); |
148 |
|
} |
149 |
|
|
150 |
|
|
151 |
|
result.bedsteAdr = osrmHelper.getNearestViaTable(qAdresse, res); |
152 |
|
System.out.println("Bedste:" + result.bedsteAdr ); |
153 |
|
|
154 |
result.bedsteAfstand = GeoPointHelper.beregnAfstand(qAdresse, result.bedsteAdr); |
result.bedsteAfstand = GeoPointHelper.beregnAfstand(qAdresse, result.bedsteAdr); |
155 |
|
|
156 |
|
|
|
|
|
157 |
if (result.bedsteAfstand <= consts.getMaxDistance() ) { //Gem kun hvis distancen er under max_distance for distributøren |
if (result.bedsteAfstand <= consts.getMaxDistance() ) { //Gem kun hvis distancen er under max_distance for distributøren |
158 |
if (verbose == true) { |
if (verbose == true) { |
159 |
logger.fine("(" +workerId + ") Bedste: " + qAdresse + "==>" + result.bedsteAdr + " ::: " + result.bedsteAfstand ); |
logger.fine("(" +workerId + ") Bedste: " + qAdresse + "==>" + result.bedsteAdr + " ::: " + result.bedsteAfstand ); |
204 |
|
|
205 |
long now = System.currentTimeMillis(); |
long now = System.currentTimeMillis(); |
206 |
long elapsed = now - start ; |
long elapsed = now - start ; |
207 |
|
long elapsedBeregn = now - beregnStart; |
208 |
|
|
209 |
|
|
210 |
logger.info("Fuld load done : " + formatMilliSeconds(elapsed) ); |
logger.info("Fuld load done : " + formatMilliSeconds(elapsed) ); |
211 |
logger.info("Antal daekkede : " + alleDaekkedeAdresser.size() ); |
logger.info("Fuld load done (beregning) : " + formatMilliSeconds(elapsedBeregn) ); |
212 |
|
logger.info("Antal daekkede : " + antalDaekkedeAdresser ); |
213 |
logger.info("Antal ikke-daekkede : " + ikkeDaekkede.length ); |
logger.info("Antal ikke-daekkede : " + ikkeDaekkede.length ); |
214 |
logger.info("Heraf, antal fundne : " + antalFundne ); |
logger.info("Heraf, antal fundne : " + antalFundne ); |
215 |
logger.info("Fandt adresser til : " + (antalFundne*100.0)/ikkeDaekkede.length + "%" ); |
|
216 |
|
logger.info( String.format("Fandt adresser til : %.2f %%", (antalFundne*100.0)/ikkeDaekkede.length ) ); |
217 |
|
//logger.info("Fandt adresser til : " + (antalFundne*100.0)/ikkeDaekkede.length + "%" ); |
218 |
} |
} |
219 |
|
|
220 |
|
|