--- dao/DaoAdresseService/src/dk/daoas/daoadresseservice/AdressSearch.java	2015/02/21 13:51:38	2333
+++ dao/DaoAdresseService/src/main/java/dk/daoas/daoadresseservice/AddressSearch.java	2016/01/20 21:13:08	2837
@@ -1,195 +1,473 @@
 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.Map.Entry;
 import java.util.Set;
+import java.util.TreeMap;
+import java.util.TreeSet;
 import java.util.concurrent.ConcurrentHashMap;
 
-import dk.daoas.daoadresseservice.AddressUtils.SplitResult;
+import org.apache.commons.lang3.StringUtils;
+
+import dk.daoas.daoadresseservice.admin.ServiceConfig;
 import dk.daoas.daoadresseservice.beans.Address;
+import dk.daoas.daoadresseservice.beans.AliasBean;
+import dk.daoas.daoadresseservice.beans.DataStatisticsBean;
 import dk.daoas.daoadresseservice.beans.ExtendedBean;
 import dk.daoas.daoadresseservice.beans.HundredePctBean;
+import dk.daoas.daoadresseservice.beans.SearchRequest;
 import dk.daoas.daoadresseservice.beans.SearchResult;
 import dk.daoas.daoadresseservice.beans.SearchResult.Status;
 import dk.daoas.daoadresseservice.db.DatabaseLayer;
+import dk.daoas.daoadresseservice.util.DaoUtils;
+import dk.daoas.daoadresseservice.util.DeduplicateHelper;
+import dk.daoas.daoadresseservice.util.NaturalOrderComparator;
+import dk.daoas.daoadresseservice.util.NearestShortTreeMap;
 
