У IT-Box есть решение, обкатанное на Автотрейдинге:
http://www.itboxcons.ru/
Однако, "прокладка оптимального маршрута" - весьма размытая формулировка. Если рейс дальний, заграницу, то ок - там зависит от цены на бензин на заправках и т.д., можно прикинуть. Если по городу - это задача отдельного класса систем, ближе к ГИС. Все остальное там решено.
С Уважением,
Георгий