Quebec public transportation authorities are having great financing difficulties. New financing sources are seldom and hard to establish into the actual economic context. In the early '70s, the French government has introduced the "versement-transport", a new tax dedicated to businesses being served by a public transportation system in order to make up the benefits issued from these infrastructures. The experience had been a great success. A subject's literacy has been done, either on that tax and on many aspects of public transportation tarification. Tarification based on marginal cost seems to have more advantages than the one based on average cost. Therefore, the research wanted to estimate the aptness of a new marginal cost based tarification imposed on businesses of a medium-size North-American city: Sherbrooke. The instrument used for the evaluation was the inquiry: interviews and scripted forms. The proposition of tarifying businesses for public transportation systems has not been popular, even with arguments that would lower some other production costs. On the other hand, they seemed to agree on the marginal cost based tarification principle. Transportation authorities must first try to change the perception of public transportation systems for businesses unless what every tarification attempt on them is nearly impossible.

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

Les petites villes de l'Estrie ne sont pas différentes des autres petites villes d'Amérique du Nord lorsque l'on parle de transport en commun interurbain: distances considérables à parcourir, service à fréquence limitée, faible taux d'utilisation, véhicules désuets, etc. Mais, si l'on se fie aux résultats obtenus lors d'une enquête effectuée en décembre 1983, les employés de la firme Bombardier de Valcourt semblent avoir trouvé la solution: ils se regroupent pour se rendre au travail. Même si aucune organisation formelle n'existe, le covoiturage y est pratiqué quotidiennement et ce depuis bon nombre d'années par la moitié des employés. Les principales raisons de ces regroupements découlent du fait que le service de transport en commun interurbain est inapproprié et dans la plupart des cas inexistant.

La prise en compte accrue de l'environnement et des nuisances dues à l'usage massif de l'automobile influence les politiques de mobilité des agglomérations françaises. De plus en plus, celles-ci se dotent d'un réseau de transport en commun en site propre ; l'idée est de rendre les transports collectifs plus attractifs pour les usagers et donc plus compétitifs par rapport à la voiture particulière. Pour toutes ces villes se pose alors la question de l'insertion de ces lignes de transport en commun à deux échelles spatiales : au niveau de la ville avec la détermination du tracé de la ligne de transport et au niveau de la voirie avec la position du site propre au sein de l'espace public et la répartition des autres usagers au sein de cet espace. Les projets de transport suscitent de l'intérêt de la part de la population locale et nombreux sont les acteurs qui souhaitent y participer. La multiplicité des acteurs concernés par le projet, et surtout la différence de points de vue qu'ils défendent, peuvent alors engendrer des blocages dans le déroulement du projet, allant parfois jusqu'à sa suspension. L'objectif de notre recherche est d'élaborer un processus permettant de déterminer d'une part le tracé de la ligne de transport et d'autre part l'implantation de la plateforme de transport et la répartition des usagers au sein de l'espace public. Ce processus doit prendre en compte les aspects liés au transport, ceux liés à l'urbanisme de l'agglomération ainsi que les points de vue des différents acteurs. La méthodologie alors développée repose sur l'utilisation de la méthode d'aide multicritère à la décision ELECTRE III comme support de la concertation. À partir de l'analyse historique des projets de transport qui se sont déroulés en France, les critères permettant de choisir l'implantation du tracé de la ligne et la répartition des différents usagers de l'espace public ont été déterminés. Dès lors, l'utilisation d'ELECTRE III constitue un support de débats avec les différents acteurs pour mettre en exergue les éléments du projet sur lesquels les points de vue divergent. Pour animer ces débats, un nouvel acteur, le facilitateur, est introduit au sein des projets de transport. À partir des recommandations issues de la phase de concertation, les élus, véritables décideurs du projet, peuvent prendre les mesures qui s'imposent, notamment en termes de communication, afin que le projet subisse le moins de retard possible et aboutisse à une variante acceptée par le plus grand nombre d'acteurs

