Транснавиком (Украина): вышла версия 3.0 ПО «Средства разработки» TrueWay
Как сообщает сайт компании, в новой версии программы применяются новые алгоритмы расчета. В частности:
― значения матрицы расстояний точно соответствуют значениям функции кратчайшего пути между двумя точками;
― при оптимизации до 10 точек (включительно) автоматически всегда будет возвращаться самый оптимальный вариант (просчитанный прямым перебором всех комбинаций);
― режим вычисления гарантированно лучшего решения (прямой перебор всех комбинаций) может быть задействован для любого числа точек.
― при оптимизации расчёта маршрутов значительно увеличена стабильность получаемых решений и вероятность получения лучших решений (при незначительном увеличении времени расчета).
Кроме этого, в данной версии программы реализованы следующие новые функции:
― построение кратчайших путей с учетом классов дорог. Таким образом решается задача назначения "веса" на определенные ветви графа;
― возможность задания приоритетов точкам маршрута при оптимизации;
― возможность наложить ограничение на время посещения точек маршрута (диапазон времени, в который разрешается посещение точки), что также учитывается при оптимизации.