Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2004.03.14;
Скачать: CL | DM;

Вниз

Оптимальный маршрут   Найти похожие ветки 

 
LKan   (2004-02-23 07:43) [0]

Привет всем, с праздничком. Проблема: имеется карта города, требуется найти оптимальный маршрут между двумя произвольными точками. Критерии оптимальности длина маршрута и кол-во поворотов. Вообще-то сам алгоритм понятен, но при количестве перекрестков около 3 тыс. быстрее доехать самым неоптимальным путем, чем прога расчитает оптимальный :).кто-нибудь решал подобную задачу? может есть какие-нибудь мысли?


 
Sergey_Masloff   (2004-02-23 09:33) [1]

Оптимально - это по прямой между 2 точками на танке.


 
Думкин ©   (2004-02-23 09:44) [2]

Решал конечно, но как и сказано
> [1] Sergey_Masloff (23.02.04 09:33)
Если есть время как верхний критерий - тот лучше через тернии на танке.
Что важно скорость решения вообще или каКчество?


 
race1 ©   (2004-02-23 10:35) [3]

сдесь вроде нужон ИИ, алгоритм Литтла...


 
}|{yk ©   (2004-02-23 10:49) [4]

Книга Дискретная математика для программистов или любая книга по дискретному анализу. Наиболее сложно определить оценку отрезку. Вообще-то такие задачи на 1 курсе решаются...


 
SergP ©   (2004-02-23 11:01) [5]

ИМХО лучший вариант - это волновой алгоритм (ну естественно с соответствующими доработками, учитывающими проблемы с перекрестками и скорости движения по разным улицам)



Страницы: 1 вся ветка

Текущий архив: 2004.03.14;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.021 c
3-43296
hva
2004-02-11 15:30
2004.03.14
Как перехватить TClientDataSet.CommandText


3-43351
LameFox
2004-02-18 16:01
2004.03.14
Выпадающий список в TDBGrid


6-43725
RaVeX
2004-01-06 08:41
2004.03.14
проблема с кодировкой файлов аттачей при их сохранении (Indy)


1-43550
Batoon
2004-02-27 17:30
2004.03.14
работа с LISTBOX ом


1-43614
Serginio666
2004-03-02 14:34
2004.03.14
Class var virtual в Delphi 8