Nevím, jaké máš přesně zadání, ale co znám z geo-businessu, tak mapy se běžně nijak "ne-OCRkují", prostě existují 2 a více vrstev - rastrová, vektorová, terén....
OCRkování obrázku mi přijde jako docela overkill. Jinak je hledání trasy poměrně běžný školský algoritmus vycházející z teorie grafů.
Osobně bych se také přiklonil k C#, jehož výhody už mike popsal.