Étude et résolution exacte de problèmes de transport à la demande ...

More documents

Recommendations

Info

tel-00534894, version 1 - 10 Nov 2010 2
tel-00534894, version 1 - 10 Nov 2010 Résumés des chapitres de la thèse 1. Dans ce chapitre introductif, nous présentons les systèmes de transport à la demande (TAD) dans leur fonctionnement ainsi que la place qu’ils occupent dans le monde du transport de personnes. Les TAD sont abordés avec une vision élargie, en insistant sur les enjeux sociaux liés à l’évolution de la mobilité et les enjeux technologiques ou pratiques liés à la mise en place et la pérennisation de tels système. Nous évoquons également les thèmes de recherche liés aux TAD qui peuvent susciter l’intérêt des communautés de la géographie et de la recherche opérationnelle. 2. Nous présentons un état de l’art sur les problèmes de calcul de tournées de véhicules principalement axé sur les problèmes de type ramassages et livraisons, et plus particulièrement liés au transport de personnes. Un intérêt particulier est porté aux méthodes de résolution exactes. Une introduction à une de ces méthodes est l’objet des sections 2.2 et 2.3. Il s’agit de fournir les bases pour appréhender la méthode de génération de colonnes qui décompose le problème en un problème maître, un programme linéaire généralement résolu à l’aide d’un solveur, et un problème esclave qui dans notre cas particulier prend la forme d’un Problème de Plus Court Chemin avec Contraintes de Ressources. Un algorithme de programmation dynamique générique résolvant le problème esclave est présenté. Il est utilisé, différemment adapté, tout au long de la thèse. 3. Après avoir défini formellement le problème étudié dans la section 3.1, nous proposons dans la section 3.2 une liste de critères de qualité de service, organisée suivant le niveau à partir duquel ils sont mesurables : à partir d’une longue période de fonctionnement, d’une solution complète, d’une tournée, de la course d’un passager ou d’un simple tronçon de route. Nous donnons une modélisation formelle de ces critères lorsque cela nous semble pouvoir rentrer dans le cadre de notre étude plus concentrée sur les critères mesurables à une petite échelle. Nous considérons dans la section 3.3 l’optimisation des critères mesurables au moins sur une tournée, dans le cas où un véhicule connaît exactement les lieux qu’il doit visiter ainsi que l’ordre dans lequel ils doivent être visités. Le problème se restreint alors à un problème d’horodatage de la tournée, et/ou de choix des itinéraires à emprunter entre chaques lieux consécutifs. 4. Dans la section 4.1, nous proposons une méthode de génération de colonnes pour le problème de maximisation de la qualité de service présenté dans la section 3.1. Nous présentons les détails d’implémentation de la résolution des problèmes 3
Page 1: tel-00534894, version 1 - 10 Nov 20
Page 5 and 6: tel-00534894, version 1 - 10 Nov 20
Page 53 and 54:
tel-00534894, version 1 - 10 Nov 20
Page 55 and 56:
tel-00534894, version 1 - 10 Nov 20
Page 57 and 58:
tel-00534894, version 1 - 10 Nov 20
Page 59 and 60:
tel-00534894, version 1 - 10 Nov 20
Page 61 and 62:
tel-00534894, version 1 - 10 Nov 20
Page 63 and 64:
tel-00534894, version 1 - 10 Nov 20
Page 65 and 66:
tel-00534894, version 1 - 10 Nov 20
Page 67 and 68:
tel-00534894, version 1 - 10 Nov 20
Page 69 and 70:
tel-00534894, version 1 - 10 Nov 20
Page 71 and 72:
tel-00534894, version 1 - 10 Nov 20
Page 73 and 74:
tel-00534894, version 1 - 10 Nov 20
Page 75 and 76:
tel-00534894, version 1 - 10 Nov 20
Page 77 and 78:
tel-00534894, version 1 - 10 Nov 20
Page 79 and 80:
tel-00534894, version 1 - 10 Nov 20
Page 81 and 82:
tel-00534894, version 1 - 10 Nov 20
Page 83 and 84:
tel-00534894, version 1 - 10 Nov 20
Page 85 and 86:
tel-00534894, version 1 - 10 Nov 20
Page 87 and 88:
tel-00534894, version 1 - 10 Nov 20
Page 89 and 90:
tel-00534894, version 1 - 10 Nov 20
Page 91 and 92:
tel-00534894, version 1 - 10 Nov 20
Page 93 and 94:
tel-00534894, version 1 - 10 Nov 20
Page 95 and 96:
tel-00534894, version 1 - 10 Nov 20
Page 97 and 98:
tel-00534894, version 1 - 10 Nov 20
Page 99 and 100:
tel-00534894, version 1 - 10 Nov 20
Page 101 and 102:
tel-00534894, version 1 - 10 Nov 20
Page 103 and 104:
tel-00534894, version 1 - 10 Nov 20
Page 105 and 106:
tel-00534894, version 1 - 10 Nov 20
Page 107 and 108:
tel-00534894, version 1 - 10 Nov 20
Page 109 and 110:
tel-00534894, version 1 - 10 Nov 20
Page 111 and 112:
tel-00534894, version 1 - 10 Nov 20
Page 113 and 114:
tel-00534894, version 1 - 10 Nov 20
Page 115 and 116:
tel-00534894, version 1 - 10 Nov 20
Page 117 and 118:
tel-00534894, version 1 - 10 Nov 20
Page 119 and 120:
tel-00534894, version 1 - 10 Nov 20
Page 121 and 122:
tel-00534894, version 1 - 10 Nov 20
Page 123 and 124:
tel-00534894, version 1 - 10 Nov 20
Page 125 and 126:
tel-00534894, version 1 - 10 Nov 20
Page 127 and 128:
tel-00534894, version 1 - 10 Nov 20
Page 129 and 130:
tel-00534894, version 1 - 10 Nov 20
Page 131 and 132:
tel-00534894, version 1 - 10 Nov 20
Page 133 and 134:
tel-00534894, version 1 - 10 Nov 20
Page 135 and 136:
tel-00534894, version 1 - 10 Nov 20
Page 137 and 138:
tel-00534894, version 1 - 10 Nov 20
Page 139 and 140:
tel-00534894, version 1 - 10 Nov 20
Page 141 and 142:
tel-00534894, version 1 - 10 Nov 20
Page 143 and 144:
tel-00534894, version 1 - 10 Nov 20
Page 145 and 146:
tel-00534894, version 1 - 10 Nov 20
Page 147 and 148:
tel-00534894, version 1 - 10 Nov 20
Page 149 and 150:
tel-00534894, version 1 - 10 Nov 20
Page 151 and 152:
tel-00534894, version 1 - 10 Nov 20
Page 153 and 154:
tel-00534894, version 1 - 10 Nov 20
Page 155 and 156:
tel-00534894, version 1 - 10 Nov 20
Page 157 and 158:
tel-00534894, version 1 - 10 Nov 20
Page 159 and 160:
tel-00534894, version 1 - 10 Nov 20
Page 161 and 162:
tel-00534894, version 1 - 10 Nov 20
Page 163 and 164:
tel-00534894, version 1 - 10 Nov 20
Page 165 and 166:
tel-00534894, version 1 - 10 Nov 20
Page 167 and 168:
tel-00534894, version 1 - 10 Nov 20
Page 169 and 170:
tel-00534894, version 1 - 10 Nov 20
Page 171 and 172:
tel-00534894, version 1 - 10 Nov 20
Page 173 and 174:
tel-00534894, version 1 - 10 Nov 20
Page 175 and 176:
tel-00534894, version 1 - 10 Nov 20
Page 177 and 178:
tel-00534894, version 1 - 10 Nov 20
Page 179 and 180:
tel-00534894, version 1 - 10 Nov 20
show all

Étude et résolution exacte de problèmes de transport à la demande ...

Create successful ePaper yourself

Delete template?

Save as template?