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

1
vote
1answer
79 views

Python script to accumulate flow volumes for a pipeline geometric network

I have a point wells layer and a polyline pipeline layer. The wells are snapped to the end of the pipeline segments. The wells layer has weekly updated flow volumes and I'd like to find a way to ...
5
votes
1answer
123 views

Is there a way to minimize turns in Network Analyst routing?

I have a network of pedestrian routes and I want to provide them with clean directions, but Network Analyst chooses the first route that it can turn towards destination and gives me a zig-zag road. Is ...
0
votes
1answer
38 views

Creating network in ArcMap from an RGB image to find optimal path between locations?

I am hoping to find optimal routes from an Origin (car park) to destinations (Library, Blocks, Rec Center). I have an RGB ortho-mosiac image taken from an UAV that I want to digitize paths, car ...
3
votes
2answers
829 views

How do you remove isolated roads from a bigger network?

I'm trying to perform an OD Cost Matrix calculation on a set of points using a road network from OpenStreetMap data. The network contains lots of roads that don't connect to the rest of the network. ...
1
vote
0answers
33 views

An algorithm that could find a random cycle in a graph

I am looking for an algorithm that could find a random cycle in a graph from a node while that cycle is traversing around another nodes (area). For example, from the green star on the left of the ...
0
votes
0answers
103 views

Set destination address using Esri Directions

I am using the sample on the Esri JS API and would like to set the destination of the directions to always be my address; any idea how to do that? The code to do this is: <!DOCTYPE html> ...
0
votes
0answers
36 views

Is there any way to add the Origin ID in the isolines calculations (GRASS GIS)?

I would like to ask whether there is anyway in to add the OriginID in the calculations of the Isolines (v.net.iso) in GRASS Gis. The calculations are a bit useless if they only include the cost ...
0
votes
1answer
50 views

What causes v.net connect “Failed to find intersection segment” and how to fix it?

In GRASS 7, when running v.net connect, I get the ERROR: Failed to find intersection segment and no output is generated. The only mention of this error Google found is in the source of connect.c What ...
0
votes
0answers
105 views

Calculating driving distances from a number of post codes to a number of services using QGIS

I am hoping to calculate the driving distance from a large number of post codes to their nearest service. I have used the RoadGraph plugin but this only calculates the distance and time from one ...
3
votes
0answers
176 views

Is it possible to create Isochrones in QGIS GUI?

I'm new to QGIS and have tried to create isochrones around points for quite some time. Is there any option to create isochrones on the GUI in QGIS? I know how to create them using pgAdmin (using eg ...
0
votes
1answer
76 views

Nearest intersections outside the polygon in ArcGIS for Desktop?

I have two layers, a street network and a polygon, and I want to find the nearest street intersection points just outside the boundary of the polygon. For example some area is closed by police and I ...
0
votes
0answers
23 views

Capping the amount of a certain cost per route with Network Analyst

With the Network Analyst extension in ArcGIS 10.2, is there a way to set the maximum amount of a certain cost that a route must not exceed? For example, can I require routes to be below a certain ...
6
votes
3answers
155 views

Shortest Path Analysis with Turns

Problem: Using FME and a road networks dataset, I am trying to find the shortest path from A to B, while taking into consideration of turning width (say for a truck). I have created a point feature ...
2
votes
0answers
125 views

How to build a GRASS network with node IDs from the line dataset?

I have a dataset of street network links (line geometries). Each network link has a link id, start node id, and end node id attribute. I want to use this network in GRASS, so after importing the ...
1
vote
1answer
44 views

Setting junction properties in ArcGIS Desktop?

I have a situation where I have a line feature class and need to build a network out of it. The lines represent roads. I wonder how I can model the intersections on the network. Almost all of them ...
2
votes
0answers
32 views

Nearest Neighbor Based on Network of Lines in QGIS [duplicate]

Is it possible to incorporate a network into the MMQGIS hub distance analysis? Essentially I have a point shapefile with zip code centroids and I'd like to determine the closest shipping hub (also ...
12
votes
6answers
2k views

What's an efficient way of detecting road junctions on a map?

I may receive maps from any source for my project, and for the C++ algorithm I'm making, it's imperative for the algorithm to know where road junctions (nodes where more than two road segments meet) ...
3
votes
1answer
332 views

Collapse multiple lines into a single line

I need to create a route (line) feature class from another feature class that contains multiple lines making up the same route. pic 1 shows the original feature class with the multiple lines. pic ...
0
votes
0answers
84 views

road network construction using latitude longitude and timestamp

I have gps data(latitude,longitude and timestamp) of a city over a month I want to use some routing algorithms on that data so need to construct road network or graph So how to construct road network ...
1
vote
0answers
181 views

Representation of road networks at junctions when line width is varying with attribute

I have a road network and for every road segment the average number of daily traffic. I need to draw a map where the line width for each road segment is proportional to the daily traffic. I can do ...
2
votes
2answers
32 views

Harvesting pixels using GRASS GIS

having a binary raster map of pixels of interest, a road network, and a target point, my goal is to get a raster map with network pixels having as value the number of pixels of interest they allow to ...
1
vote
0answers
70 views

GRASS GIS: Network analysis doesn't work correctly

I got a problem with the Network Analysis function v.net.iso in GRASS. I tried it so many times but the function doesn't work correctly. I tried to calculate isolines via the function v.net.iso, based ...
0
votes
1answer
78 views

Data dots aren't showing up (Cartodb)

If I connect to my campus network, the map is not showing any data dots. And from the screenshot you can see the error messages. If I use any other network, for example using my phone's hot spot ...
2
votes
1answer
125 views

