LINUX.ORG.RU

metromap 0.0.9


0

0

Основные изменения: переписан парсер файлов данных. Теперь программа будет работать со всеми файлами данных от pMetro (по крайней мере должна =). Оптимизирован алгоритм поиска путей. На картах типа Лондона или Берлина теперь находит пути за разумное время (<1с на cel1.7). Добавлен выбор времени (день/ночь). Влияет на "время ожидания поезда". Карты Лондона и Берлина включены в поставку, так как на сайте pMetro они без картинок, а metromap (пока?) не умеет сама рисовать карты.

>>> Домашняя страница

★★

Проверено: maxcom ()

Re: metromap 0.0.9

Слушай чувак, ты конечно молодец, что программы такие пишешь. Но это имхо, на пиар смахивает сильно.

anonymous ()

Re: metromap 0.0.9

Почему пеар? Классная прога.

anonymous ()
Ответ на: Re: metromap 0.0.9 от anonymous

Re: metromap 0.0.9

Это сарказм? Если да - то зря, батенька, зря.

drF_ckoff ★★ ()
Ответ на: Re: metromap 0.0.9 от Sun-ch

Re: metromap 0.0.9

> Мы по Берлину ездим на танках.

для тех, кто в танке... metromap - это карта метро :)

anonymous ()

Re: metromap 0.0.9

Кстати, я тут на досуге написал рендер станций метро(того же формата что и в этой программе). На Qt + cairo. Если заинтересует - отдам. Безвозмездно :) Мне он особо не нужен, писал как средство понять и изучить cairo.

bd ()
Ответ на: Re: metromap 0.0.9 от bd

Re: metromap 0.0.9

"Станций метро" в смысле "Arbatskaya.ini" всяких? Вообще - интересно. Я пытался на gnome.canvas делать, но наткнулся на засаду с тем, что gnome.canvas.CanvasText дииииииикий тормоз. =/

drF_ckoff ★★ ()
Ответ на: Re: metromap 0.0.9 от anonymous

Re: metromap 0.0.9

"Картинки" от карт. Если так и не реализую "встроеный" рисовальщик карт, то, наверное, в будущем разделю программу и данные.

drF_ckoff ★★ ()
Ответ на: Re: metromap 0.0.9 от Sun-ch

Re: metromap 0.0.9

>Фтопку.

>Мы по Берлину ездим на танках.

Бл_, что я вспомнил :-)Вспомнил картинку в комсомольской правде года эдак 96го, там иллюстрацией к статье про дико актуальную тогда для населения РФ тему "где и как лучше отдыхать в европе" была выбрана фотография весёлых чумазых рязанских рож с Т-34 с подписью: "а вот так было принято путешествовать по европе 50 лет назад" :-)

anonymous ()
Ответ на: Re: metromap 0.0.9 от drF_ckoff

Re: metromap 0.0.9

>"Картинки" от карт. Если так и не реализую "встроеный" рисовальщик карт, то, наверное, в будущем разделю программу и данные.

Я это понимаю. Я говорю, чего это в одной программе столько всего забугорного? Только москоу и питер, а остальное отдельно. По лондону не каждый день катаемся.

anonymous ()

Re: metromap 0.0.9

Хорошая программа. Автору благодарность.

anonymous ()
Ответ на: Re: metromap 0.0.9 от anonymous

Re: metromap 0.0.9

А новость про управление винным погребком зарезали, ндас. По теме, извозчик довезет

anonymous ()
Ответ на: Re: metromap 0.0.9 от anonymous

Re: metromap 0.0.9

Смешно, да? Ну покажи свою реализацию поиска _всех_ путей в ориентированом графе, в пределах "n минут". В смысле она должна находить все пути, которые не больше, чем на N минут длиннее самого короткого. На любом языке. И покажи, сколько времени она у тебя будет работать на графе с 383 вершинами и 1058 ребрами.

drF_ckoff ★★ ()
Ответ на: Re: metromap 0.0.9 от drF_ckoff

Re: metromap 0.0.9

>Смешно, да? Ну покажи свою реализацию поиска _всех_ путей в ориентированом графе, в пределах "n минут". В смысле она должна находить все пути, которые не больше, чем на N минут длиннее самого короткого. На любом языке. И покажи, сколько времени она у тебя будет работать на графе с 383 вершинами и 1058 ребрами.

Базу данных поиска составлять не пробовали?

anonymous ()
Ответ на: Re: metromap 0.0.9 от drF_ckoff

Re: metromap 0.0.9

Мне в свое время эту задачу объясняли на примере протекания говна по трубам :) А вообще маза составить таблицу 383х383 с заранее просчитанными вариантами и не париться. Да, довай email, отправлю тебе код рендера :)

bd ()
Ответ на: Re: metromap 0.0.9 от anonymous

Re: metromap 0.0.9

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

drF_ckoff ★★ ()
Ответ на: Re: metromap 0.0.9 от bd

Re: metromap 0.0.9

>А вообще маза составить таблицу 383х383 с заранее просчитанными вариантами и не париться

Не, маза в этом не состоит. Нужно не просто время показать, но и путь. Путь ты как в табльцу запишешь? Да и вообще, неоптимально это все...

anonymous ()
Ответ на: Re: metromap 0.0.9 от bd

Re: metromap 0.0.9

Нет мазы. Вдруг в Бобруйске метро построят - им чего, ждать, пока я тут чего-то "насчитаю"? email - dfo сабака antex точка ru

