--- dao/DaoAdresseService/src/main/java/dk/daoas/daoadresseservice/AddressSearch.java	2015/11/02 12:18:03	2763
+++ dao/DaoAdresseService/src/main/java/dk/daoas/daoadresseservice/AddressSearch.java	2016/01/13 11:04:36	2804
@@ -30,11 +30,13 @@
 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 AddressSearch {
 
 	private Map<Short, Map<String,Integer>> searchPostnrVejnavnGadeid;	
-	private Map<Integer,  Map<String,Address>> searchGadeidentAdresser;
+	private Map<Integer,  Map<Short, Map<String,Address>>> searchGadeidentAdresser; // Gadeident -> husnrumre -> litra
+	
 
 	private List<Address> alleAdresser;
 	
@@ -43,9 +45,11 @@
 	private DataStatisticsBean stats = new DataStatisticsBean();
 	
 	private DatabaseLayer db;
+	private ServiceConfig config;
 	
 	
 	StreetnameHelper levenshteinHelper;
+	StreetnameHelper metaphoneHelper;
 	StreetnameHelper googleHelper;
 	StreetnameHelper osmHelper;
 	
@@ -53,21 +57,25 @@
 	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, String husnr)  throws Exception {
+	public Address getAddressSafe(int gadeid, short husnr, String litra)  throws Exception {
 		
-		Map<String,Address> gade = searchGadeidentAdresser.get(gadeid);
+		Map<Short, Map<String,Address>> gade = searchGadeidentAdresser.get(gadeid);
 		
 		if (gade == null) {
 			throw new Exception("GadeID ikke fundet");
 		}
 		
-		Address addr = gade.get(husnr);
+		Map<String,Address> litraList = gade.get(husnr);
+		
+		Address addr = litraList.get(litra);
 		
 		if (addr == null) {
 			throw new Exception("Adresse ikke ikke fundet");
@@ -76,8 +84,13 @@
 		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();
@@ -169,7 +182,7 @@
 		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;			
@@ -177,15 +190,40 @@
 		
 		
 		//Kunne evt klares med Iterables.get fra Guava/Collections
-		Address firstAddress = gade.values().iterator().next();
+		Address firstAddress = gade.values().iterator().next().values().iterator().next(); //Første husnr -> første litra
 		result.vej = firstAddress.vejnavn;
 		
-		String husnrSearch = "" + result.splitResult.husnr + result.splitResult.litra;
-		Address addr = gade.get(husnrSearch);
+		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;
@@ -226,6 +264,13 @@
 			}
 		}
 		
+		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!
@@ -263,7 +308,7 @@
 	
 	public void buildSearchStructures() throws SQLException{
 		searchPostnrVejnavnGadeid = new HashMap<Short, Map<String,Integer>>();
-		searchGadeidentAdresser = new HashMap<Integer,  Map<String,Address>>();
+		searchGadeidentAdresser = new HashMap<Integer,  Map<Short, Map<String,Address>>>();
 		helperCache = new ConcurrentHashMap<String,Integer>();
 		
 		long start1 = System.currentTimeMillis();
@@ -275,16 +320,21 @@
 		/* Mapper mellem db Row ID og adresse noden */
 		Map<Integer,Address> idAddressMap = new HashMap<Integer,Address>( alleAdresser.size() );
 		DeduplicateHelper<String> aliasHelper = new DeduplicateHelper<String>();
-		DeduplicateHelper<String> husnrHelper = new DeduplicateHelper<String>();
+		
+		DeduplicateHelper<Short> shortHelper = new DeduplicateHelper<Short>();
+		DeduplicateHelper<Integer> intHelper = new DeduplicateHelper<Integer>();
+		
 		
 		for (Address a : alleAdresser) {
 			idAddressMap.put(a.id, a);
 			
-			Map<String,Integer> 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,Integer>();
-				searchPostnrVejnavnGadeid.put(a.postnr, postnrVeje);
+				postnrVeje = new HashMap<String,Integer>(10240); //lige nu indeholder den største 9500 entries
+				searchPostnrVejnavnGadeid.put(postnr, postnrVeje);
 			}
 				
 			
@@ -293,7 +343,7 @@
 			if (gadeident == null) {				
 				//postnrVeje.put(vasketVejnavn, a.gadeid);
 				
-				gadeident = a.gadeid;
+				gadeident = intHelper.getInstance( a.gadeid );
 				
 				Set<String> aliaser = findVejAliaser(a.vejnavn);
 				for(String alias : aliaser) {
@@ -301,19 +351,26 @@
 					vasketAlias = aliasHelper.getInstance(vasketAlias);
 					
 					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;
-			husnrSearch = husnrHelper.getInstance(husnrSearch);
-			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);			
 		}
-		
+
 		////////////////////////////////////////////////////////////////////////////////////////
 		long start2 = System.currentTimeMillis();
 		System.out.println("Build, stage1 elapsed: " + (start2-start1) );
@@ -547,6 +604,8 @@
 				return "...." + targetAddress.rute;
 			}
 			break;
+		default:
+			System.out.println("Ukendt transport type: " + eb );
 		}		
 		return null;
 	}
