Marszrutyzacja pojazdów dystrybucyjnych: metoda optymalizacji i ocena wpływu zastosowanego sposobu wyznaczania ścieżek w sieci transportowej
Vehicle Routing Problem: Optimization Method and Impact Assessment of Used Type of Pathfinding in the Transport Network
Author(s): Emilian SzczepańskiSubject(s): Management and complex organizations, ICT Information and Communications Technologies, Transport / Logistics
Published by: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Keywords: cargo distribution system; genetic algorithms; a-star; mathematical modeling; vehicle routing problem;
Summary/Abstract: The aim of the article is to present the method for determining routes of distribution vehicles and to assess the impact of the method used to determine the path between nodes in the transport network. The implementation of the goal required the formulation of a mathematical model of the cargo distribution system and the optimization task. An optimization method based on genetic algorithms as well as modification of A-star for pathfinding were presented. The articles compare the vehicle routing problem solution from the point of view of the approach used to determine paths.
Journal: Systemy Logistyczne Wojsk
- Issue Year: 48/2018
- Issue No: 1
- Page Range: 300-312
- Page Count: 13
- Language: Polish
