metromap 0.0.9

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2. Freeware

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

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

Где??? 8()

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

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

rotfl

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

Клева.

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

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

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

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

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

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

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

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

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

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

А stupidhead?!

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

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

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

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

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

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


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

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

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

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

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

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

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

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

Cairo, Cairo! :-)))

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

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

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

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

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

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