Order distribution method and device

The embodiment of the invention provides an order distribution method and device. The method comprises the following steps: acquiring a car-hailing order in a preset order sending period and a car inan idle travel state; determining a matching parameter of each car-hailing order and the car, wherein...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: TANG YIQIANG, GUO YULIN, ZHAO HAIFAN
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The embodiment of the invention provides an order distribution method and device. The method comprises the following steps: acquiring a car-hailing order in a preset order sending period and a car inan idle travel state; determining a matching parameter of each car-hailing order and the car, wherein the matching parameter is determined according to a distance parameter between a passenger in thecar-hailing order and the car and an order receiving parameter of a driver of the car; according to the matching parameter, establishing a bipartite graph between an order set including the car-hailing order and a car set including the car, and determining the maximum matching weight of the bipartite graph; and determining a target vehicle corresponding to each car-hailing order according to the maximum matching weight, and distributing the car-hailing order to the corresponding target vehicle. According to the embodiment of the invention, the problem that in the prior art, the online car-hailing service has certain li