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

learn more… | top users | synonyms

2
votes
1answer
57 views

Computing distance between two points following network and doing it for 100.000 points?

My starting data : a collection of points which are buildings a collection of points which are electrical transformation plant a network of vectors which is the public electric network from an ...
2
votes
1answer
37 views

Seeking updated pgRouting Tutorial?

Is there an updated pGRouting tutorial to this: https://anitagraser.com/2013/07/06/pgrouting-2-0-for-windows-quick-guide/ Trying to following it using QGIS 2.14.0 Essen + PostgreSql 9.5 (pgAdmin ...
0
votes
1answer
18 views

Why can't osm2po router find vertexIds when I use Graph.SUPPORT_EDGEFLAGS?

I am using the Osm2po.router in Java, trying to find the clazz of roads from this Get road type (clazz) in osm2po. When I am using the router without any supports, I am able to find the vertex Ids. ...
1
vote
1answer
40 views

Road Graph plugin routing on a virtual numeric field does not work

I'm trying to calculate the shortest/fastest path based on a 'dynamic' virtual field with the road graph plugin. The speedvalues are based on a combination of other ppvalues: eg field GFBscore. But ...
1
vote
0answers
20 views

What are some intuitive ways to have fuel optimal routes?

Given a road network and two points: start and end, what are some good reliable? ways to estimate the fuel consumption over a road segment (i.e. a network edge). My goal is to output the fuel-optimal ...
1
vote
0answers
34 views

Routing API with waypoint optimisation

Is there any free OSM Routing REST API without limits which supports multiple waypoints between the start point and destination AND is able to optimize these waypoints instead of calculating a route ...
0
votes
0answers
20 views

Taking Lat and Long data collected with Geolocation API and using it with ArcGIS Network Analyst?

I am creating a routing map that will eventually be hosted on ArcGIS online.(I am using JavaScript) Currently, I have figured out how to find someone's current location using the Geolocation API and ...
0
votes
0answers
13 views

can not find the route between two points

When I try to find the route between these two points 233.46362, 266.51697 and 290.34512, 330.4421 with this link it says {"error":{"code":400,"message":"Unable to complete operation.","details":["...
0
votes
0answers
6 views

routing task error on android

i can not perform routing whin i run this code it does not give any errors , i have make logs every where to figure out what is the problem and i found that its stop at parameters = task....
2
votes
0answers
39 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 ...
1
vote
0answers
28 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
0answers
23 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 ...
2
votes
1answer
74 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), ...
0
votes
0answers
43 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
0answers
24 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
134 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
50 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
1answer
79 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 ...
0
votes
0answers
22 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
62 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 ...
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 ...
0
votes
1answer
40 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
199 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
255 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
56 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 ...
0
votes
1answer
65 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 addgeometrycolumn('...
0
votes
1answer
66 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 ...
2
votes
2answers
80 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
0answers
40 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
224 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 network....
1
vote
1answer
68 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 ...
6
votes
1answer
103 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 ...
0
votes
0answers
65 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
66 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 "...
1
vote
0answers
63 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
90 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 ...
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
0answers
114 views

using OSRM Routing in Openlayers 3 to draw polyines on the map along the direction of the map

I'd like to implement routing on my map using OSRM and Openlayers 3 but there don't seem to be any examples or tutorials anywhere.All the sample are to confusing Sources refereed 1:http://workshop....
1
vote
0answers
97 views

How to calculate multiple distances between set of points and vector grid in PostGIS?

My set contains the following input data: A set of points and a hexagonal (vector) grid. For each cell in the grid, I want to calculate the driving-distance to each point. I thought this would be a ...
1
vote
1answer
43 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
45 views

Is OpenStreetMap suitable for me?

I'm planning to create a map with GPS and routing support as well as other custom features for my local area. It will be for a commercial usage. I'm okay with showing OpenStreetMap logo in my app. Is ...
1
vote
1answer
163 views

Find nearest road distance between two points for over 1000 points

I'm extremely new to QGIS and am learning the material on my own. I have two CSV files with latitudes and longitudes, one has school address information and the other has fast food restaurant ...
2
votes
0answers
70 views

How to calculate shortest path from points in one layer to points in another layer via roads, in QGIS

I'm a new user of QGIS (and have experience using ArcGIS but zero programming skills) and I'm looking for a way to calculate the shortest path from addresses to subway stations via a network of roads. ...
0
votes
0answers
45 views

Adding Special Nodes to OSM Data for pgRouting

I am currently creating a system to route pedestrian to open areas. I used OSM data and osm2po to parse the data for pgRouting. Now, I want to create new nodes with an additional attribute or flag to ...
1
vote
1answer
55 views

Retrieving the data from PgRouting

Currently i have created the layer in Geoserver by configuring a native SQL statement, there i am getting the route geometry details from DB by following query SELECT ST_MakeLine(route.geom) FROM (...
0
votes
0answers
49 views

PgRouting function to return the route geometry based on multiple stops(via)

Currently i am getting the route geometry by passing start and end points to function pgr_fromAtoB(int,int,int,int,bool,bool) But this will return route geometry only for start and end points but i ...
0
votes
0answers
18 views

Can end users adjust attributes and check/uncheck restrictions on a published network analysis service on ArcGIS Online?

My institution would like to publish a routing service on ArcGIS online, so users can route without being charged credits. The network dataset they are considering using, has 32 restrictions. If this ...
2
votes
1answer
50 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 ...
0
votes
0answers
74 views

GeoJSON to GPX with togpx

I have a leaflet map that I use for directions (routing) and I'm trying to convert geoJSON to gpx (for exporting) using the togpx js. Everything works okay and I can see the gpx in my console, but ...
3
votes
3answers
197 views

Using custom data in OSRM

I have my own routing server that uses OSRM as an routing engine. (I used this toturial.) I want to be able to add my own data (roads) and include that data in the routing. So in the beginning I ...