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

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.