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

learn more… | top users | synonyms

1
vote
1answer
1k 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
261 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
107 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
222 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
655 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
178 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
45 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
29 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
66 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
2answers
166 views

Create and Find Shortest Path

In my project, I need to calculate each village's distance along a route to a seaport. However, as you can see in the picture(now deleted for space), not all the villages are ...
1
vote
1answer
94 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
44 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
153 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
67 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
92 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
52 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
479 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? ...
1
vote
2answers
557 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
248 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
695 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: ...
1
vote
1answer
183 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
81 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
613 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
3answers
397 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
94 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, ...
1
vote
2answers
59 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
69 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
342 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
150 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
380 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
904 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
165 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
27 views

Ship routing based on shipping data, port to port, shortest path [closed]

I'm looking for an example of how to create a estimated route of a ship based on actual position and the destination position. Im bit of a newbie at java, so I'm looking for an example that might ...
1
vote
0answers
50 views

How to calculate multiple distances between set of points and vector grid in PostGIS?

My set contains the following input data: A set of points and a hexagonal (vector) grid. For each cell in the grid, I want to calculate the driving-distance to each point. I thought this would be a ...
1
vote
1answer
37 views

Retrieving the data from PgRouting

Currently i have created the layer in Geoserver by configuring a native SQL statement, there i am getting the route geometry details from DB by following query SELECT ST_MakeLine(route.geom) FROM ...
1
vote
0answers
76 views

ArcGIS historical traffic data with Impedance attribute of miles

I'm trying to solve a route using an impedance of miles (to get the shortest route) through ArcGIS Sever 10.3.1 rest API. However, I would also like to get the travel time of this route based on ...
1
vote
0answers
23 views

Convert moving duration into routes

Which algorithm, that is based on open Street map takes the current GPS position, a duration and an average speed or way of transport(by foot, by bike or by car) and outputs possible routes, that ...
1
vote
1answer
42 views

Extracting car-ferry routes with osm2po

I am building a routable network from OpenStreetMap using osm2po (v5.0.0). I would like to include ferry routes, but limit them to car ferries only. I am using the following config (excerpt): ...
1
vote
1answer
77 views

Mapbox Directions Plugin - Get Route GeoJson

Goal: find the GeoJSON points in a web map that are closest to a directions route using turf.js. I am using the Mapbox Directions plugin. I am following this example. How do I work with the route ...
1
vote
0answers
92 views

How to split a road network into parts of same length?

It's my first time trying to use routing software. I prefer to use free and open source software but ArcGIS Network Analyst is available, too. For an university course i need a solution for the ...
1
vote
0answers
33 views

An algorithm that could find a random cycle in a graph

I am looking for an algorithm that could find a random cycle in a graph from a node while that cycle is traversing around another nodes (area). For example, from the green star on the left of the ...
1
vote
0answers
18 views

Routing through bottlenecks

I have two races in the same town that make use of the same stretches of roads/paths in places (sometimes in the same direction, sometimes in opposing directions). Given that I know the pace of the ...
1
vote
0answers
112 views

What is the most user friendly OSM route planning API?

I ran a workshop last week on GIS for Transport Applications. In Nick Bearman's tutorial (available from the previous link) we used Google's routing API (via ggmap) and CycleStreets.net routing ...
1
vote
2answers
80 views

Routing two not-node points and road side with pgrouting

I'm starting to use pgrouting and I have a couple of problems. In my project I have a lot of points which are near one of the road sides. I'd like to know how I can route two of these points since ...
1
vote
1answer
117 views

How I can use TSP function in pgRouting 2.0?

I've spent years working with pgRouting and so far he had solved the problems I had needed. With the change to version 2.0, things improved, everything was much more organized and new algorithms that, ...
1
vote
0answers
181 views

delete the markers in routing mode of MapQuest

I am using MapQuest plugin for LeafletJS. After it draw the map, it sets a marker on each stop point on the route, e.g: A, B, C, D, etc. Is there a way to remove those markers, I just need blue ...
1
vote
0answers
74 views

stall-on-demand for contraction hierarchy routing: explanation with sample code needed

I've implemented a contraction-hierarchy routing system, which now works well, and I now need to add the stall-on-demand technique to speed it up; as explained here it can reduce the search space ...
1
vote
0answers
98 views

GeoJSON to routing graph

What are the best automated ways of placing the nodes and edges of a routing graph using the GeoJSON data of a multi-level building? What other data is needed (area layout, accessor directions etc)?
1
vote
2answers
114 views

How to find a route given a set of noisy points

First of all, I'm a total noob to GIS problems. Let's say I have a set of noisy GPS points (tracked while driving) along a number of streets. Is there a way to get the most likely route that generated ...