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

learn more… | top users | synonyms

2
votes
1answer
207 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
103 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
99 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
142 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
134 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
125 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
754 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
127 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
256 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
47 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
67 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
143 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
65 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
240 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
326 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
2answers
257 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
146 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
287 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
132 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
155 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
505 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
294 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
621 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
65 views

When computing flow direction, the D8 algorithm is used - are there major differences if others are used?

I am a student working with Hydrological models. Within these models we can route water across a DEM (within a delineated watershed or just within an un-delineated DEM) using many different flow ...
2
votes
0answers
105 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
1answer
432 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
167 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
1answer
413 views

Driving directions and multi-modal route planning service for a city with OpenStreetMap data

First off I'd like to mention that I've never come close to anything-GIS until a few weeks ago when I thought of this. So please expect some layman's questions. I'm looking to create driving ...
2
votes
2answers
104 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
340 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
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!. ...
2
votes
0answers
372 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
135 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 ...
1
vote
2answers
246 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
2answers
507 views

How to create a routing application with ArcGIS Server?

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
5k 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
2answers
57 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
2answers
56 views

There is web based bicycle routing planner that considers accidents but I cannot find it anymore, can someone help me?

I remember it uses Google as underlying map and has also a function to rank preferences of the path using forms in which the user can rate routes characteristics, I also remember that is for Los ...
1
vote
1answer
37 views

How to compute drive access to a station based on vehicle origin points? [closed]

I have a shapefile that contains station locations and another shapefile that is the geocoded origins of those who drove to the station. I would like to make a buffer around the station that shows the ...
1
vote
1answer
69 views

Automate map creation for 50k unique routes

I have a table with 50k entries. There is a to field and from field with location in either lat/lng or street address. All these location are in the USA I would now like to automate the creation of ...
1
vote
2answers
115 views

Routing and Travel Time

I wish to generate highways network routings and travel times from trip pairs. The trip pairs are between the centroids of UK census Lower Super Output Areas. For each trip pair (perhaps 5,000 records ...
1
vote
1answer
302 views

calculate costs based on way difficulty

I am using Osm2Po to find routes between two points. I am trying to find routes based on the difficulty specified by the user. Basically, I would like to calculate the cost based on some parameter ...
1
vote
1answer
86 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
145 views

How to integrate road networks into Vehicle Routing Problem with Time Windows (VRPTW) algorithms?

I'm trying to determine how routing software integrate road networks. Is there a best-practice (or standard) as to what part of the routing solution road networks are inserted specific to Vehicle ...
1
vote
1answer
42 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 ...
1
vote
1answer
52 views

Add time restriction in ArcGIS Network Analyst

I'm trying to use train tracks as a network in ArcGIS Network Analyst. We are trying to create a model for security agents on board our trains and we'd like to optimize their daily "route". For now, ...
1
vote
2answers
56 views

Routing engine that supports right sided pickups

I am using open street maps and I need to incorporate routing in to my application. I know there are various routing engines that I can use, but I have a very specific requirement for the direction ...
1
vote
1answer
167 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 ...
1
vote
2answers
89 views

How to develop a fastest road website?

I need to develop a website to find the fastest road between two points (just like google map) What kind of technologies I need to use? What are the components of this project (database, website, ...