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.
Annotation in English
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.
Annotation in English
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.
Research Plan
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.
Recommended resources
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.
Recommended resources
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.
