Вы можете использовать API-интерфейсы Bing, Yahoo и Google Geo Location, чтобы найти широту и долготу для местоположения, усреднить результаты вместе и использовать результат. Таким образом, если они все согласны, вы по-прежнему получаете хорошее местоположение, но если они не согласны, вы получаете наилучшее приближение из всех трех.
Вы можете даже программно сравнить результаты для каждого движка и выбросить результаты, не согласующиеся с другими (например, если bing и Yahoo согласны, а Google - нет, вы можете выбросить Google).
Кроме того, если у вас есть набор адресов, о которых вы знаете, что они неверны, вы можете просто сохранить правильную долготу и широту для этих точек и переопределить результаты в этих случаях.
Конечно, чтобы вообще обойти эту проблему, вам нужно геокодировать адреса, каким-то образом проверять их достоверность (как описано выше) и наносить их на график, используя их широту и долготу.