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

learn more… | top users | synonyms

1
vote
1answer
25 views

Routing algorithm for geographical data

I have a graph extracted from an American city: vertices represent road intersections, edges/arcs represent road segments connecting the intersections. For each road segment, I have the length and ...
0
votes
0answers
9 views

Default routing is way off for this specific route

I'm using ArcGis REST API to get routes. Nothing special, just standard driving routes. Actually I'm using it for transportation industry but right now I didn't configure any travel modes and just ...
0
votes
1answer
52 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, not all the villages are connected to roads already, so, first of all, ...
1
vote
0answers
9 views

Adding ArcGIS JS Direction widget in separate function

I am working with ArcGIS JS library, I am trying to add direction widget in my code, and it is working fine. I am following this example: ...
0
votes
1answer
97 views

Building Large Network Datasets from OpenStreetMap in ArcGIS?

I'm trying to build a "large" network dataset from OSM data in ArcGIS. Doing it all at once is taking a "long time" and seems like there is a big opportunity for it to fail at some point which would ...
1
vote
1answer
88 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 ...
1
vote
1answer
39 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 ...
2
votes
0answers
65 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 ...
3
votes
3answers
1k views

Export Google Maps Route to KML/GPX

Since Google pulled the plug on Google Maps Classic, I'm reluctantly moving to its Google Maps New application. However, I didn't find how to export a route to a GPX or KML file so it can be copied ...
0
votes
1answer
52 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 ...
3
votes
1answer
168 views

How to create an exact tracking route from GPS data with animated icon?

Probably this is not purely GIS related question, its related to developing issues. I am just asking if there is any kind of suggestions from Gurus. I am building an tracking application where GPS ...
0
votes
1answer
36 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
0answers
72 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 ...
0
votes
0answers
33 views

Can we get .tpk file for India (country) free?

I am working on an offline map routing feature. It is an Android application. My question is I need a .tpk file of India for offline routing. So can anybody tell me is this freely available or not?
1
vote
3answers
104 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
0answers
30 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 ...
0
votes
0answers
45 views

How to create custom traffic Layer

Please, tell me, how to create custom traffic layer into RouteTask? I need to get directions between two points, using data about traffic (road traffic). At this stage, draw a route between two ...
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 ...
2
votes
2answers
214 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 ...
0
votes
0answers
17 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 ...
1
vote
0answers
83 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 ...
3
votes
1answer
115 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
1answer
52 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 ...
2
votes
2answers
229 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
1answer
249 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
2answers
124 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
0answers
17 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
441 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 = ...
0
votes
1answer
56 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
56 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 ...
2
votes
1answer
55 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 ...
1
vote
4answers
116 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
133 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 ...
0
votes
1answer
89 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
180 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":[ ...
4
votes
1answer
67 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 ...
0
votes
0answers
33 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
85 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, ...
0
votes
0answers
194 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
0answers
37 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
1answer
79 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 ...
1
vote
1answer
76 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
31 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
49 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
46 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 ...
0
votes
3answers
76 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
119 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
219 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 ...
5
votes
2answers
261 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 ...
1
vote
0answers
101 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 ...