An Evolutionary Descent Algorithm for Customer-Oriented Mobility-On-Demand Problems

Sonia Nasri

doi:10.3390/su14053020

An Evolutionary Descent Algorithm for Customer-Oriented Mobility-On-Demand Problems

2022-03-04

4

OA

AI

Wassila Aggoune‐Mtalaa

DOI：10.3390/su14053020

Original

Original request for help

Save

Abstract

En 中文

This paper is addressing a new class of on-demand transport problems oriented toward customers. A mixed-integer linear programming model is proposed with new effective constraints that contribute to enhancing the quality of service. An exact resolution has been achieved, leading to lower bounds of the solution space of real cases of on-demand transport problems. To overcome the exponential computational time of the exact resolution, an evolutionary descent method is developed. It relies on a new operator for perturbing the search. The comparative results between the new method and the branch and bound show low gaps for almost all the instances tested with lower execution times. The results of the evolutionary descent method are also compared with the results of two different heuristics, namely a Tabu Search and an Evolutionary Local Search. Our evolutionary method demonstrates its effectiveness through competitive and promising results.

Keywords:

mobility-on-demand problem

quality of service

dial-a-ride problem

customer service design

metaheuristics

exact optimization

An Evolutionary Descent Algorithm for Customer-Oriented Mobility-On-Demand Problems

Abstract

Journal

Organization