Questions tagged [routing]
consist of finding optimal paths along geographic networks such as roads or trail systems.
577
questions
55
votes
9
answers
47k
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 ...
52
votes
5
answers
3k
views
How to calculate most efficient route passing through all the houses in the world?
I'm new to GIS.
I need some help in determining the best or most efficient route, using a flying sleigh, through all the houses in the world. One of my coworkers told me that this site would be the ...
- 545
46
votes
3
answers
12k
views
Are there newer routing algorithms (than Dijkstra, A*) in GIS databases?
There are works like Reach for A* from Microsoft researchers and Highway Hierarchies by Sanders and Schtolz (if I spell the name correctly) from Karlsruhe Uni. Both of them reduce the calculations ...
- 2,314
44
votes
8
answers
305k
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 ...
- 1,433
36
votes
11
answers
13k
views
Seeking alternatives to pgRouting for open source routing / network analysis?
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 ...
- 8,563
27
votes
7
answers
5k
views
Alternatives to Network Analyst [duplicate]
If I am looking to build a network based on road features and attributes, is Network Analyst my best bet?
Is it my only bet?
The world of FOSS (Free and Open Source) is new and exciting to me, but ...
- 4,318
23
votes
12
answers
20k
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 ...
18
votes
7
answers
81k
views
Looking for free web service that calculates driving distance between two addresses
I'm looking for a free web service that gets an input of two addresses and returns an output
of driving distance between the two points. In addition I'm looking for a web service that doesn't require ...
- 181
18
votes
3
answers
10k
views
How to create an OD road distance matrix in QGIS?
I'm looking for the steps required to produce an origin-destination (OD) cost matrix.
What I'm looking for is a matrix of road distances. The distance matrix tool only produces euclidian distances. ...
17
votes
2
answers
4k
views
Help choosing a suitable routing engine
I am building a route planning system, but i have still to decide what underlying routing engine i will use. So far i have found pgrouting and neo4j.
I have my route network in a postgresql/postgis ...
- 1,565
16
votes
3
answers
10k
views
Cartographic techniques for symbolizing routing data [closed]
Some common problems with displaying routes created from street data, such as bus routes, include:
Routes may overlap themselves, such as when a route takes the same road in opposite directions
...
- 35.8k
16
votes
3
answers
8k
views
Performing route analysis in R based on OSM transport network?
I'm analysing the likely paths taken by commuters on their way to work, based on Census flow data, job density distributions and the transport network.
At the moment I'm using pgRouting and the ...
- 4,254
16
votes
2
answers
2k
views
Constructing a Voronoi diagram using a complicated travel time metric
I have in my possession four sets of shapefiles:
1. Locations (points), around 1000
2. Roads (lines), each road has a speed attribute
3. Terrain (polygons), each zone also has a speed attribute
4. ...
- 281
15
votes
2
answers
2k
views
How to compute the smallest network that connects all points using PostGIS?
I have a set of postgis scripts which generates two tables - one of a set of points and the second a set of roads which surround them. All data is in the same projection and both outputs are stored in ...
- 1,131
13
votes
2
answers
4k
views
Getting multiple shortest paths with PgRouting in one query?
I want to run shortest path algorithm on multiple source&target pairs at once and get a result as a table and process it then.
How do I do this? This query does not work:
SELECT a.source, a....
- 2,314
13
votes
8
answers
883
views
Looking for pedestrian-specific routing engines
Most of the applications providing pedestrian routing I see are sufficient for many needs but not optimal: you cannot cross open spaces like town squares, routing is in the middle of the street etc.
...
- 741
13
votes
2
answers
474
views
Finding "terminal" cities on the map
I want to find villages/cities which are ends. That means: I need this villages which are linked to maximum one village on a distance of X km.
I'm just wondering how is this algorithm is called (I ...
- 201
13
votes
0
answers
857
views
Incorporating Length of Route Value into Cost Evaluator Function (ArcGIS Network Analyst)? [closed]
A friend and I (who more frequently than I posts on this board) are creating a walking network and we have run in to a snag. We would like to attribute a cost evaluator to our network dataset using a ...
- 801
12
votes
3
answers
4k
views
Route optimisation for multiple vehicles
I have 100 destinations and 5 vehicles and I need to code a solution that efficiently routes the vehicles to each destination, so each destination is visited by 1 of the vehicles. Some of these ...
- 511
12
votes
2
answers
1k
views
Computing areas of influence using QGIS
I am trying to create a polygon layer showing polygons that correspond to a closest store.
For a set of 30 store locations, the result should be a polygon layer with 30 features, one for each store. ...
- 822
12
votes
1
answer
924
views
Are there any intelligent travelling salesmen?
Jokes aside, I have had a routing problem that is almost a travelling salesman problem (TSP):
the starting point is defined
the end point coincides with the starting point
each node has to be visited
...
- 4,247
11
votes
2
answers
5k
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 ...
- 395
11
votes
3
answers
1k
views
What's the best way to implement routing through areas such as parking lots?
I'm using OSM2PO to route for walking directions and I've noticed a lot of the OSM walking paths are not ideally setup.
For example there are many paths which get divided up by parking lots, which ...
- 579
11
votes
2
answers
784
views
Which weather on my road? Looking for a spatial weather forecast web service
My friend Bob goes from A to B leaving tomorrow morning at 6:00. There are many direction services that indicates him short, fast and/or cheap routes. Bob does not like to drive under the rain and ...
- 10.2k
11
votes
2
answers
2k
views
Is there a way to add turn restrictions in A* and Dijkstra?
We are currently working with pgRouting and found that there's no way of implementing turn restrictions (e.g. banned right or left turns). While it is possible to assign "to_cost" and "rule" in ...
- 273
10
votes
2
answers
1k
views
Looking for best practices for determining turn penalties
Shortest path routing will often return routes with a lot of turns (zigzag shape).
If you want to get routes with fewer turns, you can use turn penalties to make turning more "expensive".
What are ...
- 84.1k
9
votes
2
answers
4k
views
Shortest path from points in one layer to points in another layer via roads in QGIS
I'm looking for a way to calculate the shortest path from addresses to subway stations via a network of roads.
I have the Road Graph plugin, however, the addresses and subway stations are point ...
- 91
9
votes
3
answers
5k
views
How to design a bus station query database schema?
We have bus station data, and we want to build an application which will provide the line/multiple line for a given start station and the end station.
For example user try to get a bus line ...
- 953
9
votes
1
answer
1k
views
Routing with several stops using QGIS
I have point layer and a network (segments) stored in a GeoPackage and using QGIS. The number of points and their ids are always different.
What I need is to get a route from first to last points but ...
- 1,069
9
votes
2
answers
4k
views
How to emulate Google Maps driving directions using pgRouting?
Would like to emulate google maps' driving directions functionality but use pgRouting instead. google's data over the project area & scale is quite a bit off so we want to use our own transport ...
- 306
9
votes
1
answer
2k
views
Simplifying Line Network Preserving Topology
I have a Shapefile (consisting of European major roads) with about 250.000 Segments which I have to simplify for pgrouting. But I can't seem to find a way to do that properly.
This is what it looks ...
- 1,311
9
votes
1
answer
865
views
PostGIS: How to distinguish overlapping routes (i.e., LineStrings) based on their direction?
I have a set of routes which are represented by LineStrings in my PostGIS database. These routes represent journeys that people make. I want to come up with routes that (a) overlap, and (b) have the ...
- 191
9
votes
3
answers
595
views
Help making the DARP example run
I've compiled and installed DARP branch. Is there any data example to test it?.
I've used some data based on document instructions http://www.pgrouting.org/docs/1.x/darp.html but no results return.
...
user2032
8
votes
5
answers
4k
views
Seeking a GIS for indoor mapping and direction finding
I've seen a few options for indoor GIS platforms such as Google's indoor mapping, implementations of OpenLayers, Open Street Map, and many other plausible solutions. There's even a post on here asking ...
- 91
8
votes
2
answers
613
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 ...
8
votes
1
answer
3k
views
When computing flow direction, the D8 algorithm is used - are there major differences if others are used?
I am a student working with Hydrological models. Within these models we can route water across a DEM (within a delineated watershed or just within an un-delineated DEM) using many different flow ...
- 2,090
8
votes
2
answers
4k
views
OpenTripPlanner rest api request
following this tutorial I set up a OpenTripPlanner (version 0.11.0) stand alone server.
It works very well at
http://localhost:8080/index.html
and for example at
http://localhost:8080/otp/routers/...
- 522
8
votes
2
answers
2k
views
calculate slope for a road network
I am working on a road network for routing operations using postgis and QGIS.
I am new to both of these tools and need to calculate the slope for each edge (by retrieving the Z value for the start ...
- 173
8
votes
1
answer
398
views
How to convert a track of points into walking directions?
Imagine you have a list of points (latitude + longitude) you have previously recorded with a GPS receiver. Now, you need to convert it to a textual representation of the route you followed. Example:
...
- 183
8
votes
2
answers
1k
views
How to calculate heuristic shooting star algorithm?
I have a problem with the shooting star algorithm. It's my final project and I need some help.
My question is how can I calculate the heuristic shooting star algorithm?
I can use the pgrouting ...
- 91
8
votes
3
answers
2k
views
Create a network topology for pgrouting with grade separation
I have built a network using Ordnance Survey's ITN data and I can solve routes across the network. What I need is to build in grade separation topology for overpasses and underpasses on the network so ...
- 1,870
8
votes
1
answer
997
views
How to work with shortest_path_shooting_star() in pgRouting?
It's been a while we are using PostGIS to store our Geometry information in our Postgres database. We have developed vertex-to-vertex routing ourselves using iGraph library. Yesterday I read about ...
user2318
7
votes
3
answers
445
views
Interactively create route that snaps to route layer in QGIS
There are many online tools for planning routes (e.g. Gaia GPS for hiking, Strava for cycling) in an interactive way (by clicking) such that the route generated conforms to an underlying route layer (...
- 113
7
votes
3
answers
4k
views
Is it possible to route shapefiles using python and without ArcGIS, QGIS, or Pgrouting?
The question is pretty much in the title.
Is there a way to route through a road line shapefile using python and some library without having to resort to converting the data into PostGIS/pgrouting or ...
- 8,563
7
votes
1
answer
2k
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 ...
- 213
7
votes
1
answer
539
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 center ...
- 371
6
votes
3
answers
10k
views
Leaflet routing control change marker icon
I am looking for a way to show different markers for the two waypoint that are initialized by leaflet.routing.control.
This is what i tried:
var controlWalk = L.Routing.control({
lineOptions: {...
- 473
6
votes
4
answers
9k
views
Using GTFS data to create Transit Route? [closed]
I am brand new to the General Transit Feed Specification (GTFS) stack and subway calculations and I'm working on a project where I need to tell a user what the best route / line to take based on their ...
- 121
6
votes
2
answers
448
views
How to compute the routing through N addresses/coordinates?
I have a set of N coordinates (addresses). My goal is to compute the shortest driving route through the set of coordinates, where the algorithm (not the user) decides which of the N coordinates should ...
- 4,480
6
votes
3
answers
2k
views
How to find and delete all road unattached road segments [closed]
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....
- 823