Routing consists of finding optimal paths along geographic networks such as roads or trail systems.

learn more… | top users | synonyms

3
votes
3answers
762 views

Need to get distance matrix for large set of points on-the-fly

I do not know much about GIS and I do not know much of the jargon. Hopefully you can help me a bit here because I am really unaware of the services and software available. My problem is as follows: ...
3
votes
1answer
222 views

If do not want to use pgRouting then what?

Good evening fellow GISers, I am interested in creating an online routing application. So supposing I have all the data I want into a postGIS database and loaded onto GeoServer and I am willing to ...
3
votes
3answers
327 views

Hierarchy not working in network analyst

I have created a simple network to test hierarchy. But apparently I am missing something. I have created an attribute for my roads called hierarchy and given it values of 1 to 3. The network is set to ...
3
votes
2answers
352 views

adding geometries to a source, target table for multiple rows in pgrouting

I am having an issue trying to perform the pgr_dijkstra algorithm and getting back a line in my table for multiple rows. I have a table that has a columns of source, target node id's but I cannot ...
3
votes
1answer
655 views

How to solve routes to offset points in Network Analyst?

The scenario is that there are points on a grid with intervals of 1000m covering an area of hundreds of square kilometres. I want to find routes on a road network to any one of these points. A road ...
3
votes
1answer
272 views

Get Multiple Shortest Path using PgRouting in One Query

I am trying to get multiple shortest path using A* Algorithm available in PgRouting. I referred Solution given by UnderDark ( Link of the Stakoverflow Post ) . But it is not giving me proper Output. ...
3
votes
1answer
908 views

Driving directions and multi-modal route planning service for a city with OpenStreetMap data

First off I'd like to mention that I've never come close to anything-GIS until a few weeks ago when I thought of this. So please expect some layman's questions. I'm looking to create driving ...
3
votes
1answer
490 views

Finding optimal network with python and network analyst in arcgis 10.0

Hello GIS StackExchange, I'd like to know if there's any way to find the shortest distance across the diagonals of a polygon. I am creating a network analyst solution to determine the most cost ...
3
votes
1answer
143 views

How to build a website or mobile app with a circular routing capability? [closed]

Hoping this is an easy one... I want to build a web/mobile app for a college project which allows the user to enter a start point and a distance to travel e.g. distance to travel = 6km and the site ...
3
votes
2answers
430 views

Reinventing the wheel: Public Transit System

I'm building a public transit service in South Africa, and I initially started the project on PHP and MySQL. I've managed to get far with the simple stack, with: Routing algorithm in PHP Data ...
3
votes
1answer
185 views

Network Analyst directions window options

I have created a vehicle route problem with multiple route zones with one depot in each zone. Each zone has a pickup route that delivers to the depot in the zone. Some addresses have special ...
3
votes
1answer
400 views

Is there an open source directions webclient for pgRouting like the directions API from Google?

I am looking for an open source webclient with (Google) directions functionality (like draggable lines to create extra waypoints) based on an pgrouting database (with an osm2pgrouting topology). I ...
3
votes
1answer
39 views

Cannot create route from one point to another ArcGIS Android

i've been trying very hard to create a route between two points(startPoint, endPoint). But i am getting the following error: Location "Location 1" in "Stops" is unlocated. Location "Location 2" in ...
3
votes
1answer
84 views

Get current route segment from Route type using ArcGIS Runtime LocationListener?

I am trying to get the route segment on which I am currently navigating. i.e. I want to get the current route segment when onLocationChanged method of my LocationListener is called. A route is ...
3
votes
0answers
268 views

Where can I get free nautical route planner Data?

Please read - and understand - before closing; I do not yet have an answer. Thanks. I made a mistake. I phrased my original question so that it could be answered by recommending an application. It ...
3
votes
1answer
302 views

Using landmarks in routing directions for ArcGIS Network Analyst?

