Afficher une carte et des itinéraires

Bonjour chers internautes,

Je suis en train de faire une application sur la recherche des plus courts chemins (utilisation de l'algorithme k-plus court chemins ou dijkstra pour trouver le k-plus court chemins) et l'afficher sur une carte.
Pouvez-vous m'indiquer comment réaliser l'affichage de ces itinéraires sur une carte et qu'elles sont les API à utiliser.

Merci pour votre disponibilité. Bonne journée à vous.

Quel genre de carte? Google, Bing, PTV, openstreet, ....
Quelles technos pour l'interfaces? Sur le bureau, dans une interface web. Swing, Swt, jsp, jsf, gwt, angularjs, ... ?

Bonjour,
concernant le type de la carte je n'ai pas une décision finale mais je crois que la carte avec Bing est plus claire.
Concernant le type d'interface: j'utilise une interface sur le bureau
Merci d'avance