Транспортная логистика

[Khs]

Хотелось бы узнать, занимался ли кто-нибудь из имеющихся здесь программистов, проектированием и разработкой логистических систем, как графической стороны, так и функциональной (в моем случае транспортная логистика).
Хотелось бы подискутировать по данному вопросу

[Dendy]

Ты начинай, а мы подхватим.

[Khs]

Ну посчет графической стороны, я думаю можно всем вместе порассуждать,а насчет математической части хотел бы пообщаться в личке (иль в аське ) с человеком, кто занимался данным вопросом, если конечно найдется такой кто захочет чем-либо помочь )

[Karl-Philipp]

log1c, ваш ящик лс полон, невозможно отправить сообщение

[Dendy]

Есть такая аська dendy@jabber.org и такая dendy@jabber.ru

[Khs]

Под графической стороной я подразумеваю редактор карты, с возможностью построения таких объектов как города, дороги и тп.

Под математической частью понимается набор алгоритмов и методов оптимизации доставки товара. Решение задач маршрутизации транспорта и ее разновидностей.

Для обсуждения графической стороны я думаю создать отдельный топик, а в этом я просто хотел найти людей которые могли бы посоветовать чем-либо, если уже занимались таким же вопросом

Также здесь я думаю можно писать литературу по данному вопросу, ссылки и тп

[Karl-Philipp]

...
Под математической частью понимается набор алгоритмов и методов оптимизации доставки товара. Решение задач маршрутизации транспорта и ее разновидностей.
...

Для решения задач маршрутизации, как вариант, можно использовать технологии нейронных сетей.
Что скажете?

А вообще подобные вещи существуют, нужна изюминка

[Khs]

Может быть я вас огорчу, но я делаю это пока что в учебных целях (это я к тому, что я не спец в данной области) И я думаю прежде чем переходить на сухофрукты (это я про изюминку ) нужно разобраться в том, что уже есть

[Karl-Philipp]

задача поиска оптимального маршрута - одна из разновидностей задачи коммивояжера. Последняя относится к классу NP -трудных задач, то есть задач, решение которых нельзя найти за определенное конечное время.

На сегодняшний день, если не ошибаюсь, самыми быстрыми алгоритмами поиска оптимального решения задачи комивояжёра являются нейронные сети. Обязательно посмотрите про них.

ps ветку по-дальше от Qt

[Khs]

Ага, я знаком с задачей коммивояжера, реализовывал точный метод ветвей и границ с возвратом и метод муравьиной колонии )
Ну да ладно, об этом как говорится, в другой серии )

А в данном топике, как и писал выше, ищу людей готовых помочь, или просто обсуждать в решении данного вопроса

[Karl-Philipp]

>> реализовывал точный метод ветвей и границ с возвратом и метод муравьиной колонии
а с помощью чего были реализованы данные методы?

[Khs]

Всмысле с помощью чего?! На сишарпе писал

[Karl-Philipp]

и какова скорость поиска решения была?

[Khs]

Об этом история умалчивает
Да нет, просто как таковых, я не проводил экспериментов с кол-вом вершин. Максимум для 40ка вершин вроде тестил. Решение выдавалось почти сразу насколько я помню. Хотя метод ветвей и границ был не совсем оптимизирован. Там есть методы оптимизации приведения матриц, что сокращает время.
Вообщем если найду, то гляну

[Karl-Philipp]

глянь, пожалуйста, про методы приведения матриц - интересно взглянуть