metromap 0.0.9

Re: metromap 0.0.9

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

drF_ckoff (17.06.2005 15:32:53)

Re: metromap 0.0.9

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

drF_ckoff (17.06.2005 15:34:51)

Re: metromap 0.0.9

>"И не способствовать повышению энтропии" забыл добавить.

Да, и это тоже. А то ходят тут всякие и повышают энтропию всем, чем попало. А она итак уже разрослась и обвисла.

Re: metromap 0.0.9

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

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

Re: metromap 0.0.9

И вообще-создашь БД-попрощаешься с одной точкой в версии. А может даже и с двумя...

Re: metromap 0.0.9

>искомое решение не может быть ограничено полиномом от длины входных >данных.

зато экспонентой может... от всё дело в длине входных данных!

Re: metromap 0.0.9

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

Re: metromap 0.0.9

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

hvicha (17.06.2005 15:56:24)

Re: metromap 0.0.9

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

Re: metromap 0.0.9

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

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

2. Freeware

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

watashiwa_daredeska (17.06.2005 15:59:16)

Re: metromap 0.0.9

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

Где??? 8()

Re: metromap 0.0.9

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

Она по времени кратчайший путь ищет, а не по количеству станций...

Re: metromap 0.0.9

rotfl

drF_ckoff (17.06.2005 16:08:55)

Re: metromap 0.0.9

"На старых пнях" тот алгоритм, что я использую, будучи написаным на Це, на карте _Москвы_ найдет и меньше чем за секунду.

drF_ckoff (17.06.2005 16:11:02)

Re: metromap 0.0.9

Клева.

Re: metromap 0.0.9

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

sigill (17.06.2005 16:18:44)

Re: metromap 0.0.9

http://algolist.manual.ru/maths/graphs/shortpath/smartmove.php

Re: metromap 0.0.9

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

drF_ckoff (17.06.2005 16:22:48)

Re: metromap 0.0.9

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

Re: metromap 0.0.9

Засунь в нее карту Лондона и расскажи о результатах.

drF_ckoff (17.06.2005 16:30:42)

Re: metromap 0.0.9

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

sigill (17.06.2005 16:36:26)

Re: metromap 0.0.9

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

drF_ckoff (17.06.2005 16:43:19)

Re: metromap 0.0.9

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

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

AlexM (17.06.2005 17:19:44)

Re: metromap 0.0.9

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

cthulhu (17.06.2005 17:39:18)

Re: metromap 0.0.9

А stupidhead?!

BaT (17.06.2005 17:40:07)

Re: metromap 0.0.9

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

drF_ckoff (17.06.2005 17:47:33)

Re: metromap 0.0.9

Привет. Уши чистить надо =)

drF_ckoff (17.06.2005 17:48:18)

Re: metromap 0.0.9

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

Re: metromap 0.0.9

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

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

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


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

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

Re: metromap 0.0.9

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

Re: metromap 0.0.9

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

drF_ckoff (17.06.2005 18:30:18)

Re: metromap 0.0.9

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

kernel_bug (17.06.2005 19:05:32)

Re: metromap 0.0.9

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

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

thresh (17.06.2005 19:13:45)

Re: metromap 0.0.9

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

Cairo, Cairo! :-)))

AP (17.06.2005 19:27:48)

Re: metromap 0.0.9

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

Re: metromap 0.0.9

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

stalkerg (17.06.2005 22:03:20)

Re: metromap 0.0.9

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

Makc (17.06.2005 22:27:52)

Re: metromap 0.0.9

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

Re: metromap 0.0.9

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

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