|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
12.12.2012, 16:42 | #11 |
Форумчанин
Регистрация: 26.01.2009
Сообщений: 360
|
Ameliya, используя графы будет намного легче, чем без них. Вы больше убьете время на разработку своего алгоритма(если еще получится), нежели использование графов. Графы сами по себе не очень сложная тема, убив пару дней на чтение книг и уже можно выучить их хорошо. Неужели уже на занятиях по мат. методам и численным методам этого не преподают?
|
12.12.2012, 18:12 | #12 |
Регистрация: 01.08.2012
Сообщений: 6
|
koljsch, у меня таких предметов нет, в след. семестре вроде по дискретной математике должны быть.. И дело в том, что оптимальный маршрут по какому-то критерию. Например, можно считать оптимальным тот маршрут, в котором на путь затрачивается меньшее число остановок или например с пересадками/без пересадок. Как-то так. Я думала, что легче будет сосчитать число остановок, которых пассажир проедет и путь с меньшим числом остановок будет оптимальным.
В итоге вообще даже линии не могу на Image нарисовать. С координатами вроде разобралась, но при рисовании на карте линии смещаются..(( |
12.12.2012, 19:30 | #13 | |
Старожил
Регистрация: 16.05.2012
Сообщений: 3,211
|
Цитата:
Начал решать проблему с помощью регулярных выражений. Теперь решаю две проблемы...
|
|
12.12.2012, 19:48 | #14 |
Старожил
Регистрация: 29.09.2009
Сообщений: 9,713
|
TC, вы между строками читаете? Сказано, есть статьи с готовыми примерами реализации поиска оптимального пути, на Delphi. Вам набить узловые точки только: за час-другой большую часть маршрутов можно набить вручную, просто кликая по карте и записывая координаты, уже говорил.
Берите, пользуйтесь, пока ресурс журнала не сдох.
Разработки и научно-технические публикации :: Видеоблог :: Твиттер
Radar systems engineer & Software developer of industrial automation |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
GPS мониторинг транспорта | Баламут | Компьютерное железо | 0 | 26.10.2011 13:59 |
Маршруты и работа с ними. С++ | CAHEK_Haus | Помощь студентам | 4 | 29.05.2011 14:49 |
Отановка городского транспорта | prostac | Помощь студентам | 0 | 29.01.2010 14:27 |