Les travaux effectués dans cette thèse industrielle concernent l'amélioration du calculateur d'itinéraire de Cityway, société spécialisée dans les technologies de l’information appliquées à la mobilité.Nous avons d'abord établi un état de l'art exhaustif, accompagné d'une mise en perspective de l'existant Cityway avec celui-ci. Cela nous a permis d'aider l'entreprise à prendre du recul sur son produit et de justifier les axes de recherche choisis pour nos travaux.Nous nous sommes ensuite intéressés à l'aspect multicritère du problème. En effet, le calculateur, basé sur l'algorithme de Dijkstra, permet de trouver des trajets minimisant une somme pondérée de critères. Nous avons développé un algorithme multilabel permettant de conserver et étendre plusieurs labels au même nœud. Malgré une légère augmentation des temps de calculs, des résultats satisfaisants ont été obtenus dans une application bicritère de ce nouvel algorithme.Nous avons également travaillé sur la génération et la sélection de trajets alternatifs. La génération s'appuie sur les algorithmes monolabel ou multilabel. La sélection s'appuie quant à elle sur la définition d'une distance entre les solutions et des méthodes de regroupement.Enfin, nous nous sommes intéressés à l'optimisation du calcul du critère lexicographique de durée minimale dans le cas bicritère. Pour qu'un trajet soit intéressant, il faut qu'il soit optimal sur les critères usuels, mais aussi qu'il dure le moins longtemps possible. L'utilisation de certaines propriétés sur ce critère permet de réduire des temps de calcul initialement trop longs. / The work carried out in this industrial PhD aims at improving the route planner of Cityway, a company specialized in information technologies applied to mobility. We first established an exhaustive state of the art, and compared it to the existing Cityway product. This allowed us to help the company take a step back from its urgent needs, and justify the research guidelines chosen for our work.We then looked at the multi-criteria aspect of the problem. Indeed, the trip planner, based on the Dijkstra algorithm, makes it possible to find paths minimizing a weighted sum of criteria. We have developed a multilabel algorithm to maintain and extend multiple labels at the same node. Despite a slight increase in computation time, satisfactory results were obtained in a bicriteria application of this new algorithm.We also worked on the generation and selection of alternative routes. The generation algorithm relies on the existing monolabel or newly developed multilabel algorithms. The selection algorithm is based on the definition of a distance between trips and adaptations of existing clustering algorithms to this specific case.Finally, we were interested in what we called the lexicographic criterion. For a trip to be interesting, it must be optimal on the usual criterion of earliest arrival, and, for trips arriving at the same time, on the latest departure criterion. The use of certain properties on this criterion makes it possible to reduce computation times on the bicriteria case.

Cette thèse s’inscrit dans le champ de l’aménagement urbain orienté vers le transport collectif (TC). Elle focalise sur deux contextes culturels différents, celui de la République tchèque et celui de la France, au sein desquels, néanmoins, les enjeux de promouvoir les TC sont partagés aujourd’hui, dans le cadre de la recherche d’un développement urbain durable. A l’échelle de quartier urbain, le travail s’intéresse, à part la densité et la mixité urbaine, plus particulièrement à des caractéristiques de l’accessibilité piétonne aux stations. A cette fin, des démarches originales d’appréciation qualitative et quantitative sont proposées. Les points forts et les points faibles marqués dans chacun des contextes ainsi que les potentiels de transférabilité réciproque de bonnes pratiques sont enfin considérés / My work explores transit-oriented development within two different cultures, France and the Czech Republic, which nevertheless have significant factors in common with regard to the goal of promoting the modal share of mass transit from a sustainable urban development perspective. Besides the basic urban variables, such as density and functional mix, our work attempts to explore characteristics of pedestrian accessibility, all these at the neighbourhood scale around the stations. For the appreciation, original qualitative and quantitative approach to the appreciation are proposed. The strengths and weaknesses on each side and the potential for reciprocal transfer of best-practices are finally considered

Ce travail concerne un lien de communication sans l depuis des bus urbains vers un ou plusieurs postes de contrôle pour des applications d'audio et de vidéo surveillance. La solution imaginée s'appuie sur les techniques MIMO et OFDM. Nos travaux se décomposent en trois axes principaux : L'étude et la modélisation du canal de propagation MIMO en milieu urbain dense, le développement et l'évaluation en simulation d'une chaîne de transmission MIMO, le développement d'une chaîne de transmission réelle pour des essais grandeur nature. Un état de l'art sur le canal de propagation MIMO et sa modélisation est d'abord présenté. Des mesures de canaux réels correspondant à un environnement transport ont été réalisées. L'émetteur de la chaîne de transmission réalisée s'inspire du standard WiMAX. En réception, un récepteur simple aux performances moyennes et un Turbo récepteur plus performant mais plus complexe sont étudiés. Plusieurs types de canaux ont été utilisés pour l'évaluation de la chaîne. Les résultats en simulation montrent un Turbo récepteur plus performant en termes de taux d'erreurs, plus résistant aux erreurs d'estimation du canal et à la corrélation spatiale. Ils montrent également que la corrélation du canal a un impact prédominant sur la dégradation des performances de ce type de système comparé notamment à la présence d'un trajet prépondérant. En parallèle de ces travaux, une chaîne de transmission réelle a été développée. Elle est composée des parties radio fréquence du système et de PC générant et traitant les signaux. Les tests réalisés en milieu urbain montrent une dégradation des performances par rapport aux résultats de simulation. Des solutions alternatives sont proposées.

