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

Если ты посмотришь в Moscow/Metro.ini - увидишь, что там есть "время" пути между станциями, время пересадок и время ожидания поезда.

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

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

>Если ты посмотришь в Moscow/Metro.ini - увидишь, что там есть "время" пути между станциями, время пересадок и время ожидания поезда.

Ну...тоды задачка круто облегчается. Не надо изобретать самокат, нужно составить БД.

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 от drF_ckoff

Re: metromap 0.0.9

эвристика и кеширование спасут отца российской демократии. а вообще я помню на старых пнях оно за секунды находило. измени представление графов

anonymous ()

Re: metromap 0.0.9

Супер! Программа не правильно кратчайший путь нашла! :-) Если по кольцевой ехать то на две станции короче получится :-)

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

Re: metromap 0.0.9

почитай для начала про метод "ветвей и границ"

anonymous ()

Re: metromap 0.0.9

Я чего-то не пойму, чего эта новость делает на этом сайте.

1. Только бинари под Windows

2. Freeware

Каким местом она тут не оффтопик?

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

Re: metromap 0.0.9

>1. Только бинари под Windows

Где??? 8()

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

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

Ооо, появились знатоки метода "ветвей и границ" столь популярного в МАИ. <Flame> А чем он лучше метода замещений? :) </Flame>

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

Re: metromap 0.0.9

Почитал. Похоже я его и применяю =/

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

Re: metromap 0.0.9

этта... а вот на Palm-е есть такая прога, прикинь.. на 33 мегагерцах пашет как зверь :) и карту рисует, в векторе.. и весит всего ничего :))
такшто ффтопку!

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

Да что вы все на автора накинулись? Вполне себе нормальная программа. Есть конкретные идеи, или патчи, ну высылайте автору тогда. Или напишите программу лучше. А то кукарекать, что есть программы лучше каждый горазд, а удосужился написать, работающую под Linux программу, пока только один человек.

sigill ()

Re: metromap 0.0.9

Кстати говоря, все, кто знает всякие умные слова типа "алгоритм Дейкстры", "метод ветвей и границ" итд, а вы rtfs не пробовали сделать, прежде чем давать советы/ссылки? =) Чтобы уж предметно спорить. "У тебя реализован алгоритм X, а алгоритм Y (ссылка) дает намного лучшие результаты..."

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

Re: metromap 0.0.9

А еще игру всех времен и народ - гткя... гткш... гткболлз, в общем.

P.S. Привет, Сергей. Давно тебя не слыхать было.

AlexM ★★★★★ ()

Re: metromap 0.0.9

Прелесть. pygtk рулит.

cthulhu ★☆ ()
Ответ на: Re: metromap 0.0.9 от BaT

Re: metromap 0.0.9

Давно не пишу. Правда небольшое участие в писании сильфиды принимаю. =)

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

Re: metromap 0.0.9

Запустил, проверил, работает. Очень хорошая программа. Показывает все красиво.Автору респект. На мой взгляж есть не достатки: 1.по дефотку окно открывается прижатое к правому нижнему углу. 2. изображение в окне не зумится, его надо скролить 3. что-бы просмотреть все станции надо жать на лист бокс (вроде так называется), лучше было сделать что-бы хотя-бы 3 варианта было видно, а подсветку по желанию юзера 4. Очень хочется карту центра москвы туда прикрутить (авто):) На счет того, что что-то медленно работает или долго вычисляет. Кто-нибудь эту програму кроме меня запускал? И пробовал маршруты считать? Програма находит решения почти мгновенно, хотя код в этой части громоздкий, но она справляется с решением очень быстро. И еще есть идея повесить на 3 кнопку мышки прокрутку. Что-бы можно было схватить изображение и двигать.

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

Re: metromap 0.0.9

Запустил, проверил, работает. 

Очень хорошая программа. Показывает все красиво.Автору респект.

На мой взгляж есть не достатки:
1.по дефотку окно открывается  прижатое к правому нижнему углу.
2. изображение в окне не зумится, его надо скролить
3. что-бы просмотреть все станции надо жать на лист бокс (вроде так называется), лучше было сделать что-бы хотя-бы 3 варианта было видно, а подсветку по желанию юзера
4. Очень хочется карту центра москвы туда прикрутить (авто):)


На счет того, что что-то медленно работает или долго вычисляет. Кто-нибудь эту програму кроме меня запускал? И пробовал маршруты считать? Програма находит решения почти мгновенно, хотя код в этой части громоздкий, но она справляется с решением очень быстро.

И еще есть идея повесить на 3 кнопку мышки прокрутку. Что-бы можно было схватить изображение и двигать.

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

Re: metromap 0.0.9

И еще не плохо было сделать менюшку - типа доунлоад мап, он бы скачивал карту с того-же sf.net  распаковывал и подгружал. И проблемма с дата-файлами была-бы решена. 
И из /doc  убери сишник :)

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

Re: metromap 0.0.9

1. это вопросы к твоему wm, я, как нормальный человек, вопросами позиционирования окон внутри прикладной программы заниматься не считаю нужным.
2. для "зумится" надо переделать "рисовалку" на то, чтобы она сама карты рисовала а не пользовалась картинкой. я, пока, не могу найти приличной библиотеки для питона. "приличной" mean относительно быстрой, с antialiasing'ом и с bezier curves.
3. спорный вопрос.
4. можешь попробовать сделать =)
56 строк - это "громоздкий"? =)
Про прокрутку - подумаю, спасибо.
Про "убери сишник" - зачем? В readme написано - зачем он там.

drF_ckoff ★★ ()

Re: metromap 0.0.9

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

kernel_bug ()

Re: metromap 0.0.9

Ты когда дома появишься? :)

Программа работает, клево. :)

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

Re: metromap 0.0.9

> я, пока, не могу найти приличной библиотеки для питона. "приличной" mean относительно быстрой, с antialiasing'ом и с bezier curves.

Cairo, Cairo! :-)))

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

Re: metromap 0.0.9

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

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

Re: metromap 0.0.9

А вот теперь это надо на Шарпы Заурусы переложить :) а насчёт поиска пути в заданном времени... делал я такое - работало быстро НО я угрохал около 300 строк кода на C++. Пришлось делать свои списки... свои алгоритмы...

stalkerg ★★★★★ ()

Re: metromap 0.0.9

Хорошо было бы еще иметь карту New York'ского метро.

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

Re: metromap 0.0.9

>"Шоб всем понятно було". На сайте написано: >as sugested by some anonymous on lor Это всем понятно?

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

Re: metromap 0.0.9

>Нужно не просто время показать, но и путь

Пути можно хранить в виде матрицы предшествования. Если интересно, то можно покопать на тему алгоритма Флойда-Уоршела.

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