Espace géographique et analyse spatiale | Analyse des réseaux | Alison
Loading
Notes d'étude
Study Reminders
Support
Text Version

Analyse du réseau

Set your study reminders

We will email you at these times to remind you to study.
  • Monday

    -

    7am

    +

    Tuesday

    -

    7am

    +

    Wednesday

    -

    7am

    +

    Thursday

    -

    7am

    +

    Friday

    -

    7am

    +

    Saturday

    -

    7am

    +

    Sunday

    -

    7am

    +

Bienvenue aux chers étudiants que nous sommes à la conférence 14, nous avons déjà couvert les bases des opérations SIGet SIG ; comment les données sont stockées, comment nous stockons les attributs? Donc, maintenant, nous sommes dansles applications que nous avons couvertes les bases du SIG. Donc, aujourd'hui, nous allons examiner l'analyse du réseaudans le SIG.
Donc, les sujets que nous allons couvrir aujourd'hui sont nous allons introduire ce qu'est un réseau, bien que nous avions déjà vu ou je veux dire comment un réseau peut être codé dans le SIG, comment les donnéespeuvent être stockées? Nous allons examiner les concepts de connectivité du réseau, nous allons voir le
différents types de récapitulatifs des caractéristiques du réseau, c'est la complexité, les connectivitys. Par conséquent,comment récapituler un réseau, puis identifier le chemin le plus court, si vous avez un réseau àidentifier le chemin le plus court.
Maintenant, vous vous trouvez dans l'application de ce chemin le plus court dans votre Google I moyen de recherche, par exemple chaque fois que vous avez ou que vous voyagez dans une ville et que vous donnez à votre origine et à votre destinationle chemin le plus court, soit le chemin de distance le plus court, soit vous pouvezrechercher le chemin de distance de cause le plus court d'un réseau.
Donc, un algorithme de ce type que je veux dire travaille à trouver le chemin le plus court est l'algorithme de Dijkstra ’ s, dans lequel vous pouvez trouver le chemin le plus court dans un réseau. Un autre problème de chemin le plus courtI signifie qu'une personne doit visiter n nombre de noeuds, dans un nombre donné, dans un réseaudonné peut être résolu à l'aide d'une approche de vendeur ambulant ’. Il s'agit donc des concepts que nous allons aborder.
Alors, voyons ce qu'est un réseau. Ainsi, un réseau est une agrégation de liens et de noeuds et il est très facile àde coder les données pour les liens qui mettent les données pour les noeuds et vous pouvez créer des attributs pour les liensainsi que pour les noeuds. Ainsi, dans les SIG d'arc, nous appelons en général les liens que nous appelons arcs et chaque arcaurait ce que c'est les sommets. Ainsi, l'ordre dans lequel vous êtes en cours de numérisation montrerait la directionde l'arc. Par conséquent, dans le cas contraire, nous pouvons également donner des indications sur les directions d'un réseauet nous le reverrons alors que nous en discutons plus avant.
Noeuds, maintenant les noeuds sont le noeud final des arcs et ils sont les points dans lesquels les différents arcssont connectés les uns aux autres. Ainsi, nous pouvons désigner une ville réelle ou le réseau d'une ville que je veux direqui est connecté par des routes, des chemins de fer ou d'autres réseaux de transport. Et, nous pouvonsétablir ce réseau en SIG à l'aide d'arcs et de noeuds, nous pouvons représenter ces réseaux dans le SIGà l'aide d'arcs et de noeuds.
Maintenant, nous pouvons également faire une caractérisation du réseau, nous pouvons effectuer une analyse d'accessibilité, sicertaines des zones ne sont pas desservies par le réseau, nous pouvons identifier cela et nous pouvons faire une caractérisationde la complexité du réseau dans une zone urbaine donnée.
Maintenant, nous pouvons également trouver les chemins les plus courts entre le début et le point final. Ces algorithmesde recherche de chemin le plus court ou de n nombre de noeuds, de la manière la plus optimale, peuvent être utilisés par, dans la détermination du couloir le plus court, en cas d'évacuation d'urgence sur les routeset les véhicules de planification. Il s'agit donc de certaines zones d'application dans lesquelles nous pouvons utiliser des réseaux.
Maintenant, voyons comment les réseaux sont connectés et comment le représentons-nous? Nous représentonsla connectivité réseau du réseau à l'aide d'une matrice de connectivité. Il s'agit donc d'une matrice à symétrie diagonale, car je veux dire que les numéros de noeud seraient connectés à chaque
autre. Par conséquent, je veux dire que vous avez les différents noeuds sous forme de colonnes verticales et que les lignes etvous utiliseraient des nombres, probablement une valeur d'impédance ou la distance à parcourir ou le coût pourde trouver la connectivité dans le réseau.
Maintenant, il s'agit essentiellement d'une matrice carrée et elle contiendraient le niveau d'arc comme colonne et les en-têtes de ligne. Par conséquent, cette matrice indique que, s'ils sont connectés par arc, les noeuds que j'signifient que l'intersection de ces deux colonnes et de ces lignes aurait une valeur de 1 et 0 sinon, dans le cas, elles ne sont pas connectées. Désormais, cette connectivité entre les différents noeuds peut être d'ordredifférent.
Alors, discutons de ce qui est la connectivité du premier ordre? Il s'agit donc d'un noeud qui est directementconnecté l'un à l'autre par des arcs. Ainsi, ces noeuds ou cette connectivité sont connus sous le nom de connectivitéde premier ordre. Maintenant, nous avons un autre terme qui est connu sous le nom de connectivité de second ordre oùdans les noeuds est connecté par 2 arcs avec un autre noeud entre eux. Par conséquent, vous devez avoirI moyen de 2 noeuds connectés entre eux, via un autre noeud pour lequel un autre noeud est associé.
Nous appelons donc un second ordre de connectivité. Maintenant, comme nous l'avions déjà dit, cette matrice de connectivité, dans laquelle nous avions dit qu'il s'agit d'une matrice carrée.
(Référez-vous à l'heure de la diapositive: 06:53)
Il s'agit donc d'une matrice symétrique et il s'agit d'une matrice carrée. Maintenant, le résumé des caractéristiques du réseaupeut être donné et nous avons une série de mesures pour caractériser les réseaux. Led'abord parmi eux est connu sous le nom d'index gamma, ce qui donne la complexité d'un réseau etnous avons un index alpha, ce qui nous donne le degré de connectivité, nous avons parlé de la connectivité du premier ordre de, nous avons parlé de la connectivité du second ordre. L'indice alphanous donne donc le degré de connectivité.
Ainsi, un réseau mieux connecté serait 1 où ces valeurs de gamma et d'alpha fournissent un récapitulatifde la connectivité réseau ’ et où ces valeurs sont plus importantes. Donc, il ya un mineurje veux dire éditer dans cette diapositive particulière, pour g svp lire gamma et pour un s'il vous plaît le lire comme alpha, ilest une question typographique à cause de certaines polices dans l'ordinateur. Par conséquent, alors que vous allezà travers cette conférence, veuillez lire g comme gamma et comme alpha.
Maintenant, ces réseaux sont généralement représentés par la théorie des graphes et il y a un graphiquequi est connu sous le nom de graphe plan, qui représente les réseaux dans lesquels il n'y a pas d'arcs, d'arêtes ou de liens. Comme vous pouvez l'appeler, je veux dire dans différentes terminologies de SIG oulivres que vous pouvez prendre des termes différents, mais tous signifient la même.
Maintenant, nous avons ces graphes planaires, qui ont n nombre de noeuds et le nombre maximum de lienspossibles, qu'il peut avoir 3 en n moins 2 nombre de liens. Il peut maintenant y avoir des graphiques non planairesqui sont également tridimensionnels. Par exemple, nous pouvons avoir un réseau de transportqui varie le lien maximum par n en n moins 1 divisé par 2.
(Heure de la diapositive: 09:11)
Désormais, la mesure de la connectivité est donnée par une mesure c, qui est connue sous le nom denombre de circuits qui existent dans un réseau donné. A présent, chaque circuit possède un noeud de début etqui est le même que le noeud n. Par conséquent, il s'agit d'une boucle fermée qui comprend une boucle fermée.
Donc, si nous avons un circuit qui est connecté au minimum, je veux dire réseau qui est au minimumconnecté, dans ce cas nous n'aurions aucun circuit ok.
Ainsi, le nombre de circuits peut être calculé en soustrayant le nombre d'arcs, c'est-à-direpour la connexion minimale d'un réseau à partir du nombre observé d'arcs dans un réseau. Vouspouvez donc calculer le nombre de circuits dans un réseau. C'est ainsi qu'il est calculé, où l est le nombred'arcs et n est le nombre de noeuds. Donc, je veux dire que vous pouvez calculer le nombre de circuitspar je veux dire la différence l moins n plus 1.
Maintenant, vous pouvez voir que l'analyse du chemin d'accès au coût le moins élevé est utilisée pour le coût le moins élevé que le chemin d'accèssoit trouvé. Je veux dire que nous pouvons utiliser cette analyse du chemin de coût le moins élevé pour explorer le chemin le moins coûteuxdans un réseau donné. Donc, dans ce cas, nous avons besoin d'un matricielle source, nous aurions un matricielle de coût, nous
aurait une mesure de distance de coût et nous aurions un algorithme, qui traitera tous lesde ces différentes entrées dans une sortie du chemin de coût le plus court.
Ainsi, dans ce graphique particulier, dans cette image particulière, vous pouvez voir qu'il s'agit d'un raster dans lequelles centroïdes sont essentiellement les noeuds et que ces centroïdes sont connectés via des liens. Par conséquent, ce lienqui va horizontalement ou verticalement est connu sous le nom de lien latéral. Et le lien qui relie les centroïdesdes éléments placés en diagonale est connu sous le nom de lien diagonal. Maintenant, dans le cas de la sourceraster, vous êtes le seul et le raster source aurait des valeursde la cellule. Les autres valeurs de la cellule ne possèdent pas d'autres données.
Ainsi, vous pouvez identifier dans un matricielle l'emplacement de ces points de grille, où votre source estet où votre destination est l'endroit où vous utilisez est votre point de départ et où est votre point de départ.Maintenant, la cellule source est un point final qui peut être une origine ou une destination comme nous avons parlé de. Donc, nous pouvons calculer le chemin de coût accumulé que nous allons voir un exemple de comment nous pouvonscalculer le chemin de coût accumulé. Je veux dire que ce chemin de coût est calculé à la cellule source ou à la cellule source la plus proche de. Et, nous pouvons trouver les distances si 2 ou plus de cellule source sont présentesprésents, nous pouvons trouver l'alternative de votre chemin de la source à la destination Je veux dire.
Maintenant, nous pouvons également déterminer le coût et les implications de coût de la traversée entre 2 noeuds estenregistré comme matricielle de coût. Ainsi, dans cette analyse, nous parlons d'un modèle de données matricielles, mais nouségalement effectuer une analyse similaire à l'aide d'un modèle de données vectorielles. Donc, dans ce cas, pour le coût, nous avons un matricielle de coût. Par conséquent, le coût plus élevé est soit un coût de déplacement sur différents noeuds, soitpeut également être une impédance ou un coût de pénalité ou d'impédance pour passer à travers chaque cellule.
Donc, si vous voulez passer par les différentes routes d'un réseau, cela peut offrir àune sorte de résistance différente. Donc, nous verrons, quels sont les différents types d'impédances ou de résistanceofferts par les réseaux? Donc, il y a trois caractéristiques à un matricielle de coût. Par conséquent, le coûtpour chaque cellule est une somme des différents types de coûts. Par exemple, le coût de construction ou le coût d'exploitation, ou le coût potentiel d'une sorte d'impact environnemental qui peut se produire,
en raison de la pollution ou pour une autre raison. Vous pouvez donc déterminer le coût potentiel tel que le coût environnemental.
Ainsi, comme vous voyagez d'un endroit à une destination. Donc, la construction de la routenécessiterait de l'argent, il y aurait des dépenses opérationnelles parce que vous avez àmaintenir la route. Par conséquent, cela signifie également que vous engagez des coûts et qu'il y aurait un coût potentielen termes de pollution ou d'autres impacts, ce qui peut être pris en compte.Ainsi, nous pouvons résumer chacun de ces coûts et déterminer le coût de traversée de chaque noeud versl'autre noeud.
Donc, nous pouvons soit travailler le coût réel, soit nous pouvons également déterminer le coût relatif, qui sontdefondamentalement classées et qui impliquent une couverture de facteurs de coût. Il peut s'agir de facteurs différents de Iqui peuvent être utilisés pour l'utilisation du coût relatif. Donc, nous pouvons classerle coût relatif du coût relatif, nous pouvons classer les valeurs entre 1 et 5, 5 étant la valeur de coût la plus élevée deou elle pourrait être dans une échelle différente tous ensemble. Donc, nous pouvons classer ces valeurs,nous pouvons trouver le coût relatif.
Donc, ce que nous pouvons faire, c'est nous pouvons standardiser le coût. Si nous connaissons les coûts agrégés que je veux dire, la sommedu coût par rapport à différents liens comme nous avons parlé des coûts de construction, des coûts d'exploitation, du coût de maintenanceou du coût environnemental. Donc, nous pouvons cumuler tous ces coûts sur tous les lienset nous pouvons standardiser cela, nous pouvons en prendre la somme et nous pouvons diviser le coût detraversée entre 2 noeuds divisé par le coût total de traversée de chacun de ces noeuds.
Donc, cela nous donnera le coût relatif. Par conséquent, il est généralement utilisé lorsque vous tentez d'utiliser des valeurs intangibles de code, valeurs que vous ne pouvez pas mesurer. Par exemple, supposons l'esthétique ou je veux direune sorte de facteurs intangibles, comme vos ressources culturelles ou supposons que vous avez un habitat faunique. Donc, je veux dire que nous avons tendance à travailler le coût relatif. Depuis, il est très difficile de quantifierce type de facteurs intangibles.
Maintenant, les facteurs de coût peuvent être pondérés en fonction de l'importance relative de chaque facteur. Par conséquent, nous pouvons égalementdisposer d'un mécanisme que nous apportions une sorte de pondération en fonction de l'importance relativedes différents facteurs dont nous avons parlé. Donc, je veux dire sauvegarder le
l'habitat faunique pourrait être l'objectif principal. Donc, il se peut que vous apportions une pondération plus élevéepar rapport à l'esthétique ou à d'autres coûts. Vous pouvez donc disposer de différents types de pondérationpour les différents facteurs. En outre, les coûts sont compilés en évaluant et en résumanttous ces différents facteurs de coût.
Donc, nous faisons des ’ raster pour chacun de ce facteur de coût et la façon dont nous générons le coût compositeraster est que nous multiplions chacun de ce facteur de coût par le poids. Et puis ce que nous faisons, c'est de résumertoutes les matricielles individuelles pour vous donner le coût final. Par conséquent, je veux dire que nous pouvons utiliser la somme locale, c'est-à-dire le coût que je veux dire coût de traversée de chacune des cellules à partir delatéralement ou en diagonale comme nous l'avions vu.
Par conséquent, il est basé sur la représentation de la cellule de liaison de noeud. Un noeud représente une cellule et un lien etcomme nous l'avons vu est soit latéral soit il est diagonal et il connecte le noeud à la cellule adjacente.
le lien latéral relie les cellules à ses voisins immédiats et le lien diagonal relie les éléments du coin, ou les voisins du coin d'un point donné. A présent, cette distance si nous sommesparcourant dans la direction latérale doit parcourir 1 distance de cellule et si nous voyageonsdiagonale, nous devons voyager 1.414 ou ce qui est équivalent à la racine 2.
Je veux dire le centroïde entre 2 cellules. Donc, ça peut être travaillé, je veux dire que vous pouvez calculer queet vous pouvez extraire le centroïde entre 2 cellules. Donc, dans ce cas dans cette équation particulière, vous pouvez voir que nous avons le produit de la moyenne des C 1 et C 2, où C 1 représente la valeurdu coût à la cellule i et C j désolé C i et C i et C j divisé par 2 où C j représente la valeur de coût à la cellule voisine. Donc, on peut travailler soit sur la distance latérale, soit sur le lien, soit on peuttrouver la distance diagonale.
Donc, on peut voir cette matricielle de coût. Nous avons donc assumé un coût plus élevé. Ainsi, dans ce cas, cette matrice a 4 éléments par 4. Ainsi, vous pouvez voir ces quatre éléments en haut à droite sont zoomés danset je veux dire qu'il a montré par cette représentation élargie particulière. Ainsi, la distance entreles cellules liées latéralement est la somme des valeurs de la distance de liaison particulière.
Par conséquent, supposons que cette valeur soit 2 et que cette valeur soit 1. Donc, le coût latéral de votre coût de traversée de ces 2 noeuds, le centroïde de ce pixel vers le centroïde de ce pixel serait 2 plus 1 qui est 3 divisépar 2 qui est 1.5, mais lorsque nous traverserons le lien diagonal, supposons que nous parlions dece lien diagonal entre 5 et 1. Donc, ce que nous faisons, c'est la somme de 1 plus 5, qui fonctionne à6 divisé par 2 est 3 en 1.414, ce qui correspond à une valeur de 1 4,2.
Donc, pour ce lien diagonal, vous pouvez voir cette valeur est 4.2. De la même façon, ce lien diagonal a une valeur de coûtde 2.1 et les liens latéraux ont tous des valeurs différentes. Vous savez donc maintenantcomment calculer la distance de coût du lien latéral ou diagonal.
Donc, nous pouvons faire la même chose dans cette matrice particulière. Donc, d'abord nous avions dit que nous avions la sourceraster. Ainsi, le matricielle source a indiqué que la source et la destination auraient des valeurs et que les autres élémentsauraient des valeurs nulles. Vous pouvez donc voir que dans ce cas, votre matrice oula représentation matricielle.
Par conséquent, vous disposez de la grille de coûts qui est le coût de la traversée de vos liens latéraux ou devos liens diagonaux. Donc, vous pouvez travailler sur le matricielle des coûts de la cour et, comme nous l'avons vu,avait calculé le coût pour ce secteur particulier. Je veux dire ces 4 pixels ; nous l'avons fait pourtous les pixels maintenant. Pour tous les éléments de ce raster donné, nous avons calculé les coûts latérauxtraversant le latéral de façon latérale et d'une manière diagonale.
Ainsi, à partir de là, vous pouvez déterminer s'il s'agit de votre origine et de votre destination, vous pouvez utiliser la distancepour passer à la cellule suivante de manière cumulative. Vous pouvez donc trouver la route
ce qui signifie que le coût minimal de ce réseau a été minimal. Vous pouvez donc utilisercomme ceci. Donc, si vous parcourez ici, vous avez une valeur de 6.7. Je veux dire que la valeurde 4 est ajoutée à cela. Donc, il aurait une valeur de 10,7, mais si vous traverrez cette ligneprobablement, cela vous donnera le chemin le moins cher.
Nous avons maintenant différents types d'extrants des opérations de mesure de la distance de coût. Ainsi, la première sortiepeut être un matricielle de coût le moins accumulable et la sortie suivante est le matricielle de direction, c'estqui montre la direction du chemin le moins coûteux pour chacune de ces cellules. En outre, la troisième sortiepeut être un matricielle d'allocation montrant l'affectation des cellules à la cellule source sur la basede la mesure de distance la moins coûteuse.
Maintenant, le quatrième type de sortie que je veux dire, que nous pouvons avoir à partir de la mesure de la distance de cause est le chemin le plus court de, ce qui montre le chemin le moins coûteux de chaque cellule vers une cellule source. Par conséquent, à partir de
notre exemple précédent, nous voulons dire que nous avons ceci, je veux dire trajet la route minimale si nous voyageonsde c à a ou c à b, nous pouvons traverser cette route et pour la distance minimale, la distance de coût.
Maintenant, la distance la moins coûteuse est obtenue après l'évaluation de chaque chemin. Maintenant, nous pouvons utiliser un algorithme et un algorithme deDijkstra ’ donné par Dijkstra et il s'agit d'un algorithme itératif, que jesignifie que nous avons une méthode et que nous l'itérations en gros de nombreuses fois pour arriver à l'optimum. Par conséquent,les étapes impliquées incluent l'activation des cellules adjacentes à la source et le calcul du coûtpour ces cellules. La deuxième étape de cette méthode est que la cellule dont la distanceest la plus faible ou la moins coûteuse est choisie à partir des noeuds voisins, je veux dire si vous avez la liste des cellules actives la plus faible coût de la distancechoisie et que la distance est la valeur attribuée au matricielle de sortie.
Maintenant, dans l'étape suivante, nous essayons de trouver les cellules adjacentes à la cellule sélectionnéequ'elles sont activées, puis nous avons ajouté à la liste des cellules actives, et la cellule de coût le plus faible serait
choisi et ce sont les cellules voisines qui sont alors activées. Ainsi, chaque fois que nous réactivons une cellule, une celluleest accessible à la source et ce que nous sommes, je veux dire, essayer d'identifier d'autres routes, et jedireessayer de choisir le chemin le moins coûteux, et nous accumulons le coût, et nous recalculons les pondérationsdes routes alternatives possibles et le chemin de coût le moins élevé est conservé.
Par conséquent, ce que nous faisons est une fois que nous avons mis au point le chemin le moins cher qu'il est à nouveau affecté à la celluleréactivée. Par conséquent, ce processus est itératif et il se poursuivra jusqu'à ce que toutes les cellulesde votre trame de sortie soient affectées au dernier coût d'accumulation de la cellule source.
Maintenant, voyons ce réseau particulier que nous avons ce premier diagramme sur votre gauche dans lequel vousavez les valeurs d'âge ou le lien vous pouvez dire les impédances de lien. Donc, qui sont des poids? Ainsi, en passant de B à A le coût est 3 et de passer de votre D à A, nous avons le coût en tant que5. Ainsi, votre A 2 B est lié et le passage de A à B aurait un coût de 3. Donc, ce que nousfaisons est que nous nous basons sur les directions, nous essayons d'identifier le coût ainsi que la direction etnous trouvons le coût agrégé I moyen ou le coût d'accumulation.
Donc, nous faisons cela pour l'ensemble du réseau et nous pouvons voir que c'est la route la plus courte possibleentre le lien D et le lien F.
Maintenant, en parlant d'une autre méthode de problème de transport lorsque nous visons à direplusieurs noeuds dans un réseau donné, nous avons un algorithme qui est connu ou qui voyage l'algorithme de l'agent de vente’. Par conséquent, il s'agit d'un problème de routage de route dans lequel je veux dire que le vendeurdémarrait à partir d'un noeud et qu'il traverserait tous les noeuds sélectionnés dans un réseaudonné, mais il doit retourner au noeud d'origine.
Par conséquent, notre objectif de mise en oeuvre de ce problème de vendeur ambulant est que nous voulons identifierla route, en faisant varier la valeur minimale d'impédance totale ou la valeurdu coût total minimum. Maintenant, c'est une méthode heuristique que les problèmes de vendeurs ambulants ’ sont une solution est une méthode heuristiqueet nous commençons la recherche initiale à l'aide d'un outil aléatoire et l'exécution de ce processus exécuteune série de solution locale optimale. Et, nous permutons les arrêts et essayez de savoir s'il y a une réduction dedans l'impédance cumulative.
Maintenant, ce processus itératif se terminerait, lorsqu'il n'y a pas d'amélioration, il n'y a pas de changement dans la valeurde votre impédance cumulative, en échangant les arrêts que je veux dire dans une à notre étape précédente, nousavons échangé les arrêts. Ainsi, chaque fois que vous voyez qu'entre 2 itérations successivesil n'y a pas d'amélioration en termes de valeur d'impédance ou de coût, nous pouvons arrêter l'itérationet nous pouvons créer un outil avec une impédance cumulative minimale ou proche, jesignifie toujours qu'elle ne peut pas vous donner la meilleure solution.
Donc, l'une des méthodes qui vous donne les meilleurs résultats possibles est un algorithme de recherche de Tabucar je veux dire trouver la connectivité entre n nombre de noeuds. La contrainte de fenêtre de tempspeut également être ajoutée que, vous souhaitez terminer ce noeud dans une certaine quantité de temps ou dansun délai de retard certain, un délai minimum de temps, vous pouvez égalementla contrainte de fenêtre de temps de la partie.
Alors, ce qu'il fera, c'est que vous essayerez de choisir les liens, ce qui varie le moins possible avec le temps de déplacement. Ainsi, il serait en mesure de terminer cette tournée ou de voyager dans le cadre dequi stipulait le cadre de la tentative.
Maintenant, nous avons un système de fonctions linéaires avec des attributs appropriés pour le flux d'objets etces fonctions linéaires ou réseaux pourraient être une piste cyclable, ou un flux réseau d'une rivière ou d'un cours de drainageil pourrait s'agir d'une ligne de chemin de fer, ou d'un corridor de transport en commun, ou d'une route. Et, nouspouvons créer une topologie dans laquelle les lignes se rencontreraient aux intersections et nous, les lignes,ne devrait pas avoir de lacunes. Sinon, les erreurs se présentent dans votre analyse, car la connectivitéest une chose très importante dans ce réseau particulier.
Ainsi, chaque fois que vous essayez de numériser vos réseaux pour effectuer une analyse de réseau, vous avezpour voir cela, il n'y a pas de pousses ou de sous-pousses pendant que vous numérisez. Ainsi, vous pouvez égalementapportions direction, une partie du lien peut être une rue à sens unique. Ainsi, vous pouvez répartir l'impédanceen même temps que vous le savez, si vous souhaitez parcourir un virage à droite ou à gauche
tour, vous devez avoir à négocier beaucoup de véhicules via ce que je veux dire dans ce processusde tournage ou si vous avez pris le virage.
Donc, cela retardera votre voyage et cela entravera votre mouvement. Donc, je veux dire que nous pouvons avoir une impédancenon seulement pour les liens, mais nous pouvons aussi avoir une impédance pour les nœuds aussi. Donc,ces données seraient agrégées et nous créons un véritable réseau mondial de rue. Par conséquent, ces géométriessont à nouveau définies par deux points de deux points.
Donc, je veux dire trouver l'impédance des liens dans un milieu urbain dans un contexte urbain et nous pouvons trouverout le coût de la traversée d'un lien. Donc, il peut s'agir d'une mesure simple, comme de découvrir la longueur, jesignifie comptabilité pour ce coût en termes de longueur physique, qui est une mesure fiable, jesignifie que vous pouvez mesurer que par le biais du GPS ou de votre logiciel, vous pouvez générer ces points, si vous
sont des lignes de numérisation sur une image géoréférencée, par exemple une image haute résolution de satellite ou une feuille topo.
Vous pouvez donc déterminer les distances exactes entre ces noeuds. Par conséquent, cette longueurpeut être une mesure de la mesure fiable du coût. Je veux dire que nous pouvons avoir la vitesse sur un lien etpourrait être utilisé pour calculer l'impédance de lien à partir de la longueur ainsi que la vitesse sur le lien.Ainsi, il pourrait y avoir différents types de temps de déplacement de lien. Par conséquent, je veux dire que nous pouvons déterminer le temps de trajetdirectionnel, je veux dire que si vous voyagez 2 noeuds dans une direction différente si le temps de déplacement estidentique ou différent, il peut être différent dans la plupart des cas.
Donc, nous pouvons entrer ces données, je veux dire le temps de déplacement directionnel séparément. Donc, nous avons quand nousavons la topologie des réseaux, nous avons ces colonnes comme du noeud et du noeud.Donc, nous pouvons créer deux colonnes comme depuis et vers et vers et vers. Ainsi, nous pouvons identifier les noeudsle noeud d'origine et le noeud de destination et nous pouvons disposer d'une valeur, d'une valeur de temps de déplacement directionnelet de l'autre extrémité qui provient du noeud 2 vers le noeud à partir du noeud, nous pouvons avoir une autre valeur de temps de déplacement.
Par conséquent, cette durée de déplacement dépend du jour ou de la semaine ou de la saison ou dans différents emplacements. Donc, je veux dire que nous pouvons inclure ce temps de déplacement et je veux dire dans un contexte différent oùon peut avoir un couloir d'une façon ou une rue à deux voies. Par conséquent, nous pouvons attribuer ce tempsà ce voyage. Donc, lorsque nous faisons une analyse de réseau comme nous avons parlé du vendeurvoyeur, je veux dire votre algorithme ou nous parlions de l'algorithme de Dijkstra ’.
Donc, nous incluons non seulement votre impédance de lien, mais aussi le terme impédance dansfaisant les calculs. Donc, vous pouvez voir que nous pouvons évaluer le coût d'un lien à l'aide d'une fonction de distance, ce qui vous donnerait l'impédance de lien, nous pouvons trouver le coût de trajet, nouspouvons trouver la longueur de la file d'attente, nous pouvons trouver le retard à l'intersection probablement à cause des signaux,ce qui nous donnera l'impédance de virage. Ainsi, tous ces produits peuvent être comptabilisés et agrégés dans une fonction de coûtpour accéder à un lien particulier.
Donc, une récapitulation de ce que nous avions couvert dans cette conférence particulière, nous avons parlé des réseaux. Nous avons parlé de la connectivité du réseau, nous avons vu quelques indicateurs pourqui résument les caractéristiques du réseau, nous avons identifié les chemins les plus courts à l'aide d'un algorithmeDijkstra ’. Ensuite, nous avons vu un problème de vendeur ambulant et comment il peut êtreimplémenté et il peut être appliqué dans un contexte urbain.
Ainsi, la plupart des logiciels ’ s tels que qgis, arcinfo et autres logiciels ’ ont ces algorithmes intégrésdans, et vous pouvez concevoir votre propre application que je veux dire basée soit sur le chemin le plus court, soit à l'aide d'unede vente itinérante.
Merci.

Notification
You have received a new notification
Click here to view them all