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

learn more… | top users | synonyms

1
vote
1answer
356 views

Need to get the ArcGIS Runtime SDK for WPF Routing example to work with my gpk and mpk [closed]

I went through the following two examples to get an idea of how to create a custom, local Routing Task This is a walkthrough that takes you step by step through the creation of your first routing ...
1
vote
2answers
749 views

Finding nearest Stop location (DB) from current location

I could not think of a Title which exactly describes my problem, but I will try to explain. I have a bus route as DB table where Lat/Long of each Bus stop is stored. Now, I get live GPS cordinates ...
1
vote
1answer
161 views

Is it possible to use assign_vertex_id() POLYGONs?

I'm trying to use pgrouting in order to create a graphe and I have two questions : Is it possible to use the function assign_vertex_id() with a POLYGON geometry type? I always have the following ...
1
vote
2answers
33 views

Export Google Maps Route to KML/GPX

Since Google pulled the plug on Google Maps Classic, I'm reluctantly moving to its Google Maps New application. However, I didn't find how to export a route to a GPX or KML file so it can be copied ...
1
vote
0answers
54 views

How to split a road network into parts of same length?

It's my first time trying to use routing software. I prefer to use free and open source software but ArcGIS Network Analyst is available, too. For an university course i need a solution for the ...
1
vote
0answers
28 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
18 views

Routing through bottlenecks

I have two races in the same town that make use of the same stretches of roads/paths in places (sometimes in the same direction, sometimes in opposing directions). Given that I know the pace of the ...
1
vote
0answers
68 views

What is the most user friendly OSM route planning API?

I ran a workshop last week on GIS for Transport Applications. In Nick Bearman's tutorial (available from the previous link) we used Google's routing API (via ggmap) and CycleStreets.net routing ...
1
vote
2answers
52 views

Routing two not-node points and road side with pgrouting

I'm starting to use pgrouting and I have a couple of problems. In my project I have a lot of points which are near one of the road sides. I'd like to know how I can route two of these points since ...
1
vote
1answer
120 views

Routing api help (MapBox or similar)

