Транспортные задачи или графы в экселе?

[staniiislav]

Здравствуйте уважаемые форумчане.
Вот стало очень интересно такая задача:
"Нахождение кратчайшего пути с условиями"
Никогда с таким не сталкивался, даже не знаю как спросить правильно.
-загрузится грузом
-развоз груза по нескольким точкам
-приехать назад на базу
-уменьшить расход топлива (за счет правильного маршрута, по которому будет выгружен груз)
-минимальный километраж
-ну и допустим определенное время доставки
Может у кого есть какие-то наброски или решения, или кто может кто подскажет по какому алгоритму это все чудо можно сделать?
И вообще что да как лучше?
Спасибо!

[IgorGO]

я делал нечто похожее:
сейчас на листе "исходные" достаточно просто нажать кнопку "старт". на листе "маршруты" увидите некий диковинный цветок - это визуальное отображение построенных маршрутов.

по кнопке "старт" сейчас программа генерирует Энное количество случайных точек, расположенных между указанными эллипспами затем перебирает маршруты таким образом чтобы:
1. пройти все точки
2. минимизировать количество маршрутов
3. уложить длительность каждого маршрута в предельно допустимое значение

на листе Исходные можно задать:
1. количество точек
2. максимальную продолжительность маршрута
3. скорость движения
4. время нахождения в точке (общее (усредненное) для всех, или индивидуальное для каждой)
5. и прочее

расстояния определяются координатами, время - делением расстояния на скорость.

[DiemonStar]

Вообще-то задача довольно известная. И решений довольно много. Основные можно найти здесь:
http://ru.wikipedia.org/wiki/%D0%97%...91%D1%80%D0%B0

[staniiislav]

спасибо IgorGO, попробую. Если будут вопросы отпишусь.
спасибо DiemonStar, в том то и вопрос был.
Шуршу по гуглу, вариантов море и решений столько же. Просто интересовало тот вопрос по какому методу это лучше делать, исходя из этого и спросил может у кого есть какие наброски)
Просто самому стало интересно как это все можно лучше общитать.
Были в универе графы, но если честно помню с них только кружечки, стрелочки и цифры ))) а как решал к сожалению не помню (((

[tgm]

Добрый вечер! Заинтересовал файлик Игоря,хочу попробовать поэксперементировать с ним. Но пока никак с ним не разберусь.. Подскажите пожалуйста, как мне добавить свои исходные данные?

[IgorGO]

начиная с Е1 и вправо там есть с десяток настроек (читайте комментарии)