nav[aria-label="Primary Navigation"] { padding: 0; & ul { list-style: none; width: 100%; display: flex; flex-direction: row; justify-content: start; align-items: start; gap: 30px; padding: 0; & li { margin: 0; } & ul li { list-style: none; } } }

Matrix der kürzesten Entfernungen mit GIS

govindaDumaru

<\/HEAD>

Kann mir bitte jemand sagen, ob wir in GIS eine Analyse der kürzesten Route durchführen können, genau wie mit dem Djkstra- oder Floyd-Warshall-Algorithmus? Eigentlich möchte ich die Matrix der kürzesten Entfernungen im Netzwerk erhalten.<\/P><\/BODY><\/HTML>

Finde mehr Beiträge mit dem Tag

Accepted answers

All comments

DanPatterson_Retired

here is the complete list of the tutorials including the spatial analyst .... scroll to find

govindaDumaru

Dear Iarry,

I think the link you provided above is for network analyst only. I am seeking for spatial analyst and others too.

Regards

larryzhang

For tutorial at ArcGIS Help (10.2, 10.2.1, and 10.2.2) and ArcGIS Help 10.1

For graph data for ESRI at http://www.arcgis.com/home/item.html?id=d6bd91b2fddc483b8ccbc66942db84cb

govindaDumaru

greeting all,

Please someone provide link for the tutorials data for arcgis 10.2.1. I have lost from my drive.

govindaDumaru

Thanks a lot Iarry.

govindaDumaru

Thanks a lot Dan.

larryzhang

Greeting, Dan,

Really nice! You are making many efforts to help others...

DanPatterson_Retired

Larry... I am going on memory on the fundamentals behind NA only the NA team could elaborate. As for the exercises, I presume that they are contained in a gdb, I usually only develop using shapefiles since I use the base python code in other open source software and gdb's add another layer of checking I don't need

larryzhang

Thx, Dan,

Nice works.

However, really curious on the details how ESRI implements Djkstra's Algorithm in Network Analyst for efficiency…Can you instruct?

Govinda,

For network data analysis with ArcGIS 10.x, it would be nice also to do hands-on with 'The data that the ArcGIS Network Analyst tutorial exercises and workflows reference' at http://www.arcgis.com/home/item.html?id=d6bd91b2fddc483b8ccbc66942db84cb ...which offer deep insight on how ESRI Network Analyst tackles graph data for routing questions.

After those exercises, you can build a 'network dataset' and perform analyses on a 'network dataset' (rather than SHP file) with ESRI NA, including OD cost matrix.

By the way, please also refer to the 'Engineering Fast Route Planning Algorithms' (attachment)...

Fast Route Planning Algorithms - rather than Djkstras Algorithm.pdf

ena.jpg

DanPatterson_Retired

Got it Spanning Tree Tools

DanPatterson_Retired

I posted EMST code on the scripts site but I don't have the URL here I was called Spanning Tree tools, if you can't find it let me know and when I get to my "real" computer not this iThingy

govindaDumaru

Dear Larry Zhang and Dan Patterson

thanks for the reply. my follow up question is I have an problem of network (not all nodes are connected). I have distance in attributes for each edges (distance between nodes of network). I need to find the shortest distance matrix for all pair of nodes which I had posted above. I think cost distance matrix would help me (please comment if i am wrong). My next step is to find the minimum spanning tree (MST) from the computed cost distance matrix. Can GIS help me to find MST?

Best Regards

Govinda

DanPatterson_Retired

Djkstra's Algorithm is used in the network analyst extension which isn't free but if you are with an educational institute, you may have it. Or there is network analysis online as well.

larryzhang

govinda,

Please refer to Path Distance & associated tools inside Distance toolset at http://resources.arcgis.com/en/help/main/10.2/index.html#/An_overview_of_the_Distance_tools/009z00000014000000/

and ArcGIS Help (10.2, 10.2.1, and 10.2.2)

Keep in mind that the GP tools under Distance toolset (least cost) is only used for two points (target, origin). If planning to create matrix of cost distance from more points (more targets, more origins), Python looping scripting is required….

Nimm an der Unterhaltung teil

Angemeldete Mitglieder können Beiträge verfassen, Updates folgen und mehr. Neu hier? Registriere ein kostenloses Konto.

Schnellzugriffe

Community Help
Find useful guides, FAQs, and documents to help you navigate and make the most of Esri Community.