Přemysl Čech Cestovní plánovač Podrobná esej 1. Cíl Cílem projektu je vytvořit komplexní webový portál pro pohodlné plánování jakékoliv cesty po světě zahrnující ubytování, stravování, návštěvu atrakcí po cestě a zajištění kompletní dopravy. Tato služba velmi usnadní plánování jakékoliv cesty a výrazně zkrátí čas na přípravu výletu. Portál bude fungovat většinou automaticky, nabídne cestovateli různé možnosti a trasy a uživatel si bude moci doladit detaily, doplnit případné důležité atrakce či si pronajmout libovolný dopravní prostředek podle chuti. Cestovatelé si také budou moci zvolit druh stravování a naplánovat návštěvy restaurací, fastfoodů a také doplnění zásob v supermarketech či podobných nákupních střediscích. 2. Použití Aplikace bude fungovat v podobě webového portálu. Uživatel musí zadat vstupní údaje pro cestu: počáteční místo koncové místo dobu pobytu preferovaný typ výletu (např. jestli jede na obchodní cestu nebo za poznáním cizích krajin je to důležité kvůli výběru atrakcí či zajímavých míst po cestě) způsob dopravy, který mu nejvíce vyhovuje typ kuchyně, kterou má rád preferovaný typ ubytování (kempování, levné motely, hotely, dražší hotely, ) a poté se mu zobrazí nabídka doporučených tras. Z nabídky si uživatel vybere tu trasu, která mu bude nejvíce vyhovovat a může si zkontrolovat vše potřebné. Pokud se mu nebude líbit nějaká položka v seznamu, tak si bude moci snadno změnit ubytování, stravování či dopravu. Celou trasu si pak cestovatel může uložit v podrobném rozplánování na jednotlivé dny a může se snadno vydat na cestu, portál vše zařídí za něj. V průběhu cesty si uživatel také bude moci doupravit trasu za pomoci nástroje změna trasy, který je zmíněn dále. 1
3. Současná situace Stávající komerční řešení podporují pouze jednotlivé služby (ubytování, stravování, dopravu) zvlášť, takže si každý cestovatel musí všechno sjednat nezávisle na sobě a musí veškerému sladění činností věnovat poměrně dost času. Nebo existují určité varianty plánovačů, které dokáží zajistit komplexnější služby pro cestovatele, avšak tyto plánovače jsou velmi omezené a fungují například jen v pár největších městech a jen pro jejich nejzajímavější části či historické oblasti. Současné portály pro jednotlivé služby také nejsou dostatečné a mají řadu nevýhod, které by v tomto cestovním portálu byly odstraněny: Ubytování o nabízejí přespání pouze v hotelech či motelech, ale už nemají přehled o kempování, ubytování s karavany atd. Stravování o v nabídce se téměř nevyskytují supermarkety či nákupní střediska, pouze se věnují hotovým jídlům a stravovacích řetězcům Atrakce o seřazeny podle uživatelských hodnocení, ne podle významnosti pro danou lokalitu o někdy je tedy např. paintball nejlépe hodnocená atrakce, i když by spousta turistů mnohem raději navštívila třeba známější muzeum či jinou městskou památku Doprava o neexistuje služba, která by dokázala sjednávat lety, pronajímat auta (či karavany a jiné pozemské dopravní prostředky) a zároveň nabízet pronájem vyhlídkových letů, plaveb na lodích, pronájem lodě či jachty apod. 4. Metody získávání dat První krokem v implementaci tohoto portálu je nutnost získat co nejvíce možných dat pro všechny podporované služby. 4.1. První fáze V první fázi by bylo nejlepší získat data z existujících služeb. Po dohodě by se tedy využily zdroje jako např. www.booking.com pro ubytování, www.rentalcars.com pro půjčování aut, stránky jednotlivých aerolinek pro letenky, různé portály pro stravování a další (www.tripadvisor.com). Tedy vyhledávání by fungovalo přes tyto služby, které by zastřešoval cestování portál a ten by pouze zpracovával výsledky poskytnuté od těchto ostatních portálů. Takto by mohl cestovní portál nějakou dobu běžet a postupně by se přešlo na druhou fázi a pozvolna na kompletní samostatnost. 2
4.2. Druhá fáze V druhé fázi bude nutné naprogramovat komplexní webový crawler. Crawler neboli stahovač, bude procházet webové služby a ostatní stránky a stahovat data určená pro potřeby cestovního portálu. Tyto data je však nutné dále protřídit, zkontrolovat, zvalidovat a ověřit, zdali splňují všechny požadavky, jsou aktuální a jsou použitelné pro naše služby. Tímto způsobem se bude rozrůstat databáze, kterou je ale také potřeba udržovat a aktualizovat. Veškeré ověřování a udržování dat by mělo probíhat jak automaticky, tak i ruční kontrolou a náhodným monitoringem obslužného personálu. Veškerá data z různých objektů (hotely, atrakce, restaurace, ) v databázi budou mít širokou škálu hodnocení a preferencí, které se budou postupně střádat a ukládat od uživatelů. Velká část automatické funkčnosti portálu bude založená na těchto parametrech, které také bude nutné nejprve získat a doladit. Tento proces bude probíhat iterativně a tyto informace budou postupně nabírat na své hodnotě až po delší době běhu celé služby. 5. Fungování portálu Veškeré fungování portálu stojí na kvantitě a kvalitě dat, které budeme mít k dispozici z předešlého bodu. Samotné vyhledávání tras již není nijak obtížné a lze realizovat pomocí grafových algoritmů. Nejprve se po získání dat vytvoří rovinný graf, kde veškeré objekty z dat (restaurace, hotely, půjčovny, letiště, atrakce, ) budou reprezentovány jako jednotlivé vrcholy v grafu a hrany budou ohodnoceny vzdálenostmi mezi lokacemi. Ve vrcholech také ještě budou časové odhady, jak dlouho se zde cestovatel zdrží, pokud danou lokalitu navštíví. Při prvních dotazech v portálu se pomocí algoritmů pro toky v sítích či podobného prohledávání s heuristikami vyhodnotí určité trasy a ty se nabídnou uživateli podle jeho vstupního zadání. Zde si pak uživatel trasu doladí podle svého a může si ji uložit. Dále se určité uložené trasy, které si cestovatelé vyberou (a budou s nimi spokojeni), budou ukládat a následně už se v dané oblasti nebude muset procházet celý graf, ale automaticky se budou nabízet trasy vybrané podobnými cestovateli s podobnými uživatelskými preferencemi. Také si portál bude pamatovat preference pro jednotlivé registrované uživatele a bude pro ně automaticky při dalším výletu upřednostňovat určité typy ubytování, stravování atd. z minulých zkušeností. 3
6. Modul změna trasy Důležitý modul, který bude v portálu implementován, se zabývá změnou trasy za běhu. Často se stane, že se cestovatel někde zdrží, někde se mu zalíbí a chce zde zůstat delší dobu nebo nestihne spoj podle plánu, a tedy celý plán trasy se musí prodloužit. Nebo naopak se potřebuje vrátit dříve domů kvůli nečekané události a potřebuje celou cestu zkrátit. Z toho důvodu zde bude implementován tento modul. Po přihlášení do portálu, kde má uživatel právě aktivní svojí trasu, bude moci kliknout na nástroj změna trasy a zde si navolí, jak chce trasu pozměnit. Portál cestovateli nabídne automatické přeplánování, které bude fungovat v podstatě jako nové hledání trasy z jeho aktuální pozice do nové cílové destinace s pozměněnými parametry a se zachováním priority původně vybraných objektů. Samozřejmě si uživatel opět bude moci doladit svoje priority a parametry a následně trasu uložit a řídit se podle aktuální verze. Přeplánování bude mít určitá omezení, protože nové hledání bude probíhat na velmi krátkou dobu dopředu s velmi krátkou časovou rezervou a tedy např. vstupy na nějaké atrakce již nepůjde zajistit či v ubytovacích zázemích bude plno. Pokud některá situace neslučitelná se zvoleným přeplánováním nastane, tak uživatel bude upozorněn a portál mu nabídne nějakou jinou alternativu co nejpodobnější jeho původnímu zadání. 4
7. Rozšíření V případě úspěchu portálu se nabízí celá řada rozšíření, která nejsou klíčová pro prvotní fungování celkové služby, ale mohou nabídnout lákavé výhody do budoucna. Zde je výčet některých z nich: Zohlednit roční období například v zimě nabízet cestovatelům na horách lyžování v lyžařských střediscích, kdežto v létě nabízet pouze horské túry a podobně Zohlednit počasí dle předpovědi stahovat data z meteorologických předpovědí je pak možné využít pro plánování návštěvy atrakcí (při vydatném dešti je lépe doporučit návštěvu muzea či divadelní hry v dané lokalitě nežli upřednostnit návštěvu venkovních atrakcí) Zohlednit zajímavé aktuální dění v cílové lokaci (např. výstavy, koncerty, politickou situaci atd.) Mobilní aplikace možnost promítat či upravovat vybranou a uloženou trasu na mobilním zařízení a také nahrávat trasu pro ostatní (možnost sdílení trasy na portálu s ostatními doporučení, zkušenosti, ) Možnost zadání maximálního budgetu (rozpočtu) pro celou cestu plánovač by pak byl limitován touto částkou a při hledání by byly brány v potaz veškeré ceny za ubytování, stravování, dopravu a vstupné 5