Wyznaczanie odpornych ścieżek w warunkach miejskich

• Autorzy: Kubek D.

Warianty tytułu

EN

Robust shortest path problem in urban environment

• Języki publikacji: PL

Abstrakty

PL

Problematyka poruszona w artykule odnosi się optymalizacji typu robust zastosowanej przy wyznaczaniu trasy pojazdom w obszarach miejskich. Analizę oraz charakterystykę modelu zaprezentowano na rzeczywistym przykładzie - sieci drogowej Krakowa. Charakterystykę ruchu drogowego uzyskano przy pomocy symulatora ruchu Aimsun. Optymalizację wykonano przy pomocy programu Matlab.

EN

The article presents robust optimization approach adapted to shortest path problem in urban areas. The analysis and the characteristics of the robust model are presented on a real example - the road network of Cracow. Data and characteristics of traffic were obtained from road traffic simulator - Aimsun. The optimization was performed using Matlab environment.

Słowa kluczowe

PL

obszary miejskie; trasy pojazdów; ruch drogowy

EN

urban areas; vehicle routing; traffic

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 4
• Strony: 3965--3971
• Opis fizyczny: Bibliogr. 12 poz., rys., tab., pełen tekst na CD

Twórcy

autor

Kubek D.

• Politechnika Krakowska

Bibliografia

• [1] Aimsun 8 Dynamic Simulators Users’ Manual
• [2] Ben-Tal A., Nemirovski A., Robust solutions of Linear Programming problems contaminated with uncertain data, Mathematical Programming, vol. 88, 2000, str. 411-424
• [3] Bertsimas D., Sim M., Price of Robustness. Operations Research, 52(1), 2004, str. 35-53
• [4] Bertsimas D., Sim M., Robust discrete optimization and network flows, [w:] Mathematical Programming , Vol. 98, 2003, str.49-71
• [5] Cheng J., Distributionally robust stochastic shortest path problem, Electronic Notes in Discrete Mathematics Vol. 41, 2013, str. 511–518
• [6] Dellaert N., Woensel T., Kok T., Dynamic shortest path problems: Hybrid routing policies considering network disruptions, Computers & Operations Research, Vol. 40, Issue 12, 2013, str. 2852–2863
• [7] Gabrela V., Murata C., Thiele A., Recent advances in robust optimization: An overview, European Journal of Op¬erational Research, Vol. 235, Issue 3, 2014, str. 471–483
• [8] http://robustopt.com/index.html [dostęp 01.05.2014]
• [9] Kara ̧san O. E., Pinar M. Ç., Yaman H.. The robust shortest path problem with interval data. Technical report, Bilkent University, 2001
• [10] Matlab User’s Manual
• [11] Montemanni R., Gambardella L.M., Donati A.V., A branch and bound algorithm for the robust shortest path prob¬lem with interval data. Operations Research Letters, 2004, 32 str. 225–232.
• [12] Soyster A., Convex programming with set-inclusive constraints and application to inexact linear programming, [w:] Operation Research, vol. 21, str. 1154-1157