Portál AbcLinuxu, 29. května 2024 16:17


Nástroje: Začni sledovat (5) ?Zašle upozornění na váš email při vložení nového komentáře.

Vložit další komentář
wake avatar 12.7.2005 10:27 wake | skóre: 30 | blog: wake | Praha
Rozbalit Rozbalit vše Dijkstra
Odpovědět | Sbalit | Link | Blokovat | Admin
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...
wake avatar 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!
wake avatar 12.7.2005 10:30 wake | skóre: 30 | blog: wake | Praha
Rozbalit Rozbalit vše objevujmež kola
Odpovědět | Sbalit | Link | Blokovat | Admin
ještě bych zkusil tento link, popř. google s KW "algoritmus jizdni rad".
Tento příspěvek má hlavičku i patičku!
12.7.2005 11:06 hanzz | skóre: 19 | blog: hanzz
Rozbalit Rozbalit vše Re: objevujmež kola
.ppt vypada dobre... ;] moc diky.. aspon se naucim zas neco new ;]
12.7.2005 21:39 Vantomas | skóre: 32 | Praha
Rozbalit Rozbalit vše ncurses a vyuziti (?)
Odpovědět | Sbalit | Link | Blokovat | Admin
Kdyz to chces prepsat do ncurses, neslo by udelat ze jeden .py soubor bude data vyhodnocovat a druhy .py soubor pak ty data bude ukazovat v hezkem ncurses prostredi?
Tohle rozdeleni by bylo vhodne, ze by si pak mohl nekdo napsat treba nejakou aplikaci, ktera pomoci tohoto skriptu/aplikace ziska data a upravena data pak posle pres SMS nebo je ukaze na webu atd.
Nebo by mozna i stacil nejaky parametr ktery by se predal a nepouzivalo by se ncurses.
Nechci ti takhle do toho kecat, kdyz mas uplne jine starosti, ale kdyby to tak bylo zamysleno uz od zacatku, tak by to pak naslo i u nekterych vetsi vyuziti.
12.7.2005 21:45 hanzz | skóre: 19 | blog: hanzz
Rozbalit Rozbalit vše Re: ncurses a vyuziti (?)
Urcite tam podporu pro cisty ascii vystup necham... ncurses bude jako bonus...
Ted mi jde spis o to, aby bylo funkcni hledani s prestupy... ;]
Dik za ohlas
13.7.2005 07:47 kavol | skóre: 28
Rozbalit Rozbalit vše ?
Odpovědět | Sbalit | Link | Blokovat | Admin
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 ;-)
13.7.2005 14:34 Jiri Bajer | skóre: 34 | blog: Sarimuv koutek | Praha
Rozbalit Rozbalit vše Inspirace: MHD pro Palm
Odpovědět | Sbalit | Link | Blokovat | Admin
Cau, pro Palmiky existuje podobny projekt - free jizdni rad MHD. Pokud by ses chtel inspirovat vzhledem, popr. sdilet zkusenosti s autorem, mrkni se na http://mhd.px.cz/. Treba ti to k necemu bude...
30.9.2006 00:04 Messa | skóre: 39 | blog: Messa
Rozbalit Rozbalit vše Re: HIdos - IDOS pro Linux
Odpovědět | Sbalit | Link | Blokovat | Admin
Jaký je momentální stav projektu, mohu-li se zeptat? :-)
16.12.2006 11:26 Jan Trávníček
Rozbalit Rozbalit vše Re: HIdos - IDOS pro Linux
Odpovědět | Sbalit | Link | Blokovat | Admin
Trošku sem se zajímal o tuto tematiku ale nepodařilo se mi zjist jaký mají datové soubory vnitřní formát... Byl bych moc vděčný za Vaši momoc... johnny2001@centrum.cz Děkuji

Založit nové vláknoNahoru

Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

ISSN 1214-1267, (c) 1999-2007 Stickfish s.r.o.