Count number of occurences in excel

Hi all,

In a datafile i have one column containing a trip 'origin' and a second column contains 'destinations'. I want to count how many times each trip occurs (so the same origin/destination pair). This is doable using COUNTIFS but unfortunately respondents did not provide consequent origins and destinations. I encountered the following formulations
-Alfastraat, Amsterdam
-Alfastraat 5, Amsterdam
-Alfastraat 5, 1021AB Amsterdam
-Amsterdam, Alfastraat

Since the format is different among and within respondents functions containing LEFT, RIGHT, MID are not useful (at least, my trials did fail). I found a VBA-script for a FUZZYVLOOKUP which sounded promising. Unfortunately the data is stored on a remote PC without VBA on it.
Is there a way to count the occurrences of trips given the circumstances?

Regards,
Chris