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.

Mobile applications and real-time data are excellent tools for rapidly sharing information. Such information may concern public transportation, such as time tables and traffic delays. This project has involved the development of a trip planner, which can subscribe to real-time data in order to inform the end user about the position of transit vehicles and trip updates. A trip planner is an application which, after having been given a start and a destination by the user, generates the possible trip between these two locations. The route is displayed upon a map, along with information of how the trip is travelled. The real-time data, which is pushed to the application, will inform the user if vehicles are delayed and if the trip needs to be updated due to a missed bus or train. The trip planner for Itract developed in this project is using the graphical interface and some necessary Java classes from the open source application Open Trip Planner. The new trip planner, developed in this project, is compatible with the API of Itract, has some additional functionality and can subscribe to real-time information. To subscribe to real-time information, a database called Redis has been set up in connection to Itract. Another database, known as MongoDB, is used for persistant storage. / Itract

Open-source software development is becoming increasingly popular in the public sector due toits potential for innovation and technology integration. This study investigates the possibilities of developing an open-source trip planner using OpenTripPlanner (OTP) for the Uppsala region's growing public transport needs. This thesis aims to increase understanding of the opportunitiesand challenges of open-source software development within the public sector and what lessons can be learned from previous implementations of OTP. The methods used were the development of a stand-alone web-based Proof of Concept of an OTP solution as well as a case study including public organizations that have worked with open-source software development and specifically implementations of OTP. The implementation of the Proof of Concept shows the work effort put in to set up a web-based OTP solution, how it can be used and adapted to the Uppsala region's needs. The results from the case study show that open-source applications can be developed through cooperation within and between regions and countries, resulting in innovative solutions with more transparency and flexibility. The use of OTP has the potential for creating a less complex, streamlined system with flexible and efficient data processing. Challenges include the administration of the data sets used, changing the work culture to more open ways of working and understanding ones needs to develop the right product. The need for a comprehensive system review and the establishment of competent teams or suppliers are identified as critical factors in successful open-source development.

Presently, the United States has yet to achieve the 1991 Intermodal Surface Transportation Efficiency Act's (ISTEA) goal of creating a seamless intermodal transportation system. In addition to the dearth of connections, the nation's poor transportation information systems limit intercity intermodal transportation. Travelers lack awareness of available transportation options and face too many separate portals for trip planning that both consume time and present inadequate information. This paper posits that the creation of an efficient and extensive web-based door-to-door intermodal trip planner can solve these problems. The proposed system will present travelers with a single portal to meet all their trip planning needs. Upon selecting specific trips, travelers can then decide to be directed to operators to make a purchase. The system will include operators from the major modal groups including intercity buses, intercity rail, commuter rail, transit, and airlines. It will also include taxis due to the disjointed nature of the US public transportation system and the need to connect users who are far from stations. The requirements to create this trip planner are explored, including the support systems, potential legal issues, and suitable entities for administration and management. A survey of 39 transportation system users revealed the existence of redundant and inadequate trip planners and that the lack of sufficient information on public transportation options is driving travelers to private vehicles for shorter distances even for those who prefer public means of transportation. Analysis of the costs and benefits of implementing the proposed system is drawn from interviews with key personnel within the transportation industry, and a review of nationwide trip planners in European countries. Finally, a roadmap is presented on how best to implement the system with inputs from both the public and private sector. Recommendations include the establishment of an industry-wide data standard, a national interagency database, and a cooperative structure that entices major players within each mode to participate in the system. Also suggested are incentives from the DOT and interested private sector members to encourage more operators to participate in the system. / Master of Science