Research Article

GPS Data in Urban Online Car-Hailing: Simulation on Optimization and Prediction in Reducing Void Cruising Distance

Table 3

Comparison of the greedy algorithm and proposed method by metric in high travel demand region.

Statistic
MetricOriginal dataset (%)Baseline greedy algorithm (s)Proposed method with optional constraint (s)

AWTā€‰447.47215.41
AVCDP29.3411.243.73
PCO0.001.640.00

AWT: average waiting time of passenger; AVCDP: average void cruising distance proportion; PCO: proportion of canceled orders.