Tag Info

Hot answers tagged

13

If you are mostly interested in traversal/routing, go with pgRouting. If you don't find what you need to do there, networkx has a freakishly large number of algorithms for graphs and now loads shapefiles out-of-the-box using OGR. nx_spatial extends networkx in some minor ways mostly related to utility networks.


8

There is more than one solution to this problem. This is a way that I would recommend:. Assuming ArcMap is your primary tool: Open the attribute table of the network source features. Add a field of type "Short" (any integer type will do). This will effectively be a boolean value. Give it a name that would describe it as a restriction. For each road ...


8

The Feature To Line (Data Management) geoprocessing tool can be used for 'cleaning up' the data. The help file mentions: Where input lines or polygon boundaries touch, cross, or overlap each other at locations other than their start and end vertices, they will be split at those intersections; each of the split lines will become an output line ...


7

You might want to browse this post: Alternatives to pgRouting and look through the previous posts using the Network and Routing tags


5

spatiaite has routing capabiliies with a GUI. I have never tried it. http://www.gaia-gis.it/spatialite/spatialite-network-2.3.1.html /Nicklas


5

Firstly, I am not clear on what kind of output you expect. Do the red and blue vertices consist of pairs? (i.e. do you want the shortest path from one of the red vertex to a specific blue Vertex?) You should have a look at creating shortest routes This requires all the stops that you route must past through. So assuming that your requirement is the shortest ...


5

The GUID for INALayer is 667B776B-5905-4450-9C94-18B214ECE8FB. This can be found in the registry by performing a search in RegEdit or programatically: typeof(INALayer).GUID.ToString()


5

The question has been asked before: http://stackoverflow.com/questions/9535819/find-all-paths-between-two-graph-nodes and http://stackoverflow.com/questions/58306/graph-algorithm-to-find-all-connections-between-two-arbitrary-vertices


5

If your facilities and incidents are both feature layers, and you only care about finding the closest (and not 2nd closest, 3rd closest, etc.) then you can just run Spatial Join. Set your incidents as the target_features, facilities as join_features, and closest as the match_option, and it will join the attributes of the nearest facility to each incident.


5

You Network Dataset requires the Cost/Attribute in the Function Evaluator (when building your network) You can see here there are 4 types of attribute (Minutes will build your drive time analysis buffers) See Types of evaluators used by a network ...


5

You could try the Identity tool, using your line features as the input, and polygons as the identity features: "When the Input Features are lines and the Identity Features are polygons, and the Keep relationships parameter is checked (relationship set to KEEP_RELATIONSHIPS), the output line feature class will have two additional fields, LEFT_poly and ...


4

I see from your tags that you are running ArcGIS 10. I've used the following method for a similar task: 1) Use Multipart to Single Part 2) Use Unsplit In order for this to work (i.e. so that you have the lines in the proper order) you may need to break the line into the constituent end points and then change the direction based on an attribute (e.g. 1 = ...


4

As the error says, you have problems with the network dataset itself not the Route layer or solving the model. I'd try several things: 1) Add a network dataset to ArcMap and when prompted do not add any source features. Does it draw correctly and has edges? If yes, then the network dataset has been built properly. Try running a simple test of routing ...


4

So here is what I would Find out: Is your License valid, and not expired? To see this go to Start>>ArcGIS>>Desktop Administrator and go to the Availability Section. You will see how many ArcGIS Network Analyst extension licenses are available on your License Server, and how many are free. It will also indicate the expiry date of the License. In ArcCatalog ...


4

You cannot create a network dataset with arcpy at this time. Your option is to use ArcObjects. There is a Street Data Processing toolbox that is built on .NET by Esri (the source code is provided), which you might modify to meet your business workflows. A GP tool which is part of the toolbox creates a network dataset with certain user-defined parameters, so ...


4

You should use the Reorder Stops To Find Optimal Route option. By default, a route traverses stops in the order you define. However, you can possibly shorten the route further by letting Network Analyst find the best order. It will account for a variety of variables, such as time windows. Another option is to preserve the origin and destination ...


4

Since you are on ArcGIS, here it goes.. Skills: I suggest starting with learning basics of Network Analyst (further NA). It is impossible to get started preparing the data for network analysis withouth understanding of the basics of the GIS routing and network analysis theory (graphs, edges, junctions, cost, algorithms). Industry: a good place to start is ...


4

Network Analyst is an ArcGIS extension which can be accessed either through a Desktop application such ArcMap (for manual GIS routing analysis) or as a web service when exposed as an ArcGIS Server service. There are multiple approaches to expose the drive-time analysis service (by the way, the drive-time analysis is also called a "service area" in Esri ...


3

I found the answer is due to python.exe having a limit of about 2GB. A solution is here: http://gisgeek.blogspot.com.au/2012/01/set-32bit-executable-largeaddressaware.html


3

Part of This sample, among other things, shows how to get a reference to the INALayer. Basically, it goes like this: // app is an IApplication reference ESRI.ArcGIS.NetworkAnalystUI.INetworkAnalystExtension naExt = (ESRI.ArcGIS.NetworkAnalystUI.INetworkAnalystExtension) app.FindExtensionByName("Network Analyst"); ...


3

There's NetworkX, a python graph/network analysis package. The list of network algorithms it supports is here.


3

There are two choose for you on NAServer. The NAServer is a MapServer object extension that can be used to perform network analysis in a stateless environment using ArcGIS Server. For publishing a network analysis service you can check out this tutorial... 1.Closest Facility Analysis: displays the best routes between incidents and facilities. 2.OD Cost ...


3

Network elements like roads must connect at either endpoints (ex: polyline splits) or a vertex on a polyline. You can use some tools like planarize to create these. You must set the connectivity for your sources to "endpoint" or "any vertex". Make sure to rebuild your network dataset afterwards.


3

Yes, Network Services (map services published with the Network Analysis capability on) support multi-modal networks. I am able to perform routing on a such service published locally from a simple JS application.


3

You are getting that result because you chose PedestrianTime for your Impedance. The solver only considered the streets because of that. The PedestrianTime network attribute represents the time it takes a pedestrian to travel on the network. If you wanted the best route, you should set the Impedance to TravelTime. This is explained in Exercise 3: ...


3

Use PgRouting. PgRouting works with PostGIS and so it falls into your category of "another OS GIS". Underdark has created a whole suite of tutorials (including installation instructions) here. A search on this site for pgrouting will generate a lot of other discussion, links and tips.


3

You can use the Make Service Area Layer, Add Locations, Solve, and Save to layer file geoprocessing tools to generate service areas for multiple input features (e.g. a point layer with geocoded addresses). This is analagous to the workflow using the ArcMap GUI described in the Service area analysis help topic.


3

You can use the Planarize Lines tool in ArcGIS (ArcEditor or ArcInfo license is required). Keep in mind though that you would lose the overpass/underpass information in this case since all the intersecting lines will be splitted. More general reading on splitting lines is available here.


3

There is no need to send something along to the server (and expecting it back). The AsyncResponder supports a third argument "token" which can be used for this. There is no need to create special classes or wrap it when the Adobe/Apache Flex SDK support it already :) token:Object (default = null) — Additional information to associate with this request. ...


3

This is an instance of a shortest path problem: given a set S of polygonal "obstacles" (considered as open point sets), a start point p, and an end point q, to find a shortest path from p to q that does not intersect the interior of S. Such problems are solved by first constructing the "visibility graph" of S. One first proves that any shortest path from p ...



Only top voted, non community-wiki answers of a minimum length are eligible