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

learn more… | top users | synonyms

0
votes
0answers
16 views

Is it possible to build a route profile for a street with “real” heights considering tunnels and bridges?

Is it possible to build a exact route profile for a street with "real" heights considering tunnels and bridges in an easy way with free data? Of course it is possible to remove thy waypoint located on ...
0
votes
0answers
31 views

Shortest path between some points in QGIS

I'm using QGIS software to calculate shortest distance between 750 points (rental stations of the bike sharing of London) on OpenStreetMap. The lines should follow the streets of the map downstairs. ...
1
vote
0answers
16 views

How can I assign a Vehicle Routing Problem to visit orders multiple times?

I am developing a new set of routes for my organization facility inspectors to minimize travel time. I have used ArcMap's Network Analyst to solve this for seven routes (one for each day of the week), ...
0
votes
1answer
23 views

Route planning with detours for “nearby” Points of Interest

I want to know if Google maps, Open Streetmap, or some alternative, lets me plan a route by foot (or bicycle, maybe also car, or even public transportation, but by foot is my initial project) from ...
0
votes
0answers
12 views

How to extend Geocoder (Nominatim) with own/distinct address

I want to extend my Geocoder for my leaflet routing map. I am using leaflet routing machine and nominatim geocoder to implement routing and geocoder. Now my goal is: I want to put an a specific ...
0
votes
1answer
19 views

leaflet - change routing vehicle when clicked on button

I want to change the routing vehicle when clicked on a button. The default routing vehicle is "car" ("auto") when clicked a button routing vehicle should change to "foot" ("pedestrian"). I am using ...
0
votes
1answer
14 views

PSO for solving shortest path in matlab

I crate a file that represents 16000 edges with information of start node, end node and cost in a table. In MATLAB i want to solve shortest path with PSO algorithm. How i can solve it?
1
vote
1answer
43 views

How to find a route between two points if the two are not along the network?

I have browsed through a lot of posts and I haven't seen any to address this issue. My research plans to solve the distance from a point to another point using the selected highway network (...
0
votes
0answers
42 views

Mapzen Turn-by-Turn routing in Leaflet Routing Machine with costings: “multimodal”

I wanto to setup a routing service for my leaflet map. The Route should route over pedestrian, train or bus. Mapzen Turn-by-Turn Routing is exactly providing this by using the option: costing: "...
2
votes
1answer
64 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
42 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
23 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
44 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
40 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
16 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
43 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
37 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
26 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
118 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
51 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
28 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
142 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
84 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
65 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
29 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
51 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
279 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
363 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
68 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
77 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
69 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
86 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
41 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
241 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
78 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
115 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
72 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
2answers
80 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
70 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
97 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
44 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
126 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
100 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
46 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 ...