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

• Autorzy: Andrzej Czerepicki , Bartłomiej Połomski , Anna Wytrykowska

Warianty tytułu

The Method of Solving the TSP Type Logistics Problem Using the Graph Database

• Języki publikacji: PL

Abstrakty

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.(abstrakt oryginalny)

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.(original abstract)

Słowa kluczowe

PL

Bazy danych; Logistyka

EN

Databases; Logistics

• Czasopismo: Logistyka
• Rocznik: 2015
• Numer: nr 4, CD 1
• Strony: 140--145

Twórcy

autor

Andrzej Czerepicki

• Politechnika Warszawska

autor

Bartłomiej Połomski

• Politechnika Warszawska

autor

Anna Wytrykowska

• Politechnika Warszawska

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).