HIdos - IDOS pro Linux (diskuse)

zjistete si neco o Dijkstrove algoritmu pro hledani nejkratsi cesty v ohodnocenem grafu.

Tento příspěvek má hlavičku i patičku!

12.7.2005 14:31 deleted | skóre: 3 | blog: pnojmatika
Rozbalit Rozbalit vše Re: Dijkstra

tak by to šlo, ale vrcholy toho grafu nemohou tvořit přímo zastávky, ale dvojice zastávka-čas

deleted

12.7.2005 19:25 Michal Marek (twofish) | skóre: 55 | blog: { display: blog; } | Praha
Rozbalit Rozbalit vše Re: Dijkstra

To by ten graf IMHO nechutně narostl... lepší mi to přijde jak je to v těch slajdech -- najít si "perspektivní" cesty v grafu zastávek a pak hledat, kdy tam co jede.

Hmm, to se to kecá, když to člověk nemusí psát :-)

12.7.2005 20:38 hanzz | skóre: 19 | blog: hanzz
Rozbalit Rozbalit vše Re: Dijkstra

Hmm, to se to kecá, když to člověk nemusí psát

Presne ;D... trochu poupravim databazi a nakonec to snad pujde. Jenom jsem zvedavy na vykon pythonu, protoze prepisovat to do C se mi nechce...

12.7.2005 23:55 wake | skóre: 30 | blog: wake | Praha
Rozbalit Rozbalit vše Re: Dijkstra

ja myslim, ze dijkstra je OK, a to "splitovani nodu podle toho, jestli to uz jelo" by se dalo delat dynamicky.

Tento příspěvek má hlavičku i patičku!

takový blbý dotaz - kde se pro to berou data?

... jinak nějaký solidní vyhledávač spojů bych uvítal, to co předvádí idos je tragédie, když třeba při hledání s určeným časem příjezdu najde dobrý spoj, který při týchž parametrech ale určení času odjezdu nenajde atp.

p.s. taky vám hlava nebere, že při zadání domény www.vlak.cz to najde třeba všechny spoje jenom autobusem?

13.7.2005 08:53 hanzz | skóre: 19 | blog: hanzz
Rozbalit Rozbalit vše Re: ?

data beru parsovanim .xls souboru z portal.idos.cz... ted delam na spojeni meho programu s Timetabem. Tim si zajistim, ze to bude dobre vyhledavat a muzu se orientovat na GUI a dalsi nemene dulezite veci... ;]

13.7.2005 09:58 Tomáš Tichý | skóre: 16
Rozbalit Rozbalit vše Re: ?

Trochu OT: Bugy v IDOSU můžete reportovat na diskuzním fóru ČD, administrátoři systému to dost čtou a obvykle i reagují.

13.7.2005 10:43 hanzz | skóre: 19 | blog: hanzz
Rozbalit Rozbalit vše Re: ?

jedine bugy v databazi idosu jsou takove, ze se nekdy nedrzi presne syntaxe...
priklad : v databazi je "jesenice,osnice" a melo by tam byt "jesenice,,osnice"... protoze podle vetsiny polozek sem pochopil, ze syntaxe je "mesto,,zastavka"
Ja pri prevodu do moji databaze takove chyby detekuju a spravuju, takze vysledek je, da se rict "validni" ;D

Mozna to nahlasim, ale z principu se mi nechce, protoze neni IDOS nativne pro linux ;]

Dik za ohlas

14.7.2005 17:15 kavol | skóre: 28
Rozbalit Rozbalit vše Re: ?

no, kdysi jsem se tam ptal na to svoje psko, tedy proč vlak.cz najednou vyhledává kombinované spojení, když odjakživa vyhledával jenom vlaky a na kombinované spoje se používalo vlak-bus.cz, a byl jsem tam za debila ... prvně že prej si to můžu nastavit v nějakejch preferencích, tak po oponentuře, že by bylo hezký mít default v souladu s názvem domény a že ne všude můžu ukládat cookies a ne všichni maj stejný preference a nastavovat to pokaždý (když třeba přijdu do náhodnýho inet kafe) je pruda, jsem měl pocit, že ty lidi asi žijou v podstatně vyšších filosofických sférách a problémy nás obyčejných smrtelníků, kteří jen chtějí rychle zjistit, kdy jim jede nejbližší vlak a nemuset kvůli tomu proklikávat tuny stránek (ono když se to načítalo třeba minutu stránka, tak cokoliv navíc byl pěknej vopruz), jsou pro ně natolik nízké, že jim nejsou schopni přijít na kloub ...

ufff, sorry za pásmovitý výlev ;-)

14.7.2005 17:22 Tomáš Tichý | skóre: 16
Rozbalit Rozbalit vše Re: ?

Už jsme šíleně OT, ale pokud vám vadí zrovna tohle, tak si dejte do bookmarků http://www.vlak.cz/ConnForm.asp?tt=a a máte to při starém :-)

15.7.2005 08:49 kavol | skóre: 28
Rozbalit Rozbalit vše Re: ?

Už jsme šíleně OT,

v blogu je to prý povoleno ;-)

ale pokud vám vadí zrovna tohle, tak si dejte do bookmarků http://www.vlak.cz/ConnForm.asp?tt=a a máte to při starém

a) bookmark neřeší problém náhodného inet-kafe; nevadilo by mi napsat pár znaků navíc v adrese, ale kdo si to má pamatovat?

b) přijde mi to nelogické a neintuitivní ;-)

- rozlišení vlak.cz a vlak-bus.cz (resp. idos.cz) bylo imho ideální, a i když byl engine sjednocen a vše teď běží na jednom stroji, není přeci žádný problém to na straně serveru řešit podle toho, jaké doménové jméno se použije ...

vadí mi ten princip, že "zkvalitňování" služeb ČD vede ve většině případů k nějakému vopruzu pro zákazníka - pominu-li jízdné, třeba příklad přepravy lodí: tak dlouho tuto službu vylepšovali, až ji lidé prakticky přestali používat, takže ji konečně letos mohli zrušit pro nezájem; přitom znám spoustu lidí (včetně sebe), kteří by lodě dráhou posílali, kdyby to bylo použitelné (odpadly by starosti se sháněním vleku, převozem auta a mít po ruce střízlivýho řidiče)

taktéž všechny změny ve spojích, co jsem v poslední době zaznamenal, byly pro mě k horšímu - vím, že sestavit grafikon je docela problém, ale fakt je nutné nahrazovat rychlíky ECčky (s příplatkem) nebo posílat (přímý) vlak po delší trati, když navíc po té oklice jezdí něco co půl hodiny, zatímco na té kratší spojce by se hodilo frekvenci spojů zvýšit?

o kauze přesunu nádraží v Brně toho bylo napsáno dost; někde jsem viděl i odhad, kolik tento megalomanský nesmysl sloužící především k tomu, aby si někdo namastil kapsu (nebudu ukazovat prstem, kdo vlastní pozemky v cílové lokalitě a kdy je koupil, že ...), bude stát každého občana ČR (tedy jako obvykle +důchodci a děti) - a bylo to trojmístné číslo ... :-(

ufff ... asi si taky založím blog, ať to svými výlevy nezapleveluji jiným ;-)