L’industrie québécoise du transport par autocar : réglementation, pratiques et performance

Cette recherche analyse la performance de l’industrie québécoise du transport par autocar. Cette dernière demeure encore soumise à une réglementation économique. Elle est aussi confrontée à une concurrence intermodale qui, conjuguée à un accroissement de revenu des consommateurs, entraîne un abandon lent, mais graduel, de ce mode de transport interurbain. La première partie porte sur le rôle que joue la Commission des transports du Québec dans l’attribution des permis et dans la détermination des tarifs de l’industrie. La deuxième section est consacrée aux conséquences de la réglementation sur le comportement de l’industrie. Après avoir discuté de la demande de transport interurbain par autocar, nous y examinons successivement les éléments de la structure de marché que sont les barrières à l’entrée et la structure industrielle ou le nombre de firmes. Vient ensuite l’analyse du comportement de l’industrie sur le plan des tarifs (auparavant fixés par la Commission, maintenant simplement déposés à la régie publique) et quant au taux de rendement sur l’avoir des actionnaires. Une évaluation de la performance générale de l’industrie complète enfin l’analyse. La troisième section traite de l’évolution future de cette industrie en s’inspirant des expériences étrangères en matière d’ajustements consécutifs à une déréglementation.This paper analyzes the overall economic performance of the Québec intercity bus industry which continues to be regulated by the Québec Transport Commission. Intermodal competition for passengers, combined with an increase in consumer income, has led to a slow and progressive abandonment of this form of intercity transportation. The main elements of the regulatory regime are first presented with an emphasis on the role played by the Québec Transport Commission. The consequences of regulation on the performance of the industry are then discussed. These include: the barriers to entry, the fare structure which is now filed in with the regulatory board, the rate of return on owner equity, the industrial structure and the economic performance itself. Finally, the last section deals with the future of this industry, by drawing comparisons with foreign firms and their adjustment to similar changes in the last decade

Le problème du postier chinois cumulatif

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal

Caractérisation des instances difficiles de problèmes d'optimisation NP-difficiles

L'étude expérimentale d'algorithmes est un sujet crucial dans la conception de nouveaux algorithmes, puisque le contexte d'évaluation influence inévitablement la mesure de la qualité des algorithmes. Le sujet particulier qui nous intéresse dans l'étude expérimentale est la pertinence des instances choisies pour servir de base de test à l'expérimentation. Nous formalisons ce critère par la notion de "difficulté d'instance" qui dépend des performances pratiques de méthodes de résolution. Le coeur de la thèse porte sur un outil pour évaluer empiriquement la difficulté d'instance. L'approche proposée présente une méthode de benchmarking d'instances sur des jeux de test d'algorithmes. Nous illustrons cette méthode expérimentale pour évaluer des classes d'instances à travers plusieurs exemples d'applications sur le problème du voyageur de commerce. Nous présentons ensuite une approche pour générer des instances difficiles. Elle repose sur des opérations qui modifient les instances, mais qui permettent de retrouver facilement une solution optimale, d'une instance à l'autre. Nous étudions théoriquement et expérimentalement son impact sur les performances de méthodes de résolution.The empirical study of algorithms is a crucial topic in the design of new algorithms because the context of evaluation inevitably influences the measure of the quality of algorithms. In this topic, we particularly focus on the relevance of instances forming testbeds. We formalize this criterion with the notion of 'instance hardness' that depends on practical performance of some resolution methods. The aim of the thesis is to introduce a tool to evaluate instance hardness. The approach uses benchmarking of instances against a testbed of algorithms. We illustrate our experimental methodology to evaluate instance classes through several applications to the traveling salesman problem. We also suggest possibilities to generate hard instances. They rely on operations that modify instances but that allow to easily find the optimal solution of one instance from the other. We theoretically and empirically study their impact on the performance of some resolution methods.SAVOIE-SCD - Bib.électronique (730659901) / SudocGRENOBLE1/INP-Bib.électronique (384210012) / SudocGRENOBLE2/3-Bib.électronique (384219901) / SudocSudocFranceF

