HIdos - IDOS pro Linux

12.7.2005 10:16 | Přečteno: 2785× | HIdos | poslední úprava: 12.7.2005 10:19

Zhruba 2 dny delam na programu pro hledani, zatim pouze, autobusovych spojeni. Chtel bych tady podiskutovat o algoritmu pro hledani spojeni s prestupy, protoze vubec nevim, jak to teoreticky udelat ;]. Ke stazeni je i nejaka ta beta verze ;]

Soucasna verze (http://hanzz.php5.cz/hidos_0.1.tgz) umi vyhledavat prima spojeni a export do html (sice vypada zatim hrozne, ale jde mi o technickou stranku veci - http://hanzz.php5.cz/jr.html). Je to testovaci verze, takze tam bugy jsou... ;D o nekterych vim ;]. Vsechny mesta a zastavky se zadavaji malymi pismeny s diakritikou. Kodovani je utf-8.

Pouziti:
Syntaxe : ./hidos.py from mesto/zastavka to mesto/zastavka [html soubor.html]
Priklad : ./hidos.py from praha/roztyly to brno html index.html

Zasadne doporucuju export do html (ten je taky nic moc, ale vypada lepe, nez konzolova verze), protoze v konzoli to vypada hrozne, ale ted to zacinam pro konzoli prevadet do curses, takze se to zlepsi.

       

Komentáře

[wake]

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

[deleted]

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

[Michal Marek (twofish)]

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

[hanzz]

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]

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

[wake]

ještě bych zkusil tento link, popř. google s KW "algoritmus jizdni rad".

[hanzz]

.ppt vypada dobre... ;] moc diky.. aspon se naucim zas neco new ;]

[Vantomas]

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.

[hanzz]

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

[kavol]

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?

[hanzz]

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... ;]

[Tomáš Tichý]

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í.

[hanzz]

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

[kavol]

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

[Tomáš Tichý]

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

[kavol]

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

[Jiri Bajer]

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...

[Messa]

Jaký je momentální stav projektu, mohu-li se zeptat?

[Jan Trávníček]

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