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

learn more… | top users | synonyms

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
149 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 OpenRouteService....
1
vote
2answers
396 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
137 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
118 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
50 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 ...
1
vote
2answers
231 views

How to make a routable network topology?

We are trying to make a network topology for pgRouting from our own data. But there is a problem we could not resolve; our road data look like this; The red edge is a single geometry, so we can not ...
1
vote
2answers
2k views

leaflet-routing-machine add waypoints, routing summary

I'm playing around with leaflet-routing-machine (https://github.com/perliedman/leaflet-routing-machine) and have 2 questions about it's usage: 1) I have the following code now routeControl = L....
1
vote
1answer
424 views

Different results in OD Cost Matrix analysis and Route analysis

I am using OD Cost Matrix layer in order to find distances between many origins and destinations points. It works fine, but I want to make sure the results make sense, and since OD Cost Matrix can ...
1
vote
1answer
428 views

How to calculate the optimum bus route using pgrouting?

My setup for my web page is OpenLayers, Postgresql/postgis and pgrouting. What I do not understand is how I am going to do the routing.I have read many tutorials but I don't understand what my next ...
1
vote
2answers
73 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
42 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
2k views

How to calculate driving distance/time between two points

I am doing some analysis for our fire rescue department where we are comparing actual response times to fires vs predicted response times. The actual response time analysis is straight forward as I ...
1
vote
1answer
316 views

Route through water polygons

I have a water-polygon grid shape file as shown (Each grid is 1latx1long): I have created this in QGIS and files (coastal lines and land polygons) selected from http://openstreetmapdata.com/data ...
1
vote
1answer
112 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
247 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
787 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
188 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
43 views

Road Graph plugin routing on a virtual numeric field does not work

I'm trying to calculate the shortest/fastest path based on a 'dynamic' virtual field with the road graph plugin. The speedvalues are based on a combination of other ppvalues: eg field GFBscore. But ...
1
vote
1answer
27 views

Getting OSM Nodes and Ways from own Database

we need OSM Nodes and Ways to use with our own routing algorithm, but we don't want to load all of the data in the RAM of our Server. So we thought about saving all the data in a database and only ...
1
vote
1answer
211 views

Leaflet Routing Machine: how to export route details and coordinates in JSON / GeoJSON?

I need to export / save the route details found using Leaflet Routing Machine in JSON or GeoJSON format. I've tried to use var routeArray = new Array(); routeArray = control.getWaypoints(); alert (...
1
vote
1answer
91 views

Is OpenStreetMap data compatible with Google Map tiles layer?

I am building an android application to calculate and draw the shortest route for the user to go to a specified destination. My application is using osmdroid library to render my map tiles. I am ...
1
vote
1answer
43 views

Navigating a road network and avoiding u-turns

I've implemented a node-based A* search of a road network graph. I would like to penalize u-turns a places where bi-directional streets join together again, which I identify successfully via a match ...
1
vote
1answer
167 views

Find nearest road distance between two points for over 1000 points

I'm extremely new to QGIS and am learning the material on my own. I have two CSV files with latitudes and longitudes, one has school address information and the other has fast food restaurant ...
1
vote
1answer
161 views

Leaflet Routing Machine won't read waypoints from variable TypeError: t is null

I am trying to add waypoints from a variable to a leaflet map. The resulting variable split_route1 is formatted correctly and when I hard-code the waypoints from the console log results, the ...
1
vote
1answer
59 views

Osm2po missing some streets in SF

I recently used osm2po (v 5.0.0) on SF with these parameters: java -Xmx8g -jar osm2po-core.jar cmd=tjspg prefix=sf tileSize=x california-latest.osm.pbf and everything looks great in the whole city ...
1
vote
3answers
225 views

Getting route segments from OSM data and assigning ETA for them

I have a problem of assigning possible ETA for a route. So far, I have the following: OSM data for a city. I have open source data of taxi trails for the same city. Now, I am planning to divide ...
1
vote
1answer
78 views

ArcGIS API for JavaScript RouteParameters vs REST API

I have the network analysis service and I need to get the route between two points, but I don't want the single path polyline, but rather set of paths representing the edges it travels though (pretty ...
1
vote
1answer
110 views

Use osm2po to extract additional tags

