Algoritmul pentru distribuirea ordinelor

Imediat după achiziționarea programului de taxi, fiecare serviciu de expediere se confruntă cu problema principală - modul de depunere a cererii la bordul corect și cu o întârziere minimă. Clientul nu este gata să aștepte mult timp, iar numărul laturilor de pe linie nu este întotdeauna suficient. Lipsa de laturi este simțită mai ales dacă clientul exprimă preferințe suplimentare pentru alegerea unei părți (un șofer pentru nefumători, un scaun pentru copii, o mașină a unei clase reprezentative etc.).

Să luăm în considerare un exemplu ca acesta fiind implementat în programul de taxi "O-Taxi"

În "O-Taxi", fiecare tip de vehicul (denumit în continuare "vehicul") are posibilitatea de a specifica ordinea în care sunt comandate comenzile. Acestea se numesc cercuri de distribuție.

Algoritmul pentru distribuirea ordinelor - o-taxi

Cercurile de distribuire a comenzilor

Primul cerc este căutarea unei plăci în Microdistrict / Zonă (în Zona 1, Zona 2, Zona 3)
Cel de-al doilea cerc este căutarea unei bord în zona (District Center)
Cercul al treilea este căutarea oricărei părți libere

De exemplu, trebuie să implementați o distribuire a comenzilor în "O-Taxi" astfel încât:

Distribuiți comanda între liberi în microdistrictul / zona plăcilor în ordinea coadajului, dacă nu există nimeni - așteptați ca mașinile să fie eliberate în acest microdistrict / zonă la momentul dat. Dacă apelul nu a fost distribuit, continuați algoritmul de distribuție.
Distribuiți întreaga comandă gratuită în zonă sau în cea mai apropiată parcare, dacă după o anumită perioadă a existat o mașină liberă în zona dorită pentru ao oferi. Dacă apelul nu a fost distribuit, continuați algoritmul de distribuție.
Oferiți o comandă tuturor mașinilor gratuite din oraș.

Setarea distribuției în program pentru un taxi "O-Taxi" va arăta astfel:

1. Parametrii generali

Setarea distribuției în program pentru taxiul "O-Taxi". Setări generale

2. Primul cerc

Setarea distribuției în program pentru taxiul "O-Taxi". Primul cerc

Pentru a trimite o comanda tuturor celor care sunt liberi intr-un microdistrict / zona
Numărul de șoferi - 1 (de exemplu)
Timpul pentru a lua o decizie de către șofer - 30 de secunde
Numărul de iterații - 2
Durata cercului - 60 de secunde

Nu sunt utilizați toți parametrii suplimentari (casetele de selectare sunt eliminate)

3. Cercul celui de-al doilea

Setarea distribuției în program pentru taxiul "O-Taxi". Al doilea cerc

Pentru a trimite o comandă tuturor celor care sunt liberi în zonă
Numărul de șoferi - 5 (de exemplu)
Timpul pentru a lua o decizie de către șofer - 20 de secunde
Numărul de iterații - 6
Durata cercului - 125 secunde
Parametri suplimentari: Oferta pentru șoferii din locurile de parcare / zone din apropiere

4. Cercul al treilea

Setarea distribuției în program pentru taxiul "O-Taxi". A treia rundă

Trimiteți comanda - la oricine
Durata cercului este de 300 de secunde
Parametri suplimentari: afișați comenzile din acest cerc în "comenzi gratuite"

Parametrii de distribuție pe fiecare cerc din "O-Taxi" sunt asemănători, numai zona de distribuție diferă:

În fiecare tur puteți specifica:

numărul de părți la care vor fi distribuite ordinele;
timp pentru a lua o decizie - vă permite să limitați timpul pentru a confirma acceptarea comenzii la bord;
numărul de iterații (repetiții) ale comenzii dintre panourile din cercul dat;
durata cercului - timpul total de distribuire a comenzilor între plăcile pe un anumit cerc, produsul timpului pentru luarea unei decizii cu privire la numărul de iterații (repetări);

Parametrii suplimentari includ:

Permiteți oferirea unei comenzi noi conducătorului auto - brusc șoferul nu avea timp să confirme ordinea sau să-și schimbe mintea;
Permiteți oferirea unei comenzi pentru înlocuirea tipurilor de vehicule (analogi) - dacă nu există părți laterale ale clasei de afaceri, atunci puteți trimite o placă din clasa de lux;
Completați cercul de distribuție, dacă nu există un driver potrivit - va reduce timpul de căutare al plăcii, altfel sistemul va căuta șoferul pe întreaga durată a cercului.

Algoritmul pentru distribuirea ordinelor - o-taxi