Knowledge-guided search applied to the transportation of disabled people - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Knowledge-guided search applied to the transportation of disabled people

Résumé

This research work aims to improve the sanitary transportation in the Rhône-Alpes region in France. The transportation of disabled people from their homes to medical institutes corresponds to a classic operational research problem : the dial-a-ride problem (DARP). In the previous work on the subject, the framework developed in [3] has allowed to solve real-life problems up to 600 users. The goal of this work is to reduce the computation times and increase the size of the problems by taking advantage of the specificities of the problem. Recent works done in [1], proposed a novel approach to solve routing problems. Usually, the research is about designing strong heuristics tuned well enough to give satisfactory results across a large variety of instances. But in their work, most of the efforts were spent on understanding the structural characteristics of the problem prior to building the heuristic. By knowing the structural differences between good and bad solutions, it is possible make efficient heuristics which integrate this knowledge in their design. This knowledge-guided method allows to solve very large instances of vehicle routing problem (VRP), up to 30000 users within reasonable computation times. The goal of this study is to improve the performance attained in [3] on real-life problems by extending the work done in [1] from the VRP to the DARP.
Fichier principal
Vignette du fichier
SHeIC_2021.pdf (87.34 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04398625 , version 1 (16-01-2024)

Identifiants

  • HAL Id : hal-04398625 , version 1

Citer

Timothée Chane-Haï, Samuel Vercraene, Céline Robardet, Thibaud Monteiro. Knowledge-guided search applied to the transportation of disabled people. Smart Healthcare International Conference - SHeIC 2021, Dec 2021, Troyes (France), France. ⟨hal-04398625⟩
13 Consultations
7 Téléchargements

Partager

Gmail Facebook X LinkedIn More