http://orbis.stanford.edu/#
вот тут интересный интерактивный сайт по путешествиям в Римской империи. Это, конечно, не Средние века, но тоже можно представить себе сколько времени потребуется на путешествие в разное время года и разным транспортом.