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

learn more… | top users | synonyms

1
vote
2answers
55 views

Does OSM2po handle squares and places?

OSM2po is converting data from OSM to postgresql. But how is it handled with places or squares? Not every places, square has pedestrian way routes on it. But for routing I need nodes and pedestrians ...
1
vote
1answer
66 views

Libraries to navigate and choose path based on congestion level?

I'm trying to develop a system to get best path to travel user based on road traffic (congestion level). Functionality of the system should be provide least congested path for traveler given ...
1
vote
1answer
138 views

building opentripplaner gtfs.zip [closed]

I am building a journey planner app using opentripplanner. i have followed their two minutes tutorial in which we just run webapp which uses pre build graph.obj file, it works fine. But in next five ...
1
vote
1answer
362 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
764 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
0answers
62 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
78 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
54 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
145 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
81 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
36 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
86 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
49 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
74 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
84 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
215 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
70 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
343 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
63 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
78 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
202 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
110 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
139 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
133 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
122 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
160 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
300 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
167 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
638 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
135 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
163 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
278 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
282 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
725 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
968 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
73 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
110 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
184 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
474 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
809 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
553 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
258 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
58 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 ...