Algorithme ; Evolution ; Graphe ; Graphe non orienté ; Généralités sur la géographie ; Optimisation ; Pluscourtchemin ; Recherche opérationnelle ; Réseau ; Transport
chemins dans le graphe étendu, sans utiliser l'algorithme dupluscourtchemin. Cette méthode peut être utile pour analyser les changements survenus dans un réseau. Le temps de calcul peut être réduit en utilisant de nombreuses méthodes d'optimisation sur
A partir d'un graphe non orienté et en considérant de nouveaux arcs possibles (entre deux sommets non reliés), on peut étendre le réseau initial. L'A. propose une méthode pour déterminer, à partir de la matrice des distances, tous les pluscourts
les graphes. L'application opérationnelle montre la fiabilité de la méthode même lorsque le nouveau réseau possède plusieurs douzaines de nouveaux arcs.
A minimax method for finding the k best differentiated paths
Algorithme ; Analyse d'agrégation ; Chemin de fer ; Chine ; Choix spatial ; Distance ; Itinéraire ; Modèle ; Origine-destination ; Réseau ; Transport
Problème de la formulation modélisée de l'itinéraire le pluscourt entre deux paires de noeuds sur un réseau, compte tenu des contraintes de capacité. Méthode pour k itinéraires différenciés, pas forcément disjoints. Utilisation d'un algorithme
minimax pour la sélection de l'itinéraire. Exemple du réseau de chemin de fer chinois.
transport: l'exemple du réseau de chemin de fer du Randstad Holland
Matrizentheoretische Verfahren zur Bestimmung der Zugänglichkeit von Knotenpunkten eines Verkehrsnetzes, aufgezeigt am Beispiel Eisenbahnnetz Randstad Holland Méthode matricielle théorique pour déterminer l'accessibilité des noeuds dans un réseau de
Accessibilité ; Algorithme ; Analyse spatiale ; Chemin de Fer ; Graphe ; Graphe planaire ; Généralités sur la géographie ; Matrice de distance ; Noeud ; Pays-Bas ; Pluscourtchemin ; Randstad Holland ; Recherche opérationnelle ; Réseau ferroviaire
, distance kilométrique, distance-temps ou distance-coût. Analyse des différentes matrices: traitement de la matrice distance à l'aide d'un algorithme de recherche dupluscourtchemin. Application au réseau ferroviaire néerlandais| les résultats sont
Discussions de quelques généralisations des problèmes de minimisation des réseaux, problème de Steiner: métrique riemannienne et pluscourtchemin. (Vnm).
Algorithme ; Belgique ; Géographie de l'Europe ; Isochrone ; Liège ; Moyen de transport ; Pluscourtchemin ; Recherche opérationnelle ; Temps de trajet ; Transport urbain
Etablies pour 1975 en appliquant un algorithme de recherche dupluscourtchemin sur le réseau routier et une évaluation du temps selon les normes et les techniques de la circulation routière. (MED).
Analyse spatiale ; Choix du site ; Congrès ; Distance parcourue ; Distance-temps ; Généralités sur la géographie ; Localisation ; Modèle de localisation-allocation ; Modèle de réseau ; Modélisation ; Méthodedupluscourtchemin ; Méthodologie
Article théorique qui applique le problème des contraintes de localisation à un modèle de réseau de transports. Le shortest covering path problem ou technique de l'itinéraire le pluscourt est formulé. On suit le développement de la procédure qui se
ramène à deux objectifs principaux, à savoir la minimisation du total path length et du maximum covering distance. Cette méthode est susceptible de répondre à des objectifs multiples. Elle permet de formuler des hypothèses sur le choix préférentiel de
Algorithme ; Flux ; Graphe ; Généralités sur la géographie ; Performance ; Pluscourtchemin ; Recherche opérationnelle ; Réseau ; Transport
Lorsqu'on étudie les flux dans un réseau, la recherche de la longueur dupluscourtchemin dans un graphe valué non négatif est essentielle. L'A. propose et développe complètement trois algorithmes de résolution de ce problème. Des calculs effectués
sur un même graphe, avec les trois algorithmes et un quatrième, dû à Yen, montre l'amélioration opérationnelle que présente deux des algorithmes sur celui de Yen. Ils semblent plus intéressants lorsque le nombre de sommets est élevé. (Cch).
Un chemin de fer des Abruzzes. La Sangritane dans la première moitié du 20e siècle
Abruzzi ; Chemin de fer ; Développement régional ; Histoire économique ; Investissement ; Italie ; Voie de communication
A l'aide d'archives de l'entreprise, il a été possible de reconstruire une histoire courte et exhaustive de la plus importante et de la plus longue ligne de chemin de fer des Abruzzes. Planifiée et construite au cours des années 1905-15, détruite
Sous le Nouveau parti Travailliste, le Département Britannique pour le Développement International promet un nouvel agenda de développement radical et alternatif, et, plus spécifiquement, la fin des aumônes de développement. Le pluscourtchemin
pour un développement international envisagé par le Secrétaire d'Etat Clare Short est exploré dans cet article. Examen du cas du Mozambique.
Prise en main d'un modèle de développement régional. L'exemple du modèle MDR en Aquitaine
Ce modèle macroéconomique dynamique régional apparaît comme la première tentative de construction d'un modèle de simulation à court-moyen terme (à cheminement semestriel) pour chacune des régions françaises, en liaison avec l'évolution économique
nationale. Structures régionales identiques, variables endogènes identiques, variables exogènes différenciées selon les régions. Période d'estimation de 1972 à 1984. Horizon de projection de 2 à 3 ans (ou plus?).
économique et s'ouvre discrètement à ses voisins asiatiques. Ses ressources naturelles, ici présentées, s'ajoutent à sa position sur le passage des voies maritimes, terrestres et aériennes reliant l'Europe au Pacifique par le pluscourtchemin, pour lui
Cette vaste région, couvrant 6,2 millions de km2, représente 36,4 % du Territoire de la Fédération de Russie : riche en matières premières énergétiques, minerais et ressources biologiques très sous-exploitées, elle essaie de conquérir son autonomie
associés. Outre l'étude des indicateurs d'éloignement et de centralité, la méthode proposée peut être généralisée à l'étude de tout indicateur pourvu qu'il soit calculé à partir des pluscourtschemins sur le réseau.
et linéaires). Les indicateurs les plus classiques sont l'accessibilité et la centralité intermédiaire. Les sommets sont prédisposés à être accessibles et centraux. L'A. montre qu'il est possible d'isoler les effets réseau et les effets spatiaux
La logique des pluscourtschemins : mobilité spatiale et transports en tant qu'objets de la recherche urbaine
dans le cadre du modèle de la cité dupluscourtchemin. Dans le contexte de l'élévation du niveau de liberté personnelle (revenus, temps de loisirs), la recherche devrait s'élargir d'une part aux aspects sociaux et spatiaux des activités individuelles
des pluscourtschemins en temps entre les communes. Intégration de ces distances dans le modèle retenu, et mesure de la disponibilité potentielle aux emplois selon la distance au pôle urbain le plus proche (zonage en aires urbaines). Comparaison de la
L'A. modélise les niveaux d'accessibilité potentielle aux emplois des communes françaises selon le rôle de la distance à la ville. Présentation d'un modèle d'accessibilité. Calcul systématique, à partir des données du réseau routier, d'une matrice
L'influence du tour de rôle sur les coûts de la navigation intérieure
aux coûts potentiels du transport par les bateaux les moins coûteux. Calculs effectués pour le trafic intérieur belge de 1988: réseau digitalisé des voies navigables, chemins les pluscourts et les moins coûteux.
Accessibilité ; Carrière ; Choix du site ; Coût de transport ; England ; Localisation ; Localisation optimale ; Modèle ; Royaume-Uni ; Réseau
site de production d'énergie (chaudière). Basée sur le critère dupluscourtchemin, la demande en plantes nécessaires pour alimenter la chaudière est allouée aux carrières jusqu'à ce que la demande annuelle soit satisfaite. Construction de mesures
d'accessibilité. Intérêt d'utiliser une mesure de temps de transport multicritère. Zone test du nord de l'Angleterre.
Aller faire les courses en ville par le pluscourtchemin ? La mobilité liée aux achats sous l'influence du style de vie, des circonstances, des motifs de consommation et des structures spatiales
Allemagne ; Berlin ; Choix du lieu d'achat ; Commerce de détail ; Espace urbain ; Migration d'achat ; Mobilité ; Mode de vie ; Planification urbaine
modèle d'une ville aux parcours les pluscourts, les planificateurs et les politiciens essaient de contrer la croissance du trafic. A partir d'une expertise empirique à Berlin, on analyse l'influence des structures spatiales sur le comportement de
Cet ouvrage présente les réseaux ferrés du monde entier, pays par pays, mais les réseaux urbains et métropolitains n'y figurent pas. Très bien illustré, plus de 600 photographies en noir et en couleurs, l'aspect cartographique est plus faible: ce
Algorithme ; Chemin maximal ; Graphe ; Graphe non-orienté ; Graphe orienté ; Généralités sur la géographie ; Recherche opérationnelle
Trouver le chemin le plus long d'un graphe est un problème classique en planification (méthodes PERT, CPM). Ici, le problème que se pose l'A. est un peu différent: il recherche un chemin simple dans un graphe, le plus long, pouvant contenir des