11 |
Circuler en Asie Mineure cistaurique du IVème siècle avant notre ère au principat / Circulation and Mobility in Cistauric Asia Minor from the 4th Century BC to the PrincipateRoelens-Flouneau, Hélène 22 June 2013 (has links)
L’époque hellénistique est, pour la péninsule anatolienne, une période d’intensification des circulations. Après la conquête d’Alexandre, elle apparaît en effet pour les Gréco-Macédoniens comme un passage obligé vers l’Orient. Ce travail se propose d’étudier les infrastructures qui permirent ces déplacements : les routes et tous les aménagements qui les bordaient ou assuraient sa continuité ; les fleuves navigables, et les lignes maritimes qui reliaient les ports des côtes micrasiatiques. À partir de différentes études de cas, on montre comment ces voies de circulation fonctionnaient en réseau au niveau local, régional et supra-régional. Dans un second temps, on analyse l’influence des institutions sur l’organisation des circulations : les pouvoirs, par l’installation d’infrastructures, le contrôle des déplacements et diverses politiques économiques et financières, avaient la possibilité d’encourager la circulation des biens et des personnes. Enfin, on s’intéresse aux conditions de déplacement des voyageurs et au déroulement du voyage depuis sa préparation par le biais d’actions religieuses, et le choix d’un mode de déplacement, ou d’un lieu d’hébergement jusqu’à la manière dont le voyageur se repérait pour trouver son chemin dans un territoire dont il avait une représentation plus ou moins précise. / During the Hellenistic Period there was an intensification of movement within Anatolia. After Alexander’s conquest, Asia Minor became, in effect, for Greeks and Macedonians a necessary stepping stone for travel to the East. This thesis begins by studying the infrastructure which facilitated the mobility of people and goods, in particular roads and their facilities, as well as navigable rivers and maritime routes which connected the harbours of Asia Minor. Different case studies demonstrate the existence of local, regional and supra-regional road-networks in this area. The second part of this thesis explores the influence of institutions on the organisation of circulation and the different ways in which authorities could encourage the circulation of goods and people – includingthe creation of infrastructure, the control of mobility, and different economic and financial policies. In conclusion, this thesis examines the conditions of travel from the perspective of the traveller, including religious preparations, the choice of means of transport and accomodation as well as the means travellers used for planning their journeys and navigating and what these tell us about how space and distance were conceived.
|
12 |
Mise à jour de la Base de Données Topographiques du Québec à l'aide d'images à très haute résolution spatiale et du progiciel Sigma0 : le cas des voies de communicationBélanger, Jean 12 1900 (has links)
Le Ministère des Ressources Naturelles et de la Faune (MRNF) a mandaté la compagnie de géomatique SYNETIX inc. de Montréal et le laboratoire de télédétection de l’Université de Montréal dans le but de développer une application dédiée à la détection automatique et la mise à jour du réseau routier des cartes topographiques à l’échelle 1 : 20 000 à partir de l’imagerie optique à haute résolution spatiale. À cette fin, les mandataires ont entrepris l’adaptation du progiciel SIGMA0 qu’ils avaient conjointement développé pour la mise à jour cartographique à partir d’images satellitales de résolution d’environ 5 mètres. Le produit dérivé de SIGMA0 fut un module nommé SIGMA-ROUTES dont le principe de détection des routes repose sur le balayage d’un filtre le long des vecteurs routiers de la cartographie existante. Les réponses du filtre sur des images couleurs à très haute résolution d’une grande complexité radiométrique (photographies aériennes) conduisent à l’assignation d’étiquettes selon l’état intact, suspect, disparu ou nouveau aux segments routiers repérés.
L’objectif général de ce projet est d’évaluer la justesse de l’assignation des statuts ou états en quantifiant le rendement sur la base des distances totales détectées en conformité avec la référence ainsi qu’en procédant à une analyse spatiale des incohérences. La séquence des essais cible d’abord l’effet de la résolution sur le taux de conformité et dans un second temps, les gains escomptés par une succession de traitements de rehaussement destinée à rendre ces images plus propices à l’extraction du réseau routier. La démarche globale implique d’abord la caractérisation d’un site d’essai dans la région de Sherbrooke comportant 40 km de routes de diverses catégories allant du sentier boisé au large collecteur sur une superficie de 2,8 km2. Une carte de vérité terrain des voies de communication nous a permis d’établir des données de référence issues d’une détection visuelle à laquelle sont confrontés les résultats de détection de SIGMA-ROUTES.
Nos résultats confirment que la complexité radiométrique des images à haute résolution en milieu urbain bénéficie des prétraitements telles que la segmentation et la compensation d’histogramme uniformisant les surfaces routières. On constate aussi que les performances présentent une hypersensibilité aux variations de résolution alors que le passage entre nos trois résolutions (84, 168 et 210 cm) altère le taux de détection de pratiquement 15% sur les distances totales en concordance avec la référence et segmente spatialement de longs vecteurs intacts en plusieurs portions alternant entre les statuts intact, suspect et disparu. La détection des routes existantes en conformité avec la référence a atteint 78% avec notre plus efficace combinaison de résolution et de prétraitements d’images. Des problèmes chroniques de détection ont été repérés dont la présence de plusieurs segments sans assignation et ignorés du processus. Il y a aussi une surestimation de fausses détections assignées suspectes alors qu’elles devraient être identifiées intactes. Nous estimons, sur la base des mesures linéaires et des analyses spatiales des détections que l’assignation du statut intact devrait atteindre 90% de conformité avec la référence après divers ajustements à l’algorithme.
La détection des nouvelles routes fut un échec sans égard à la résolution ou au rehaussement d’image. La recherche des nouveaux segments qui s’appuie sur le repérage de points potentiels de début de nouvelles routes en connexion avec les routes existantes génère un emballement de fausses détections navigant entre les entités non-routières. En lien avec ces incohérences, nous avons isolé de nombreuses fausses détections de nouvelles routes générées parallèlement aux routes préalablement assignées intactes. Finalement, nous suggérons une procédure mettant à profit certaines images rehaussées tout en intégrant l’intervention humaine à quelques phases charnières du processus. / In order to optimize and reduce the cost of road map updating, the Ministry of Natural Resources and Wildlife is considering exploiting high definition color aerial photography within a global automatic detection process. In that regard, Montreal based SYNETIX Inc, teamed with the University of Montreal Remote Sensing Laboratory (UMRSL) in the development of an application indented for the automatic detection of road networks on complex radiometric high definition imagery.
This application named SIGMA-ROUTES is a derived module of a software called SIGMA0 earlier developed by the UMRSL for optic and radar imagery of 5 to 10 meter resolution. SIGMA-ROUTES road detections relies on a map guided filtering process that enables the filter to be driven along previously known road vectors and tagged them as intact, suspect or lost depending on the filtering responses. As for the new segments updating, the process first implies a detection of potential starting points for new roads within the filtering corridor of previously known road to which they should be connected. In that respect, it is a very challenging task to emulate the human visual filtering process and further distinguish potential starting points of new roads on complex radiometric high definition imagery.
In this research, we intend to evaluate the application’s efficiency in terms of total linear distances of detected roads as well as the spatial location of inconsistencies on a 2.8 km2 test site containing 40 km of various road categories in a semi-urban environment. As specific objectives, we first intend to establish the impact of different resolutions of the input imagery and secondly establish the potential gains of enhanced images (segmented and others) in a preemptive approach of better matching the image property with the detection parameters. These results have been compared to a ground truth reference obtained by a conventional visual detection process on the bases of total linear distances and spatial location of detection.
The best results with the most efficient combination of resolution and pre-processing have shown a 78% intact detection in accordance to the ground truth reference when applied to a segmented resample image. The impact of image resolution is clearly noted as a change from 84 cm to 210 cm resolution altered the total detected distances of intact roads of around 15%. We also found many roads segments ignored by the process and without detection status although they were directly liked to intact neighbours. By revising the algorithm and optimizing the image pre-processing, we estimate a 90% intact detection performance can be reached.
The new segment detection is non conclusive as it generates an uncontrolled networks of false detections throughout other entities in the images. Related to these false detections of new roads, we were able to identify numerous cases of new road detections parallel to previously assigned intact road segments. We conclude with a proposed procedure that involves enhanced images as input combined with human interventions at critical level in order to optimize the final product.
|
13 |
Circuler dans le Massif central à l’époque romaine : réseaux, infrastructures et équipements routiers. Le cas des cités arverne et vellave / Circulation in the Massif Central in the roman time : networks, infrastructures and road equipments. The case of arverne and vellave citiesDacko, Marion 10 June 2016 (has links)
Constituant une synthèse documentaire manquant jusqu’ici pour l’Auvergne, cette étude propose de s’intéresser à la matérialité des routes antiques et à leur niveau d’équipement au sein de deux territoires de Gaule centrale, les cités arverne et vellave, situées dans la partie montagneuse du Massif central. En prenant en compte l’ensemble de la documentation historique, épigraphique et archéologique disponible, cette recherche vise à établir la diversité structurelle des infrastructures routières, leurs caractéristiques techniques et géométriques ainsi que leur équipement (bornes routières, ouvrages de franchissement de cours d’eau, établissements d’accueil). L’aménagement du réseau routier est appréhendé à travers trois approches : technique, chronologique et hiérarchique. L’analyse des contraintes et des ressources environnementales, qu’elles soient topographiques, hydrographiques ou géologiques, met en évidence de nombreuses solutions techniques. La dimension chronologique et hiérarchique permet quant à elle de caractériser la variabilité et les constantes d’aménagement du réseau en fonction de l’échelle territoriale des axes (long, moyen et petit parcours), de leur période de construction et de leurs maîtres d’œuvre. / Establishing a documentary synthesis missing until now for Auvergne, this study focus in themateriality of the antique roads and in their level of equipment within two territories ofcentral Gaul, arverne and vellave cities, situated in the mountainous part of Massif Central.By taking into account the whole available historic, epigraphic and archaeologicaldocumentation, this research aims at establishing the structural diversity of the roadinfrastructures, their technical and geometrical characteristics as well as their equipment(boundary stones, works of crossing of streams, accommodations). The planning of the roadnetwork is study through three approaches : technical, chronological and hierarchical. The analysis of the constraints and the environmental resources, whether they are topographic,hydrographic or geological, highlights numerous technical solutions. The chronological andhierarchical dimension allows comprehending of the variability and the constants ofplanning of the network according to the territorial scale of axes (long, average and smallroute), their period of construction and their project managers.
|
14 |
Affectation des investissements en infrastructures de transports et aménagement de l'espace. Le cas de programmation d'investissements de routes locales dans le développement rural de la province de Java-Est, IndonésieRoyat, Sujana 06 March 1989 (has links) (PDF)
Les approches actuelles de choix d'investissements en infrastructures de transports mettent surtout l'accent sur la réduction de coûts de transports comme critère unique de sélection d'investissements rentables. De plus, ces approches s'appuient souvent sur les conditions et réalités socio-économiques des pays développés qui sont très différentes de celles des pays en développement. Pourtant, à l'heure actuelle, la réduction des coûts de transport n'est plus le seul objectif recherché lors de la réalisation d'un projet en infrastructures de transports. Elargissement du marché; facilité d'accès à des endroits éloignés, propagation du développement vers les régions moins développées et développement spatial harmonieux, sont autant d'effets importants que doivent entraîner les infrastructures de transports, par leur rôle de formation et d'aménagement de l'espace. Pour les pays en développement, de telles approches d'évaluation des investissements en infrastructures de transports doivent aussi être adaptables à la résolution de problèmes propres à ces pays, tels que : dichotomie du secteur moderne et du secteur traditionnel ou dichotomie urbain - rural, étroitesse des marchés de produits agricoles et d'industries artisanales, limitations de budgets d'infrastructures, et répartition spatiale inégale des infrastructures et équipements sociaux. Pour ces raisons, cette étude se propose d'élaborer la procédure AFFINAE : d'affectation des investissements en infrastructures de transports par référence à l'aménagement de l'espace. Cette procédure considère les infrastructures de transports comme instruments d'aménagement de l'espace. Elle se concentre sur la disparité de niveaux de services des infrastructures de transports entre les régions. Cette disparité est d'ailleurs considérée comme cause importante du développement inégal entre les régions, problème fondamental de l'aménagement de l'espace dans les pays en développement. L'application de cette procédure au cas de programmation des investissements de routes locales en province de Java-Est en Indonésie a permis de trouver une efficacité suffisante pour l'affectation spatiale de budgets disponibles, particulièrement dans une situation de limitation budgétaire pour réaliser les « targets » d'investissements correspondants. Néanmoins, un développement ultérieur de cette procédure est indispensable pour qu'elle soit plus performante au niveau de la conception et des résultats. L'amélioration de la conception des variables prises en compte adaptées aux situations des pays en développement et du mode de calcul aux programmes d'optimisation dans cette procédure pourra être un sujet à aborder dans des recherches ultérieures.
|
15 |
Mise à jour de la Base de Données Topographiques du Québec à l'aide d'images à très haute résolution spatiale et du progiciel Sigma0 : le cas des voies de communicationBélanger, Jean 12 1900 (has links)
Le Ministère des Ressources Naturelles et de la Faune (MRNF) a mandaté la compagnie de géomatique SYNETIX inc. de Montréal et le laboratoire de télédétection de l’Université de Montréal dans le but de développer une application dédiée à la détection automatique et la mise à jour du réseau routier des cartes topographiques à l’échelle 1 : 20 000 à partir de l’imagerie optique à haute résolution spatiale. À cette fin, les mandataires ont entrepris l’adaptation du progiciel SIGMA0 qu’ils avaient conjointement développé pour la mise à jour cartographique à partir d’images satellitales de résolution d’environ 5 mètres. Le produit dérivé de SIGMA0 fut un module nommé SIGMA-ROUTES dont le principe de détection des routes repose sur le balayage d’un filtre le long des vecteurs routiers de la cartographie existante. Les réponses du filtre sur des images couleurs à très haute résolution d’une grande complexité radiométrique (photographies aériennes) conduisent à l’assignation d’étiquettes selon l’état intact, suspect, disparu ou nouveau aux segments routiers repérés.
L’objectif général de ce projet est d’évaluer la justesse de l’assignation des statuts ou états en quantifiant le rendement sur la base des distances totales détectées en conformité avec la référence ainsi qu’en procédant à une analyse spatiale des incohérences. La séquence des essais cible d’abord l’effet de la résolution sur le taux de conformité et dans un second temps, les gains escomptés par une succession de traitements de rehaussement destinée à rendre ces images plus propices à l’extraction du réseau routier. La démarche globale implique d’abord la caractérisation d’un site d’essai dans la région de Sherbrooke comportant 40 km de routes de diverses catégories allant du sentier boisé au large collecteur sur une superficie de 2,8 km2. Une carte de vérité terrain des voies de communication nous a permis d’établir des données de référence issues d’une détection visuelle à laquelle sont confrontés les résultats de détection de SIGMA-ROUTES.
Nos résultats confirment que la complexité radiométrique des images à haute résolution en milieu urbain bénéficie des prétraitements telles que la segmentation et la compensation d’histogramme uniformisant les surfaces routières. On constate aussi que les performances présentent une hypersensibilité aux variations de résolution alors que le passage entre nos trois résolutions (84, 168 et 210 cm) altère le taux de détection de pratiquement 15% sur les distances totales en concordance avec la référence et segmente spatialement de longs vecteurs intacts en plusieurs portions alternant entre les statuts intact, suspect et disparu. La détection des routes existantes en conformité avec la référence a atteint 78% avec notre plus efficace combinaison de résolution et de prétraitements d’images. Des problèmes chroniques de détection ont été repérés dont la présence de plusieurs segments sans assignation et ignorés du processus. Il y a aussi une surestimation de fausses détections assignées suspectes alors qu’elles devraient être identifiées intactes. Nous estimons, sur la base des mesures linéaires et des analyses spatiales des détections que l’assignation du statut intact devrait atteindre 90% de conformité avec la référence après divers ajustements à l’algorithme.
La détection des nouvelles routes fut un échec sans égard à la résolution ou au rehaussement d’image. La recherche des nouveaux segments qui s’appuie sur le repérage de points potentiels de début de nouvelles routes en connexion avec les routes existantes génère un emballement de fausses détections navigant entre les entités non-routières. En lien avec ces incohérences, nous avons isolé de nombreuses fausses détections de nouvelles routes générées parallèlement aux routes préalablement assignées intactes. Finalement, nous suggérons une procédure mettant à profit certaines images rehaussées tout en intégrant l’intervention humaine à quelques phases charnières du processus. / In order to optimize and reduce the cost of road map updating, the Ministry of Natural Resources and Wildlife is considering exploiting high definition color aerial photography within a global automatic detection process. In that regard, Montreal based SYNETIX Inc, teamed with the University of Montreal Remote Sensing Laboratory (UMRSL) in the development of an application indented for the automatic detection of road networks on complex radiometric high definition imagery.
This application named SIGMA-ROUTES is a derived module of a software called SIGMA0 earlier developed by the UMRSL for optic and radar imagery of 5 to 10 meter resolution. SIGMA-ROUTES road detections relies on a map guided filtering process that enables the filter to be driven along previously known road vectors and tagged them as intact, suspect or lost depending on the filtering responses. As for the new segments updating, the process first implies a detection of potential starting points for new roads within the filtering corridor of previously known road to which they should be connected. In that respect, it is a very challenging task to emulate the human visual filtering process and further distinguish potential starting points of new roads on complex radiometric high definition imagery.
In this research, we intend to evaluate the application’s efficiency in terms of total linear distances of detected roads as well as the spatial location of inconsistencies on a 2.8 km2 test site containing 40 km of various road categories in a semi-urban environment. As specific objectives, we first intend to establish the impact of different resolutions of the input imagery and secondly establish the potential gains of enhanced images (segmented and others) in a preemptive approach of better matching the image property with the detection parameters. These results have been compared to a ground truth reference obtained by a conventional visual detection process on the bases of total linear distances and spatial location of detection.
The best results with the most efficient combination of resolution and pre-processing have shown a 78% intact detection in accordance to the ground truth reference when applied to a segmented resample image. The impact of image resolution is clearly noted as a change from 84 cm to 210 cm resolution altered the total detected distances of intact roads of around 15%. We also found many roads segments ignored by the process and without detection status although they were directly liked to intact neighbours. By revising the algorithm and optimizing the image pre-processing, we estimate a 90% intact detection performance can be reached.
The new segment detection is non conclusive as it generates an uncontrolled networks of false detections throughout other entities in the images. Related to these false detections of new roads, we were able to identify numerous cases of new road detections parallel to previously assigned intact road segments. We conclude with a proposed procedure that involves enhanced images as input combined with human interventions at critical level in order to optimize the final product.
|
16 |
Automatic reconstruction of realistic road networks from GIS data / Reconstruction de réseaux routiers réalistes à partir de données SIGNguyễn, Hoàng Hà 18 March 2016 (has links)
La reconstruction de routes est un sujet important dans le domaine de la modélisation 3D. Nous proposons dans cette thèse des méthodes pour construire des modèles de réseaux routiers réalistes à partir de données SIG.Tout d'abord, les problèmes de la reconstruction d'un simple axe de route à partir d'une polyligne sont étudiés. Nous présentons un modèle de courbe par morceaux G1 qui est non seulement fidèle à l'axe de la route réelle mais aussi pratique et pas onéreux à obtenir. Notre algorithme Least Square Growing crée, comme dans le génie civil, une courbe horizontale et une courbe verticale, puis les combine pour produire un axe routier 3D approchant la polyligne. Traiter individuellement des polylignes conduit à des discontinuités aux intersections des routes. C’est pourquoi nous introduisons une procédure pour détecter les relations entre les routes, afin de proposer un processus global pour reconstruire tous les axes routiers avec prenant en compte les nouvelles contraintes sur les extrémités des routes.Enfin, sur la base de l'axe de la route et les propriétés résultant de la route dans la base de données SIG, nous définissons un modèle mathématique de la surface de la route en respectant les contraintes essentielles de surfaces routières réelles. Pour produire une géométrie représentant la surface de la route finale, nous construisons un maillage grossier de la carte d'élévation du terrain d'entrée, que nous subdivisons adaptativement le long de l'axe de la route, puis ajustons l'altitude des sommets concernés à la valeur définie par le modèle mathématique de la route afin de parvenir à une correspondance correcte entre le terrain et la vraie route. / Road reconstruction is an important topic in 3D modeling. Recently, the steady development of many critical-accurate applications has posed a high demand for realistic road models, taking into account road-design constraints selected from civil engineering. We propose in this dissertation methods for building realistic road network models from GIS data.Firstly, problems of single road axis reconstruction from a polyline are addressed. We present a novel G1-piecewise-curve model which is not only faithful to the real road axis but also convenient and cheap to render. Our Least Square Growing Algorithm creates, as in civil engineering, an horizontal and a vertical curves, then combines them to produce a 3D road axis fitting well the polyline. Processing individual polyline will leads to the discontinuities at road intersections so we introduce a procedure to detect road relations, then we propose a global process to reconstruct all road axes with the considerations on further constraints of road ends.Finally, based upon the resulting road axis and road properties in the GIS database, we define a mathematical road surface model respecting the essential constraints of real road surfaces. To produce a geometry representing the final road surface, we build a coarse mesh from the input terrain highmap, subdivide it adaptively along the road axis, then adjust the altitude of concerning vertices to the value defined by the mathematical model in order to attain a correct mapping between the terrain and the real road.
|
17 |
Extraction des informations sur la morphologie des milieux urbains par analyse des images satellites radars interférométriquesAubrun, Michelle 12 1900 (has links)
No description available.
|
18 |
Modélisation à base d'agents de l'évacuation automobile dans un contexte d'accident technologique. Application à la ville de Rouen / Agent-based modeling of massive evacuation in a context of technological hazard. A case study of Rouen, FranceCzura, Guillaume 20 November 2017 (has links)
En France, dans un contexte d’accident technologique, les consignes de mise en sécurité de la population préconisent le confinement à défaut de l’évacuation, pour laquelle les retours d’expérience à l’échelle d’une ville sont rares. De plus, s’il existe de nombreux documents de gestion du risque et de crise, ces derniers n’intègrent que de manière très marginale la population automobile, pour laquelle l’évacuation demeure pourtant la solution la plus adaptée. Le (bon) déroulement d’un tel processus dépend à la fois de la stratégie mise en place par les autorités publiques (le cas échéant) et des dynamiques de déplacement, rythmées par les choix opérés par chaque automobiliste. En effet, certains comportements individuels peuvent générer des conflits en quelques points du réseau routier et contribuer ainsi à une augmentation du temps nécessaire pour évacuer les automobilistes présents sur l’ensemble du réseau exposé. Ce travail de recherche s’est attaché, par la simulation multi-agents, à développer une méthode capable de rendre compte, dans l’espace et dans le temps, des conséquences que pourraient engendrer telle ou telle stratégie d’évacuation, à Rouen (Normandie). À partir d’une modélisation des déplacements quotidiens, une série de scénarios d’évacuation a été testée, combinant la mise en place ou non d’itinéraires spécifiques, le maintien ou non de la signalétique et l’adoption d’un comportement impatient de conduite par un certain nombre d’automobilistes. L’efficacité de chaque stratégie, définie en termes de durée d’évacuation totale, est complétée par une analyse cartographique et dynamique des zones problématiques (saturées) du réseau rouennais. / In France, when an industrial accident occurs, the population confinement mainly prevails over its evacuation. Moreover, the latter suffers a lack of experience feedbacks, especially at the city scale. In addition, while numerous risk management and crisis documents exist, they marginally integrate the car drivers, for which evacuation does remain the most appropriate solution. The (good) progress of such a process depends both on (1) the public authorities’ strategy and (2) the choices made by each car driver during his trip. Indeed, some individual behaviors can generate conflicts in some points of the road network, and thus increase the duration of the whole network discharge. Thanks to the multi-agents simulation, we developed a method able to report the spatio-temporal consequences generated by different evacuation strategies, in Rouen (Normandy). Based on a daily travel model, a series of evacuation scenarios is tested, combining whether or not specific routes are set up, whether or not signage are maintained, and the adoption of an impatient behavior by some car drivers. The effectiveness of each strategy is defined by the total evacuation duration, and completed by a cartographic and dynamic analysis of the jammed areas of the Rouen network.
|
19 |
Résolution d’un problème de collecte et livraison dynamique sur un réseau routier avec temps de parcours variablesCaron, Félix 03 1900 (has links)
Les services de livraison express font face au défi d’optimiser les routes de leurs véhicules alors que ceux-ci circulent dans un réseau routier où les temps de parcours varient en fonction du moment de la journée et où ils doivent répondre à l’arrivée dynamique de requêtes consistant à récupérer et livrer des colis. Notre but ici est de proposer une modélisation et une méthode de type heuristique pour résoudre ce problème. Nous commençons par explorer les travaux menés précédemment au sujet de l’arrivée dynamique des requêtes, des temps de parcours variables selon le moment de la journée et des collectes et livraisons dans les problèmes de tournées de véhicules. Ensuite, nous décrivons le problème de manière formelle sur le graphe du réseau routier avec des requêtes deux-points où l’objectif est de minimiser le temps total de parcours des véhicules et les temps de retard aux points de service et au dépôt. Par la suite, nous détaillons l’implémentation d’une méthode de résolution basée sur la recherche tabou utilisant une structure de voisinage basée sur la réinsertion d’une requête. Cette méthode utilise également la structure Dominant Shortest Path (DSP) qui considère plusieurs chemins alternatifs entre chaque paire de sommets, contrairement à l’approche traditionnelle où un chemin unique est fixé a priori. Finalement, nous testons notre méthode à l’aide de 390 instances générées de manière synthétique afin d’évaluer son efficacité ainsi que l’impact de certains aspects du problème et de la méthode de résolution. Les résultats démontrent une amélioration particulièrement importante due à l’utilisation de la structure DSP. / Express delivery services face the challenge of optimizing the routes of their vehicles while they are moving in a road network where the travel times vary according to the time of day in order to serve dynamic requests which consist in collecting and delivering parcels. Our goal here is to propose a model and a heuristic method to solve this problem. We begin by exploring previous work on the topic of the dynamic arrival of requests, timedependent travel times and pickups and deliveries in vehicle routing problems. Afterwards, we describe the problem formally on the graph of the road network with the objective of minimizing the total travel time of the vehicles and lateness at the service points and at the depot. Then, we detail the implementation of a solving method based on tabu search using a neighbourhood structure based on the reinsertion of a request. This method also uses the Dominant Shortest Path (DSP) structure which considers multiple alternative paths between each pair of vertices, unlike the traditional approach where a single path is fixed a priori. Finally, we test our method using 390 instances generated synthetically in order to evaluate its efficiency as well as the impact of certain aspects of the problem and solution method. The results show a particularly significant improvement due to the use of the DSP structure.
|
20 |
Les Structures Spatiales de l'Est Algérien. Les maillages territoriaux, urbains et routiers.Raham, Djamel 11 April 2001 (has links) (PDF)
L'analyse régionale est une investigation délicate puisqu'une région est un ensemble hétéroclite et complexe d'invariants et de paramètres, visibles ou invisibles, mobiles ou inertes, en relation continue et interdépendante. Cerner toutes les composantes spatiales d'une région donnée est presque du domaine de l'impossible; seulement, il faut que les facteurs pris en considération soient essentiels et déterminants et permettent donc de mettre en relief les principaux écarts et décalages qui caractérisent une région quelconque.<br />C'est ainsi que l'objectif qui a déterminé la démarche de notre étude a été d'essayer de dépeindre la configuration spatiale antérieure et actuelle de l'Algérie à travers sa partie orientale qui est "l'Est Algérien". Pour tenter d'y parvenir, nous avons pris en considération trois types de maillages qui sont les territoires (wilayas et communes), le réseau urbain (toute taille confondue) et le réseau des voies de communication avec la trame routière et le réseau ferroviaire. Pour chaque type de réseau (territoires, réseau urbain et voies de communication), il a été à chaque fois nécessaire de présenter son évolution depuis presque l'antiquité, d'étudier sa configuration actuelle puis de la confronter avec des modèles théoriques en utilisant des outils d'analyse et d'investigation mis au point dans ce contexte.<br />Il ressort cependant que quel que soit le réseau ou le maillage pris en considération, l'Est Algérien s'est toujours montré comme un exemple typique d'un espace qui présente des formes opposées identifiables quelle que soit la méthode d'analyse utilisée. Il en résulte ainsi que la région, c'est à dire l'Est Algérien, est dominée par deux systèmes spatiaux dualistes :<br />+ un système classique traditionnel caractérisant les régions périphériques (partie occidentale du Tell, sud des Hautes Plaines ou la Steppe, les Nememcha, la région du Hodna et l'Atlas Saharien) qui accusent souvent des retards et des décalages négatifs dans tous les domaines;<br />+ un système spatial hérité légué principalement par le pouvoir colonial et qui se présente globalement comme une région polarisée linéairement le long des principales voies de communication en reliant les villes les plus importantes.<br />Il s'agit en fait du modèle de la région anisotropique qui se présente sous la forme d'une succession de sous-régions polarisées autour de grands centres urbains et bien connectés par les voies de communication suivant un axe préferentiel. De part et d'autre de ce premier système hérité subsistent des sous-systèmes spatiaux marginaux.
|
Page generated in 0.0599 seconds