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

learn more… | top users | synonyms

55
votes
11answers
21k 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 ...
41
votes
3answers
9k 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 ...
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 ...
15
votes
2answers
2k 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 ...
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 ...
14
votes
3answers
5k views

Cartographic techniques for symbolizing routing data

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 ...
13
votes
8answers
532 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. ...
13
votes
0answers
707 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 ...
12
votes
4answers
3k 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 ...
11
votes
2answers
295 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 ...
11
votes
1answer
608 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 ...
11
votes
2answers
1k 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 ...
11
votes
2answers
594 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 ...
10
votes
2answers
551 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 ...
9
votes
3answers
725 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 ...
9
votes
2answers
9k views

Looking for free web service that calculates driving distance between 2 addresses

I'm looking for a free web service that gets an input of 2 addresses and returns an output of driving distance between the 2 points. In addition I'm looking for a web service that doesn't require ...
9
votes
1answer
887 views

How to Simplify a 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 ...
9
votes
3answers
475 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. ...
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 ...
8
votes
3answers
3k 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 ...
8
votes
3answers
1k 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. ...
8
votes
3answers
2k 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 ...
8
votes
1answer
262 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: ...
8
votes
2answers
678 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 ...
8
votes
1answer
867 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 ...
7
votes
2answers
2k views

How to get 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, ...
7
votes
1answer
2k views

Route analysis in R based on the OSM transport network: possible?

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 ...
6
votes
2answers
373 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 ...
6
votes
2answers
104 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 ...
6
votes
1answer
693 views

Best routing algorithm for this scenario

Trying to work out the most appropriate routing algorithm to use for this situation. Even better if it's available as part of pgrouting or similar.. Here's the requirements: Specified date/time for ...
6
votes
1answer
783 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 ...
6
votes
1answer
878 views

Russian GIS Data

Which companies are the best suppliers of vector, geocoding, imagery, and POI data in Russia? Which companies provide a complete service (which includes the above data types and also routing, ...
6
votes
1answer
258 views

How to store route names of a stop belonging to multiple routes

I've been reading the ArcGIS help files on route analysis to gather more information on what attributes are stored with Stops. Maybe I've stared at the screen too long, but I cannot seem to understand ...
5
votes
2answers
1k 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 ...
5
votes
2answers
2k views

Geoserver Routing with OSM data and PostGIS

Does Geoserver have a routing functionality for the OSM data in PostGIS?
5
votes
3answers
207 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 ...
5
votes
3answers
822 views

Looking for a .NET Dijkstra component using Shapefile

I'm totally new to stackexchange and i'm in this beautiful informative place for one problem. I'm a .net programmer and i need to write a program that reads a shapefile and performs routing operation. ...
5
votes
3answers
298 views

Best format for maps on mobile device with routing functionality

I am trying to choose the best file format for maps that meets these requirements: There are command line tools to convert from .osm data Are compact enough for mobile devices and internet download ...
5
votes
5answers
613 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 ...
5
votes
4answers
3k views

How to use GTFS data to create a Transit Route?

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 ...
5
votes
2answers
1k 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 ...
5
votes
1answer
123 views

Is there a way to minimize turns in Network Analyst routing?

I have a network of pedestrian routes and I want to provide them with clean directions, but Network Analyst chooses the first route that it can turn towards destination and gives me a zig-zag road. Is ...
5
votes
2answers
757 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 ...
5
votes
2answers
257 views

How to Develop Optimal Routes for Street Sign Inspections

We have been approached by our Public Works Department to try and optimize their routing for street sign inspections to improve efficiency and productivity. We are unsure of the best way to go about ...
5
votes
3answers
346 views

GIS Application for online map and journey planner

I am planning to implement an online map application with journey planner for a city. I don't have any experience in GIS development but I have a few years of experience in Java development. So ...
5
votes
1answer
655 views

How to restrict or block certain paths in NetworkX graphs?

I am trying to calculate shortest path between 2 points using Dijkstra and A Star algorithms (in a directed NetworkX graph). At the moment it works fine and I can see the calculated path but I would ...
5
votes
1answer
72 views

European road usage statistics per highway

I'm looking for an open data source which features the amount of cars per road per day or per year for Europe(!). I've found several national reports, which are only available as PDF and as such a not ...
5
votes
1answer
663 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 ...
5
votes
1answer
805 views

Solving a route in a multimodal network dataset does not use all forms of transport available

After having completed Exercise 2 in the official Esri Network Analyst Tutorial, I decided to find a route in the multimodal dataset, to see how it functions. After adding several network locations ...
5
votes
1answer
1k views

What is the best map provider solution for repetitive routing use?

[edit] What is the best solution in terms of cost effectiveness, stability & speed for running a lot of routing requests and comparing them. lots of times over and over? I understand now that it ...