Útvonaltervezés
A Dopti Kft. R-Plan megoldása a felhasználók igényei szerint számítja ki több jármű szállítási útvonalát több célállomás útbaejtésével. A távolság-optimalizálás mellett, a jármű kapacitása alapján kiszámítja az egyes rakományok optimális összetételét, mennyiségét. A két pont közötti legrövidebb út kiszámításakor a program számításba veszi a megadott útviszonyokat és az utakra illetve a járművekre vonatkozó korlátozásokat. Az optimális útvonal meghatározása jól ismert feladat, de exakt módon nem lehetséges (a komplexitása exponenciális). A gyakorlatban a korlátozások miatt a feladat még bonyolulttá válik. Az ilyen feladatok optimális megoldását heurisztikák segítségével lehet közelíteni.
A Dopti Kft. az utolsó évtized legújabb technológiáját felhasználva készített algoritmust az útvonaltervezésre. Az optimalizálás során számos, az árura, járművekre, utakra, járművezetőkre, költségekre, szabályokra vonatkozó korlátozásokkal kell számolnunk, például:
- A különböző típusú járművek különböző teherkapacitással rendelkeznek és számos áru csak speciális típusú járművel szállítható.
- Bizonyos áruk nem szállíthatók együtt, a rakományt külön kell választani.
- Út- és járműkorlátozások léteznek. Például kamionok nem használhatnak egyes utakat vagy nem mehetnek keresztül városokon, egy komp csak bizonyos időpontokban használható, stb.
- E-Útdíj használat során egyes járművek bizonyos útvonalakon nem közlekedhetnek költséghatékonyság miatt.
- Különböző utakon különböző tarifával kell számolni.
- Különböző típusú járművek átlagsebessége eltérhet egymástól, illetve az egyes évszakokban is eltérő lehet.
- A fogadóhelyeknek meghatározott fogadási idejük van.
- A gépkocsivezetők adott óraszámban dolgozhatnak.
- A tervezés során a rakodási időket számításba kell venni.