Помогите пожалуйста начать

[Zwillenge]

Можете подсказать с помошью какой программы можна начать реализацию данной задачи?
У меня дипломный проект связан с оптимизацией пробегов на автомобильном транспорте, мне нужно с помощью алгоритмов посчитать кратчайшие пути между складом и торговыми точками (их количество может быть разным). На первом этапе нужно расчитать растояния между всеми объектами (их около 800) в автоматическом режиме, чтобы составить матрицу кратчайщих расстояний.
Помогите, пожалуйста, найти программу где можно это реализовать и чтобы в последствии можно было в ней программировать...

[Voltron]

Посмотрите на QGIS (документация, установка). Открытый код, кроссплатформенность, в наличии развитое API (С++ и/или Python).

[Александр Мурый]

+ для QGIS есть плагин Road Graph, там можно посмотреть код и доработать под собственные нужды. Но: ссылка на автора + потом надо поделиться кодом с сообществом.

[Voltron]

RoadGraph давно уже в ядре, да и в документации о нем написано

[novia]

если в вашем университете (или случайно у вас) есть arcgis, можно попробовать воспользоваться геометрическими сетями базы геоданных или наборами сетевых данных + network analyst.