daoas/daoadresseservice/AddressSearch.java

package dk.daoas.daoadresseservice;

import java.sql.SQLException;
import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Date;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.concurrent.ConcurrentHashMap;

import org.apache.commons.lang3.StringUtils;

import dk.daoas.daoadresseservice.admin.ServiceConfig;
import dk.daoas.daoadresseservice.beans.Address;
import dk.daoas.daoadresseservice.beans.DataStatisticsBean;
import dk.daoas.daoadresseservice.beans.ExtendedBean;
import dk.daoas.daoadresseservice.beans.HundredePctBean;
import dk.daoas.daoadresseservice.beans.SearchResult;
import dk.daoas.daoadresseservice.beans.SearchResult.Status;
import dk.daoas.daoadresseservice.db.DatabaseLayer;

public class AdressSearch {

        private Map<Integer, Map<String,Long>> searchPostnrVejnavnGadeid;       
        private Map<Long,  Map<String,Address>> searchGadeidentAdresser;

        private List<Address> alleAdresser;
        
        private Map<String,Long> helperCache;
        
        private DataStatisticsBean stats = new DataStatisticsBean();
        
        ServiceConfig config;
        
        public AdressSearch(ServiceConfig config) {
                this.config = config;
        }
        
        
        public SearchResult search(String postnrStr, String adresse)  {
                
                SearchResult result = new SearchResult();
                
                int postnr=0;

                String helperSearchKey = "";
                
                try {
                        postnr = Integer.parseInt(postnrStr);
                } catch (Exception E) {
                        result.status = Status.ERROR_UNKNOWN_POSTAL;
                        return result;
                }               
                
                Map<String,Long> postnrVeje = searchPostnrVejnavnGadeid.get(postnr);                    
                
                if (postnrVeje == null) {
                        result.status = Status.ERROR_UNKNOWN_POSTAL;
                        return result;
                }
                
                
                result.splitResult = AddressUtils.splitAdresse(adresse);
                                                
                
                if (result.splitResult.husnr.length() == 0) {
                        result.status = Status.ERROR_MISSING_HOUSENUMBER;
                        return result;
                }
                
                String vasketVejnavn = AddressUtils.vaskVejnavn( result.splitResult.vej );
                
                Long gadeident =  postnrVeje.get(vasketVejnavn);
                
                
                if ( gadeident == null) {
                        helperSearchKey = "" + postnr + "/" + vasketVejnavn;
                        gadeident = helperCache.get(helperSearchKey);
                }
                
                if (gadeident == null) {
                        String best = getbestLevenshteinDistance(vasketVejnavn, postnrVeje);
                        if (best != null) {
                                gadeident =  postnrVeje.get(best);
                        }
                }
                
                
                // Brug OpenStreetMap før vi prøver google
                // For google har en request limit, det har OSM ikke!
                if ( gadeident == null) {
                        if (config.useOpenStreetMaps) {
                                result.osmVej = GeocodeHelper.openstreetmapHelper(config, postnr, result.splitResult.vej );
                                result.osm = true;
                                
                                if (result.osmVej != null) {
                                        String osmVasket = AddressUtils.vaskVejnavn( result.osmVej );
                                        gadeident =  postnrVeje.get(osmVasket);
                                        
                                        if (gadeident != null) {
                                                helperCache.put(helperSearchKey, gadeident);
                                        }
                                }
                        }
                }
                
                if ( gadeident == null) {
                        if (config.useGoogle) {
                                result.googleVej = GeocodeHelper.googleHelper(config, postnr, result.splitResult.vej );
                                result.google = true;
                                
                                if (result.googleVej != null) {
                                        String googleVasket = AddressUtils.vaskVejnavn( result.googleVej );
                                        gadeident =  postnrVeje.get(googleVasket);
                                        
                                        if (gadeident != null) {
                                                helperCache.put(helperSearchKey, gadeident);
                                        }
                                }
                        }
                }
                

                
                if (gadeident == null) {                        
                        result.status = Status.ERROR_UNKNOWN_STREETNAME; 
                        return result;
                }
                
                Map<String, Address> gade = searchGadeidentAdresser.get(gadeident); 
                if (gade == null) { //Denne søgning må ikke fejle
                        result.status = Status.ERROR_INTERNAL; 
                        return result;                  
                }
                
                
                String husnrSearch = "" + result.splitResult.husnr + result.splitResult.litra;
                Address addr = gade.get(husnrSearch);

                if (addr == null) {
                        result.status = Status.ERROR_UNKNOWN_ADDRESSPOINT; 
                        return result;
                }
                
                result.address = addr;
                
                
                if ( StringUtils.equals(addr.distributor, "LUKKET") ) {                 
                        result.status = Status.STATUS_NOT_COVERED; //Skal vi have en special status til Lukkede adresser ?
                        return result;
                }                               
                
                if (addr.daekningsType == DaekningsType.DAEKNING_IKKEDAEKKET) {
                        result.status = Status.STATUS_NOT_COVERED; 
                        return result;
                }

                
                result.status = Status.STATUS_OK;

                return result;
        }
        
        
        public void buildSearchStructures() throws SQLException{
                searchPostnrVejnavnGadeid = new HashMap<Integer, Map<String,Long>>();
                searchGadeidentAdresser = new HashMap<Long,  Map<String,Address>>();
                helperCache = new ConcurrentHashMap<String,Long>();
                
                long start1 = System.currentTimeMillis();
                System.out.println("Build -- stage 1");
                
                alleAdresser = DatabaseLayer.getAllAdresses();
                
                
                /* Mapper mellem db Row ID og adresse noden */
                Map<Integer,Address> idAddressMap = new HashMap<Integer,Address>( alleAdresser.size() );
                
                for (Address a : alleAdresser) {
                        idAddressMap.put(a.id, a);
                        
                        Map<String,Long> postnrVeje = searchPostnrVejnavnGadeid.get(a.postnr);          
                        
                        if (postnrVeje == null) {
                                postnrVeje = new ConcurrentHashMap<String,Long>();
                                searchPostnrVejnavnGadeid.put(a.postnr, postnrVeje);
                        }
                        
                        String vasketVejnavn = AddressUtils.vaskVejnavn(a.vejnavn);
                        Long gadeident = postnrVeje.get(vasketVejnavn);
                        if (gadeident == null) {
                                //postnrVeje.put(vasketVejnavn, a.gadeid);
                                
                                Set<String> aliaser = findVejAliaser(a.vejnavn);
                                for(String alias : aliaser) {
                                        String vasketAlias = AddressUtils.vaskVejnavn(alias);
                                        postnrVeje.put(vasketAlias, a.gadeid);  
                                }
                                
                        }
                        
                        Map<String, Address> gade =  searchGadeidentAdresser.get(a.gadeid); 
                        if (gade == null) {
                                gade = new HashMap<String, Address>();
                                searchGadeidentAdresser.put(a.gadeid, gade);
                        }
                        String husnrSearch = "" + a.husnr + a.husnrbogstav;
                        gade.put(husnrSearch, a);                       
                }
                
                
                ////////////////////////////////////////////////////////////////////////////////////////
                long start2 = System.currentTimeMillis();
                System.out.println("Build, stage1 elapsed: " + (start2-start1) );
                System.out.println("Build -- stage 2 udvidet dækning");
                
                List<ExtendedBean> extDao = DatabaseLayer.getExtendedAdresslist();
                for (ExtendedBean eb : extDao) {
                        
                        Address orgAddress = idAddressMap.get(eb.orgId);                        
                        if (orgAddress == null)
                                continue;
                        
                        Address targetAddress = idAddressMap.get(eb.targetId);
                        if (targetAddress == null)
                                continue;
                        
                        if (orgAddress.distributor != null && orgAddress.distributor.equals("LUKKET")) {
                                continue;
                        }                       
                        
                        if (targetAddress.distributor.equals("LUKKET")) {
                                continue;
                        }
                        
                        orgAddress.extTarget = targetAddress;
                        orgAddress.extAfstand = eb.afstand;

                        boolean covered = false;
                        if (targetAddress.distributor.equals("DAO")) {
                                orgAddress.rute = calculateExtendedDaoRoute(eb,orgAddress,targetAddress);                               
                                if (orgAddress.rute != null) {
                                        orgAddress.koreliste = targetAddress.koreliste;
                                        covered = true;
                                }
                        }
                        
                        if (targetAddress.distributor.equals("BK")) {
                                orgAddress.koreliste = calculateExtendedBkKoreliste(eb,orgAddress,targetAddress);                               
                                if (orgAddress.koreliste != null) {
                                        orgAddress.rute = targetAddress.rute;
                                        covered = true;
                                }
                        }
                        
                        if (covered) { //Kopier resten af felterne
                                orgAddress.daekningsType = DaekningsType.DAEKNING_UDVIDET;
                                orgAddress.dbkBane = targetAddress.dbkBane;
                                
                                /* Sådan gør den gamle service */
                                orgAddress.kommunekode = targetAddress.kommunekode;
                                orgAddress.vejkode = targetAddress.vejkode;
                                
                                orgAddress.distributor = targetAddress.distributor;
                        }
                }
                
                // nu skal vi ikke bruge idAddressMap længere
                idAddressMap = null;
                
                //////////////////////////////////////////////////////////////////////////////////////
                long start3 = System.currentTimeMillis();
                System.out.println("Build, stage2 elapsed: " + (start3-start2) );
                System.out.println("Build -- stage 3 - 100pct");
                
                Map<Integer,HundredePctBean> hundredePct = DatabaseLayer.get100PctList();
                for (Address addr : alleAdresser) {
                        if (addr.daekningsType != DaekningsType.DAEKNING_IKKEDAEKKET) {                         
                                continue;
                        }
                        
                        if (addr.distributor != null && addr.distributor.equals("LUKKET")) {
                                continue;
                        }
                        
                        
                        HundredePctBean bean = hundredePct.get(addr.postnr);
                        if (bean == null) {
                                continue;
                        }
                        
                        addr.daekningsType = DaekningsType.DAEKNING_100PCT;
                        addr.rute = bean.rute;
                        addr.koreliste = bean.koreliste;
                        addr.dbkBane = bean.dbkBane;
                        addr.distributor = bean.distributor;
                }
                
                ////////////////////////////////////////////////////////////////////////////////////
                long stop = System.currentTimeMillis();
                System.out.println("Build, stage3 elapsed: " + (stop-start3) );
                System.out.println("Build -- Gathering statistics");
                                
                for (Address addr : alleAdresser) {
                        switch (addr.daekningsType) {
                        case DAEKNING_DIREKTE:
                                stats.direkteCount++;
                                break;
                        case DAEKNING_UDVIDET:
                                stats.extendedCount++;
                                break;
                        case DAEKNING_100PCT:
                                stats.hundredePctCount++;
                                break;
                        default:
                                stats.ikkeDaekketCount++;
                        }
                }               
                
                
                stats.elapsed = stop-start1;            
                stats.buildTime = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format( new Date() );
                
                System.out.println("Build: direkteCount: " + stats.direkteCount);
                System.out.println("Build: extendedCount: " + stats.extendedCount);
                System.out.println("Build: hundredePctCount: " + stats.hundredePctCount);
                System.out.println("Build: ikkeDaekketCount: " + stats.ikkeDaekketCount);
                
                System.out.println("Build: Total Elapsed: " + (stop-start1) );
                System.out.println("Build Completed");
                
        }
        
