Есть уже готовая область, нужно по своему алгоритму реализовать нахождения оптимального пути
например
Ввел точку А и Б получил нарисованный путь типа http://wikiroutes.info/herson
Как это реализовать, сложно ли и как разместить на веб-сервис?
Нахождение кратчайшего пути обычно осуществляется при помощи алгоритма Дейкстры.
Но для этого нужно определить веса ребер, что в общем случае является нетривиальной задачей, требующей введения многочисленных эмпирических коэффициентов.