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

learn more… | top users | synonyms

0
votes
1answer
680 views

OSRM API - nearest point fed into routing

I am using the OSRM API to (1) determine the nearest point on a road segment from a give random point with http://server:5000/nearest?loc=_lat_,_lon_ The returned coordinates are used then as an ...
2
votes
0answers
45 views

How to create a pedestrian routing graph from OSM?

I am interested in obtaining the foot paths from OSM data. Specifically I consider the area within the city limits of Berlin. I downloaded the corresponding OSM file from Geofabrik and I intend to use ...
1
vote
0answers
39 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
1answer
33 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
2answers
63 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
161 views

adding geometries to a source, target table for multiple rows in pgrouting

I am having an issue trying to perform the pgr_dijkstra algorithm and getting back a line in my table for multiple rows. I have a table that has a columns of source, target node id's but I cannot ...
1
vote
1answer
720 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 ...
0
votes
1answer
46 views

ArcGIS Android finding the shortest route between multiple stops

ArcGIS is already equipped with API service which calculates the shortest path between a start and an end point based on length, time etc. The following is how the service is called to returns in a ...
0
votes
1answer
1k views

How to set up an offline maps viewer application on linux?

I'm having an 8-years old notebook (pentium 4 3Ghz 1Gb Ram) with Debian (installed recently), I just want to be able to navigate through the map around 1-2 cities, with ability to seek adresses and ...
2
votes
1answer
46 views

Need to get distance matrix for large set of points on-the-fly

I do not know much about GIS and I do not know much of the jargon. Hopefully you can help me a bit here because I am really unaware of the services and software available. My problem is as follows: ...
0
votes
0answers
8 views

Show on the map the path between 2 places on open layers

I am new to Open Layers, and so far I've been able to show a map and put some makers on it. Unfortunately I can't find how to show on a map the path between 2 "places" (where for each place I have its ...
1
vote
1answer
127 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 ...
3
votes
1answer
226 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. ...
3
votes
1answer
629 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 ...
0
votes
1answer
25 views

Map Positioning and Routing on Android

I have been instructed to create an small offline application in Android that have to: a) Use our own map in JPEG format as the basemap (Google Map / OpenStreet Map is not applicable) b) Show the ...
1
vote
2answers
207 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 ...
0
votes
0answers
80 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 = ...
1
vote
2answers
37 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 ...
0
votes
1answer
730 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.
2
votes
1answer
41 views

how to find optimum number of college bus routes for connecting 120 bus stops, distributed over large road network

I have 120 bus stop locations with road network and number of students. I prepared the network dataset, but i don't know what to do next to find out optimum number bus routes which required to ...
3
votes
1answer
321 views

Finding optimal network with python and network analyst in arcgis 10.0

Hello GIS StackExchange, I'd like to know if there's any way to find the shortest distance across the diagonals of a polygon. I am creating a network analyst solution to determine the most cost ...
42
votes
10answers
14k views

Creating drive time polygons using open source tools

Is anyone using open source tools and/or data to generate drive time polygons that radiate out from a given location? For example, I have used ESRI products like Network Analyst and Business Analyst ...
1
vote
4answers
90 views

Create my own navigation/routing system

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
1answer
57 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 ...
11
votes
2answers
320 views

How to compute the smallest network that connects all points using PostGIS?

I have a set of postgis scripts which generates two tables - one of a set of points and the second a set of roads which surround them. All data is in the same projection and both outputs are stored in ...
0
votes
1answer
58 views

Getting all possible directions from a geo point in osm2po

Wanted to share some of my code I use to get all possible routes from a random geopoint in osm2po. Graph graph = loadGraph(); OverlayNode node = new OverlayNode(lat, lon); if (node.snap(graph, ...
1
vote
1answer
76 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":[ ...
0
votes
2answers
838 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 ...
12
votes
6answers
5k 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 ...
1
vote
0answers
27 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 ...
0
votes
0answers
29 views

Adding last stop to a route before the End Depot

Using ArcMap 10.3 Advanced I'm using a network analyst vehicle routing problem to attempt to solve a routing solution. I have a start and end depot which is the same, but before the route reaches ...
1
vote
1answer
52 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, ...
5
votes
2answers
161 views

Best flow routing algorithm for determining location where spill enters stream?

What would be the best flow routing algorithm for determining the quickest (and by this I suppose I mean shortest) path that a spill would take when traveling to a stream? My best educated guess ...
3
votes
1answer
258 views

Create an optimized point layer derived from a road layer so that the driving distance between each point is x

Consider a classic state-wide or country-wide roadway network. I want to create a point layer, where each point is on the roadway network. This point layer will have each point separated by its ...
7
votes
3answers
531 views

How to create an OD road distance matrix in QGIS?

I'm looking for the steps required to produce an origin-destination (OD) cost matrix. What I'm looking for is a matrix of road distances. The distance matrix tool only produces euclidian distances. ...
0
votes
1answer
35 views

Developing an iOS GPS App

I'm an experienced programmer looking to develop a GPS App with these constraints: I Need a turn by turn level of precision I Need to know if a street is one way or not I Want to calculate an ...
0
votes
0answers
55 views

Pricing of Directions/Routing/Itinerary APIs?

I am having hard time finding an API like Google Directions that shows their pricing. I have found viaMichelin and it has Itinerary API but everything they have about pricing on their site is "A ...
1
vote
1answer
55 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 ...
0
votes
0answers
17 views

How to choose entrys in pgr_kdijkstrapath over checkbox in HTML?

I want to create a GIS, where people live at pre-defined places(all of them play a defined musical instrument). A route should be created from these people to the place where they play together. It ...
1
vote
1answer
45 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 ...
0
votes
0answers
35 views

Algorithm to scan a road network geometry using directions service

Let's suppose there's a Directions Service which, given a pair of points, returns the geometry, along the network, which best connects those points (which are previously projected - "snapped" - to the ...
2
votes
2answers
123 views

Solve for alternate routes without barriers or additional stops in ArcGIS Network Analyst?

I created a network dataset using ArcGIS Network Analyst. I have one start and one destination point. I want to find the three shortest paths from start to my destination (find three shortest paths ...
0
votes
3answers
69 views

Is there a geoprocessing tool that I can use to find the closest road to a point on a map?

I have a Network Dataset layer that I use to perform routing. Even if a starting or ending point is not near a road in the Network Dataset layer, I still want to perform routing using those points. ...
0
votes
1answer
87 views

How to find routes between for each entry in a list of point pairs?

I have a postgis database with two tables. In the first table I have linestrings of a street network. The second table has points that are located on the street network. What I want is to find the ...
0
votes
2answers
130 views

How to calculate travel time along a rail network in ArcGIS 10.3?

I have a custom railway line network with stations in ArcGIS 10.3. The numbers between each station represent travel time between the two stations. I would like to be able to select a station and ...
0
votes
1answer
145 views

Generating points from chainage and offset

I have a polyline layer and an external csv containing road sign data. The csv has unique ID of the polyline, chainage along each unique segment and an offset. I have access to ArcGIS, MapInfo and ...
4
votes
1answer
347 views

How to create a service area using both streets and buslines in the same network?

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 ...
1
vote
0answers
48 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
30 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 ...
3
votes
2answers
1k views

Seeking free nautical route planner

Not actually a route planner, but it amounts to the same thing. I want to know the distance a vessel at sea must travel between two points. Obviously this isn't just a straight line thing, if there ...