@@ -673,6 +732,9 @@
 		aliasSet.add(vejnavn.replace("mylius", "myl") );
 		aliasSet.add(vejnavn.replace("myl", "mylius") );
 		
+		aliasSet.add(vejnavn.replace("ludvig", "ludv") );
+		aliasSet.add(vejnavn.replace("ludv", "ludvig") );
+		
 		
 		// alternative stavninger
 		aliasSet.add(vejnavn.replace("peder", "peter") );
@@ -743,8 +805,7 @@
 		
 		// Opbyg æøå varianter over alle fundne aliaser
 		
-		@SuppressWarnings("unchecked")
-		HashSet<String> variants = (HashSet<String>) aliasSet.clone();
+		HashSet<String> variants = new HashSet<String>( aliasSet );
 		
 		for (String vVejnavn : variants) {					
 			// danske tegn 1
@@ -764,19 +825,19 @@
 			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", "å") );
+			aliasSet.add( vVejnavn.replace("æ", "ae").replace("ø", "oe").replace("å", "aa") );
+			aliasSet.add( vVejnavn.replace("ae", "æ").replace("oe", "ø").replace("aa", "å") );
 			
 			
 			//udenlandsketegn
-			aliasSet.add(vejnavn.replace("u", "ü") );
-			aliasSet.add(vejnavn.replace("ü", "u") );
+			aliasSet.add( vVejnavn.replace("u", "ü") );
+			aliasSet.add( vVejnavn.replace("ü", "u") );
 			
-			aliasSet.add(vejnavn.replace("ä", "æ") );
-			aliasSet.add(vejnavn.replace("æ", "ä") );
+			aliasSet.add( vVejnavn.replace("ä", "æ") );
+			aliasSet.add( vVejnavn.replace("æ", "ä") );
 			
-			aliasSet.add(vejnavn.replace("ö", "ø") );
-			aliasSet.add(vejnavn.replace("ø", "ö") );
+			aliasSet.add( vVejnavn.replace("ö", "ø") );
+			aliasSet.add( vVejnavn.replace("ø", "ö") );
 		}
 		
 		return aliasSet;
@@ -796,18 +857,25 @@
 	
 	public Set<String> getHusnumre(int gadeid) {
 				
-		Map<String, Address> gade = searchGadeidentAdresser.get(gadeid);
+		Map<Short,Map<String, Address>> gade = searchGadeidentAdresser.get(gadeid);
 		
 		Set<String> set = new TreeSet<String>( new NaturalOrderComparator<String>() );
-		set.addAll( gade.keySet() );
+		for(Map<String,Address> litraList : gade.values()) {
+			for (Address a: litraList.values()) {
+				set.add( a.husnr + a.husnrbogstav );				
+			}
+		}
 		
 		return set;
 	}
 	
-	public Address getAdresse(int gadeid, String husnr) {
-		
-		Map<String, Address> gade = searchGadeidentAdresser.get(gadeid);
-		return gade.get(husnr);
+	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);
 		
 	}