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

learn more… | top users | synonyms

1
vote
2answers
304 views

How to join polygons and lines vector maps from openstreetmap?

I am struggling with the data format OSM gives me: I want to use OSM data for routing, but all round-abouts and parking lots are not in the lines layer. They are situated in the poly(lines) layer. ...
3
votes
2answers
370 views

Reinventing the wheel: Public Transit System

I'm building a public transit service in South Africa, and I initially started the project on PHP and MySQL. I've managed to get far with the simple stack, with: Routing algorithm in PHP Data ...
6
votes
1answer
523 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 ...
11
votes
1answer
386 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 ...
2
votes
3answers
226 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 ...
5
votes
5answers
496 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 ...
2
votes
1answer
314 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
329 views

Can I get time & distance from OSM2PO without loading data into PostgreSQL?

Can I get time and distance from OSM2PO routing without loading the data into PostgreSQL? I've seen the answer regarding matching IDs with the DB, but I need to do this using only the OSM2PO service.
5
votes
2answers
933 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 ...
9
votes
2answers
3k 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 ...
4
votes
2answers
2k 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 ...
2
votes
2answers
137 views

Are there open standards for storing multi-modal routing graphs?

I'm looking for any open standards (or maybe best practices) for storing multi-modal routing graphs, eg. info for pedestrian, bike, public transport and car routing, etc. Every data provider seems to ...
1
vote
1answer
6k views

Computing Shortest Distance using Google Map v3 and Openlayers

How to compute shortest route between two points in google map that user selects and provide all routes from source to destination in Transport system?
2
votes
1answer
925 views

Is it possible to integrate a route planner into QGIS?

I am looking for an open source GIS and now asking myself if it is possible to integrate a route planner into QGIS. The route planner should be able to calculate the distance from one position in the ...
3
votes
1answer
222 views

Using landmarks in routing directions for ArcGIS Network Analyst?

I was wondering if there is a way to use a set of landmarks (in a point class or something) that will be included in the directions output for a Network Analyst route. So if there is a point (or ...
2
votes
3answers
347 views

Is it possible to make a routable graph from Polygons?

I would like to know if it is possible to make a graph with pgrouting 1.05 on polygons. What I mean is that I have to make a graph on a database without roads but with polygon geometry. I would like ...
1
vote
1answer
156 views

Is it possible to use assign_vertex_id() POLYGONs?

I'm trying to use pgrouting in order to create a graphe and I have two questions : Is it possible to use the function assign_vertex_id() with a POLYGON geometry type? I always have the following ...
2
votes
2answers
113 views

How would I go from a set of points representing routes to a set of map tiles for online consumption? [duplicate]

Possible Duplicate: Web-based user editable routing application I have a set of routes as a text file with coordinates. For each coordinate I also have whether or not it is an intersection ...
3
votes
2answers
425 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 ...
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
1answer
669 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 ...
1
vote
1answer
260 views

How to get route plan with certain distance with pgRouting?

I am working for a project. I have a road network which has been imported in PostgreSQL/PostGIS database. I can query shortest path between two points. I want to get route plan with certain distance. ...
2
votes
0answers
411 views

Open Source Tools for Swept-Path Analysis?

Before I spend time writing something, does anybody know of any open source tools to perform swept-path analysis (preferably suitable to run on Windows and a Python API would be a bonus)? I pretty ...
-2
votes
1answer
1k views

I need QGIS routing plug-in [closed]

I am new to pgrouting. How does it work? What benefits can I get from it? I tried the examples, read some articles, but could not find the QGIS routing plugin for Windows. It is not showing up in the ...
2
votes
2answers
483 views

how feasible is building my own map server? providing GeoCoding, Directions and Navigation

My need is a heavy use of routing. same as Google's Directions API. I'm looking for a viable alternative to abusing google and paying them too much. how difficult is it to have my own server for that ...
4
votes
1answer
340 views

How to create a service area using both streets and buslines in the same network?

I want to create a network analysis more difficult. Therefore, I want to calculate a Service Area around hospitals next to busstops. But: The network does not only consist of roads and ...
10
votes
2answers
400 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 ...
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 ...
5
votes
3answers
290 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 ...
3
votes
1answer
168 views

Network Analyst directions window options

I have created a vehicle route problem with multiple route zones with one depot in each zone. Each zone has a pickup route that delivers to the depot in the zone. Some addresses have special ...
3
votes
2answers
1k views

Mapping and Pedestrian Routing on Android (guidance needed)

I 'm new to this stuff (GIS). I was assigned a project in which i have to implement for the Android platform: showing up maps showing up routes showing up nearby POIs. Everything has to be ...
3
votes
1answer
461 views

How to route on a Shapefile?

We use shp.file in our VB6 to run tracking system. Now we want to convert it into the navigation system, which requires doing the route analysis on shp.file. The route is drawn in shp.file Usually, ...
5
votes
1answer
419 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 ...
10
votes
2answers
884 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 ...
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, ...
5
votes
1answer
828 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 ...
2
votes
0answers
121 views

How to fix Graphserver warning “osmdb has no edges!”?

I'm really new to GIS. I have some shapefiles data that I'm trying to import in graphserver. I'm doing: gs_osmdb_compile output3.osm output3.osmdb And the result is: WARNING: osmdb has no edges!. ...
8
votes
2answers
5k 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 ...
3
votes
1answer
343 views

Is there an open source directions webclient for pgRouting like the directions API from Google?

I am looking for an open source webclient with (Google) directions functionality (like draggable lines to create extra waypoints) based on an pgrouting database (with an osm2pgrouting topology). I ...
3
votes
2answers
217 views

methods for solving this simple routing problem

In my transport geography class, we were asked to do a "best guess" on the route which does the following on this graph: Starts at A Visits each node Returns to A minimizes distance. I wrote up ...
13
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 ...
4
votes
1answer
269 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 ...
5
votes
3answers
681 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. ...
3
votes
1answer
282 views

How to map our data with Google Map data

I want to add all the bus route data and create a route finding app for my country since Google map has no data about bus routes in my country but with JavaScript API i could get the shortest path ...
2
votes
1answer
135 views

Finding intermediate points and speed over a segment

I have a dataset which is in the form of ( Time , Car ID, Speed at that moment, Lat,Long) and I need to do some machine learning on the data to answer the following questions : Best route from ...
4
votes
1answer
300 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 ...
5
votes
0answers
674 views

How to use Route Task in Network analysis tools

I am using esri network analysis tool and I just want to draw the path between two clicked point on the map (by using route task) I use the example code block in the following link ...
2
votes
2answers
1k views

Online Routing Service (non-Google)

im currently blueprinting something i wanna develop. Thinking about the stuff that would be needed, i figured out that i would need to have a pgRouting/postGis Database somewhere. The program i wanna ...
3
votes
1answer
133 views

Choosing a GIS which imports a list of stage addresses, calculates the route, allows to modify and export it

I'm new to GISs. I'm searching for a GIS to meet following requirements. I have a list of street addresses [A,B,C,D,E,...], with additional information associated (basically which orders to deliver ...
38
votes
3answers
7k 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 ...