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

5
votes
0answers
141 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 ...
5
votes
0answers
727 views

How to use Route Task in Network analysis tools

I am using esri network analysis tool and I just want to draw the path between two clicked point on the map (by using route task) I use the example code block in the following link ...
3
votes
0answers
50 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
0answers
113 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 ...
3
votes
0answers
77 views

How to find the minimum number of inspection points?

I am working on a pipeline inspection project and there is a high liklihood that some inspection tool deployment/retrival station will need to be installed on the pipe network. the problem is ...
3
votes
0answers
163 views

Three Dimensional Routing Input Location Errors and Questions, ArcGIS10

I am having a bit of a problem with my three dimensional route solving. I am creating an interior building network, and ideally would be routing from room to room. I created a line feature class, with ...
2
votes
0answers
76 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 ...
2
votes
0answers
106 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 ...
2
votes
0answers
57 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
42 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 ...
2
votes
0answers
25 views

Path on network returning wrong results

I have created a shapefile of polylines that represent a path with multiple intersections. Then I have used the networkx python library to create a network. At the first the results were satisfactory. ...
2
votes
0answers
21 views

Route Analyst acts odd at using custom impedance

I need to do a route analysis with a custom made impedance, which is impedance based on the surface type. Here is the problem: while the route Analysis acts perfectly fine with the default cost ...
2
votes
0answers
29 views

Why outside border of a service area is always not reasonable?

In ARCGIS 10.1 network analysis, why results of service area are different if number of break points is changed? For example, the grid is 300m*300m, I try to produce service area around a node. ...
2
votes
0answers
515 views

How to specify cost attributes for network analysis in QGIS using the GRASS plugin?

I have a road dataset with information about the length, speed and drivetime for each segment. I use QGIS 1.9 with the GRASS plugin to do different types of network analysis, but how do I set up the ...
2
votes
0answers
158 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
11 views

How to modify the “Network Analysis Library” in QGIS?

I want to modify the network analysis library because th graph builder does something I don't want. When there is an intersection between to lines, it creates a node in it. I want to avoid this ...
1
vote
0answers
13 views

Matching vertices in igraph (R)

This is my first question so apologies if it's poorly explained... I'm currently using a combination of ArcMap 10.2 and igraph in R to analyse a network with associated data. I have an igraph ...
1
vote
0answers
65 views

Computational Geometry Problem

I have following datasets- Road network (line) Waterbodies data (polygon) School locations (point) Suberb boundaries (polygon) Property boundary -buildings (polygon) What i want- Generation of ...
1
vote
0answers
70 views

Removing pseudo-nodes using QGIS Sextante plugin?

I have a road network (vector) that i'm interested in carrying out some space syntax analysis on. Predictably my GIS data is in a pretty terrible state. For example, there are a bunch of roads on the ...
1
vote
0answers
63 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
0answers
30 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 ...
1
vote
0answers
117 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 ...
1
vote
0answers
36 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 ...
1
vote
0answers
42 views

What is the math behind Avoid High, Medium, low in Network Analyst and can it be changed ?

When you are creating the network, in the attribute section you can define restrictions. Of such restrictions are Avoid High,Medium, Low and Prefer High, Medium, Low can someone mathematically explain ...
1
vote
0answers
14 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 ...
1
vote
0answers
47 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
0answers
56 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
0answers
146 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 ...
1
vote
0answers
54 views

How does Address Locator pick one of two alternative points in ArcGIS for Desktop?

I have geo coded the main entrance of buildings on my map and some buildings have more than one entrance. How does address locator pick one of them? To me it seems it is just randomly picking one of ...
1
vote
0answers
70 views

Determining uppermost point in stream based on gradients?

I am trying something new and was hoping someone out there may have done this same process or something similar or may have a best approach. For this particular project I am working with ArcMap ...
1
vote
0answers
99 views

network based interpolation methods, which one could I use?

I need to interpolate traffic data consisting in raw number of vehicles passing across certain points, where counters are. It is evident I haven't a uniform distribution of points and values about ...
1
vote
0answers
32 views

