All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

VRP fleet optimization with HyperQueue

The result's identifiers

  • Result code in IS VaVaI

    <a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27740%2F23%3A10253579" target="_blank" >RIV/61989100:27740/23:10253579 - isvavai.cz</a>

  • Result on the web

    <a href="https://code.it4i.cz/ADAS/vroom-hq" target="_blank" >https://code.it4i.cz/ADAS/vroom-hq</a>

  • DOI - Digital Object Identifier

Alternative languages

  • Result language

    angličtina

  • Original language name

    VRP fleet optimization with HyperQueue

  • Original language description

    The created software is focused on the enabling of the search for the best fleet composition for the delivery of goods using the computation of many Vehicle Routing Problem tasks at once for various parameters and problems. Within each task definition, it is possible to change available vehicles, orders and distances between individual customers. Thanks to this software, it is possible to efficiently use resources both on the laptop and on the Cloud or HPC cluster for solving a huge number of tasks. This approach is particularly suitable in combination with the VROOM heuristic model for calculating VRP tasks, where, for example, only increasing the number of available vehicles can lead to an inefficient local optimum, and therefore it is necessary to calculate individual problems for different fleet combinations in order to find the truly best optimal solution.

  • Czech name

  • Czech description

Classification

  • Type

    R - Software

  • CEP classification

  • OECD FORD branch

    10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Result continuities

  • Project

  • Continuities

    I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Others

  • Publication year

    2023

  • Confidentiality

    S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Data specific for result type

  • Internal product ID

    029/13-12-2023_SW

  • Technical parameters

    Software je založen na propojení dvou komponent – HyperQueue pro řízení výpočetních úloh a VROOM pro výpočet VRP úloh. HyperQueue spouští velké množství úloh řešených pomocí VROOM a optimálně využívá dostupné výpočetní zdroje. Součástí software jsou skripty pro přípravu vstupních dat a zpracování výsledků do přehledné tabulky. Spuštění na různých platformách je možné pomocí využití kontejnerizace řešení pomocí Docker engine.

  • Economical parameters

    Software zjednodušuje přípravu a výpočet velkého množství problémů pro výpočet optimálního rozvozu zboží. Umožňuje jednoduché spuštění těchto úloh jak na osobním počítači, tak za využití Cloudu, nebo HPC zdrojů. Jednoduché spuštění variací jedné úlohy taky rozšiřuje možnosti využití VRP problému na optimalizaci složení automobilové flotily přepravců. Tyto vlastnosti by měli vést k snížení výdajů za rozvoz a taky k nalezení optimální flotily z hlediska nákladů. Taky díky efektivnímu využití zdrojů pro výpočet VRP problému ke snížení nákladů na samotný provoz VRP aplikací dopravců.

  • Owner IČO

    61989100

  • Owner name

    Vysoká škola báňská-Technická univerzita Ostrava