megbízás-allokációs algoritmus - egy taxi
Közvetlenül azután, hogy felvásárolta a program minden taxi diszpécser szolgálat áll szemben a fő kérdés - hogyan kell adni a kívánt alkalmazás tábla minimális késéssel. Az ügyfél nem hajlandó várni sokáig, és a táblák száma a vonalon nem lehet mindig hiányzott. A hiány különösen érezhető táblák, ha az ügyfél kifejezi további kedvezményeket a választás a tábla (nemdohányzó driver, gyermekülés, kiváló autó, stb.)
Tekintsük a példa arra, hogyan valósul meg a program egy taxi „On-Taxi”
Az „On-Taxi” minden típusú jármű (a jármű), akkor lehetséges, hogy meghatározza a prioritási sorrendben forgalmazása megrendeléseket. Ez az úgynevezett kör forgalmazás.
Követte a parancsot forgalmazás
- Első körben - a környéken keresés gyöngy / zóna (1. zóna, 2., 3. zóna)
- A második kör - keresés oldalsó területen (Központ)
- Harmadik kör - talál szabad fedélzeten
Például meg kell végre a rend eloszlása a „On-Taxi” oly módon, hogy:
Osszuk közötti sorrendet a legszabadabb a környéken / területen táblák egymás után, ha nincs, aki - hogy várni a megjelenése autók a környéken / területen meghatározott ideig. Ha a hívás nem tudja terjeszteni, hogy továbbra is az elosztó algoritmus.
Osszuk egyéni között rendelkezésre a térségben, vagy a legközelebbi parkoló, ha előre megadott idő elteltével egy tartalék autó a megfelelő területen nyújtani neki. Ha a hívás nem tudja terjeszteni, hogy továbbra is az elosztó algoritmus.
Javasolj érdekében minden szabad autó a városban.
Beállítás elosztó programot a taxi „On-Taxi” lesz az alábbiak szerint:
1. Általános beállítások
Beállítás elosztó programot a taxi „On-Taxi”. Általános beállítások
2. A feltételek az első
Beállítás elosztó programot a taxi „On-Taxi”. első kör
- Direkt rendelés - minden szabad a környéken / terület
- A járművezetők számát - 1 (referencia)
- Ideje, hogy a döntést a vezető - 30 másodperc
- Az iterációk száma - 2
- Időtartam tartomány - 60 másodperc
Minden opcionális paraméter használt (kullancsok eltávolítva)
3. Második kör
Beállítás elosztó programot a taxi „On-Taxi”. A második kör
- Direkt rendelés - minden szabad területen
A járművezetők számát - 5 (referencia)
Ideje, hogy a döntést a vezető - 20 másodperc
Az iterációk száma - 6
Időtartam tartomány - 125 másodperc
Speciális beállítások: kínál vezetők a legközelebbi parkolókat / zóna
4. A harmadik kört
Beállítás elosztó programot a taxi „On-Taxi”. A harmadik kör
- Direkt rendelés - Nincs
Időtartam tartomány - 300 másodperc
További lehetőségek: Show megrendeléseket a körben „szabad rend”
minden körben eloszlás paramétereit a „On-Taxi” hasonlóak, a különbség csak az elterjedési területén:
megadhatja az egyes forduló:
A táblák száma, amelyeken kerül kiosztásra a megrendeléseket;
ideje dönteni -, hogy korlátozza az időben a rendelést visszaigazoló fedélzeten
iterációk száma (ismétlődések) érdekében a gyöngyöket a lemezen;
időtartama alatt a kör - a teljes idő eloszlása között a sorrendet fél ebben a körben, a termék időben dönt a ismétlések számát (ismétlések);
Meg lehet jegyezni, a további paraméterek:
Hagyjuk, hogy új újra, hogy a vezető - a vezető hirtelen már nem volt ideje, hogy erősítse meg a megrendelés beérkezését, vagy meggondolja magát;
Hagyjuk kínálnak ahhoz, hogy csere járműtípusok (analógok) - ha nincs szabad oldalán a business class, akkor küldje el a testület a luxus;
Teljes körű forgalmazása, ha nincs megfelelő driver - csökkenti a keresési időt a fórumon, különben a rendszer megkeresi a vezető teljes időtartamára a kerek.