-public class AdressSearch {
-
-	private Map<Integer, Map<String,Long>> searchPostnrVejnavnGadeid;	
-	private Map<Long,  Map<String,Address>> searchGadeidentAdresser;
+public class AddressSearch {
 
-	private List<Address> alleAdresser;
+	private Map<Short, Map<String,Integer>> searchPostnrVejnavnGadeid;	
+	private Map<Integer,  Map<Short, List<Address>>> searchGadeidentAdresser; // Gadeident -> husnrumre -> litra
+	
+	private ArrayList<Address> ikkeDaekkedeAdresser = new ArrayList<Address>(60000);
+	private ArrayList<Address> hundredePctAdresser = new ArrayList<Address>(120000);
+	
+	private Map<String,Integer> helperCache;
+	
+	private DataStatisticsBean stats = new DataStatisticsBean();
+	
+	private DatabaseLayer db;
+	private ServiceConfig config;
+	
 	
-	private Map<String,Long> helperCache;
+	StreetnameHelper levenshteinHelper;
+	StreetnameHelper metaphoneHelper;
+	StreetnameHelper googleHelper;
+	StreetnameHelper osmHelper;
 	
 	
+	public AddressSearch(DatabaseLayer db, ServiceConfig config) {
+		
+		this.db = db;
+		this.config = config;
+		
+		levenshteinHelper = new LevenshteinStreetnameHelper( this );
+		metaphoneHelper = new DoubleMetaphoneStreetnameHelper(config);
+		googleHelper = new GoogleStreetnameHelper( config );
+		osmHelper = new OSMStreetnameHelper( config );
+	}
+	
+	public Address getAddressSafe(int gadeid, short husnr, String litra)  throws Exception {
+		
+		Map<Short, List<Address>> gade = searchGadeidentAdresser.get(gadeid);
+		
+		if (gade == null) {
+			throw new Exception("GadeID ikke fundet");
+		}
+		
+		List<Address> litraList = gade.get(husnr);
+		
+		Address addr = null;
+		for(Address a : litraList) {
+			if (a.husnrbogstav.equals(litra) ) {
+				addr = a;
+				break;
+			}
+		}
+		
+		if (addr == null) {
+			throw new Exception("Adresse ikke ikke fundet");
+		}
+				
+		return addr;
+	}
 	
+
 	public SearchResult search(String postnrStr, String adresse)  {
+		return search(postnrStr, adresse, false);
+	}
+	
+	
+	public SearchResult search(String postnrStr, String adresse, boolean naermesteHusnr)  {
+		
+		postnrStr = postnrStr.trim();
+		adresse = adresse.trim();
+		
+		
+		SearchRequest request = new SearchRequest();
+		SearchResult result = new SearchResult();
 		
-		int postnr=0;
-		boolean google = false;
-		boolean osm = false;
-		String helperSearchKey = "";
 		
 		try {
-			postnr = Integer.parseInt(postnrStr);
+			request.postnr = Short.parseShort(postnrStr);
 		} catch (Exception E) {
-			return new SearchResult(Status.ERROR_UNKNOWN_POSTAL);
+			result.status = Status.ERROR_UNKNOWN_POSTAL;
+			return result;
 		}		
 		
-		Map<String,Long> postnrVeje = searchPostnrVejnavnGadeid.get(postnr);			
 		
-		if (postnrVeje == null) {
-			return new SearchResult(Status.ERROR_UNKNOWN_POSTAL);
+		request.streetNames = searchPostnrVejnavnGadeid.get(request.postnr);			
+		
+		if (request.streetNames == null) {
+			result.status = Status.ERROR_UNKNOWN_POSTAL;
+			return result;
 		}
 		
 		
-		SplitResult split = AddressUtils.splitAdresse(adresse);
-		String vasketVejnavn = AddressUtils.vaskVejnavn( split.vej );				
+		result.splitResult = AddressUtils.splitAdresse(adresse);
+		request.vejnavn = result.splitResult.vej;
 		
-		if (split.husnr.length() == 0) {
-			return new SearchResult(Status.ERROR_MISSING_HOUSENUMBER);			
+						
+		
+		if (result.splitResult.husnr.length() == 0) {
+			result.status = Status.ERROR_MISSING_HOUSENUMBER;
+			return result;
 		}
 		
-		Long gadeident =  postnrVeje.get(vasketVejnavn);
+		result.vasketVejnavn = AddressUtils.vaskVejnavn( request.vejnavn );
 		
+
+		if (result.vasketVejnavn.indexOf("pakkebo") > -1 
+				|| result.vasketVejnavn.indexOf("pakkepost") > -1
+				|| result.vasketVejnavn.indexOf("postbo") > -1   // postbox/postboks
+				|| result.vasketVejnavn.indexOf("døgnpost") > -1
+				|| result.vasketVejnavn.indexOf("døgnbo") > -1 // døgnbox // døgnboks
+				|| result.vasketVejnavn.equals("id") 
+				) {
+			result.status = Status.ERROR_POSTBOX;
+			return result;			
+		}
+		
+		// LookupStreetname er en indkapsling af alm + levenstein + google + osm
+		Integer gadeident = lookupStretname(request, result, true);
+		
+		
+		/*
+		 * Hvis der ikke er direkte hits, prøver vi at skære ord af vejnavn
+		 *
+		 * <strike>Denne sektion er MEGET experimental da den øger antallet af kald til google/OSM væsentligt</strike>*/
+		if (gadeident == null) {
+			final int MAX_TRIES = 4;
+			
+			String vejnavnParts[] = request.vejnavn.split(" ");
+			
+			for (int i=1; i<=MAX_TRIES && i<vejnavnParts.length; i++) {
+				String subVejnavn = DaoUtils.joinHelper(vejnavnParts, i);
+				
+				request.vejnavn = subVejnavn;
+				result.vasketVejnavn = AddressUtils.vaskVejnavn( request.vejnavn );
+				
+				gadeident = lookupStretname(request, result, false);//prøv opslag MEN UDEN GOOGLE/OSM !!!
+				
+				//hvis vi fandt vejen ud fra substrengen
+				if (gadeident != null) { 
+					break;
+				}			
+				
+				//hvis vi ikke fandt kopierer vi vejnavn fra split igen
+				request.vejnavn = result.splitResult.vej;
+				result.vasketVejnavn = AddressUtils.vaskVejnavn( request.vejnavn );
+			}			
+		}
 		
-		if ( gadeident == null) {
-			helperSearchKey = "" + postnr + "/" + vasketVejnavn;
-			gadeident = helperCache.get(helperSearchKey);
+
+		
+		if (gadeident == null) {			
+			result.status = Status.ERROR_UNKNOWN_STREETNAME; 
+			return result;
 		}
 		
+		result.gadeident = gadeident;
 		
-		if ( gadeident == null) {
-			String googleVej = GeocodeHelper.googleHelper(postnr, split.vej );
-			google = true;
+		
+		Map<Short, List<Address>> gade = searchGadeidentAdresser.get(gadeident); 
+		if (gade == null) { //Denne søgning må ikke fejle
+			result.status = Status.ERROR_INTERNAL; 
+			return result;			
+		}
+		
+		
+		
+		//Kunne evt klares med Iterables.get fra Guava/Collections
+		Address firstAddress = gade.values().iterator().next().get(0); //Første husnr -> første litra
+		result.vej = firstAddress.vejnavn;
+		
+		short husnrSearch = Short.parseShort(result.splitResult.husnr );		
+		List<Address> litraList = gade.get(husnrSearch);
+		
+
+		if (litraList == null) { //Husnr ikke fundet
 			
-			if (googleVej != null) {
-				String googleVasket = AddressUtils.vaskVejnavn( googleVej );
-				gadeident =  postnrVeje.get(googleVasket);
+			if (naermesteHusnr) {
+				TreeMap<Short, List<Address>> gadeTreeMap = (TreeMap<Short, List<Address>>) gade;
+				result.anvendtHusnr = NearestShortTreeMap.getNearestKey(husnrSearch, gadeTreeMap);
 				
-				if (gadeident != null) {
-					helperCache.put(helperSearchKey, gadeident);
-				}
+				result.nearestHusnr = true;
+				litraList = gade.get(result.anvendtHusnr);
+				
+				
+			} else {
+				result.status = Status.ERROR_UNKNOWN_ADDRESSPOINT; 
+				return result;	
 			}
 		}
 		
-		if ( gadeident == null) {
-			String osmVej = GeocodeHelper.openstreetmapHelper(postnr, split.vej );
-			osm = true;
-			
-			if (osmVej != null) {
-				String osmVasket = AddressUtils.vaskVejnavn( osmVej );
-				gadeident =  postnrVeje.get(osmVasket);
-				
-				if (gadeident != null) {
-					helperCache.put(helperSearchKey, gadeident);
-				}
+		Address addr  = null;
+		for(Address a : litraList) {
+			if ( a.husnrbogstav.equals( result.splitResult.litra ) ) {
+				addr = a;
+				break;
 			}
 		}
 		
-		if (gadeident == null) {
-			return new SearchResult(Status.ERROR_UNKNOWN_STREETNAME);
+		if (addr == null) { //litra ikke fundet
+			if (config.nearestLitra == true || naermesteHusnr == true) {
+				result.nearestLitra = true;
+				addr = litraList.get(0);				
+			} else {
+				//husnr fundet men litra blev ikke fundet
+				result.status = Status.ERROR_UNKNOWN_ADDRESSPOINT; 
+				return result;	
+			}			
 		}
 		
-		Map<String, Address> gade =  searchGadeidentAdresser.get(gadeident); //Denne søgning må ikke fejle
+		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;
+		}				
 		
-		String husnrSearch = "" + split.husnr + split.litra;
-		Address addr = gade.get(husnrSearch);
+		if (addr.daekningsType == DaekningsType.DAEKNING_IKKEDAEKKET) {
+			result.status = Status.STATUS_NOT_COVERED; 
+			return result;
+		}
 
-		if (addr == null) {
-			return new SearchResult(Status.ERROR_UNKNOWN_ADDRESSPOINT);
+		
+		result.status = Status.STATUS_OK;
+
+		return result;
+	}
+
+
+	private Integer lookupStretname(SearchRequest request, SearchResult result, boolean useExternal) {
+		String helperSearchKey = "";
+		
+		Integer gadeident =  request.streetNames.get(result.vasketVejnavn);
+		
+		
+		if ( gadeident == null) {
+			helperSearchKey = "" + request.postnr + "/" + result.vasketVejnavn;
+			gadeident = helperCache.get(helperSearchKey);
 		}
 		
-		if (addr.daekningsType == DaekningsType.DAEKNING_IKKEDAEKKET) {
-			return new SearchResult(Status.STATUS_NOT_COVERED);
+		if (gadeident == null) {
+			String vej = levenshteinHelper.proposeStreetName(request, result);
+			if (vej != null) {
+				gadeident =  request.streetNames.get(vej);
+			}
 		}
 		
-		if (addr.distributor.equals("LUKKET")) {
-			return new SearchResult(Status.STATUS_NOT_COVERED); //Skal vi have en special status til Lukkede adresser ?
-		}		
+		if (gadeident == null) {
+			String vej = metaphoneHelper.proposeStreetName(request, result);
+			if (vej != null) {
+				gadeident =  request.streetNames.get(vej);
+			}
+		}
 		
-		SearchResult res = new SearchResult(addr);
-		res.google = google;
-		res.osm = osm;
-		return res;
+		
+		// Brug OpenStreetMap før vi prøver google
+		// For google har en request limit, det har OSM ikke!
+		if ( gadeident == null && useExternal) {
+			String vej = osmHelper.proposeStreetName(request, result);		
+			gadeident = helperWrapper(vej, request.streetNames, helperSearchKey);
+		}
+		
+		if ( gadeident == null && useExternal) {
+			String vej = googleHelper.proposeStreetName(request, result);		
+			gadeident = helperWrapper(vej, request.streetNames, helperSearchKey);
+		}
+		return gadeident;
+	}
+	
+	private Integer helperWrapper(String vej, Map<String,Integer> postnrVeje, String helperSearchKey) {
+		if (vej == null)
+			return null;
+		
+		String vejVasket = AddressUtils.vaskVejnavn( vej );
+		Integer gadeident =  postnrVeje.get(vejVasket);
+		
+		if (gadeident != null) {
+			helperCache.put(helperSearchKey, gadeident);
+		}
+		return gadeident;
+		
+	}
+	
+	public Map<String,Integer> getStretsByPostal(short zip) {
+		return searchPostnrVejnavnGadeid.get(zip);
 	}
+
 	
 	
 	public void buildSearchStructures() throws SQLException{
-		searchPostnrVejnavnGadeid = new HashMap<Integer, Map<String,Long>>();
-		searchGadeidentAdresser = new HashMap<Long,  Map<String,Address>>();
-		helperCache = new ConcurrentHashMap<String,Long>();
+		searchPostnrVejnavnGadeid = new HashMap<Short, Map<String,Integer>>();
+		searchGadeidentAdresser = new HashMap<Integer,  Map<Short, List<Address>>>();
+		helperCache = new ConcurrentHashMap<String,Integer>();
+		
+		// //////////////////////
+		// Start stage1
 		
 		long start1 = System.currentTimeMillis();
 		System.out.println("Build -- stage 1");
 		
-		alleAdresser = DatabaseLayer.getAllAdresses();
+		List<Address> alleAdresser = db.getAllAdresses();
 		
 		
-		/* Mapper mellem db Row ID og adresse noden */
+		/* Mapper mellem db Row ID og adresse noden - skal bruges i stage3*/
 		Map<Integer,Address> idAddressMap = new HashMap<Integer,Address>( alleAdresser.size() );
 		
+		
+		DeduplicateHelper<Short> shortHelper = new DeduplicateHelper<Short>();
+		DeduplicateHelper<Integer> intHelper = new DeduplicateHelper<Integer>();
+		
+		AliasGenerator aliasGenerator = new AliasGenerator();
+		
+		ArrayList<ArrayList<Address>> litraListCache = new ArrayList<ArrayList<Address>>(); 
+		
 		for (Address a : alleAdresser) {
 			idAddressMap.put(a.id, a);
 			
-			Map<String,Long> postnrVeje = searchPostnrVejnavnGadeid.get(a.postnr);		
+			Short postnr = shortHelper.getInstance(a.postnr);
+			
+			Map<String,Integer> postnrVeje = searchPostnrVejnavnGadeid.get(postnr);		
 			
 			if (postnrVeje == null) {
-				postnrVeje = new ConcurrentHashMap<String,Long>();
-				searchPostnrVejnavnGadeid.put(a.postnr, postnrVeje);
+				postnrVeje = new HashMap<String,Integer>(10240); //lige nu indeholder den største 9500 entries
+				searchPostnrVejnavnGadeid.put(postnr, postnrVeje);
 			}
+				
 			
 			String vasketVejnavn = AddressUtils.vaskVejnavn(a.vejnavn);
-			Long gadeident = postnrVeje.get(vasketVejnavn);
-			if (gadeident == null) {
+			Integer 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);	
+				gadeident = intHelper.getInstance( a.gadeid );
+				
+				Set<String> aliaser = aliasGenerator.findVejAliaser(a.vejnavn);
+				for(String alias : aliaser) {					
+					postnrVeje.put(alias, gadeident);	
 				}
 				
 			}
 			
-			Map<String, Address> gade =  searchGadeidentAdresser.get(a.gadeid); 
+			
+			Map<Short, List<Address>> gade =  searchGadeidentAdresser.get(gadeident); 
 			if (gade == null) {
-				gade = new HashMap<String, Address>();
-				searchGadeidentAdresser.put(a.gadeid, gade);
+				gade = new TreeMap<Short, List<Address> >();
+				searchGadeidentAdresser.put(gadeident, gade);
+			}
+			
+			List<Address> litraList = gade.get(a.husnr);
+			if (litraList == null) {
+				litraList = new ArrayList<Address>();
+				gade.put(a.husnr, litraList);
+				
+				litraListCache.add( (ArrayList<Address>) litraList);
 			}
-			String husnrSearch = "" + a.husnr + a.husnrbogstav;
-			gade.put(husnrSearch, a);			
+			litraList.add(a);			
+		}
+		
+		for (ArrayList<Address> list: litraListCache) {
+			list.trimToSize();
 		}
 		
 		
+		litraListCache.clear(); //frigiv hukommelse inden stage2
+		aliasGenerator.clear();  
+		shortHelper.clear();
+		intHelper.clear();
+				
+
 		////////////////////////////////////////////////////////////////////////////////////////
 		long start2 = System.currentTimeMillis();
 		System.out.println("Build, stage1 elapsed: " + (start2-start1) );
-		System.out.println("Build -- stage 2 udvidet dækning");
+		System.out.println("Build -- stage 2 alias tabel");
 		
-		List<ExtendedBean> extDao = DatabaseLayer.getExtendedAdresslist();
+		int vaskCount = 0;
+		List<AliasBean> aliasList = db.getAliasList();
+		for (AliasBean alias : aliasList) {
+			Map<String,Integer> postnrVeje = searchPostnrVejnavnGadeid.get(alias.postnr);
+			
+			if (postnrVeje == null) {
+				//Burde ikke kunne ske - men better safe than sorry
+				continue;
+			}
+			
+			String vasketVej = AddressUtils.vaskVejnavn(alias.vejnavn);
+			String vasketAlias = AddressUtils.vaskVejnavn(alias.aliasVejnavn);
+			
+			Integer gadeident = postnrVeje.get(vasketVej);
+			if (gadeident == null) {
+				//Kender ikke den oprindelige vej
+				continue;
+			}
+			
+			Integer aliasIdent = postnrVeje.get(vasketAlias);
+			
+			if (aliasIdent == null) { //Vi kender ikke denne variant af vejnavnet
+				postnrVeje.put(vasketAlias, gadeident);	
+				vaskCount++;
+			}
+			
+		}
+		System.out.println("Anvendte " + vaskCount + " aliaser fra databasen");
+		
+		aliasList.clear();//cleanup inden stage3
+		
+		
+		////////////////////////////////////////////////////////////////////////////////////////
+		long start3 = System.currentTimeMillis();
+		System.out.println("Build, stage2 elapsed: " + (start3-start2) );
+		System.out.println("Build -- stage 3 udvidet dækning");
+		
+		DeduplicateHelper<String> ruteHelper = new DeduplicateHelper<String>();
+		DeduplicateHelper<String> korelisteHelper = new DeduplicateHelper<String>();
+		
+		List<ExtendedBean> extDao = db.getExtendedAdresslist();
 		for (ExtendedBean eb : extDao) {
 			
 			Address orgAddress = idAddressMap.get(eb.orgId);			
 			if (orgAddress == null)
 				continue;
 			
+			if (orgAddress.daekningsType != DaekningsType.DAEKNING_IKKEDAEKKET) {
+				//kan være at adressen er blevet markeret dækket og - find-nærmeste data ikke er opdateret i mellemtiden
+				continue; 
+			}
+			
 			Address targetAddress = idAddressMap.get(eb.targetId);
-			if (targetAddress == null)
+			if (targetAddress == null) {
 				continue;
+			}
+			
 			
-			if (orgAddress.distributor != null && orgAddress.distributor.equals("LUKKET")) {
+			if ( StringUtils.equals(orgAddress.distributor, "LUKKET") ) {
 				continue;
 			}			
 			
-			if (targetAddress.distributor.equals("LUKKET")) {
+			
+			
+			if ( StringUtils.equals(targetAddress.distributor, "LUKKET") ) {
 				continue;
 			}
 			
@@ -198,17 +476,21 @@
 
 			boolean covered = false;
 			if (targetAddress.distributor.equals("DAO")) {
-				orgAddress.rute = calculateExtendedDaoRoute(eb,orgAddress,targetAddress);				
-				if (orgAddress.rute != null) {
-					orgAddress.koreliste = targetAddress.koreliste;
+				orgAddress.ruteMandag = calculateExtendedDaoRoute(eb,orgAddress,targetAddress);	
+				orgAddress.ruteMandag = ruteHelper.getInstance(orgAddress.ruteMandag);
+				
+				if (orgAddress.ruteMandag != null) {
+					orgAddress.korelisteMandag = targetAddress.korelisteMandag;
 					covered = true;
 				}
 			}
 			
 			if (targetAddress.distributor.equals("BK")) {
-				orgAddress.koreliste = calculateExtendedBkKoreliste(eb,orgAddress,targetAddress);				
-				if (orgAddress.koreliste != null) {
-					orgAddress.rute = targetAddress.rute;
+				orgAddress.korelisteMandag = calculateExtendedBkKoreliste(eb,orgAddress,targetAddress);
+				orgAddress.korelisteMandag = korelisteHelper.getInstance(orgAddress.korelisteMandag);
+				
+				if (orgAddress.korelisteMandag != null) {
+					orgAddress.ruteMandag = targetAddress.ruteMandag;
 					covered = true;
 				}
 			}
@@ -218,22 +500,26 @@
 				orgAddress.dbkBane = targetAddress.dbkBane;
 				
 				/* Sådan gør den gamle service */
-				orgAddress.kommunekode = targetAddress.kommunekode;
-				orgAddress.vejkode = targetAddress.vejkode;
+				/* 20150520 THN- hvis vi bibeholder de originale kommune+vejkoder kan vi bruge DAVID til join i databasen*/
+				//orgAddress.kommunekode = targetAddress.kommunekode;
+				//orgAddress.vejkode = targetAddress.vejkode;
+				
 				
 				orgAddress.distributor = targetAddress.distributor;
 			}
 		}
 		
-		// nu skal vi ikke bruge idAddressMap længere
+		// cleanup inden stage 4
 		idAddressMap = null;
+		ruteHelper = null;
+		korelisteHelper = null;
 		
 		//////////////////////////////////////////////////////////////////////////////////////
-		long start3 = System.currentTimeMillis();
-		System.out.println("Build, stage2 elapsed: " + (start3-start2) );
-		System.out.println("Build -- stage 3 - 100pct");
+		long start4 = System.currentTimeMillis();
+		System.out.println("Build, stage3 elapsed: " + (start4-start3) );
+		System.out.println("Build -- stage 4 - 100pct");
 		
-		Map<Integer,HundredePctBean> hundredePct = DatabaseLayer.get100PctList();
+		Map<Short,HundredePctBean> hundredePct = db.get100PctList();
 		for (Address addr : alleAdresser) {
 			if (addr.daekningsType != DaekningsType.DAEKNING_IKKEDAEKKET) {				
 				continue;
@@ -250,99 +536,123 @@
 			}
 			
 			addr.daekningsType = DaekningsType.DAEKNING_100PCT;
-			addr.rute = bean.rute;
-			addr.koreliste = bean.koreliste;
+			addr.ruteMandag = bean.rute;
+			addr.korelisteMandag = 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, stage4 elapsed: " + (stop-start4) );
 		System.out.println("Build -- Gathering statistics");
-		
-		int direkteCount = 0;
-		int extendedCount = 0;
-		int hundredePctCount = 0;
-		int ikkeDaekketCount = 0;
-		
+				
 		for (Address addr : alleAdresser) {
 			switch (addr.daekningsType) {
 			case DAEKNING_DIREKTE:
-				direkteCount++;
+				stats.direkteCount++;
 				break;
 			case DAEKNING_UDVIDET:
-				extendedCount++;
+				stats.extendedCount++;
 				break;
 			case DAEKNING_100PCT:
-				hundredePctCount++;
+				hundredePctAdresser.add(addr);
+				stats.hundredePctCount++;
 				break;
 			default:
-				ikkeDaekketCount++;
+				ikkeDaekkedeAdresser.add(addr);
+				stats.ikkeDaekketCount++;
 			}
-		}
+		}		
+		stats.totalCount = alleAdresser.size();
+		
+		ikkeDaekkedeAdresser.trimToSize();
+		hundredePctAdresser.trimToSize();
+		Collections.sort( ikkeDaekkedeAdresser ); //Bruger Comparable interfacet
+		Collections.sort( hundredePctAdresser );
+
 		
-		System.out.println("Build: direkteCount: " + direkteCount);
-		System.out.println("Build: extendedCount: " + extendedCount);
-		System.out.println("Build: hundredePctCount: " + hundredePctCount);
-		System.out.println("Build: ikkeDaekketCount: " + ikkeDaekketCount);
+		stats.elapsed = stop-start1;		
+		stats.buildTime = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format( new Date() );
+		
+		System.out.println("Build: totalCount: " + stats.totalCount);
+		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 DatabaseLayer getDatabaseLayer() {
+		return db;
+	}
+	
+	public void clear() {
+		searchPostnrVejnavnGadeid.clear();
+		searchGadeidentAdresser.clear();
+		helperCache.clear();
+	}
+	
 	
 	private String calculateExtendedDaoRoute(ExtendedBean eb, Address orgAddress, Address targetAddress) {
+		if (targetAddress.ruteMandag == null) { //hvis targetAdress.rute er null så er adressen ikke dækket alligevel
+			return null;
+		}
 
 		// ///////////////////////////////////////////////////////////////////
 		switch( eb.transport) {
 		case "cykel":
 			if (eb.afstand < 0.151) {
-				return "." + targetAddress.rute;
+				return "." + targetAddress.ruteMandag;
 			} else if (eb.afstand < 0.501) {
-				return ".." + targetAddress.rute;
+				return ".." + targetAddress.ruteMandag;
 			} else if (eb.afstand < 0.701) {
-				return "..." + targetAddress.rute;
-			} else if (eb.afstand < 0.501) {
-				return "...." + targetAddress.rute;
+				return "..." + targetAddress.ruteMandag;
+			} else if (eb.afstand < 1.001) {
+				return "...." + targetAddress.ruteMandag;
 			}
 			break;			
 		case "scooter":
 			if (eb.afstand < 0.151) {
-				return "." + targetAddress.rute;
+				return "." + targetAddress.ruteMandag;
 			} else if (eb.afstand < 0.801) {
-				return ".." + targetAddress.rute;
+				return ".." + targetAddress.ruteMandag;
 			} else if (eb.afstand < 1.201) {
-				return "..." + targetAddress.rute;
+				return "..." + targetAddress.ruteMandag;
 			} else if (eb.afstand < 2.101) {
-				return "...." + targetAddress.rute;
+				return "...." + targetAddress.ruteMandag;
 			}
 			break;				
 		case "bil":
 			if (eb.afstand < 0.151) {
-				return "." + targetAddress.rute;
+				return "." + targetAddress.ruteMandag;
 			} else if (eb.afstand < 1.001) {
-				return ".." + targetAddress.rute;
+				return ".." + targetAddress.ruteMandag;
 			} else if (eb.afstand < 1.601) {
-				return "..." + targetAddress.rute;
+				return "..." + targetAddress.ruteMandag;
 			} else if (eb.afstand < 2.601) {
-				return "...." + targetAddress.rute;
+				return "...." + targetAddress.ruteMandag;
 			}
 			break;
+		default:
+			System.out.println("Ukendt transport type: " + eb );
 		}		
 		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;
+		return ikkeDaekkedeAdresser;
+	}
+	
+	public List<Address> get100PctAddresses() {
+		return hundredePctAdresser;
 	}
 	
 	///////////////////////////////////////////////////////////
@@ -353,84 +663,51 @@
 		} else {
 			inject = "..";
 		}
-		return AddressUtils.injectIntoBk(targetAddress.koreliste, inject);
+		return AddressUtils.injectIntoBk(targetAddress.korelisteMandag, 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") );
-
+	
+	public Set<Short> getPostnumre() {
+		return new TreeSet<Short>( searchPostnrVejnavnGadeid.keySet() );
+	}
+	
+	public Set<Entry<String,Integer>> getVejnavne(short postnr) {
+		Map<String,Integer> map = searchPostnrVejnavnGadeid.get(postnr);
 		
-		aliasSet.add(vejnavn.replace("nørre", "nr") );
-		aliasSet.add(vejnavn.replace("nr", "nørre") );
+		TreeMap<String,Integer> newMap = new TreeMap<String,Integer>( map );//Lav et nyt TreeMap for at sikre sortering
 		
-		aliasSet.add(vejnavn.replace("nordre", "ndr") );
-		aliasSet.add(vejnavn.replace("ndr", "nordre") );
+		return newMap.entrySet();
+	}
+	
+	public Set<String> getHusnumre(int gadeid) {
 				
-		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") );	
-		
-		// Opbyg æøå varianter over alle fundne aliaser
+		Map<Short, List<Address>> gade = searchGadeidentAdresser.get(gadeid);
 		
-		@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", "å") );
+		Set<String> set = new TreeSet<String>( new NaturalOrderComparator<String>() );
+		for(List<Address> litraList : gade.values()) {
+			for (Address a: litraList) {
+				set.add( a.husnr + a.husnrbogstav );				
+			}
 		}
 		
-		return aliasSet;
+		return set;
 	}
 	
-	
+	public Address getAdresse(int gadeid, String husnrStr) {
+		short husnr = Short.parseShort( husnrStr.replaceAll("[^\\d]","") );
+		String litra =  husnrStr.replaceAll("\\d", "");		
+		
+		Map<Short,List<Address>> gade = searchGadeidentAdresser.get(gadeid);
+		List<Address> litraList = gade.get(husnr);
+		
+		for(Address addr : litraList) {
+			if (addr.husnrbogstav.equals(litra)) {
+				return addr;
+			}
+		}
+		
+		return null;
+		
+	}
+		
 }