|
 
|
[FW16] Mutualisation de taxis avec partage de coût : modélisation, complexité et linéarisation du problème.
Conférence Nationale avec comité de lecture : ROADEF 2016, February 2016, pp.1-2, France,Mots clés: Transports mutualisés, Dial-A-Ride Problem, Complexité, Programmation non linéaire en variables mixtes, Linéarisation
Résumé:
On se propose dans cette présentation d’étudier une variante du problème Dial-A-Ride (DARP). Dans, le problème original, on cherche à optimiser les routes de véhicules chargés de transporter des personnes depuis leurs origines respectives vers leurs destinations respectives, tout en respectant des contraintes de fenêtre de temps et des contraintes de capacités (nombre de places dans le véhicule). Ce modèle est généralement utilisé pour optimiser des chemins pour des taxis. Nous nous penchons sur une variante de ce problème dans laquelle les clients partagent le coût des trajets (ou des parties de trajets) qu'ils effectuent avec d'autres clients. Nous étudions dans un premier temps la complexité de ce problème. Puis, nous présentons un modèle linéaire en variable mixte et des règles de réduction de l'instance. La présentation se termine par une présentation des résultats de tests numériques.
BibTeX
| @inproceedings { | |||
| FW16, | |||
| title | = | "{Mutualisation de taxis avec partage de coût : modélisation, complexité et linéarisation du problème. }", | |
| author | = | " A. Faye and D. Watel ", | |
| booktitle | = | "{ROADEF 2016}", | |
| year | = | 2016, | |
| month | = | "February", | |
| pages | = | "1-2", | |
| address | = | " France", | |
| } | |||