i have a geoJSON objects and i want to route between waypoints on my geoJSON file. this is my example geojson file. { "type":"FeatureCollection", "generator":"JOSM", "bbox":[ ...
1
vote
1answer
73 views

How I can use TSP function in pgRouting 2.0?

I've spent years working with pgRouting and so far he had solved the problems I had needed. With the change to version 2.0, things improved, everything was much more organized and new algorithms that, ...
1
vote
0answers
34 views

Selecting elements from network with shortest path in QGIS?

I have a network of vector elements (let´s say 70 elements) that are connected in each node. Actually, it is a pipe network built with the help of GHydraulics ...
1
vote
0answers
73 views

delete the markers in routing mode of MapQuest

I am using MapQuest plugin for LeafletJS. After it draw the map, it sets a marker on each stop point on the route, e.g: A, B, C, D, etc. Is there a way to remove those markers, I just need blue ...
1
vote
0answers
41 views

stall-on-demand for contraction hierarchy routing: explanation with sample code needed

I've implemented a contraction-hierarchy routing system, which now works well, and I now need to add the stall-on-demand technique to speed it up; as explained here it can reduce the search space ...
1
vote
0answers
69 views

GeoJSON to routing graph

What are the best automated ways of placing the nodes and edges of a routing graph using the GeoJSON data of a multi-level building? What other data is needed (area layout, accessor directions etc)?
1
vote
2answers
81 views

How to find a route given a set of noisy points

First of all, I'm a total noob to GIS problems. Let's say I have a set of noisy GPS points (tracked while driving) along a number of streets. Is there a way to get the most likely route that generated ...
1
vote
0answers
28 views

Routing and OpenLayers: How would you connect a point to another through a 'road' node? [duplicate]

So my question is in a routing application,probably using osm as base layer, how do I get a line-string that goes through the road and not directly from one point to another? Is there any ...
1
vote
1answer
191 views

Calculate shortest path between each lat/lon point in one table and each lan/lon point in another in Postgresql

I have two tables, both of them have only 2 columns. The first one contain only latitude and longitude coordinates of my source points and the other one only latitude and longitude coordinates of my ...
1
vote
0answers
68 views

Does ArcGIS Directions API take Traffic into consideration when calculating Driving Time?

I'm trying to calculate the Estimated Time of Arrival (ETA) between 2 locations and I need to take traffic into consideration. I found this API call but it isn't clear if it includes traffic in the ...
1
vote
2answers
301 views

Calculating Speed of Android device in Navigation mode using ArcGIS Runtime SDK?

I am working on a Navigation App and I am using ArcGIS runtime sdk for this. It looks pretty straight forward and I was able to create a simple app. Now I want to calculate the speed of the device ...
1
vote
0answers
62 views

PgRouting-How to calculate only walking routes

I am using osm2pgrouting to import data to my PostGis database from OSM and I was wondering if there is some way to specify to PgRouting to calculate paths with only ways that can be walked by people. ...
1
vote
0answers
77 views

Implement a least cost path in a graph

I am trying to produce a routing functionality in a web-GIS that, given a start and an end point, will retrieve the least cost path taking into account points along edges representing major costs, ...
1
vote
2answers
191 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 ...
1
vote
0answers
108 views

How to deal with direction in pgr_ksp (K shortest path)?

I am working on a android app for navigation with PostGIS and pgrouting. I have implemented pgr_dijkstra and its working fine. I am not considering direction in routing at this point and just want ...
1
vote
1answer
68 views

OpenStreetMaps routing - starting far from a road

I am writing an web application, that needs routes between some markers (A, B, C, D). So far I used the this api with PHP, where I pass each pair of points (A and B, B and C, C and D .... and so on) ...
1
vote
0answers
131 views

Is there a pgRouting-like library for MySQL?

As described in the OsmDB.pm page I have created a schema in MySQL from an OSM file. Now I have to find the length of the shortest path between two given points (preferably using the A* algorithm). ...
1
vote
0answers
125 views

St_OffSetCurve with self-crossing lines

I have about 50,000 linestrings in PostGIS. They represent routes along roads. But I want them to be (roughly) pavements (aka sidewalks) instead. So I need to move all the lines 3 metres to the left ...
1
vote
2answers
121 views

Where can I find osm2po javadoc

I would like to build an offline routing engine to compute route distance between two coordinates. I found osm2po but I didn't found any sort of documentation. As far as i understood osm2po can be ...
1
vote
1answer
144 views

Route through water polygons

I have a water-polygon grid shape file as shown (Each grid is 1latx1long): I have created this in QGIS and files (coastal lines and land polygons) selected from http://openstreetmapdata.com/data ...
1
vote
0answers
289 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
1k views

What alternatives do I have for Directions API other than Google Maps and MapQuest?

I need an API, other than the two below that, given the starting point and possibly the ending point, will re-order a list of waypoints by the shortest, fastest or optimized route: Google Directions ...
1
vote
4answers
3k views

How to match GPS collected data to routes on Google Maps?

I am using Google Maps to implement a GPS Monitoring system of data collected from vehicles. My problem occurs when the points and lines do not match with the route and cut through other streets and ...
1
vote
0answers
163 views

Looking for best practice to connect multiple road vector line layers for routing (pgRouting) purposes

The Data I have: Bridges (line layer) Municipal_roads (line layer and does not include information in Bridges) State_roads (line layer that doesn't include Municipal_roads or Bridges) Question: ...
1
vote
1answer
608 views

How to set up an OSM routing server

I would like to set up an OSM routing server on my LAMP stack. I am interested in doing a lot of of routing queries. I have a search function that is closely related to getting the driving distance ...
1
vote
0answers
131 views

Creating a custom, local Route Task

I'm trying to replicate something similar to the ArcGIS WPF Runtime SDK (C:\ArcGIS\WPF1.0\SDK\Samples\Sample Application\Sample Application.exe) "Routing with Barriers Online" sample with two major ...
1
vote
1answer
156 views

How to implement Landmarks in Network Analyst of ArcGIS 10.1?

I have been trying to implement the landmark functionality into route solving in Network Analyst using ArcGIS 10.1. I have added a point class as turn landmarks (as well as playing around with ...
1
vote
1answer
274 views

How to get route plan with certain distance with pgRouting?

I am working for a project. I have a road network which has been imported in PostgreSQL/PostGIS database. I can query shortest path between two points. I want to get route plan with certain distance. ...
0
votes
3answers
269 views

Display Network analysis route service in India

I am working on ArcGIS JavaScript API, I need to display route from one point to another. Thats why I need any Network Route Service for India. Is there any?
0
votes
3answers
696 views

Network Analyst not working

I have network analyst installed as an extension in my arcGIS 9.3, but it just does not work!!! when I go to ArcCatalog, the option of new network data set also does not appear... :( I have to do this ...
0
votes
2answers
917 views

How to create routing application with ArcGIS Server? [closed]

I have the task to find out what is necessary to build a routing application using ArcGIS Server. I am not a GIS beginner, but have had no experience with ArcGIS Server. As this project is at the ...
0
votes
3answers
72 views

Is there a geoprocessing tool that I can use to find the closest road to a point on a map?

I have a Network Dataset layer that I use to perform routing. Even if a starting or ending point is not near a road in the Network Dataset layer, I still want to perform routing using those points. ...
0
votes
1answer
106 views

How to find routes between for each entry in a list of point pairs?

I have a postgis database with two tables. In the first table I have linestrings of a street network. The second table has points that are located on the street network. What I want is to find the ...
0
votes
1answer
169 views

st_startpoint(the_geom) returning empty values

When I upload a shapefile to PostgreSQL using the QGIS tool I can create the routing topology following this tutorial without any problem. But when I use the PostGis Shapefile Import/Export Manager ...
0
votes
2answers
453 views

Edge column in pgr_dijkstra

I am using pgr_dijkstra for finding the shortest path between two given nodes. The network map is actually a grid based one and I have created all the necessary columns and working fine. But I do not ...
0
votes
1answer
784 views

How to get route between Two lat/long using ArcGIS Map in Android?

What I'm trying to do is have two edit boxes for source and destination. Based on those two locations I need to draw the route on an ArcGIS map in Android.
0
votes
3answers
505 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 ...
0
votes
2answers
248 views

Tools to calculate routing distance

I'm working to a web application, and I need to calculate the routing distance (not the distance "as the crow flies") between a starting address and several final addresses. I don't need to render the ...
0
votes
1answer
55 views

Cleaning up Line Features

I'm in the process of creating some routes for which I need left and right sections. I have an original streets feature class, which I used "copy parallels" on, and came up with something like the ...
0
votes
1answer
277 views

pgRouting - Route between multiple destinations - in order

I want to calculate the route between multiple points, respecting the order of the list. For example, if I have the following list: Lat: -40, Long: -30 Lat: -41, Long: -31 Lat: -40.5, Long: -30.5 ...
0
votes
3answers
416 views

REST backend framework for routing?

I'm looking for a framework in Java or PHP to use it as backend for a mobile application. It should (if possible) implement REST services, geo functions for routing and CRUD services. I found the ...