На бумаге какого формата - А1 или А0 - лучше всего печатать карту, у кот. размер изображения составляет 19654 х 12163?

Странный вопрос - печатайте на том формате (размере листа) , который вам нужен.
Разрешение файла позволяет сделать и тот, и другой формат без потери качества.

dpi в файле на сколько?

При таком разрешении можно напечатать и на листе бумаги, размером 2 х 3 метра.

А0, разумеется.

Тут возникает такая проблема - масштаб карты, какой он будет? Если печатать наобум, масштаб будет нестандартным и не соответствующим оригиналу. Как по такой карте ориентироваться, не имея возможности посчитать расстояние? Надо пересчитать нужный размер с учетом масштаба.

масштаб надо соблюсти обязательно. Это же карта

Не поверите, но в данном случае меньше - лучше.
Объясняю.
А0 - это 1189х841. МОДЕЛЕЙ именно ПРИНТЕРОВ для печати таких холстов - ать-два - и скончались. Стоят дорого, и есть разве что в "больших" городах по одной/две штуки на область. "Обычные" принтеры такой размер не берут. В лучшем случае найдёте принтер для печати А1, но и такие есть не у всех, потому как стоят под 200 тыр. Не каждый фотолаб может себе такое удовольствие позволить. При этом плотность печати вовсе не раскрученные 300 точек, а всего 72-100.
Теперь считаем:
А1 - 841х594 мм или (почти) 311х234 дюйма. При печати 72 дпи получаем 22392х16848 точек, что уже больше, чем исходные 19654 х 12163.
Для А0 придётся заказывать баннерную печать с плотностью 35 дпи. О каком качестве КАРТЫ может идти речь, если всё будет покрыто крупными каплями, а смотреть её можно будет разве что с 2-3-х метров?

Для Дмитрия, который Соловьёв:
"При таком разрешении можно напечатать и на листе бумаги, размером 2 х 3 метра. " - не факт, ещё какой не факт. Не надо путать разрешение файла в точках (по сторонам) и ppi файла, которые нужны именно для распознавания условий печати принтером, который будет смешивать краски исходя из соседних пикселей, и саму плотность печати в dpi, которые чисто физически может выдать (или НЕ выдать) тот или иной принтер (плоттер) .
Даже если мы имеем 19654х12163 и 300 ppi, то попробуй сделать баннер 6х9 метров с таким же качеством. Хренушки получится. Читай выше, баннерная печать на данный момент выдаёт, в лучшем случае, 50 дпи. Вопрос: зачем же тогда делать файл 300 ппи? Объясняю: для того, чтобы РАСТЯНУТЬ изображение. но не сохранить его качество. Опять же, чисто для примера, в том же Фотошопе не нужно создавать файл с реальными размерами 6х9 метров, из-за чего комп будет жутко тормозить. Достаточно сделать 60х90 см, но с завышенным ппи, которые при печати друг друга перекроют.