Cette thèse s’ouvre sur l’analyse de l’évolution spatiale des flux du transport ferroviaire de marchandises dans les Pays d’Europe centrale et orientale (PECO), depuis la chute du mur de Berlin en 1989 à l’adhésion à l’Union européenne en 2004. Au cours d’un peu plus d’une décennie, de profondes mutations ont contribué à ouvrir les PECO à l’Union européenne. La chute du mur s’est accompa gnée de la recomposition des réseaux ferroviaires, structurés désormais par les frontières nationales. Alors même que la demande du transport évolue sous l’effet des échanges commerciaux dont la nature et les origines-destinations changent en profondeur et privilégient le transport routier, les chemins de fer doivent affronter d’autres facteurs d’incertitudes liés à la transition, telles que les réformes engagées par l’Etat dans le cadre des négotiations d’entrée des PECO à l’Union Européenne. Les chemins de fer réagissent pas la mise en place de stratégies de survie et parfois même de réhabilitation d’institutions de la période socialiste tombées en désuétude durant la première phase de la transition. Tout au long de la transition, les chemins de fer présentent une puissante force d’inertie aux changements, notamment au travers d’une forme d’adhérence du réseau d’infrastructure au territoire, tout en incarnant une forme de stabilité dans les périodes de mutations propres à la transition / This thesis begins with the analysis of the freight transportation flows in the Central and Eastern European Countries (CEECs), from 1989 up to membership of the European Union (EU) in 2004. During more than a decade, the CEECs have gone through deep political and macroeconomic structural changes that led to the opening up of the CEECs’ trade with the EU. The fall of the Berlin wall was followed by the reorientation and restructuring of the railway networks and services along the national borders, which are revealed by the freight flows. Although the transport demand changes as a result of the new trade exchanges, which give more importance to the road transport, railway networks are challenged by new factors of uncertainties generated by the transition process itself, such as the restructuring reforms initiated by CEECs’ governments, as part of the negotiations to enter the EU. Railways respond by implementing what is described as being surviv al strategies, and in some cases rehabilitate former socialist institutions that were actually abandoned in the early stage of the transition. Throughout the whole transition process, the railways demonstrate a strong capacity of inertia against change, whilst incarnating a needed form of stability during the periods of rapid and chaotic changes of transition

La mobilité est un aspect important des sociétés modernes. Par conséquent, il y a une demande croissante pour des solutions informatiques de calcul d'itinéraire. Dans cette thèse, le routage multimodal et le système Dial-a-Ride sont étudiés. Ils contribuent à une utilisation plus efficace de l'infrastructure de transport disponible, élément déterminant dans la perspective d'un développement durable. La planification d'itinéraires multimodaux est rendus complexe en raison des différents modes de transport qui doivent être combinés. Une généralisation de l'algorithme de Dijkstra peut être utilisée pour trouver les chemins les plus courts sur un réseau multimodal. Cependant, sa performance n'est pas suffisante pour les applications industrielles. De ce fait, cette thèse introduit un nouvel algorithme appelé SDALT. Il s'agit d'une adaptation de la technique d'accélération ALT. Pour évaluer la performance de SDALT, un graphe a été construit à partir d'un réseau multimodal réel basé sur les données de transport de la région française Ile-de-France. Il inclut la marche, les transports en commun, la voiture, la bicyclette ainsi que des informations relative aux horaires les horaires et les conditions de circulation. Les tests de performance montrent que SDALT fonctionne bien, avec un temps de calcul réduit d'un facteur compris entre 1,5 et 60 par rapport à l'algorithme de base. Dans un contexte multimodal autre la question de la détermination du chemin le plus court, se pose celle de trouver un chemin aller-retour multimodal optimal entre un point de départ et un point d'arrivée. Un véhicule privé (voiture ou bicyclette) utilisé pour une première partie du trajet aller doit être récupéré au cours du trajet retour pour être ramené au point de départ. Pour cette raison, le parking doit être choisi de manière à optimiser les temps de déplacement du trajet aller et du trajet retour combinés. L'algorithme qui est proposé ici résout ce problème plus rapidement que les techniques actuelles. Le système Dial-a-Ride offre aux passagers le confort et la flexibilité des voitures privées et des taxis à un moindre coût et avec plus d'éco-efficacité car il regroupe les demandes de transport similaires. Il fonctionne de la manière suivante: les passagers demandent le service en appelant un opérateur. Ils communiquent leur point de départ, leur point de destination, le nombre de passagers, et quelques précisions sur les horaires de service. Un algorithme calcule ensuite les itinéraires et les horaires des véhicules. Cette thèse propose une nouvelle heuristique efficace et rapide de type Granular Tabu Search, capable de produire de bonnes solutions dans des délais courts (jusqu'à 3 minutes). Comparativement aux autres méthodes, et au regard des instances de test de la littérature, cet algorithme donne de bons résultats.