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

learn more… | top users | synonyms

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 ...
2
votes
2answers
825 views

Do you know a service route calculation to get a route between several points?

I need a routing service with an API callable from a web or desktop application. I have several points: a start, an end, and intermediate points in the disorder. I expect the routing service to send ...
2
votes
2answers
440 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 ...
2
votes
1answer
1k views

Queries on virtual network in Spatialite only make errors

I've installed Spatialite 2.4 in Ubuntu. I try to convert an osm file into a roads network using this tutorial and make searches on it, but the queries only produce "no column" errors. $ ...
2
votes
1answer
313 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.
2
votes
4answers
848 views

ArcGIS Mobile 10 Routing Solution

Does anyone know of an example of routing within ArcGIS Mobile 10 that uses GPS location to route to a destination? Thanks, Seth
2
votes
2answers
74 views

Deleting unconnected lines with QGIS

I am using a road map in shapefile format in order to calculate a route between two points. The map is downloaded from OpenStreetMap and it has small unconnected lines that are messing up my routing. ...
2
votes
2answers
130 views

How do I find OSM way-id from latitude/longitude?

How do I find the way-id (in an OpenStreetMap), from the latitude-longitude combination? To give some context: I have loads of sensors that report pollution data (roughly) in the form: lat, long, ...
2
votes
1answer
225 views

Routing with osm2po - starting from middle of the street

I'm currently looking at using osm2po's java library to build a simple application that builds a shortest path between my favorite bars :) However, I'd like to start at any location, not at an ...
2
votes
2answers
116 views

Finding a route with desired cost not minimum cost

The goal of routing is usually finding the route with minimum cost. That cost can be distance, time, calories or some other value but still our desire is to find the route that costs least. But what ...
2
votes
1answer
115 views

How to aggregate values multiple from multiple points along a route as an attribute of it?

I have a route network with a "Name" field that identify every route. On the other hand I have a shape file of points. Each point corresponds to the number of people using a route at a time t. I would ...
2
votes
1answer
176 views

How to clip roads to exclude those within a flood zone?

