www.map-info.ru :: Просмотр темы - Транспортная задача
                               РќР° главную страницу сайта

 
                                
ВходВход    РегистрацияРегистрация    ПрофильПрофиль    ПользователиПользователи    ГруппыГруппы    FAQFAQ    ПоискПоиск  

 
   Список форумов www.map-info.ru | Форум - ГИС 'MapInfo' Добавить ответ
Предыдущая тема :: Следующая тема  
Автор Сообщение
Luzer



Зарегистрирован: 29.11.2009
Сообщения: 2

СообщениеДобавлено: Вс Ноя 29, 2009 2:09 pm    Заголовок сообщения: Транспортная задача Добавить ответ со ссылкой на данный текст

Доброго времени. Скажите, как лучше решить транспортную задачу, где необходимо найти минимальный путь к месту назначения.
Познакомился с Алгоритмом Дейкстры, но некоторое не ясно.
Например, есть слой объектов, а есть слой узлов - образующих сеть.
При работе алгоритма в любом случаи придется слой объектов - считать узлами?
Далее, как хранить информацию о расстояниях. создать таблицу и хранить все расстояния от каждого узла к каждому узлу, включая расстояния от узлов до самих объектов?

Пытался найти какой нибудь пример. ничего не нашел(
К сожалению, располагаем только старой версией 6.5.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Luzer



Зарегистрирован: 29.11.2009
Сообщения: 2

СообщениеДобавлено: Ср Дек 02, 2009 10:07 am    Заголовок сообщения: Добавить ответ со ссылкой на данный текст

Звееерская посещаемость и как следствие - зверская активность на форуме. (
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Barsik



Зарегистрирован: 02.12.2009
Сообщения: 2

СообщениеДобавлено: Ср Дек 02, 2009 12:03 pm    Заголовок сообщения: Добавить ответ со ссылкой на данный текст

Утилиты для Mapinfo, решающие транспортную задачу, имеются. Но они не бесплатные.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Показать сообщения:   
   Список форумов www.map-info.ru | Форум - ГИС 'MapInfo' Добавить ответ
Страница 1 из 1

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Top.Mail.Ru