Bakalářská práce je zaměřena na optimalizaci rozmístění stanic sdílených kol ve vybrané oblasti. Teoretická část se věnuje smíšenému celočíselnému programování se zaměřením na optimalizaci lokačních úloh. Dále jsou také vysvětleny jednotlivé způsoby řešení lokačních úloh, včetně jejich příkladů. V praktické části je na základě znalostí z teoretické části, sestaven matematický model pro optimalizaci rozmístění stanic sdílených kol aplikovaný na reálná data.
Anotace v angličtině
The bachelor thesis focuses on the optimization of the deployment of bike share stations in a selected area. The theoretical part is devoted to mixed integer programming with a focus on optimization of facility location problems. Furthermore, different methods of solving facility location problems are also explained including their examples. In the practical part, there is a mathematical model for bikesharing optimization applied on the existing data, based on the knowledge from the theoretical part.
Bakalářská práce je zaměřena na optimalizaci rozmístění stanic sdílených kol ve vybrané oblasti. Teoretická část se věnuje smíšenému celočíselnému programování se zaměřením na optimalizaci lokačních úloh. Dále jsou také vysvětleny jednotlivé způsoby řešení lokačních úloh, včetně jejich příkladů. V praktické části je na základě znalostí z teoretické části, sestaven matematický model pro optimalizaci rozmístění stanic sdílených kol aplikovaný na reálná data.
Anotace v angličtině
The bachelor thesis focuses on the optimization of the deployment of bike share stations in a selected area. The theoretical part is devoted to mixed integer programming with a focus on optimization of facility location problems. Furthermore, different methods of solving facility location problems are also explained including their examples. In the practical part, there is a mathematical model for bikesharing optimization applied on the existing data, based on the knowledge from the theoretical part.
Osvojte si znalosti spojené s matematickou optimalizací, a to zejména se zaměřením na logistické a lokační úlohy.
Zpracujte rešerši existujících modelů a praktických přístupů aplikovaných na bikesharing. Zároveň vytyčte oblasti, které jsou aktuálně problematické z pohledu firmy provozující sítě sdílených kol i z pohledu měst a samotných uživatelů.
Sestavte vlastní matematický model pro optimalizaci rozmístění stanic sdílených kol. Tento model implementujte do zvoleného optimalizačního softwaru (např. GAMS či Julia) a otestujte na vybraném datovém souboru.
Na závěr bude proveďte důkladnou diskuzi dosažených výsledků, popište omezení a limity zvoleného přístupu a vytyčte směry pro případný další výzkum.
Zásady pro vypracování
Osvojte si znalosti spojené s matematickou optimalizací, a to zejména se zaměřením na logistické a lokační úlohy.
Zpracujte rešerši existujících modelů a praktických přístupů aplikovaných na bikesharing. Zároveň vytyčte oblasti, které jsou aktuálně problematické z pohledu firmy provozující sítě sdílených kol i z pohledu měst a samotných uživatelů.
Sestavte vlastní matematický model pro optimalizaci rozmístění stanic sdílených kol. Tento model implementujte do zvoleného optimalizačního softwaru (např. GAMS či Julia) a otestujte na vybraném datovém souboru.
Na závěr bude proveďte důkladnou diskuzi dosažených výsledků, popište omezení a limity zvoleného přístupu a vytyčte směry pro případný další výzkum.
Seznam doporučené literatury
GHIANI, G., LAPORTE, G. a MUSMANNO, R. Introduction to logistics systems planning and control. John Wiley & Sons (2004). ISBN: 0-470-84917-7.
GHIANI, G., LAPORTE, G. a MUSMANNO, R. Introduction to logistics systems management. John Wiley & Sons (2013). ISBN: 978-1-119-94338-9.
MIX, R., HURTUBIA, R. a RAVEAU, S. Optimal location of bike-sharing stations: A built environment and accessibility approach. Transportation Research Part A, 160:126-142, 2022. DOI: 10.1016/j.tra.2022.03.022.
WILLIAMS, H. P. Logic and integer programming. Springer (2009). ISBN: 978-0-387-92279-9.
Seznam doporučené literatury
GHIANI, G., LAPORTE, G. a MUSMANNO, R. Introduction to logistics systems planning and control. John Wiley & Sons (2004). ISBN: 0-470-84917-7.
GHIANI, G., LAPORTE, G. a MUSMANNO, R. Introduction to logistics systems management. John Wiley & Sons (2013). ISBN: 978-1-119-94338-9.
MIX, R., HURTUBIA, R. a RAVEAU, S. Optimal location of bike-sharing stations: A built environment and accessibility approach. Transportation Research Part A, 160:126-142, 2022. DOI: 10.1016/j.tra.2022.03.022.
WILLIAMS, H. P. Logic and integer programming. Springer (2009). ISBN: 978-0-387-92279-9.
Přílohy volně vložené
-
Přílohy vázané v práci
ilustrace, mapy, grafy, schémata, tabulky
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Student seznámil komisi s výsledky své bakalářské práce. Poté byly prezentovány posudky vedoucího a oponenta a následně byla vedena rozprava, během které byly položeny následující otázky a komentáře:
Výsledkem práce je návrh rozšíření stávající sítě, respektive analýza citlivosti vlivu zvolených parametrů (např. procento pokrytí adresních míst navrženými stojany při zvolené docházkové vzdálenosti, kterou jsou uživatelé sdílených kol ochotni urazit) na počtu a rozmístění stojanů. Práce navazuje na projekt, který je aktuálně na UTB řešen v rámci Fondu strategického rozvoje (FSR) společně mezi FLKŘ a FAI. Student se tak aktivně zapojil do řešení výzkumného projektu. Bakalářská práce má potenciál pro další řešení v rámci diplomové práce a počítá se s publikačním výstupem coby výsledkem zmíněného projektu. (dr. Hrabec)
Proč jste práci nepsal v LaTeXu? Myslím si, že by z typografického hlediska byla na úplně jiné úrovni, protože se v práci objevilo mnoho typografických chyb. Podkapitoly 1.4.1.1. atd. nejsou v obsahu, proč? Strana 23: Mohou dvě továrny zavážet stejné zákazníky? Strana 28: t_ij je vzdálenost, anebo čas cesty? Protože vzdálenost je např. v "metrech", ale čas je např. v "minutách". Strana 29: Používáte algoritmus pro hledání nejkratší cesty v grafu? Strana 32: Prosím, lépe vysvětlit obě kategorie jízd. Strana 35: Podle Vašeho obrázku využívá teselace rovnostranného trojúhelníku, ne? Jak vypadá Haversinův vzorec a proč na něj neodkazujete? Strana 41: Víme už dopředu, kde mohou být postaveny všechny potenciální stanice? Z textu jsem totiž usoudil, že o této skutečnosti nijak neinformujete a již víte, kde stranice jsou, protože znáte vzdálenosti. Prosím o důkladnější vysvětlení tabulek 12 a 13. (dr. Kurač)
Jak je to s distribucí kol ve městě? (dr. Vařacha)
Jak dlouho trvala řešit jedna instance ve vám zvoleném software? (prof. Šenkeřík)