I have OSM road network data in QGIS along with a shapefile showing the possible extent of a flood. My question is: is it possible to exclude all of the roads that are in the flood zone (so as to ...
2
votes
1answer
155 views

3D Barriers, ArcGIS Network Analyst

I am trying to implement 3D barriers from a feature class into a network using a model, but I can't seem to get the resulting barrier to appear on the proper three dimensional plane. The feature class ...
2
votes
4answers
3k views

How to route on OSM without using any already released routing engine?

i'm a computer science student and a complete beginner in GIS and stuff. i'm trying create my own web-based multi-modal journey planner as my thesis. And as it is a thesis i cant use any ready-made ...
2
votes
2answers
133 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 ...
2
votes
1answer
833 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 ...
2
votes
1answer
132 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 ...
2
votes
2answers
268 views

Ordnance Survey No Turn

I have a project that involves porting a lot of information from ordnance survey to a spatial database. From that database I'm going to extract the information I need for a routing application. ...
2
votes
1answer
59 views

If do not want to use pgRouting then what?

Good evening fellow GISers, I am interested in creating an online routing application. So supposing I have all the data I want into a postGIS database and loaded onto GeoServer and I am willing to ...
2
votes
1answer
18 views

Grass, Route Finding with Elevation Limits

I've got GRASS (7.0) installed and I "play" with it on ocassion since I am far from a GIS pro. What I want to do is to find all road routes from a certain point limited by distance (path length, not ...
2
votes
1answer
60 views

Calculating the fastest routes and some points on the same time

I have two drivers and each driver has a set of about 15 locations where they need to drive to on a single day. Calculating the shortest route for both drivers is not the problem (using a matrix ...
2
votes
1answer
50 views

Conceptually, what's the ideal way to develop detour maps for a large number of nodes

I have a road layer of roughly 30,000 links. On these links, I have a total of 15,000 nodes that are sorted in a point layer. I'm trying to build a detour distance and routing around each asset in ...
2
votes
1answer
82 views

Network Analyst: Grouping Points by Location

What I am trying to achieve is pictured below, but programmatically. I have a table of 400 locations from which I eyed out an equal amount of points and divided them into 3 routes with Zip Code ...
2
votes
1answer
193 views

How to solve routes to offset points in Network Analyst?

The scenario is that there are points on a grid with intervals of 1000m covering an area of hundreds of square kilometres. I want to find routes on a road network to any one of these points. A road ...
2
votes
1answer
619 views

Batch Mode Routing for Fastest Route Distance

I would like to run a batch process to derive the total driving distance between points, for a largish set of point-pairs. e.g. I would have data something like: Start_ID Start_Lat Start_Long ...
2
votes
1answer
66 views

Displaying Highrise Delivery Routes

I have a geocoded address table for High Rise buildings in New York. If i'm trying to map delivery routes to a number of these locations, what would be the best and most clear way to display the ...
2
votes
3answers
291 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
367 views

QGIS Routing between two Points without Roads

I'm using QGIS 1.8 and i need to analyze possible routes for roman roads. Is there a Possibility to show routes which comply special criteria, e.g. straightest way between two points, or path which is ...
2
votes
1answer
434 views

Creating routable network table in PostGIS

I am trying to create the routable network table, as per http://underdark.wordpress.com/2011/02/07/a-beginners-guide-to-pgrouting/. Everytime I do it in PostGIS extension, QGIS crashes. The area is no ...
2
votes
2answers
282 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 ...
2
votes
1answer
151 views

Why is pgrouting astar not consistent?

I route from 1 end of a circular route to the opposite end. Visually it is obvious that going clockwise is shorter, however shortest_path_astar sometimes picks clockwise and sometimes anti-clockwise. ...
2
votes
1answer
338 views

Multimodal route analysis not yielding correct results

I asked this question a while ago about a route in a multimodal network dataset not using all forms of transport available. While the answer worked at the time, I am now in a similar situation again. ...
2
votes
1answer
138 views

Can I Start and End an OSM2PO route in the middle of a road segment?

I need to be able to start and end a route in the middle of a road segment as opposed to a vertex/intersection. I know that you can disable snapping when stating your start/end but the route still ...
2
votes
1answer
162 views

How do you ignore one-ways osm2po?

I've been using OSM2PO and it's a great system so far. However, in version 4.5.2, I can't seem to ignore the one-way restrictions for calculating walk distances. In the browser version, I check on ...
2
votes
2answers
567 views

Should I implement TSP or Dijkstra?

I was asked to create a shortest path algorithm in java to use with OSRM. I want to create a route between some points (normally more than 3). The first one, will be the starting point and also the ...
2
votes
1answer
308 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
633 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 ...
2
votes
0answers
42 views

What can I use to calculate drive times /with/ traffic considered?

I am looking to obtain drive times for a large list of addresses and want the results to take traffic conditions into consideration. For example, drive times from a distribution centre to a store at ...
2
votes
0answers
37 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 ...
2
votes
1answer
34 views

GTFS import and pgRouting

I know there are some questions out there already. I'm looking at a fresh approach. I found the gtfs2pgrouting project from pgRoutings' GitHub page. But it's three years old and doesn't work with ...
2
votes
0answers
39 views

Displaying buses from a transport network (newbie)

First of all, I'm noob in this subject so please give me some advice. I'd like to develop something like http://traintimes.org.uk/map/london-buses/#73 but with my own city. Unfortunately our MTA ...
2
votes
0answers
161 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 ...
2
votes
0answers
114 views

Adjusting GPS collected data to a polyline shapefile

I am collecting data from a GPS that is attached to a car. When I display this data in a map, the set of collected points are supposed to match with the street shapefile. However what I see in my map ...
2
votes
0answers
158 views

travel survey multi stop routing problem

I have a travel diary survey dataset that I am attempting to transform into more useful information. Currently, the data comes in the format of: Survey# , PlaceVisited#, TravelMode, TripPurpose, ...
2
votes
1answer
188 views

Get Multiple Shortest Path using PgRouting in One Query

I am trying to get multiple shortest path using A* Algorithm available in PgRouting. I referred Solution given by UnderDark ( Link of the Stakoverflow Post ) . But it is not giving me proper Output. ...
2
votes
2answers
108 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 ...
2
votes
0answers
384 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
0answers
119 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!. ...
2
votes
0answers
396 views

How to specify attributes for network dataset? [closed]

Using ArcGIS 9.3 to try and create some routes with network analyst... currently following this tutorial: Network analyst tutorial for 9.3 I have a street dataset from NYS clearinghouse. I can't seem ...
2
votes
1answer
136 views

How do GPS receivers map out directions?

Although I've never really dug into it, I've always assumed mapping out directions in a GPS unit is done with A* or Fibonacci-heaps at a higher level and Dijkstra's algorithm for smaller graphs. Are ...