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

learn more… | top users | synonyms

5
votes
0answers
54 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
31 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
19 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
27 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
45 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
25 views

Direction and Routing services in CartoDB API

I am much interested to know is there any direction and routing services for performing network analysis in CartoDB?Is it possible to store paths in cartodb? If so, is there an easy way to calculate ...
0
votes
0answers
39 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
39 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
vote
0answers
54 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
29 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
44 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
66 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
35 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
33 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
37 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
26 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
16 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
38 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
34 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 ...
2
votes
3answers
83 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 ...
0
votes
1answer
47 views

Public transport drive times in Europe/ Germany possible with Deutsche Bahn?

Background: There are many data sources for calculating drive times for driving, walking or cycling, for example Google Maps DistanceMatrix, ESRIS WebServices (no bicycle at the moment) etc. They all ...
2
votes
0answers
28 views

Feature Rich Mapping Service for local deployment (VM) & web deployment [closed]

Since initially posting this, I have stumbled accross solutions for some of my sub-questions. This is the updated question, with fewer requirements. I would like to create a mapping service using ...
2
votes
3answers
148 views

Can you help me create 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 ...
2
votes
1answer
31 views

Use custom dataset for routing

I'm looking to substitute my own dataset with OSM data in Leaflet Routing Machine or another routing tool. Is this possible?
2
votes
1answer
31 views

How to solve the error: query must return columns 'id', 'source', 'target' and 'cost' in postgres 9.3

SELECT seq, id1 AS source, id2 AS target, cost FROM pgr_kdijkstraCost( 'SELECT gid, source, target, cost FROM road_network', 26, array[1055,2013], false, false ); I am getting the ...
1
vote
0answers
77 views

ArcGIS historical traffic data with Impedance attribute of miles

I'm trying to solve a route using an impedance of miles (to get the shortest route) through ArcGIS Sever 10.3.1 rest API. However, I would also like to get the travel time of this route based on ...
1
vote
0answers
23 views

Convert moving duration into routes

Which algorithm, that is based on open Street map takes the current GPS position, a duration and an average speed or way of transport(by foot, by bike or by car) and outputs possible routes, that ...
1
vote
1answer
43 views

Extracting car-ferry routes with osm2po

I am building a routable network from OpenStreetMap using osm2po (v5.0.0). I would like to include ferry routes, but limit them to car ferries only. I am using the following config (excerpt): ...
1
vote
1answer
78 views

Mapbox Directions Plugin - Get Route GeoJson

Goal: find the GeoJSON points in a web map that are closest to a directions route using turf.js. I am using the Mapbox Directions plugin. I am following this example. How do I work with the route ...
0
votes
2answers
36 views

Calculate how many points a route goes through

Is there a way in which a route mapping interface can determine how many points a certain (user created) route has 'touched'? In the sense that firstly: I have a set of markers or points (e.g. ...
0
votes
1answer
52 views

Creating routable grid map with pgrouting considering -180 & 180 discontinuity

I was able to create a routable grid based network table with gid, source, target, cost columns. I used pgr_create_topology function for this purpose. I use this map to apply the pgrouting algorithms ...
2
votes
2answers
97 views

Routing algorithm for geographical data

I have a graph extracted from an American city: vertices represent road intersections, edges/arcs represent road segments connecting the intersections. For each road segment, I have the length and ...
0
votes
0answers
17 views

Default routing is way off for this specific route

I'm using ArcGis REST API to get routes. Nothing special, just standard driving routes. Actually I'm using it for transportation industry but right now I didn't configure any travel modes and just ...
1
vote
2answers
166 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 ...
2
votes
0answers
47 views

Adding ArcGIS JS Direction widget in separate function

I am working with ArcGIS JS library, I am trying to add direction widget in my code, and it is working fine. I am following this example: ...
2
votes
1answer
368 views

Building Large Network Datasets from OpenStreetMap in ArcGIS?

I'm trying to build a "large" network dataset from OSM data in ArcGIS. Doing it all at once is taking a "long time" and seems like there is a big opportunity for it to fail at some point which would ...
1
vote
1answer
119 views

Routing Service that Avoids Areas?

I'm just starting with GIS, and I'm looking for a routing service that will allow me to avoid given regions on a map, or to build my own router that has this functionality. The site ...
1
vote
1answer
94 views

Leaflet Routing Machine won't read waypoints from variable TypeError: t is null

I am trying to add waypoints from a variable to a leaflet map. The resulting variable split_route1 is formatted correctly and when I hard-code the waypoints from the console log results, the ...
2
votes
0answers
88 views

PostGIS for GPX analysis

I have GPX trails of vehicles/bikes of a particular city. Meaning, lat/lon, timestamp of bike trails from where a particular bike started and ended at different hours of the day. I have sets of these ...
4
votes
3answers
8k 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 ...
0
votes
1answer
89 views

Can DARP be used for Non Emergency Medical Transportation problems?

I have a Non-Emergency Medical Transportation (NEMT) business and am looking for the best solution that can automate the dispatching process. I looked over DARP and it seems fine. I need to know 2 ...
3
votes
1answer
496 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 ...
1
vote
1answer
44 views

Osm2po missing some streets in SF

I recently used osm2po (v 5.0.0) on SF with these parameters: java -Xmx8g -jar osm2po-core.jar cmd=tjspg prefix=sf tileSize=x california-latest.osm.pbf and everything looks great in the whole city ...
1
vote
0answers
92 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 ...
0
votes
0answers
48 views

Can we get .tpk file for India (country) free?

I am working on an offline map routing feature. It is an Android application. My question is I need a .tpk file of India for offline routing. So can anybody tell me is this freely available or not?
1
vote
3answers
153 views

Getting route segments from OSM data and assigning ETA for them

I have a problem of assigning possible ETA for a route. So far, I have the following: OSM data for a city. I have open source data of taxi trails for the same city. Now, I am planning to divide ...
1
vote
0answers
33 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 ...
0
votes
0answers
71 views

How to create custom traffic Layer

Please, tell me, how to create custom traffic layer into RouteTask? I need to get directions between two points, using data about traffic (road traffic). At this stage, draw a route between two ...
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 ...
2
votes
2answers
440 views

How to import OpenStreetMap data into GraphX?

How to import OpenStreetMap data into a Spark GraphX RDD? Would like to see feasibility of doing drive-time analysis in our own Spark cluster. Thought to use osm2pgsql or a similar project, but not ...