Metoda rozwiązywania problemu logistycznego typu TSP z wykorzystaniem grafowej bazy danych

• Autorzy: Czerepicki A. , Połomski B. , Wytrykowska A.

Warianty tytułu

EN

The method of solving the tsp type logistics problem using the graph database

• Języki publikacji: PL

Abstrakty

PL

Artykuł przedstawia koncepcję wykorzystania współczesnej grafowej bazy danych do rozwiązania wybranego problemu logistycznego typu TSP. Sformułowano zadanie algorytmiczne „problemu komiwojażera”. Zaproponowano model danych opisujący problem z wykorzystaniem elementów struktury grafowej bazy danych. Zaimplementowano zapytania w języku grafowej bazy danych realizujące wybrane kroki algorytmu rozwiązania problemu. Oszacowano perspektywy zastosowania grafowej bazy danych do rozwiązania wybranego rodzaju problemów logistycznych.

EN

The paper presents the concept of using modern graph database, to solve the logistics problem of TSP type. The algorithmic task of "traveling salesman problem" was formulated. A data model that describes the problem using graph database structures was proposed. The graph-oriented queries performing selected steps of the algorithm to solve the problem are implemented. The perspectives of using graph database to solve the selected kind of logistic problems was estimated.

Słowa kluczowe

PL

grafowe bazy danych; problem komiwojażera

EN

modern graph database; TSP problem

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2015
• Tom: nr 4
• Strony: 140--145
• Opis fizyczny: Bibliogr. 5 poz., rys., pełen tekst na CD1

Twórcy

autor

Czerepicki A.

• Politechnika Warszawska, Wydział Transportu

autor

Połomski B.

• Politechnika Warszawska, Wydział Transportu

autor

Wytrykowska A.

• Politechnika Warszawska, Wydział Transportu

Bibliografia

• [1] Sarjusz-Wolski Z., Zadanie rozwózkowe, czyli problem komiwojażera. Gospodarka Materiałowa i Logistyka, 2006, Tom 5, str. 31-32.
• [2] Czerepicki A., Perspektywy zastosowania baz danych NoSQL w inteligentnych systemach transportowych. Prace Naukowe Politechniki Warszawskiej. Transport (z. 92), 2013 r., s. 29-38.
• [3] Kęsy J., Domański Z., Problem komiwojażera w zmieniającym się środowisku komunikacyjnym. Prace Naukowe Instytutu Matematyki i Informatyki Politechniki Częstochowskiej, 2002, vol. 1, str. 63-67.
• [4] System zarządzania grafową bazą danych Neo4j (http://neo4j.com/download/, dostęp sprawdzono: 20.04.2015).
• [5] Cypher Query Language (http://neo4j.com/docs/stable/cypher-query-lang.html, dostęp sprawdzono: 20.04.2015).