--- dao/DaoAdresseService/src/dk/daoas/daoadresseservice/AdressSearch.java	2015/02/27 10:37:08	2398
+++ dao/DaoAdresseService/src/main/java/dk/daoas/daoadresseservice/AddressSearch.java	2016/01/19 10:02:51	2821
@@ -6,10 +6,12 @@
 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 org.apache.commons.lang3.StringUtils;
@@ -20,52 +22,102 @@
 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 {
+public class AddressSearch {
 
-	private Map<Integer, Map<String,Long>> searchPostnrVejnavnGadeid;	
-	private Map<Long,  Map<String,Address>> searchGadeidentAdresser;
+	private Map<Short, Map<String,Integer>> searchPostnrVejnavnGadeid;	
+	private Map<Integer,  Map<Short, Map<String,Address>>> searchGadeidentAdresser; // Gadeident -> husnrumre -> litra
+	
 
 	private List<Address> alleAdresser;
 	
-	private Map<String,Long> helperCache;
+	private Map<String,Integer> helperCache;
 	
 	private DataStatisticsBean stats = new DataStatisticsBean();
 	
-	ServiceConfig config;
+	private DatabaseLayer db;
+	private ServiceConfig config;
+	
+	
+	StreetnameHelper levenshteinHelper;
+	StreetnameHelper metaphoneHelper;
+	StreetnameHelper googleHelper;
+	StreetnameHelper osmHelper;
 	
-	public AdressSearch(ServiceConfig config) {
+	
+	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, Map<String,Address>> gade = searchGadeidentAdresser.get(gadeid);
+		
+		if (gade == null) {
+			throw new Exception("GadeID ikke fundet");
+		}
+		
+		Map<String,Address> litraList = gade.get(husnr);
+		
+		Address addr = litraList.get(litra);
+		
+		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;
-
-		String helperSearchKey = "";
 		
 		try {
-			postnr = Integer.parseInt(postnrStr);
+			request.postnr = Short.parseShort(postnrStr);
 		} catch (Exception E) {
 			result.status = Status.ERROR_UNKNOWN_POSTAL;
 			return result;
 		}		
 		
-		Map<String,Long> postnrVeje = searchPostnrVejnavnGadeid.get(postnr);			
 		
-		if (postnrVeje == null) {
+		request.streetNames = searchPostnrVejnavnGadeid.get(request.postnr);			
+		
+		if (request.streetNames == null) {
 			result.status = Status.ERROR_UNKNOWN_POSTAL;
 			return result;
 		}
 		
 		
 		result.splitResult = AddressUtils.splitAdresse(adresse);
+		request.vejnavn = result.splitResult.vej;
+		
 						
 		
 		if (result.splitResult.husnr.length() == 0) {
@@ -73,43 +125,50 @@
 			return result;
 		}
 		
-		String vasketVejnavn = AddressUtils.vaskVejnavn( result.splitResult.vej );
-		
-		Long gadeident =  postnrVeje.get(vasketVejnavn);
-		
+		result.vasketVejnavn = AddressUtils.vaskVejnavn( request.vejnavn );
 		
-		if ( gadeident == null) {
-			helperSearchKey = "" + postnr + "/" + vasketVejnavn;
-			gadeident = helperCache.get(helperSearchKey);
+
+		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;			
 		}
 		
-		if (gadeident == null) {
-			String best = getbestLevenshteinDistance(vasketVejnavn, postnrVeje);
-			if (best != null) {
-				result.levenshtein = true;
-				gadeident =  postnrVeje.get(best);
-			}
-		}
+		// LookupStreetname er en indkapsling af alm + levenstein + google + osm
+		Integer gadeident = lookupStretname(request, result, true);
 		
 		
-		// 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;
+		/*
+		 * 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);
 				
-				gadeident = helperWrapper(result.osmVej, postnrVeje, helperSearchKey);
-			}
-		}
-		
-		if ( gadeident == null) {
-			if (config.useGoogle) {
-				result.googleVej = GeocodeHelper.googleHelper(config, postnr, result.splitResult.vej );
-				result.google = true;
+				request.vejnavn = subVejnavn;
+				result.vasketVejnavn = AddressUtils.vaskVejnavn( request.vejnavn );
 				
-				gadeident = helperWrapper(result.googleVej, postnrVeje, helperSearchKey);				
-			}
+				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 );
+			}			
 		}
 		
 
@@ -122,19 +181,48 @@
 		result.gadeident = gadeident;
 		
 		
-		Map<String, Address> gade = searchGadeidentAdresser.get(gadeident); 
+		Map<Short, 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);
+		//Kunne evt klares med Iterables.get fra Guava/Collections
+		Address firstAddress = gade.values().iterator().next().values().iterator().next(); //Første husnr -> første litra
+		result.vej = firstAddress.vejnavn;
+		
+		short husnrSearch = Short.parseShort(result.splitResult.husnr );		
+		Map<String,Address> litraList = gade.get(husnrSearch);
+		
 
-		if (addr == null) {
-			result.status = Status.ERROR_UNKNOWN_ADDRESSPOINT; 
-			return result;
+		if (litraList == null) { //Husnr ikke fundet
+			
+			if (naermesteHusnr) {
+				TreeMap<Short, Map<String,Address>> gadeTreeMap = (TreeMap<Short, Map<String,Address>>) gade;
+				result.anvendtHusnr = NearestShortTreeMap.getNearestKey(husnrSearch, gadeTreeMap);
+				
+				result.nearestHusnr = true;
+				litraList = gade.get(result.anvendtHusnr);
+				
+				
+			} else {
+				result.status = Status.ERROR_UNKNOWN_ADDRESSPOINT; 
+				return result;	
+			}
+		}
+		
+		Address addr = litraList.get( result.splitResult.litra );
+		
+		if (addr == null) { //litra ikke fundet
+			if (config.nearestLitra == true || naermesteHusnr == true) {
+				result.nearestLitra = true;
+				addr = litraList.values().iterator().next();				
+			} else {
+				//husnr fundet men litra blev ikke fundet
+				result.status = Status.ERROR_UNKNOWN_ADDRESSPOINT; 
+				return result;	
+			}			
 		}
 		
 		result.address = addr;
@@ -155,13 +243,54 @@
 
 		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 (gadeident == null) {
+			String vej = levenshteinHelper.proposeStreetName(request, result);
+			if (vej != null) {
+				gadeident =  request.streetNames.get(vej);
+			}
+		}
+		
+		if (gadeident == null) {
+			String vej = metaphoneHelper.proposeStreetName(request, result);
+			if (vej != null) {
+				gadeident =  request.streetNames.get(vej);
+			}
+		}
+		
+		
+		// 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 Long helperWrapper(String vej, Map<String,Long> postnrVeje, String helperSearchKey) {
+	private Integer helperWrapper(String vej, Map<String,Integer> postnrVeje, String helperSearchKey) {
 		if (vej == null)
 			return null;
 		
 		String vejVasket = AddressUtils.vaskVejnavn( vej );
-		Long gadeident =  postnrVeje.get(vejVasket);
+		Integer gadeident =  postnrVeje.get(vejVasket);
 		
 		if (gadeident != null) {
 			helperCache.put(helperSearchKey, gadeident);
@@ -170,66 +299,97 @@
 		
 	}
 	
-
+	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, Map<String,Address>>>();
+		helperCache = new ConcurrentHashMap<String,Integer>();
+		
+		// //////////////////////
+		// Start stage1
 		
 		long start1 = System.currentTimeMillis();
 		System.out.println("Build -- stage 1");
 		
-		alleAdresser = DatabaseLayer.getAllAdresses();
+		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();
+		
+		
 		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);
+			Integer gadeident = postnrVeje.get(vasketVejnavn);
 			if (gadeident == null) {				
 				//postnrVeje.put(vasketVejnavn, a.gadeid);
 				
-				gadeident = a.gadeid;
+				gadeident = intHelper.getInstance( a.gadeid );
+				
+				Set<String> aliaser = aliasGenerator.findVejAliaser(a.vejnavn);
+				for(String alias : aliaser) {					
+					postnrVeje.put(alias, gadeident);	
+				}
 				
-				Set<String> aliaser = findVejAliaser(a.vejnavn);
-				for(String alias : aliaser) {
-					String vasketAlias = AddressUtils.vaskVejnavn(alias);
-					postnrVeje.put(vasketAlias, gadeident);	
-				}				
 			}
 			
-			Map<String, Address> gade =  searchGadeidentAdresser.get(gadeident); 
+			
+			Map<Short, Map<String,Address>> gade =  searchGadeidentAdresser.get(gadeident); 
 			if (gade == null) {
-				gade = new HashMap<String, Address>();
+				gade = new TreeMap<Short, Map<String,Address>>();
 				searchGadeidentAdresser.put(gadeident, gade);
 			}
-			String husnrSearch = "" + a.husnr + a.husnrbogstav;
-			gade.put(husnrSearch, a);			
+			
+			Map<String,Address> litraList = gade.get(a.husnr);
+			if (litraList == null) {
+				litraList = new HashMap<String,Address>();
+				gade.put(a.husnr, litraList);
+			}
+			
+			litraList.put(a.husnrbogstav, a);			
 		}
 		
+		
+		aliasGenerator.clear();  //frigiv hukommelse inden stage2
+		aliasGenerator = null;
+		shortHelper.clear();
+		shortHelper = null;
+		intHelper.clear();
+		intHelper = null;
+				
+
 		////////////////////////////////////////////////////////////////////////////////////////
 		long start2 = System.currentTimeMillis();
 		System.out.println("Build, stage1 elapsed: " + (start2-start1) );
 		System.out.println("Build -- stage 2 alias tabel");
 		
 		int vaskCount = 0;
-		List<AliasBean> aliasList = DatabaseLayer.getAliasList();
+		List<AliasBean> aliasList = db.getAliasList();
 		for (AliasBean alias : aliasList) {
-			Map<String,Long> postnrVeje = searchPostnrVejnavnGadeid.get(alias.postnr);
+			Map<String,Integer> postnrVeje = searchPostnrVejnavnGadeid.get(alias.postnr);
 			
 			if (postnrVeje == null) {
 				//Burde ikke kunne ske - men better safe than sorry
@@ -239,13 +399,13 @@
 			String vasketVej = AddressUtils.vaskVejnavn(alias.vejnavn);
 			String vasketAlias = AddressUtils.vaskVejnavn(alias.aliasVejnavn);
 			
-			Long gadeident = postnrVeje.get(vasketVej);
+			Integer gadeident = postnrVeje.get(vasketVej);
 			if (gadeident == null) {
 				//Kender ikke den oprindelige vej
 				continue;
 			}
 			
-			Long aliasIdent = postnrVeje.get(vasketAlias);
+			Integer aliasIdent = postnrVeje.get(vasketAlias);
 			
 			if (aliasIdent == null) { //Vi kender ikke denne variant af vejnavnet
 				postnrVeje.put(vasketAlias, gadeident);	
@@ -255,28 +415,42 @@
 		}
 		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");
 		
-		List<ExtendedBean> extDao = DatabaseLayer.getExtendedAdresslist();
+		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;
 			}
 			
@@ -285,17 +459,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;
 				}
 			}
@@ -305,22 +483,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 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;
@@ -337,15 +519,15 @@
 			}
 			
 			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-start4) );
+		System.out.println("Build, stage4 elapsed: " + (stop-start4) );
 		System.out.println("Build -- Gathering statistics");
 				
 		for (Address addr : alleAdresser) {
@@ -363,11 +545,13 @@
 				stats.ikkeDaekketCount++;
 			}
 		}		
+		stats.totalCount = alleAdresser.size();
 		
 		
 		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);
@@ -382,6 +566,10 @@
 		return stats;
 	}
 	
+	public DatabaseLayer getDatabaseLayer() {
+		return db;
+	}
+	
 	public void clear() {
 		searchPostnrVejnavnGadeid.clear();
 		searchGadeidentAdresser.clear();
@@ -390,54 +578,48 @@
 	}
 	
 	
-	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) {
+		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;
 	}
@@ -453,6 +635,17 @@
 		return result;
 	}
 	
+	public List<Address> get100PctAddresses() {
+		List<Address> result = new ArrayList<Address>(120000);
+		for (Address a : alleAdresser) {
+			if ( a.daekningsType == DaekningsType.DAEKNING_100PCT) {
+				result.add(a);
+			}
+		}
+		Collections.sort(result );
+		return result;
+	}
+	
 	///////////////////////////////////////////////////////////
 	private String calculateExtendedBkKoreliste(ExtendedBean eb, Address orgAddress, Address targetAddress) {
 		String inject;
@@ -461,110 +654,44 @@
 		} 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("dronning", "dr") );
-		aliasSet.add(vejnavn.replace("dr.", "dronning") );
-		aliasSet.add(vejnavn.replace("dr ", "dronning") );
-		
-		aliasSet.add(vejnavn.replace("kng", "kongen") );
-		aliasSet.add(vejnavn.replace("kongen", "kng") );
-		
-		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") );
-		
-		
-		aliasSet.add(vejnavn.replace("john", "j") ); //john f kennedy -> j f kennedy
-		
-		
-		//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("vej", "vejen") );
-		aliasSet.add(vejnavn.replace("vejen", "vej") );
-		
-		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
-		
+		Map<Short,Map<String, Address>> gade = searchGadeidentAdresser.get(gadeid);
 		
-		// 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", "å") );
+		Set<String> set = new TreeSet<String>( new NaturalOrderComparator<String>() );
+		for(Map<String,Address> litraList : gade.values()) {
+			for (Address a: litraList.values()) {
+				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,Map<String, Address>> gade = searchGadeidentAdresser.get(gadeid);
+		Map<String, Address> litraList = gade.get(husnr);
+		return litraList.get(litra);
+		
+	}
+		
 }