Dynamic Vehicle Routing Problem (DVRP), is an extension of the classic
Vehicle Routing Problem (VRP), which is a fundamental problem in logistics and
transportation. Typically, DVRPs involve two stakeholders: service providers
that deliver services to customers and customers who raise requests from
different locations. Many real-world applications can be formulated as DVRP
such as ridesharing and non-compliance capture. Apart from original objectives
like optimising total utility or efficiency, DVRP should also consider fairness
for all parties. Unfairness can induce service providers and customers to give
up on the systems, leading to negative financial and social impacts. However,
most existing DVRP-related applications focus on improving fairness from a
single side, and there have been few works considering two-sided fairness and
utility optimisation concurrently. To this end, we propose a novel framework, a
Two-sided Fairness-aware Genetic Algorithm (named 2FairGA), which expands the
genetic algorithm from the original objective solely focusing on utility to
multi-objectives that incorporate two-sided fairness. Subsequently, the impact
of injecting two fairness definitions into the utility-focused model and the
correlation between any pair of the three objectives are explored. Extensive
experiments demonstrate the superiority of our proposed framework compared to
the state-of-the-art.

我们提出了一个新的框架，即双方公平感知遗传算法（2FairGA），该算法将基因算法从仅关注效用的原始目标扩展到同时包含双方公平性的多个目标。大量实验证明我们提出的框架优于现有技术水平。