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

learn more… | top users | synonyms

2
votes
0answers
97 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 ...
0
votes
1answer
114 views

Can DARP be used for Non Emergency Medical Transportation problems?

I have a Non-Emergency Medical Transportation (NEMT) business and am looking for the best solution that can automate the dispatching process. I looked over DARP and it seems fine. I need to know 2 ...
1
vote
2answers
384 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 ...
0
votes
3answers
229 views

Why does ArcGIS 10 Calibrate Routes give Error 000443?

I am trying to calibrate routes using points along them. Those points are represent counts of hikers per hour. I have done a spatial join between my route layer and my points to have the RouteID in ...
0
votes
3answers
375 views

Display Network analysis route service in India

I am working on ArcGIS JavaScript API, I need to display route from one point to another. Thats why I need any Network Route Service for India. Is there any?
1
vote
0answers
112 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
3answers
206 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 ...
0
votes
1answer
124 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 ...
5
votes
1answer
124 views

Is there a way to minimize turns in Network Analyst routing?

I have a network of pedestrian routes and I want to provide them with clean directions, but Network Analyst chooses the first route that it can turn towards destination and gives me a zig-zag road. Is ...
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
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 ...
3
votes
2answers
583 views

How to import OpenStreetMap data into GraphX?

How to import OpenStreetMap data into a Spark GraphX RDD? Would like to see feasibility of doing drive-time analysis in our own Spark cluster. Thought to use osm2pgsql or a similar project, but not ...
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 ...
0
votes
0answers
24 views

Capping the amount of a certain cost per route with Network Analyst

With the Network Analyst extension in ArcGIS 10.2, is there a way to set the maximum amount of a certain cost that a route must not exceed? For example, can I require routes to be below a certain ...
3
votes
1answer
923 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 ...
1
vote
0answers
142 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
76 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
218 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 ...
0
votes
1answer
442 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 ...
1
vote
1answer
152 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
85 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
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.
2
votes
1answer
59 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
502 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 ...
1
vote
1answer
396 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
617 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
119 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, ...
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 ...
1
vote
1answer
137 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
541 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
341 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 ...
1
vote
1answer
108 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
57 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
55 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
286 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
95 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
233 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
447 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
271 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 ...
5
votes
1answer
383 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
250 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
106 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 ...
4
votes
2answers
3k 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 ...
1
vote
0answers
114 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)?
4
votes
1answer
118 views

Routing ensuring all areas are touched

I'm making a web application with leaflet and OSM. It's all going well, but now I need a little help. I'm searching for a good routing engine, that's capable of creating the most probably taken route ...
4
votes
1answer
79 views

ArcGis Rest Vehicle Routing Time Problem

I am using the ArcGis vehicle routing rest service. It works fine until I add in the EarliestStartTime for my route, then it no longer assigns the orders to the routes (delivery windows and breaks ...
5
votes
1answer
1k views

How to create a routable road network from Ordnance Survey data?

I've been following the "Beginners Guide to pgRouting" in an attempt to create an in-house application that provides drive-time isochrones. I have a server, postgreSQL and PostGIS and pgRouting - no ...
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 ...
2
votes
0answers
154 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 ...
0
votes
2answers
266 views

How to achieve point to point routing?

Currently, the pgrouting 1. 5 version has a shortest path function which actually traces a path from nearest vertex of source to nearest vertex of destination but. As, Dijkstra's algorithm works on ...