Wie bereits von DaSpors erwähnt wäre die Levenshtein-Distanz eine Lösung. Dies kann dann als Fuzzy-Suche implementiert werden. Eine Implementierung dessen in C# gibt hier.

Ein komplett anderer Ansatz der mir einfällt wäre einen Assoziativspeicher mittels neuronalem Netz zu erstellen. Habs nicht probiert kann mir aber gut vorstellen dass das geht - ähnlich wie Kohonen's WebSOM.
Dadurch sollte es bei korrekter Implementierung auch möglich sein Berlin Hbf und Hbf Berlin dem selben Ausgangsmerkmal zuzuordnen.

Wie bereits von DaSpors erwähnt wäre die Levenshtein-Distanz eine Lösung. Dies kann dann als Fuzzy-Suche implementiert werden. Eine Implementierung dessen in C# gibt hier.