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

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
3answers
255 views

Creating network datasets from OSM data in QGIS?

I am having a difficulty to use network analysis in ArcGIS because of unavailable network datasets. So, I googled it and realized that it is possible by using OpenStreetMap. However I don't know how ...
1
vote
2answers
163 views

Suggest an algorithm to measure how a node is connected to road network

I try to measure how well a node is connected to the rest of the network. If a city has a distant suburb connected with one sole road, it's connectedness is, say 1. If it's connected by 2 roads, it's ...
1
vote
1answer
67 views

ArcGIS Online Network Service

Where does ArcGIS Online Network Service source came from? Is there any source reference I can refer to? I tried to search on Google but I could not find anything.
1
vote
2answers
76 views

Distance between two points in a line feature

I have two layers, one with lines and the other with points. Layer one has all the points (A to J) as shown below and layer two has all the lines connecting these points. Is there an automated way (in ...
1
vote
3answers
143 views

Filtering polyline features by direction using ArcGIS 10.2 (or ArcPy)

I have a polyline shapefile depicting a real road network. In many parts it has two 100 % overlapping segments in opposite directions, representing the two driving directions (In picture: red ...
1
vote
2answers
178 views

Error using Grass v.net

I'm trying to connect my network to a points layer with a threshold of 4500 meters. I have about 11000 or so entries in my polyline and about 24 in my points layer. I have alreday used v.distance, ...
1
vote
1answer
195 views

Geometric Network Find Upstream

I am New to Geometric Networks. I need to build a river network and find all locations (polygons) upstream. This is the template I am trying to use. I have my rivers with to and from node and the ...
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
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 ...
1
vote
1answer
265 views

Unable to access GeoServer from another computer in the same domain

I installed GeoServer 2.5.2, GeoNetwork 2.10.3 and Tomcat 7 on my Windows 7 computer {MyComputer} in our company's network. Now I would like to access GeoServer, GeoNetwork and Tomcat from other ...
1
vote
1answer
66 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, ...
1
vote
1answer
42 views

How to compute drive access to a station based on vehicle origin points? [closed]

I have a shapefile that contains station locations and another shapefile that is the geocoded origins of those who drove to the station. I would like to make a buffer around the station that shows the ...
1
vote
1answer
124 views

Infrastructure networks in GIS modelling

I am currently working on a GIS-based project which aims to model the interdependency of existing infrastructure networks, e.g. transport, oil, pipeline networks, etc. The network interdependency ...
1
vote
1answer
693 views

Network Analyst does not take oneway street from attribute table

I want to build a network dataset to calculate travelling times for buses (service area). I have on shapefile with the streets from my home town, which has a column intitled 'ONEWAY', with values of ...
1
vote
3answers
860 views

Merge Multipart Feature Line

I'd try to merge multipart feature line, but didn't work. would you please teach me how to merge multipart feature line? I work in version environmental and geometry network. Regards,
1
vote
1answer
419 views

How to create routable network by pgrouting with assign_vertex_id?

I'm trying to create the routable network as per http://underdark.wordpress.com/2011/02/07/a-beginners-guide-to-pgrouting/and use assign_vertex_id. Do I still need to create the node table? How would ...
1
vote
1answer
224 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 ...
1
vote
1answer
1k 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 ...
1
vote
1answer
14 views

QGIS, Calculate networks first, diameters second

I need to get the following task done: First, various points (stored in a shapefile, identified by a common attribute) need to be put into relation with each other (see graphical scheme, steps 1 and ...
1
vote
1answer
25 views

ArcMap 10.1 Create colored lines from one layer to another based on common field

I joined a points layer to a polygon layer. How can I draw lines from a one-to-many polygon to points? I don't have Business Analyst extension so I don't think spider diagram is the right tool. Also, ...
1
vote
1answer
19 views

Any standards for urban rainwater drainage network?

I am starting to work on a project related to urban drainage networks. Are there any standards out there to represent this kind of network? Relevant attributes would be things like pipe section, pipe ...
1
vote
1answer
38 views

Navigating a road network and avoiding u-turns

I've implemented a node-based A* search of a road network graph. I would like to penalize u-turns a places where bi-directional streets join together again, which I identify successfully via a match ...
1
vote
1answer
46 views

PgRouting: Target vertex error

I'm trying to make a matrix that shows the cost from a node to the rest of the nodes in a network. The final result I'm looking for is not the cost, but only know if a car can or can not reach each ...
1
vote
1answer
57 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 ...
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 ...
1
vote
1answer
70 views

Once route is solved, also return encountered barriers from ArcGIS Server Network Analysis?

I have came across an unexpected "issue" while working with the Esri JS API and ArcGIS Server Network Analysis service. Once user submits the route solving task to the server, I'm appending the ...
1
vote
1answer
199 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
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 ...
1
vote
1answer
125 views

How to create a routable network with PGRouting

I have two sets of data Table A: Stations - contains postal code (which I can convert to lat/long), name and code. Table B: Connections - contains a possible list of connections including source, ...
1
vote
1answer
100 views

How to make pgRouting understand bridges and tunnels?

I have I highway that runs on a bridge over a couple of blocks in a city. How do I get pgRouting to understand that cars can't move from the small blocks on the ground up to the highway on the bridge ...
1
vote
1answer
1k views

How to build a Spatialite road network from OSM data

I'm looking for algorithm which could help me with building my own road network (for routing) from OSM data. I chose Spatialite DB for this, but here I have only one problem: Spatialite provides ...
1
vote
2answers
95 views

How to develop a fastest road website?

I need to develop a website to find the fastest road between two points (just like google map) What kind of technologies I need to use? What are the components of this project (database, website, ...
1
vote
1answer
317 views

ArcGIS 10.1 Network Analysis- How do I get appropriate network dataset?

I have acquired London road dataset from the Open Street Map however after creating and building the network dataset in ArcCatalogue the solve tool could not return the routes because of errors no ...
1
vote
1answer
828 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. ...
1
vote
0answers
25 views

Looking for an algorithm to quickly find the closest point on a road network (or other graph)

I am looking for a fast algorithm that will find the closest point on a line segment in a graph (such as a road network) to my test point. I'll try to be more specific. I have a road network graph. ...
1
vote
0answers
17 views

Qgis network prepare road graph

I have been working on finding shortest path between two buildings. For that purpose i have created kml files of various streets, converted them into shape files and then merged all of them together. ...
1
vote
0answers
33 views

Calculate shortest paths for each output area in catchment through road network to a single point (i.e. store)

The title sums it up pretty much. I'm looking to derive trip distributions to a single store using population data and distance within a prescribed distance catchment. I have calculated the catchment ...
1
vote
0answers
16 views

QGIS-streets network: How to get the points equistant at a certain distance from one point given?

Into a network of streets (let’s suppose polilines or polygons): How to get the points equistant at a certain distance from one point given? I know how to do this with ArcGIS with Network Analyst ...
1
vote
0answers
18 views

Nominatim installation - network flood

I've tried to install Nominatim with a planet.pnf file to a server which is hosted at Dacentec(36gb ram, 16 threads, 1x2TB 7200 RPM hard). The installation was going well, it was already indexing data ...
1
vote
0answers
21 views

Convert a polygon grid into an edge table

I'm working on a robotics project. I've got a rectangular grid (polygon shape file) that is a navigateable/routable region (i.e. I can travel anywhere in this grid). That is I took my bounding area ...
1
vote
0answers
24 views

Build network based on shortest distance between points

Is there a way to build a network based on the shortest distances between each point of a point layer. I have occurrence data from species (as points) and want to estimate whether there are one or ...
1
vote
0answers
35 views

Geoserver VM with NAS, Should I store entire VHD on the NAS or just map the data directory? Or just go with internal SSDs w/ weekly backups?

Our humble geoserver instance needs to be able to host GEOTIFF image pyramids ranging in size from a few gigs to a few TBs. A NAS appliance with raid 10 seems smart from a maintenance/expandability ...
1
vote
0answers
37 views

Adding multiple values restriction field for service area analysis using ArcGIS Network Analyst?

I have a network dataset created and I am trying to run a service area analysis for pedestrians/cyclists movements. The network is comprehensive of pedestrian paths, cycle lanes and roads as well, so ...
1
vote
1answer
90 views

Update values from layer one to layer two where there is no identical ID but identical geometry

I have one huge problem and that is to get the value from one layer into another. It is a network with over a million links and I need to update a table from a layer of + 100 000 links. I am using ...
1
vote
0answers
37 views

Network analysis library - example from PYQGIS developer cookbook does not work

I am using QGIS 2.6. I'd like to be able to calculate the driving distance between any two geocoded locations (can't use the shortest path roads plugin because it appears to be interactive and I need ...
1
vote
0answers
56 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
76 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
76 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
230 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 ...