L’industrie québécoise du transport par autocar : réglementation, pratiques et performance

This paper analyzes the overall economic performance of the Québec intercity bus industry which continues to be regulated by the Québec Transport Commission. Intermodal competition for passengers, combined with an increase in consumer income, has led to a slow and progressive abandonment of this form of intercity transportation. The main elements of the regulatory regime are first presented with an emphasis on the role played by the Québec Transport Commission. The consequences of regulation on the performance of the industry are then discussed. These include: the barriers to entry, the fare structure which is now filed in with the regulatory board, the rate of return on owner equity, the industrial structure and the economic performance itself. Finally, the last section deals with the future of this industry, by drawing comparisons with foreign firms and their adjustment to similar changes in the last decade. Cette recherche analyse la performance de l’industrie québécoise du transport par autocar. Cette dernière demeure encore soumise à une réglementation économique. Elle est aussi confrontée à une concurrence intermodale qui, conjuguée à un accroissement de revenu des consommateurs, entraîne un abandon lent, mais graduel, de ce mode de transport interurbain. La première partie porte sur le rôle que joue la Commission des transports du Québec dans l’attribution des permis et dans la détermination des tarifs de l’industrie. La deuxième section est consacrée aux conséquences de la réglementation sur le comportement de l’industrie. Après avoir discuté de la demande de transport interurbain par autocar, nous y examinons successivement les éléments de la structure de marché que sont les barrières à l’entrée et la structure industrielle ou le nombre de firmes. Vient ensuite l’analyse du comportement de l’industrie sur le plan des tarifs (auparavant fixés par la Commission, maintenant simplement déposés à la régie publique) et quant au taux de rendement sur l’avoir des actionnaires. Une évaluation de la performance générale de l’industrie complète enfin l’analyse. La troisième section traite de l’évolution future de cette industrie en s’inspirant des expériences étrangères en matière d’ajustements consécutifs à une déréglementation.

Caractérisation des instances difficiles de problèmes d'optimisation NP-difficiles

The empirical study of algorithms is a crucial topic in the design of new algorithms because the context of evaluation inevitably influences the measure of the quality of algorithms. In this topic, we particularly focus on the relevance of instances forming testbeds. We formalize this criterion with the notion of 'instance hardness' that depends on practical performance of some resolution methods. The aim of the thesis is to introduce a tool to evaluate instance hardness. The approach uses benchmarking of instances against a testbed of algorithms. We illustrate our experimental methodology to evaluate instance classes through several applications to the traveling salesman problem. We also suggest possibilities to generate hard instances. They rely on operations that modify instances but that allow to easily find the optimal solution of one instance from the other. We theoretically and empirically study their impact on the performance of some resolution methods.L'étude expérimentale d'algorithmes est un sujet crucial dans la conception de nouveaux algorithmes, puisque le contexte d'évaluation influence inévitablement la mesure de la qualité des algorithmes. Le sujet particulier qui nous intéresse dans l'étude expérimentale est la pertinence des instances choisies pour servir de base de test à l'expérimentation. Nous formalisons ce critère par la notion de "difficulté d'instance" qui dépend des performances pratiques de méthodes de résolution. Le coeur de la thèse porte sur un outil pour évaluer empiriquement la difficulté d'instance. L'approche proposée présente une méthode de benchmarking d'instances sur des jeux de test d'algorithmes. Nous illustrons cette méthode expérimentale pour évaluer des classes d'instances à travers plusieurs exemples d'applications sur le problème du voyageur de commerce. Nous présentons ensuite une approche pour générer des instances difficiles. Elle repose sur des opérations qui modifient les instances, mais qui permettent de retrouver facilement une solution optimale, d'une instance à l'autre. Nous étudions théoriquement et expérimentalement son impact sur les performances de méthodes de résolution

Planification pour agents dans un environnement dynamique et incertain

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal

PLANIFICATION DES LIVRAISON JOINTES DE DIFFERENTS PRODUITS A DIFFERENTS SITES

Colloque avec actes et comité de lecture. internationale.International audienceLe problème de livraisons jointes de produits (JDP) consiste à planifier les livraisons de différents produits à différents sites de consommation ou de distribution en traitant les problèmes de groupement, de livraison et de stockage. Il s’agit de construire des tournées de livraison sur un horizon de planification, en satisfaisant les demandes et en minimisant le coût total de commande, de livraison et de stockage. Les coûts fixes de commande portent d’une part sur le lancement d’une tournée, d’autre part sur chaque couple (produit, site) présent ou non dans la tournée. Les taux de demandes étant supposées fixes et connus, le problème en horizon infini admet une solution périodique, le plan de livraison optimal sur une période-type pouvant se répéter indéfiniment. Dans notre approche, le problème est formulé en temps discret et nous choisissons comme période-type commune de cyclicité un multiple de la période élémentaire, et cette période-type sert d’horizon de planification. Ainsi, les livraisons restent périodiques à travers la répétition de l’horizon de planification, mais les livraisons pendant l’horizon de planification ne sont pas contraintes à être périodiques. Les résultats numériques montrent en particulier la supériorité de cette approche sur une solution cyclique pour chaque couple (produit, site)

Problèmes de tournées multicritères dans des graphes

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal

Scatter Search pour le problème du voyageur de commerce

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal

Rapport final du projet VERT. Le vélo évalué en rabattement dans les territoires. Volume 1

This report is the final report of project VERT (evaluation of the bicycle as a feeder mode to rail outside urban areas). The VERT project aims at studying bicycle use as a feeder mode to railway stations, for regular use, in exurban areas. It focuses first on a state of the art fostered by international and French experience, providing quantitative and qualitative elements for research (T2), second on economic analysis (T3) implemented in several modeled scenarios (T4), making it possible to compare bike and ride solutions with park and ride solutions, and to draw a cost-benefit analysis for users and the community. Third, project includes qualitative analyses (T5) backed by interviews with stakeholders, and is applied in a case study in Amboise (T6), comparing scenarios for developing the bicycle as a feeder mode to train, built from observations of present situation, software development to map catchment areas of bicycles and pedelecs,analysing feeder routes and computing the cost-benefit balance of bike and ride. This very positive balance as well as other results show that the Amboise site possesses characteristics enabling this intermodal development, that are supported by some local stakeholders' projects. This confirms that this intermodal potential must be backed by local policies, as shown by experience in other regions or in other countries.Ce rapport est le rapport final du projet VERT (le vélo évalué en rabattement dans les territoires). Le projet VERT vise à étudier l'utilisation du vélo comme mode d'accès aux gares, pour un usage régulier, dans le milieu périurbain. Il se concentre sur un état de l'art nourri d'expériences étrangères et françaises, fournissant des éléments quantitatifs et qualitatifs pour la recherche (T2), sur un bilan économique (T3) mis en oeuvre dans plusieurs scénarios modélisés (T4) permettant de comparer les solutions de vélo+train à des solutions de voiture+train, et d'en établir un bilan économique pour l'usager et pour la collectivité. Le projet inclut aussi des analyses qualitatives (T5) appuyées par des entretiens avec les acteurs, et comporte une étude de cas sur le terrain d'Amboise (T6), comparant plusieurs scénarios de développement du vélo en rabattement sur la gare, construits à partir d'observations de la situation actuelle, du développement de logiciel cartographiant les zones atteintes par le vélo et le VAE (vélo à assistance électrique), analysant des itinéraires de rabattement et établissant un bilan économique de l'intermodalité vélo-TC. Ce bilan très positif et les autres résultats montrent que le site d'Amboise possède des caractéristiques permettant de développer cette intermodalité, confortées par les projets de certains acteurs locaux. Cela confirme que le potentiel de cette intermodalité doit être appuyé par les politiques locales, comme l'ont montré les expériences d'autres régions ou d'autres pays