drF_ckoff ★★ ()
Ответ на: Re: metromap 0.0.9 от drF_ckoff

Re: metromap 0.0.9

>Вдруг в Бобруйске метро построят - им чего, ждать, пока я тут чего-то "насчитаю"?

А один универсальный алгоритм подсчета создать не судьба?

anonymous ()
Ответ на: Re: metromap 0.0.9 от Sun-ch

Re: metromap 0.0.9

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

drF_ckoff ★★ ()
Ответ на: Re: metromap 0.0.9 от drF_ckoff

Re: metromap 0.0.9

>А делать "нормальную" страницу мне в лом

Что? В рашшан перевести страницу влом?

anonymous ()
Ответ на: Re: metromap 0.0.9 от drF_ckoff

Re: metromap 0.0.9

>Уважаемый. Я двоечник, меня из института выперли со второго курс

А можно поинтересоваться, чем занимаетесь? Неужто рядовой с компьютером?

anonymous ()
Ответ на: Re: metromap 0.0.9 от anonymous

Re: metromap 0.0.9

Так он и создан. Работающий "в реальном времени". Или ты про алгоритм "составления таблиц для дальнейшего использования"? Представляешь себе, что подумает "пользователь", если программа при первом запуске скажет "погоди, я ща тут все посчитаю..." и уйдет в раздумья на несколько часов?

drF_ckoff ★★ ()
Ответ на: Re: metromap 0.0.9 от anonymous

Re: metromap 0.0.9

Это известная так называемая НП-полная проблема (дополнительное условие к задаче коммивояжёра на нахождение пути не длинее установленного лимита), вне зависимости от языка программирования, схемы кодирования входных данных и средств решения задача труднорешаема в алгоритмическом смысле слова "труднорешаема", ибо искомое решение не может быть ограничено полиномом от длины входных данных.

anonymous ()
Ответ на: Re: metromap 0.0.9 от drF_ckoff

Re: metromap 0.0.9

>Так он и создан. Работающий "в реальном времени". Или ты про алгоритм "составления таблиц для дальнейшего использования"? Представляешь себе, что подумает "пользователь", если программа при первом запуске скажет "погоди, я ща тут все посчитаю..." и уйдет в раздумья на несколько часов?

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

anonymous ()
Ответ на: Re: metromap 0.0.9 от drF_ckoff

Re: metromap 0.0.9

ррррреспект
питон рулит

anonymous ()
Ответ на: Re: metromap 0.0.9 от Sun-ch

Re: metromap 0.0.9

На прологе подобнаяз задача решается на ура всего в несколько строк. Забацай на прологе библиотеку для этого расчёта и пользуйся ей из своей проги. Имхо - вполне разумно.

anonymous ()
Ответ на: Re: metromap 0.0.9 от anonymous

Re: metromap 0.0.9

Только что обсуждали создание подобной прог-мы на форуме заурусоводов. :)

svs ★★★ ()
Ответ на: Re: metromap 0.0.9 от Sun-ch

Re: metromap 0.0.9

Уважаемый. Еще раз повторяю - я двоечник. И вообще имбецил. Давай точную ссылку. То, что ты дал, я, как говорят, "не асилил патамушта многа".

drF_ckoff ★★ ()
Ответ на: Re: metromap 0.0.9 от anonymous

Re: metromap 0.0.9

А зачем? =) Для "посмотреть" ее и устанавливать не надо, просто запустить можно.

drF_ckoff ★★ ()
Ответ на: Re: metromap 0.0.9 от anonymous

Re: metromap 0.0.9

_Зачем_ это делать, если я _уже_ добился приемлемого времени работы алгоритма поиска даже на "больших и сложных" картах?

drF_ckoff ★★ ()
Ответ на: Re: metromap 0.0.9 от anonymous

Re: metromap 0.0.9

не надо uninstall

DESTDIR хватает за глаза.

Deleted ()
Ответ на: Re: metromap 0.0.9 от drF_ckoff

Re: metromap 0.0.9

>Уважаемый. Еще раз повторяю - я двоечник. И вообще имбецил. Давай точную ссылку. То, что ты дал, я, как говорят, "не асилил патамушта многа".

Итак даю алгоритм. Составляешь массив на 352 элемента, вначале БД каждой станции ставишь в соответствие элемент массива. Элемент должен быть булевского типа. Затем составляешь массив на 352 элемента с типом уже созданного массива. В каждом элементе этого массива-битовая карта станций. false-станция не посецается, true-посещается. Элементы второго массива сортируешь в алфавитном порядке. ВСЕ!!! Вопросы есть?

anonymous ()
Ответ на: Re: metromap 0.0.9 от drF_ckoff

Re: metromap 0.0.9

>_Зачем_ это делать, если я _уже_ добился приемлемого времени работы алгоритма поиска даже на "больших и сложных" картах?

Чтобы не грузить более слабые процы. И оптимизироваить прогу.

anonymous ()

Re: metromap 0.0.9

меня терзают небольшие сомнения, к примеру

Киевская (Кольцевая)-> Сокольники (Сокольническая)

первый предлогаемый вариант 26 минут 2 пересадки

второй 27 минут 1 пересадка

но визуально второй вариант кажется более логичнее и короче первого + 1 пересадка, каким образом ты вычислял время?

ну а в общем прога отличная.

anonymous ()
Ответ на: Re: metromap 0.0.9 от drF_ckoff

Re: metromap 0.0.9

>Чего курил?

Лифшиц. Ландау. Теоретическая физика. Но уж болно сильна, зараза.

anonymous ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.