The Application of the Piecewise Linear Method for Non-Linear Programming Problems in Ride-Hailing Assignment Based on Service Level, Driver Workload, and Fuel Consumption

Abstract

Ride-hailing services have grown rapidly, presenting challenges such as increased traffic congestion, inefficient driver workload distribution, and environmental concerns like higher fuel consumption and emissions. This study develops a non-linear ride-hailing assignment model addressing these issues by considering service level, driver workload, and fuel consumption. A piecewise linear method was employed to handle a non-linear programming model, and the method was modified to function autonomously without operator intervention. The model’s performance was evaluated using a publicly accessible dataset of taxi trips in Manhattan, focusing on indicators such as passenger waiting time, driver workload distribution, and fuel consumption. Numerical simulations demonstrated significant improvements: a 15% reduction in average passenger waiting time, a 20% improvement in balancing driver workloads, and a 10% decrease in overall fuel consumption, contributing to reduced emissions and environmental impact. The modified piecewise linear method proved effective in optimizing ride-hailing assignments, providing a more efficient and sustainable solution. The model also showed robustness in handling large datasets, ensuring scalability and applicability to various urban settings. These findings highlight the model’s potential to enhance operational efficiency and promote sustainability in ride-hailing services. By integrating considerations for service level, driver workload, and fuel consumption, the model offers a holistic approach to addressing the key challenges faced by the ride-hailing industry. This study provides valuable insights for future ride-hailing development and implementations of ride-hailing systems, promoting practices that are both efficient and environmentally friendly.