Страница 1 из 1

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

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

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

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

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

Добавлено: 29 окт 2011, 15:59
Александр Мурый
+ для QGIS есть плагин Road Graph, там можно посмотреть код и доработать под собственные нужды. Но: ссылка на автора + потом надо поделиться кодом с сообществом.

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

Добавлено: 29 окт 2011, 17:36
Voltron
RoadGraph давно уже в ядре, да и в документации о нем написано

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

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