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

learn more… | top users | synonyms

24
votes
10answers
6k 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 ...
12
votes
3answers
4k 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 ...
8
votes
3answers
2k 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 ...
43
votes
10answers
16k 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 ...
7
votes
3answers
659 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. ...
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, ...
3
votes
2answers
2k views

Seeking free nautical route planner

Not actually a route planner, but it amounts to the same thing. I want to know the distance a vessel at sea must travel between two points. Obviously this isn't just a straight line thing, if there ...
1
vote
1answer
180 views

Add time restriction in ArcGIS Network Analyst

I'm trying to use train tracks as a network in ArcGIS Network Analyst. We are trying to create a model for security agents on board our trains and we'd like to optimize their daily "route". For now, ...
6
votes
1answer
637 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 ...
3
votes
3answers
585 views

How to extend OSM2PO with ferry durations?

I would like to have the ferry duration [1] taken into account, when transforming OSM files to SQL. But I'm not sure if I need to write my own waytagresolver, or it is possible to simply add it to ...
3
votes
2answers
454 views

Web-based user editable routing application

I am totally new to web-based GIS (and open source GIS) and am now working on a web-based travel planner using Postgis and Pgrouting with multicriteria costs. I want the end users (the traveler) to be ...
5
votes
1answer
675 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 ...
1
vote
1answer
138 views

building opentripplaner gtfs.zip [closed]

I am building a journey planner app using opentripplanner. i have followed their two minutes tutorial in which we just run webapp which uses pre build graph.obj file, it works fine. But in next five ...
2
votes
2answers
380 views

Is it possible to get the points used for the convex hull in osm2po?

I have a non-convex hull algorithm that I want to use for an app. With OSM2PO, it's possible to get a convexHull, but is there a way to get the points before the hull is constructed? More, it would ...
1
vote
1answer
110 views

Different results in OD Cost Matrix analysis and Route analysis

I am using OD Cost Matrix layer in order to find distances between many origins and destinations points. It works fine, but I want to make sure the results make sense, and since OD Cost Matrix can ...
1
vote
1answer
1k views

How to generate all possible routes between two points?

I have a network dataset in ArcGIS and I need to generate all possible (not only the shortest one) routes between two given points (A, B). Is it possible to do it with the Network Analyst? Or with ...
0
votes
1answer
90 views

creating shortest route using line segment layer as network locations

Using Arc10.2.1, trying to create a truck route that begins at one location on a county street grid and ends up in the same place, obeying a feature class of guard rail line segments throughout an ...
0
votes
0answers
231 views

Help with opentripplanner

I have started working with opentripplanner (i am developing a journey planner app). I am following the two & five minute tutorial given on opentripplanner website. but while starting server using ...
38
votes
3answers
8k 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 ...
12
votes
4answers
2k 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 ...
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
941 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 ...
5
votes
1answer
1k 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, ...
13
votes
0answers
640 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 ...
11
votes
1answer
468 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
454 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
1answer
765 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
1answer
687 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, ...
3
votes
2answers
4k views

How to get routes and download them from OpenLayers?

I am trying to generate a route in openlayers with a start and end points and some points during track. I read about openroute: http://wiki.openstreetmap.org/wiki/OpenRouteService#RouteLink But I ...
8
votes
2answers
7k 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 ...
5
votes
1answer
321 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 ...
4
votes
1answer
62 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 ...
3
votes
0answers
213 views

Where can I get free nautical route planner Data?

Please read - and understand - before closing; I do not yet have an answer. Thanks. I made a mistake. I phrased my original question so that it could be answered by recommending an application. It ...
2
votes
2answers
1k views

How to get a feature that lies closest to a point in openlayers?

Im trying to perform routing with openlayers, geoserver and mysql. In order to get the start and end points, I need to be able to get a feature of the node layer (which has point features) that lies ...
2
votes
3answers
387 views

How to route railcars along railroads?

I'm very new to the world of GIS, but I'm learning a great deal from this site, as well as others. I fell like this should be 'easy' but I need to be pointed in the right direction. I'm trying to ...
2
votes
1answer
339 views

Is there a way to route different vehicles within OSM2PO?

Is there a way to route different vehicles within OSM2PO? I would like to start the service with a config file and then turn different flags on/off depending on whether the route is for a bike or a ...
2
votes
1answer
649 views

Routing Application in Windows

I am making an routing web application similar to Google Maps 'Get Direction' feature. But because of the limited control and data on GMaps, I decided to use OpenStreetMap instead. This also made me ...
1
vote
1answer
197 views

How to calculate the optimum bus route using pgrouting?

My setup for my web page is OpenLayers, Postgresql/postgis and pgrouting. What I do not understand is how I am going to do the routing.I have read many tutorials but I don't understand what my next ...
3
votes
0answers
221 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. ...
3
votes
2answers
858 views

Not able to create a geoprocessing package in ArcMap using my own Network Dataset and associated data

I went through the following two examples to get an idea of how to create a custom, local Routing Task . . . This is a walkthrough that takes you step by step through the creation of your first ...
3
votes
1answer
282 views

Create an optimized point layer derived from a road layer so that the driving distance between each point is x

Consider a classic state-wide or country-wide roadway network. I want to create a point layer, where each point is on the roadway network. This point layer will have each point separated by its ...
2
votes
3answers
248 views

Looking for TSP with Target different from Source

I know the TSP (traveling sales person) in osm2po is beta but it works quite well. Is there a way to designate a final target location that is different from the initial source location. In other ...
0
votes
0answers
18 views

Add junction to a line which has not intersect with other lines [duplicate]

In the process of making network analyst , some lines do not have junctions since they do not intersect with others. Is this possible to give a line junction ( something like adding vertices in ...
0
votes
1answer
808 views

How to get route between Two lat/long using ArcGIS Map in Android?

What I'm trying to do is have two edit boxes for source and destination. Based on those two locations I need to draw the route on an ArcGIS map in Android.