An interconnected set of points and lines that represent possible routes from one location to another, OR in computing, a group of computers connected in order to share software, data, and peripheral devices, as in a local or wide area network.

learn more… | top users | synonyms

6
votes
4answers
1k views

How to find dead-ends in a road network

I'm trying to remove all the dead-end roads in a road dataset (lines) that are less than 100m long. How do I identify roads that are dead-ends (no exit)? The 100m part is easy. I know how to use Arc ...
7
votes
2answers
569 views

Conflating Two Network Datasets in ArcGIS

I am looking to merge two network datasets in ArcGIS 10.0. I have an ArcInfo license and have trawled this forum but am looking for some clarification. I want to merge two road networks but only make ...
3
votes
2answers
243 views

Get the junction id for the roads in a network dataset

I have a network dataset with roads and junctions. I am wondering what class I can use in arcpy to extract FromJunctionId and the ToJunctionId for each road segment in the network dataset. Thanks.
2
votes
0answers
129 views

Plot the Shortest Paths in a Grid without any clash at a point of time

The efficient algorithm needs to be done and proved for the best solution for the given problem: User inputs: (#) Size of the NxN Grid. (N); (#) No. of Paths: Z; (#) Source and Destination ...
3
votes
2answers
163 views

Using the ArcGIS Local Routing Tool . . geoprocessing in the runtime

When I create a model in ArcGIS using the Network Analyst Tools, I am able to create Locations and make the Route Layer and Solve. However, I need to be able to add barriers as well as locations, ...
6
votes
2answers
236 views

How can I turn a vector layer into a graph G = (V, E)?

I have a number of rail networks, in the form of shapefiles of the "line" type. I want to turn them into a more abstract graph format, i.e. the kind with vertices and edges, not chart-type graphs. ...
2
votes
4answers
189 views

Render a map showing lots of individual traces/routes simultaneously

Google's "My places" is great for showing lots of traces (in my case, paths representing bike rides I've done). But it only shows 20 or so per page. I'd really like a map (a statically rendered .png ...
7
votes
2answers
2k views

How to calculate Network Service Areas in QGIS?

Is there any way in QGIS to apply service area buffers e.g if I have a point on a map I wish to show the service coverage of 1 mile, 2 mile, 3 mile, breaks using the road network?
3
votes
1answer
195 views

How to create a multimodal network?

How to add waterways and railroads without turn restrictions into the previously created street network dataset with turn restrictions, in order to create a multimodal network? For a university ...
9
votes
1answer
187 views

How to create a branch network from several input points to an unique outlet in minimizing the distances?

I am searching a way to "hydrologically" connect upstream points to a unique downstream outlet by creating an optimized stream network as pictured below... The cummulated lenght of the stream lines ...
6
votes
3answers
976 views

Find a proper path between two nodes in a grid

This question is about finding a proper path (route) between two nodes (P,Q) in a grid (i.e., graph, network, ...). In our concept, we define a path proper (nice) if it is the most similar* to the ...
1
vote
1answer
394 views

Retrieving XY from point graphics set in WPF network (arcgis 10.0)

I have a WPF application using ArcGIS 10. In the application I can set two point by clicking on map and calculate route between them. every time I click on the map, The application creates a ...
2
votes
1answer
216 views

Visualizing KMZ network link in QGIS

Is it possible to open and visualize and kmz network link in QGIS. If so what are the setps involved? Thanks in advance Cheers
1
vote
2answers
344 views

Network distance computations using GRASS

I'm an ArcGIS user who's interested in learning to use GRASS. Can anyone point out resources that will help me in learning how to obtain network distances between (1) residential locations (points) ...
0
votes
1answer
187 views

PostGIS Implementation of Brabyn and Skelly Road Network Travel Time Model

Is there a PostGIS implementation of the Brabyn and Skelly road network travel time model for the New Zealand road network? This model is outlined in: Brabyn L, Skelly C. Modeling population access ...
4
votes
1answer
838 views

Using QGIS calculate distance of point along a line

