Para ello es conveniente que tengamos abierto un mapa base, por ejemplo del complemento OpenLayers Plugin, y a partir de ahí abrimos Online Routing Mapper, seleccionamos el servicio online que aparecen en la lista de arriba, hacemos click en el botón verde de localización de inicio y seleccionamos el inicio de nuestra ruta en el mapa, y luego hacemos click en el botón rojo de localización final y seleccionamos el final de la ruta y damos a Run.
Aparecerá la solución de ruta más rápida entre los puntos seleccionados.
Haciendo click derecho en la ruta podemos guardarla como shapefile u otro formato que permita QGIS.