/[projects]/dao/FuldDaekningWorker/src/dk/daoas/fulddaekning/LookupMain.java
ViewVC logotype

Diff of /dao/FuldDaekningWorker/src/dk/daoas/fulddaekning/LookupMain.java

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 2710 by torben, Sun Sep 27 18:22:02 2015 UTC revision 2711 by torben, Sun Sep 27 19:43:24 2015 UTC
# Line 2  package dk.daoas.fulddaekning; Line 2  package dk.daoas.fulddaekning;
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());
# Line 200  public class LookupMain { Line 178  public class LookupMain {
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  }  }
Legend:
Removed from v.2710  
changed lines
  Added in v.2711
  ViewVC Help
Powered by ViewVC 1.1.20