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

learn more… | top users | synonyms

2
votes
1answer
217 views

How to generate routes that follow underlying road network?

I have a set of points (~2300 bus stops) and I have a network of roads that these bus stops lie on. When I have a bus route that goes from A to B, how do I generate the route such that it follows the ...
2
votes
1answer
715 views

Navigation/Routing in 3D View On Android

I need to build a navigation/routing application in 3D view like sygic, what are the available options if any? Are there any existing open source or proprietary 3D mapping/libraries. I have checked ...
2
votes
1answer
188 views

St_OffSetCurve with self-crossing lines

I have about 50,000 linestrings in PostGIS. They represent routes along roads. But I want them to be (roughly) pavements (aka sidewalks) instead. So I need to move all the lines 3 metres to the left ...
2
votes
1answer
69 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
117 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
70 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
499 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
506 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
607 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
473 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
204 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
601 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
160 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
188 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
870 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
361 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
895 views

Network Analyst hierarchy routing issues. (ArcMap) [closed]

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
1answer
665 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
55 views

How to calculate shortest path from points in one layer to points in another layer via roads, in QGIS

I'm a new user of QGIS (and have experience using ArcGIS but zero programming skills) and I'm looking for a way to calculate the shortest path from addresses to subway stations via a network of roads. ...
2
votes
0answers
30 views

Feature Rich Mapping Service for local deployment (VM) & web deployment [closed]

Since initially posting this, I have stumbled accross solutions for some of my sub-questions. This is the updated question, with fewer requirements. I would like to create a mapping service using ...
2
votes
0answers
64 views

Adding ArcGIS JS Direction widget in separate function

I am working with ArcGIS JS library, I am trying to add direction widget in my code, and it is working fine. I am following this example: ...
2
votes
0answers
94 views

PostGIS for GPX analysis

I have GPX trails of vehicles/bikes of a particular city. Meaning, lat/lon, timestamp of bike trails from where a particular bike started and ended at different hours of the day. I have sets of these ...
2
votes
1answer
404 views

Routing api help (MapBox or similar)

i have a geoJSON objects and i want to route between waypoints on my geoJSON file. this is my example geojson file. { "type":"FeatureCollection", "generator":"JOSM", "bbox":[ ...
2
votes
0answers
50 views

Selecting elements from network with shortest path in QGIS?

I have a network of vector elements (let´s say 70 elements) that are connected in each node. Actually, it is a pipe network built with the help of GHydraulics ...
2
votes
0answers
540 views

Marine Traffic Routes Data Set

We are planning to implement a routing application to monitor marine traffic. The issue is that we either need a data set that has international sea traffic routes data or a clear definition of it. ...
2
votes
0answers
151 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
52 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
88 views

PgRouting-How to calculate only walking routes

I am using osm2pgrouting to import data to my PostGis database from OSM and I was wondering if there is some way to specify to PgRouting to calculate paths with only ways that can be walked by people. ...
2
votes
0answers
293 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
133 views

Adjusting GPS collected data to a polyline shapefile [duplicate]

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
238 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
2answers
126 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
124 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
512 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 ...
2
votes
1answer
556 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 ...
1
vote
3answers
255 views

Creating network datasets from OSM data in QGIS?

I am having a difficulty to use network analysis in ArcGIS because of unavailable network datasets. So, I googled it and realized that it is possible by using OpenStreetMap. However I don't know how ...
1
vote
2answers
393 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. ...
1
vote
5answers
266 views

Create my own navigation/routing system [closed]

I'm studding AI course and I need to create a routing or navigation program. I live in Barcelona and first at all I need Barcelona's street network data. I have found it here ...
1
vote
6answers
19k views

Seeking route planning software, preferably open source?

As part of my freelance business, I do real estate photography. There are times when I'm trying to pack fifteen shoots into a day, and need to plan the best route between locations, and with travel ...
1
vote
1answer
2k 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 ...
1
vote
1answer
1k 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.
1
vote
2answers
1k views

How to create routing application with ArcGIS Server? [closed]

I have the task to find out what is necessary to build a routing application using ArcGIS Server. I am not a GIS beginner, but have had no experience with ArcGIS Server. As this project is at the ...
1
vote
1answer
10k 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?
1
vote
1answer
137 views

Routing Service that Avoids Areas?

I'm just starting with GIS, and I'm looking for a routing service that will allow me to avoid given regions on a map, or to build my own router that has this functionality. The site ...
1
vote
2answers
375 views

QGIS Python Script - Routing along Waypoints [closed]

I used Anita Graser's script point_layer_to_route.py which worked like a charm until I updated to 2.6. With QGIS 2.6 I always get objects without any features. Can anybody tell me if he/she had the ...
1
vote
2answers
128 views

Can 'Source' and 'Target' in the roads table for routing be duplicate?

I am using pgr_ksp for finding multiple paths for single source and destination. I am wondering if 'source' and 'target' in a roads table are unique or not. because when i am doing routing on my road ...
1
vote
1answer
117 views

Does multimodal network need a physical intersection between a point (terminal) and a line (rail or road)?

I have created a network dataset with rail, road, and intermodal terminals and set up the connectivity so that you can only travel in-between the two at the terminals. Terminals realistically can be ...
1
vote
1answer
44 views

Network Analyst With Centroid Connectors

I have a fairly straight forward routing problem that I cannot seem to solve with the various Network Analyst tools available to me. We have categorized our street network according to the level of ...
1
vote
1answer
45 views

Is OpenStreetMap suitable for me?

I'm planning to create a map with GPS and routing support as well as other custom features for my local area. It will be for a commercial usage. I'm okay with showing OpenStreetMap logo in my app. Is ...