VRP-R: Robust routing problems solutions based on the HILS platform

• Autorzy: Adamski A. , Kubek D.

Warianty tytułu

PL

VRP-R Problemy wyboru tras typu robust rozwiązywane na platformie HILS

• Języki publikacji: EN

Abstrakty

EN

In this paper the proposal of implementation of the hierarchical multi-layers HILS platform dedicated to advanced ILS systems is presented. An illustrative example of the HILS platform multi-layers decomposition based robust routing problem VRP-TW was selected. In this case the upper HILS layers offer context-related network specifications that are included in the vehicle routing parameters and operational specifications updating used at optimization layer. The important advantages offered by HILS are problem consistency, lack of redundancy, reduction of problem dimension and inter-layers co-ordination. At the bottom dispatching control layer the well known DISCON (Dispatching CONtrol) method from public transport was adopted to logistics applications with actual routing treated as obligatory reference schedule to be stabilized. The intelligence aspects are related among others to context-related trade-offs between routing modifications and corrective dispatching control capabilities e.g. priority or route guidance actions. The robust real example was presented and the robust features benefits are illustrated.

PL

W artykule propozycja zastosowania hierarchicznej wielo-warstwowej HILS platformy dedykowanej dla ILS systemów jest prezentowana. Ilustrujący przykład problemu wyznaczania tras z oknami czasowymi VRP-TW typu robust wykorzystujący oferowaną przez HILS dekompozycję jest prezentowany. Górne warstwy HILS oferują specyfikacje sieciowe, które są wykorzystywane w warstwie optymalizacji dla estymacji potrzebnych parametrów i specyfikacji operacyjnych dla rozwiązywanego problemu optymalizacji tras. Istotne zalety proponowanego podejścia to kompatybilność, brak redundancji i między warstwowa koordynacja. W dolnej warstwie sterowania dyspozytorskiego została zaadaptowana metoda DISCON z komunikacji zbiorowej dla powyższego problemu, traktująca propozycję tras z warstwy optymalizacji, jako ‘wirtualny rozkład jazdy, "który należy stabilizować przez działania sterujące np. wielokryterialne sterowanie priorytetowe na sygnalizowanych skrzyżowaniach ruchu. Obliczony rzeczywisty przykład z sieci Krakowskiej miał odpowiedzieć na pytanie ile możemy oczekiwać korzyści z indywidualnych rozwiązań typu robust problemów wyboru tras. Uzyskane wyniki potwierdzają duży potencjał w rozwiązywaniu takich problemów.

Słowa kluczowe

EN

HILS platform; Diacon method; optimizing routes

PL

platforma HILS; metoda DIACON; optymalizacja tras

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 6
• Strony: 1369--1378
• Opis fizyczny: Bibliogr. 20 poz., schem., rys., tab., pełen tekst na CD

Twórcy

autor

Adamski A.

• AGH University of Science and Technology,Institute of Automatics and Bio-Emgineering, Al.Mickiewicza 30, Kraków 30-059, Poland Al. Mickiewicza 30/B1

autor

Kubek D.

• University of Technology; Faculty of Civil Engineering;, Institute of Management in Construction and Transport, Section of Transport, ul. Warszawska 24, 31-155 Kraków, Poland

Bibliografia

• 1. Adamski A.: Flexible Dispatching Control Tools in Public Transport. In Advanced Methods in Transportation Analysis eds. L Bianco, P Toth, Springer 1996, pp. 481-506
• 2. Adamski A.: REALBAND- Real-time traffic movement coordinating along an arterial using data from video-detector. AUTOMATICS, vol. 2/1997.
• 3. Adamski A.: PIACON: Traffic Control Method with Video Feedback. AATT Conference Eds. Chris T. Chendrickson,.S. Ritchie, ASCE Publication. 1801,1998, pp.217-224.
• 4. Adamski A.: Integrated Transportation Systems. Modeling and Management in Transportation. EURO WG on Transportation vol. 1, 1999, pp. 21-34.
• 5. Adamski A.: ITS: Integrated transportation systems, Archives of Transport Quarterly, Polish Academy of Science, vol. 14, issue 2, pp. 5-22, 2002.
• 6. Adamski A.: Intelligent integrated transportation systems Proc. of the 13th Mini-EURO conference and the 9th Meeting of the EURO Working Group on Transportation, Bari eds. M. Bielli, M. Binetti, F. Civitella [ed al.] 2002,pp. 565–570.
• 7. Adamski A.: ITS: Management, Surveillance and Control. Monograph: AGH University Scientific Publications, 2003, Krakow.
• 8. Adamski A,: PIACON-DISCON integrated approach to public transport priority control at traffic signals., pp. 417-422, Advanced OR and AI Methods in Transportation, Publishing House Poznań University of Technology, 2005.
• 9. Adamski A.: PIACON: Robust vehicle trajectory based arterial multi-criteria traffic signal control. Extra EURO Conf. on Handling Uncertainty in Transport Bari 2006,pp. 608-615.
• 10. Adamski A.: Integrated traffic management, surveillance and control systems in urban areas. TiBT06 Transport Telematics and Safety, pp. 104-112, 2006
• 11. Adamski A: IILS: Integrated Intelligent Logistics Systems, Krakow University of Technology Logistics Conference, pp.25-38, 2006.
• 12. Adamski A.: Integrated Transportation and Logistics Systems. ITS ILS'07: Transportation and Logistics Integrated Systems: International Conference : Krakow, 2007,pp. 46-53.
• 13. Adamski A.: DISCON: Public transport dispatching robust control. Procedia: Social and Behavioral Sciences. vol. 11/2011, pp. 1206–1216.
• 14. Adamski A.: Hierarchical Integrated Intelligent Logistics System Platform. Procedia: Social and Behavioral Sciences. vol. 20/2011, pp. 1004–1016.
• 15. Adamski A.: HITS: Hierarchical, Integrated, Intelligent Transportation Systems. Human Factors of a Global Society: a System of Systems Perspective. eds. T. Marek, [et. al]. USA, Taylor & Francis, 2014, pp. 31-45.
• 16. Adamski A.D. Kubek: HILS: advanced city logistics systems. ibid. 2014, pp. 17-30.
• 17. Bertsimas D., Sim M., Price of Robustness. Operations Research, 52(1), 2004, pp. 35-53
• 18. Leihs D., A. Adamski.: Situational analysis in real-time traffic systems. Procedia: Social and Behavioral Sciences,; vol. 20/2011, pp. 506-513.
• 19. Soyster A., Convex programming with set-inclusive constraints and application to inexact linear programming, [w:] Operation Research, vol. 21, pp. 1154-1157
• 20. Subramanian A., Uchoa E., Ochi L.S., New Lower Bounds for the Vehicle Routing Problem with Simultaneous Pickup and Delivery [w:] Experimental Algorithms, Lecture Notes in Computer Science, Vol. 6049, 2010, pp. 276-287.