L'hégémonie des modes de transport motorisés individuels est aujourd'hui un des problèmes ardus dans le domaine du transport urbain. Avec l'objectif du développement durable des villes, le développement durable du transport et de la mobilité, en limitant les nuisances du système de transport motorisé (la congestion, la pollution, l'insécurité routière, la dégradation du paysage, l'externalité des modes non-motorisés, l'inégalité sociale, etc.) est aussi une demande essentielle et urgente dans beaucoup de villes du Monde, dont le Vietnam. Hanoi est une grande agglomération vietnamienne où les motos (2 roues à moteur) jouent actuellement jusqu'à 80% des déplacements quotidiens des habitants, et le transport en commun par bus assure une petite partie seulement des déplacements des gens. Les habitants de Hanoi vivent dans un milieu de congestion et de pollution de l'air très grave. Les politiques des autorités vietnamiennes visant à restreindre les modes motorisés privés et encourager les reports modaux vers les transports en commun et les modes non-motorisés (la marche, le vélo) n'ont pas les résultats escomptés. Pour répondre à la question " pour quelle raison les reports modaux vers les TC et les modes non-motorisés ne sont pas largement mis en place " et " pour quelle raison les politiques de transport urbain ont échoué ", dans le cadre de ma thèse, j'ai réalisé des enquêtes ménage de transport auprès des habitants à Hanoi et des entretiens profonds auprès des experts et des autorités vietnamiennes en souhaitant avoir la réponse sous deux l'angle : l'angle socio-mobile et l'angle politique. Sous l'angle socio-mobile, mes enquêtes contribuent à une meilleure connaissance des déterminants du choix modal dans la mobilité quotidienne de différentes catégories de population à Hanoi, d'expliquer les raisons, les obstacles à un report modal vers les TNM et les TC pour différents types de déplacements, de connaître les raisons profondes du report modal observé chez certains enquêtés. Sous l'angle politique, j'observe si les conditions des politiques sont remplies ou non pour une mise en place des reports modaux chez les habitants. Enfin, l'objectif de la thèse est aussi de créer un modèle d'analyse sur la mobilité urbaine, le choix modal et le report modal spécifiquement pour le cas de Hanoi, qui formera une bonne référence pour la définition des politiques de transport urbain durable.

La prise en compte accrue de l’environnement et des nuisances dues à l’usage massif de l’automobile influence les politiques de mobilité des agglomérations françaises. De plus en plus, celles-ci se dotent d’un réseau de transport en commun en site propre ; l’idée est de rendre les transports collectifs plus attractifs pour les usagers et donc plus compétitifs par rapport à la voiture particulière. Pour toutes ces villes se pose alors la question de l’insertion de ces lignes de transport en commun à deux échelles spatiales : au niveau de la ville avec la détermination du tracé de la ligne de transport et au niveau de la voirie avec la position du site propre au sein de l’espace public et la répartition des autres usagers au sein de cet espace. Les projets de transport suscitent de l’intérêt de la part de la population locale et nombreux sont les acteurs qui souhaitent y participer. La multiplicité des acteurs concernés par le projet, et surtout la différence de points de vue qu’ils défendent, peuvent alors engendrer des blocages dans le déroulement du projet, allant parfois jusqu’à sa suspension. L’objectif de notre recherche est d’élaborer un processus permettant de déterminer d'une part le tracé de la ligne de transport et d'autre part l’implantation de la plateforme de transport et la répartition des usagers au sein de l’espace public. Ce processus doit prendre en compte les aspects liés au transport, ceux liés à l’urbanisme de l’agglomération ainsi que les points de vue des différents acteurs. La méthodologie alors développée repose sur l’utilisation de la méthode d’aide multicritère à la décision ELECTRE III comme support de la concertation. À partir de l’analyse historique des projets de transport qui se sont déroulés en France, les critères permettant de choisir l’implantation du tracé de la ligne et la répartition des différents usagers de l’espace public ont été déterminés. Dès lors, l’utilisation d’ELECTRE III constitue un support de débats avec les différents acteurs pour mettre en exergue les éléments du projet sur lesquels les points de vue divergent. Pour animer ces débats, un nouvel acteur, le facilitateur, est introduit au sein des projets de transport. À partir des recommandations issues de la phase de concertation, les élus, véritables décideurs du projet, peuvent prendre les mesures qui s’imposent, notamment en termes de communication, afin que le projet subisse le moins de retard possible et aboutisse à une variante acceptée par le plus grand nombre d’acteurs / Taking into account the environmental aspects and the nuisances due to the massive use of private cars use has an influence on the French agglomerations mobility policies. More and more, these agglomerations develop their own public transport network; the idea is to make public transport more attractive for the users than today and therefore more competitive than private cars. For all cities, the question of the public transport lines implementation is posed at two levels: that of the city to determinate the public transport layout and that of the street in order to choose the position of the transport platform and the distribution of users in the public space. Public transport projects arouse the interest from the local population, and a lot of stakeholders are thus encouraged to participate in them. The multiplicity of stakeholders concerned by the project, and especially the different points of view they defend, can also block the project progress, even leading to its end. Our research is aimed to develop a process to determine, on the one hand, the public transport line layout and on the other, the platform implementation and the public space users distribution. This process has to take into account the aspects linked to transport, those connected to the agglomeration urban design and the different stakeholders’ points of view. The methodology we have created is based on the use of ELECTRE III, a multicriteria decision aiding tool, as a support for "concertation"¹. From the historical analysis of the French public transport projects, the criteria used to choose the line layout and the public space users distribution have been determined. Then, the use of ELECTRE III is a support for the debates with the various stakeholders, to highlight the parts of the projects that are problematic because the different viewpoints are divergent. To conduct the debates, a new actor, the facilitator, is introduced in the transport project. From the recommendations stemmed from the concertation stage, the elected representatives, the real project decision makers, can take the necessary steps, notably in terms of communication, so that the project suffers from as fewer delays as possible and attains the acceptance of most stakeholders ¹ The French word “concertation” does not have any real equivalent in English. It designates a participative decision-making process in which the various stakeholders are able to express their point of view and have it taken into account in the decision-making process