I was wondering if there is a way to use a set of landmarks (in a point class or something) that will be included in the directions output for a Network Analyst route. So if there is a point (or ...
3
votes
1answer
142 views

Choosing a GIS which imports a list of stage addresses, calculates the route, allows to modify and export it

I'm new to GISs. I'm searching for a GIS to meet following requirements. I have a list of street addresses [A,B,C,D,E,...], with additional information associated (basically which orders to deliver ...
3
votes
0answers
167 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
3answers
473 views

Is it possible to make a routable graph from Polygons?

I would like to know if it is possible to make a graph with pgrouting 1.05 on polygons. What I mean is that I have to make a graph on a database without roads but with polygon geometry. I would like ...
2
votes
2answers
279 views

Solve for alternate routes without barriers or additional stops in ArcGIS Network Analyst?

I created a network dataset using ArcGIS Network Analyst. I have one start and one destination point. I want to find the three shortest paths from start to my destination (find three shortest paths ...
2
votes
3answers
482 views

How can I get a road network to run a simulation on?

I'm new to GIS and I'm asking this a bit out of desperation, but I'm trying my best not to get overwhelmed. :) I want to download a file that contains data of a road network (of what road network is ...
2
votes
4answers
1k views

Using OSM for routes?

Does anyone have any tutorial, link, video etc on how I can use Open Street Map for routes? I know google maps and saw that I can easily do that. But this application will have an internal module and ...
2
votes
3answers
422 views

I have n points, how do I find the closest one from a point p by road?

I'm currently working on a map with stores and clients. I want to find the closest store by road from a given client, with the aim of simulating the creation of a new store. Requirements: ...
2
votes
2answers
2k views

How to get a feature that lies closest to a point in openlayers?

Im trying to perform routing with openlayers, geoserver and mysql. In order to get the start and end points, I need to be able to get a feature of the node layer (which has point features) that lies ...
2
votes
3answers
260 views

Looking for TSP with Target different from Source

I know the TSP (traveling sales person) in osm2po is beta but it works quite well. Is there a way to designate a final target location that is different from the initial source location. In other ...
2
votes
2answers
2k views

Online Routing Service (non-Google)

im currently blueprinting something i wanna develop. Thinking about the stuff that would be needed, i figured out that i would need to have a pgRouting/postGis Database somewhere. The program i wanna ...
2
votes
1answer
48 views

Simple node to node routing in QGIS

I have this project wherein I should be able to display the route from one child node towards a parent node in QGIS. Attached is a simple photo to demonstrate my question: The specifications are as ...
2
votes
2answers
637 views

how feasible is building my own map server? providing GeoCoding, Directions and Navigation

My need is a heavy use of routing. same as Google's Directions API. I'm looking for a viable alternative to abusing google and paying them too much. how difficult is it to have my own server for that ...
2
votes
1answer
1k views

Queries on virtual network in Spatialite only make errors

I've installed Spatialite 2.4 in Ubuntu. I try to convert an osm file into a roads network using this tutorial and make searches on it, but the queries only produce "no column" errors. $ ...
2
votes
1answer
320 views

Routing with osm2po - starting from middle of the street

I'm currently looking at using osm2po's java library to build a simple application that builds a shortest path between my favorite bars :) However, I'd like to start at any location, not at an ...
2
votes
1answer
396 views

Can I get time & distance from OSM2PO without loading data into PostgreSQL?

Can I get time and distance from OSM2PO routing without loading the data into PostgreSQL? I've seen the answer regarding matching IDs with the DB, but I need to do this using only the OSM2PO service.
2
votes
4answers
905 views

ArcGIS Mobile that uses GPS location to route to a destination?

Does anyone know of an example of routing within ArcGIS Mobile 10 that uses GPS location to route to a destination?
2
votes
2answers
65 views

How can I programmatically identify missing sidewalks in OpenStreetMap data?

I have a web map that is using the pedestrian routing from Mapbox's directions API. However, users have seen very long circuitous paths in certain locations because it appears that sidewalks (and/or ...
2
votes
2answers
130 views

Deleting unconnected lines with QGIS

I am using a road map in shapefile format in order to calculate a route between two points. The map is downloaded from OpenStreetMap and it has small unconnected lines that are messing up my routing. ...
2
votes
2answers
471 views

How do I find OSM way-id from latitude/longitude?

How do I find the way-id (in an OpenStreetMap), from the latitude-longitude combination? To give some context: I have loads of sensors that report pollution data (roughly) in the form: lat, long, ...
2
votes
2answers
188 views

Finding a route with desired cost not minimum cost

The goal of routing is usually finding the route with minimum cost. That cost can be distance, time, calories or some other value but still our desire is to find the route that costs least. But what ...
2
votes
1answer
156 views

How to aggregate values multiple from multiple points along a route as an attribute of it?

I have a route network with a "Name" field that identify every route. On the other hand I have a shape file of points. Each point corresponds to the number of people using a route at a time t. I would ...
2
votes
1answer
410 views

How to clip roads to exclude those within a flood zone?

I have OSM road network data in QGIS along with a shapefile showing the possible extent of a flood. My question is: is it possible to exclude all of the roads that are in the flood zone (so as to ...
2
votes
1answer
283 views

3D Barriers, ArcGIS Network Analyst

I am trying to implement 3D barriers from a feature class into a network using a model, but I can't seem to get the resulting barrier to appear on the proper three dimensional plane. The feature class ...
2
votes
2answers
146 views

Are there open standards for storing multi-modal routing graphs?

I'm looking for any open standards (or maybe best practices) for storing multi-modal routing graphs, eg. info for pedestrian, bike, public transport and car routing, etc. Every data provider seems to ...
2
votes
1answer
1k views

Is it possible to integrate a route planner into QGIS?

I am looking for an open source GIS and now asking myself if it is possible to integrate a route planner into QGIS. The route planner should be able to calculate the distance from one position in the ...
2
votes
1answer
154 views

Finding intermediate points and speed over a segment

I have a dataset which is in the form of ( Time , Car ID, Speed at that moment, Lat,Long) and I need to do some machine learning on the data to answer the following questions : Best route from ...
2
votes
2answers
304 views

Ordnance Survey No Turn

I have a project that involves porting a lot of information from ordnance survey to a spatial database. From that database I'm going to extract the information I need for a routing application. ...
2
votes
1answer
35 views

How to solve the error: query must return columns 'id', 'source', 'target' and 'cost' in postgres 9.3

SELECT seq, id1 AS source, id2 AS target, cost FROM pgr_kdijkstraCost( 'SELECT gid, source, target, cost FROM road_network', 26, array[1055,2013], false, false ); I am getting the ...
2
votes
2answers
109 views

Routing algorithm for geographical data

I have a graph extracted from an American city: vertices represent road intersections, edges/arcs represent road segments connecting the intersections. For each road segment, I have the length and ...
2
votes
1answer
59 views

how to find optimum number of college bus routes for connecting 120 bus stops, distributed over large road network

I have 120 bus stop locations with road network and number of students. I prepared the network dataset, but i don't know what to do next to find out optimum number bus routes which required to ...
2
votes
1answer
416 views

How to create a Processing script using the shortest path algorithm?

I'm currently using the Road Graph plugin to find the shortest path in a road network - however, I'd like to put this to a processing script (to be used in a model later) and the Road Graph Plugin has ...
2
votes
1answer
256 views

GTFS import and pgRouting

I know there are some questions out there already. I'm looking at a fresh approach. I found the gtfs2pgrouting project from pgRoutings' GitHub page. But it's three years old and doesn't work with ...
2
votes
1answer
34 views

Grass, Route Finding with Elevation Limits

I've got GRASS (7.0) installed and I "play" with it on ocassion since I am far from a GIS pro. What I want to do is to find all road routes from a certain point limited by distance (path length, not ...
2
votes
1answer
161 views

Calculating the fastest routes and some points on the same time

I have two drivers and each driver has a set of about 15 locations where they need to drive to on a single day. Calculating the shortest route for both drivers is not the problem (using a matrix ...