I can see where you are coming from but I don’t yet see how this would apply to a travel planner.
In a similar way - not fuzzing the letters of the place name, but other parameters and offering "not quite" options. Perhaps it's something that would need a research prototype / experiment to clarify - and it should then operate "under the hood" to give users better rather than much more complex choices.
As I see it, the basic public transport options for your Melksham to Swindon trip are as follows:
Those are all the options I can think of. Can you think of any other sensible ones?
Oh yes ... I would drop some of yours but add others. "Sensible" here is defined as "if I leave NOW, which gets me to Swindon next?" answered for all times of all days of the week, PLUS the same definition for
ENCTS▸ bus pass holders who want to make the journey without having to buy a ticket, PLUS routes that would fit the criteria given in the opposite direction.
Road alone ... would probably give you all of the following at certain times in the week
x34 Bus to Semington Corner, 49 bus to Swindon
x34 Bus to Chippenham, 55 bus to Swindon
x76 Bus to Avebury, 49 bus to Swindon
x76 Bus to Calne, 55 bus to Swindon
272/3 Bus to Devizes, 49 bus to Swindon
273 Bus to Box, x31 bus to Chippenham, 55 bus to Swindon
401 National Express
Bus and trains at various time would give
271/2/3 to Bath Spa, train to Swindon
x76 bus to Bath Spa, walk / short transfer bus to station, train to Swindon
x34 bus to Chippenham Station and train to Swindon
x34 bus to Chippenham centre, walk / short transfer bus to station, train
273 Bus to Box, x31 bus to Chippenham, train to Swindon
271/2/3/68/69 to Shurnhold, walk to Melksham station and train
14 to Roundpond, walk to Melksham station and train
14 to Asda, walk to Melksham station and train
There are further unlikely routings too - those above are just the probables! Examples: x76 to Bromham, 33 to Devizes, 49 to Swindon could crop up if the 272 and 49 fail to connect in Devizes. Or 68 or 69 to Corsham and x31 to Chippenham Station for the train to Swindon.