La conception d’un système de transport en commun doit prendre en compte différentes dimensions pour résoudre deux problèmes importants d’optimisation : l’ordonnancement des véhicules (le graphicage) et l’affectation des conducteurs (l’habillage). Dans nos travaux, nous nous sommes focalisés sur le problème de l'habillage. L’objectif est de minimiser le nombre de conducteurs en respectant toutes les contraintes sociales et économiques. Par sa nature combinatoire, l’habillage est considéré comme une tâche complexe du processus de conception de réseaux de transport en commun. Nous avons proposé une approche fondée sur les hyper-heuristiques dont le principal avantage réside dans leur faculté d’adaptation à différents problèmes. Nous nous sommes intéressés plus particulièrement à une approche coopérative, capable de prendre en compte les changements au cours du processus de résolution. Nous avons étendu les fonctionnalités et amélioré les performances du framework traditionnel des hyper-heuristiques. L’algorithme proposé comporte une combinaison de plusieurs phases et plusieurs niveaux. La métaphore de la coalition est utilisée pour permettre la coopération entre hyper-heuristiques. Elle est destinée à favoriser la diversification des solutions et amplifier la capacité de recherche selon un contrôle décentralisé où chaque hyper-heuristique possède une certaine autonomie. Il est ainsi possible d’envisager différents modes de coopération entre les hyper-heuristiques : partage de solutions, apprentissage par mimétisme ou encore mise en concurrence de différentes stratégies de recherche. L’expérimentation a été réalisée aussi bien sur des instances réelles que sur des benchmarks. Elle a donné de bons résultats tant sur la déviation que sur le temps d’exécution. / The design of public transport system must take into account different dimensions to solve two main problems of optimization: the vehicles scheduling and driver scheduling. In our work, we focused on bus driver scheduling. Its objective is to minimize the number of drivers in accordance with social and environmental constraints. By its combinatorial nature, bus driver scheduling is considered a complex task in the design process of network transport. We have proposed an approach based on hyper-heuristics whose main advantage lies in their ability to adapt to different problems. We are particularly interested in a cooperative approach, which is able to take into account changes in the resolution process. We have extended the functionality and improved performance of the traditional framework of hyper- heuristics by proposing a pattern based on an organizational model. The proposed algorithm consists of a combination of several phases and several levels. The metaphor of the coalition is used to make cooperate several hyper-heuristics. The coalition is intended to favor diversified solutions and expand search capacity with decentralized control where each hyper-heuristic has certain autonomy. It is thus possible to consider different ways of cooperation between the hyper-heuristics: sharing solutions, learning by mimetism or carrying out different competitive search strategies. The experiment was carried out both on real-world instances and benchmarks. It gave good results on both quality of solution and execution time