Routing consists of finding optimal paths along geographic networks such as roads or trail systems.
47
votes
5answers
2k 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 ...
31
votes
3answers
4k 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 ...
30
votes
7answers
5k 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 ...
20
votes
10answers
3k 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 ...
11
votes
4answers
1k 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
910 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 ...
11
votes
0answers
394 views
Incorporating Length of Route Value into Cost Evaluator Function (ArcGIS Network Analyst)?
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 ...
10
votes
2answers
217 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
votes
2answers
570 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 ...
10
votes
1answer
231 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 ...
9
votes
3answers
329 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 ...
8
votes
1answer
1k views
Difference between network dataset and geometric network
In ArcGIS, what is the difference between a "network dataset" and a "geometric network"? Are there differences with what can be done with each?
8
votes
2answers
1k 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
1k 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
1answer
206 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
287 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
734 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 ...
8
votes
3answers
388 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.
...
7
votes
5answers
2k 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 ...
7
votes
1answer
371 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 ...
6
votes
2answers
316 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
2k 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 ...
6
votes
2answers
990 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
...
6
votes
1answer
192 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 ...
6
votes
1answer
506 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
235 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
0answers
65 views
Looking for examples of 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.
...
5
votes
3answers
489 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
2answers
1k 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, ...
5
votes
2answers
1k views
Geoserver Routing with OSM data and PostGIS
Does Geoserver have a routing functionality for the OSM data in PostGIS?
5
votes
5answers
345 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
3answers
193 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
192 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
612 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 ...
5
votes
1answer
156 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, ...
5
votes
1answer
545 views
How to route over (partial) edges in pgrouting?
I have made a route planning system (based on shortest path using A*) like the Google directions service using pgrouting and google maps. It includes clicking on the map to generate waypoints, ...
5
votes
1answer
77 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
0answers
78 views
Symbolizing route data
I'm working on a project that routes various modes of transport to one location (a school) in Arc Map 10. I have about 400 routes, so there is a significant amount of overlap as they near the school. ...
5
votes
0answers
166 views
How to set order of operations for Field Calculation in Network Analyst Evaluator Dialogue?
I desire to have a ratio calculated each time I create a new route. To get this ratio, I created and populated a field that multiplied the length of each segment by a designated number from 1-5, where ...
4
votes
1answer
195 views
What is the most “logical” route generating site (for Europe by car)?
What is the most logical route generating site do you think is out there? By logical I mean optimizing the driving time between two points. (Not always is the fastest way to proceed found along the ...
4
votes
2answers
923 views
tool to find the routing distance between two latitude/longitude points using OSM data
I need a tool to find the distance between two points whose longitude and latitude are given. I am making an application so it will require bulk queries, so i cannot use google maps distance matrix ...
4
votes
3answers
217 views
Is there an opensource software to route openstreetMap data based on database?
I have a project that consists in aggregate traffic information on OpenStreetMap for routing proposes. My first idea is to use the OSM data from the region on a database, so I can aggregate the ...
4
votes
1answer
221 views
Google Maps City Crawler
This question is just theoretical but it occurs to me that it can't be all that impossible.
Seeing as how Google is just a big web spider that essentially starts out at one page, like index ...
4
votes
2answers
97 views
Join two lines in one line
I have an array of Lines and I am using it to draw vectors in my map.
I want to replace two superposed Lines (or have short distance between them) with one Line.
Here is a picture that helps you to ...
4
votes
2answers
395 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 ...
4
votes
1answer
187 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 ...
4
votes
3answers
370 views
Assessing OpenStreetMap coverage for international routing
I posted the following question on the main StackOverflow website, but was informed that I might get a better response here. Hence I'm copying it below. Note however, that I have an active bounty on ...
4
votes
0answers
59 views
Shortest raster path
I am trying to create a path from the blue square to all the green dots. The total path distance shall be as short as possible and the path shall be the least cost-path (based on Slope Raster). The ...
4
votes
0answers
97 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 ...
4
votes
0answers
516 views
How to create a routable road network from Ordnance Survey data?
I've been following the "Beginners Guide to pgRouting" in an attempt to create an in-house application that provides drive-time isochrones.
I have a server, postgreSQL and PostGIS and pgRouting - no ...