        public DataStatisticsBean getStatistics() {
                return stats;
        }
        
        public void clear() {
                searchPostnrVejnavnGadeid.clear();
                searchGadeidentAdresser.clear();
                alleAdresser.clear();
                helperCache.clear();
        }
        
        
        private String getbestLevenshteinDistance(String vasketVejnavn, Map<String,Long> postnrVeje) {
                for(String vej : postnrVeje.keySet()) {
                        if ( StringUtils.getLevenshteinDistance(vasketVejnavn, vej) == 1) {
                                System.out.println("Levenstein: " + vasketVejnavn + "->" + vej);
                                return vej;
                        }
                }
                
                return null;
        }
        
        private String calculateExtendedDaoRoute(ExtendedBean eb, Address orgAddress, Address targetAddress) {

                // ///////////////////////////////////////////////////////////////////
                switch( eb.transport) {
                case "cykel":
                        if (eb.afstand < 0.151) {
                                return "." + targetAddress.rute;
                        } else if (eb.afstand < 0.501) {
                                return ".." + targetAddress.rute;
                        } else if (eb.afstand < 0.701) {
                                return "..." + targetAddress.rute;
                        } else if (eb.afstand < 0.501) {
                                return "...." + targetAddress.rute;
                        }
                        break;                  
                case "scooter":
                        if (eb.afstand < 0.151) {
                                return "." + targetAddress.rute;
                        } else if (eb.afstand < 0.801) {
                                return ".." + targetAddress.rute;
                        } else if (eb.afstand < 1.201) {
                                return "..." + targetAddress.rute;
                        } else if (eb.afstand < 2.101) {
                                return "...." + targetAddress.rute;
                        }
                        break;                          
                case "bil":
                        if (eb.afstand < 0.151) {
                                return "." + targetAddress.rute;
                        } else if (eb.afstand < 1.001) {
                                return ".." + targetAddress.rute;
                        } else if (eb.afstand < 1.601) {
                                return "..." + targetAddress.rute;
                        } else if (eb.afstand < 2.601) {
                                return "...." + targetAddress.rute;
                        }
                        break;
                }               
                return null;
        }
        
