Ух… Такое, конечно, сделать сложно. Что можно сделать без проблем (скажу откровенно: на что хватит времени и навыков):

  1. Получение списка релейшенов адресного типа для региона или для заданного квадрата (второе - сложнее).
  2. Вывод информации о нахождении улицы в релейшене адресного типа. Возможность быстрого добавления улицы в имеющийся релейшен.
  3. Бэкап имеющихся релейшенов, вывод списка новых, вывод списка изменений.

Все это при условии наличия кладр:кода у членов релейшена или у самого релейшена. И, к сожалению, без графического отображения - не силен я в этом. Нужно?