ČVUT DSpace
  • Prohledat DSpace
  • English
  • Přihlásit se
  • English
  • English
Zobrazit záznam 
  •   ČVUT DSpace
  • České vysoké učení technické v Praze
  • Fakulta elektrotechnická
  • katedra kybernetiky
  • Bakalářské práce - 13133
  • Zobrazit záznam
  • České vysoké učení technické v Praze
  • Fakulta elektrotechnická
  • katedra kybernetiky
  • Bakalářské práce - 13133
  • Zobrazit záznam
JavaScript is disabled for your browser. Some features of this site may not work without it.

Datově-řízená sekvenční dynamická cenotvorba v dopravě

Data-Driven Sequential Dynamic Pricing in Mobility

Typ dokumentu
bakalářská práce
bachelor thesis
Autor
Ondřej Stejskal
Vedoucí práce
Mrkos Jan
Oponent práce
Urbanovská Michaela
Studijní obor
Základy umělé inteligence a počítačových věd
Studijní program
Otevřená informatika
Instituce přidělující hodnost
katedra kybernetiky



Práva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html
Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznam
Abstrakt
This thesis deals with the problem of sequential dynamic pricing in mobility. It focuses on the domains with a limited number of resources, where the customers are buying products constructed from these resources. When we set a price for any product, we need to consider the possible revenue we might get from the resources that are included in the product if we did not sell that product. The problem is inspired by dynamic pricing for the long-haul bus routes with multiple stations. We model the problem using Markov Decision Process, and we use Monte Carlo Tree Search to solve the problem. We use domain knowledge to improve the standard Monte Carlo Tree Search algorithm. In this thesis, we propose heuristics that evaluate the states and replace the random rollout. We show that these heuristics improve the results when we have limited computational resources, or we solve large space problems.
 
Tato bakalářská práce se zabývá problémem sekvenční dynamické cenotvorby v dopravě. Konkrétně na případy cenotvorby, kde je limitovaný počet zdrojů a zákazníci kupují produkty složené z těchto zdrojů. Když volíme cenu produktu, potřebujeme zohlednit případné výnosy ze zdrojů, které by nám zůstali, pokud bychom daný produkt neprodali. Tento problém je inspirován dynamickou cenotvorbou pro dálkové autobusy s více stanicemi. Tento problém modelujeme pomocí Markovského rozhodovacího procesu a používáme Monte Carlo metodu stromového prohledávání pro řešení problému. Pro vylepšení Monte Carlo metody stromového prohledávání použijeme znalost domény, za účelem vytvoření heuristiky, které následně hodnotí stavy našeho problému v Markovském rozhodovacím procesu. Tyto heuristiky nahradí náhodný rollout. Ukážeme, že tyto heuristiky zlepší výsledky, když máme omezenou výpočetní kapacitu, nebo máme rozsáhlý problém.
 
URI
http://hdl.handle.net/10467/94413
Zobrazit/otevřít
PLNY_TEXT (757.1Kb)
PRILOHA (288.0Kb)
POSUDEK (211.2Kb)
POSUDEK (196.5Kb)
Kolekce
  • Bakalářské práce - 13133 [802]

České vysoké učení technické v Praze copyright © 2016 

DSpace software copyright © 2002-2016  Duraspace

Kontaktujte nás | Vyjádření názoru
Theme by 
@mire NV
 

 

Užitečné odkazy

ČVUT v PrazeÚstřední knihovna ČVUTO digitální knihovně ČVUTInformační zdrojePodpora studiaPodpora publikování

Procházet

Vše v DSpaceKomunity a kolekceDle data publikováníAutořiNázvyKlíčová slovaTato kolekceDle data publikováníAutořiNázvyKlíčová slova

Můj účet

Přihlásit se

České vysoké učení technické v Praze copyright © 2016 

DSpace software copyright © 2002-2016  Duraspace

Kontaktujte nás | Vyjádření názoru
Theme by 
@mire NV