I have lots of points, and a road (lines) and I would like to calculate from point A to point B (the distance must route through the roads (lines). I found this QGIS calculate distance of point along ...
4
votes
2answers
665 views

How to find the watershed for each outlet point and sum values within it?

I have the following files to work with: Stream network of a basin; Outlet points for each segment* of the network and Points which represent water withdrawals along of the stream, which are not ...
4
votes
1answer
153 views

How do you define rail network branch geocodes

As per the attached document I'm trying to define a rail network by providing geocodes for each rail stop, how would I define a 'stop' as a junction for a branch in the network without having to ...
6
votes
1answer
431 views

calculate slope for a road network

I am working on a road network for routing operations using postgis and QGIS. I am new to both of these tools and need to calculate the slope for each edge (by retrieving the Z value for the start ...
1
vote
1answer
524 views

Create a Minimum Spanning Tree based on a street network (ArcView)

I hope you can help me with my network analyse problem (ArcGIS 10.0 SP2 - ArcView License) Background: I try to create a network of fiber optic cables to specific points along a street network. ...
9
votes
2answers
453 views

Generate near table for x number of neighbours using arcpy

There are 3 likely scenerios that I am trying to capture near distances for: An interchange subway station, which has 2 or more neighboring stations. That is, the station in question connects 2 or ...
0
votes
2answers
223 views

how to build a routeable network for pgRouting with srid 3785

I'm following the pgrouting-workshop http://workshop.pgrouting.org/chapters/topology.html and It works, but in my project I'm working with the mercator projection(srid 3785) and there is not a routed ...
-2
votes
2answers
337 views

What are non-commercial sources of road network other than OSM

I want to get the graph (Road Network) of Area of interest: Lon/Lat - Left/Bottom = -93.28587,44.9674 and Right/Top=-93.25351,44.9855 Minneapolis, MN Searching for a non-commercial source - aside ...
1
vote
1answer
706 views

Create closest point on multilinestring to use in shortest_path()

I am working a routing based application where I need to create a route between two points of interest. The problem which I am facing occurs after calculating network topology using ...
11
votes
5answers
3k views

How can I map a matrix of origins and destinations in QGIS?

I have a central point on a map, and I have other points in a separate layer (the location of a venue, and the origin cities of the venue visitors). Is there a plugin which would generate output ...
6
votes
1answer
426 views

How to find the shortest path within a polygon? [closed]

I am trying to find a way to calculate the shortest path from one point to another without crossing the boundaries of a polygon. I would like to do it with QGIS as I do not have access to ArcGis. It ...
1
vote
0answers
119 views

how to set in arcgis network analysis that use every road segment max m times? [closed]

excuse me if my english ins't good. I have one incident and 120 facility. i wanna set criteria in Arcgis network analysis that if any road segment used for example m times, for other route doesn't use ...
3
votes
1answer
442 views

Is it possible to use Python to perform network analysis on only part of a network?

I have a large network dataset and want to perform an analysis on it which would output the start/end point, the distance between them and whether they're first, second or third (etc.) nearest ...
2
votes
1answer
224 views

Sources for California roads data

I need a California roads network suitable for building a network dataset and routing to 120 locations. It needs to at least cover the Northern half of California. 2010 Census roads need alot of ...
1
vote
0answers
285 views

Open Network Dataset with ArcObjects SDK 10.0 .NET

I develop desktop standalone application and use this code to open Network Dataset, but it fails with HRESULT on datasetContainer3.get_DatasetByName(). public static ...
2
votes
1answer
1k views

How to populate From Node and To Node fields for a polyline feature class? (ArcGIS 10)

I need to populate FNODE and TNODE fields for my roads dataset. I have an intersections point feature class that has unique ids, and I need each road segment to have an FNODE and TNODE value that ...
3
votes
2answers
242 views

Need an explanation on a network simplification algorithm

I try to implement the algorithm described in this paper (page 8), but there's a place that I can't understand, and the authors do not provide a more detailed explanation or pseudocode. They show how ...
4
votes
1answer
551 views

Is there an open source tool for both road network analysis and geocoding?

Is there any one open source software package that can perform both road network analysis and geocoding?
3
votes
3answers
767 views

Design fiberoptic network in QGIS?

I'm a GIS newbie trying to design a fiberoptic network in QGIS. What I'd ideally need is to draw lines on top of a map or orthophoto, assign a name/id to each line and a type. Get a list of all the ...
4
votes
2answers
585 views

Does pgRouting support turn-by-turn routing? [duplicate]

I have route list as result of pgRouting with street names. How to get messages "Turn left", "Go along" etc ... Can pgRouting do this or I need some other source and which?
4
votes
1answer
320 views

How to create a service area using both streets and buslines in the same network?

I want to create a network analysis more difficult. Therefore, I want to calculate a Service Area around hospitals next to busstops. But: The network does not only consist of roads and ...
2
votes
1answer
482 views

How to integrate every single street into a network analysis?

This is my first question, but I solved problems before thanks to this great community! It is also my first time working with a network analysis (ArcMap 10) and there are some problems which haven't ...
11
votes
4answers
2k views

How to connect lines in a network?

I have a shapefile of lines and another of polygons. When two or more lines intersect a polygon they should be connected (snapped), but sometimes during manual digitization this doesn't occur. I need ...
6
votes
2answers
2k views

Segment road network line shapefile into new equal length segments line shapefile

I would like to subdivide a road network for an entire state into segments of equal length. So, Highway X would be divided into 0.5 mile segments, with a record for each segment, and Highway Y would ...
2
votes
1answer
300 views

Need to programmatically create Barriers in my Network Dataset

I have the following C# code to create a Network Dataset layer that I can bring into ArcMap. However, even though I am able to create a Route from the ND, I am not able to create Barriers of any kind ...
3
votes
2answers
153 views

LRS schema error in Oracle SDO_NET when validating network

I have a problem with the Oracle Spatial Network package. I'm creating NODE, LINK and PATH based on LRS. When I try the call: SELECT SDO_NET.VALIDATE_NETWORK('network_tracking') FROM DUAL then I ...
6
votes
2answers
837 views

How do I select only those features, that are connected?

I have a polygon layer of water reservoirs and a polyline layer of canals. In my data, some canals are originating from reservoirs, and leading to other canals. On the other hand there are some ...
3
votes
2answers
558 views

How do you get access to a Network Analyst layer item in ArcPy?

I have a Python script that I'm working on. I have created a Closest Facility layer (in memory). I add facilities. I add incidents. I perform the Solve. These all complete. The only problem is, ...
4
votes
2answers
536 views

Which are the best open source tools/solutions for digitizing road networks?

I was thinking on tools/plugins for QGIS, but other good suggestions are welcome.
5
votes
1answer
469 views

Is there an open source tool to planarize graphs?

I read about the planarize function in ArcGIS, which seem to do exactly what I want. Is there a similar feature in QGIS or another free tool? I have a shapefile with various shapes intersecting each ...
1
vote
1answer
1k views

How can I calculate driving distance between 2 lat/long points

I want to build a .NET application that can get an input of 2 lat/long points and return an output that specified the driving distance between the points. Appreciate suggestions for API's or methods ...
5
votes
2answers
1k views

Are there any open source network analysis tools?

A researcher in my field* recently created an "Urban Network Toolbox", an ArcGIS extension built upon Network Analyst. It calculates a number of measures on urban networks, such as betweenness and ...
4
votes
1answer
2k views

How to find network distances between two sets of origins and destinations?

I'm learning how to use Network Analyst, and I'm not entirely sure what to do (or search for). My objective is to measure the nearest distance from the red circles to the blue circles along a road ...
5
votes
1answer
906 views

How to generate a point distance matrix using shortest network distance?

My problem is as follows. To start with, I have the following spatial datasets: A road network; 13,000 odd point locations representing populated localities (ie places where people live); Service ...
18
votes
5answers
1k views

How to simplify a routable network?

I have a network graph that I need to simplify in the sense of reducing the number of edges. The idea would be to merge nodes that are located close together and remove the connecting short edges. ...