Global GPS navigation specialist Sygic has signed a partnership agreement with Route Monkey, the route optimisation firm.