Enhancing Service Quality of On-Demand Transportation Systems Using a Hybrid Approach with Customized Heuristics

Authors

Nasri S., Bouziri H., Mtalaa W.A.

Reference

Smart Cities, vol. 7, n° 4, pp. 1551-1575, 2024

Description

As customers’ expectations continue to rise, advanced on-demand transport services face the challenge of meeting new requirements. This study addresses a specific transportation issue belonging to dial-a-ride problems, including constraints aimed at fulfilling customer needs. In order to provide more efficient on-demand transportation solutions, we propose a new hybrid evolutionary computation method. This method combines customized heuristics including two exchanged mutation operators, a crossover, and a tabu search. These optimization techniques have been empirically proven to support advanced designs and reduce operational costs, while significantly enhancing service quality. A comparative analysis with an evolutionary local search method from the literature has demonstrated the effectiveness of our approach across small-to-large-scale problems. The main results show that service providers can optimize their scheduling operations, reduce travel costs, and ensure a high level of service quality from the customer’s perspective.

Link

doi:10.3390/smartcities7040063