Ügyfelünk egy speciális ötlettel állt elő: Szerviz szoftvert szertne útnyilvántartással
Egy helyszíni szervizelést kezelő szoftverre volt szüksége a Google Maps útvonaltervező integrálásával.
- Több autót tudjon kezelni (indulásra 10), valamint
- az adott napi címeket előzetesen automatikusan útvonal szerint optimalizálja,
- ebbe egyedileg be lehessen avatkozni (pl. időpont miatt).
- legyen egy függőben lévő szervizmunkák / már elvégzett szervizmunkák fül. Utóbbiban bármire lehessen keresni.
Szoftver kihívás
Itt a fő kihívást nem is Google Maps jelentette. Hiszen annak integrálásához a Google minden segítséget megad, sőt kifejezetten örül is, ha az ő programját használják mások. Az útvonalak automatikus optimalizálása jelentette a kihívást.
Ez elsőre könnyű feladatnak tűnik, de kevéssé ismert tény, hogy a nem alaposan paraméterezett kombinatorikai feladatokat a számítógépek nem szeretik annyira. Emiatt nagyon sok időt képesek az optimális értékek kikeresésével eltölteni.
Szerencsére programozói körökbe ez ismert dolog. Ezért miután közösen megállapodtunk az ügyféllel azon paraméterekben amik alapján az optimális útvonal kiszámítása történjen. Így már nem volt további gond és pár hét alatt meg is született a kívánt program.
