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

pgRouting - транспортная задача

Добавлено: 16 янв 2017, 09:40
kos1nus
Доброго времени суток.

Нужна помощь знающих людей. Изучаю интернет на предмет возможности решения транспортной задачи (Vehicle Routing Problem) c помощью pgRouting. Задача, нужно сказать, не из тривиальных.

На текущий момент нашел несколько вариантов:
вариант 1
вариант 2
вариант 3 совсем какой то мутный

Собственно говоря на этом все. Больше я ничего такого не нашел. Может быть кто то уже реализовывал что то подобное? Может есть еще варианты, которые я упустил?

Re: pgRouting - транспортная задача

Добавлено: 16 янв 2017, 09:52
kos1nus
Может есть какие то варианты, ну скажем так, "не одной функцией"? Например матрицу стоимости получить через pgRouting, а саму задачу решить другими билиотеками?

Re: pgRouting - транспортная задача

Добавлено: 16 янв 2017, 12:48
KolesovDmitry
А в чем, собственно, задача-то? Что вам нужно сделать и что не получается? (Слова "транспортная задача" - это мало о чем говорит, поскольку транспортные задачи - большой класс алгоритмов)