Routing consists of finding optimal paths along geographic networks such as roads or trail systems.
3
votes
2answers
2k 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 ...
3
votes
2answers
282 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 ...
2
votes
2answers
250 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 ...
7
votes
1answer
361 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
183 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
209 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
640 views
I need QGIS routing plug-in
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 ...
18
votes
8answers
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 ...
2
votes
0answers
198 views
How to create a service area using both streets and buslines in the same network?
Hello,
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 ...
6
votes
1answer
191 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
532 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, ...
4
votes
1answer
182 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
551 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
586 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
188 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 ...
2
votes
0answers
116 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
636 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
342 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, ...
11
votes
2answers
888 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 ...
2
votes
0answers
108 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
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 ...
3
votes
0answers
262 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
169 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 ...
4
votes
1answer
189 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
476 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
Geoserver Routing with OSM data and PostGIS
Does Geoserver have a routing functionality for the OSM data in PostGIS?
3
votes
1answer
243 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 ...
4
votes
1answer
219 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 ...
3
votes
1answer
464 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. ...
2
votes
2answers
643 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 ...
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 ...
2
votes
1answer
797 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.
$ ...
8
votes
3answers
385 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.
...
6
votes
2answers
308 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
214 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
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?
6
votes
1answer
495 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 ...
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 ...
3
votes
0answers
152 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 ...
2
votes
4answers
751 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
223 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
562 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 ...
4
votes
3answers
366 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 ...
2
votes
1answer
582 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
1answer
130 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 ...
