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

0
votes
1answer
121 views

Can DARP be used for Non Emergency Medical Transportation problems?

I have a Non-Emergency Medical Transportation (NEMT) business and am looking for the best solution that can automate the dispatching process. I looked over DARP and it seems fine. I need to know 2 ...
4
votes
1answer
360 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 ...
1
vote
0answers
128 views

What is the reason for the very poor performance of ESRI's file geodatabases on network drives?

I am asking this question because I am at a loss and dont have a good enough understanding of all the underlying operations going on 'under the hood' of Windows/Arcgis. What is the root cause of ...
1
vote
2answers
74 views

Simple way to share maps on a network drive?

I am not an expert in web GIS and I would like to share some maps I created with non GIS aware colleagues from other offices. I have looked at various options but I can't find one that suits my needs. ...
1
vote
1answer
59 views

Best way to filter points given a starting point and max travel time

I have a database of about 1M geolocated addresses and I'm looking for a way to sort/filter these records based on a starting point and max travel time. Ex: "find every baker shop within 30 min ...
3
votes
0answers
123 views

Steiner tree problem: Optimal routes for Fibre planning on road network

I am trying to solve a large optimization problem where I have a set of nodes on a road network that need to be connected using fibre using the shortest possible amount of fibre. The problem is a ...
3
votes
2answers
382 views

ArcGIS tool for graph analysis

I have a road network shape file. After creating Network dataset I get a graph with vertices and edges. I need to create a tool for ArcGIS (through a Python code) which enables to calculate depth of ...
8
votes
0answers
179 views

Can GRASS compute the line graph representation of an input graph?

I'm interested in computing a line graph for an input graph, preferably in GRASS since I'll be using other GRASS network analysis tools afterwards. I couldn't find any reference to line graphs in the ...
1
vote
1answer
81 views

Using Copy Traversed Features to count turns for a route result in Network Analyst

I have the output of the route layer. And I want to determine the number of right and left turns for each route. For that, I used the COPY TRAVERSED ROUTE FEATURES tool from Network Analyst. However, ...
2
votes
0answers
116 views

Finding number of left and right turns for each shortest route

I have a network dataset for a city. I have, lets say, 200 trips that are made in that city. I constructed the shortest route for the every pair of the trips, and also the actual route travelled by ...
1
vote
1answer
86 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
127 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
39 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 parks,...
3
votes
2answers
898 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
1answer
53 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
118 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
189 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
79 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
24 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
169 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
135 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 lines,...
1
vote
1answer
45 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
398 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
100 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
196 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
33 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
77 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
79 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
134 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
22 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
180 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
337 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
113 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
387 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 pedestrians(...
0
votes
2answers
100 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
237 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
102 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
243 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
101 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
81 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
71 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
372 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
81 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 v....