Тут скорее не среднюю скорость нужно оптимизировать (не сильно отличается от времени в пути), а минимальную. То есть, предпочитать ехать так, чтобы никогда не спускаться до 10 км/ч, потому что это гарантированные грабли. Да и в 50 км/ч лучше не заезжать - голову даю, что там будут и пешеходы, и светофоры.