What can I do in qgis to manage a WMS frequently unreachable?

In my project I have a layer linked to an external WMS server (provided by a local institution). The problem is that it is somewhat unreliable: it is down rather often. Is there something I can do to ...
1
vote
0answers
116 views

Network trace using attribute as a stop/barrier - ModelBuilder

I have two point datasets, one to be used as the flags(starting point) that i'll call dataset A and one as the barriers(stop point) that i'll call dataset B, in the trace(downstream) tool. In each of ...
1
vote
0answers
213 views

how to add polylines(routes from public transport) on postgresql(pgrouting) with GUI

After searching a several long time... i decide to ask here for help, im currently using ubuntu 12.04(because of compatibility) with postgresql 9.1, postgis2, pgrouting2 and qgis2.2 i need ...
1
vote
0answers
152 views

Traversing all possible road routes

I have created a topology from OSM data and would like to simulate a car driving every possible route along the map. The purpose is to "survey" the osm data as if in a car. My ultimate objective is to ...
1
vote
0answers
245 views

Drawing a road network: offsetting overlapping lines (directed graph)

Say I have a road network defined by a table, indicating, for each arc, its ID, and its head and tail node. In other words, my network is defined as a directed graph. For example, we have two points, ...
1
vote
0answers
132 views

SQL procedure(s) to convert GPS traces to an ordered set of junctions in a network

I have three datasets that I have loaded into a geodatabase (spatialite or PostGIS): A set of GPS points collected from individual trips through urban areas. Points have a unique point id, a group ...
1
vote
0answers
59 views

Deleting network features in python script doesn't create net junctions

I have a script that makes a copy of a network dataset for a 3rd party app to use. One of the junction feature classes causes problems with the app. The ideal solution would be to remove it from the ...
1
vote
0answers
311 views

Calculating walking routes along a network(ArcGIS)

I've created a network consisting of footpaths, dirt tracks and junctions. I would like to calculate a route using network analysis by giving ArcMap the time and walking speed that the route should ...
1
vote
0answers
207 views

Map Matching? (Finding Nearest Roads…)

I am making Pedestrian Navigation System for my school I created node and arc and digitized buildings with ArcGIS. Then, exported KML to use Javascript Dijkstra's Algorithm to find route. So far, so ...
1
vote
0answers
81 views

Stopping the automatic snap to locator in Arcgis 10.0 reverse geocode

I built a network application using arcgis 10.0 sdk for wpf. The application uses a locator of highway milestones to reverse geocode (and identify) the "flag" the user clicked on the map. My Problem ...
1
vote
0answers
333 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 ...
0
votes
0answers
24 views

Why does cascaded WMS not work? (Geoserver)

I run a Geoserver installment as a service on a Windows Server 2008 R2 machine. I try to add a WMS source but everytime I get timeout-exception. As I need to use a proxy I edited wrapper.conf as ...
0
votes
0answers
18 views

Creating pathway using ArcGIS Network Analyst?

I have 13,086 points and 1,034 lines that go from each point to a polygon. I am trying to figure out a way to get a line the that goes from each individual point to the polygons along the lines I ...
0
votes
0answers
37 views

How to reconstruct a network with multipart edges to a network with singlepart edges

I have a network shapefile that between its vertices , there are edges that have multiple geometric objects. When I try to node it in postgis, it creates multiple segments in the database that ...
0
votes
0answers
41 views

GRASS in QGIS: Problem with creating isolines from points

I'm quite new with GIS and hope, anybody can help me here: I try to create isolines from service points by using GRASS in QGIS 2.8.2. After connecting the road network (based on OSM data) with 45 ...
0
votes
0answers
54 views

How to do NETWORK kernel density in ArcMap for road crashes?

I wish to know steps to be followed for carrying out NETWORK Kernel Density Estimation (KDE) in ArcMap (Arc GIS 10) for point events (road crashes). In ArcGIS 10, there is command do kernel density ...
0
votes
0answers
43 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
31 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
0answers
51 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 ...