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

learn more… | top users | synonyms

2
votes
0answers
27 views

Generating routes between every point in a set of points in QGIS

I'm looking for a way in which to generate a set of routes between every point in a layer. To be clear, if I have four points [A,B,C,D] I want to get routes: A - B A - C A - D B - A B ...
0
votes
1answer
1k views

OSRM API - nearest point fed into routing

I am using the OSRM API to (1) determine the nearest point on a road segment from a give random point with http://server:5000/nearest?loc=_lat_,_lon_ The returned coordinates are used then as an ...
1
vote
0answers
14 views

Leaflet polyline not working

I'm trying to draw polyline to connect an array of waypoints. But I'm getting an empty div like this instead of a map with route. My code is this: <script> // set center ...
2
votes
1answer
43 views

Leaflet Routing Machine: how to dinamically change router settings?

I'm using Leaflet Routing Machine in a litte Leaflet + Javascript map. I'm using Graphhopper as router in this way .... var control = L.Routing.control({ waypoints: [ L.latLng(57.74, 11.94), ...
2
votes
0answers
15 views

Gas Utility Routing software in open source or algorithm [closed]

objectives : To make a web application for gas utility that can perform upstream and downstream I have googled a lot but cannot find any Gas utility routing in open source. what i have is data for ...
8
votes
2answers
2k views

How to convert OSM Data to PostgreSQL for Routing Purposes?

I'm creating a routing application using OpenStreetMap. Currently, my task is to convert the data from an OSM file to PostgreSQL. I read about osm2pgsql, but the problem is it says there that ...
5
votes
5answers
624 views

Improve performances on distance coverage routing - PostgreSQL

I have to create layers of land coverage from one point to anywhere around on a given street network for a given distance (ex: FROM house, DISTANCE 30000m) An important factor to understand; I need ...
14
votes
7answers
8k views

Which tools and methods can be used to create isochrones?

I'd like to get an idea for what's involved in creating isochrones for a series of sites, with a reasonable degree of accuracy to the estimates. A general outline would be great, though my scenario ...
1
vote
1answer
27 views

Getting OSM Nodes and Ways from own Database

we need OSM Nodes and Ways to use with our own routing algorithm, but we don't want to load all of the data in the RAM of our Server. So we thought about saving all the data in a database and only ...
2
votes
1answer
412 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":[ ...
0
votes
1answer
61 views

How to use offline routing Dijkstra in javascript?

I am using a Openlayers 3 to create a Hybrid mapping app and among the constraints it must be for offline use, I have a road network in a geojson file and I need to get the shortest path from the ...
2
votes
0answers
281 views

Seeking free nautical route planner Data?

I don't really need an application, but rather an API. I plan to develop my own application and don't need someone else's GUI, just their information. I want to know the distance a vessel at sea must ...
0
votes
0answers
34 views

Seeking free Route Service for ArcGIS Online Account?

I am creating a web application for Election Polling places in my county. I am using the District Look-up widget and my Auditor's office wants routing capabilities. We can't use the default routing ...
1
vote
6answers
20k views

Seeking route planning software, preferably open source?

As part of my freelance business, I do real estate photography. There are times when I'm trying to pack fifteen shoots into a day, and need to plan the best route between locations, and with travel ...
1
vote
0answers
22 views

Include landmarks in routing instructions based on OpenStreetMap data in ArcGIS for Desktop?

I created an OSM network dataset in ArcGIS 10.3.1 with the tool from the OSM toolbox. Now I like to include landmarks within the routing instructions. If the network dataset is built with the help of ...
6
votes
2answers
123 views

How can I know why an OSM way cannot be used for routing, and how can I fix it

Background I use osm2po in an application that needs to calculate distances, times and path between locations. In short, I take data from Geofabrik as input to osm2po to output a directed graph with ...
1
vote
1answer
48 views

Network Analyst With Centroid Connectors

I have a fairly straight forward routing problem that I cannot seem to solve with the various Network Analyst tools available to me. We have categorized our street network according to the level of ...
0
votes
2answers
240 views

Create and Find Shortest Path

In my project, I need to calculate each village's distance along a route to a seaport. However, as you can see in the picture(now deleted for space), not all the villages are ...
0
votes
0answers
21 views

Process road polylines to not overlap building polygons

Is anyone aware of a processing tool in Grass or similar which will find segments of polylines which overlap polygons in another dataset and reroute the polyline to avoid the collision? My problem is ...
0
votes
2answers
57 views

Shortest path problem from A to B on routing engines

I am in the process of creating a routing engine. I have encountered the following problem. Lets say the user gives a point A and point B and expects to get the A->B shortest path. I am using simple ...
0
votes
1answer
36 views

Public transport offline routing

Is it possible to make offline public transport routing? What services should I use and what steps are? I'm developing in iOS platform.
1
vote
1answer
140 views

Leaflet Routing Machine: how to export route details and coordinates in JSON / GeoJSON?

I need to export / save the route details found using Leaflet Routing Machine in JSON or GeoJSON format. I've tried to use var routeArray = new Array(); routeArray = control.getWaypoints(); alert ...
0
votes
1answer
166 views

Leaflet Routing Machine: how to initialise map without waypoints loaded?

I'm starting to take my first steps using Leaflet Routing Machine. Everything works fine if I use load waypoints when I create my L.Routing.control and add it to the map. Now I'd like to start my map ...
0
votes
0answers
44 views

Openlayers pgRouting route should start from the point selected

I have implemented a routing application using OpenLayers 3, pgRouting, OSM and GeoServer. In my program, I can click on the map and that will be the starting point of the route. I set my Web Map ...
1
vote
1answer
2k views

How to generate all possible routes between two points?

I have a network dataset in ArcGIS and I need to generate all possible (not only the shortest one) routes between two given points (A, B). Is it possible to do it with the Network Analyst? Or with ...
2
votes
1answer
562 views

Open Source Tools for Swept-Path Analysis?

Before I spend time writing something, does anybody know of any open source tools to perform swept-path analysis (preferably suitable to run on Windows and a Python API would be a bonus)? I pretty ...
2
votes
0answers
514 views

How to specify attributes for network dataset? [closed]

Using ArcGIS 9.3 to try and create some routes with network analyst... currently following this tutorial: Network analyst tutorial for 9.3 I have a street dataset from NYS clearinghouse. I can't seem ...
2
votes
2answers
71 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 ...
0
votes
1answer
59 views

Indoor routing using GraphHopper

I have just been introduced to GIS and GraphHopper. I am trying to create a route plan for indoors which I can feed to GraphHopper. I am trying to figure out how GraphHopper selects the best route for ...
55
votes
11answers
22k views

Creating drive time polygons using Open Source tools?

Is anyone using open source tools and/or data to generate drive time polygons that radiate out from a given location? For example, I have used ESRI products like Network Analyst and Business Analyst ...
1
vote
1answer
58 views

Can I import my own data and Dijkstra function in Open Trip Planner or Open Source Routing Machine

I have a lot of geographical proprietary data that I want to use in routing algorithms. I was using pgRouting, but the requirements of the software changed (now includes multi-modal routes that ...
0
votes
0answers
43 views

Replicate routing behavior

I've been dealing with problem for a while now and I want to know if I'm in the right track, basically I want to replicate this site functionality and so far I think it can be done with pgrouting ...
0
votes
1answer
56 views

Alpha Shapes in pgRouting

I am attempting to follow Anita Grazer's post on creating alpha shapes in pgRouting. My query: CREATE TABLE home_isodist (id serial, max_cost double precision); SELECT ...
2
votes
1answer
189 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 ...
3
votes
2answers
364 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 ...
0
votes
0answers
39 views

Network Analyst line barriers have no network location?

I am using ArcGIS Network Analyst to calculate a route between two points on a road network. I have added a number of scaled cost line barriers but no matter how I mess with the settings, solving for ...
5
votes
3answers
214 views

How to find and delete all road unattached road segments

I have a large road network that I'm using for routing and agent-based modelling and I've just noticed that it has a lot (possibly hundreds) of road segments that are not connected to the full ...
2
votes
1answer
896 views

Network Analyst hierarchy routing issues. (ArcMap) [closed]

My friend and I have created a walking network. We created a network without a hierarchy evaluation and the routing worked fine, but when we added a hierarchy to the equation many routes won't solve. ...
5
votes
2answers
791 views

Open Trip Planner rest api request

following this tutorial I set up a Open Trip Planner (version 0.11.0) stand alone server. It works very well at http://localhost:8080/index.html and for example at ...
3
votes
1answer
329 views

How to create a pedestrian routing graph from OSM?

I am interested in obtaining the foot paths from OSM data. Specifically I consider the area within the city limits of Berlin. I downloaded the corresponding OSM file from Geofabrik and I intend to use ...
6
votes
1answer
94 views

1-center and k-center problem / maxmin facility problem in Post

is there anybody who has already solved the 1- and k-center problem within PostGIS (optionally with distance metric obtained by pgrouting)? References: 1-center problem in Wikipedia and graph ...
1
vote
3answers
298 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 ...
4
votes
1answer
769 views

How to create an exact tracking route from GPS data with animated icon?

Probably this is not purely GIS related question, its related to developing issues. I am just asking if there is any kind of suggestions from Gurus. I am building an tracking application where GPS ...
0
votes
0answers
64 views

Modifying an algorithm in pgRouting or creating a new routing algorithm [PostGIS using OSM Data]

I am currently making a routing application that uses pgRouting, PostGIS and OSM Data. Everything works fine but I discovered that the Dijkstra algorithm in pgRouting should be tweaked a bit to be ...
3
votes
1answer
47 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 ...
27
votes
11answers
8k views

Alternatives to pgRouting

I was wondering if there are any alternatives to pgRouting tools. Thinking about it for a bit, I think the only alternative is to use R or RPY to do the analysis. Basically I'm trying to solve ...
1
vote
0answers
55 views

Ship routing based on shipping data, port to port, shortest path [closed]

I'm looking for an example of how to create a estimated route of a ship based on actual position and the destination position. Im bit of a newbie at java, so I'm looking for an example that might ...
1
vote
1answer
305 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
1answer
82 views

Is OpenStreetMap data compatible with Google Map tiles layer?

I am building an android application to calculate and draw the shortest route for the user to go to a specified destination. My application is using osmdroid library to render my map tiles. I am ...
2
votes
1answer
262 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 ...