We would like to improve our bike routing to also incorporate, for example, the information on the surface of the used streets. I don't quiet get how I should use the Osm2Po plugin in mechanism. I've ...
1
vote
1answer
58 views

Determine when heading off course

How does google or other map providers with routing capabilities determine when you are not staying at the right course? I am trying to figure out how to implement this feature in my gps that I am ...
1
vote
2answers
620 views

Open Source solution to batch process shortest distance between points along road networks?

I have the locations geocoded (a fairly small dataset, ~200), but I haven't found a straightforward way to load these data into QGIS and perform network analysis between nodes. Any suggestions? I'...
1
vote
2answers
794 views

Calculating Speed of Android device in Navigation mode using ArcGIS Runtime SDK?

I am working on a Navigation App and I am using ArcGIS runtime sdk for this. It looks pretty straight forward and I was able to create a simple app. Now I want to calculate the speed of the device ...
1
vote
1answer
307 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
1k views

How to convert an image of a floor plan into data that I can work with?

This is more of a research question. I'm looking for aways of converting an image of a floor plant into data that I can work somehow. The end goal is to something similar to this: http://indoorosm.uni-...
1
vote
1answer
189 views

Why do classic google maps and the modern google maps show different types of driving times?

As I am currently working on a project, where driving times are quit important, I've noticed that classic google maps and modern google maps show different types of car driving times. While the ...
1
vote
2answers
1k views

Fast Offline OSM Routing Library to Replace MoNav (.NET)

I'm looking for a .NET replacement to MoNav. I'm currently calling a C++ MoNav DLL via COM and it works great--it's fast and memory efficient, and can both load itself and route across the country ...
1
vote
2answers
84 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
735 views

Is there a way to use OSRM with PostGIS

Is there a way to use OSRM with PostGIS (Windows)? Related: Why mobile routing is so fast?
1
vote
1answer
5k views

Starting with OpenStreetMap for Android

My goal is to write an Android application where I could select a couple of points in the map and calculate shortest path between them based on my algorithms. I'm absolutely new to OSM and since ...
1
vote
3answers
479 views

How to create efficient database for routing?

I created a database of many important features and locations of my city, and I want to find shortest/fastest path between two locations. Now, I'm calculating the route by using A* algorithm in Java ...
1
vote
2answers
95 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, etc)?...
1
vote
2answers
61 views

Does OSM2po handle squares and places?

OSM2po is converting data from OSM to postgresql. But how is it handled with places or squares? Not every places, square has pedestrian way routes on it. But for routing I need nodes and pedestrians ...
1
vote
1answer
71 views

Libraries to navigate and choose path based on congestion level?

I'm trying to develop a system to get best path to travel user based on road traffic (congestion level). Functionality of the system should be provide least congested path for traveler given ...
1
vote
2answers
372 views

Emergency Services: How to optimize routing by measured travel time?

I would like to optimize the service areas / catchment areas for an emergency service. Therefore, I have several measurement points on the streetmap, where people have stopped the travel time from ...
1
vote
1answer
166 views

building opentripplaner gtfs.zip [closed]

I am building a journey planner app using opentripplanner. i have followed their two minutes tutorial in which we just run webapp which uses pre build graph.obj file, it works fine. But in next five ...
1
vote
1answer
385 views

Need to get the ArcGIS Runtime SDK for WPF Routing example to work with my gpk and mpk [closed]

I went through the following two examples to get an idea of how to create a custom, local Routing Task This is a walkthrough that takes you step by step through the creation of your first routing ...
1
vote
2answers
998 views

Finding nearest Stop location (DB) from current location

I could not think of a Title which exactly describes my problem, but I will try to explain. I have a bus route as DB table where Lat/Long of each Bus stop is stored. Now, I get live GPS cordinates ...
1
vote
1answer
168 views

Is it possible to use assign_vertex_id() POLYGONs?

I'm trying to use pgrouting in order to create a graphe and I have two questions : Is it possible to use the function assign_vertex_id() with a POLYGON geometry type? I always have the following ...
1
vote
0answers
20 views

What are some intuitive ways to have fuel optimal routes?

Given a road network and two points: start and end, what are some good reliable? ways to estimate the fuel consumption over a road segment (i.e. a network edge). My goal is to output the fuel-optimal ...