Середина пути между точками

Точный центр конечно тяжело найти, но приблизительную центральную точку можно - 

var paths = route.getPaths(),

     pointsNumber = 0,

     iterator = paths.getIterator(),

     obj;

while (obj = iterator.getNext()) {

    // Посчитаем количество точек во всех полилиниях, входящих в маршрут.

    pointsNumber += obj.geometry.getCoordinates().length;

}

var middleNumber = Math.floor(pointsNumber / 2);

iterator = paths.getIterator();

while (obj.getNext() && middleNumber > obj.getCoordinates().length) {

   middleNumber -= obj.getCoordinates().length;

}

// Возьмем центральную точку и нарисуем в ней хинт...

middlePoint = obj.getCoordinates()[middleNumber];

Чуть-чуть набыдлокодил вам, строго не судить.

http://jsfiddle.net/CostaConquesta/38Krj/

Теоретически считает точную середину.

Но не забывайте про погрешность JS при работе с float