Optimization of route choice, speeds and stops in time-varying networks for fuel-efficient truck journeys

A method is presented for the real-time optimal control of the journey of a truck, travelling between a pair of pick-up/drop-off locations in a time-varying traffic network, in order to reduce fuel consumption. The method, when applied during the journey, encapsulates the choice of route, choice of speeds on the links, and choice of stop locations/durations; when applied pre-trip, it additionally incorporates choice of departure time. The problem is formulated by using a modified form of space-time extended network, in such a way that a shortest path in this network corresponds to an optimal choice of not only route, stops and (when relevant) departure time, but also of speeds. A series of simple illustrative examples are presented to illustrate the formulation. Finally, the method is applied to a realistic-size case study

Fast approximation schemes for multi-criteria combinatorial optimization

Cover title.Includes bibliographical references (p. 38-44).by Hershel M. Safer, James B. Orlin

Algorithmes de résolution du problème de plus court chemin avec contraintes de ressources

Méthode exactes -- Méthodes heuristiques -- Le modèle unifié -- Méthode de résolution -- Applications -- Le problème de plus court chemin avec contraintes de ressource : espace des états -- Projection de l'espace des étiquettes -- Comparaison des différents algorithmes de résolution -- Algorithme d'amélioration dynamique de la borne supérieure -- Méthodes d'accélération -- Généralisation de l'algorithme ADBS

Problèmes de chemins bicritères ou avec contraintes de ressource : algorithmes et applications

Problèmes de chemins avec étendue ou ratio minimum -- Le problème de plus court chemin bicritère -- Un problème de plus court chemin avec fenêtres de ressource -- Le problème d'horaires de personnel soignant -- Algorithmes de chemins avec étendue ou ratio minimum -- Un algorithme de plus court chemin bi-critère -- Algorithmes de plus court chemin avec fenêtres de ressource -- Application aux horaires de personnel soignant -- Génération d'horaires individuels -- Génération d'horaires de groupe -- Résolution du problème maître -- Implantation