Converting Historical Railroad Systems Data from KML?

I'm writing a paper for an undergraduate economic history class and I'm interested in North American railways in the 1800's. I've found historical GIS data for the period here. The railroad data are ...
1
vote
0answers
21 views

Is there a QGIS equivalent to ArcGIS's Make OD Cost Matrix Layer (Network Analyst)? [duplicate]

I'm looking to create a OD cost distance matrix for a network data set I have created. Is there a way of doing this in QGIS which is akin to Make OD Cost Matrix Layer within ArcGIS's Network Analyst. ...
6
votes
3answers
2k 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 ...
2
votes
0answers
177 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 ...
1
vote
0answers
17 views

Route From Network Analyst Not Fully Displayed

I am working on a project for finding the optimized route solid waste pickup within a defined neighborhood. These are my setting for route properties. The curb approach must always be on the right ...
3
votes
2answers
326 views

QGIS GRASS shell commands not working in Yosemite

First time asking a question here. Running GRASS 6.4.3 within QGIS 2.4.0 on Mac OS 10.10 Yosemite. I'm trying to run v.net.iso within the GRASS shell, but the following error is returned every time: ...
0
votes
2answers
109 views

ArcGIS compute nearest network neighbour for each point

I have a set of points and I would like to calculate a value for each point to indicate how 'clustered' to other points that point is. Distance to nearest neighbour (through a network) would do fine. ...
18
votes
5answers
2k 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. ...
5
votes
1answer
382 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 ...
0
votes
2answers
79 views

How to calculate miles of road in street network

I have a road network we use for our city. It has ever single road created and categorized. What would I do if I wanted to calculate the total miles of roads in this network?
0
votes
0answers
229 views

Finding shortest cumulative route (i.e. best 'hub') between networked points

How do I find the shortest cumulative route (i.e. best 'hub') between networked points? I have a dataset where some but not all of the points in the network connect to each other, however it is ...
1
vote
0answers
91 views

Map Routing (paper route) [closed]

I am doing a undergraduate GIS project. It entails a paper route for newspapers in the Pittsburgh Area, so far I have plotted all of the points in a point layer. I have now plotted my points, what ...
1
vote
1answer
195 views

How to find the best location to put a facility within network so that all points are near a facility?

Suppose I have many points distributed in a network. I want to place three facilities in the best way so that all points are near a facility. How can I do it? Any solution and software should be fine ...
1
vote
1answer
100 views

Grass GIS “v.in.ogr”: How to prevent crossing lines from beeing split where they don't share a common node?

I want to import a road network into grass gis to run network analyses. I use "v.in.ogr" to import my road shapefile. The problem is that Grass GIS seems to split every crossing line no matter if they ...
1
vote
0answers
76 views

pgRouting with TomTom multiNet

I would like to use TomTom multiNet data with pgRouting to create drive time/distance polygons. I have gone through the documentation regarding network topology creation, but am still confused to ...
1
vote
1answer
70 views

Is it possible to make stops not in a certain sequence in order to find the shortest route with the network analyst?

Is it possible to make stops not in a certain sequence in order to find the shortest route with the network analyst? I now use the small green points as an input stops because I want the lines with a ...
9
votes
3answers
360 views

Spatial Network Cleaning

Data used to create a network from has special considerations when cleaning, as minor spatial errors can lead to major bugs in connectivity. What techniques could be considered best practice for ...
8
votes
4answers
3k views

How to find dead-ends in road network using ArcGIS for Desktop or GRASS?

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 ...
1
vote
1answer
77 views

Compute nearest points to other points using GRASS

I have a layer of address points and a layer of polling stations. My task is to determine the three closest polling stations to each address on the street network. I think that the answer is in ...
1
vote
0answers
71 views

how to use line feature as stops input in network analyst?

I'm trying to build a certain route with network analyst on a Network Dataset. As an input to create the route I want to use line features. I am trying to do this with network analyst in ArcGIS 10.0 ...
1
vote
1answer
76 views

How to assess quality of the TSP algorithm?

I'm trying to develop my own algorithm for solving Travelling Salesman Problem (TSP) I tested it (in its current state) on the "att48" instance of the TSPLIB and got following results: As we can ...
3
votes
1answer
993 views

QGIS 2.2 problem, loading layer into road graph

I have the road graph plugin installed, but when I try to configure it with the Settings dialogue, no layer names appear in the Layers field. I have tried various shapefiles, but the Settings dialogue ...
2
votes
0answers
78 views

inputing road network as nodes and arcs in java

I want to input a road network as nodes and arcs. Some of the nodes are intersections, others serve to describe the shape of the road. Road network should be modeled as an embedded graph consisting of ...
2
votes
0answers
66 views

How to import and display a road network in XML to ArcGis?

I am trying to convert xml data to shapefile features using ArcGis 10.1. Im using the open source SUMO traffic simulation software. Part of the model process is to convert OpenStreetMap road network ...
1
vote
0answers
237 views

Asset point IDs, pipeline and flow direction

I have a data set of a sewage pipe network and point data (assets). I would like to: first calculate the flow direction of pipes (polyline feature) assign IDs to the pipelines using asset IDs ...
3
votes
2answers
112 views

Identify all continuous networks in a dataset

I have a set of pedestrian streets for a city. I would like to assign all of the streets that can be reached to one another along a continuous network to a unique group. I am wondering if there’s an ...
0
votes
1answer
89 views

pgRouting can't find route at intersection

I have a simple path that is defined by two polylines: The first line goes from point 1 to point 2, and the second from 3 to 4. After running the pgr_createTopology script the source and target's ...