        public List<Address> getNonCoveredAddresses() {
                List<Address> result = new ArrayList<Address>(60000);
                for (Address a : alleAdresser) {
                        if ( a.daekningsType == DaekningsType.DAEKNING_IKKEDAEKKET) {
                                result.add(a);
                        }
                }
                Collections.sort(result );
                return result;
        }
        
        ///////////////////////////////////////////////////////////
        private String calculateExtendedBkKoreliste(ExtendedBean eb, Address orgAddress, Address targetAddress) {
                String inject;
                if (eb.afstand <= 0.500) {
                        inject = ".";
                } else {
                        inject = "..";
                }
                return AddressUtils.injectIntoBk(targetAddress.koreliste, inject);
        }
        
        private Set<String> findVejAliaser(String vejnavn) {
                vejnavn = vejnavn.toLowerCase();
                HashSet<String> aliasSet = new HashSet<String>();
                aliasSet.add(vejnavn);
                
                aliasSet.add(vejnavn.replace("u", "ü") );
                aliasSet.add(vejnavn.replace("ü", "u") );
                
                aliasSet.add(vejnavn.replace("alle", "allé") );
                aliasSet.add(vejnavn.replace("allé", "alle") );                
                
                aliasSet.add(vejnavn.replace("dronningens", "dr") );
                aliasSet.add(vejnavn.replace("dr.", "dronningens") );
                aliasSet.add(vejnavn.replace("dr ", "dronningens") );
                
                aliasSet.add(vejnavn.replace("kvt", "kvarter") );
                aliasSet.add(vejnavn.replace("kvarter", "kvt") );
                
                aliasSet.add(vejnavn.replace("gl", "gammel") );
                aliasSet.add(vejnavn.replace("gammel", "gl") );
                
                aliasSet.add(vejnavn.replace("lille", "ll") );
                aliasSet.add(vejnavn.replace("ll ", "lille") );
                aliasSet.add(vejnavn.replace("ll.", "lille") );
                
                aliasSet.add(vejnavn.replace("store", "st") );
                aliasSet.add(vejnavn.replace("st ", "store") );
                aliasSet.add(vejnavn.replace("st.", "store") );
                
                aliasSet.add(vejnavn.replace("søndre", "sdr") );
                aliasSet.add(vejnavn.replace("sdr", "søndre") );

                
                aliasSet.add(vejnavn.replace("nørre", "nr") );
                aliasSet.add(vejnavn.replace("nr", "nørre") );
                
                aliasSet.add(vejnavn.replace("nordre", "ndr") );
                aliasSet.add(vejnavn.replace("ndr", "nordre") );
                                
                aliasSet.add(vejnavn.replace("sankt", "skt") );
                aliasSet.add(vejnavn.replace("sankt", "sct") );
                aliasSet.add(vejnavn.replace("skt", "sankt") );
                
                aliasSet.add(vejnavn.replace("skt", "sct") );
                aliasSet.add(vejnavn.replace("sct", "skt") );
                
                
                //alternative måder at stave vej/gade/alle
                aliasSet.add(vejnavn.replace("vej", "ve") );
                aliasSet.add(vejnavn.replace("vej", "vj") );
                aliasSet.add(vejnavn.replace("vej", "v") );
                
                aliasSet.add(vejnavn.replace("alle", "all") );
                aliasSet.add(vejnavn.replace("allé", "all") );
                aliasSet.add(vejnavn.replace("alle", "allú") ); //Fundet i logs.hentruteinfo
                aliasSet.add(vejnavn.replace("allé", "allú") );
                
                aliasSet.add(vejnavn.replace("gade", "gaed") ); //Fundet i logs.hentruteinfo
                
                
                // Opbyg æøå varianter over alle fundne aliaser
                
                @SuppressWarnings("unchecked")
                HashSet<String> variants = (HashSet<String>) aliasSet.clone();
                
                for (String vVejnavn : variants) {                                      
                        // danske tegn 1
                        aliasSet.add( vVejnavn.replace("æ", "ae") );
                        aliasSet.add( vVejnavn.replace("ø", "oe") );
                        aliasSet.add( vVejnavn.replace("å", "aa") );
                        aliasSet.add( vVejnavn.replace("ae", "æ") );
                        aliasSet.add( vVejnavn.replace("oe", "ø") );
                        aliasSet.add( vVejnavn.replace("aa", "å") );
                        
                        //danske tegn 2
                        aliasSet.add( vVejnavn.replace("æ", "ae").replace("ø", "oe") );
                        aliasSet.add( vVejnavn.replace("æ", "ae").replace("å", "aa") );
                        aliasSet.add( vVejnavn.replace("ø", "ae").replace("å", "aa") );
                        aliasSet.add( vVejnavn.replace("ae", "æ").replace("oe","ø") );
                        aliasSet.add( vVejnavn.replace("ae", "æ").replace("aa","å") );
                        aliasSet.add( vVejnavn.replace("oe", "ø").replace("aa", "å") );
                        
                        //danske tegn 3
                        aliasSet.add( vejnavn.replace("æ", "ae").replace("ø", "oe").replace("å", "aa") );
                        aliasSet.add( vejnavn.replace("ae", "æ").replace("oe", "ø").replace("aa", "å") );
                }
                
                return aliasSet;
        }
        
        
}
1	torben	2267	package dk.daoas.daoadresseservice;
2
3	torben	2274	import java.sql.SQLException;
4	torben	2339	import java.text.SimpleDateFormat;
5	torben	2332	import java.util.ArrayList;
6	torben	2333	import java.util.Collections;
7	torben	2338	import java.util.Date;
8	torben	2267	import java.util.HashMap;
9	torben	2292	import java.util.HashSet;
10	torben	2274	import java.util.List;
11			import java.util.Map;
12	torben	2292	import java.util.Set;
13	torben	2274	import java.util.concurrent.ConcurrentHashMap;
14	torben	2267
15	torben	2381	import org.apache.commons.lang3.StringUtils;
16
17	torben	2346	import dk.daoas.daoadresseservice.admin.ServiceConfig;
18	torben	2282	import dk.daoas.daoadresseservice.beans.Address;
19	torben	2337	import dk.daoas.daoadresseservice.beans.DataStatisticsBean;
20	torben	2282	import dk.daoas.daoadresseservice.beans.ExtendedBean;
21			import dk.daoas.daoadresseservice.beans.HundredePctBean;
22			import dk.daoas.daoadresseservice.beans.SearchResult;
23			import dk.daoas.daoadresseservice.beans.SearchResult.Status;
24	torben	2274	import dk.daoas.daoadresseservice.db.DatabaseLayer;
25
26	torben	2267	public class AdressSearch {
27
28	torben	2332	private Map<Integer, Map<String,Long>> searchPostnrVejnavnGadeid;
29			private Map<Long, Map<String,Address>> searchGadeidentAdresser;
30	torben	2274
31	torben	2332	private List<Address> alleAdresser;
32	torben	2267
33	torben	2332	private Map<String,Long> helperCache;
34	torben	2267
35	torben	2350	private DataStatisticsBean stats = new DataStatisticsBean();
36	torben	2303
37	torben	2350	ServiceConfig config;
38	torben	2280
39	torben	2350	public AdressSearch(ServiceConfig config) {
40			this.config = config;
41			}
42
43
44			public SearchResult search(String postnrStr, String adresse) {
45	torben	2288
46	torben	2359	SearchResult result = new SearchResult();
47
48	torben	2274	int postnr=0;
49	torben	2359
50	torben	2305	String helperSearchKey = "";
51	torben	2267
52	torben	2274	try {
53			postnr = Integer.parseInt(postnrStr);
54			} catch (Exception E) {
55	torben	2359	result.status = Status.ERROR_UNKNOWN_POSTAL;
56			return result;
57	torben	2274	}
58
59			Map<String,Long> postnrVeje = searchPostnrVejnavnGadeid.get(postnr);
60
61	torben	2267	if (postnrVeje == null) {
62	torben	2359	result.status = Status.ERROR_UNKNOWN_POSTAL;
63			return result;
64	torben	2267	}
65
66	torben	2288
67	torben	2372	result.splitResult = AddressUtils.splitAdresse(adresse);
68	torben	2358
69	torben	2267
70	torben	2372	if (result.splitResult.husnr.length() == 0) {
71	torben	2359	result.status = Status.ERROR_MISSING_HOUSENUMBER;
72			return result;
73	torben	2274	}
74	torben	2267
75	torben	2372	String vasketVejnavn = AddressUtils.vaskVejnavn( result.splitResult.vej );
76	torben	2358
77	torben	2274	Long gadeident = postnrVeje.get(vasketVejnavn);
78	torben	2301
79	torben	2305
80	torben	2298	if ( gadeident == null) {
81	torben	2305	helperSearchKey = "" + postnr + "/" + vasketVejnavn;
82			gadeident = helperCache.get(helperSearchKey);
83	torben	2301	}
84
85	torben	2388	if (gadeident == null) {
86			String best = getbestLevenshteinDistance(vasketVejnavn, postnrVeje);
87			if (best != null) {
88			gadeident = postnrVeje.get(best);
89			}
90			}
91	torben	2303
92	torben	2388
93	torben	2383	// Brug OpenStreetMap før vi prøver google
94			// For google har en request limit, det har OSM ikke!
95	torben	2301	if ( gadeident == null) {
96	torben	2383	if (config.useOpenStreetMaps) {
97			result.osmVej = GeocodeHelper.openstreetmapHelper(config, postnr, result.splitResult.vej );
98			result.osm = true;
99	torben	2304
100	torben	2383	if (result.osmVej != null) {
101			String osmVasket = AddressUtils.vaskVejnavn( result.osmVej );
102			gadeident = postnrVeje.get(osmVasket);
103	torben	2346
104			if (gadeident != null) {
105			helperCache.put(helperSearchKey, gadeident);
106			}
107	torben	2303	}
108	torben	2300	}
109	torben	2298	}
110
111	torben	2303	if ( gadeident == null) {
112	torben	2383	if (config.useGoogle) {
113			result.googleVej = GeocodeHelper.googleHelper(config, postnr, result.splitResult.vej );
114			result.google = true;
115	torben	2304
116	torben	2383	if (result.googleVej != null) {
117			String googleVasket = AddressUtils.vaskVejnavn( result.googleVej );
118			gadeident = postnrVeje.get(googleVasket);
119	torben	2346
120			if (gadeident != null) {
121			helperCache.put(helperSearchKey, gadeident);
122			}
123	torben	2303	}
124			}
125			}
126
127	torben	2383
128
129	torben	2359	if (gadeident == null) {
130			result.status = Status.ERROR_UNKNOWN_STREETNAME;
131			return result;
132	torben	2288	}
133	torben	2274
134	torben	2359	Map<String, Address> gade = searchGadeidentAdresser.get(gadeident);
135			if (gade == null) { //Denne søgning må ikke fejle
136			result.status = Status.ERROR_INTERNAL;
137			return result;
138			}
139	torben	2274
140
141	torben	2372	String husnrSearch = "" + result.splitResult.husnr + result.splitResult.litra;
142	torben	2274	Address addr = gade.get(husnrSearch);
143	torben	2298
144	torben	2274	if (addr == null) {
145	torben	2359	result.status = Status.ERROR_UNKNOWN_ADDRESSPOINT;
146			return result;
147	torben	2274	}
148	torben	2276
149	torben	2359	result.address = addr;
150
151	torben	2381
152			if ( StringUtils.equals(addr.distributor, "LUKKET") ) {
153	torben	2359	result.status = Status.STATUS_NOT_COVERED; //Skal vi have en special status til Lukkede adresser ?
154			return result;
155			}
156
157	torben	2276	if (addr.daekningsType == DaekningsType.DAEKNING_IKKEDAEKKET) {
158	torben	2359	result.status = Status.STATUS_NOT_COVERED;
159			return result;
160	torben	2276	}
161	torben	2359
162	torben	2277
163	torben	2359	result.status = Status.STATUS_OK;
164
165			return result;
166	torben	2267	}
167
168	torben	2274
169			public void buildSearchStructures() throws SQLException{
170			searchPostnrVejnavnGadeid = new HashMap<Integer, Map<String,Long>>();
171			searchGadeidentAdresser = new HashMap<Long, Map<String,Address>>();
172	torben	2303	helperCache = new ConcurrentHashMap<String,Long>();
173
174	torben	2309	long start1 = System.currentTimeMillis();
175	torben	2276	System.out.println("Build -- stage 1");
176
177	torben	2274	alleAdresser = DatabaseLayer.getAllAdresses();
178	torben	2276
179	torben	2286
180	torben	2285	/* Mapper mellem db Row ID og adresse noden */
181			Map<Integer,Address> idAddressMap = new HashMap<Integer,Address>( alleAdresser.size() );
182
183	torben	2274	for (Address a : alleAdresser) {
184			idAddressMap.put(a.id, a);
185
186			Map<String,Long> postnrVeje = searchPostnrVejnavnGadeid.get(a.postnr);
187
188			if (postnrVeje == null) {
189			postnrVeje = new ConcurrentHashMap<String,Long>();
190			searchPostnrVejnavnGadeid.put(a.postnr, postnrVeje);
191			}
192
193	torben	2281	String vasketVejnavn = AddressUtils.vaskVejnavn(a.vejnavn);
194			Long gadeident = postnrVeje.get(vasketVejnavn);
195	torben	2274	if (gadeident == null) {
196	torben	2292	//postnrVeje.put(vasketVejnavn, a.gadeid);
197
198			Set<String> aliaser = findVejAliaser(a.vejnavn);
199			for(String alias : aliaser) {
200			String vasketAlias = AddressUtils.vaskVejnavn(alias);
201			postnrVeje.put(vasketAlias, a.gadeid);
202			}
203
204	torben	2274	}
205
206			Map<String, Address> gade = searchGadeidentAdresser.get(a.gadeid);
207			if (gade == null) {
208			gade = new HashMap<String, Address>();
209			searchGadeidentAdresser.put(a.gadeid, gade);
210			}
211			String husnrSearch = "" + a.husnr + a.husnrbogstav;
212	torben	2286	gade.put(husnrSearch, a);
213	torben	2276	}
214
215
216	torben	2279	////////////////////////////////////////////////////////////////////////////////////////
217	torben	2309	long start2 = System.currentTimeMillis();
218			System.out.println("Build, stage1 elapsed: " + (start2-start1) );
219	torben	2279	System.out.println("Build -- stage 2 udvidet dækning");
220
221			List<ExtendedBean> extDao = DatabaseLayer.getExtendedAdresslist();
222	torben	2276	for (ExtendedBean eb : extDao) {
223	torben	2274
224	torben	2276	Address orgAddress = idAddressMap.get(eb.orgId);
225			if (orgAddress == null)
226			continue;
227
228			Address targetAddress = idAddressMap.get(eb.targetId);
229			if (targetAddress == null)
230			continue;
231
232	torben	2277	if (orgAddress.distributor != null && orgAddress.distributor.equals("LUKKET")) {
233			continue;
234			}
235
236			if (targetAddress.distributor.equals("LUKKET")) {
237			continue;
238			}
239
240	torben	2276	orgAddress.extTarget = targetAddress;
241			orgAddress.extAfstand = eb.afstand;
242
243	torben	2283	boolean covered = false;
244			if (targetAddress.distributor.equals("DAO")) {
245			orgAddress.rute = calculateExtendedDaoRoute(eb,orgAddress,targetAddress);
246			if (orgAddress.rute != null) {
247			orgAddress.koreliste = targetAddress.koreliste;
248			covered = true;
249			}
250			}
251	torben	2276
252	torben	2283	if (targetAddress.distributor.equals("BK")) {
253			orgAddress.koreliste = calculateExtendedBkKoreliste(eb,orgAddress,targetAddress);
254			if (orgAddress.koreliste != null) {
255			orgAddress.rute = targetAddress.rute;
256			covered = true;
257			}
258			}
259
260			if (covered) { //Kopier resten af felterne
261	torben	2276	orgAddress.daekningsType = DaekningsType.DAEKNING_UDVIDET;
262			orgAddress.dbkBane = targetAddress.dbkBane;
263
264			/* Sådan gør den gamle service */
265			orgAddress.kommunekode = targetAddress.kommunekode;
266			orgAddress.vejkode = targetAddress.vejkode;
267
268			orgAddress.distributor = targetAddress.distributor;
269			}
270	torben	2274	}
271	torben	2286
272			// nu skal vi ikke bruge idAddressMap længere
273			idAddressMap = null;
274
275	torben	2279	//////////////////////////////////////////////////////////////////////////////////////
276	torben	2309	long start3 = System.currentTimeMillis();
277			System.out.println("Build, stage2 elapsed: " + (start3-start2) );
278	torben	2279	System.out.println("Build -- stage 3 - 100pct");
279	torben	2274
280	torben	2332	Map<Integer,HundredePctBean> hundredePct = DatabaseLayer.get100PctList();
281	torben	2279	for (Address addr : alleAdresser) {
282	torben	2286	if (addr.daekningsType != DaekningsType.DAEKNING_IKKEDAEKKET) {
283	torben	2279	continue;
284			}
285
286			if (addr.distributor != null && addr.distributor.equals("LUKKET")) {
287			continue;
288			}
289
290
291			HundredePctBean bean = hundredePct.get(addr.postnr);
292			if (bean == null) {
293			continue;
294			}
295
296			addr.daekningsType = DaekningsType.DAEKNING_100PCT;
297			addr.rute = bean.rute;
298			addr.koreliste = bean.koreliste;
299			addr.dbkBane = bean.dbkBane;
300			addr.distributor = bean.distributor;
301			}
302	torben	2276
303	torben	2286	////////////////////////////////////////////////////////////////////////////////////
304	torben	2309	long stop = System.currentTimeMillis();
305			System.out.println("Build, stage3 elapsed: " + (stop-start3) );
306	torben	2286	System.out.println("Build -- Gathering statistics");
307	torben	2337
308	torben	2286	for (Address addr : alleAdresser) {
309			switch (addr.daekningsType) {
310			case DAEKNING_DIREKTE:
311	torben	2337	stats.direkteCount++;
312	torben	2286	break;
313			case DAEKNING_UDVIDET:
314	torben	2337	stats.extendedCount++;
315	torben	2286	break;
316			case DAEKNING_100PCT:
317	torben	2337	stats.hundredePctCount++;
318	torben	2286	break;
319			default:
320	torben	2337	stats.ikkeDaekketCount++;
321	torben	2286	}
322	torben	2339	}
323	torben	2286
324	torben	2338
325	torben	2339	stats.elapsed = stop-start1;
326			stats.buildTime = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format( new Date() );
327
328	torben	2337	System.out.println("Build: direkteCount: " + stats.direkteCount);
329			System.out.println("Build: extendedCount: " + stats.extendedCount);
330			System.out.println("Build: hundredePctCount: " + stats.hundredePctCount);
331			System.out.println("Build: ikkeDaekketCount: " + stats.ikkeDaekketCount);
332	torben	2286
333	torben	2309	System.out.println("Build: Total Elapsed: " + (stop-start1) );
334	torben	2281	System.out.println("Build Completed");
335
336	torben	2274	}
337
338	torben	2337	public DataStatisticsBean getStatistics() {
339			return stats;
340			}
341	torben	2276
342	torben	2337	public void clear() {
343			searchPostnrVejnavnGadeid.clear();
344			searchGadeidentAdresser.clear();
345			alleAdresser.clear();
346			helperCache.clear();
347			}
348
349
350	torben	2388	private String getbestLevenshteinDistance(String vasketVejnavn, Map<String,Long> postnrVeje) {
351			for(String vej : postnrVeje.keySet()) {
352			if ( StringUtils.getLevenshteinDistance(vasketVejnavn, vej) == 1) {
353			System.out.println("Levenstein: " + vasketVejnavn + "->" + vej);
354			return vej;
355			}
356			}
357
358			return null;
359			}
360
361	torben	2283	private String calculateExtendedDaoRoute(ExtendedBean eb, Address orgAddress, Address targetAddress) {
362
363			// ///////////////////////////////////////////////////////////////////
364			switch( eb.transport) {
365			case "cykel":
366			if (eb.afstand < 0.151) {
367			return "." + targetAddress.rute;
368			} else if (eb.afstand < 0.501) {
369			return ".." + targetAddress.rute;
370			} else if (eb.afstand < 0.701) {
371			return "..." + targetAddress.rute;
372			} else if (eb.afstand < 0.501) {
373			return "...." + targetAddress.rute;
374	torben	2276	}
375	torben	2283	break;
376			case "scooter":
377			if (eb.afstand < 0.151) {
378			return "." + targetAddress.rute;
379			} else if (eb.afstand < 0.801) {
380			return ".." + targetAddress.rute;
381			} else if (eb.afstand < 1.201) {
382			return "..." + targetAddress.rute;
383			} else if (eb.afstand < 2.101) {
384			return "...." + targetAddress.rute;
385			}
386			break;
387			case "bil":
388			if (eb.afstand < 0.151) {
389			return "." + targetAddress.rute;
390			} else if (eb.afstand < 1.001) {
391			return ".." + targetAddress.rute;
392			} else if (eb.afstand < 1.601) {
393			return "..." + targetAddress.rute;
394			} else if (eb.afstand < 2.601) {
395			return "...." + targetAddress.rute;
396			}
397	torben	2276	break;
398	torben	2283	}
399	torben	2276	return null;
400	torben	2332	}
401	torben	2276
402	torben	2332	public List<Address> getNonCoveredAddresses() {
403			List<Address> result = new ArrayList<Address>(60000);
404			for (Address a : alleAdresser) {
405			if ( a.daekningsType == DaekningsType.DAEKNING_IKKEDAEKKET) {
406			result.add(a);
407			}
408			}
409	torben	2333	Collections.sort(result );
410	torben	2332	return result;
411			}
412
413	torben	2283	///////////////////////////////////////////////////////////
414			private String calculateExtendedBkKoreliste(ExtendedBean eb, Address orgAddress, Address targetAddress) {
415			String inject;
416			if (eb.afstand <= 0.500) {
417			inject = ".";
418			} else {
419			inject = "..";
420			}
421			return AddressUtils.injectIntoBk(targetAddress.koreliste, inject);
422			}
423	torben	2276
424	torben	2292	private Set<String> findVejAliaser(String vejnavn) {
425	torben	2293	vejnavn = vejnavn.toLowerCase();
426	torben	2310	HashSet<String> aliasSet = new HashSet<String>();
427	torben	2292	aliasSet.add(vejnavn);
428
429	torben	2312	aliasSet.add(vejnavn.replace("u", "ü") );
430			aliasSet.add(vejnavn.replace("ü", "u") );
431
432	torben	2292	aliasSet.add(vejnavn.replace("alle", "allé") );
433	torben	2310	aliasSet.add(vejnavn.replace("allé", "alle") );
434	torben	2292
435	torben	2295	aliasSet.add(vejnavn.replace("dronningens", "dr") );
436			aliasSet.add(vejnavn.replace("dr.", "dronningens") );
437			aliasSet.add(vejnavn.replace("dr ", "dronningens") );
438
439			aliasSet.add(vejnavn.replace("kvt", "kvarter") );
440			aliasSet.add(vejnavn.replace("kvarter", "kvt") );
441
442	torben	2292	aliasSet.add(vejnavn.replace("gl", "gammel") );
443			aliasSet.add(vejnavn.replace("gammel", "gl") );
444
445			aliasSet.add(vejnavn.replace("lille", "ll") );
446			aliasSet.add(vejnavn.replace("ll ", "lille") );
447			aliasSet.add(vejnavn.replace("ll.", "lille") );
448
449			aliasSet.add(vejnavn.replace("store", "st") );
450			aliasSet.add(vejnavn.replace("st ", "store") );
451			aliasSet.add(vejnavn.replace("st.", "store") );
452
453			aliasSet.add(vejnavn.replace("søndre", "sdr") );
454			aliasSet.add(vejnavn.replace("sdr", "søndre") );
455
456
457			aliasSet.add(vejnavn.replace("nørre", "nr") );
458			aliasSet.add(vejnavn.replace("nr", "nørre") );
459
460			aliasSet.add(vejnavn.replace("nordre", "ndr") );
461			aliasSet.add(vejnavn.replace("ndr", "nordre") );
462
463			aliasSet.add(vejnavn.replace("sankt", "skt") );
464	torben	2310	aliasSet.add(vejnavn.replace("sankt", "sct") );
465	torben	2292	aliasSet.add(vejnavn.replace("skt", "sankt") );
466
467			aliasSet.add(vejnavn.replace("skt", "sct") );
468	torben	2362	aliasSet.add(vejnavn.replace("sct", "skt") );
469	torben	2292
470	torben	2379
471			//alternative måder at stave vej/gade/alle
472	torben	2362	aliasSet.add(vejnavn.replace("vej", "ve") );
473			aliasSet.add(vejnavn.replace("vej", "vj") );
474	torben	2386	aliasSet.add(vejnavn.replace("vej", "v") );
475	torben	2362
476			aliasSet.add(vejnavn.replace("alle", "all") );
477			aliasSet.add(vejnavn.replace("allé", "all") );
478	torben	2382	aliasSet.add(vejnavn.replace("alle", "allú") ); //Fundet i logs.hentruteinfo
479			aliasSet.add(vejnavn.replace("allé", "allú") );
480	torben	2362
481	torben	2382	aliasSet.add(vejnavn.replace("gade", "gaed") ); //Fundet i logs.hentruteinfo
482	torben	2379
483
484	torben	2310	// Opbyg æøå varianter over alle fundne aliaser
485
486			@SuppressWarnings("unchecked")
487			HashSet<String> variants = (HashSet<String>) aliasSet.clone();
488
489	torben	2313	for (String vVejnavn : variants) {
490	torben	2310	// danske tegn 1
491			aliasSet.add( vVejnavn.replace("æ", "ae") );
492			aliasSet.add( vVejnavn.replace("ø", "oe") );
493			aliasSet.add( vVejnavn.replace("å", "aa") );
494			aliasSet.add( vVejnavn.replace("ae", "æ") );
495			aliasSet.add( vVejnavn.replace("oe", "ø") );
496			aliasSet.add( vVejnavn.replace("aa", "å") );
497
498			//danske tegn 2
499			aliasSet.add( vVejnavn.replace("æ", "ae").replace("ø", "oe") );
500			aliasSet.add( vVejnavn.replace("æ", "ae").replace("å", "aa") );
501			aliasSet.add( vVejnavn.replace("ø", "ae").replace("å", "aa") );
502			aliasSet.add( vVejnavn.replace("ae", "æ").replace("oe","ø") );
503			aliasSet.add( vVejnavn.replace("ae", "æ").replace("aa","å") );
504			aliasSet.add( vVejnavn.replace("oe", "ø").replace("aa", "å") );
505
506			//danske tegn 3
507			aliasSet.add( vejnavn.replace("æ", "ae").replace("ø", "oe").replace("å", "aa") );
508			aliasSet.add( vejnavn.replace("ae", "æ").replace("oe", "ø").replace("aa", "å") );
509			}
510
511	torben	2292	return aliasSet;
512			}
513	torben	2283
514	torben	2292
515	torben	2267	}