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

learn more… | top users | synonyms

2
votes
0answers
117 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!. ...
6
votes
2answers
4k 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
322 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
210 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
1k 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
245 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
632 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
274 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
129 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
281 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
0answers
631 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
128 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 ...
35
votes
3answers
6k 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 ...
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, ...
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
0answers
383 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 ...
6
votes
2answers
346 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 ...
10
votes
2answers
251 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 ...
8
votes
1answer
823 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 ...
9
votes
1answer
2k 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?
6
votes
1answer
632 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 ...
9
votes
3answers
436 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. ...
3
votes
0answers
163 views

Three Dimensional Routing Input Location Errors and Questions, ArcGIS10

I am having a bit of a problem with my three dimensional route solving. I am creating an interior building network, and ideally would be routing from room to room. I created a line feature class, with ...
11
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 ...
2
votes
2answers
260 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. ...
3
votes
2answers
706 views

how to determine drive times like those available in google maps

I'm very new to GIS but have played around a bit with postGIS and qGIS. I'm wondering if there's a way to generate drive time estimates like those given by google maps using open source tools. For a ...
5
votes
0answers
207 views

How to set order of operations for Field Calculation in Network Analyst Evaluator Dialogue? [closed]

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, ...
13
votes
0answers
563 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 ...
3
votes
1answer
685 views

Network Analyst hierarchy routing issues. (ArcMap)

My friend and I have created a walking network. We created a network without a hierarchy evaluation and the routing worked fine, but when we added a hierarchy to the equation many routes won't solve. ...
4
votes
4answers
486 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 ...
39
votes
8answers
10k 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 ...
2
votes
1answer
629 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 ...
5
votes
2answers
2k views

Geoserver Routing with OSM data and PostGIS

Does Geoserver have a routing functionality for the OSM data in PostGIS?
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 ...
10
votes
5answers
4k 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 ...
8
votes
1answer
242 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
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 ...
2
votes
4answers
844 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
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 ...
23
votes
10answers
5k 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 ...